AFFINE LBG FOR CODEBOOK TRAINING OF UNIVARIATE LINEAR REPRESENTATION

LBG algorithm is a simple and effective method to train code-book for vector quantization. Since LBG was proposed, several interesting algorithms have been published to improve the effectiveness and efficiency of LBG. Univariate linear representation is another important data compression method, which approximates a target vector by a linear transformation of a selected codeword from codebook. Many applications also use LBG or K-means algorithm to train the codebook of univariate linear representation. In this paper, we propose an improved LBG algorithm called the affine LBG algorithm to train the codebook for univariate linear representation. The experimental results show that the affine LBG algorithm can derive a more effective codebook than LBG algorithm for univariate linear representation. Moreover, the affine LBG algorithm is more efficient than LBG algorithm.