Patent US5717786A successfully refreshed from Google Patents.
US5717786A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus for determining ridge direction patterns
Assignee: NEC Corp
•
Filing: 1995-05-31
•
Granted: 1998-02-10
•
Expires: 2015-05-31
Abstract
Abstract From an image memory of a fingerprint picture, gradient vectors of the picture are calculated. And from distribution of gradient vectors in a subregion, ridge direction of the subregion are determined, and confidence of the determined direction is also defined.
Inventors
- 👤 Toshio Kamei
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 15:07
CPC Classifications
G; G06; G06V; G06V40/00; G06V40/10; G06V40/12; G06V40/1347
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
211 words
An apparatus for determining ridge direction patterns comprising: an image memory for storing data f(x,y) of an image of a pixel at a coordinates position (x,y) in a picture of a skin surface at a memory address corresponding to said coordinates position (x,y); means for calculating gradient vectors from data stored in said image memory, X-component and Y-component of said gradient vector at a position (x,y) being αf(x,y)/αx and αf(x,y)/αy respectively; gradient vector memory for storing calculated gradient vectors at memory address corresponding to said position (x,y); and means for analyzing distributions of gradient vectors, wherein a direction perpendicular to a principal axis of said distribution is determined as a ridge direction of a subregion, wherein: said means for analyzing distributions of gradient vectors calculates said direction of said principal axis of said distribution of said subregion by a multiple regression analysis in which an energy function E(a,b) is defined by E(a,b)=Σ∥q i -(ap i +b)∥ 2 where p i and q i respectively represent αf(x,y)/αx and αf(x, y)/αy at point i in a subregion and Σ represents summation for all points i in said subregion; values of variables a,b which minimize said energy function are obtained; and from the value of `a`, said ridge direction of said subregion is determined.
Claim 2
Independent Claim
211 words
An apparatus for determining ridge direction patterns comprising: an image memory for storing data f(x,y) of an image of a pixel at a coordinates position (x,y) in a picture of a skin surface at a memory address corresponding to said coordinates position (x,y); means for calculating gradient vectors from data stored in said image memory, X-component and Y-component of said gradient vector at a position (x,y) being αf(x,y)/αx and αf(x,y)/αy respectively; gradient vector memory for storing calculated gradient vectors at memory address corresponding to said position (x,y); and means for analyzing distributions of gradient vectors, wherein a direction perpendicular to a principal axis of said distribution is determined as a ridge direction of a subregion, wherein: said means for analyzing distributions of gradient vectors calculates said direction of said principal axis of said distribution of said subregion by a multiple regression analysis in which an energy function E(a,b) is defined by E(a,b)=Σ∥q i -(ap i +b)∥ 2 where p i and q i respectively represent αf(x,y)/αx and αf(x, y)/αy at point i in a subregion and Σ represents summation for all points i in said subregion; values of variables a,b which minimize said energy function are obtained; and from the value of `a`, said ridge direction of said subregion is determined.
Claim 3
Independent Claim
182 words
An apparatus for determining ridge direction patterns comprising: an image memory for storing data f(x,y) of an image of a pixel at a coordinates position (x,y) in a picture of a skin surface at a memory address corresponding to said coordinates position (x,y); means for calculating gradient vectors from data stored in said image memory, X-component and Y-component of said gradient vector at a position (x,y) being αf(x,y)/αx and αf(x,y)/αy respectively; gradient vector memory for storing calculated gradient vectors at memory address corresponding to said position (x,y); and means for analyzing distributions of gradient vectors, wherein a direction perpendicular to a principal axis of said distribution is determined as a ridge direction of a subregion, wherein: said means for analyzing distributions of gradient vectors calculates said direction by a principal component analysis in which variance-covariance matrix of gradient vectors in said subregion is determined; eigenvalues λ 1 , λ 2 , (λ 1 >λ 2 ) and eigenvectors e 1 , e 2 are determined from said matrix; and from the eigenvalues and eigenvectors, said ridge direction of said subregion is determined.
Claim 4
Independent Claim
182 words
An apparatus for determining ridge direction patterns comprising: an image memory for storing data f(x,y) of an image of a pixel at a coordinates position (x,y) in a picture of a skin surface at a memory address corresponding to said coordinates position (x,y); means for calculating gradient vectors from data stored in said image memory, X-component and Y-component of said gradient vector at a position (x,y) being αf(x,y)/αx and αf(x,y)/αy respectively; gradient vector memory for storing calculated gradient vectors at memory address corresponding to said position (x,y); and means for analyzing distributions of gradient vectors, wherein a direction perpendicular to a principal axis of said distribution is determined as a ridge direction of a subregion, wherein: said means for analyzing distributions of gradient vectors calculates said direction by a principal component analysis in which variance-covariance matrix of gradient vectors in said subregion is determined; eigenvalues λ 1 , λ 2 , (λ 1 >λ 2 ) and eigenvectors e 1 , e 2 are determined from said matrix; and from the eigenvalues and eigenvectors, said ridge direction of said subregion is determined.
Claim 5
Dependent Claim
47 words
An apparatus for determining ridge direction patterns of claim 2, wherein: said means for analyzing distributions of gradient vectors calculates said direction by a principal component analysis in which mean values of X-components and Y-components of said gradient vectors in a subregion are assumed to be zero.
Claim 6
Dependent Claim
45 words
An apparatus for determining ridge direction patterns of claim 2, wherein: said means for analyzing distributions of gradient vectors calculates said direction by a principal component analysis in which confidence of a ridge direction of a subregion is determined as a function of said eigenvalues.
Claim 7
Dependent Claim
32 words
An apparatus for determining ridge direction patterns of claim 4, wherein: said confidence R of a ridge direction of a subregion is defined by R= 2√λ 1 /(√λ 1 +√λ 2 )!-1.
Claim 8
Dependent Claim
29 words
An apparatus for determining ridge direction patterns of claim 4, wherein said confidence R of a ridge direction of a subregion is defined by R=√λ 1 -√λ 2 .
References Cited (Backward Citations)
US4047154A
Cited
FR2582831A1
Cited
US4896363A
Cited
JPS63308679A
Cited
US5189708A
Cited
US5483462A
Cited
EP0466039A2
Cited
US5233670A
Cited
US5164992A
Cited
US5524161A
Cited
US5140642A
Cited
US5259040A
Cited
US5426708A
Cited
US5519785A
Cited
US5497429A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-02-09 | 2001-08-11 | 2002-02-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-02-09 | 2005-08-11 | 2006-02-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-02-09 | 2009-08-11 | 2010-02-10 | $7700.00 | Window Closed / Lapsed |