This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Attributed String Matching with Merging for Shape Recognition
April 1985 (vol. 7 no. 4)
pp. 453-462
Wen-Hsiang Tsai, Department of Information Science and the Microelectronics and Information Science and Technology Research Center, National Chiao Tung University, Hsinchu, Taiwan 300, Republic of
Shiaw-Shian Yu, Institute of Computer Engineering, National Chiao Tung University, Hsinchu, Taiwan 300, Republic of China; Department of Control Systems, Electronics Research and Service Organizat
A new structural approach to shape recognition using attributed string matching with merging is proposed. After illustrating the disadvantages of conventional symbolic string matching using changes, deletions, and insertions, attributed strings are suggested for matching. Each attributed string is an ordered sequence of shape boundary primitives, each representing a basic boundary structural unit, line segment, with two types of numerical attributes, length and direction. A new type of primitive edit operation, called merge, is then introduced, which can be used to combine and then match any number of consecutive boundary primitives in one shape with those in another. The resulting attributed string matching with merging approach is shown useful for recognizing distorted shapes. Experimental results prove the feasibility of the proposed approach for general shape recognition. Some possible extensions of the approach are also included.
Citation:
Wen-Hsiang Tsai, Shiaw-Shian Yu, "Attributed String Matching with Merging for Shape Recognition," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 7, no. 4, pp. 453-462, April 1985, doi:10.1109/TPAMI.1985.4767684
Usage of this product signifies your acceptance of the Terms of Use.