DocumentCode
2953703
Title
A modified Vector Quantization based image compression technique using wavelet transform
Author
Debnath, Jayanta Kumar ; Rahim, Newaz Muhammad Syfur ; Fung, Wai-Keung
Author_Institution
Electr. & Comput. Eng. Dept., Univ. of Manitoba, Winnipeg, MB
fYear
2008
fDate
1-8 June 2008
Firstpage
171
Lastpage
176
Abstract
An image compression method combining discrete wavelet transform (DWT) and vector quantization (VQ) is presented. First, a three-level DWT is performed on the original image resulting in ten separate subbands (ten codebooks are generated using the Self Organizing Feature Map algorithm, which are then used in Vector Quantization, of the wavelet transformed subband images, i.e. one codebook for one subband). These subbands are then vector quantized. VQ indices are Huffman coded to increase the compression ratio. A novel iterative error correction scheme is proposed to continuously check the image quality after sending the Huffman coded bit stream of the error codebook indices through the channel so as to improve the peak signal to noise ratio (PSNR) of the reconstructed image. Ten error codebooks (each for each subband of the wavelet transformed image) are also generated for the error correction scheme using the difference between the original and the reconstructed images in the wavelet domain. The proposed method shows better image quality in terms of PSNR at the same compression ratio as compared to other DWT and VQ based image compression techniques found in the literature. The proposed method of image compression is useful for various applications in which high quality (i.e. high precision) are critical (like criminal investigation, medical imaging, etc).
Keywords
Huffman codes; data compression; discrete wavelet transforms; error correction codes; image coding; image reconstruction; iterative methods; vector quantisation; Huffman code bit stream; discrete wavelet transform; error codebook index; image compression technique; image quality; image reconstruction; iterative error correction scheme; modified vector quantization; vector quantization index; Discrete wavelet transforms; Error correction codes; Image coding; Image quality; Image reconstruction; Organizing; PSNR; Vector quantization; Wavelet domain; Wavelet transforms; Compression Ratio; Vector Quantization; Wavelet Transform;
fLanguage
English
Publisher
ieee
Conference_Titel
Neural Networks, 2008. IJCNN 2008. (IEEE World Congress on Computational Intelligence). IEEE International Joint Conference on
Conference_Location
Hong Kong
ISSN
1098-7576
Print_ISBN
978-1-4244-1820-6
Electronic_ISBN
1098-7576
Type
conf
DOI
10.1109/IJCNN.2008.4633785
Filename
4633785
Link To Document