Spatially-constrained similarity measure for large-scale object retrieval

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 36, Issue 6, 2014, Pages 1229-1241

  Shen, Xiaohui ^a   Lin, Zhe ^a   Brandt, Jonathan ^a   Wu, Ying ^b  

^a ADOBE RESEARCH   (United States)

^b Northwestern University   (United States)

Author keywords

bag of words; k NN re ranking; Object retrieval; product image search; spatially constrained similarity measure

Indexed keywords

ALGORITHMS; INFORMATION RETRIEVAL; QUERY PROCESSING;

BAG OF WORDS; OBJECT RETRIEVAL; PRODUCT IMAGES; RE-RANKING; SIMILARITY MEASURE;

OBJECT RECOGNITION;

EID: 84901854077     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2013.237     Document Type: Article

References (37)

1. J. Sivic and A. Zisserman, "Video Google: A Text Retrieval Approach to Object Matching in Videos," Proc. IEEE Int'l Conf. Computer Vision (ICCV), 2003.
2. J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman, "Object Retrieval With Large Vocabularies and Fast Spatial Matching," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), 2007.
3. D.G. Lowe, "Distinctive Image Features from Scale-Invariant Keypoints," Int'l J. Computer Vision, vol. 60, no. 2, pp. 91-110, 2004.
4. B. Leibe, A. Leonardis, and B. Schiele, "Combined Object Categorization and Segmentation with an Implicit Shape Model," Proc. ECCV Workshop Statistical Learning in Computer Vision, 2004.
5. Z. Lin and J. Brandt, "A Local Bag-of-Features Model for Large- Scale Object Retrieval," Proc. 11th European Conf. Computer Vision (ECCV), 2010.
6. C.H. Lampert, "Detecting Objects in Large Image Collections and Videos by Efficient Subimage Retrieval," Proc. IEEE Int'l Conf. Computer Vision (ICCV), 2009.
7. X. Shen, Z. Lin, J. Brandt, S. Avidan, and Y. Wu, "Object Retrieval and Localization with Spatially-Constrained Similarity Measure and K-NN Reranking," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), 2012.
8. X. Shen, Z. Lin, J. Brandt, and Y. Wu, "Mobile Product Image Search by Automatic Query Object Extraction," Proc. 12th European Conf. Computer Vision (ECCV), 2012.
9. Z. Wu, Q. Ke, M. Isard, and J. Sun, "Bundling Features for Large Scale Partial-Duplicate Web Image Search," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), 2009.
10. Y. Zhang, Z. Jia, and T. Chen, "Image Retrieval with Geometry- Preserving Visual Phrases," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), 2011.
11. Y. Cao, C. Wang, Z. Li, L. Zhang, and L. Zhang, "Spatial-Bag-of- Features," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), 2010.
12. M. Perd'och, O. Chum, and J. Matas, "Efficient Representation of Local Geometry for Large Scale Object Retrieval," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), 2009.
13. H. Jegou, M. Douze, and C. Schmid, "Hamming Embedding and Weak Geometric Consistency for Large Scale Image Search," Proc. 10th European Conf. Computer Vision (ECCV), 2008.
14. O. Chum, M. Perd'och, and J. Matas, "Geometric Min-Hashing: Finding a (Thick) Needle in a Haystack," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), 2009.
15. J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman, "Lost in Quantization: Improving Particular Object Retrieval in Large Scale Image Databases," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), 2008.
16. X. Wang, M. Yang, T. Cour, S. Zhu, K. Yu, and T.X. Han, "Contextual Weighting for Vocabulary Tree Based Image Retrieval," Proc. IEEE Int'l Conf. Computer Vision (ICCV), 2011.
17. A. Mikulik, M. Perd'och, O. Chum, and J. Matas, "Learning a Fine Vocabulary," Proc. 11th European Conf. Computer Vision (ECCV), 2010.
18. H. Jegou, H. Harzallah, and C. Schmid, "A Contextual Dissimilarity Measure for Accurate and Efficient Image Search," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), 2007.
19. J. Philbin, M. Isard, J. Sivic, and A. Zisserman, "Descriptor Learning for Efficient Retrieval," Proc. 11th European Conf. Computer Vision Conf. Computer Vision (ECCV), 2010.
20. H. Jegou, M. Douze, C. Schmid, and P. Perez, "Aggregating Local Descriptors into a Compact Image Representation," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), 2010.
21. O. Chum, J. Philbin, J. Sivic, M. Isard, and A. Zisserman, "Total Recall: Automatic Query Expansion with a Generative Feature Model for Object Retrieval," Proc. IEEE Int'l Conf. Computer Vision (ICCV), 2007.
22. O. Chum, A. Mikulik, M. Perd'och, and J. Matas, "Total Recall II: Query Expansion Revisited," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), 2011.
23. G. Tolias and Y. Avrithis, "Speeded-Up, Relaxed Spatial Matching," Proc. IEEE Int'l Conf. Computer Vision (ICCV), 2011.
24. D. Qin, S. Gammeter, L. Bossard, T. Quack, and L. VanGool, "Hello Neighbor: Accurate Object Retrieval with K-Reciprocal Nearest Neighbors," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), 2011.
25. D.C.G. Pedronette and R. da S. Torres, "Exploiting Contextual Spaces for Image Re-Ranking and Rank Aggregation," Proc. ACM First Int'l Conf. Multimedia Retrieval (ICMR), 2011.
26. Y. Jing and S. Baluja, "Pagerank for Product Image Search," Proc. 17th Int'l Conf. World Wide Web (WWW), 2008.
27. X. Lin, B. Gokturk, B. Sumengen, and D. Vu, "Visual Search Engine for Product Images," Proc. SPIE, 2008.
28. B. Girod, V. Chandrasekhar, D. Chen, N.-M. Cheung, R. Grzeszczuk, Y. Reznik, G. Takacs, S. Tsai, and R. Vedantham, "Mobile Visual Search," IEEE Signal Processing Magazine, vol. 28, no. 4, July 2011.
29. V. Chandrasekhar, D. Chen, S. Tsai, N.-M. Cheung, H. Chen, G. Takacs, Y. Reznik, R. Vedantham, R. Grzeszczuk, J. Bach, and B. Girod, "The Stanford Mobile Visual Search Dataset," Proc. ACM Multimedia Systems Conf., 2011.
30. J. He, T.-H. Lin, J. Feng, and S.-F. Chang, "Mobile Product Search with Bag of Hash Bits," Proc. 19th ACM Int'l Conf. Multimedia (MM), 2011.
31. J. He, X. Liu, T. Cheng, J. Feng, T.-H. Lin, H. Chung, and S.-F. Chang, "Mobile Product Search with Bag of Hash Bits and Boundary Reranking," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), 2012.
32. H. Jegou, M. Douze, and C. Schmid, "On the Burstiness of Visual Elements," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), 2009.
33. O. Chum and J. Matas, "Unsupervised Discovery of Co-Occurrence in Sparse High Dimensional Data," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), 2010.
34. C. Rother, V. Kolmogorov, and A. Blake, "Grabcut: Interactive Foreground Extraction Using Iterated Graph Cuts," Proc. ACM SIGGRAPH, 2004.
35. M. Muja and D.G. Lowe, "Fast Approximate Nearest Neighbors with Automatic Algorithm Configuration," Proc. VISAPP Int'l Conf. Computer Vision Theory and Applications, 2009.
36. D. Nister and H. Stewenius, "Scalable Recognition with a Vocabulary Tree," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), 2006.
37. G. Griffin, A. Holub, and P. Perona, "Caltech-256 Object Category Dataset," Technical Report 7694, California Inst. of Technology, http://authors.library.caltech.edu/7694, 2007.