The bag-of-visual-words approach, inspired by text retrieval methods, has proven successful in achieving high performance in object retrieval on large-scale databases. A key step of these methods is the quantization stage which maps the high-dimensional image feature vectors to discriminatory visual words. In this paper, we consider the quantization step as the nearest neighbor search in large visual vocabulary, and thus proposed a randomized dimensions hashing (RDH) algorithm to efficiently index and search the large visual vocabulary. The experimental results have demonstrated that the proposed algorithm can effectively increase the quantization accuracy compared to the vocabulary tree based methods which represent the state-of-the-art. Consequently, the object retrieval performance can be significantly improved by our method in the large-scale database. © 2009 Springer Berlin Heidelberg.
CITATION STYLE
Yang, H., Wang, Q., & He, Z. (2009). Indexing large visual vocabulary by randomized dimensions hashing for high quantization accuracy: Improving the object retrieval quality. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5702 LNCS, pp. 783–790). https://doi.org/10.1007/978-3-642-03767-2_95
Mendeley helps you to discover research relevant for your work.