Indexing Vectors of Locally Aggregated Descriptors Using Inverted Files
Pages 439 - 442
Abstract
Vector of locally aggregated descriptors (VLAD) is a promising approach for addressing the problem of image search on a very large scale. This representation is proposed to overcome the quantization error problem faced in Bag-of-Words (BoW) representation. In this paper, we propose to enable inverted files of standard text search engines to exploit VLAD representation to deal with large-scale image search scenarios. We show that the use of inverted files with VLAD significantly outperforms BoW in terms of efficiency and effectiveness on the same hardware and software infrastructure.
References
[1]
G. Amato, P. Bolettieri, F. Falchi, C. Gennaro, and F. Rabitti. Combining local and global visual feature similarity using a text search engine. In Content-Based Multimedia Indexing (CBMI), 2011 9th International Workshop on, pages 49--54, june 2011.
[2]
G. Amato and P. Savino. Approximate similarity search in metric spaces using inverted files. In Proceedings of the 3rd international conference on Scalable information systems, InfoScale '08, pages 28:1--28:10, ICST, Brussels, Belgium, Belgium, 2008. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering).
[3]
G. Chavez, K. Figueroa, and G. Navarro. Effective proximity retrieval by ordering permutations. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 30(9):1647--1658, sept. 2008.
[4]
M. Datar, N. Immorlica, P. Indyk, and V. S. Mirrokni. Locality-sensitive hashing scheme based on p-stable distributions. In Proceedings of the twentieth annual symposium on Computational geometry, SCG '04, pages 253--262, New York, NY, USA, 2004. ACM.
[5]
A. Esuli. Mipai: Using the pp-index to build an efficient and scalable similarity search system. In Proceedings of the 2009 Second International Workshop on Similarity Search and Applications, SISAP '09, pages 146--148, Washington, DC, USA, 2009. IEEE Computer Society.
[6]
C. Gennaro, G. Amato, P. Bolettieri, and P. Savino. An approach to content-based image retrieval based on the lucene search engine library. In Proceeding of the 14th European Conference on Research and Advanced Technology for Digital Libraries (ECDL 2010), LNCS.
[7]
H. Jegou, M. Douze, and C. Schmid. Packing bag-of-features. In Computer Vision, 2009 IEEE 12th International Conference on, pages 2357--2364, 29 2009-oct. 2 2009.
[8]
H. Jégou, M. Douze, C. Schmid, and P. Pérez. Aggregating local descriptors into a compact image representation. In IEEE Conference on Computer Vision & Pattern Recognition, pages 3304--3311, jun 2010.
[9]
H. Jégou, F. Perronnin, M. Douze, J. Sánchez, P. Pérez, and C. Schmid. Aggregating local image descriptors into compact codes. IEEE Transactions on Pattern Analysis and Machine Intelligence, Sept. 2012. QUAERO.
[10]
K. Mikolajczyk and C. Schmid. A performance evaluation of local descriptors. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 27(10):1615--1630, oct. 2005.
[11]
F. Perronnin, Y. Liu, J. Sanchez, and H. Poirier. Large-scale image retrieval with compressed fisher vectors. In Computer Vision and Pattern Recognition (CVPR), 2010 IEEE Conference on, pages 3384--3391, june 2010.
[12]
J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman. Object retrieval with large vocabularies and fast spatial matching. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2007.
[13]
J. Sivic and A. Zisserman. Video google: A text retrieval approach to object matching in videos. In Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2, ICCV '03, pages 1470--, Washington, DC, USA, 2003. IEEE Computer Society.
[14]
T. Tuytelaars and K. Mikolajczyk. Local invariant feature detectors: a survey. Found. Trends. Comput. Graph. Vis., 3(3):177--280, 2008.
[15]
P. Zezula, G. Amato, V. Dohnal, and M. Batko. Similarity Search - The Metric Space Approach, volume 32 of Advances in Database Systems. Kluwer, 2006.
[16]
X. Zhang, Z. Li, L. Zhang, W.-Y. Ma, and H.-Y. Shum. Efficient indexing for large scale visual search. In Computer Vision, 2009 IEEE 12th International Conference on, pages 1103--1110, 29 2009-oct. 2 2009.
Index Terms
- Indexing Vectors of Locally Aggregated Descriptors Using Inverted Files
Recommendations
Large Scale Image Retrieval Using Vector of Locally Aggregated Descriptors
SISAP 2013: Proceedings of the 6th International Conference on Similarity Search and Applications - Volume 8199Vector of locally aggregated descriptors VLAD is a promising approach for addressing the problem of image search on a very large scale. This representation is proposed to overcome the quantization error problem faced in Bag-of-Words BoW representation. ...
Modeling local descriptors with multivariate gaussians for object and scene recognition
MM '13: Proceedings of the 21st ACM international conference on MultimediaCommon techniques represent images by quantizing local descriptors and summarizing their distribution in a histogram. In this paper we propose to employ a parametric description and compare its capabilities to histogram based approaches. We use the ...
Histograms of locally aggregated oriented gradients
2015 IEEE International Conference on Image Processing (ICIP)Motivated by the Vector of Locally Aggregated Descriptors (VLAD), we propose a new Histograms of Locally Aggregated Oriented Gradients descriptor (called HLAOG). In the Histograms of Oriented Gradients descriptor (HOG), the zero-order information of the ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
April 2014
564 pages
ISBN:9781450327824
DOI:10.1145/2578726
- Conference Chairs:
- Mohan Kankanhalli,
- Stefan Rueger,
- R. Manmatha,
- General Chairs:
- Joemon Jose,
- Keith van Rijsbergen
Copyright © 2014 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
In-Cooperation
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 01 April 2014
Check for updates
Author Tags
Qualifiers
- Tutorial
- Research
- Refereed limited
Conference
ICMR '14
Acceptance Rates
ICMR '14 Paper Acceptance Rate 21 of 111 submissions, 19%;
Overall Acceptance Rate 254 of 830 submissions, 31%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 141Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 09 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in