Wavelet based color image compression using vector quantization and morphology

Increase in the use of color images in the continuous expansion of multimedia applications has increased the demand for efficient techniques that can store and transmit visual information. This demand has made image compression a vital factor and has increased the need for efficient algorithms that can result in high compression ratio with minimum loss. This paper proposes an innovative technique for compressing color still images using wavelet compression scheme. The proposed scheme uses wavelet transformation, tree structured vector quantization and binary vector morphological prediction for compressing color images. Binary vector morphology is used to predict the significance of coefficients in the subbands across different color components. The use of tree structured vector quantization reduced the search time for quantization and coding. This greatly enhanced the proposed algorithm in terms of compression and decompression time. The experimental results revealed that the proposed algorithm produced a high compression ratio with minimum loss.

[1]  Zhilin Li,et al.  Effects of JPEG compression on image classification , 2003 .

[2]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[3]  Mahmoud R. El-Sakka,et al.  Grayscale true two-dimensional dictionary-based image compression , 2007, J. Vis. Commun. Image Represent..

[4]  Tansu Alpcan,et al.  Wavelet Based Subband Vector Quantization Algorithm for Gray Images , .

[5]  Murat Kunt,et al.  Wavelet-based color image compression: exploiting the contrast sensitivity function , 2003, IEEE Trans. Image Process..

[6]  Karima Ait Saadi,et al.  Color image coding based on embedded wavelet zerotree and scalar quantization , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[7]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  I. Andreadis,et al.  New fuzzy model for morphological colour image processing , 2002 .

[9]  Michael T. Orchard,et al.  Image coding based on a morphological representation of wavelet data , 1999, IEEE Trans. Image Process..

[10]  I. Vujovic,et al.  Wavelet downsampling in image compression , 2005, 47th International Symposium ELMAR, 2005..

[11]  Edward J. Delp,et al.  Color image wavelet compression using vector morphology , 2000, 2000 10th European Signal Processing Conference.

[12]  S. A. Khayam.  The Discrete Cosine Transform ( DCT ) : Theory and Application 1 , 2003 .

[13]  Xiong Chengyi.  Image Compression Using Wavelet Packet Tree , 2006 .

[14]  Giuseppe Patanè,et al.  The enhanced LBG algorithm , 2001, Neural Networks.

[15]  Ping-Sing Tsai,et al.  Graphics Image Compression Using JPEG2000 , 2008, 2008 Congress on Image and Signal Processing.

[16]  A. Giakoumaki,et al.  Multiple Digital Watermarking Applied to Medical Imaging , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

[17]  Mary L Comer,et al.  Multiresolution image processing techniques with applications in texture segmentation and nonlinear filtering , 1995 .

[18]  Michel Barlaud,et al.  Image coding using wavelet transform , 1992, IEEE Trans. Image Process..

[19]  Michael T. Orchard,et al.  Morphological representation of wavelet data for image coding , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[20]  Reza Ebrahimpour,et al.  Evaluation of Pure-Fractal and Wavelet-Fractal Compression Techniques , 2009 .

[21]  H. Nobuhara,et al.  Color image compression/reconstruction by YUV fuzzy wavelets , 2004, IEEE Annual Meeting of the Fuzzy Information, 2004. Processing NAFIPS '04..