DocumentCode
867316
Title
An enhanced generalized Lloyd algorithm
Author
Chen, Chang-Qian
Author_Institution
Dept. of Inf. & Telecommun. Eng., Fuzhou Univ., Fujian, China
Volume
11
Issue
2
fYear
2004
Firstpage
167
Lastpage
170
Abstract
Vector quantization is an effective means of data compression for it maps a set of real numbers into a single integer. In this letter an enhanced generalized Lloyd algorithm (GLA) for vector quantizer design is presented. Experiment results show that the proposed scheme outperforms the conventional GLA and recently reported modification of the K-means algorithm. Moreover, the achievement in coding performance is not accompanied by significant increase in computational complexity.
Keywords
computational complexity; image coding; vector quantisation; codebook design; coding performance; computational complexity; data compression; image coding; letter enhanced generalized Lloyd algorithm; modified K-means algorithm; signal compression; vector quantization; Algorithm design and analysis; Computational complexity; Costs; Data compression; Euclidean distance; Image coding; Nearest neighbor searches; Phase distortion; Signal design; Vector quantization;
fLanguage
English
Journal_Title
Signal Processing Letters, IEEE
Publisher
ieee
ISSN
1070-9908
Type
jour
DOI
10.1109/LSP.2003.819869
Filename
1261970
Link To Document