Composite Quantization for Approximate Nearest Neighbor Search

作者: Jingdong Wang , Chao Du , Ting Zhang

DOI:

关键词:

摘要: … Composite quantization, when only one dictionary is used (ie… , composite quantization is able to produce a larger number … the composite quantizer can be indexed in memory for large …

参考文章(35)
Piotr Indyk, Trevor Darrell, Gregory Shakhnarovich, Nearest-neighbor methods in learning and vision : theory and practice MIT Press. ,(2005)
Piotr Indyk, Aristides Gionis, Rajeev Motwani, Similarity Search in High Dimensions via Hashing very large data bases. pp. 518- 529 ,(1999)
Herve Jegou, Matthijs Douze, Cordelia Schmid, Hamming Embedding and Weak Geometric Consistency for Large Scale Image Search european conference on computer vision. ,vol. 5302, pp. 304- 317 ,(2008) , 10.1007/978-3-540-88682-2_24
David G. Lowe, Marius Muja, FAST APPROXIMATE NEAREST NEIGHBORS WITH AUTOMATIC ALGORITHM CONFIGURATION international conference on computer vision theory and applications. pp. 331- 340 ,(2009)
Jingdong Wang, Naiyan Wang, You Jia, Jian Li, Gang Zeng, Hongbin Zha, Xian-Sheng Hua, Trinary-Projection Trees for Approximate Nearest Neighbor Search IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 36, pp. 388- 403 ,(2014) , 10.1109/TPAMI.2013.125
Albert Gordo, Florent Perronnin, Asymmetric distances for binary embeddings CVPR 2011. pp. 729- 736 ,(2011) , 10.1109/CVPR.2011.5995505
Herve Jegou, Matthijs Douze, Cordelia Schmid, Patrick Perez, Aggregating local descriptors into a compact image representation computer vision and pattern recognition. pp. 3304- 3311 ,(2010) , 10.1109/CVPR.2010.5540039
Jerome H. Friedman, Jon Louis Bentley, Raphael Ari Finkel, An Algorithm for Finding Best Matches in Logarithmic Expected Time ACM Transactions on Mathematical Software. ,vol. 3, pp. 209- 226 ,(1977) , 10.1145/355744.355745
Sunil Arya, David M. Mount, Approximate nearest neighbor queries in fixed dimensions symposium on discrete algorithms. pp. 271- 280 ,(1993) , 10.5555/313559.313768
Yunchao Gong, Svetlana Lazebnik, Iterative quantization: A procrustean approach to learning binary codes computer vision and pattern recognition. pp. 817- 824 ,(2011) , 10.1109/CVPR.2011.5995432