CFP last date
20 May 2024
Reseach Article

Constrain Study of Basic Vector Quantization Techniques for Image Compression

Published on August 2012 by Bhargav Makodia, Arpit Patel, Tushar Patel
International Conference on Advances in Communication and Computing Technologies 2012
Foundation of Computer Science USA
ICACACT - Number 2
August 2012
Authors: Bhargav Makodia, Arpit Patel, Tushar Patel
def2855b-97eb-4979-8f68-3aaac3e73210

Bhargav Makodia, Arpit Patel, Tushar Patel . Constrain Study of Basic Vector Quantization Techniques for Image Compression. International Conference on Advances in Communication and Computing Technologies 2012. ICACACT, 2 (August 2012), 1-4.

@article{
author = { Bhargav Makodia, Arpit Patel, Tushar Patel },
title = { Constrain Study of Basic Vector Quantization Techniques for Image Compression },
journal = { International Conference on Advances in Communication and Computing Technologies 2012 },
issue_date = { August 2012 },
volume = { ICACACT },
number = { 2 },
month = { August },
year = { 2012 },
issn = 0975-8887,
pages = { 1-4 },
numpages = 4,
url = { /proceedings/icacact/number2/7972-1008/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 International Conference on Advances in Communication and Computing Technologies 2012
%A Bhargav Makodia
%A Arpit Patel
%A Tushar Patel
%T Constrain Study of Basic Vector Quantization Techniques for Image Compression
%J International Conference on Advances in Communication and Computing Technologies 2012
%@ 0975-8887
%V ICACACT
%N 2
%P 1-4
%D 2012
%I International Journal of Computer Applications
Abstract

Vector Quantization (VQ) is one of the lossy image compression techniques. VQ comprises of three different entities: codebook generation, image encoding and image decoding. In this paper three different VQ techniques namely Mean Remove Vector Quantization (MRVQ), Shape Gain Vector Quantization (SGVQ) and Classified Vector Quantization (CVQ) has been discussed and their performance in terms of Signal to Noise ratio (SNR) is compared. Lloyd algorithm is used for optimal codebook generation.

References
  1. S. Vimala, B. Abidha, and P. Uma: „Multilevel Compression Scheme using Vector Quantization for Image Compression? International Journal of Computer and Electrical Engineering, Vol. 3, No. 6, December 2011
  2. S. Vimala: „Convergence Analysis of Codebook Generation Techniques for Vector Quantization using K- Means Clustering Technique? International Journal of Computer Applications (0975 – 8887) Volume 21– No. 8, May 2011
  3. GERSHO A. and GRAY R. M. : „Vector quantization and signal compression? (Kluwer Academic Publisher, New York, 1992)
  4. NASRABADI N. M. and KING R. M. : „Image coding using vector quantization: a review? (IEEE trans. , 1988, COM-36, pp. 957-971)
  5. LINDE Y. , BUZo A. and GRAY R. M. : „An algorithm for vector quantizer design?, IEEE Trans. , 1980, COM- 28,(1) pp. 84-95
  6. ROSEBROCK J. and BESSLICH P. W. : „Shape-gain vector quantization for noisy channels with application to image coding?, IEEE J. Selected Areas Comm. , 1992, SAC-10 (5), pp. 918-925
  7. BAKER R. L. : „Vector quantization of digital images?, PhD dissertation, Stanford University, June 1984
  8. GIBSON J. D. and SAYOOD K. : „Lattice quantization? Adv. Electron. Electron Phys. , 1988, 72, pp. 259-330
  9. D. SAMPSON and M. GHANBARI: „Fast lattice based shape gain vector quantization for image sequence coding? IEE Proceedings-I, Vol. 140, No. 1 Feb. 1993
  10. Gray, R. : „Vector Quantization? ASSP magazine IEEE Proceedings, April 1984 Volume: 1 Issue: 2, Stanford university, Stanford, CA, USA.
  11. Jim Z. C. Lai, Yi-Ching Liaw and Wiston Lo: „Signal Processing? Volume 82, Issue10, October 2002, Page 1375 – 1388.
  12. Makhoul J. , Roucos J. and Gish H. : „Vector Quantization in speech coding? proceeding of IEEE Nov. 1985 Volume 73, Issue 11 Page: 1551 – 1588.
  13. Chou P. A. , Lookbaugh T. and Gray R. M. : „Entropy constrained vector quantization? Acoustics, Speech and Signal Processing, IEEE Transactions on Jan 1989 Volume 37, Issue 1 Page 31 – 42.
Index Terms

Computer Science
Information Sciences

Keywords

Classified Vq Lloyd?s Algorithm Mean Removed Vq Shape Gain Vq