DocumentCode :
1395466
Title :
Comments on "modified K-means algorithm for vector quantizer design"
Author :
Paliwal, Kuldip K. ; Ramasubramanian, V.
Author_Institution :
Sch. of Microelectron. Eng., Griffith Univ., Brisbane, Qld., Australia
Volume :
9
Issue :
11
fYear :
2000
Firstpage :
1964
Lastpage :
1967
Abstract :
Previously a modified K-means algorithm for vector quantization design has been proposed where the codevector updating step is as follows: new codevector=current codevector+scale factor (new centroid-current codevector). This algorithm uses a fixed value for the scale factor. In this paper, we propose the use of a variable scale factor which is a function of the iteration number. For the vector quantization of image data, we show that it offers faster convergence than the modified K-means algorithm with a fixed scale factor, without affecting the optimality of the codebook.
Keywords :
convergence of numerical methods; image coding; iterative methods; vector quantisation; VQ; codevector updating step; convergence; image data; iteration number; modified K-means algorithm; optimality; scale factor; vector quantizer design; Acceleration; Algorithm design and analysis; Convergence; Current measurement; Error correction codes; MODIS; Partitioning algorithms; Training data; Vector quantization;
fLanguage :
English
Journal_Title :
Image Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1057-7149
Type :
jour
DOI :
10.1109/83.877216
Filename :
877216
Link To Document :
بازگشت