Implementation of LBG Algorithm for Image Compression

Provided by: Sant Gadge Baba Amravati University Topic: Networking 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.

Find By Topic