Subgraph Error-Correcting Isomorphisms for Syntactic Pattern Recognition

Wen-Hsiang Tsai , King Sun Fu

研究成果: Article同行評審

89 引文 斯高帕斯(Scopus)

摘要

The structure-preserved error-correcting graph isomorphism proposed by Tsai and Fu [1] for matching patterns represented by attributed relational graphs is extended to the case of subgraphs. The resulting subgraph error-correcting isomorphism, which includes the structure-preserved error-correcting graph isomorphism as a special case, is useful for recognizing partially viewed or structurally distorted patterns. After formulating a subgraph error-correcting isomorphism as a state-space tree-search problem, heuristic information useful for speeding up the search is suggested and an ordered-search algorithm is proposed for finding an optimal subgraph error-correcting isomorphism.

原文American English
頁(從 - 到)48-62
頁數15
期刊IEEE Transactions on Systems, Man and Cybernetics
SMC-13
發行號1
DOIs
出版狀態Published - 2月 1983

指紋

深入研究「Subgraph Error-Correcting Isomorphisms for Syntactic Pattern Recognition」主題。共同形成了獨特的指紋。

引用此