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
fDate :
1/22/1998 12:00:00 AM
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;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19980217
