An Efficient Codebook Initialization Approach for LBG Algorithm

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.