Analysis of Codebook Generation Techniques for Vector Quantization

Print
IJCA Proceedings on International Conference and workshop on Emerging Trends in Technology (ICWET 2012)
© 2012 by IJCA Journal
icwet2012 - Number 12
Year of Publication: 2012
Authors:
P. S. Lokhande
Nutan Palshikar

P S Lokhande and Nutan Palshikar. Article: Analysis of Codebook Generation Techniques for Vector Quantization. IJCA Proceedings on International Conference and workshop on Emerging Trends in Technology (ICWET 2012) icwet(12):33-36, March 2012. Full text available. BibTeX

@article{key:article,
	author = {P. S. Lokhande and Nutan Palshikar},
	title = {Article: Analysis of Codebook Generation Techniques for Vector Quantization},
	journal = {IJCA Proceedings on International Conference and workshop on Emerging Trends in Technology (ICWET 2012)},
	year = {2012},
	volume = {icwet},
	number = {12},
	pages = {33-36},
	month = {March},
	note = {Full text available}
}

Abstract

The Rapid progression in modern internet technology has provoked people to communicate and express by sharing images, video, and other forms of online media. The better image retrieval techniques is increasing rapidly. Vector Quantization (VQ) is one of the lossy image compression techniques. VQ is more efficient than scalar quantization in terms of distortion. VQ comprises of three stages: Codebook Generation, Image Encoding and Image Decoding. The key component of VQ is the codebook generation. The performance of VQ depends on the quality of the codebook generated. The performance of five different codebook generation techniques namely the Linde, Buzo, and Gray (LBG), Kekre’s Proportionate Error Algorithm (KPE), Kekre’s Fast Codebook Generation (KFCG), Kekre Error Vector Rotation algorithm (KEVR) and Kekre’s Efficient Fast Algorithm (KEFA) for Vector Quantization have been analyzed. In this paper various global codebook generation algorithms for color images are presented.

References

  • Gray, R. M., 1984, “Vector quantization,” IEEE ASSP Magazine, Vol. 1, pp. 4-29
  • Jim Z.C. Lai, Yi-Ching Liaw, and Julie Liu, “A fast VQ codebook generation algorithm using codeword displacement,” Pattern Recogn.vol. 41, no. 1, pp 315–319, 2008.
  • J. Foster, R.M. Gray, M.O. Dunham, “Finite state vector quantization for waveform coding,” IEEE Trans. Inf. Theory vol. 31, No. 3, pp. 348–359, 1985.
  • J. Z. C. Lai, Y.C. Liaw, W. Lo, “Artifact reduction of JPEG coded images using mean-removed classified vector quantization,” Signal Process. vol. 82, No. 10, pp. 1375–1388, 2002.
  • C. H. Hsieh, J.C. Tsai, “Lossless compression of VQ index with search order coding,” IEEE Trans. Image Process. vol. 5, No. 11, pp. 1579–1582, 1996.
  • J. C. Lai, J.Y. Yen, “Inverse error-diffusion using classified vector quantization,” IEEE Trans. Image Process. vol. 7, No. 12, pp. 1753–1758, 1998.
  • P.C. Chang, C.S. Yu, T.H. Lee, “Hybrid LMS-MMSE inverse halftoning technique,” IEEE Trans. Image Process. vol. 10, No. 1, pp.95–103, 2001.
  • Y.Linde, A.Buzo and R.M.Gray, “An Algorithm for Vector Quantizer Design,” IEEE Trans. Communication, Vol. 28, pp. 84-95,Jan. 1980.
  • X.Wu and K.Zhang, “A Better Tree-Structured Vector Qunatizer,” IEEE Proc., Data Compression Conference, Snowbird, UT, 1991, pp. 392-401.
  • P.Franti, T.Kaukoranta, and O.Nevalainen, “On the Splitting Method for VQ Codebook Generation,” Opt. Eng., vol 36, pp.3043-3051, Nov.1997.588
  • C. D. Bei and R. M. Gray.: ‘An improvement of the minimum distortion encoding algorithm for vector quantization’, IEEE Trans Commun.,vol. 33, No. 10, pp. 1132–1133, Oct. 1985.
  • Z. Li, and Z.- M. Lu. : ‘Fast codevector search scheme for 3D mesh model vector quantization’, Electron. Lett., vol. 44, No. 2, pp. 104-105, Jan 2008.
  • C. Bei, R. M. Gray, ‘‘An improvement of the minimum distortion encoding algorithm for vector quantization’’, IEEE Trans. Commun.,Vol. 33, no. 10, pp. 1132–1133, Oct 1985.
  • H. B. Kekre, Tanuja K. Sarode, “Fast Codevector Search Algorithm for 3-D Vector Quantized Codebook”, WASET International Journal of cal Computer Information Science and Engineering (IJCISE),Volume 2, No. 4, pp. 235-239, Fall 2008. available:http://www.waset.org/ijcise.
  • H. B. Kekre, Tanuja K. Sarode,”Fast Codebook Search Algorithm for Vector Quantization using Sorting Technique”, ACM International Conference on Advances in Computing, Communication and Control(ICAC3-2009), 23-24 Jan 2009, Fr. Conceicao Rodrigous College of Engg., Mumbai. Available on online ACM portal.
  • H.B.Kekre, Sudeep D. Thepade, “Boosting Block Truncation Coding using Kekre’s LUV Color Space for Image Retrieval”, WASET Int. Journal of Electrical, Computer and System Engineering (IJECSE), Vol.2, Num.3, Summer 2008. online at www.waset.org/ijecse/v2/v2-3-23.pdf
  • S. C. Lo, H. P. Chan, J. S. Lin, H. Li, M. T. Freedman, and S. K. M un, “Artificial convolution n eural network for medical image p attern recognition,” Neural Networks, vol.8, no. 7/8, pp. 1201–1214, 1995. H.B.Kekre, Tanuja K. Sarode, “New Fast Imp roved Clustering Algorithm for Codebook Generation for Vector Quantization”, International Conferen ce on Engineering Technologies and Applications in Engineering, Technology and Sciences, Computer Science Department, Saurashtra University, Rajkot, Gujarat. (India), Amoghsiddhi Education Society, Sangli, Maharashtra (India) , 13th – 14th January 2008.
  • H. B. Kekre, Tanuja K. Sarode, “Fast Codebook Generation Algorithm for Color Images using Vector Quantization,” International Journal of Comp uter Science and Information Technology, Vol. 1, No. 1, pp.: 7-12, Jan 2009.
  • H. B. Kekre, Tanuja K. Sarode, “New Fast Improved Codebook Generation Algorithm for Color Images using Vector Quantization,” International Journal of Engineering and Technology, vol.1, No.1, pp.: 67-77, September 2008.