A string matching approach for visual retrieval and classification

Proceedings of the 1st International ACM Conference on Multimedia Information Retrieval, MIR2008, Co-located with the 2008 ACM International Conference on Multimedia, MM'08

Volumn , Issue , 2008, Pages 52-58

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

^a University of California   (United States)

Author keywords

Image classification; Shape retrieval; String matching

Indexed keywords

2-D SIGNALS; APPROXIMATE STRING MATCHING; CORRESPONDENCE PROBLEMS; EXPERIMENTAL STUDIES; FEATURE DESCRIPTORS; LOCAL FEATURE; ORDERED SET; SCENE CLASSIFICATION; SHAPE RETRIEVAL; STRING MATCHING; VISUAL DATA; VISUAL RETRIEVAL;

IMAGE ANALYSIS; IMAGE CLASSIFICATION; INFORMATION RETRIEVAL; INFORMATION SERVICES; METHOD OF MOMENTS; MULTIMEDIA SYSTEMS; NATURAL LANGUAGE PROCESSING SYSTEMS; SET THEORY;

FEATURE EXTRACTION;

EID: 70450252197     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1460096.1460107     Document Type: Conference Paper

References (25)

1. S. Belongie, J. Malik, and J. Puzicha. Shape matching and object recognition using shape contexts. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24:509-522, 2002.
2. A. Berg, T. Berg, and J. Malik. Shape matching and object recognition using low distortion correspondences. In IEEE International Conference on Computer Vision and Pattern Recognition, pages 26-33, 2005.
3. A. Bosch, A. Zisserman, and X. Munoz. Representing shape with a spatial pyramid kernel. In ACM International Conference on Image and Video Retrieval, pages 401-408, 2007.
4. H. Bunke and U. Buhler. Applications of approximate string matching to 2d shape recognition. Pattern Recognition, 26(12):1797-1812, December 1993.
5. C.-C. Chang and C.-J. Lin. LIBSVM: a library for support vector machines, 2001.
6. M. R. Daliri and V. Torre. Shape recognition and retrieval using string of symbols. In International Conference on Machine Learning and Applications, pages 101-108, December 2006.
7. P. F. Felzenszwalb and J. D. Schwartz. Hierarchical matching of deformable shapes. In IEEE International Conference on Computer Vision and Pattern Recognition, pages 1-8, June 2007.
8. R. C. Gonzalez and R. E. Woods. Digital Image Processing (2nd Edition). Prentice Hall, 2002.
9. K. Grauman and T. Darrel. The pyramid match kernel: Discriminative classification with sets of image features. In IEEE International Conference on Computer Vision, pages 1458-1465, 2005.
10. K. Grauman and T. Darrell. Fast contour matching using approximate earth mover's distance. In IEEE International Conference on Computer Vision and Pattern Recognition, pages 220-227, 2004.
11. L. J. Latecki, R. Lakamper, and U. Eckhardt. Shape descriptors for non-rigid shapes with a single closed contour. In IEEE International Conference on Computer Vision and Pattern Recognition, pages 424-429, 2000.
12. S. Lazebnik, C. Schmid, and J. Ponce. Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories. In IEEE International Conference on Computer Vision and Pattern Recognition, pages 2169-2178, 2006.
13. H. Ling and D. W. Jacobs. Using the inner-distance for classification of articulated shapes. In IEEE International Conference on Computer Vision and Pattern Recognition, pages 719-726, 2005.
14. H. Ling and K. Okada. EMD-L1: An eficient and robust algorithm for comparing histogram-based descriptors. In European Conference on Computer Vision, pages 330-343, 2006.
15. D. G. Lowe. Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision, 60:91-110, 2004.
16. G. Navapro. A guided tour to approximate string matching. ACM Computing Surveys, 33:31-88, 2001.
17. M. Neuhaus and H. Bunke. An error-tolerant approximate matching algorithm for attributed planar graphs and its application to fingerprint classification. In International Workshop on Structural and Syntactic Pattern, pages 180-189, October 2004.
18. M. Neuhaus and H. Bunke. Edit distance-based kernel functions for structural pattern classification. Pattern Recognition, 39(10):1851-1863, October 2006.
19. Y. Rubner, C. Tomasi, and L. J. Guibas. The earth mover's distance as a metric for image retrieval. International Journal of Computer Vision, 40:99-121, 2000.
20. C. Scott and R. Nowak. Robust contour matching via the order-preserving assignment problem. IEEE Transactions on Image Processing, 15(7):1831-1838, July 2006.
21. T. Sebastian, P. Klein, and B. Kimia. Recognition of shapes by editing their shock graphs. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26(5):550-571, May 2004.
22. G. Seni, V. Kripasundar, and R. Srihari. Generalizing edit distance to incorporate domain information: Handwritten text recognition as a case study. Pattern Recognition, 29(3):405-414, March 1996.
23. 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 Transactions on Pattern Analysis and Machine Intelligence, 22:1349-1380, 2000.
24. H. Zaboli, M. Rahmati, and A. Mirzaei. Shape recognition and retrieval: A structural approach using velocity function. In International Conference on Computer Analysis of Images and Patterns, pages 734-741, 2007.
25. J. Zhang, M. Marsalek, S. Lazebnik, and C. Schmid. Local features and kernels for classification of texture and object categories: A comprehensive study. International Journal of Computer Vision, 73:213-238, 2007.