Patent US6707934B1 successfully refreshed from Google Patents.
US6707934B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for collating image
Assignee: Casio Computer Co Ltd
•
Filing: 1999-12-22
•
Granted: 2004-03-16
•
Expires: 2019-12-22
Abstract
Abstract An image collation apparatus has stored therein first image (registered fingerprint) beforehand. Regarding second image (fingerprint to be collated) that is input when collation is performed, the apparatus thereby determines the identicalness between this second image and the first image. At this time, the apparatus defines with respect to the first image a plurality of regions each having a predetermined positional relationship with respect thereto. The apparatus searches from the second image an image region having a maximum correlation with the image of each of the respective defined regions. The identicalness between the first image and the second image is determined according to the difference between the positional relationship of each of the respective image regions defined on the first image and the positional relationship of the maximum correlation region that comprises been searched out on the second image.
Inventors
- 👤 Tsuneharu Takeda
- 👤 Katsuhiko Satoh
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 13:53
CPC Classifications
G; G06; G06V; G06V40/00; G06V40/10; G06V40/12; G06V40/1365
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
126 words
An image collating method for determining identity between a first image and a second image with each other, the method comprising: defining a rectangular reference region in the first image as a template; searching for a maximum correlation region in the second image that has a maximum correlation with the rectangular reference region; defining rectangular sub-regions located at four corners of the rectangular reference region as sub-templates; searching for maximum correlation sub-regions in the second image that have maximum correlations with the rectangular sub-regions in the first image; and determining identity between the first and second images based on a difference between a positional relationship between the rectangular sub-regions in the first image and a positional relationship between the maximum correlation sub-regions in the second image.
Claim 2
Dependent Claim
126 words
An image collating method for determining identity between a first image and a second image with each other, the method comprising: defining a rectangular reference region in the first image as a template; searching for a maximum correlation region in the second image that has a maximum correlation with the rectangular reference region; defining rectangular sub-regions located at four corners of the rectangular reference region as sub-templates; searching for maximum correlation sub-regions in the second image that have maximum correlations with the rectangular sub-regions in the first image; and determining identity between the first and second images based on a difference between a positional relationship between the rectangular sub-regions in the first image and a positional relationship between the maximum correlation sub-regions in the second image.
Claim 3
Dependent Claim
25 words
The image collating method according to claim 1 , wherein the rectangular sub-regions in the first image and the rectangular reference region contact at corners.
Claim 4
Dependent Claim
23 words
The image collating method according to claim 1 , wherein the rectangular sub-regions in the first image and the rectangular reference region overlap.
Claim 5
Dependent Claim
27 words
The image collating method according to claim 1 , wherein the rectangular sub-regions in the first image and the rectangular reference region are spaced from each other.
Claim 6
Dependent Claim
64 words
The image collating method according to claim 1 , further comprising: detecting whether the maximum correlation regions searched by the maximum correlation region searching are in a predetermined relationship to the second image; and re-defining at least one of the rectangular sub-regions when it is detected that at least one of the maximum correlation regions is in the predetermined relationship to the second image.
Claim 7
Dependent Claim
56 words
The image collating method according to claim 5 , wherein: the detecting includes detecting whether any of the maximum correlation regions are displaced from the second image by an amount that is larger than a predetermined amount; and the re-defining includes moving at least one of the rectangular sub-regions in accordance with a detected displacement amount.
Claim 8
Dependent Claim
39 words
The image collating method according to claim 1 , wherein the first image is a reference fingerprint image which is registered, and the second image is a fingerprint image which is to be collated with the reference fingerprint image.
Claim 9
Dependent Claim
47 words
The image collating method according to claim 1 , wherein the maximum correlation region searching comprises: setting, in the second image, a corresponding region of the rectangular reference region; and calculating a correlation between the rectangular reference region and the corresponding region while moving the corresponding region.
Claim 10
Dependent Claim
160 words
An image collating apparatus for determining identity between a first image and a second image with each other, the apparatus comprising: a reference region defining section configured to define a rectangular reference region in the first image as a template; a maximum correlation region search section configured to search for a maximum correlation region in the second image that has a maximum correlation with the rectangular reference region; a sub-region defining section configured to define rectangular sub-regions located at four corners of the rectangular reference region as sub-templates; a maximum correlation sub-region search section configured to search for maximum correlation sub-regions in the second image that have maximum correlations with the rectangular sub-regions in the first image; and a determining section configured to determine identity between the first and second images based on a difference between a positional relationship between the rectangular sub-regions in the first image and a positional relationship between the maximum correlation sub-regions in the second image.
Claim 11
Dependent Claim
160 words
An image collating apparatus for determining identity between a first image and a second image with each other, the apparatus comprising: a reference region defining section configured to define a rectangular reference region in the first image as a template; a maximum correlation region search section configured to search for a maximum correlation region in the second image that has a maximum correlation with the rectangular reference region; a sub-region defining section configured to define rectangular sub-regions located at four corners of the rectangular reference region as sub-templates; a maximum correlation sub-region search section configured to search for maximum correlation sub-regions in the second image that have maximum correlations with the rectangular sub-regions in the first image; and a determining section configured to determine identity between the first and second images based on a difference between a positional relationship between the rectangular sub-regions in the first image and a positional relationship between the maximum correlation sub-regions in the second image.
Claim 12
Dependent Claim
83 words
The image collating apparatus according to claim 9 , further comprising: a detector configured to detect whether the maximum correlation regions searched by the maximum correlation region search section are in a predetermined relationship to the second image; and a re-defining section configured to re-define at least one of the rectangular sub-regions that have been defined by the sub-region defining section when the detector detects that at least one of the maximum correlation regions is in the predetermined relationship to the second image.
Claim 13
Dependent Claim
62 words
The image collating apparatus according to claim 10 , wherein: the detector includes a section configured to detect the maximum correlation regions are displaced from the second image by an amount that is larger than a predetermined amount; and the re-defining section includes a section configured to move at least one of the rectangular sub-regions in accordance with a detected displacement amount.
Claim 14
Dependent Claim
39 words
The image collating apparatus according to claim 9 , wherein the first image is a reference fingerprint image which is registered, and the second image is a fingerprint image which is to be collated with the reference fingerprint image.
Claim 15
Dependent Claim
56 words
The image collating apparatus according to claim 9 , wherein the maximum correlation region search section comprises: a section configured to set, in the second image, a corresponding region of the rectangular reference region; and a section configured to calculate a correlation between the rectangular reference region and the corresponding region while moving the corresponding region.
Claim 16
Dependent Claim
172 words
An article of manufacture comprising a computer usable medium having an image collating program for determining identity between a first image and a second image with each other, the program comprising: computer readable program code means for causing a computer to search for a maximum correlation region in the second image that has a maximum correlation with a rectangular reference region defined in the first image as a template; computer readable program code means for causing a computer to define rectangular sub-regions located at four corners of the rectangular reference region as sub-templates; computer readable program code means for causing a computer to search for maximum correlation sub-regions in the second image that have maximum correlations with the rectangular sub-regions in the first image; and computer readable program code means for causing a computer to determine identity between the first and second images based on a difference between a positional relationship between the rectangular sub-regions in the first image and a positional relationship between the maximum correlation sub-regions in the second image.
Claim 17
Dependent Claim
172 words
An article of manufacture comprising a computer usable medium having an image collating program for determining identity between a first image and a second image with each other, the program comprising: computer readable program code means for causing a computer to search for a maximum correlation region in the second image that has a maximum correlation with a rectangular reference region defined in the first image as a template; computer readable program code means for causing a computer to define rectangular sub-regions located at four corners of the rectangular reference region as sub-templates; computer readable program code means for causing a computer to search for maximum correlation sub-regions in the second image that have maximum correlations with the rectangular sub-regions in the first image; and computer readable program code means for causing a computer to determine identity between the first and second images based on a difference between a positional relationship between the rectangular sub-regions in the first image and a positional relationship between the maximum correlation sub-regions in the second image.
Claim 18
Dependent Claim
81 words
The article of manufacture according to claim 14 , wherein the program further comprises: computer readable program code means for causing a computer to detect whether the searched maximum correlation regions are in a predetermined relationship to the second image; and computer readable program code means for causing a computer to re-define at least one of the rectangular sub-regions when it is detected that at least one of the maximum correlation regions is in the predetermined relationship to the second image.
Claim 19
Dependent Claim
95 words
The article of manufacture according to claim 15 , wherein: the computer readable program code means for causing a computer to detect includes computer readable program code means for causing a computer to detect whether any of the maximum correlation are displaced from the second image by an amount that is larger than a predetermined amount; and the computer readable program code means for causing a computer to re-define includes computer readable program code means for causing a computer to move at least one of the rectangular sub-regions in accordance with a detected displacement amount.
Claim 20
Dependent Claim
39 words
The article of manufacture according to claim 14 , wherein the first image is a reference fingerprint image which is registered, and the second image is a fingerprint image which is to be collated with the reference fingerprint image.
Claim 21
Dependent Claim
80 words
The article of manufacture according to claim 14 , wherein the computer readable program code means for causing a computer to search for a maximum correlation region comprises: a computer readable program code means for causing a computer to set, in the second image, a corresponding region of the rectangular reference region; and computer readable program code means for causing a computer to calculate a correlation between the rectangular reference region and the corresponding region while moving the corresponding region.
References Cited (Backward Citations)
US4135147A
Cited
US4581760A
Cited
JPS6341989A
Cited
US5067162A
Cited
EP0508845A2
Cited
JPH09282458A
Cited
US5943442A
Cited
JPH11250261A
Cited
US6134340A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2007-03-16 | 2007-09-15 | 2008-03-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2011-03-16 | 2011-09-15 | 2012-03-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2015-03-16 | 2015-09-15 | 2016-03-16 | $7700.00 | Window Closed / Lapsed |