Structural isomorphism of pictorial graphs

Research output: Contribution to journalConference articlepeer-review


The author presents two structural descriptions for the representation and recognition of pictorial graphs. 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.

Original languageEnglish
Pages (from-to)628-633
Number of pages6
JournalConference Proceedings - IEEE SOUTHEASTCON
StatePublished - 1989
EventEnergy and Information Technologies in the Southeast - Columbia, SC, USA
Duration: 9 Apr 198912 Apr 1989

Cite this