Efficient Indexing of Billion-Scale Datasets of Deep Descriptors

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn 2016-December, Issue , 2016, Pages 2055-2063

  Yandex, Artem Babenko ^a   Lempitsky, Victor ^b  

^a MOSCOW INSTITUTE OF PHYSICS AND TECHNOLOGY   (Russian Federation)

^b SKOLKOVO INSTITUTE OF SCIENCE AND TECHNOLOGY   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

ECONOMIC AND SOCIAL EFFECTS; INDEXING (OF INFORMATION); NEAREST NEIGHBOR SEARCH; PATTERN RECOGNITION;

ADDITIONAL FLEXIBILITIES; DEEP NEURAL NETWORKS; DESCRIPTORS; INDEXING STRUCTURES; MULTI-INDEX; NEAREST NEIGHBORS; NON-ORTHOGONAL; STATE OF THE ART;

COMPUTER VISION;

EID: 84986247157     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2016.226     Document Type: Conference Paper

References (21)

1. A Berg and J Deng and and L Fei-Fei. Large scale visual recognition challenge (ILSVRC). http://www.image-net.org/challenges/LSVRC/2010/, 2010.
2. A. Babenko and V. Lempitsky. The inverted multi-index. In CVPR, 2012.
3. A. Babenko and V. S. Lempitsky. Additive quantization for extreme vector compression. In CVPR, 2014.
4. A. Babenko and V. S. Lempitsky. Aggregating deep convolutional features for image retrieval. In International Conference on Computer Vision-ICCV, 2015.
5. A. Babenko and V. S. Lempitsky. The inverted multi-index. IEEE Trans. Pattern Anal. Mach. Intell., 37(6):1247-1260, 2015.
6. A. Babenko and V. S. Lempitsky. Tree quantization for largescale similarity search and classification. In CVPR, 2015.
7. A. Babenko, A. Slesarev, A. Chigorin, and V. S. Lempitsky. Neural codes for image retrieval. In European Conference on Computer Vision-ECCV, pages 584-599, 2014.
8. Y. Chen, T. Guan, and C.Wang. Approximate nearest neighbor search by residual vector quantization. In Sensors, 2010.
9. T. Ge, K. He, Q. Ke, and J. Sun. Optimized product quantization. Technical report, 2013.
10. T. Ge, K. He, Q. Ke, and J. Sun. Optimized product quantization for approximate nearest neighbor search. In CVPR, 2013.
11. Y. Gong, L. Wang, R. Guo, and S. Lazebnik. Multi-scale orderless pooling of deep convolutional activation features. In 13th European Conference on Computer Vision (ECCV), pages 392-407, 2014.
12. H. Jégou, M. Douze, and C. Schmid. Product quantization for nearest neighbor search. TPAMI, 33(1), 2011.
13. H. Jegou, R. Tavenard, M. Douze, and L. Amsaleg. Searching in one billion vectors: Re-rank with source coding. In ICASSP, 2011.
14. Y. Kalantidis and Y. Avrithis. Locally optimized product quantization for approximate nearest neighbor search. In in Proceedings of International Conference on Computer Vision and Pattern Recognition (CVPR 2014). IEEE, 2014.
15. D. Nistíer and H. Stewénius. Scalable recognition with a vocabulary tree. In CVPR, 2006.
16. M. Norouzi and D. J. Fleet. Cartesian k-means. In CVPR, 2013.
17. A. S. Razavian, H. Azizpour, J. Sullivan, and S. Carlsson. CNN features off-the-shelf: An astounding baseline for recognition. In IEEE Conference on Computer Vision and Pattern Recognition, CVPR Workshops, pages 512-519, 2014.
18. A. S. Razavian, J. Sullivan, A. Maki, and S. Carlsson. Visual instance retrieval with deep convolutional networks. CoRR, abs/1412.6574, 2014.
19. J. Sivic and A. Zisserman. Video google: A text retrieval approach to object matching in videos. In ICCV, 2003.
20. C. Szegedy, W. Liu, Y. Jia, P. Sermanet, S. Reed, D. Anguelov, D. Erhan, V. Vanhoucke, and A. Rabinovich. Going deeper with convolutions. In CVPR, 2015.
21. T. Zhang, C. Du, and J. Wang. Composite quantization for approximate nearest neighbor search. In ICML, 2014.