 |
|
|
|
|
|
 Title: |
US6185318:
System and method for matching (fingerprint) images an aligned string-based representation
[ Derwent Title ]
|
| Country: |
US United States of America
|
| |
| Inventor: |
Jain, Anil K.; Okemos, MI
Hong, Lin; Lansing, MI
Bolle, Rudolf Maarten; Bedford Hills, NY
Pankanti, Sharathchandra Umapathirao; 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: |
2001-02-06
/ 1998-02-25
|
| Application Number: |
US1998000030435
|
| IPC Code: |
Advanced:
G06K 9/00;
Core:
more...
IPC-7:
G06K 9/00;
|
| ECLA Code: |
G06K9/00A3;
|
| U.S. Class: |
Current:
382/125;
382/115;
382/124;
382/195;
Original:
382/125;
382/115;
382/124;
382/195;
|
| Field of Search: |
382/115,124,125,204,209,173,199,195,260
|
| Priority Number: |
| 1998-02-25 |
US1998000030435 |
| 1997-08-22 |
US1997000056677P |
|
| Abstract: |
The invention is a system and method for matching a two dimensional pattern of lines, e.g. a fingerprint, by creating a one dimensional representation of one or more points (e.g., minutiae) on the lines in the patterns to be matched. The one dimensional representations are created by finding a corresponding reference point (minutiae) in each of the patterns and creating an index of other points in each of the respective patterns with respect to the reference point (minutiae). The indexes are adaptively compared taking into account the elastic distortions of the lines.
|
| Attorney, Agent or Firm: |
Percello, Louis J.Perman & Green, LLP ;
|
| Primary / Asst. Examiners: |
Bella, Matthew C.; Chawan, Sheela
|
| INPADOC Legal Status: |
Show legal status actions
Family Legal Status Report
|
| Parent Case: |
This patent claims priority to provisionally filed patent application No. 60/056,677 filed on Aug. 22, 1997.
RELATED PATENT APPLICATIONS
U.S. Patent Applications Numbered 722,714 entitled SYSTEM AND METHOD FOR DETERMINING THE QUALITY OF FINGERPRINT IMAGES to Bolle et al., 735,718 entitled SYSTEM AND METHOD FOR DETERMINING IF A FINGERPRINT IMAGE CONTAINS A SMUDGED IMPRESSION to Bolle et al., 735,721 entitled SYSTEM AND METHOD FOR DETERMINING IF A FINGERPRINT IMAGE CONTAINS A DRY IMPRESSION to Bolle et al., 735,541 entitled SYSTEM AND METHOD FOR DETERMINING IF A FINGERPRINT IMAGE CONTAINS A PARTIAL PRINT to Bolle et al., 06/034,268 entitled SYSTEM AND METHOD USING MINUTIAE PRUNING FOR FINGERPRINT IMAGE PROCESSING to Bolle et al., 06/032,713 entitled SYSTEM AND METHOD FOR DETERMINING RIDGE COUNTS IN FINGERPRINT IMAGE PROCESSING to Bolle et al., 837,069 entitled SYSTEM AND METHOD FOR DISTORTION CONTROL IN LIVE-SCAN INKLESS FINGERPRINT IMAGES to Bolle et al., are herein incorporated by reference in their entirety.
|
| Family: |
Show 11 known family members
|
First Claim:
Show all 11 claims |
What is claimed is:
1. A system for determining a correspondence between two or more images, comprising:
- a computer having one or more central processing units (CPUs) and a memory;
- a first image stored in the memory, the first image having one or more first sets of one or more first points, one or more of the first points in each of the first sets located on a respective first curved line;
- one or more second images stored in the memory, the second image having one or more second sets of one or more second points, one or more of the second points in each of the second sets located on a respective second curved line;
- a reference point matcher, executed by the CPU, that determines a correspondence between a first reference point and a second reference point, the first reference point being one of the first points and the second reference point being one of the second points;
- a string representor, executed by the CPU, that represents the first image in as a first string of first tuples with a linear first order and represents the second image in as a second string of second tuples with a linear second order, each first tuple associated with one of the first points, each second tuple associated with one of the second points, the first tuples having first attributes determined by a first relationship between the first reference point and the respective first point, and the second tuples having second attributes determined by a second relationship between the second reference point and the respective second point, the first order being the same as the second order and the first relationship being the same as the second relationship; and
- a matcher that determines that the first and second image match using a score determined by a minimum cost of the combined incremental cost associated with each pair of first and second tuples.
|
| 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-338214
|
| Other References: |
N. K. Ratha, S. C. Chen and A. K. Jain, "Adaptive Flow Orientation Based Feature Extraction in Fingerprint Images", Journal of Pattern Recognition, vol. 28, No. 11, pp. 1657, Nov. 1995.
(16 pages)
Cited by 22 patents
[ISI abstract]
N. Ratha, K. Karu, S. Chen and A. K. Jain, A Real-time Matching System for Large Fingerprint Database, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 18, No. 8, pp. 799-813, 1996.
(15 pages)
Cited by 18 patents
[ISI abstract]
|
|
 Nominate this for the Gallery...
|
|
