Patent EP0509549A2 successfully refreshed from Google Patents.
Patent US6947579B2 successfully refreshed from Google Patents.
US6947579B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Three-dimensional face recognition
Assignee: Technion Research and Development Foundation Ltd
•
Filing: 2002-10-31
•
Granted: 2005-09-20
•
Expires: 2022-10-31
Abstract
Abstract Apparatus for obtaining 3-Dimensional data of a geometric body for matching, and particularly for use in facial matching, comprises a three dimensional scanner for obtaining three-dimensional topographical data of the body, a triangulator for receiving or forming said data into a triangulated manifold, a geodesic converter, for converting the triangulated manifold into a series of geodesic distances between pairs of points of the manifold, and a multi-dimensional scaler, for forming a low dimensional Euclidean representation of the series of geodesic distances, to give a bending invariant representation of the geometric body. In one variant, matching is carried out by taking the principle eigenvalues from the representation and plotting as co-ordinates in a feature space. Tilted or different expression versions of the same face tend to form clusters in the feature space allowing for matching. The apparatus preferably uses the fast marching method for the triangulated domain to obtain the geodesic distances.
Inventors
- 👤 Alexander Bronstein
- 👤 Michael Bronstein
- 👤 Ron Kimmel
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:32
CPC Classifications
G; G06; G06V; G06V40/00; G06V40/10; G06V40/16; G06V40/172; G01; G01S; G01S17/00; G01S17/88; G01S17/89; G06T; G06T17/00; G06V20/00; G06V20/60; G06V20/64; G06V20/653
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
135 words
Apparatus for matching between geometric bodies based on 3-dimensional data comprising: an input for receiving representations of geometric bodies as Euclidean representations of sets of geodesic distances between sampled points of a triangulated manifold, said Euclidean representations being substantially bending invariant representations, a distance calculator for calculating distances between respective geometric bodies based on said Euclidean representation, wherein said distance calculator comprises: an eigenvalue extractor for extracting a predetermined number of eigenvalues from said Euclidean representations, and a plotter for plotting said predetermined number of eigenvalues as a point on a feature space having a dimension for each of said predetermined number of Eigenvalues, and a thresholder for thresholding a calculated distance to determine the presence or absence of a match wherein said thresholder is configured to be sensitive to clustering within said feature space.
Claim 2
Dependent Claim
135 words
Apparatus for matching between geometric bodies based on 3-dimensional data comprising: an input for receiving representations of geometric bodies as Euclidean representations of sets of geodesic distances between sampled points of a triangulated manifold, said Euclidean representations being substantially bending invariant representations, a distance calculator for calculating distances between respective geometric bodies based on said Euclidean representation, wherein said distance calculator comprises: an eigenvalue extractor for extracting a predetermined number of eigenvalues from said Euclidean representations, and a plotter for plotting said predetermined number of eigenvalues as a point on a feature space having a dimension for each of said predetermined number of Eigenvalues, and a thresholder for thresholding a calculated distance to determine the presence or absence of a match wherein said thresholder is configured to be sensitive to clustering within said feature space.
Claim 3
Dependent Claim
12 words
Apparatus according to claim 1 , wherein said predetermined number is three.
Claim 4
Dependent Claim
24 words
Apparatus according to claim 1 , wherein said Euclidean representation is based upon geodesic distances between a sub-sampling of points of said triangulated manifold.
Claim 5
Dependent Claim
51 words
Apparatus according to claim 1 , wherein said geometric body is a face, having soft geometric regions, being regions susceptible to short term geometric change and hard geometric regions, being regions substantially unsusceptible to short term geometric changes, and wherein said Euclidean representation is substantially limited to said hard geometric regions.
Claim 6
Dependent Claim
17 words
Apparatus according to claim 1 , wherein said distance calculator is configured to use the Hausdorff metric.
Claim 7
Dependent Claim
236 words
Apparatus for obtaining 3-Dimensional data of geometric body for matching, and using said data to carry out matching between different bodies, said apparatus comprising: a three dimensional scanner for obtaining three-dimensional topographical data of said body, a triangulator for receiving said three-dimensional topographical data of said geometrc body and forming said data into a triangulated manifold, a geodesic converter, connected subsequently to said triangulator, for converting said triangulated manifold into a series of geodesic distances between pairs of points of said manifold, a bending invariant multi-dimensional scalar, connected subsequently to said geodesic converter, for forming a bending invariant low dimensional Euclidean representation of said series of geodesic distances, said low dimensional Euclidean representation providing a bending invariant representation of said geometric body, a distance calculator, connected subsequently to said bending invariant multi-dimensional scalar, for calculating distances between geometric bodies based on said Euclidean representation, said distance calculator comprises: an eigenvalue extractor for extracting a predetermined number of eigenvalues from said Euclidean representations, and a plotter for plotting said predetermined number of Eigenvalues as a point on a feature space having a dimension for each of said predetermined number of eigenvalues, and a thresholder, connected subsequently to said distance calculator, for thresholding a calculated distance to determine the presence or absence of a match, said thresholder is configured to be sensitive to clustering within said feature space, thereby to determine said presence or absence of said match.
Claim 8
Dependent Claim
236 words
Apparatus for obtaining 3-Dimensional data of geometric body for matching, and using said data to carry out matching between different bodies, said apparatus comprising: a three dimensional scanner for obtaining three-dimensional topographical data of said body, a triangulator for receiving said three-dimensional topographical data of said geometrc body and forming said data into a triangulated manifold, a geodesic converter, connected subsequently to said triangulator, for converting said triangulated manifold into a series of geodesic distances between pairs of points of said manifold, a bending invariant multi-dimensional scalar, connected subsequently to said geodesic converter, for forming a bending invariant low dimensional Euclidean representation of said series of geodesic distances, said low dimensional Euclidean representation providing a bending invariant representation of said geometric body, a distance calculator, connected subsequently to said bending invariant multi-dimensional scalar, for calculating distances between geometric bodies based on said Euclidean representation, said distance calculator comprises: an eigenvalue extractor for extracting a predetermined number of eigenvalues from said Euclidean representations, and a plotter for plotting said predetermined number of Eigenvalues as a point on a feature space having a dimension for each of said predetermined number of eigenvalues, and a thresholder, connected subsequently to said distance calculator, for thresholding a calculated distance to determine the presence or absence of a match, said thresholder is configured to be sensitive to clustering within said feature space, thereby to determine said presence or absence of said match.
Claim 9
Dependent Claim
12 words
Apparatus according to claim 6 , wherein said predetermined number is three.
Claim 10
Dependent Claim
14 words
Apparatus according to claim 6 , wherein said predetermined number is greater than three.
References Cited (Backward Citations)
US5181259A
Cited
US5164992A
Cited
US6571227B1
Cited
US6381346B1
Cited
US6539126B1
Cited
US6677949B1
Cited
US6384826B1
Cited
US6285805B1
Cited
US6556196B1
Cited
US6671391B1
Cited
US6628280B2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2008-09-19 | 2009-03-21 | 2009-09-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2012-09-19 | 2013-03-21 | 2013-09-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2016-09-19 | 2017-03-21 | 2017-09-20 | $7700.00 | Window Closed / Lapsed |