Research Project
Grant-in-Aid for Challenging Exploratory Research
Product Quantization (PQ) is the most promising technique for high-speed nearest neighbor search for large-scale images retrieval. For this product quantization, we carried out the following research in order to dramatically increase computational efficiency and memory efficiency.(1)Dense space partitioning PQ: Efficient dense space partitioning by combining multiple centroids of clusters (2)PQTable: Efficient product quantization using PQ code as a hash table (3)PQkmeans: Fast and memory efficient kmeans in PQ domain achieving very large scale clustering (4)Residual Expansion Algorithm: Efficient and Effective Optimization for non-convex least square problem such as kmeans
All 2017 2015
All Presentation (6 results) (of which Int'l Joint Research: 4 results)
