June 19, 2018
Link and code: Fast indexing with graphs and compact regression codes
Computer Vision and Pattern Recognition (CVPR)
Similarity search approaches based on graph walks have recently attained outstanding speed-accuracy trade-offs, taking aside the memory requirements. In this paper, we revisit these approaches by considering, additionally, the memory constraint required to index billions of images on a single server.
By: Matthijs Douze, Alexandre Sablayrolles, Hervé Jégou