Dept. of Electr. Eng., Utah State Univ., Logan, UT.
IEEE Trans Image Process. 1993;2(1):108-12. doi: 10.1109/83.210871.
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.
介绍了几种常用的矢量量化（VQ）码本生成算法的综述和性能比较。所讨论的码本生成算法包括 Linde-Buzo-Gray（LBG）二进制分裂算法、最近邻对算法、模拟退火算法和模糊 c-均值聚类分析算法。提出了一种降低 LBG 算法复杂度的新的有向搜索二进制分裂方法。还提出了一种新的初始码本选择方法，可以获得良好的初始码本。通过使用这种初始码本选择算法，可以将整个 LBG 码本生成时间减少 1.5-2 倍。
