Fingerprint information extraction by twin tracker border line analysis
US5420937A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Sep 1, 1993 |
| Grant date | May 30, 1995 |
| Priority date | — |
| Expiry date | Sep 1, 2013 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V40/1353
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for minutia extraction from a digitized fingerprint array by twin tracker border line analysis includes scanning the array to detect ridge pixels, setting up a pair of tracker pixels or trackers on opposite borders of the ridge, moving the trackers along the borders of the ridge, periodically calculating the midpoint between the trackers to generate a centerline between the borders, calculating an average slope of the centerline, and periodically testing between the trackers for the presence of valley pixels. When such a valley pixel is detected, a sequence of aberration tests is conducted to identify the type of aberration. If the aberration tests all fail, the aberration is identified as a ridge diversion, the location and slope of which are stored as a minutia in a minutia location table. Ridge endings are detected by comparing the coordinates of the trackers after each move. If a ridge ending is detected, an attempt is made to jump to another ridge within a given proximity to the current ridge. When all the ridges have been processed, the valleys of the fingerprint are processed in a similar manner to locate valley minutiae, the locations and slopes of which are stored…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.