 |
|
|
|
|
|
 Title: |
US6072895:
System and method using minutiae pruning for fingerprint image processing
[ Derwent Title ]
|
| Country: |
US United States of America
|
| |
| Inventor: |
Bolle, Rudolf Maarten; Bedford Hills, NY
Pankanti, Sharathchandra U.; Mt. Kisco, NY
|
| Assignee: |
International Business Machines Corporation, Armonk, NY
other patents from INTERNATIONAL BUSINESS MACHINES CORPORATION (280070) (approx. 44,393)
News, Profiles, Stocks and More about this company
|
| Published / Filed: |
2000-06-06
/ 1997-03-25
|
| Application Number: |
US1997000823637
|
| IPC Code: |
Advanced:
G06K 9/00;
Core:
more...
IPC-7:
G06K 9/00;
|
| ECLA Code: |
G06K9/00A2;
|
| U.S. Class: |
Current:
382/125;
382/190;
382/209;
Original:
382/125;
382/190;
382/209;
|
| Field of Search: |
382/125,228,191,124,115,190,201-203,209
340/146
356/071
|
| Priority Number: |
| 1997-03-25 |
US1997000823637 |
| 1996-12-13 |
US1996000034268P |
|
| Abstract: |
A computer based image processing system uses an extraction process to extract one or more features from a target fingerprint image. The feature extraction process identifies one or more of the following features of the fingerprint: orthogonal image contrast, parallel image contrast, feature confidence, distance between two minutia, neighbor information, angle-distance between two minutia, angle-distance neighbor information, minutiae density, ridge length, ridge density, and wiggle factor. A pruner process, executing on the computer system, determines if one or more of the features meet any one or more of a set of pruning criteria, and that deletes the minutiae if the pruning criteria is met. The pruning process is based on (i) locations and image contrast, (ii) the distances, orientations of minutiae and (iii) spatial distributions of minutiae and ridges of the fingerprint. The minutiae that remain after the pruning can be used for feature matching.
|
| Attorney, Agent or Firm: |
Percello, Louis J.Perman & Green, LLP ;
|
| Primary / Asst. Examiners: |
Mehta, Bhavesh;
|
| INPADOC Legal Status: |
Show legal status actions
|
| Parent Case: |
The present application claims priority to co-pending U.S. provisional application 60/034,268 filed Dec. 13, 1996.
|
| Family: |
None
|
First Claim:
Show all 42 claims |
We claim:
1. A computer system for imaging fingerprints, comprising:
- a computer having a user interface, a central processing unit (CPU), a disk storage that contains a plurality of data records representing one or more fingerprint images and an image capturing subsystem that produces an image of a target fingerprint;
- a feature extractor that produces one or more features from the target image, the features being minutiae of the target fingerprint, feature extraction being based on an angle--distance metric defined as a function of both locations and orientations of a minutiae pair, in accordance with the relationships
- D'=D2 * (1.0+A), and
- A=K*(difference (t1, (t2 +π))) exp (J)
- where D2 is the regular Euclidean distance between the minutiae;
- t1 is the orientation of a first minutiae in radians;
- t2 is the orientation of a second minutiae in radians;
- the difference function evaluates an absolute value of the difference in orientation of the minutiae;
- K is in the range of 0.8 to 1.2;
- J is in the range of 1.0 to 2.0;
- and wherein minutiae pairs are not extracted if D' is below a predetermined value.
|
| Background / Summary: |
Show background / summary
|
| Drawing Descriptions: |
Show drawing descriptions
|
| Description: |
Show description
|
| Forward References: |
Show 22 U.S. patent(s) that reference this one
|
|
|
|
|
|
|
| Foreign References: |
None
|
| Other Abstract Info: |
DERABS G2000-450795
DERABS G2000-450795
|
| Other References: |
T. Ruggles, S. Thieme, and D. Elman, "Automated Fingerprint Identification Systems, I. North American Morpho System", Advances in Fingerprint Technology, pp. 212-226, CRC Press, Inc., 1994.
N. K. Ratha, S. Chen and A. K. Jain, "Adaptive Flow Orientation-Based Feature Extraction in Fingerprint Images," Pattern Recognition, vol. 28, No. 11, pp. 1657-1672, 1995.
(16 pages)
Cited by 22 patents
[ISI abstract]
|
|
 Nominate this for the Gallery...
|
|
