Abstract
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 the 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. The vector quantization is often used when high compression ratios are required. The implementation consists of three steps: first, the image is decomposed into a set of sub bands with different resolutions corresponding to different frequency bands. Different quantization and coding schemes are used for different sub bands based on their statistical properties. In the second step, wavelet coefficients corresponding to the lowest frequency band are compressed by differential pulse code modulation (DPCM) and the coefficients corresponding to higher frequency bands are compressed using neural network. Finally, the result of the second step was used as input to fuzzy vector quantizer. Image quality was compared objectively using mean squared error and peak signal to noise ratio along with the visual appearance. The simulation results show clear performance improvement with respect to decoded picture quality when compared with other image compression techniques (Liu, 2005; Premaraju, 1996).
Similar content being viewed by others
References
Antonini M, Barlaud M, Mathieu P and Daubechies I (1992) “Image coding using wavelet transform,” IEEE Trans. Image Processing 1:205–220
Averbuch A, Lazar D and Israeli M (1996) “Image compression using wavelet transform and multi-resolution decomposition,” IEEE Trans. Image Processing 5:4–15
Bezdek JC (1981) ’Pattern Recognition with Fuzzy Objective Function Algorithms”. New York Plenum
Bezdek JC, Ehrlich R and Full W (1984) “FCM: The Fuzzy c-Means Clustering Algorithm”, Computers and Geosciences 10(2-3):191–203
Burges JC, Simard YP and Malvar HS (2001) “Improving wavelet compression with neural networks,” in Proc. Data Compression Conf., Snowbird, Utah, Mar. 27–29 pp. 486
Chen WH and Smith CH (1977) “Adaptive Coding of Monochrome and Color Images:’ IEEE Trans. Commun., COM-25, pp 1285–1292, NOV
Denk T, Parhi KK and Cherkassky V (1993) “Combining neural networks and the wavelet transform for image compression,” in Proc. ICASSP IEEE Int. Conf. Acoust,, Speech, Signal Processing, Minneapolis, Minn., Apr. 27–30, pp I-637–I-640
Dunn JC (1973) “A Fuzzy Relative of the ISODATA Process and its use in Detecting Compact Well Separated Clusters”. Journal of Cybernetics 3(3):32–57
Gersho, A and Gray RM (1992) Vector Quantization and Signal Compression. Boston, MA: Kluwer
Gray RM (1984) “Vector quantization,” IEEE Acoust., Speech, Signal Processing Mag. 1:4–29
J.-S. R. Jang, C.-T. Sun and Mizutani E (1997) Neuro-Fuzzy band Soft Computing, p (426–427) Prentice Hall
James I Gimlett (1975) “Use of Activity Classes in Adaptive Transform Image Coding,” IEEE Trans. Commun., COM-23, pp 785–786, July
Kadono, S, Tahara O and Okamoto N (2001) “Encoding of color still pictures wavelet transform and vector quantization”, Canadian Conference on Electrical and Computer Engineering 2:931–936
Lippmann RP (1987) “An introduction to computing with neural network”, IEEE ASSP mag., pp 36–54
Liu H, Zhai L, Gao Y, Li W and Zhou J (2005) “Image compression based on biorthogonal wavelet transform”, proceedings of ISCIT, pp 578–581
Mallat SG (1989a) “A theory for multi resolution signal decomposition: The wavelet representation,” IEEE Trans. Pattern Anal. Machine Intell., 11:674–693
Mallat SG (1989b) “Multi frequency channel decomposition of images and wavelet models,” IEEE Trans. Acoust., Speech, Signal Processing 37:2091–2110
Max J (1960) “Quantizing for minimum distortion,” IEEE Trans. Inform. Theory, pp 7–12
Nasrabadi, NM and King R (1988) “Image coding using vector quantization: A review,” IEEE Trans. Commun., 36:957–971
Paliwal K and Ramasubramian V (2000) “Comments on modified K means algorithm for vector quantizer design”, IEEE trans Image processing 9(11):1964–1967
Polycarpou MM and Ioannou PA (1992) “Learning and Convergence Analysis of Neural Type Structured Networks”, IEEE Transactions on Neural Network 3(2): 39–50
Premaraju S and Mitra S (1996) “Efficient image coding using multi resolution wavelet transform and vector quantization”, Image analysis and interpretation, pp 135–140
Rao, KR and Yip P (1990) Discrete Cosine Transform — Algorithms, Advantages, Applications, Academic Press
Rudy Setiono and Guojun Lu (1994) “Image Compression Using a Feedforward Neural Network,” IJCNN pp 4761–4765
Ruspini EH (1969) “A New Approach to Clustering”, Information and Control 15:22–32
Sasazaki K, Ogasawara H, Saga S, Maeda, J and Suzuki Y (2006) “Fuzzy vector Quantization of Images based on local fractal dimension”, IEEE international conference on Fuzzy Systems Canada pp 16–21
Shapiro JM (1993) “Embedded image coding using zerotrees of wavelet coefficients,” IEEE Trans. Signal Processing 41:3445–3462
Sonehara N, Kawato M, Miyake, S and Nakane K (1989) “Image Data Compression Using a Neural Network Model,” IJCNN con. IEEE cat. No. 89CH2765-6 Vol. 2 pp 35–41
Woods JW and O’Neil SD (1986) “Sub band coding of images,” IEEE Trans. Acoust., Speech, Signal Processing 34:1278–1288
Author information
Authors and Affiliations
Corresponding author
About this article
Cite this article
Singh, V., Rajpal, N. & Murthy, K.S. Design of a neuro fuzzy model for image compression in wavelet domain. J Indian Soc Remote Sens 37, 185–199 (2009). https://doi.org/10.1007/s12524-009-0029-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12524-009-0029-3