Abstract
The state of the art in image retrieval on large scale databases is achieved by the work inspired by the text retrieval approaches. A key step of these methods is the quantization stage which maps the high-dimensional feature vectors to discriminatory visual words. This paper mainly proposes a distance-based multiple paths quantization (DMPQ) algorithm to reduce the quantization loss of the vocabulary tree based methods. In addition, a more efficient way to build a vocabulary tree is presented by using sub-vectors of features. The algorithm is evaluated on both the standard object recognition and the location recognition databases. The experimental results have demonstrated that the proposed algorithm can effectively improve image retrieval performance of the vocabulary tree based methods on both the databases.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Sivic, J., Zisserman, A.: A Text Retrieval Approach to Object Matching in Videos. In: ICCV, vol. 2, pp. 1470–1477 (2003)
Nistér, D., Stewénius, H.: Scalable Recognition with a Vocabulary Tree. In: CVPR, vol. 2, pp. 2161–2168 (2006)
Schindler, G., Brown, M., Szeliski, R.: City-Scale Location Recognition. In: CVPR (2007)
Moosmann, F., Triggs, B., Jurie, F.: Randomized Clustering Forests for Building Fast and Discriminative Visual Vocabularies. In: NIPS (2006)
Chum, O., Philbin, J., Sivic, J., Isard, M., Zisserman, A.: Total recall: Automatic Query Expansion with a Generative Feature Model for Object Retrieval. In: ICCV (2007)
Jegou, H., Harzallah, H., Schmid, C.: A Contextual Dissimilarity Measure for Accurate and Efficient Image Search. In: CVPR (2007)
Philbin, J., Chum, O., Isard, M., Sivic, J., Zisserman, A.: Object Retrieval with Large Vocabularies and Fast Spatial Matching. In: CVPR (2007)
Philbin, J., Chum, O., Isard, M., Sivic, J., Zisserman, A.: Lost in Quantization: Improving Particular Object Retrieval in Large Scale Image Databases. In: CVPR (2008)
Lowe, D.G.: Distinctive image features from scale-invariant keypoints. In: IJCV, vol. 60 (2004)
Yang, H., Wang, Q., He, Z.: Randomized Sub-Vectors Hashing for High-Dimensional Image Feature Matching. In: ACM MM, pp. 705–708 (2008)
Li, Y., Chung, S.M.: Parallel Bisecting K-means with Prediction Clustering Algorithm. The Journal of Supercomputing 39, 19–37 (2007)
Omercevic, D., Drbohlav, O., Leonardis, A.: High-Dimensional Feature Matching: Employing the Concept of Meaningful Nearest Neighbors. In: ICCV (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, H., Wang, Q., Do, E.YL. (2010). Distance-Based Multiple Paths Quantization of Vocabulary Tree for Object and Scene Retrieval. In: Zha, H., Taniguchi, Ri., Maybank, S. (eds) Computer Vision – ACCV 2009. ACCV 2009. Lecture Notes in Computer Science, vol 5994. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12307-8_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-12307-8_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12306-1
Online ISBN: 978-3-642-12307-8
eBook Packages: Computer ScienceComputer Science (R0)