US4618988A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Matcher
Assignee: Fingermatrix Inc
•
Filing: 1984-07-25
•
Granted: 1986-10-21
•
Expires: 2004-07-25
Abstract
Abstract In a matcher mechanism for verifying a match of a set of subject points having positional parameters against a set of reference points having positional parameters, the improvement of employing a set of Group tables derived from the difference table. Each line entry on the difference table constitutes a lead entry of a separate Group table. The Group table are overlapping subsets of the entries on the difference table. The members of the Group table are limited to only one line entry representing each reference point. That line entry is the one which is closest to the lead entry on the difference plane. In addition, all line entries within a Group are limited to those that are within a predetermined window on the difference plane around the lead line entry for the group. A quality score is determined for each of the Group tables based on a weighted proximity value between each pair of line entries in the Group involved. The closer a pair of line entries are to each other, the greater will be its weighted score and its contribution to the weighted proximity value for the Group table. That Group table with the greatest quality score is deemed to provide the quality score for the matcher. A match is determined if the value of that quality score exceeds a threshold which is a function of the number of reference identification points. There may also be a requirement that the quality score exceeds some minimum value.
Inventors
- 👤 Michael Schiller
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 19:37
CPC Classifications
G; G06; G06V; G06V40/00; G06V40/10; G06V40/12
Claims Analysis
Total Claims: 51
Claim 1
Independent Claim
179 words
In the method of matching a set of subject identification points against a set of reference identification points involving a matcher mechanism that employs a difference table, the improvement comprising the steps of: optically scanning the surface of an object that is deemed to be a subject input to provide said set of subject identification points substantially unique to the object being scanned, for each line entry on the difference table as a lead entry, providing a group of difference table line entries, limiting each group so provided to no more than one line entry for each of said reference identification points, for each of said groups, providing a quality value determined by a weighted relationship between the relative displacements of the various line entries in the group, selecting the most significant group quality value, and verifying a match between the set of subject points and the set of reference points as a function of the relative magnitude of the most significant quality value as compared to the number of identification points in a first one of said sets.
Claim 2
Dependent Claim
179 words
In the method of matching a set of subject identification points against a set of reference identification points involving a matcher mechanism that employs a difference table, the improvement comprising the steps of: optically scanning the surface of an object that is deemed to be a subject input to provide said set of subject identification points substantially unique to the object being scanned, for each line entry on the difference table as a lead entry, providing a group of difference table line entries, limiting each group so provided to no more than one line entry for each of said reference identification points, for each of said groups, providing a quality value determined by a weighted relationship between the relative displacements of the various line entries in the group, selecting the most significant group quality value, and verifying a match between the set of subject points and the set of reference points as a function of the relative magnitude of the most significant quality value as compared to the number of identification points in a first one of said sets.
Claim 3
Dependent Claim
39 words
The method of claim 1 wherein said step of providing each of said groups involves selecting that one line entry associated with each reference point which is closest on the difference plane to the lead entry for that group.
Claim 4
Dependent Claim
33 words
The method of claim 2 wherein each of said groups, all line entries within a group are within a predetermined window on the difference plane around the lead line entry for that group.
Claim 5
Dependent Claim
25 words
The method of claim 3 wherein said first one of said sets, used in said step of verifying, is said set of reference identification points.
Claim 6
Dependent Claim
19 words
The method of claim 4 wherein said surface of an object is a finger surface or a fingerprint surface.
Claim 7
Dependent Claim
25 words
The method of claim 3 wherein said weighted relationship involves determining a weighted proximity value between each pair of line entries in the group involved.
Claim 8
Dependent Claim
22 words
The method of claim 6 wherein said weighted proximity value is based on relative displacement on the difference plane of each pair.
Claim 9
Dependent Claim
21 words
The method of claim 7 wherein said weighted proximity value if further based on the relative angular displacement of each pair.
Claim 10
Dependent Claim
23 words
The method of claim 6 wherein said step of selecting the most significant group quality value involves selecting the maximum weighted proximity value.
Claim 11
Dependent Claim
19 words
The method of claim 3 wherein said surface of an object is a finger surface or a fingerprint surface.
Claim 12
Dependent Claim
19 words
The method of claim 2 wherein said surface of an object is a finger surface or a fingerprint surface.
Claim 13
Dependent Claim
34 words
The method of claim 1 wherein, in each of said groups, all line entries within a group are within a predetermined window on the difference plane around the lead line entry for that group.
Claim 14
Dependent Claim
25 words
The method of claim 1 wherein said first one of said sets, used in said step of verifying, is said set of reference identification points.
Claim 15
Dependent Claim
47 words
The method of claim 13 wherein said step of verifying further includes requiring that the number of line entries in the group from which the most significant group quality value is obtained exceeds a predetermined value that is a function of the number of reference identification points.
Claim 16
Dependent Claim
36 words
The method of claim 14 wherein said step of verifying further includes requiring that the number of line entries in the group from which the most significant group quality value is obtained exceeds a predetermined value.
Claim 17
Dependent Claim
36 words
The method of claim 13 wherein said step of verifying further includes requiring that the number of line entries in the group from which the most significant group quality value is obtained exceeds a predetermined value.
Claim 18
Dependent Claim
25 words
The method of claim 1 wherein said weighted relationship involves determining a weighted proximity value between each pair of line entries in the group involved.
Claim 19
Dependent Claim
22 words
The method of claim 17 wherein said weighted proximity value is based on relative displacement on the difference plane of each pair.
Claim 20
Dependent Claim
21 words
The method of claim 18 wherein said weighted proximity value is further based on the relative angular displacement of each pair.
Claim 21
Dependent Claim
25 words
The method of claim 19 wherein said weighted relationship involves determining a weighted proximity value between each pair of line entries in the group involved.
Claim 22
Dependent Claim
22 words
The method of claim 20 wherein said weighted proximity value is based on relative displacement on the difference plane of each pair.
Claim 23
Dependent Claim
21 words
The method of claim 21 wherein said weighted proximity value is further based on the relative angular displacement of each pair.
Claim 24
Dependent Claim
23 words
The method of claim 22 wherein said step of selecting the most significant group quality value involves selecting the maximum weighted proximity value.
Claim 25
Dependent Claim
23 words
The method of claim 20 wherein said step of selecting the most significant group quality value involves selecting the maximum weighted proximity value.
Claim 26
Dependent Claim
23 words
The method of claim 19 wherein said step of selecting the most significant group quality value involves selecting the maximum weighted proximity value.
Claim 27
Dependent Claim
23 words
The method of claim 17 wherein said step of selecting the most significant group quality value involves selecting the maximum weighted proximity value.
Claim 28
Dependent Claim
50 words
The method of claim 1 wherein said step of verifying further includes requiring that the number of line entries in the group from which the most significant group quality value is obtained exceeds a predetermined value that is a function of the number of identification points in said first set.
Claim 29
Dependent Claim
36 words
The method of claim 27 wherein said step of verifying further includes requiring that the number of line entries in the group from which the most significant group quality value is obtained exceeds a predetermined value.
Claim 30
Dependent Claim
36 words
The method of claim 1 wherein said step of verifying further includes requiring that the number of line entries in the group from which the most significant group quality value is obtained exceeds a predetermined value.
Claim 31
Dependent Claim
19 words
The method of claim 1 wherein said surface of an object is a finger surface or a fingerprint surface.
Claim 32
Dependent Claim
219 words
A matcher improvement for matching a set of subject identification points against a set of reference identification points employing a difference table, comprising: first memory means for storing a set of subject identification points, second memory means for storing the set of reference identification points, differencing means coupled to the outputs of said first and second storage means to provide a set of difference table entries, means for automatically grouping the line entries on said difference table into a series of group table, each line entry on said difference table providing a lead entry for a different one of said group tables, line entries on said difference table being available for inclusion in more than one group table, each of said group tables having no more than one line entry for each of said reference identification points, means to provide a quality value for each group so formed by virtue of a weighted proximity relationship between each pair of entries in a group, means to select the most significant group quality value, and means to verify a match between the set of subject points and the set of reference points as a function of the relative magnitude of the most significant group quality value as compared to the number of identification points in a first one of said sets.
Claim 33
Dependent Claim
219 words
A matcher improvement for matching a set of subject identification points against a set of reference identification points employing a difference table, comprising: first memory means for storing a set of subject identification points, second memory means for storing the set of reference identification points, differencing means coupled to the outputs of said first and second storage means to provide a set of difference table entries, means for automatically grouping the line entries on said difference table into a series of group table, each line entry on said difference table providing a lead entry for a different one of said group tables, line entries on said difference table being available for inclusion in more than one group table, each of said group tables having no more than one line entry for each of said reference identification points, means to provide a quality value for each group so formed by virtue of a weighted proximity relationship between each pair of entries in a group, means to select the most significant group quality value, and means to verify a match between the set of subject points and the set of reference points as a function of the relative magnitude of the most significant group quality value as compared to the number of identification points in a first one of said sets.
Claim 34
Dependent Claim
31 words
The improvement of claim 31 wherein that one line entry for each reference point is the one that is closest on the difference plane to the lead entry for the group.
Claim 35
Dependent Claim
29 words
The improvement of claim 32 wherein all line entries within a group are within a predetermined window on the difference plane around the lead line entry for that group.
Claim 36
Dependent Claim
63 words
The improvement of claim 33 further comprising: second means to further verify a match between the set of subject points and the set of reference points as a function of the number of line entries in the group from which the most significant group quality value is obtained exceeding a predetermined value based on the number of identification points in said first set.
Claim 37
Dependent Claim
52 words
The improvement of claim 34 further comprising: third means to further verify a match between the set of subject points and the set of reference points as a function of the number of line entries in the group from which the most significant group quality value is obtained exceeding a predetermined value.
Claim 38
Dependent Claim
19 words
The improvement of claim 33 wherein said first one of said sets, is said set of reference identification points.
Claim 39
Dependent Claim
63 words
The improvement of claim 36 further comprising: second means to further verify a match between the set of subject points and the set of reference points as a function of the number of line entries in the group from which the most significant group quality value is obtained exceeding a predetermined value based on the number of identification points in said first set.
Claim 40
Dependent Claim
52 words
The improvement of claim 37 further comprising: third means to further verify a match between the set of subject points and the set of reference points as a function of the number of line entries in the group from which the most significant group quality value is obtained exceeding a predetermined value.
Claim 41
Dependent Claim
18 words
The improvement of claim 32 wherein said most significant group quality value is the maximum weighted proximity value.
Claim 42
Dependent Claim
63 words
The improvement of claim 32 further comprising: second means to further verify a match between the set of subject points and the set of reference points as a function of the number of line entries in the group from which the most significant group quality value is obtained exceeding a predetermined value based on the number of identification points in said first set.
Claim 43
Dependent Claim
52 words
The improvement of claim 40 further comprising: second means to further verify a match between the set of subject points and the set of reference points as a function of the number of line entries in the group from which the most significant group quality value is obtained exceeding a predetermined value.
Claim 44
Dependent Claim
29 words
The improvement of claim 31 wherein all line entries within a group are within a predetermined window on the difference plane around the lead line entry for that group.
Claim 45
Dependent Claim
18 words
The improvement of claim 42 wherein said most significant group quality value is the maximum weighted proximity value.
Claim 46
Dependent Claim
19 words
The improvement of claim 31 wherein said first one of said sets, is said set of reference identification points.
Claim 47
Dependent Claim
18 words
The improvement of claim 44 wherein said most significant group quality value is the maximum weighted proximity value.
Claim 48
Dependent Claim
18 words
The improvement of claim 44 wherein said most significant group quality value is the maximum weighted proximity value.
Claim 49
Dependent Claim
18 words
The improvement of claim 31 wherein said most significant group quality value is the maximum weighted proximity value.
Claim 50
Dependent Claim
63 words
The improvement of claim 31 further comprising: second means to further verify a match between the set of subject points and the set of reference points as a function of the number of line entries in the group from which the most significant group quality value is obtained exceeding a predetermined value based on the number of identification points in said first set.
Claim 51
Dependent Claim
52 words
The improvement of claim 48 further comprising: third means to further verify a match between the set of subject points and the set of reference points as a function of the number of line entries in the group from which the most significant group quality value is obtained exceeding a predetermined value.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1989-10-20 | 1990-04-21 | 1990-10-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1993-10-20 | 1994-04-21 | 1994-10-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1997-10-20 | 1998-04-21 | 1998-10-21 | $7700.00 | Window Closed / Lapsed |