Title :
Structural isomorphism of pictorial graphs
Author_Institution :
Dept. of Electr. Eng., Florida Univ., Gainesville, FL, USA
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;
Conference_Titel :
Southeastcon '89. Proceedings. Energy and Information Technologies in the Southeast., IEEE
Conference_Location :
Columbia, SC
DOI :
10.1109/SECON.1989.132466
