DocumentCode
1256099
Title
Fast clustering algorithm for vector quantisation
Author
Baek, Seongjoon ; Jeon, BumKi ; Lee, Daeryong ; Sung, Koeng-Mo
Author_Institution
Appl. Electron. Lab., Seoul Nat. Univ., South Korea
Volume
34
Issue
2
fYear
1998
fDate
1/22/1998 12:00:00 AM
Firstpage
151
Lastpage
152
Abstract
A fast clustering algorithm is presented as an alternative to the K-means algorithm. By encoding training vectors selectively and changing the codebook updating step, the algorithm reduces the computation time. Simulations show that the algorithm outperforms the K-means algorithm in computation time and performance in terms of mean-squared-error
Keywords
image coding; speech coding; vector quantisation; codebook updating step; computation time reduction; fast clustering algorithm; mean-squared-error performance; selective encoding; training vectors; vector quantisation;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:19980217
Filename
653166
Link To Document