A Modified Vector Quantization Based Image Compression Technique Using Wavelet Transform

被引:4
作者
Debnath, Jayanta Kumar [1 ]
Rahim, Newaz Muhammad Syfur [2 ]
Fung, Wai-keung [1 ]
机构
[1] Univ Manitoba, Dept Elect & Comp Engn, Winnipeg, MB R3T 2N2, Canada
[2] Bangladesh Univ Engn & Technol, Dept Elect Engn, Dhaka, Bangladesh
来源
2008 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-8 | 2008年
关键词
Vector Quantization; Wavelet Transform; Compression Ratio;
D O I
10.1109/IJCNN.2008.4633785
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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 investigationi, medical imaging, etc).
引用
收藏
页码:171 / 176
页数:6
相关论文
共 9 条
[1]  
[Anonymous], 1997, Wavelet analysis with application to image processing
[2]   A FAST FINITE-STATE ALGORITHM FOR VECTOR QUANTIZER DESIGN [J].
CHANG, RF ;
CHEN, WT ;
WANG, JS .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1992, 40 (01) :221-225
[3]  
CHING SJL, 2000, ELSEVIER J SIGNAL PR, V15, P879
[4]  
KHALIFA OO, 1992, IEEE T IMAGE PROCESS, V1, P205
[5]  
Kohonen T, 2001, SELF ORG MAPS, DOI [10.1007/978-3-642-56927-2_1, DOI 10.1007/978-3-642-56927-2_1]
[6]  
Rahim NMS, 2002, IEICE T FUND ELECTR, VE85A, P2453
[7]  
Sayood K., 2017, Introduction to Data Compression
[8]  
WANG DSQ, IEEE P OR IM PEPP LE
[9]   Wavelet-based image coding using nonlinear interpolative vector quantization [J].
Wang, X ;
Chan, E ;
Mandal, MK ;
Panchanathan, S .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1996, 5 (03) :518-522