Title :
Fast search algorithm for vector quantisation
Author_Institution :
Shanghai Jiao Tong Univ., China
Abstract :
A tree structure for the fast nearest neighbour search algorithm for vector quantisation is presented. Using the new algorithm a remarkable reduction in the number of multiplications, additions and comparisons is achieved.
Keywords :
computational complexity; data compression; encoding; picture processing; search problems; trees (mathematics); computational simplification; fast search algorithm; nearest neighbour search algorithm; tree structure; vector quantisation;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19920288
