A Syntactic Approach to Shape Recognition Using Attributed Grammars
- 1 June 1979
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics
- Vol. 9 (6) , 334-345
- https://doi.org/10.1109/tsmc.1979.4310222
Abstract
The syntactic method is used to describe the structure of a two-dimensional shape by grammatical rules and the local details by primitives. Four attributes are proposed to describe an open curve segment, and the angle between two consecutive curve segments is used to describe the connection. The properties of the attributes and the recognition capability are studied. Two algorithms are implemented to perform the primitive extraction and syntax analysis at the same step by using both semantic and syntactic information, namely, the attributes and production rules. Also, an automatic inference procedure for the shape grammar is presented. This approach attempts to develop a general method for shape recognition.Keywords
This publication has 10 references indexed in Scilit:
- Syntactic Pattern Recognition, ApplicationsPublished by Springer Nature ,1977
- Structural Pattern RecognitionPublished by Springer Nature ,1977
- Picture processing: 1975Computer Graphics and Image Processing, 1976
- A Tree System Approach for Fingerprint Pattern RecognitionIEEE Transactions on Computers, 1976
- A syntactic approach to fingerprint pattern recognitionPattern Recognition, 1975
- Decomposition of Polygons into Simpler Components: Feature Generation for Syntactic Pattern RecognitionIEEE Transactions on Computers, 1975
- Grammatical Inference: Introduction and Survey - Part IIEEE Transactions on Systems, Man, and Cybernetics, 1975
- Segmentation of Plane CurvesIEEE Transactions on Computers, 1974
- The HEARSAY Speech Understanding SystemThe Journal of the Acoustical Society of America, 1974
- Property Encoding: Application in Binary Picture Encoding and Boundary FollowingIEEE Transactions on Computers, 1972