New graph representation for the recognition of occluded objects
Hamid Hamdani, Marc Salotti · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1998
We propose a new approach for the representation of objects. It is based on the decomposition of contours in different features: convex or concave curves, convex or concave corners, segments. The decomposition is performed according to the properties of the contour profile, which allows overlapping of primitives. Primitives are then connected according to specific relations, in particular adjacency (not in a strict sense), proximity, similarity, etc., based on the Gestalt Theory. The two sides of the contours are distinguished in order to process faces separately. In this representation, an object is defined by a hypergraph in which it is possible to extract sub-hypergraphs corresponding to all visible faces. Graph matching methods are used for the recognition of objects. If the objects are partially occluded, the search for the maximal generalization between hypergraphs makes it possible to recognize parts of them.