Open Access Open Access  Restricted Access Subscription or Fee Access

A New FPCM Based Vector Quantization Design for Image Compression in Wavelet Domain

R. Nagendran, P. Arockia Jansi Rani

Abstract


This paper presents a new Vector Quantizer codebook design using Fuzzy Possibilistic C Means (FPCM) clustering technique. The idea is to achieve higher compression ratio based on clustering the wavelet coefficients of each Discrete Wavelet Transformed (DWT) band. The methodology applied here is to apply DWT to the whole image. The sub blocks are decomposed into one level wavelet where the coefficients are clustered using FPCM. The centroids of each cluster is arranged in the form of a codebook and indexed. The index values are coded and then transmitted across. The reconstructed image is constructed using the inverse DWT. The results show that the psycho-visual fidelity criteria (both subjective and objective measures) of the proposed FPCM technique are better than other existing clustering techniques for vector quantization.

Keywords


Image Compression, Discrete Wavelet Transform, Fuzzy Possibilistic C Means, Vector quantization.

Full Text:

PDF

References


Gersho, “On the structure of vector quantizers,” IEEE Transactions on Information Theory, vol. 28,no. 2, pp. 157–166, March 1982.

R. Gray, “Vector quantization,” IEEE Acoustic, Speech and Signal Processing Magazine, vol. 1, pp. 4–29, 1984.

Gersho and R.M. Gray, Vector Quantization Signal Compression. Boston, MA: Kluwer Academic, 1992.

M.Antonini, and I. Daubechies, Image coding using wavelet transform” IEEE transactions Image processing , vol.1 no.2, pp 205-220, apr.1992

Cosman, P.C. 1996. vector quantization sub bands; a survey. IEEE trans .image processing 5 202-225

Y. Linde, A. Buzo, and R.M. Gray, “An algorithm for vector quantizer design,” IEEE Trans. Commun. Vol. 28, pp. 84-95, 1980.

E. A. Riskin and R. M. Gray, “A greedy tree growing algorithm for the design of variable rate vector quantizers,” IEEE Trans. Signal Processing, vol. 39, pp. 2500-2507, Nov. 1991.

B.-H. Juang and A. H. Gray, Jr., “Multiple stage vector quantization for speech coding,” in Proc ICASSP, Paris, vol. 1, Apr. 1982, pp. 597-600.

Y.A. Ho and A. Gersho, “Variable-rate multi-stage vector quantization for image coding,” in Proc.ZCASSP, Apr. 1988, pp. 1156-1159.

W. Y. Chan, S. Gupta, and A. Gersho, “Enhanced multistage vector quantization by joint codebook design,” IEEE Trans. Commun., vol. 40,no. 11, pp. 1693-1697, Nov. 1992.

F. Barnes and R. L. Frost, “Necessary conditions for the optimality of residual Vector quantizers,” in Abs. 1990 IEEE Int. Symp. Inform.Theory, San Diego, CA, USA, Jan. 1990, p. 34.

R. L. Frost, C. F. Barnes, and F. Xu, “Design and performance of residual quantizers,” in Proc. Data Compression Conference, J. A. Storer and J. H. Reif, Eds., Snowbird, UT, USA, Apr. 1991, pp. 129- 138.

F. Barnes and R. L. Frost, “Vector quantizers with direct sum codebooks,” IEEE Trans. Inform. Theory, vol. 39, no. 2, pp. 565-580, Mar. 1993.

A.Said & W.Pearlman, “A new fast and efficient image codec based on set partitioning in hierarchical trees”,IEEE Trans. On Circuits Syst. On Video Tech.,vol.6,pp.243-250,1996.

M. Antonini, P. Sole, T.Gordon and M.Barlaud, “Pyramidal lattice vector quantization for multiscale image coding”, IEEE Trans. Image processing, vol.3, pp.367-381, 1994.

T. R. Fischer, “A pyramid vector quantizer,” IEEE Trans. Inform. Theory, vol.32, pp.568-583, July 1986.

N.Venkateswaran and y.V. Ramana Rao, K-Means clustering based Image compression in wavelet Domain”, Information Technology Journal 6(1) 148-153, 2007.

S.G. Mallat, “Multiresolution approximation and wavelet orthogonal base of L2(R)”, Trans.Am.Math.Soc., vol.315, no.1, pp.68-88, 1989.

M.Vetterli, and C.Herley, “Wavelets and filters: theory and design,” IEEE Trans. Signal Process., vol.40, no.12, pp.2207-2232, 1992.

Gitman and M. D. Levine, “An algorithm for detecting unimodal fuzzy sets and its application as a clustering technique,” IEEE Tans. Comput., vol. 19, no. 7, 583-593, 1970.

N.R.Pal, K.Pal, J.M.Keller and J.C.Bezdek. A Fuzzy Possibilistic c- Means Clustering Algorithm., IEEE Transactions on Fuzzy Systems, volume 13, NO.4, pages 517-530, 2005.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.