Initial Codebook Algorithm of Vector Quantizaton

ShanXue CHEN  FangWei LI  WeiLe ZHU  TianQi ZHANG  

IEICE TRANSACTIONS on Information and Systems   Vol.E91-D   No.8   pp.2189-2191
Publication Date: 2008/08/01
Online ISSN: 1745-1361
DOI: 10.1093/ietisy/e91-d.8.2189
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Category: Algorithm Theory
initialization method,  computational complexity,  vector quantization,  image processing,  

Full Text: PDF>>
Buy this Article

A simple and successful design of initial codebook of vector quantization (VQ) is presented. For existing initial codebook algorithms, such as random method, the initial codebook is strongly influenced by selection of initial codewords and difficult to match with the features of the training vectors. In the proposed method, training vectors are sorted according to the norm of training vectors. Then, the ordered vectors are partitioned into N groups where N is the size of codebook. The initial codewords are obtained from calculating the centroid of each group. This initializtion method has a robust performance and can be combined with the VQ algorithm to further improve the quality of codebook.