Title :
Fast algorithm for VQ codebook design
Author :
Chen, Sin-Horng ; Hsieh, W.M.
Author_Institution :
Dept. of Commun. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan
Abstract :
The paper presents a fast codebook training algorithm for vector quantisation. It uses an elimination rule, based on triangular inequality criteria, as well as the partial distortion elimination method, to relieve the computational burden of a conventional codebook training algorithm, including a binary codeword splitting algorithm for the initial codebook and the LBG recursive algorithm. Over 95% savings in both multiplication and addition operations were achieved in the simulation of a VQ codebook training of a ´Lena´ image using 16-dimensional vectors.<>
Keywords :
data compression; encoding; VQ codebook design; codebook training algorithm; fast algorithm; partial distortion elimination method; triangular inequality criteria; vector quantisation;
Journal_Title :
Communications, Speech and Vision, IEE Proceedings I
