Topological Spatial Verification for Instance Search

IEEE Transactions on Multimedia

Volumn 17, Issue 8, 2015, Pages 1236-1247

  Zhang, Wei ^a   Ngo, Chong Wah ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Instance search; non planar and non rigid objects; spatial verification; triangulated graph

Indexed keywords

LINEAR TRANSFORMATIONS; MATHEMATICAL TRANSFORMATIONS;

INSTANCE SEARCH; NON-RIGID OBJECTS; RELATIVE POSITIONING; SPATIAL CONSISTENCY; SPATIAL TRANSFORMATION; SPATIAL VERIFICATIONS; TOPOLOGICAL ARRANGEMENT; TRIANGULATED GRAPH;

TOPOLOGY;

EID: 84937217636     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2015.2440997     Document Type: Article

References (39)

1. A. F. Smeaton, P. Over, and W. Kraaij, "Evaluation campaigns and TREVID," in Proc. ACM Multimedia Inform. Retrieval, 2006, pp. 321-330.
2. D. Lowe, "Distinctive image features from scale-invariant keypoints,"Int. J. Comput. Vis., vol. 60, no. 2, pp. 91-110, 2004.
3. R. Arandjelović and A. Zisserman, "Three things everyone should know to improve object retrieval," in Proc. IEEE Conf. Comput. Vis. Pattern Recog., Jun. 2012, pp. 2911-2918.
4. D. Le, C. Zhu, S. Poullot, and S. Satoh, "National institute of informatics, Japan at TRECVID 2011," in Proc. TRECVID, 2011.
5. W. Zhang et al., "VIREO@TRECVID 2012: Searching with topology, recounting will small concepts, learning with free examples," in Proc. TRECVID, 2012.
6. Z. Zhang, R. Albatal, C. Gurrin, and A. F. Smeaton, "TRECVID 2013 experiments at Dublin City University," in Proc. TRECVID, 2013.
7. J. Sivic and A. Zisserman, "Video Google: A text retrieval approach to object matching in videos," in Proc. Int. Conf. Comput. Vis., Oct. 2003, vol. 2, pp. 1470-1477.
8. C.-Z. Zhu, H. Jégou, and S. Satoh, "Query-adaptive asymmetrical dissimilarities for visual object retrieval," in Proc. Int. Conf. Comput. Vis., Oct. 2013, pp. 1705-1712.
9. W. Zhang and C.-W. Ngo, "Searching visual instances with topology checking and context modeling," in Proc. ACM Int. Conf. Multimedia Retrieval, 2013, pp. 57-64.
10. R. Tao, E. Gavves, C. G. M. Snoek, and A. W. M. Smeulders, "Locality in generic instance search from one example," in Proc. IEEE Conf. Comput. Vis. Pattern Recog., Jun. 2014, pp. 2099-2106.
11. C. G. M. Snoek et al., "The MediaMill at TRECVID 2013: Searching concepts, objects, instances and events in video," in Proc. TRECVID, 2013.
12. Z. Li, E. Gavves, K. E. A. van de Sande, C. G. M. Snoek, and A. W. M. Smeulders, "Codemaps segment, classify and search objects locally,"in Proc. IEEE Int. Conf. Comput. Vis., Dec. 2013, pp. 2136-2143.
13. H. Jégou, M. Douze, and C. Schmid, "Hamming embedding and weak geometric consistency for large scale image search," in Proc. Eur. Conf. Comput. Vis., 2008, pp. 304-317.
14. J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman, "Object retrieval with large vocabularies and fast spatial matching," in Proc. IEEE Conf. Comput. Vis. Pattern Recog., Jun. 2007, pp. 1-8.
15. W. Zhao, X. Wu, and C. W. Ngo, "On the annotation of web videos by efficient near-duplicate search," IEEE Trans. Multimedia, vol. 12, no. 5, pp. 448-461, Aug. 2010.
16. Y. Zhang, Z. Jia, and T. Chen, "Image retrieval with geometry preserving visual phrases," in Proc. IEEE Conf. Comput. Vis. Pattern Recog., Jun. 2011, pp. 809-816.
17. B. Fernando, E. Fromont, and T. Tuytelaars, "Mining mid-level features for image classification," Int. J. Comput. Vis., vol. 108, no. 3, pp. 186-203, 2014.
18. W. Zhang, L. Pang, and C.-W. Ngo, "Snap-and-ask: Answering multimodal question by naming visual instance," in Proc. ACM Multimedia, 2012, pp. 609-618.
19. R. I. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision. Cambridge, U.K.: Cambridge Univ. Press, 2004.
20. M. A. Fischler and R. C. Bolles, "Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography," Commun. ACM, vol. 24, no. 6, pp. 381-395, 1981.
21. Y. Avrithis and G. Tolias, "Hough pyramid matching: Speeded-up geometry re-ranking for large scale image retrieval," Int. J. Comput. Vis., vol. 107, no. 1, pp. 1-19, 2014.
22. X. Wu, A. G. Hauptmann, and C.-W. Ngo, "Practical elimination of near-duplicates from web video search," in Proc. ACM Multimedia, 2007, pp. 218-227.
23. O. Chum, J. Philbin, M. Isard, and A. Zisserman, "Scalable near identical image and shot detection," in Proc. Int. Conf. Image Video Retrieval, 2007, pp. 549-556.
24. R. Arandjelovic and A. Zisserman, "Efficient image retrieval for 3D structures," in Proc. Brit. Mach. Vis. Conf., 2010, pp. 30.1-30.11.
25. O. Chum and J. Matas, "Large-scale discovery of spatially related images,"IEEE Trans. Pattern Anal. Mach. Intell., vol. 32, pp. 371-377, Feb. 2010.
26. Z. Wu, Q. Ke, M. Isard, and J. Sun, "Bundling features for large scale partial-duplicate web image search," in Proc. IEEE Conf. Comput. Vis. Pattern Recog., Aug. 2009, pp. 25-32.
27. B. N. Delaunay, "Sur la sphère vide," Bulletin Academy Sci. USSR, no. 6, pp. 793-800, 1934.
28. Y. Kalantidis, L. Pueyo, M. Trevisiol, R. van Zwol, and Y. Avrithis, "Scalable triangulation-based logo recognition," in Proc. ACM Int. Conf. Multimedia Retrieval, Apr. 2011, no. 6, pp. 793-800.
29. H. Jégou, M. Douze, and C. Schmid, "Improving bag-of-features for large scale image search," Int. J. Comput. Vis., vol. 87, no. 3, pp. 192-212, May 2010.
30. H. Jégou, M. Douze, and C. Schmid, "On the burstiness of visual elements,"in Proc. IEEE Conf. Comput. Vis. Pattern Recog., Jun. 2009, pp. 1169-1176.
31. K. Mikolajczyk et al., "A comparison of affine region detectors," Int. J. Comput. Vis., vol. 65, no. 1-2, pp. 43-72, Nov. 2005.
32. K. Mikolajczyk and C. Schmid, "A performance evaluation of local descriptors," IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 10, pp. 1615-1630, Oct. 2005.
33. G. Leach, "Improving worst-case optimal Delaunay triangulation algorithms," in Proc. 4th Can. Conf. Comput. Geometry, 1992, pp. 1615-1630.
34. J. Philbin, M. Isard, J. Sivic, and A. Zisserman, "Lost in quantization: Improving particular object retrieval in large scale image databases,"in Proc. IEEE Conf. Comput. Vis. Pattern Recog., Jun. 2008, pp. 1-8.
35. D. Nister and H. Stewenius, "Scalable recognition with a vocabulary tree," in Proc. IEEE Conf. Comput. Vis. Pattern Recog., Jun. 2006, vol. 2, pp. 2161-2168.
36. Y.-G. Jiang, J. Yang, C.-W. Ngo, and A. G. Hauptmann, "Representations of keypoint-based semantic concept detection: A comprehensive study," IEEE Trans. Multimedia, vol. 12, no. 1, pp. 42-53, Jan. 2010.
37. C. G. M. Snoek et al., "The MediaMill TRECVID 2012 semantic video search engine," in Proc. TRECVID, 2012.
38. Y. Peng et al., "PKU-ICST at TRECVID2013: Instance search task,"in Proc. TRECVID, 2013.
39. D.-D. Le, C.-Z. Zhu, and S. Satoh, "National Institute of Informatics, Japan at TRECVID 2013," in Proc. TRECVID Workshop, 2013.