• DocumentCode
    578329
  • Title

    A simple string matching method for shape recognition

  • Author

    Wu, Wen-Yen

  • Author_Institution
    Dept. of Ind. Manage., I-Shou Univ., Kaohsiung, Taiwan
  • fYear
    2012
  • fDate
    6-8 July 2012
  • Firstpage
    4696
  • Lastpage
    4700
  • Abstract
    Shape recognition is an important problem in many applications. A simple string matching approach for shape recognition is proposed in this paper. The shapes are coded as their dominant points. The compactness of polygons formed by the centroid and three consecutive dominant points is used as the feature for recognition. The experimental results showed that the proposed method has better recognition rates and more consistent performance than that of using the conventional features. Further, the proposed method doesn´t need to set parameters, so that it is robust in the shape recognition.
  • Keywords
    feature extraction; shape recognition; string matching; consecutive dominant points; dominant point detection; polygon compactness; recognition rates; shape recognition; string matching method; Approximation algorithms; Approximation methods; Cost function; Pattern recognition; Shape; Syntactics; Testing; Compactness; Dominant point detection; Features; Shape recognition; String matching;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Control and Automation (WCICA), 2012 10th World Congress on
  • Conference_Location
    Beijing
  • Print_ISBN
    978-1-4673-1397-1
  • Type

    conf

  • DOI
    10.1109/WCICA.2012.6359368
  • Filename
    6359368