An effective codebook initialization technique for LBG algorithm using subtractive clustering

Vector quantization (VQ) is one of the lossy image compression techniques. VQ comprises of three different phases: codebook generation, image encoding and image decoding. Theperformance of VQ based image compression technique depends upon the constructed codebook. A widely used technique for VQcodebook design is the Linde-Buzo-Gray (LBG) algorithm. However the performance of the standard LBG algorithm ishighly dependent on the choice of the initial codebook. In thispaper, we have proposed a simple and very effective approach for codebook initialization for LBG algorithm. This method usesthe subtractive clustering to generate initial codebook for LBG algorithm. Experimental results show that the proposed methodgives less RMSE and higher PSNR as comparison to other tested methods, including the LBG and cluster density algorithms

Keywords:

Vector quantization , Codebook generation , Codeword , LBG algorithm , Mountain method , Subtractive clustering