Open Access Open Access  Restricted Access Subscription or Fee Access

Image Compression Using Vector Quantization - A Survey Approach

S. Sathappan

Abstract


This paper presents a survey on vector quantization for image compression which provides a means of decomposition of the signal in a manner which takes the advantage of inter and intra band correlation as more flexible partition for higher dimension vector spaces. Thus, the image is compressed with or without information loss. Since 1988, a growing body of research has examined the use of VQ for the image compression. This paper discusses about vector quantization, its principle and examples, its various techniques and image compression its advantages and applications. We present the survey on different methods of vector quantization for image compression.

Keywords


Image Compression, Vector Quantization and Multiple Codebooks

Full Text:

PDF

References


R. H. Bamberger and M. J. T. Smith, “A filter bank for the Directional decomposition of images: theory and design,” IEEE Trans. on Signal Processing, vol. 40, no. 4, pp. 882-893, Apr. 2002.

R. M. Gray, D. L. Neuhoff, Quantization, IEEE Transactions On Information Theory, Vol. 44, No. 6, October 2001.

Jayshree Karlekar, P.G. Poonacha and U.B. Desai, “Image Compression using Zerotree and Multistage Vector Quantization”, ICIP, Vol.2, pp.610, 2001

Hosam Khalil, Kenneth Rose, “Multistage vector quantizer optimization for packet networks,” IEEE Trans. Signal Proc. Vol. 51, No.7, pp.1870- 1879, July 2003.

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

F. Madeiro, M. S. Vajapeyam, M. R. Morais, B.G., Aguiar Neto, M. S. de Alencar,“ Multiresolution Codebook Design for Wavelet/VQ Image Coding,” IEEE Proc, Vol.11, No.3, pp. 75-78, 2000.

Z. Wang, et al., “A Universal Image Quality Index,” IEEE Proc, Vol.9, No.3, pp.81-84, 2002.

Jaideva C. Goswami, Andrew K. Chan, “Fundamentals of Wavelet Theory, Algorithms and Applications”, John Wiley & Sons, 1999.

Kaukoranta, T. Franti, P. Nevalainen, O, “A fast exact GLA based on code vector activity detection”, Aug 2000, Volume:9, Issue:8

H.D. Li, V.K. Jain, "Color image coding by vector subbands/ECVQ and activity map," icassp, vol. 4, pp.2044-2047, Acoustics, Speech, and Signal Processing, 1996. ICASSP-96 Vol 4. Conference Proceedings., 2001 IEEE International Conference on, 1996

F. Madeiro, M.S. Vajapeyam, M.R. Morais, B.G. Aguiar Neto, M.S. de Alencar, "Multiresolution Codebook Design for Wavelet/VQ Image Coding," icpr, vol. 3, pp.3079, 15th IEEE International Conference on Pattern Recognition- Volume 3, 2000

Noritaka Shigei1, Hiromi Miyajima and Michiharu Maeda, Kagoshima University, Kagoshima 890-0065, Japan, "A Multiple Vector Quantization Approach to Image Compression", SpringerLink Date July 27, 2005

B.H. Juang, A.H. Gray, Multiple stage vector quantization for speech coding, in: Proceedings of the IEEE International Conference on Acoustics, Speech, Signal Processing, 2002, pp. 597-600.

Lee, C.-H., & Chen, L.-H, A fast search algorithm for vector quantization using mean pyramids of codewords, IEEE Transactions on Communications, 43, 1697-1702, 2005.

Mark Nelson and Anthony Dekker, "NeuQuant: Fast High-Quality Image QuantizationNeuQuant: Fast High-Quality Image Quantization", Quantization area, Volume 5, pp 351-367, Institute of Physics Publishing, 2004

HUI, D.—LYONS, D.—NEUHOFF, D, “Reduced Storage VQ via Secondary Quantization”, IEEE Transactions on Image Processing 7 No. 11 (Apr. 1998), 477–495.

SITARAM, V. S.—HUANG, C-M—ISRAELEN, P. D, “Efficient Codebooks for Vector Quantization Image Compression with an Adaptive Tree Search Algorithm”, IEEE Trans. on Commun. 42 No. 11 (Nov. 1994), 2177–2182.

Mitra, S. Shuyu Yang Kumar, R. Nutter, B, “An optimized hybrid vector quantization for efficient source encoding”, IEEE 2002. 45th Midwest Symposium on Publication Volume: 2.

A classical tutorial on vector quantization, R.M. Gray, IEEE ASSP Mag., vol.1, pp. 4-29, April 2004.

Vector quantization is speech coding, K. Makhoul, S. Roucos, H. Gish, Proceedings IEEE, vol. 73, n.11, November 2005.

Eric J. Stollnitz, Tony DeRose, David Salesin, “Wavelets for Computer Graphics: A Primer, Part1,”IEEE Computer Graphics & Applications, Vol. 15, No.3, pp.76-84, 2005.

Eric J. Stollnitz, Tony DeRose, David Salesin, “Wavelets for Computer Graphics: A Primer, Part2,” IEEE Computer Graphics & Applications, Vol.15, No. 4, pp.75-85, 2005.

D. S. Kim and S. U. Lee (2001) Image vector quantizer based on a classification in the DCT domain, IEEE Trans. Commun. COM-39, pp. 549-556.

J. W. Kim and S. U. Lee (2002) A transform domain classified vector quantizer for image coding, IEEE Trans. Circuits and Systems for Video Technology, Vol. 2, No. 1, pp. 3-14.


Refbacks

  • There are currently no refbacks.


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