Implementation of LBG Algorithm for Image Compression

International Journal of Computer Trends and Technology (IJCTT)          
© - Issue 2011 by IJCTT Journal
Volume-2 Issue-2                           
Year of Publication : 2011
Authors :Ms. Asmita A.Bardekar, Mr. P.A.Tijare.


Ms. Asmita A.Bardekar, Mr. P.A.Tijare. "Implementation of LBG Algorithm for Image Compression"International Journal of Computer Trends and Technology (IJCTT),V2(2):571-576 Issue 2011 .ISSN Published by Seventh Sense Research Group.

Abstract: - This paper presents an implementation of LBG algorithm for image compression which makes it possible for creating file sizes of manageable, storable and transmittable dimensions. Image Compression techniques fall under two categories, namely, Lossless and Lossy. The Linde, Buzo, and Gray (LBG) algorithm is an iterative algorithm which alternatively solves the two optimality criteria i.e. Nearest neighbor condition and centroid condition. The algorithm requires an initial codebook to start with. Codebook is generated using a training set of images. There are different methods like Random Codes and Splitting in which the initial code book can be obtained. This initial codebook is obtained by the splitting method in LBG algorithm. In this method an initial code vector is set as the average of the entire training sequence. This code vector is then split into two. The iterative algorithm is run with these two vectors as the initial codebook. The final two code vectors are splitted into four and the process is repeated until the desired number of code vector is obtained. The LBG algorithm is measured by calculating performances such as Compression Ratio (CR), Mean square error (MSE), Peak Signal-to-Noise Ratio (PSNR).


[1] G.Boopathy1.S.Arockiasamy,”Implementation of Vector Quantization for Image Compression- A Survey”, GJCST Computing Classification I.4.2, I.2.10, F.1.1, Page |22 Vol. 10 Issue 3 (Ver 1.0), April 2010.
[2] A. Vasuki and P.T.Vanathi,”Image Compression using Lifting and Vector Quantization”, GVIP Journal Volume 7, Issue 1,April 2007.
[3] K. Masselos, T. Stouraitis, C. E. Goutis,” NOVEL CODEBOOK GENERATION ALGORITHMS FOR VECTOR QUANTIZATION IMAGE COMPRESSION”, IEEE International Conference Acoustics Speech and Signal Processing, 1998, VLSI Design Laboratory Department of Electrical and Computer Engineering, University of Patras, Rio 26500, Greece
[4] Yu-chen Hu,Bing-Hwang Su,Chih-Chiang Tsou.”Fast VQ codebook search algorithm for grayscale image coding”, Science Direct ,Image and vision computing 26(2008) 657-666
[5] Jari Kangas, ”Increasing the Error Tolerance in Transmission of Vector Quantized Images by Self-Organizing Map”,Helsinki University of Technology, Finland.

KeywordsVector quantization, Codebook generation, LBG algorithm, Image compression.