Networking

Implementation of LBG Algorithm for Image Compression

Date Added: Nov 2011
Format: PDF

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.