Efficient coding by neuro-fuzzy clustering in vector quantization of wavelet decomposed signals

Multiresolution representation of wavelets in image decomposition and coding shows potential of developing an efficient image compression technique with minimum distortion when vector quantization (VQ) is used. This paper presents a multiresolution and adaptive approach to VQ codebook generation by employing a fuzzy distortion measure embedded in a self-organizing neural network ensuring fast convergence and minimum distortion. Multiresolution codebooks are generated for the wavelet decomposed images using neuro-fuzzy clustering algorithms resulting in significant improvement in the coding process. The signal transformation and vector quantization stages together yield at least, 64:1 bit rate reduction with good visual quality and acceptable peak signal to noise ratio and mean square error. The performance of this new VQ coding technique has been compared to that of the well-known Linde, Buzo, and Gray-VQ for a variety of image classes. In each case, the new VQ technique demonstrated superior ability for fast convergence with minimum distortion at similar bit rate reduction than the existing VQ techniques.

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

[2]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[3]  Sunanda Mitra,et al.  Adaptive vector quantization with fuzzy distortion measure for image coding , 1996, Medical Imaging.

[4]  A.N. Akansu Wavelets and filter banks. A signal processing perspective , 1994, IEEE Circuits and Devices Magazine.

[5]  Sunanda Mitra,et al.  An adaptive integrated fuzzy clustering model for pattern recognition , 1994, CVPR 1994.

[6]  Truong Q. Nguyen,et al.  Wavelets and filter banks , 1996 .

[7]  Sunanda Mitra,et al.  Adaptive fuzzy leader clustering of complex data sets in pattern recognition , 1992, IEEE Trans. Neural Networks.

[8]  Stephen Grossberg,et al.  A massively parallel architecture for a self-organizing neural pattern recognition machine , 1988, Comput. Vis. Graph. Image Process..

[9]  Amir Averbuch,et al.  Image compression using wavelet transform and multiresolution decomposition , 1996, IEEE Trans. Image Process..

[10]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

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