SIFT match verification by geometric coding for large-scale partial-duplicate web image search

ACM Transactions on Multimedia Computing, Communications and Applications

Volumn 9, Issue 1, 2013, Pages

  Zhou, Wengang ^a   Li, Houqiang ^a   Lu, Yijuan ^b   Tian, Qi ^c  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b Texas State University   (United States)

^c University of Texas at San Antonio   (United States)

Author keywords

Algorithms; Experimentation; Verification

Indexed keywords

BAG-OF-VISUAL-WORDS; COMPUTATIONALLY EFFICIENT; EXPERIMENTATION; GEOMETRIC VERIFICATIONS; IMAGE RETRIEVAL SYSTEMS; REAL-TIME RESPONSE; SPATIAL RELATIONSHIPS; WEB IMAGE RETRIEVAL;

ALGORITHMS; COMPUTATIONAL EFFICIENCY; EXPERIMENTS; GEOMETRY; IMAGE MATCHING; VERIFICATION;

IMAGE RETRIEVAL;

EID: 84874848071     PISSN: 15516857     EISSN: 15516865     Source Type: Journal    
DOI: 10.1145/2422956.2422960     Document Type: Article

References (34)

1. BAY, H., TUYTELAARS, T., GOOL, L. V. 2006. SURF: Speeded up robust features. In Proceedings of the 9th European Conference on Computer Vision (ECCV'06). 404-417. (Pubitemid 44029795)
2. BELONGIE, S., MALIK, J., AND PUZICHA, J. 2002. Shape matching and object recognition using shape context. IEEE Trans. Pattern Anal. Mach. Intell. 24, 4, 509-522. (Pubitemid 34448769)
3. CHANG, S.-K., SHI, Q. Y., AND YAN, C. Y. 1987. Iconic indexing by 2-D strings. IEEE Trans. Pattern Anal. Mach. Intell. 9, 3, 413-428.
4. CHUM, O., PHILBIN, J., SIVIC, J., ISARD, M., AND ZISSERMAN, A. 2007a. Total recall: Automatic query expansion with a generative feature model for object retrieval. In Proceedings of the IEEE 11th International Conference on Computer Vision. 1-8.
5. CHUM, O., PHILBIN, J., ISARD, M., AND ZISSERMAN, A. 2007b. Scalable near identical image and shot detection. In Proceedings of the 6th ACM international Conference on Image and Video Retrieval. ACM, 1-8.
6. CHUM, O., PERDOCH, M., AND MATAS, J. 2009. Geometric minhashing: Finding a (thick) needle in a haystack. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 17-24.
7. CHUM, O., MATAS, J., AND OBDRZALEK, S. 2004. Enhancing RANSAC by generalized model optimization. In Proceedings of the Asian Conference on Computer Vision. 812-817.
8. COPYDAYS, 2008. http://lear.inrialpes.fr/∼jegou/data.php.
9. DUPIMAGE, 2011. http://www.cs.utsa.edu/∼wzhou/data/ DupGroundTruthDataset.tgz.
10. FISCHLER, M. A. AND BOLLES, R. C. 1981. Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Comm. ACM. 24, 6, 381-395.
11. GAO, Y., WANG, C., LI, Z., ZHANG, L., AND ZHANG, L. 2010. Spatial-Bag-of-Features. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 3352-3359.
12. GOOGLE SIMILAR IMAGE SEARCH, 2009. http://similar-images.googlelabs.com/.
13. HOANG, N. V., GOUET-BRUNET, V., RUKOZ, M., AND MANOURIER, M. 2010. Embedding spatial information into image content description for scene retrieval. Pattern Recogn. 43, 9, 3003-3012.
14. JEGOU, H., DOUZE, M., AND SCHMID, C. 2008. Hamming embedding and weak geometric consistency for large scale image search. In Proceedings of the 10th European Conference on Computer Vision. 304-317.
15. JEGOU, H., HARZALLAH, H., AND SCHMID, C. 2007. A contextual dissimilarity measure for accurate and efficient image search. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 1-8.
16. LOWE, D. 2004. Distinctive image features from scale-invariant key points. Int. J. Comput. Vis. 60, 2, 91-110.
17. MATAS, J., CHUM, O., URBAN, M., AND PAJDLA, T. 2002. Robust wide baseline stereo from maximally stable extremal regions. In Proceedings of the British Machine Vision Conference. 384-393.
18. NISTER, D. AND STEWENIUS, H. 2006. Scalable recognition with a vocabulary tree. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 2161-2168. (Pubitemid 44931581)
19. OLIVA, A., AND TORRALBA, A. 2001. Modeling the shape of the scene: A holistic representation of the spatial envelope. Int. J. Comput. Vision 42, 3, 145-175. (Pubitemid 32680801)
20. PHILBIN, J., CHUM, O., ISARD, M., SIVIC, J., AND ZISSERMAN, A. 2007. Object retrieval with large vocabularies and fast spatial matching. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 1-8.
21. PHILBIN, J., CHUM, O., ISARD, M., SIVIC, J., AND ZISSERMAN, A. 2008. Lost in quantization: Improving particular object retrieval in large scale image databases. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 1-8.
22. SIVIC, J. AND ZISSERMAN, A. 2003. Video google: A text retrieval approach to object matching in videos. In Proceedings of the International Conference on Computer Vision. 1470-1477.
23. SMITH, J. R. AND CHANG S.-F. 1996. VisualSEEk: A fully automated content-based image query system. In Proceedings of the 4th ACM International Conference on Multimedia. 87-98.
24. TANG, J., YAN, S., HONG, R., QI, G.-J., AND CHUA T.-S. 2009 Inferring semantic concepts from community-contributed images and noisy tags. In Proceedings of the ACM International Conference on Multimedia.
25. TANG, J., LI, H., QI, G.-J., AND CHUA T.-S. 2010. Image annotation by graph-based inference with integrated multiple/single instance representations. IEEE Trans. Multimedia 12, 2, 131-141.
26. TINEYE, 2008. http://www.Tineye.com.
27. WANG, X., YANG, M., COUR, T., ZHU, S., YU, K., AND HAN, T. X. 2011. Contextual weighting for vocabulary tree based image retrieval. In Proceedings of the International Conference on Computer Vision.
28. WU, Z., KE, Q., ISARD, M., AND SUN, J. 2009. Bundling features for large scale partial-duplicate web image search. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 25-32.
29. ZHANG, S., TIAN, Q., HUA, G., HUANG, Q., AND LI, S. 2009. Descriptive visual words and visual phrases for image applications. In Proceedings of the ACM International Conference on Multimedia. 75-84.
30. ZHANG, S., HUANG, Q., HUA, G., JIANG, S., GAO, W., AND TIAN, Q. 2010. Building contextual visual vocabulary for large-scale image applications. In Proceedings of the ACM International Conference on Multimedia. 501-510.
31. ZHANG, Y., JIA, Z., AND CHEN, T. 2011. Image retrieval with geometry-preserving visual phrases. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 809-816.
32. ZHAO, W.-L., WU, X., AND NGO, C.-W. 2010. On the annotation of web videos by efficient near-duplicate search. IEEE Trans. Multimedia 12, 5, 448-461.
33. ZHOU, W., LU, Y., LI, H., SONG, Y., AND TIAN, Q. 2010. Spatial coding for large scale partial-duplicate web image search. In Proceedings of the ACM International Conference on Multimedia. 511-520.
34. ZHOU, W., LI, H., LU, Y., AND TIAN, Q. 2011. Large scale image search with geometric coding. In Proceedings of the ACM International Conference on Multimedia.