On the splitting method for vector quantization codebook generation
Timo Kaukoranta · Optical Engineering · 1997
The well-known LBG algorithm uses binary splitting for gen- erating an initial codebook, which is then iteratively improved by the generalized Lloyd algorithm (GLA). We study different variants of the splitting method and its application to codebook generation with and without the GLA. A new iterative splitting method is proposed, which is applicable to codebook generation without the GLA. Experiments show that the improved splitting method outperforms both the GLA and the other existing splitting-based algorithms. The best combination uses hy- perplane partitioning of the clusters along the principal axis as proposed by Wu and Zhang, integrated with a local repartitioning phase at each step of the algorithm. © 1997 Society of Photo-Optical Instrumentation Engineers. (S0091-3286(97)02311-8)