On the splitting method for vector quantization codebook generation

Pasi Franti; Timo Kaukoranta; Olli Nevalainen

doi:10.1117/1.601531

1 November 1997 On the splitting method for vector quantization codebook generation

Pasi Franti, Timo Kaukoranta, Olli Nevalainen

Optical Engineering, Vol. 36, Issue 11, (November 1997). https://doi.org/10.1117/1.601531

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.

Citation Download Citation

Pasi Franti, Timo Kaukoranta, and Olli Nevalainen "On the splitting method for vector quantization codebook generation," Optical Engineering 36(11), (1 November 1997). https://doi.org/10.1117/1.601531

Published: 1 November 1997

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available