TY - GEN
T1 - A string matching approach for visual retrieval and classification
AU - Yeh, Mei Chen
AU - Cheng, Kwang Ting
PY - 2008
Y1 - 2008
N2 - 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.
AB - 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.
KW - Image classification
KW - Shape retrieval
KW - String matching
UR - http://www.scopus.com/inward/record.url?scp=70450252197&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=70450252197&partnerID=8YFLogxK
U2 - 10.1145/1460096.1460107
DO - 10.1145/1460096.1460107
M3 - Conference contribution
AN - SCOPUS:70450252197
SN - 9781605583129
T3 - Proceedings of the 1st International ACM Conference on Multimedia Information Retrieval, MIR2008, Co-located with the 2008 ACM International Conference on Multimedia, MM'08
SP - 52
EP - 58
BT - Proceedings of the 1st International ACM Conference on Multimedia Information Retrieval, MIR2008, Co-located with the 2008 ACM International Conference on Multimedia, MM'08
T2 - 1st International ACM Conference on Multimedia Information Retrieval, MIR2008, Co-located with the 2008 ACM International Conference on Multimedia, MM'08
Y2 - 30 August 2008 through 31 August 2008
ER -