An Efficient Codebook Initialization Approach for LBG Algorithm
Arup Kumar Pal, Anup Sar

TL;DR
This paper proposes a simple and effective initialization method for the LBG algorithm in vector quantization, improving computational efficiency and performance in image compression.
Contribution
A novel codebook initialization approach for the LBG algorithm that enhances efficiency and performance in vector quantization.
Findings
Proposed method is computationally efficient.
Achieves comparable or better performance than standard LBG.
Reduces dependence on initial codebook choice.
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
