US5832102A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus for extracting fingerprint features
Assignee: NEC Corp
•
Filing: 1996-11-08
•
Granted: 1998-11-03
•
Expires: 2016-11-08
Abstract
Abstract In order to extract position and direction of the first joint line of a fingerprint for stable pattern positioning in fingerprint comparison, an apparatus for extracting fingerprint features comprises a vertical strip divider (11) for dividing digitized data of a fingerprint into data of a plurality of strips with straight lines parallel to a y direction; a projection calculator (12) for obtaining histograms, each of said histograms calculated by accumulating pixel values of each of said plurality of strips in an x direction perpendicular to said y direction; a valley candidate calculator (13) for detecting candidate valleys from said histograms, one of said histograms having a locally minimum value at each of said candidate valleys; and a valley information integrator (116) for calculating a position of a joint line of said fingerprint from positional information of said candidate valleys detected by said valley candidate calculator (13).
Inventors
- 👤 Kaoru Uchida
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 18:08
CPC Classifications
G; G06; G06V; G06V40/00; G06V40/10; G06V40/12; G06V40/1347; G06V40/1359; G06V10/00; G06V10/40; G06V10/50; G06V10/507
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
147 words
An apparatus for extracting fingerprint features comprising: a vertical strip divider for dividing digitized data of a fingerprint into data of a plurality of strips with straight lines parallel to a y direction; a projection calculator for obtaining histograms, each of said histograms calculated by accumulating pixel values of each of said plurality of strips in an x direction perpendicular to said y direction; a valley candidate calculator for detecting candidate valleys from said histograms, one of said histograms having a locally minimum value at each of said candidate valleys; a strip confidence calculator for calculating a confidence value associated with each of said plurality of strips; and a valley information integrator for calculating a position of a joint line of said fingerprint from positional information of said candidate valleys detected by said valley candidate calculator and from said confidence value calculated by said strip confidence calculator.
Claim 2
Independent Claim
147 words
An apparatus for extracting fingerprint features comprising: a vertical strip divider for dividing digitized data of a fingerprint into data of a plurality of strips with straight lines parallel to a y direction; a projection calculator for obtaining histograms, each of said histograms calculated by accumulating pixel values of each of said plurality of strips in an x direction perpendicular to said y direction; a valley candidate calculator for detecting candidate valleys from said histograms, one of said histograms having a locally minimum value at each of said candidate valleys; a strip confidence calculator for calculating a confidence value associated with each of said plurality of strips; and a valley information integrator for calculating a position of a joint line of said fingerprint from positional information of said candidate valleys detected by said valley candidate calculator and from said confidence value calculated by said strip confidence calculator.
Claim 3
Dependent Claim
79 words
An apparatus for extracting fingerprint features recited in claim 1, wherein said valley candidate calculator comprises: a histogram differentiator for differentiating said histograms in said y direction; a zero-cross detector for detecting y coordinates of each of said histograms where polarity of said each of said histograms changes; and a valley position calculator for discriminating whether said each of said y coordinates where polarity of said each of said histograms changes correspond to a candidate valley to be detected.
Claim 4
Dependent Claim
86 words
An apparatus for extracting fingerprint features recited in claim 1, wherein said valley information integrator comprises: a hough transformer for calculating a hough image by performing a hough transform of coordinates of a certain of said candidate valleys delivered from said valley candidate calculator; a hough peak detector for detecting peak coordinates of said hough image where a pixel value of said hough image becomes highest; and an inverse hough transformer for calculating said joint line by performing an inverse hough transform of said peak coordinates.
Claim 5
Independent Claim
173 words
An apparatus for extracting fingerprint features comprising: a vertical strip divider for dividing digitized data of a fingerprint into data of a plurality of strips with straight lines parallel to a y direction; a projection calculator for obtaining histograms, each of said histograms calculated by accumulating pixel values of each of said plurality of strips in an x direction perpendicular to said y direction; a valley candidate calculator for detecting candidate valleys from said histograms, one of said histograms having a locally minimum value at each of said candidate valleys; a valley confidence calculator for calculating valley confidence for each of said candidate valleys; a strip confidence calculator for calculating strip confidence for each of said plurality of strips; and a valley information integrator for calculating a position of a joint line of said fingerprint and confidence of said joint line from positional information of said candidate valleys detected by said valley candidate calculator, said valley confidence calculated by said valley confidence calculator and said strip confidence calculated by said strip confidence calculator.
Claim 6
Independent Claim
173 words
An apparatus for extracting fingerprint features comprising: a vertical strip divider for dividing digitized data of a fingerprint into data of a plurality of strips with straight lines parallel to a y direction; a projection calculator for obtaining histograms, each of said histograms calculated by accumulating pixel values of each of said plurality of strips in an x direction perpendicular to said y direction; a valley candidate calculator for detecting candidate valleys from said histograms, one of said histograms having a locally minimum value at each of said candidate valleys; a valley confidence calculator for calculating valley confidence for each of said candidate valleys; a strip confidence calculator for calculating strip confidence for each of said plurality of strips; and a valley information integrator for calculating a position of a joint line of said fingerprint and confidence of said joint line from positional information of said candidate valleys detected by said valley candidate calculator, said valley confidence calculated by said valley confidence calculator and said strip confidence calculated by said strip confidence calculator.
Claim 7
Dependent Claim
79 words
An apparatus for extracting fingerprint features recited in claim 4, wherein said valley candidate calculator comprises: a histogram differentiator for differentiating said histograms in said y direction; a zero-cross detector for detecting y coordinates of each of said histograms where polarity of said each of said histograms changes; and a valley position calculator for discriminating whether said each of said y coordinates where polarity of said each of said histograms changes correspond to a candidate valley to be detected.
Claim 8
Dependent Claim
125 words
An apparatus for extracting fingerprint features recited in claim 4, wherein said valley information integrator comprises: a strip selector for selecting a certain of said plurality of strips according to said strip confidence delivered from said strip confidence calculator; a hough transformer for calculating a hough image by performing a hough transform of coordinates of a certain of said candidate valleys delivered from said valley candidate calculator and existing on said certain of said plurality of said strips selected by said strip selector; a hough peak detector for detecting peak coordinates of said hough image where a pixel value of said hough image becomes highest; and an inverse hough transformer for calculating said joint line by performing an inverse hough transform of said peak coordinates.
Claim 9
Dependent Claim
65 words
An apparatus for extracting fingerprint features recited in claim 6, wherein said hough transformer increases pixel values of coordinates corresponding to each of said certain of candidate valleys with a value proportional to valley confidence of said each of said certain of candidate valleys calculated by said valley confidence calculator instead of increasing with such a constant value as used in a ordinary hough transform.
Claim 10
Dependent Claim
89 words
An apparatus for extracting fingerprint features recited in claim 6, wherein said valley information integrator further comprises: a neighboring valley selector for selecting candidate valleys neighboring to said joint line; an approximate line calculator for calculating an approximate line by a least-square approximation from said candidate valleys neighboring to said joint line selected by said neighboring valley selector; and a joint line confidence calculator for calculating confidence of said approximate line from valley confidence of said candidate valleys neighboring to said joint line selected by said neighboring valley selector.
References Cited (Backward Citations)
US4394683A
Cited
JPH01271883A
Cited
JPH01271884A
Cited
JPH0235577A
Cited
JPH03108075A
Cited
US5359672A
Cited
JPH079033A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-11-02 | 2002-05-04 | 2002-11-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-11-02 | 2006-05-04 | 2006-11-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-11-02 | 2010-05-04 | 2010-11-03 | $7700.00 | Window Closed / Lapsed |