Error-Correcting Isomorphisms of Attributed Relational Graphs for Pattern Analysis

Wen-Hsiang Tsai , King Sun Fu

Research output: Contribution to journalArticlepeer-review

248 Scopus citations


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.

Original languageEnglish
Pages (from-to)757-768
Number of pages12
JournalIEEE Transactions on Systems, Man and Cybernetics
Issue number12
StatePublished - 1 Jan 1979


Dive into the research topics of 'Error-Correcting Isomorphisms of Attributed Relational Graphs for Pattern Analysis'. Together they form a unique fingerprint.

Cite this