Title :
An enhanced generalized Lloyd algorithm
Author :
Chen, Chang-Qian
Author_Institution :
Dept. of Inf. & Telecommun. Eng., Fuzhou Univ., Fujian, China
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;
Journal_Title :
Signal Processing Letters, IEEE
DOI :
10.1109/LSP.2003.819869
