MATCHING METHODS AND APPARATUS USING LANDMARK POINTS IN A PRINT
First Claim
1. A method for comparing a search print to a plurality of file prints, the method comprising the steps of:
- obtaining a search print landmark point and a plurality of predetermined search print minutiae points located in a first geographic region of a search print;
obtaining, for each file print in a set of selected file prints, a file print landmark point and a plurality of file print minutiae points that are mated to at least a portion of the plurality of predetermined search print minutiae points, the file print landmark point and the file print mated minutiae points being located in a second geographic region of the selected file print; and
for each file print in the set of selected file prints, determining, for at least a portion of the file print minutiae points, a matched profile pair comprising a first cross-section profile between the file print minutia point and the file print landmark point and a second cross-section profile between the corresponding search print mated minutiae and the search print landmark point, and an individual similarity measure that is indicative of the similarity between the first and second cross-section profiles; and
computing a composite similarity measure based on the individual similarity measures, the composite similarity measure being indicative of similarity between the first geographic region in the search print and the second geographic region in the file print.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for comparing a search print to a plurality of file prints includes performing a gray scale-based matching process, wherein cross-section profile pairs are determined between minutiae and landmark points in a search print and corresponding respondent prints, and individual similarity measures are computed based on the cross-section profile pairs using an elastic correlation process. A composite similarity measure is computed from the individual similarity measures. Optimizations such as segment outlier optimization (to eliminate outlier segments/minutiae points from the composite similarity measure computation) and adjusting the landmark point location in the search or respondent print can be implemented to maximize the composite similarity measure for a given respondent print. This maximized composite similarity measure can be combined with a similarity measure from another print matcher such as another gray scale-based matcher.
12 Citations
20 Claims
-
1. A method for comparing a search print to a plurality of file prints, the method comprising the steps of:
-
obtaining a search print landmark point and a plurality of predetermined search print minutiae points located in a first geographic region of a search print;
obtaining, for each file print in a set of selected file prints, a file print landmark point and a plurality of file print minutiae points that are mated to at least a portion of the plurality of predetermined search print minutiae points, the file print landmark point and the file print mated minutiae points being located in a second geographic region of the selected file print; and
for each file print in the set of selected file prints, determining, for at least a portion of the file print minutiae points, a matched profile pair comprising a first cross-section profile between the file print minutia point and the file print landmark point and a second cross-section profile between the corresponding search print mated minutiae and the search print landmark point, and an individual similarity measure that is indicative of the similarity between the first and second cross-section profiles; and
computing a composite similarity measure based on the individual similarity measures, the composite similarity measure being indicative of similarity between the first geographic region in the search print and the second geographic region in the file print. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. Apparatus for comparing a search print to a plurality of file prints, the apparatus comprising:
-
a memory element storing a search print landmark point and a plurality of predetermined search print minutiae points located in a first geographic region of a search print, and further storing, for each file print in a set of selected file prints, a file print landmark point and a plurality of file print minutiae points that are mated to at least a portion of the plurality of predetermined search print minutiae points, the file print landmark point and the file print mated minutiae points being located in a second geographic region of the selected file print; and
a processing device configured for performing the following steps for each file print in the set of selected file prints, determining, for at least a portion of the file print minutiae points, a matched profile pair comprising a first cross-section profile between the file print minutia point and the file print landmark point and a second cross-section profile between the corresponding search print mated minutiae and the search print landmark point, and an individual similarity measure that is indicative of the similarity between the first and second cross-section profiles; and
computing a composite similarity measure based on the individual similarity measures, the composite similarity measure being indicative of similarity between the first geographic region in the search print and the second geographic region in the file print. - View Dependent Claims (14, 15, 16, 17)
-
-
18. A computer-readable storage element having computer readable code stored thereon for programming a computer to perform a method for comparing a search print to a plurality of file prints, the method comprising the steps of:
-
obtaining a search print landmark point and a plurality of predetermined search print minutiae points located in a first geographic region of a search print;
obtaining, for each file print in a set of selected file prints, a file print landmark point and a plurality of file print minutiae points that are mated to at least a portion of the plurality of predetermined search print minutiae points, the file print landmark point and the file print mated minutiae points being located in a second geographic region of the selected file print; and
for each file print in the set of selected file prints, determining, for at least a portion of the file print minutiae points, a matched profile pair comprising a first cross-section profile between the file print minutia point and the file print landmark point and a second cross-section profile between the corresponding search print mated minutiae and the search print landmark point, and an individual similarity measure that is indicative of the similarity between the first and second cross-section profiles; and
computing a composite similarity measure based on the individual similarity measures, the composite similarity measure being indicative of similarity between the first geographic region in the search print and the second geographic region in the file print. - View Dependent Claims (19, 20)
-
Specification