Fast nearest-neighbor search based on Voronoi projections and its application to vector quantization encoding

In this work, me 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 c ontest of vector quantization encoding. We show that the use of principal c omponent transformation reduces the complexity of Voronoi-projection based search significantly for data with high degree of correlation across their components.