US6002782A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for recognizing a 3-D object by generating a 2-D image of the object from a transformed 3-D model
Assignee: Unisys Corp
•
Filing: 1997-11-12
•
Granted: 1999-12-14
•
Expires: 2017-11-12
Abstract
Abstract A method of electronically recognizing a three-dimensional object X includes an enrollment phase wherein a three-dimensional digital model of the surface of the object X is stored in a memory. Thereafter, in an access phase, a two-dimensional access image of an unidentified object is acquired by a camera which views the object from a particular direction which is unpredictable. Then, from the stored three-dimensional model, a two-dimensional image of the model is generated as seen from a selectable viewing direction which approximates the particular direction from which the unidentified object is viewed in the access image. Since the selectable viewing direction of the model approximates the direction in which the object is viewed by the camera, a correlation between the access image of the unidentified object and the image that is generated from the model is very high.
Inventors
- 👤 Raffi Dionysian
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 12:00
CPC Classifications
G; G06; G06V; G06V20/00; G06V20/60; G06V20/64; G06V20/647; G06V10/00; G06V10/20; G06V10/32; G06V40/00; G06V40/10; G06V40/16; G06V40/161
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
140 words
A method of electronically recognizing a three-dimensional object X; said method including the steps of: storing in a memory, a three-dimensional digital model of the surface of said object X; acquiring a planar two-dimensional image of an unidentified object as viewed from an unpredictable direction; automatically aligning said model to said unpredictable direction by transforming said model, without any manual input from an operator, until three predetermined points in the transformed model and three corresponding points in said two-dimensional image have substantially the same coordinates in the plane of said image; generating, from said transformed three-dimensional model, a two-dimensional image of said model in said plane; and, identifying said unidentified object as said object X only if a correlation between said image of said unidentified object and said image of said model from said generating step exceeds a predetermined threshold.
Claim 2
Independent Claim
140 words
A method of electronically recognizing a three-dimensional object X; said method including the steps of: storing in a memory, a three-dimensional digital model of the surface of said object X; acquiring a planar two-dimensional image of an unidentified object as viewed from an unpredictable direction; automatically aligning said model to said unpredictable direction by transforming said model, without any manual input from an operator, until three predetermined points in the transformed model and three corresponding points in said two-dimensional image have substantially the same coordinates in the plane of said image; generating, from said transformed three-dimensional model, a two-dimensional image of said model in said plane; and, identifying said unidentified object as said object X only if a correlation between said image of said unidentified object and said image of said model from said generating step exceeds a predetermined threshold.
Claim 3
Independent Claim
152 words
A system for electronically recognizing a three-dimensional object X; said system being comprised of: a memory which stores a three-dimensional model of the surface of said object X; a camera which acquires a two-dimensional image of an unidentified object as viewed from an unpredictable direction; an automatic alignment means which aligns said model to said unpredictable direction by transforming said model without any manual input from an operator, until three predetermined points in the transformed model and three corresponding points in said two-dimensional image have substantially the same coordinates in the plane of said image; an image generating means for generating, from said transformed model, a two-dimensional image of said model in said plane; and, a correlating means, for identifying said unidentified object as said object X only if a correlation between said image of said unidentified object and said image of said model from said generating step exceeds a predetermined threshold.
Claim 4
Independent Claim
152 words
A system for electronically recognizing a three-dimensional object X; said system being comprised of: a memory which stores a three-dimensional model of the surface of said object X; a camera which acquires a two-dimensional image of an unidentified object as viewed from an unpredictable direction; an automatic alignment means which aligns said model to said unpredictable direction by transforming said model without any manual input from an operator, until three predetermined points in the transformed model and three corresponding points in said two-dimensional image have substantially the same coordinates in the plane of said image; an image generating means for generating, from said transformed model, a two-dimensional image of said model in said plane; and, a correlating means, for identifying said unidentified object as said object X only if a correlation between said image of said unidentified object and said image of said model from said generating step exceeds a predetermined threshold.
Claim 5
Dependent Claim
18 words
A method according to claim 1 wherein said object X and said unidentified object are a human face.
Claim 6
Dependent Claim
30 words
A method according to claim 3 wherein said three predetermined points are the outside corners of two eyes on said face, and the center of a mouth on said face.
Claim 7
Dependent Claim
30 words
A method according to claim 3 wherein said three predetermined points are the outside corners of two eyes on said face, and the center of a chin on said face.
Claim 8
Dependent Claim
30 words
A method according to claim 3 wherein said three predetermined points are the outside corners of two eyes on said face and the tip of a nose on said face.
Claim 9
Dependent Claim
32 words
A method according to claim 3 wherein said three predetermined points are opposite points on the bridge of a nose on said face and the center of a mouth on said face.
Claim 10
Dependent Claim
37 words
A method according to claim 3 wherein said three-dimensional model includes a plurality of radiuses at respective angles θ and φ, each of which identifies a point on the surface of the model of said object X.
Claim 11
Dependent Claim
43 words
A method according to claim 3 wherein said three-dimensional model further includes a respective pixel value for multiple points on said surface of said face, and wherein said two-dimensional image of said model is obtained by projecting the pixel values onto said plane.
Claim 12
Dependent Claim
64 words
A method according to claim 3 wherein said two-dimensional image of said model is obtained by a) determining the angles between said unpredictable direction and respective vectors that extend perpendicularly from multiple points on the surface of said face, b) selecting a pixel value for each such point which increases as the corresponding angle decreases, and c) projecting the pixel values onto said plane.
Claim 13
Dependent Claim
29 words
A method according to claim 1 and further including the step of enabling said unidentified object to enter a secure area only if said correlation exceeds said predetermined threshold.
References Cited (Backward Citations)
US4055833A
Cited
US5283859A
Cited
US4975969A
Cited
US5063603A
Cited
US5414803A
Cited
US5319606A
Cited
US5692115A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-12-13 | 2003-06-14 | 2003-12-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-12-13 | 2007-06-14 | 2007-12-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-12-13 | 2011-06-14 | 2011-12-14 | $7700.00 | Window Closed / Lapsed |