A comparison of several vector quantization codebook generation approaches

This paper presents a review and performance comparison of several often-used vector quantization (VQ) codebook generation algorithms. The codebook generation algorithms discussed include the Linde-Buzo-Gray (LBG) binary splitting algorithm, the pairwise nearest neighbor algorithm, the simulated annealing algorithm, and the fuzzy c-means clustering analysis algorithm. A new directed-search binary-splitting method, which reduces the complexity of the LBG binary-splitting algorithm, is presented. Also, a new initial codebook selection method which can obtain a good initial codebook is presented. By using this initial codebook selection algorithm, the overall LBG codebook generation time can be reduced by a factor of 1.5-2.