Fast visual retrieval using accelerated sequence matching

IEEE Transactions on Multimedia

Volumn 13, Issue 2, 2011, Pages 320-329

  Yeh, Mei Chen ^a   Cheng, Kwang Ting ^b  

^a NATIONAL TAIWAN NORMAL UNIVERSITY   (Taiwan)

^b Santa Barbara   (United States)

Author keywords

Image classification; similarity measure; string matching; video retrieval

Indexed keywords

APPROXIMATE STRING MATCHING; CLASSIFICATION TASKS; COMPUTATIONALLY EFFICIENT; FEATURE DESCRIPTORS; HOLISTIC MANNER; INDEXING STRUCTURES; LOCAL ALIGNMENT; SEQUENCE MATCHING; SIMILARITY MEASURE; STRING MATCHING; VIDEO COPY DETECTION; VIDEO RETRIEVAL; VISUAL APPEARANCE; VISUAL DATA; VISUAL RETRIEVAL;

CONTENT BASED RETRIEVAL; IMAGE ANALYSIS; VISUALIZATION;

IMAGE CLASSIFICATION;

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

References (49)

1. D. A. Adjeroh, M.-C. Lee, and I. King, "A distance measure for video sequence similarity matching," in Proc. Int. Workshop Multi-Media Database Management Systems, 1998, pp. 72-79.
2. H. G. Barrow, J. M. Tenenbaum, R. C. Bolles, and H. C. Wolf, "Parametric correspondence and chamfer matching: Two new techniques for image matching," in Proc. Int. Joint Conf. Artificial Intelligence, 1977, pp. 659-663.
3. S. Belongie, J. Malik, and J. Puzicha, "Shape matching and object recognition using shape contexts," IEEE Tran. Pattern Anal. Mach. Intell., vol. 24, no. 4, pp. 509-522, Apr. 2002. (Pubitemid 34448769)
4. A. Berg, T. Berg, and J. Malik, "Shape matching and object recognition using low distortion correspondences," in Proc. IEEE Int. Conf. Computer Vision and Pattern Recognition, 2005, pp. 26-33.
5. M. Bertini, A. D. Bimbo, and W. Nunziati, "Video clip matching using MPEG-7 descriptors and edit distance," in Proc. ACMInt. Conf. Image and Video Retrieval, 2006, pp. 133-142. (Pubitemid 44153553)
6. A. Bosch, A. Zisserman, and X. Munoz, "Representing shape with a spatial pyramid kernel," in Proc. ACM Int. Conf. Image and Video Retrieval, 2007, pp. 401-408. (Pubitemid 350229652)
7. C.-C. Chang and C.-J. Lin, LIBSVM: A Library for Support Vector Machines, 2001.
8. O. Chum, J. Philbin, M. Isard, and A. Zisserman, "Scalable near identical image and shot detection," in Proc. ACM Int. Conf. Image and Video Retrieval, 2007, pp. 549-556. (Pubitemid 350229671)
9. G. Csurka, C. R. Dance, L. Fan, J. Willamowski, and C. Bray, "Visual categorization with bags of keypoints," in Proc. Workshop Statistical Learning in Computer Vision, in Conjunction With ECCV, 2004, pp. 1-22.
10. R. Datta, D. Joshi, J. Li, and J. Z. Wang, "Image retrieval: Ideas, influences, and trends of the new age," ACM Comput. Surveys, vol. 40, no. 2, pp. 1-60, 2008.
11. R. O. Duda, P. E. Hart, and D. G. Stork, Pattern Classification, 2nd ed. New York: Wiley, 2000.
12. P. F. Felzenszwalb and J. D. Schwartz, "Hierarchical matching of deformable shapes," in Proc. IEEE Int. Conf. Computer Vision and Pattern Recognition, 2007, pp. 1-8.
13. R. Fergus, L. Fei-Fei, P. Perona, and A. Zisserman, "Learning object categories from Google's image search," in Proc. IEEE Int. Conf. Computer Vision, 2005, pp. 1816-1823. (Pubitemid 44042397)
14. R. C. Gonzalez and R. E.Woods, Digital Image Processing, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 2002.
15. K. Grauman and T. Darrell, "Fast contour matching using approximate earth mover's distance," in Proc. IEEE Int. Conf. Computer Vision and Pattern Recognition, 2004, pp. 220-227.
16. K. Grauman and T. Darrell, "The pyramid match kernel: Discriminative classification with sets of image features," in Proc. IEEE Int. Conf. Computer Vision, 2005, pp. 1458-1465. (Pubitemid 44042350)
17. A. Joly, O. Buisson, and C. Frelicot, "Content-based copy retrieval using distortion-based probabilistic similarity search," IEEE Tran. Multimedia, vol. 9, no. 2, pp. 293-306, Feb. 2007.
18. Y. Ke, R. Sukthankar, and L. Houston, "Efficient near-duplicate detection and sub-image retrieval," in Proc. ACM Int. Conf. Multimedia, 2004, pp. 1150-1157.
19. Y. Kim and T.-S. Chua, "Retrieval of news video using video sequence matching," in Proc. Int. Multimedia Modeling Conf., 2005, pp. 68-75.
20. L. J. Latecki, R. Lakamper, and U. Eckhardt, "Shape descriptors for non-rigid shapes with a single closed contour," in Proc. IEEE Int. Conf. Computer Vision and Pattern Recognition, 2000, pp. 424-429.
21. J. Law-To, O. Buisson, V. Gouet-Brunet, and N. Boujemaa, "Robust voting algorithm based on labels of behavior for video copy detection," in Proc. ACM Int. Conf. Multimedia, 2006, pp. 835-844. (Pubitemid 47113643)
22. J. Law-To, A. Joly, and N. Boujemaa, Muscle-VCD-2007: A Live Benchmark for Video Copy Detection, 2007. [Online]. Available: .
23. S. Lazebnik, C. Schmid, and J. Ponce, "Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories," in Proc. IEEE Int. Conf. Computer Vision and Pattern Recognition, 2006, pp. 2169-2178. (Pubitemid 44931582)
24. B. Leibe, A. Leonardis, and B. Schiele, "An implicit shape model for combined object categorization and segmentation," in Toward Category-Level Object Recognition. New York: Springer, 2006.
25. H. Li and T. Jiang, "A class of edit kernels for SVMs to predict translation initiation sites in eukaryotic mRNAs," J. Comput. Biol., vol. 16, no. 2, pp. 702-718, 2004. (Pubitemid 41170477)
26. H. Ling and D. W. Jacobs, "Using the inner-distance for classification of articulated shapes," in Proc. IEEE Int. Conf. Computer Vision and Pattern Recognition, 2005, pp. 719-726.
27. H. Ling and K. Okada, "EMD-L1: An efficient and robust algorithm for comparing histogram-based descriptors," in Proc. Eur. Conf. Computer Vision, 2006, pp. 330-343. (Pubitemid 44029688)
28. D. G. Lowe, "Distinctive image features from scale-invariant keypoints," Int. J. Comput. Vis., vol. 60, no. 2, pp. 91-110, 2004.
29. G. Mori, S. Belongie, and J. Malik, "Shape contexts enable efficient retrieval of similar shapes," in Proc. IEEE Int. Conf. Computer Vision and Pattern Recognition, 2001, pp. 723-730.
30. D. Nister and H. Stewenius, "Scalable recognition with a vocabulary tree," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2006, pp. 2161-2168. (Pubitemid 44931581)
31. W. R. Pearson and D. J. Lipman, "Improved tools for biological sequence comparison," Proc. Nat. Acad. Sci. United States of America, vol. 85, no. 8, pp. 2444-2448, 1988.
32. Picasa. [Online]. Available: http://picasaweb.google.com.
33. S. Poullot, M. Crucianu, and O. Buisson, "Scalable mining of large video databases using copy detection," in Proc. ACM Int. Conf. Multimedia, 2008, pp. 61-70.
34. P. Quelhas, F. Monay, J. Odobez, D. Gatica-Perez, and T. Tuytelaars, "A thousand words in a scene," IEEE Tran. Pattern Anal. Mach. Intell., vol. 29, no. 9, pp. 1575-1589, Sep. 2007. (Pubitemid 47299912)
35. Y. Rubner, C. Tomasi, and L. J. Guibas, "The earth mover's distance as a metric for image retrieval," Int. J. Comput. Vis., vol. 40, no. 2, pp. 99-121, 2000. (Pubitemid 32136368)
36. C. Scott and R. Nowak, "Robust contour matching via the order-preserving assignment problem," IEEE Trans. Image Process., vol. 15, no. 7, pp. 1831-1838, Jul. 2006. (Pubitemid 43985064)
37. J. Sivic and A. Zisserman, "Video Google: A text retrieval approach to object matching in videos," in Proc. IEEE Int. Conf. Computer Vision, 2003, pp. 1470-1477.
38. A. W. M. Smeulders, M. Worring, S. Santini, A. Gupta, and R. Jain, "Content-based image retrieval at the end of the early years," IEEE Tran. Pattern Anal. Mach. Intell., vol. 22, no. 12, pp. 1349-1380, Dec. 2000. (Pubitemid 32088465)
39. T. F. Smith and M. S.Waterman, "Identification of common molecular subsequences," J. Molec. Biol., vol. 147, no. 1, pp. 195-197, 1981.
40. A. Thayananthan, B. Stenger, P. H. S. Torr, and R. Cipolla, "Shape context and chamfer matching in cluttered scenes," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2003, pp. 127-133.
41. X. Wu, A. G. Hauptmann, and C.-W. Ngo, "Practical elimination of near-duplicates from web video search," in Proc. ACM Int. Conf. Multimedia, 2007, pp. 218-227.
42. M. Yeh and K.-T. Cheng, "A string matching for visual retrieval and classification," in Proc. ACM Int. Conf. Multimedia Information Retrieval, 2008, pp. 52-58.
43. M. Yeh and K.-T. Cheng, "Video copy detection by fast sequence matching," in Proc. ACM Int. Conf. Video and Image Retrieval, 2009.
44. M. Yeh and K.-T. Cheng, "A compact, effective descriptor for video copy detection," in Proc. ACM Int. Conf. Multimedia, 2009, pp. 633-636.
45. T.Yeh, J. Lee, and T. Darrell, "Adaptive vocabulary forests for dynamic indexing and category learning," in Proc. IEEE Int. Conf. Computer Vision, 2007, pp. 1-8.
46. YouTube. [Online]. Available: http://www.youtube.com/.
47. D.-Q. Zhang and S.-F. Chang, "Detecting image near-duplicate by stochastic attributed relational graph matching with learning," in Proc. ACM Int. Conf. Multimedia, 2004, pp. 877-884. (Pubitemid 40211883)
48. J. Zhang, M. Marsalek, S. Lazebnik, and C. Schmid, "Local features and kernels for classification of texture and object categories: A comprehensive study," Int. J. Comput. Vis., vol. 73, pp. 213-238, 2007. (Pubitemid 46181625)
49. X. Zhou, N. Cui, Z. Li, F. Liang, and T. S. Huang, "Hierarchical Gaussianization for image classification," in Proc. IEEE Int. Conf. Computer Vision, 2009.