Two-dimensional object recognition through two-stage string matching

Author

Wu, Wen-Yen ; Wang, Mao-Jiun J.

Author_Institution

Dept. of Ind. Manage., I-Shou Univ., Kaohsiung, Taiwan

Volume

8

Issue

7

fYear

1999

fDate

7/1/1999 12:00:00 AM

Firstpage

978

Lastpage

981

Abstract

A two-stage string matching method for the recognition of two-dimensional (2-D) objects is proposed in this work. The first stage is a global cyclic string matching. The second stage is a local matching with local dissimilarity measure computing. The dissimilarity measure function of the input shape and the reference shape are obtained by combining the global matching cost and the local dissimilarity measure. The proposed method has the advantage that there is no need to set any parameter in the recognition process. Experimental results indicate that the hostage string matching approach significantly improves the recognition rates compared to the one-stage string matching method

Keywords

image matching; object recognition; string matching; 2-D objects; dissimilarity measure function; global cyclic string matching; global matching cost; hostage string matching approach; images; input shape; local dissimilarity measure computing; local matching; reference shape; two-dimensional object recognition; two-stage string matching; Cost function; Dynamic programming; Feature extraction; Image segmentation; Object recognition; Pattern matching; Pattern recognition; Shape measurement; Statistical analysis; Two dimensional displays;

fLanguage

English

Journal_Title

Image Processing, IEEE Transactions on

Publisher

ieee

ISSN

1057-7149

Type

jour

DOI

10.1109/83.772245

Filename

772245