A Neuro Fuzzy Model for Image Compression in Wavelet Domain

Image compression forms the backbone for several applications such as storage of images in a database, picture archiving, TV and facsimile transmission, and video conferencing. Compression of images involves taking advantage of the redundancy in data present within an image. This work evaluates the performance of an image compression system based on fuzzy vector quantization, wavelet based sub band decomposition and neural network. Vector quantization is often used when high compression ratios are required. The implementation consists of three steps. First, image is decomposed into a set of sub bands with different resolution corresponding to different frequency bands. Different quantization and coding schemes are used for different sub bands based on their statistical properties. At the second step, the wavelet coefficients corresponding to lowest frequency band are compressed by differential pulse code modulation (DPCM) and the coefficients corresponding to higher frequency bands are compressed using neural network. The result of the second step is used as input to fuzzy vector quantizer. Image quality is compared objectively using mean squared error and PSNR along with the visual appearance. The simulation results show clear performance improvement with respect to decoded picture quality as compared to other image compression techniques.

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

[2]  Hong Liu,et al.  Image compression based on biorthogonal wavelet transform , 2005, IEEE International Symposium on Communications and Information Technology, 2005. ISCIT 2005..

[3]  Sunanda Mitra,et al.  Efficient image coding using multiresolution wavelet transform and vector quantization , 1996, Proceeding of Southwest Symposium on Image Analysis and Interpretation.

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

[5]  Marios M. Polycarpou,et al.  Learning and convergence analysis of neural-type structured networks , 1992, IEEE Trans. Neural Networks.

[6]  Guojun Lu,et al.  Image compression using a feedforward neural network , 1994, Proceedings of 1994 IEEE International Conference on Neural Networks (ICNN'94).

[7]  N. Okamoto,et al.  Encoding of color still pictures by wavelet transform and vector quantization , 2001, Canadian Conference on Electrical and Computer Engineering 2001. Conference Proceedings (Cat. No.01TH8555).

[8]  C. Smith,et al.  Adaptive Coding of Monochrome and Color Images , 1977, IEEE Trans. Commun..

[9]  Kuldip K. Paliwal,et al.  Comments on "modified K-means algorithm for vector quantizer design" , 2000, IEEE Trans. Image Process..

[10]  S. Miyake,et al.  Image data compression using a neural network model , 1989, International 1989 Joint Conference on Neural Networks.

[11]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[12]  Enrique H. Ruspini,et al.  A New Approach to Clustering , 1969, Inf. Control..

[13]  J. Woods,et al.  Sub-band coding of images , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[14]  Nasser M. Nasrabadi,et al.  Image coding using vector quantization: a review , 1988, IEEE Trans. Commun..

[15]  R. Gray,et al.  Vector quantization , 1984, IEEE ASSP Magazine.

[16]  J. Gimlett,et al.  Use of "Activity" Classes in Adaptive Transform Image Coding , 1975, IEEE Trans. Commun..

[17]  J. Bezdek,et al.  FCM: The fuzzy c-means clustering algorithm , 1984 .

[18]  Stéphane Mallat,et al.  Multifrequency channel decompositions of images and wavelet models , 1989, IEEE Trans. Acoust. Speech Signal Process..

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

[20]  Richard P. Lippmann,et al.  An introduction to computing with neural nets , 1987 .

[21]  Keshab K. Parhi,et al.  Combining neural networks and the wavelet transform for image compression , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[22]  Henrique S. Malvar,et al.  Improving Wavelet Compression with Neural Networks , 2001, Data Compression Conference.

[23]  John W. Woods,et al.  Subband coding of images , 1986, IEEE Trans. Acoust. Speech Signal Process..

[24]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[25]  Joel Max,et al.  Quantizing for minimum distortion , 1960, IRE Trans. Inf. Theory.

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

[27]  P. Yip,et al.  Discrete Cosine Transform: Algorithms, Advantages, Applications , 1990 .

[28]  Junji Maeda,et al.  Fuzzy Vector Quantization of Images Based on Local Fractal Dimensions , 2006, 2006 IEEE International Conference on Fuzzy Systems.

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