An adaptive orthogonal M-split initialization method for VQ codebook generation

作者：He, Weijun; He, Qianhua; Yang, Jichen

来源：International Journal of Signal Processing, Image Processing and Pattern Recognition, 2016, 9(8): 1-10.

DOI：10.14257/ijsip.2016.9.8.01

• Codebook design
• Codebook generation
• Codebook generation algorithm
• Coefficient vector
• Initialization methods
• LBG algorithm
• Linde-Buzo-Gray algorithms
• Low bit-rate speech coding

Linde-Buzo-Gray (LBG) algorithm is a universal method to design codebook in vector quantization(VQ). This paper proposed an adaptive orthogonal M-split initialization method to improve the computational efficiency of LBG algorithm. The method splits one code word into 2, 4 or 5 new code words with adaptive split coefficient vectors and set the increment to be orthogonal in 4-split and 5-split situations, aiming at decreasing the iterations of the following clustering. Experiment is conducted on both TIMIT and RASC863 speech database, which shows that the proposed algorithm provides a reduction of 18%~45% in designing codebook in size of 64~2048 with almost equal VQ performance, compared with the universal codebook generation algorithm.

• 出版日期2016
• 单位华南理工大学