題名: Error-correcting isomorphisms of attributed relational graphs for pattern analysis 作者: W. H. Tsai;K. S. Fu
貢獻者: Department of Information Communication 日期: 1979-12
上傳時間: 2009-11-25T02:30:44Z 出版者: Asia University
摘要: The pattern deformational model proposed by Tsai and Fu (1978) 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.