Graph-algebraic approach to 3-D object representation
Vishal Markandey, Rui J. P. de Figueiredo · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1990
A graph based scene representation scheme is described. The representation scheme is hierarchical, various levels in the hierarchy representing object parts, objects and relationships among objects in the scene. Representation features for each level of representation are discussed. Graph-algebraic operations are defined for deriving the representation features of a particular level of the hierarchy in terms of lower level descriptions. Graph operations are also defined to realise hierarchical model-matching for scene component identification from sensor imagery.