An efficient algorithm for codebook design in transform vector quantization

Abstract

In this paper, a new wavelet-domain codebook design algorithm is proposed for image coding. The method utilizes mean-squared error and variance based selection schemes for good clustering of data vectors in the training space. As the clustering process terminates only in two steps, it is highly computationally efficient as compared to other reported methods. Simulation results are presented to show the superior performance of the proposed method in terms of peak signal-to-noise ratio as compared to the standard Linde-Buzo-Gray algorithm for codebook design.