Article,

AN EFFICIENT CODEBOOK INITIALIZATION APPROACH FOR LBG ALGORITHM

, and .
International Journal of Computer Science, Engineering and Applications (IJCSEA), 01 (04): 63-71 (August 2011)
DOI: 10.5121/ijcsea.2011.1406

Abstract

In VQ based image compression technique has three major steps namely (i) Codebook Design, (ii) VQ Encoding Process and (iii) VQ Decoding Process. The performance of VQ based image compression technique depends upon the constructed codebook. A widely used technique for VQ codebook design is the Linde-Buzo-Gray (LBG) algorithm. However the performance of the standard LBG algorithm is highly dependent on the choice of the initial codebook. In this paper, we have proposed a simple and very effective approach for codebook initialization for LBG algorithm. The simulation results show that the proposed scheme is computationally efficient and gives expected performance as compared to the standard LBG algorithm.

Tags

Users

  • @ijcsea

Comments and Reviews