Error-Correcting Isomorphisms of Attributed Relational Graphs for Pattern Analysis
- 1 January 1979
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics
- Vol. 9 (12) , 757-768
- https://doi.org/10.1109/tsmc.1979.4310127
Abstract
The pattern deformational model proposed by Tsai and Fu [11] is extended so that numerical attributes and probability or density distributions can be introduced into primitives and relations in a nonhierarchical relational graph. Conventional graph isomorphisms are then generalized to include error-correcting capability for matching deformed patterns represented by such attributed relational graphs. An ordered-search algorithm is proposed for determining error-correcting isomorphisms. Finally, a pattern classification approach using graph isomorphisms is described, which can be considered as a combination of structural and statistical techniques.Keywords
This publication has 15 references indexed in Scilit:
- A Syntactic Approach to Shape Recognition Using Attributed GrammarsIEEE Transactions on Systems, Man, and Cybernetics, 1979
- A Pattern Deformational Model and Bayes Error-Correcting Recognition SystemIEEE Transactions on Systems, Man, and Cybernetics, 1979
- Arrangements, Homomorphisms, and Discrete RelaxationIEEE Transactions on Systems, Man, and Cybernetics, 1978
- The Planar Hamiltonian Circuit Problem is NP-CompleteSIAM Journal on Computing, 1976
- An Algorithm for Subgraph IsomorphismJournal of the ACM, 1976
- Stochastic Syntactic Decoding for Pattern ClassificationIEEE Transactions on Computers, 1975
- SOME TECHNIQUES FOR RECOGNISING STRUCTURES IN PICTURESPublished by Elsevier ,1972
- An Efficient Algorithm for Graph IsomorphismJournal of the ACM, 1970
- A formal picture description scheme as a basis for picture processing systemsInformation and Control, 1969
- On the Encoding of Arbitrary Geometric ConfigurationsIEEE Transactions on Electronic Computers, 1961