cvpr cvpr2013 cvpr2013-343 cvpr2013-343-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: Danfeng Qin, Christian Wengert, Luc Van_Gool
Abstract: Many recent object retrieval systems rely on local features for describing an image. The similarity between a pair of images is measured by aggregating the similarity between their corresponding local features. In this paper we present a probabilistic framework for modeling the feature to feature similarity measure. We then derive a query adaptive distance which is appropriate for global similarity evaluation. Furthermore, we propose a function to score the individual contributions into an image to image similarity within the probabilistic framework. Experimental results show that our method improves the retrieval accuracy significantly and consistently. Moreover, our result compares favorably to the state-of-the-art.
[1] http : / /www .vis i . ee . eth z . ch / ˜qind/ on He l oNe ighbor .html . 7 l
[2] R. Arandjelovi c´ and A. Zisserman. Three things everyone should know to improve object retrieval. In CVPR, 2012. 6, 7
[3] A. Babenko and V. S. Lempitsky. The inverted multi-index. In CVPR, pages 3069–3076, 2012. 2
[4] O. Chum and J. Matas. Unsupervised discovery of cooccurrence in sparse high dimensional data. In CVPR, 2010. 2
[5] O. Chum, J. Philbin, J. Sivic, M. Isard, and A. Zisserman. Total recall: Automatic query expansion with a generative feature model for object retrieval. In ICCV, 2007. 2
[6] Y. Hwang, B. Han, and H.-K. Ahn. A fast nearest neighbor search algorithm by nonlinear embedding. In CVPR, pages 3053–3060, 2012. 2
[7] M. Jain, H. J´ egou, and P. Gros. Asymmetric Hamming Embedding. In ACM Multimedia, Scottsdale, United States, October 2011. QUAERO. 7
[8] H. J ´egou, M. Douze, and C. Schmid. Hamming embedding and weak geometric consistency for large scale image search. In ECCV, October 2008. 1, 6
[9] H. J ´egou, M. Douze, and C. Schmid. On the burstiness of visual elements. In CVPR, June 2009. 2, 5
[10] H. J ´egou, M. Douze, and C. Schmid. Improving bag-offeatures for large scale image search. IJCV, 87(3):3 16–336, February 2010. 7
[11] H. J ´egou, M. Douze, and C. Schmid. Exploiting descriptor distances for precise image search. Research report, INRIA Rennes, June 2011. 2, 3, 7, 8
[12] H. J ´egou, M. Douze, and C. Schmid. Product quantization for nearest neighbor search. IEEE Transactions on Pattern Analysis & Machine Intelligence, 33(1): 117–128, January 2011. 1, 2, 5, 7, 8
[13] H. J´ egou, R. Tavenard, M. Douze, and L. Amsaleg. Search-
[14]
[15]
[16]
[17]
[18]
[19]
[20]
[21]
[22]
[23]
[24]
[25] ing in one billion vectors: re-rank with source coding. In ICASSP, Prague Czech Republic, 2011. 2 D. Lowe. Distinctive image features from scale-invariant keypoints. IJCV, 60(2):91–1 10, 2004. 1 K. Mikolajczyk and C. Schmid. Scale and affine invariant interest point detectors. IJCV, 60(1), 2004. 3 A. Mikulik, M. Perdoch, O. Chum, and J. Matas. Learning a fine vocabulary. In ECCV, 2010. 2, 3, 7 D. Omercevic, O. Drbohlav, and A. Leonardis. Highdimensional feature matching: employing the concept of meaningful nearest neighbors. In ICCV, 2007. 2 M. Perdoch, O. Chum, and J. Matas. Efficient representation of local geometry for large scale object retrieval. In CVPR, June 2009. 7 J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman. Object retrieval with large vocabularies and fast spatial matching. In CVPR, 2007. 2, 6 J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman. Lost in quantization: Improving particular object retrieval in large scale image databases. In CVPR, 2008. 1, 6 J. Philbin, M. Isard, J. Sivic, and A. Zisserman. Descriptor learning for efficient retrieval. In ECCV, 2010. 2, 3 D. Qin, S. Gammeter, L. Bossard, T. Quack, and L. van Gool. Hello neighbor: Accurate object retrieval with k-reciprocal nearest neighbors. In CVPR. IEEE, 2011. 2, 7 X. Shen, Z. Lin, J. Brandt, S. Avidan, and Y. Wu. Object retrieval and localization with spatially-constrained similarity measure and k-nn re-ranking. In CVPR, 2012. 2 J. Sivic and A. Zisserman. Video Google: A text retrieval approach to object matching in videos. In ICCV, 2003. 1 G. Yu and J.-M. Morel. ASIFT: An Algorithm for Fully Affine Invariant Comparison. Image Processing On Line, 2011, 2011. 3
[26] Y. Zhang, Z. Jia, and T. Chen. Image retrieval with geometrypreserving visual phrases. In CVPR, 2011. 2 111666111755