Fast nearest-neighbor search based on Voronoi projections and its application to vector quantization encoding
Viswanathan Ramasubramanian, Kuldip K. Paliwal · IEEE Transactions on Speech and Audio Processing · 1999
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.