On the splitting method for VQ codebook generation

The well known LBG algorithm uses binary splitting method for generating initial codebook which is then iteratively improved by GLA. In the present paper we study different variants of the splitting method and its application to codebook generation problem with and without GLA. A new iterative splitting method is proposed which is applicable to the codebook generation without the use of GLA. Experiments show that the improved splitting method outperforms both GLA and the other existing splitting based algorithms. The best combination uses hyperplane partitioning of the clusters along the principal axis as proposed in [ 1] , integrated with a local repartitioning phase at each step of the algorithm.

[1]  Olli Nevalainen,et al.  Compression of Digital Images by Block Truncation Coding: A Survey , 1994, Comput. J..

[2]  Olli Nevalainen,et al.  Genetic Algorithms for Codebook Generation in Vector Quantization , 1996 .

[3]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[4]  Sunil Arya,et al.  Algorithms for fast vector quantization , 1993, [Proceedings] DCC `93: Data Compression Conference.

[5]  Kaizhong Zhang,et al.  A better tree-structured vector quantizer , 1991, [1991] Proceedings. Data Compression Conference.

[6]  David C. Coll,et al.  Single Bit-Map Block Truncation Coding of Color Images , 1992, IEEE J. Sel. Areas Commun..

[7]  William Equitz,et al.  A new vector quantization clustering algorithm , 1989, IEEE Trans. Acoust. Speech Signal Process..

[8]  D. Pfeffermann,et al.  Small area estimation , 2011 .

[9]  Jia-Chin Lin,et al.  Use of radius weighted mean to cluster two-class data , 1994 .

[10]  C.-K. Chan,et al.  Maximum descent method for image vector quantisation , 1991 .

[11]  R. W. Harris,et al.  A comparison of several vector quantization codebook generation approaches , 1993, IEEE Trans. Image Process..

[12]  Olli Nevalainen,et al.  Reallocation of GLA codevectors for evading local minimum , 1996 .

[13]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[14]  J. Miller.  Numerical Analysis , 1966, Nature.