A comparison of several vector quantization codebook generation approaches
- 1 January 1993
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 2 (1) , 108-112
- https://doi.org/10.1109/83.210871
Abstract
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.Keywords
This publication has 18 references indexed in Scilit:
- A new vector quantization clustering algorithmIEEE Transactions on Acoustics, Speech, and Signal Processing, 1989
- Image coding using vector quantization: a reviewIEEE Transactions on Communications, 1988
- Optimization by Simulated AnnealingScience, 1983
- On the structure of vector quantizersIEEE Transactions on Information Theory, 1982
- Speech coding based upon vector quantizationIEEE Transactions on Acoustics, Speech, and Signal Processing, 1980
- An Algorithm for Vector Quantizer DesignIEEE Transactions on Communications, 1980
- An Algorithm for Finding Best Matches in Logarithmic Expected TimeACM Transactions on Mathematical Software, 1977
- Multidimensional binary search trees used for associative searchingCommunications of the ACM, 1975
- Hierarchical Grouping to Optimize an Objective FunctionJournal of the American Statistical Association, 1963
- Hierarchical Grouping to Optimize an Objective FunctionJournal of the American Statistical Association, 1963