Patent US5242710A successfully refreshed from Google Patents.
US4083035A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Binary image minutiae detector
Assignee: Printrak International Inc
•
Filing: 1976-09-10
•
Granted: 1978-04-04
•
Expires: 1996-09-10
Abstract
Abstract An apparatus is described for detecting minutiae in a two-dimensional binary image. In a preferred embodiment a two-dimensional binary data bit stream of an image is enhanced in an enhancement circuit by pore-fill and line-thin operations. The enhanced binary data bit stream is then applied in parallel to first and second detectors which detect minutiae and extract the X, Y and θ coordinates of each minutiae detected in the enhanced binary data bit stream.
Inventors
- 👤 John P. Riganati
- 👤 Visvaldis A. Vitols
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 10:06
CPC Classifications
G; G07; G07C; G07C9/00; G07C9/30; G07C9/32; G07C9/37; G06; G06V; G06V40/00; G06V40/10; G06V40/12; G06V40/1347
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
164 words
A machine method for detecting minutiae in two-dimensional binary data derived from a pattern image, said method comprising the steps of: enhancing the binary data; detecting the relative positions of minutiae in the enhanced binary data as a function of the relative locations of first preselected patterns of data in the enhanced binary data; identifying ridge angle flow lines in the enhanced binary data as a function of the detection of second preselected patterns in the enhanced binary data; determining the vector average of the ridge angle flow lines for each of a plurality of predetermined areas of the two-dimensional enhanced binary data in order to identify the orientation angle common to all of the minutiae detected in each said predetermined area; and correlating the vector average of the ridge angle flow lines with the relative positions of minutiae in each corresponding predetermined area to derive the same relative orientation angle for each of the relative positions of minutiae in that corresponding predetermined area.
Claim 2
Dependent Claim
164 words
A machine method for detecting minutiae in two-dimensional binary data derived from a pattern image, said method comprising the steps of: enhancing the binary data; detecting the relative positions of minutiae in the enhanced binary data as a function of the relative locations of first preselected patterns of data in the enhanced binary data; identifying ridge angle flow lines in the enhanced binary data as a function of the detection of second preselected patterns in the enhanced binary data; determining the vector average of the ridge angle flow lines for each of a plurality of predetermined areas of the two-dimensional enhanced binary data in order to identify the orientation angle common to all of the minutiae detected in each said predetermined area; and correlating the vector average of the ridge angle flow lines with the relative positions of minutiae in each corresponding predetermined area to derive the same relative orientation angle for each of the relative positions of minutiae in that corresponding predetermined area.
Claim 3
Dependent Claim
163 words
A machine method for detecting minutiae in a fingerprint comprising the steps of: converting the fingerprint into two-dimensional binary data; enhancing the binary data; detecting the relative positions of minutiae in the enhanced binary data as a function of the relative locations of first preselected patterns of data in the enhanced binary data; identifying ridge angle flow lines in the enhanced binary data as a function of the detection of second preselected patterns in the enhanced binary data; determining the vector average of the ridge angle flow lines for each of a plurality of predetermined areas of the two-dimensional enhanced binary data in order to identify the orientation angle common to all of the minutiae detected in each said predetermined area; and correlating the vector average of the ridge angle flow lines with the relative positions of minutiae in each corresponding predetermined area to derive the same relative orientation angle for each of the relative positions of minutiae in that corresponding predetermined area.
Claim 4
Dependent Claim
163 words
A machine method for detecting minutiae in a fingerprint comprising the steps of: converting the fingerprint into two-dimensional binary data; enhancing the binary data; detecting the relative positions of minutiae in the enhanced binary data as a function of the relative locations of first preselected patterns of data in the enhanced binary data; identifying ridge angle flow lines in the enhanced binary data as a function of the detection of second preselected patterns in the enhanced binary data; determining the vector average of the ridge angle flow lines for each of a plurality of predetermined areas of the two-dimensional enhanced binary data in order to identify the orientation angle common to all of the minutiae detected in each said predetermined area; and correlating the vector average of the ridge angle flow lines with the relative positions of minutiae in each corresponding predetermined area to derive the same relative orientation angle for each of the relative positions of minutiae in that corresponding predetermined area.
Claim 5
Dependent Claim
210 words
A minutiae detector comprising: a first circuit responsive to a two-dimensional binary data bit stream of an image of a pattern for developing an enhanced binary data bit stream therefrom; first means for generating a first signal to indicate the detection of a minutia when any of a first plurality of preselected patterns is present in the enhanced binary data bit stream; second means responsive to the first signal for generating position information signals indicative of the relative position of a detected minutia; third means for identifying ridge flow angles in the enhanced binary data bit stream as a function of the detection of second preselected patterns in the enhanced binary data bit stream; fourth means for generating the orientation angle common to all of the detected minutiae in each one of a plurality of predetermined areas of the two-dimensional enhanced binary data bit stream by determining the vector average of the ridge flow angles for each of said predetermined areas; and fifth means for correlating the vector average of the ridge flow angles with the position information signals of detected minutiae in each corresponding predetermined area to derive the same relative orientation angle for the position information signals of each of the minutiae detected in that corresponding predetermined area.
Claim 6
Dependent Claim
210 words
A minutiae detector comprising: a first circuit responsive to a two-dimensional binary data bit stream of an image of a pattern for developing an enhanced binary data bit stream therefrom; first means for generating a first signal to indicate the detection of a minutia when any of a first plurality of preselected patterns is present in the enhanced binary data bit stream; second means responsive to the first signal for generating position information signals indicative of the relative position of a detected minutia; third means for identifying ridge flow angles in the enhanced binary data bit stream as a function of the detection of second preselected patterns in the enhanced binary data bit stream; fourth means for generating the orientation angle common to all of the detected minutiae in each one of a plurality of predetermined areas of the two-dimensional enhanced binary data bit stream by determining the vector average of the ridge flow angles for each of said predetermined areas; and fifth means for correlating the vector average of the ridge flow angles with the position information signals of detected minutiae in each corresponding predetermined area to derive the same relative orientation angle for the position information signals of each of the minutiae detected in that corresponding predetermined area.
Claim 7
Independent Claim
185 words
An apparatus for detecting minutiae in a fingerprint image, said apparatus comprising: first means for converting the fingerprint image into a two-dimensional binary data bit stream; second means for enhancing the binary data bit stream; third means responsive to the presence of first preselected patterns of data in the enhanced binary data bit stream for detecting minutiae and the relative positions of the detected minutiae; fourth means responsive to the presence of second preselected patterns of data in the enhanced binary data bit stream for determining ridge flow angles in the enhanced binary data bit stream; fifth means for generating the orientation angle common to all of the detected minutiae in each of predetermined areas of the two-dimensional enhanced binary data bit stream by determining the vector average of the ridge flow angles for each of said predetermined areas; and sixth means for correlating the vector average of the ridge flow angles with the detected relative positions of minutiae in each corresponding predetermined area to derive the same relative orientation angle for each of the detected relative positions of minutiae in that corresponding predetermined area.
Claim 8
Independent Claim
185 words
An apparatus for detecting minutiae in a fingerprint image, said apparatus comprising: first means for converting the fingerprint image into a two-dimensional binary data bit stream; second means for enhancing the binary data bit stream; third means responsive to the presence of first preselected patterns of data in the enhanced binary data bit stream for detecting minutiae and the relative positions of the detected minutiae; fourth means responsive to the presence of second preselected patterns of data in the enhanced binary data bit stream for determining ridge flow angles in the enhanced binary data bit stream; fifth means for generating the orientation angle common to all of the detected minutiae in each of predetermined areas of the two-dimensional enhanced binary data bit stream by determining the vector average of the ridge flow angles for each of said predetermined areas; and sixth means for correlating the vector average of the ridge flow angles with the detected relative positions of minutiae in each corresponding predetermined area to derive the same relative orientation angle for each of the detected relative positions of minutiae in that corresponding predetermined area.
Claim 9
Dependent Claim
62 words
The apparatus of claim 4 wherein said third means comprises: seventh means for generating a first signal indicative of the detection of a minutia when one of the first preselected patterns is detected in the enhanced binary data bit stream; and eighth means responsive to the first signal for generating position information indicative of the relative position of an associated detected minutia.
Claim 10
Independent Claim
173 words
An apparatus comprising: means for converting a two-dimensional image of a pattern into two-dimensional binary data; means for enhancing the binary data; means for detecting the relative positions of minutia in the enhanced binary data as a function of the relative locations of first preselected patterns of data in the enhanced binary data; means for identifying ridge angle flow lines in the enhanced binary data as a function of the detection of second preselected patterns of data in the enhanced binary data; means for automatically generating the orientation angle common to all of the detected minutiae in each of a plurality of predetermined areas of the two-dimensional enhanced binary data by determining the vector average of the ridge angle flow lines for each of said predetermined areas; and means for correlating the vector average of the ridge angle flow lines with the detected relative positions of minutiae in each corresponding predetermined area to derive the same relative orientation angle for each of the detected relative positions of minutiae in that corresponding predetermined area.
Claim 11
Independent Claim
173 words
An apparatus comprising: means for converting a two-dimensional image of a pattern into two-dimensional binary data; means for enhancing the binary data; means for detecting the relative positions of minutia in the enhanced binary data as a function of the relative locations of first preselected patterns of data in the enhanced binary data; means for identifying ridge angle flow lines in the enhanced binary data as a function of the detection of second preselected patterns of data in the enhanced binary data; means for automatically generating the orientation angle common to all of the detected minutiae in each of a plurality of predetermined areas of the two-dimensional enhanced binary data by determining the vector average of the ridge angle flow lines for each of said predetermined areas; and means for correlating the vector average of the ridge angle flow lines with the detected relative positions of minutiae in each corresponding predetermined area to derive the same relative orientation angle for each of the detected relative positions of minutiae in that corresponding predetermined area.
References Cited (Backward Citations)
US3611290A
Cited
US3582889A
Cited
US3723970A
Cited
US3846754A
Cited
US4015240A
Cited
US3859633A
Cited
US3968475A
Cited
US4003024A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1981-04-03 | 1981-10-03 | 1982-04-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1985-04-03 | 1985-10-03 | 1986-04-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1989-04-03 | 1989-10-03 | 1990-04-04 | $7700.00 | Window Closed / Lapsed |