Method for identifying three-dimensional objects using two-dimensional images
First Claim
1. A machine method for recognizing or identifying a three-dimensional object from a two-dimensional image of the object, using a Hough space representation of said image comprising clusters each represented by its center point, comprising the steps of:
- (a) determining in the Hough space representation of said object image, cluster configurations having specific properties;
(b) providing predetermined cluster configurations of Hough space representations which correspond to known object models identifying vertex points in three-dimensional space;
(c) relating cluster configurations determined in step (a) to said predetermined cluster configurations of Hough space representations, in order to identify said object by comparison of the vertex points of said object image represented by cluster configurations determined in step (a) to corresponding vertex points of said object model representations; and
(d) if further information is required for identification, fitting vertex points of the object image, the locations of which are given by the slope and intercept of respective cluster point colinearities in Hough space representation, to vertex points of at least one object model, on the basis of the relations determined in step (b).
1 Assignment
0 Petitions
Accused Products
Abstract
For recognizing a three-dimensional object from its two-dimensional image which was produced e.g. by a TV camera, a Hough transform representation is generated of the image and specific configurations or structures of the cluster points which constitute the Hough transform representation are determined. The information about these specific configurations is compared to similar information stored for the Hough representation of known object models. By thus relating portions of the image to portions of one or several object models, vertices of the image which are present at line or edge intersections, are related to vertices of the known object model(s). This knowledge about the correspondence of model and object vertex points allows the exact fitting of vertices and thus recognition of the unknown object and its relative orientation. The models may be either primitive objects and the procedure determines of which primitives the unknown object is composed, or the models may be wire frame models each of which completely describes one more complicated object and the procedure determines to which of the models the entire unknown object fits best.
-
Citations
18 Claims
-
1. A machine method for recognizing or identifying a three-dimensional object from a two-dimensional image of the object, using a Hough space representation of said image comprising clusters each represented by its center point, comprising the steps of:
-
(a) determining in the Hough space representation of said object image, cluster configurations having specific properties; (b) providing predetermined cluster configurations of Hough space representations which correspond to known object models identifying vertex points in three-dimensional space; (c) relating cluster configurations determined in step (a) to said predetermined cluster configurations of Hough space representations, in order to identify said object by comparison of the vertex points of said object image represented by cluster configurations determined in step (a) to corresponding vertex points of said object model representations; and (d) if further information is required for identification, fitting vertex points of the object image, the locations of which are given by the slope and intercept of respective cluster point colinearities in Hough space representation, to vertex points of at least one object model, on the basis of the relations determined in step (b). - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A machine method for recognizing a three-dimensional object from a two-dimensional image of the object, using a Hough space representation of said image comprising clusters each repesented by its center point, comprising the steps of:
-
(a) determining, in the Hough space representation of said object image, linear arrangements of cluster points, called cluster colinearities, each of said cluster colinearities representing a vertex in said object image; (b) preparing tables of such cluster colinearities indicating their interrelations, including common cluster points; (c) preparing tables representing specific cluster colinearity configurations identifying specific vertex point arrangements in said object image; (d) preparing a Hough space representation for each of a plurality of preselected object models; (e) determining cluster colinearities and preparing tables of cluster colinearities indicating their interrelations, for each of the preselected model Hough space representations, each of their cluster colinearities being related to a 3-D defined vertex point of the respective model; and (f) comparing the object colinearity tables prepared in step (c) to model colinearity tables prepared in step (e) for determining similar cluster colinearity configurations, thus relating vertex points of the object image to vertex points of at least one model. - View Dependent Claims (9)
-
-
10. A system for recognizing or identifying a three-dimensional object from a two-dimensional image of the object, using a Hough space representation of said image comprising clusters each represented by its center point, comprising:
-
(a) means for determining in the Hough space representation of said object image, cluster configurations having specific properties; (b) means for storing predetermined cluster configurations of Hough space representations which correspond to known object models identifying vertex points in three-dimensional space; (c) means for comparing said cluster configurations determined by said determining means to said predetermined cluster configurations of Hough space representations stored in said storage means, in order to identify said object by comparison of the vertex points of said object image represented by said determined cluster configurations to corresponding vertex points of said object model representations; and (d) means, responsive to said comparing means, for identifying said object and, if further information is required for identification, for fitting vertex points of the object image, the locations of which are given by the slope and intercept of respective cluster point colinearities in Hough space representation, to vertex points of at least one object model, on the basis of the relations determined by said comparing means. - View Dependent Claims (11, 12, 13, 14, 15, 16)
-
-
17. A system for recognizing a three-dimensional object from a two-dimensional image of the object, using a Hough space representation of said image comprising clusters each represented by its center point, comprising:
-
(a) means for determining, in the Hough space representation of said object image, linear arrangements of cluster points, called cluster colinearities, each of said cluster colinearities representing a vertex in said object image; (b) first means for preparing tables of such clusters colinearities indicating their interrelations, including common cluster points; (c) second means for preparing tables representing specific cluster colinearity configurations identifying specific vertex point arrangements in said object image; (d) means for preparing a Hough space representation for each of a plurality of preselected object models; (e) third means for determining cluster colinearities and preparing tables of cluster colinearities indicating their interrelations, for each of the preselected model Hough space representations, each of their cluster colinearities being related to a 3-D defined vertex point of the respective model; and (f) means for comparing the object colinearity tables prepared by said second means to model colinearity tables prepared by said third means for determining similar cluster colinearity configurations, thus relating vertex points of the object image to vertex points of at least one model. - View Dependent Claims (18)
-
Specification