Structural isomorphism of pictorial graphs

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.