A general moment-invariants/attributed-graph method for three-dimensional object recognition from a single image

Abstract

A consistent development of general moment invariants of affine transformations for two-dimensional image functions is presented. Based on this development, a new general moment-invariants/attributed-graph (MIAG) method is presented for the identification of three-dimensional objects from a single observed image using a model-matching approach. The three-dimensional location and orientation parameters of the object are also obtained as a byproduct of the matching procedure. The scheme presented allows the observed object to be partially Occluded. For identification purposes, a three-dimensional object is represented by an attributed graph describing the geometrical structure and shape of the surface bounding the object. In such a description, two-dimensional general moment invariants of the rigid planar patches (RPP) constituting the object faces are used as attributes or feature vectors which are invariant under three-dimensional motion. With this representation, the identification problem becomes a subgraph isomorphism problem between the observed image and a library model. An algorithm is presented for this matching process, and the results are illustrated by computer simulations.