Corpus ID: 45912936

Shape recognition using fuzzy string-matching technique

  title={Shape recognition using fuzzy string-matching technique},
  author={W-Y Wu and C-S Lai},
  • W-Y Wu, C-S Lai
  • Published 2007
  • Object recognition is a very important task in industrial applications. Attributed string matching is a well-known technique for pattern matching. The present paper proposes a fuzzy string-matching approach for two-dimensional object recognition. The fuzzy numbers are used to represent the edit costs. Therefore, the edit distances are also presented as fuzzy numbers. The attributed string-matching problem is then equivalent to a fuzzy shortest path problem. The edit distance between two shapes… CONTINUE READING

    Figures and Tables from this paper


    Two-dimensional object recognition through two-stage string matching
    • 28
    • PDF
    Attributed String Matching with Merging for Shape Recognition
    • W. Tsai, Shiaw-Shian Yu
    • Mathematics, Medicine
    • IEEE Transactions on Pattern Analysis and Machine Intelligence
    • 1985
    • 141
    • PDF
    Polygonal shape recognition using string-matching techniques
    • Maurice Maes
    • Mathematics, Computer Science
    • Pattern Recognit.
    • 1991
    • 115
    Model-Guided Attributed String Matching by Split-and-Merge for Shape Recognition
    • 37
    A shape recognition scheme based on relative distances of feature points from the centroid
    • 114
    A fuzzy K-nearest neighbor algorithm
    • 1,927
    • PDF
    A new nearest-neighbor rule in the pattern classification problem
    • 43
    Ranking fuzzy numbers with integral value
    • 1,020
    A shortest path problem on a network with fuzzy arc lengths
    • 199