title: A comparison of several vector quantization codebook generation approaches.
abstract: A review and a performance comparison of several often-used vector quantization (VQ) codebook generation algorithms are presented. 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 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.
authors.affiliation: Dept. of Electr. Eng., Utah State Univ., Logan, UT.
authors.forename: C M
authors.initials: CM
authors.lastname: Huang
authors.forename: R W
authors.initials: RW
authors.lastname: Harris