DocumentCode
831842
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
Volume
138
Issue
5
fYear
1991
Firstpage
357
Lastpage
362
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;
fLanguage
English
Journal_Title
Communications, Speech and Vision, IEE Proceedings I
Publisher
iet
ISSN
0956-3776
Type
jour
Filename
103833
Link To Document