Near Duplicate Identification With Spatially Aligned Pyramid Matching

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 20, Issue 8, 2010, Pages 1068-1079

  Xu, Dong ^a   Cham, Tat Jen ^a   Duan, Lixin ^a   Yan, Shuicheng ^b   Chang, Shih Fu ^c  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^c Columbia University ^*  (United States)

Author keywords

Near duplicate detection; near duplicate retrieval; spatially aligned pyramid matching

Indexed keywords

APPLICATION SCENARIO; BINARY CLASSIFICATION; COLUMBIA; DATA SETS; DISTANCE-BASED METHODS; EARTH MOVER'S DISTANCE; EXISTING METHOD; EXTENSIVE TESTING; IMAGE DATABASE; IMAGE IDENTIFICATION; IMAGE PAIRS; MULTIPLE ALIGNMENT; MULTIPLE LEVELS; MULTISCALES; NEAR-DUPLICATE DETECTION; NEAR-DUPLICATES; PAIRWISE DISTANCES; PARTITION LEVELS; PIECE-WISE; SCALE INVARIANT FEATURE TRANSFORMS; SIFT DESCRIPTORS; SPATIAL MATCHING; SPATIALLY ALIGNED PYRAMID MATCHING; TEMPORAL MATCHING; VIDEO DATA; VISUAL WORD;

IMAGE RETRIEVAL; VIDEO RECORDING;

IMAGE PROCESSING;

EID: 77955649345     PISSN: 10518215     EISSN: 15582205     Source Type: Journal    
DOI: 10.1109/TCSVT.2010.2051286     Document Type: Article

References (31)

1. C. Burges, “A tutorial on support vector machines for pattern recognition,” Knowl. Discovery Data Mining, vol. 2, no. 2, pp. 121–167, 1998.
2. J. Choi, W. J. Jeon, and S. Lee, “Spatio-temporal pyramid matching for sports videos,” in Proc. ACM Int. Conf. Multimedia Inform. Retrieval, 2008, pp. 291–297.
3. 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.
4. L. Duan, D. Xu, I. W. Tsang, and J. Luo, “Visual event recognition in videos by learning from web data,” in Proc. IEEE Int. Conf. Comput. Vision Pattern Recognit., San Francisco, CA, 2010.
5. K. Grauman and T. Darrell, “The pyramid match kernel: Discriminative classification with sets of image features,” in Proc. IEEE Int. Conf. Comput. Vision, 2005, pp. 1458–1465.
6. J. He, S. Chang, and L. Xie, “Fast kernel learning for spatial pyramid matching,” in Proc. IEEE Conf. Comput. Vision Pattern Recognit., Anchorage, AK, 2008.
7. P. Jensen and J. Bard, Operations Research Models and Methods. New York: Wiley, 2003.
8. Y. Ke, R. Sukthankar, and L. Huston, “Efficient near duplicate detection and sub-image retrieval,” in Proc. ACM Multimedia Conf, 2004, pp. 869–876.
9. L. Laptev and T. Lindeberg, “Space-time interest points,” in Proc. IEEE Int. Conf. Comput. Vision, 2003, pp. 432–439.
10. C. H. Lampert, M. B. Blaschko, and T. Hofmann, “Beyond sliding windows: Object localization by efficient subwindow search,” in Proc. IEEE Int. Conf. Comput. Vision Pattern Recognit., Anchorage, AK, 2008.
11. J. Law-To, A. Joly, and N. Boujemaa, Muscle-VCD-2007: A Live Bench-mark for Video Copy Detection, 2007 [Online]. Available: http://www-rocq.inria.fr/imedia/civr-bench
12. S. Lazebnik, C. Schmid, and J. Ponce, “Beyond bags of features, spatial pyramid matching for recognizing natural scene categories,” in Proc. IEEE Int. Conf. Comput. Vision Pattern Recognit., 2006, pp. 2169–2178.
13. H. Ling and S. Soatto, “Proximity distribution kernels for geometric context in category recognition,” in Proc. IEEE Int. Conf. Comput. Vision, Rio de Janeiro, Brazil, 2007.
14. D. Lowe, “Distinctive image features from scale-invariant keypoints,” Int. J. Comput. Vision, vol. 60, no. 2, pp. 91–110, 2004.
15. J. Munkres, “Algorithms for the assignment and transportation problems,” J. Soc. Ind. Appl. Math., vol. 5, no. 1, pp. 32–38, Mar. 1957.
16. O. Pele and M. Werman, “Fast and robust Earth mover's distances,” in Proc. Int. Conf. Comput. Vision, Kyoto, Japan, 2009.
17. Y. Rubner, C. Tomasi, and L. Guibas, “The Earth mover's distance as a metric for image retrieval,” Int. J. Comput. Vision, vol. 40, no. 2, pp. 99–121, Nov. 2000.
18. J. Sivic and A. Zisserman, “Video Google: A text retrieval approach to object matching in videos,” in Proc. IEEE Int. Conf. Comput. Vision, 2003.
19. F. Tang and Y. Gao, “Fast near duplicate detection for personal image collections,” in Proc. ACM Int. Conf. Multimedia, 2009, pp. 701–704.
20. TRECVID [Online]. Available: http://www-nlpir.nist.gov/projects/trecvid
21. K. Vaiapury, P. K. Atrey, M. S. Kankanhalli, and K. Ramakrishnan, “Non-identical duplicate video detection using the sift method,” in Proc. Int. Conf. Visual Inform. Eng., 2006, pp. 537–542.
22. V. Vapnik, The Nature of Statistical Learning Theory. New York: Springer, 1995.
23. Y. Wang, J. Ostermann, and Y. Zhang, Video Processing and Communications. Englewood Cliffs, NJ: Prentice Hall, 2001.
24. X. Wu, A. Hauptmann, and C. Ngo, “Practical elimination of near duplicates from web video search,” in Proc. ACM Multimedia Conf., 2007, pp. 218–227.
25. Z. Wu, S. Jiang, and Q. Huang, “Near-duplicate video matching with transformation recognition,” in Proc. ACM Multimedia Conf., 2009, pp. 549–552.
26. D. Xu and S. Chang, “Visual event recognition in news video using kernel methods with multilevel temporal alignment,” in Proc. IEEE Int. Conf. Comput. Vision Pattern Recognit., Minneapolis, MN, 2007.
27. D. Xu and S. Chang, “Video event recognition using kernel methods with multilevel temporal alignment,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 30, no. 11, pp. 1985–1997, Nov. 2008.
28. D. Xu, T. J. Cham, S. Yan, and S. Chang, “Near duplicate image identification with spatially aligned pyramid matching,” in Proc. IEEE Int. Conf. Comput. Vision Pattern Recognit., Anchorage, AK, 2008.
29. D. Zhang and S. Chang, “Detecting image near duplicate by stochastic attribute relational graph matching with learning,” in Proc. ACM Multimedia Conf, 2004, pp. 877–884.
30. J. Zhang, M. Marszalek, S. Lazebnik, and C. Schmid, “Local features and kernels for classification of texture and object categories: A comprehensive study,” Int. J. Comput. Vision, vol. 73, no. 2, pp. 213–238, Jun. 2007.
31. W. Zhao, C. Ngo, H. Tan, and X. Wu, “Near duplicate keyframe identification with interest point matching and pattern learning,” IEEE Trans. Multimedia, vol. 9, no. 5, pp. 1037–1048, Aug. 2007.