Patent US5878158A successfully refreshed from Google Patents.
US5878158A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Ridge-valley minutia associator for fingerprints
Assignee: Individual
•
Filing: 1995-05-10
•
Granted: 1999-03-02
•
Expires: 2015-05-10
Abstract
Abstract A fingerprint image is processed from its original gray tone image to a binary (black and white) image. The "ridge" skeletal image is formed of the black portions of the binary image, being derived from the ridges of the fingerprint. A separate "valley" skeletal image is formed of the white portions of the binary image, being derived from the valleys interposed between the ridges. Ridge minutiae are detected from the ridge skeletal image and processed to eliminate apparently inappropriate minutiae. Separately, valley minutiae are detected from the valley skeletal image and processed to eliminate apparently inappropriate minutia. Then the ridge and valley minutiae are processed together. Only those ridge minutiae that can be correlated locally with individual valley minutiae survive to be passed to a fingerprint matcher.
Inventors
- 👤 Stephen G. Ferris
- 👤 Terry K. Lindh
- 👤 Robert L. Powers
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 20:11
CPC Classifications
G; G06; G06V; G06V40/00; G06V40/10; G06V40/12; G06V40/1347; G06V40/1353
Claims Analysis
Total Claims: 4
Claim 1
Independent Claim
150 words
A fingerprint image processing device comprising: fingerprint image acquisition means, to scan a fingerprint or fingerprint image and to produce a digital image thereof; ridge skeletonization means, responsive to fingerprint image acquisition means, to produce a thinned representation of ridge morphology; valley skeletonization means, responsive to fingerprint image acquisition means, to produce a thinned representation of valley morphology interposed between the ridges of the fingerprint; ridge minutia identification means, responsive to ridge skeletonization means, to identify a plurality of candidate minutiae on the ridges of the fingerprint; valley minutia identification means, responsive to valley skeletonization means, to identify a plurality of candidate minutiae on the valleys of the fingerprint; and ridge-valley minutia association device, responsive to ridge minutia identification means and to valley minutia identification means, wherein each of a plurality of candidate ridge minutiae are validated or not by the presence of a valley minutia in close geometrical proximity.
Claim 2
Dependent Claim
150 words
A fingerprint image processing device comprising: fingerprint image acquisition means, to scan a fingerprint or fingerprint image and to produce a digital image thereof; ridge skeletonization means, responsive to fingerprint image acquisition means, to produce a thinned representation of ridge morphology; valley skeletonization means, responsive to fingerprint image acquisition means, to produce a thinned representation of valley morphology interposed between the ridges of the fingerprint; ridge minutia identification means, responsive to ridge skeletonization means, to identify a plurality of candidate minutiae on the ridges of the fingerprint; valley minutia identification means, responsive to valley skeletonization means, to identify a plurality of candidate minutiae on the valleys of the fingerprint; and ridge-valley minutia association device, responsive to ridge minutia identification means and to valley minutia identification means, wherein each of a plurality of candidate ridge minutiae are validated or not by the presence of a valley minutia in close geometrical proximity.
Claim 3
Dependent Claim
150 words
A fingerprint image processing device comprising: fingerprint image acquisition means, to scan a fingerprint or fingerprint image and to produce a digital image thereof; ridge skeletonization means, responsive to fingerprint image acquisition means, to produce a thinned representation of ridge morphology; valley skeletonization means, responsive to fingerprint image acquisition means, to produce a thinned representation of valley morphology interposed between the ridges of the fingerprint; ridge minutia identification means, responsive to ridge skeletonization means, to identify a plurality of candidate minutiae on the ridges of the fingerprint; valley minutia identification means, responsive to valley skeletonization means, to identify a plurality of candidate minutiae on the valleys of the fingerprint; and valley-ridge minutia association device, responsive to ridge minutia identification means and to valley minutia identification means, wherein each of a plurality of candidate valley minutiae are validated or not by the presence of a ridge minutia in close geometrical proximity.
Claim 4
Dependent Claim
150 words
A fingerprint image processing device comprising: fingerprint image acquisition means, to scan a fingerprint or fingerprint image and to produce a digital image thereof; ridge skeletonization means, responsive to fingerprint image acquisition means, to produce a thinned representation of ridge morphology; valley skeletonization means, responsive to fingerprint image acquisition means, to produce a thinned representation of valley morphology interposed between the ridges of the fingerprint; ridge minutia identification means, responsive to ridge skeletonization means, to identify a plurality of candidate minutiae on the ridges of the fingerprint; valley minutia identification means, responsive to valley skeletonization means, to identify a plurality of candidate minutiae on the valleys of the fingerprint; and valley-ridge minutia association device, responsive to ridge minutia identification means and to valley minutia identification means, wherein each of a plurality of candidate valley minutiae are validated or not by the presence of a ridge minutia in close geometrical proximity.
References Cited (Backward Citations)
US3859633A
Cited
US3893080A
Cited
US4135147A
Cited
US4227805A
Cited
US4208651A
Cited
US4752966A
Cited
US4646352A
Cited
US4525859A
Cited
US4641350A
Cited
US5420937A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-03-01 | 2002-08-31 | 2003-03-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-03-01 | 2006-08-31 | 2007-03-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-03-01 | 2010-08-31 | 2011-03-02 | $7700.00 | Window Closed / Lapsed |