• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

Iterative Split-and-Merge Algorithm for VQ Codebook Generation

Timo Kaukoranta, Pasi Fränti, Olli Nevalainen, Iterative Split-and-Merge Algorithm for VQ Codebook Generation. TUCS Technical Reports 154, Turku Centre for Computer Science, 1997.

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) will be released. These extra codevectors can be reallocated by splitting large clusters. This process can be iterated until no 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 GLA and two hierarchical methods.

<p>Submitted to Optical Engineering

<p>Contact authors for the complete report.

BibTeX entry:

@TECHREPORT{tKaFrNe97a,
  title = {Iterative Split-and-Merge Algorithm for VQ Codebook Generation},
  author = {Kaukoranta, Timo and Fränti, Pasi and Nevalainen, Olli},
  number = {154},
  series = {TUCS Technical Reports},
  publisher = {Turku Centre for Computer Science},
  year = {1997},
  keywords = {Vector quantization, codebook generation, image compression},
  ISBN = {952-12-0129-0},
}

Edit publication