A string matching approach for visual retrieval and classification

Mei Chen Yeh, Kwang Ting Cheng

Research output: Chapter in Book/Report/Conference proceedingConference contribution

18 Citations (Scopus)

Abstract

We present an approach to measuring similarities between visual data based on approximate string matching. In this approach, an image is represented by an ordered list of feature descriptors. We show the extraction of local features sequences from two types of 2-D signals { scene and shape images. The similarity of these two images is then measured by 1) solving a correspondence problem between two ordered sets of features and 2) calculating similarities between matched features and dissimilarities between unmatched features. Our experimental study shows that such a globally ordered and locally unordered representation is more discriminative than a bag-of-features representation and the sim- ilarity measure based on string matching is efiective. We illustrate the application of the proposed approach to scene classification and shape retrieval, and demonstrate superior performance to existing solutions.

Original languageEnglish
Title of host publicationProceedings of the 1st International ACM Conference on Multimedia Information Retrieval, MIR2008, Co-located with the 2008 ACM International Conference on Multimedia, MM'08
Pages52-58
Number of pages7
DOIs
Publication statusPublished - 2008 Dec 1
Externally publishedYes
Event1st International ACM Conference on Multimedia Information Retrieval, MIR2008, Co-located with the 2008 ACM International Conference on Multimedia, MM'08 - Vancouver, BC, Canada
Duration: 2008 Aug 302008 Aug 31

Publication series

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

Other

Other1st International ACM Conference on Multimedia Information Retrieval, MIR2008, Co-located with the 2008 ACM International Conference on Multimedia, MM'08
CountryCanada
CityVancouver, BC
Period08/8/3008/8/31

Keywords

  • Image classification
  • Shape retrieval
  • String matching

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Computer Vision and Pattern Recognition
  • Information Systems
  • Software

Fingerprint Dive into the research topics of 'A string matching approach for visual retrieval and classification'. Together they form a unique fingerprint.

  • Cite this

    Yeh, M. C., & Cheng, K. T. (2008). A string matching approach for visual retrieval and classification. In Proceedings of the 1st International ACM Conference on Multimedia Information Retrieval, MIR2008, Co-located with the 2008 ACM International Conference on Multimedia, MM'08 (pp. 52-58). (Proceedings of the 1st International ACM Conference on Multimedia Information Retrieval, MIR2008, Co-located with the 2008 ACM International Conference on Multimedia, MM'08). https://doi.org/10.1145/1460096.1460107