DocumentCode
3323592
Title
Structural isomorphism of pictorial graphs
Author
Fan, Kuo-Chin
Author_Institution
Dept. of Electr. Eng., Florida Univ., Gainesville, FL, USA
fYear
1989
fDate
9-12 Apr 1989
Firstpage
628
Abstract
Two structural descriptions for the representation and recognition of pictorial graphs are presented. The structural descriptions consist of the connectivity description and the vertex type connectivity description, which are invariant under graph isomorphism. Each pictorial graph can be uniquely specified by its structural descriptions such that it can be described and distinguished from the other pictorial graphs. Recognition of pictorial graphs is accomplished by matching the structural descriptions of the object pictorial graph with those of model pictorial graphs. Some examples illustrating the application of structural descriptions to pictorial graph recognition are presented
Keywords
computerised pattern recognition; graph theory; graphs; graph isomorphism; model pictorial graphs; object pictorial graph; pictorial graph recognition; pictorial graph structural isomorphism; structural descriptions; vertex type connectivity description; Character recognition; Structural engineering;
fLanguage
English
Publisher
ieee
Conference_Titel
Southeastcon '89. Proceedings. Energy and Information Technologies in the Southeast., IEEE
Conference_Location
Columbia, SC
Type
conf
DOI
10.1109/SECON.1989.132466
Filename
132466
Link To Document