Share Email Print

Optical Engineering

Iterative split-and-merge algorithm for vector quantization codebook generation
Author(s): Timo Kaukoranta; Pasi Franti; 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

We propose a new iterative algorithm for the generation of a codebook in vector quantization. The algorithm starts with an initial codebook that is improved by a combination of merge and split operations. By merging small neighboring clusters, additional resources (codevectors) are released. These extra codevectors can be reallocated by splitting large clusters. This process can be iterated until no further improvement is achieved in the distortion of the codebook. Experimental results show that the proposed method performs well in comparison to other tested methods, including the generalized Lloyd algorithm (GLA) and two hierarchical methods.

Paper Details

Date Published: 1 October 1998
PDF: 7 pages
Opt. Eng. 37(10) doi: 10.1117/1.601810
Published in: Optical Engineering Volume 37, Issue 10
Show Author Affiliations
Timo Kaukoranta, Univ. of Turku (Finland)
Pasi Franti, Univ. of Joensuu (Finland)
Olli Nevalainen, Univ. of Turku (Finland)

© SPIE. Terms of Use
Back to Top