Title :
Fast nearest-neighbor search based on Voronoi projections and its application to vector quantization encoding
Author :
Ramasubramanian, V. ; Paliwal, Kuldip K.
Author_Institution :
Comput. Syst. & Commun. Group, Tata Inst. of Fundamental Res., Bombay
fDate :
3/1/1999 12:00:00 AM
Abstract :
In this work, we consider two fast nearest-neighbor search methods based on the projections of Voronoi regions, namely, the box-search method and the cell-partition search method. We provide their comprehensive study in the contest of vector quantization encoding. We show that the use of principal component transformation reduces the complexity of Voronoi-projection based search significantly for data with high degree of correlation across their components
Keywords :
computational geometry; encoding; vector quantisation; Voronoi projections; Voronoi regions; box-search method; cell-partition search method; correlation; fast nearest-neighbor search; principal component transformation; vector quantization encoding; Computational complexity; Data compression; Encoding; Image coding; Nearest neighbor searches; Search methods; Speech coding; Speech recognition; Testing; Vector quantization;
Journal_Title :
Speech and Audio Processing, IEEE Transactions on
