Attributed String Matching with Merging for Shape Recognition
- 1 July 1985
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. PAMI-7 (4) , 453-462
- https://doi.org/10.1109/tpami.1985.4767684
Abstract
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.Keywords
This publication has 23 references indexed in Scilit:
- A Step Towards Unification of Syntactic and Statistical Pattern RecognitionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1986
- Attributed Grammar-A Tool for Combining Syntactic and Statistical Approaches to Pattern RecognitionIEEE Transactions on Systems, Man, and Cybernetics, 1980
- A Pattern Deformational Model and Bayes Error-Correcting Recognition SystemIEEE Transactions on Systems, Man, and Cybernetics, 1979
- Shape description via the use of critical pointsPattern Recognition, 1978
- A Sentence-to-Sentence Clustering Procedure for Pattern AnalysisIEEE Transactions on Systems, Man, and Cybernetics, 1978
- A Model-Based Vision System for Industrial PartsIEEE Transactions on Computers, 1978
- Decoding for channels with insertions, deletions, and substitutions with applications to speech recognitionIEEE Transactions on Information Theory, 1975
- Stochastic Syntactic Decoding for Pattern ClassificationIEEE Transactions on Computers, 1975
- The String-to-String Correction ProblemJournal of the ACM, 1974
- A Minimum Distance Error-Correcting Parser for Context-Free LanguagesSIAM Journal on Computing, 1972