← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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 14:53
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 .

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag