The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Dalam kertas ini, teknik untuk mengurangkan overhed pengekodan Pengkuantitian Vektor (VQ) dibangunkan di sini. Kaedah kami mengeksploitasi sifat korelasi antara indeks untuk mengurangkan overhed untuk menghantar indeks yang dikodkan. Transformasi Kosinus Diskret (DCT) ialah alat untuk menghias korelasi di atas untuk mendapatkan pengurangan kadar bit selanjutnya. Seperti yang kita ketahui, kata kod dalam buku kod yang dijana daripada algoritma LBG konvensional tidak mempunyai sebarang pesanan tertentu. Oleh itu, indeks untuk kata kod terpilih untuk mewakili blok bersebelahan masing-masing adalah taburan rawak. Walau bagaimanapun, disebabkan sifat homogen yang wujud di kalangan kawasan bersebelahan dalam imej asal, kami menyusun semula buku kod mengikut kriteria pemberat kami yang telah ditetapkan untuk membolehkan indeks jiran terpilih yang mampu menunjukkan ciri homogen juga. Kemudian, DCT digunakan untuk memampatkan indeks yang dikodkan VQ tersebut. Oleh kerana ciri homogen yang wujud di kalangan indeks bersebelahan yang dipilih selepas pilih atur buku kod, DCT boleh mencapai kecekapan pemampatan yang lebih baik. Walau bagaimanapun, seperti yang kita ketahui, DCT memperkenalkan herotan oleh prosedur pengkuantitian, yang menghasilkan indeks yang dinyahkod ralat. Oleh itu, kami menggunakan kaedah pampasan baki indeks untuk membentuk indeks yang dinyahkod ralat yang mempunyai sisihan kerumitan yang tinggi untuk mengurangkan kesan visual yang tidak menyenangkan yang disebabkan oleh indeks yang herot. Ilustrator dan jadual statistik dialamatkan untuk menunjukkan prestasi cekap kaedah yang dicadangkan. Percubaan dijalankan pada Lena dan imej kelabu semula jadi yang lain untuk menunjukkan tuntutan kami. Keputusan simulasi menunjukkan bahawa kaedah kami menjimatkan lebih daripada 50% kadar bit pada sesetengah imej sambil mengekalkan kualiti imej yang dibina semula yang sama seperti skema pengekodan VQ standard.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Salinan
Yung-Gi WU, Shen-Chuan TAI, "A Bit Rate Reduction Technique for Vector Quantization Image Data Compression" in IEICE TRANSACTIONS on Fundamentals,
vol. E82-A, no. 10, pp. 2147-2153, October 1999, doi: .
Abstract: In this paper, a technique to reduce the overhead of Vector Quantization (VQ) coding is developed here. Our method exploits the inter-index correlation property to reduce the overhead to transmit encoded indices. Discrete Cosine Transform (DCT) is the tool to decorrelate the above correlation to get further bit rate reduction. As we know, the codewords in the codebook that generated from conventional LBG algorithm do not have any specified orders. Hence, the indices for selected codewords to represent respective adjacent blocks are random distributions. However, due to the homogeneous property existing among adjacent regions in original image, we re-arrange the codebook according to our predefined weighting criterion to enable the selected neighboring indices capable of indicating the homogeneous feature as well. Then, DCT is used to compress those VQ encoded indices. Because of the homogeneous characteristics existing among the selected adjacent indices after codebook permutation, DCT can achieve better compression efficiency. However, as we know, DCT introduces distortion by the quantization procedure, which yield error-decoded indices. Therefore, we utilize an index residue compensation method to make up that error decoded indices which have high complexity deviation to reduce those unpleasant visual effects caused by distorted indices. Statistics illustrators and table are addressed to demonstrate the efficient performance of proposed method. Experiments are carried out to Lena and other natural gray images to demonstrate our claims. Simulation results show that our method saves more than 50% bit rate to some images while preserving the same reconstructed image qualities as standard VQ coding scheme.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e82-a_10_2147/_p
Salinan
@ARTICLE{e82-a_10_2147,
author={Yung-Gi WU, Shen-Chuan TAI, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={A Bit Rate Reduction Technique for Vector Quantization Image Data Compression},
year={1999},
volume={E82-A},
number={10},
pages={2147-2153},
abstract={In this paper, a technique to reduce the overhead of Vector Quantization (VQ) coding is developed here. Our method exploits the inter-index correlation property to reduce the overhead to transmit encoded indices. Discrete Cosine Transform (DCT) is the tool to decorrelate the above correlation to get further bit rate reduction. As we know, the codewords in the codebook that generated from conventional LBG algorithm do not have any specified orders. Hence, the indices for selected codewords to represent respective adjacent blocks are random distributions. However, due to the homogeneous property existing among adjacent regions in original image, we re-arrange the codebook according to our predefined weighting criterion to enable the selected neighboring indices capable of indicating the homogeneous feature as well. Then, DCT is used to compress those VQ encoded indices. Because of the homogeneous characteristics existing among the selected adjacent indices after codebook permutation, DCT can achieve better compression efficiency. However, as we know, DCT introduces distortion by the quantization procedure, which yield error-decoded indices. Therefore, we utilize an index residue compensation method to make up that error decoded indices which have high complexity deviation to reduce those unpleasant visual effects caused by distorted indices. Statistics illustrators and table are addressed to demonstrate the efficient performance of proposed method. Experiments are carried out to Lena and other natural gray images to demonstrate our claims. Simulation results show that our method saves more than 50% bit rate to some images while preserving the same reconstructed image qualities as standard VQ coding scheme.},
keywords={},
doi={},
ISSN={},
month={October},}
Salinan
TY - JOUR
TI - A Bit Rate Reduction Technique for Vector Quantization Image Data Compression
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 2147
EP - 2153
AU - Yung-Gi WU
AU - Shen-Chuan TAI
PY - 1999
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E82-A
IS - 10
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - October 1999
AB - In this paper, a technique to reduce the overhead of Vector Quantization (VQ) coding is developed here. Our method exploits the inter-index correlation property to reduce the overhead to transmit encoded indices. Discrete Cosine Transform (DCT) is the tool to decorrelate the above correlation to get further bit rate reduction. As we know, the codewords in the codebook that generated from conventional LBG algorithm do not have any specified orders. Hence, the indices for selected codewords to represent respective adjacent blocks are random distributions. However, due to the homogeneous property existing among adjacent regions in original image, we re-arrange the codebook according to our predefined weighting criterion to enable the selected neighboring indices capable of indicating the homogeneous feature as well. Then, DCT is used to compress those VQ encoded indices. Because of the homogeneous characteristics existing among the selected adjacent indices after codebook permutation, DCT can achieve better compression efficiency. However, as we know, DCT introduces distortion by the quantization procedure, which yield error-decoded indices. Therefore, we utilize an index residue compensation method to make up that error decoded indices which have high complexity deviation to reduce those unpleasant visual effects caused by distorted indices. Statistics illustrators and table are addressed to demonstrate the efficient performance of proposed method. Experiments are carried out to Lena and other natural gray images to demonstrate our claims. Simulation results show that our method saves more than 50% bit rate to some images while preserving the same reconstructed image qualities as standard VQ coding scheme.
ER -