Share Email Print

Optical Engineering

On the splitting method for vector quantization codebook generation
Author(s): Pasi Franti; Timo Kaukoranta; Olli Nevalainen
Format Member Price Non-Member Price
PDF $20.00 $25.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

The well-known LBG algorithm uses binary splitting for generating 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 hyperplane 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.

Paper Details

Date Published: 1 November 1997
PDF: 9 pages
Opt. Eng. 36(11) doi: 10.1117/1.601531
Published in: Optical Engineering Volume 36, Issue 11
Show Author Affiliations
Pasi Franti, Univ. of Joensuu (Finland)
Timo Kaukoranta, Univ. of Turku (Finland)
Olli Nevalainen, Univ. of Turku (Finland)

© SPIE. Terms of Use
Back to Top