Fingerprint verification method employing plural correlation judgement levels and sequential judgement stages
First Claim
1. A method of fingerprint verification in which fingerprint regions are processed as data representing pixel arrays, each pixel selectively taking a first state corresponding to a fingerprint ridge and a second state corresponding to a fingerprint valley, comprising steps of:
- (a) providing a primary window region of a registered fingerprint image of a registered individual, said primary widow region being situated in a region of said registered fingerprint image, and at least one secondary window region of said registered fingerprint image, said secondary window region being at least partially outside said primary window region;
(b) providing an input fingerprint image which is to be verified for correspondence with said registered fingerprint image;
(c) executing first-stage verification processing by finding a region of said input fingerprint image which is configured in accordance with and has maximum correlation with said primary window region of the registered fingerprint image, and measuring a degree of said correlation, wherein the degree of correlation is related to the number of mutually non-matching pixels;
(d) making a judgement of said degree of correlation based on two predetermined thresholds that partition a range of possible correlation values into three intervals, and if said degree of correlation is judged to be within a first interval, accepting said input fingerprint image as corresponding to said registered fingerprint image and terminating processing, if said degree of correlation is judged to be within a second interval, rejecting said input fingerprint image and terminating processing, and if said degree of correlation is judged to be within a third interval such that a definite decision on acceptance or rejection of said input fingerprint image is difficult to attain, proceeding to second-stage verification processing;
(e) executing said second-stage verification processing by finding a second region of said input fingerprint image which is configured in accordance with and has maximum correlation with said secondary window region of the registered fingerprint image, and measuring a degree of said correlation; and
(f) making a judgement of said degree of correlation in step (e) based on another threshold that partitions said range of possible correlation values into fourth and fifth intervals, accepting said input fingerprint image as corresponding to said registered fingerprint image if said degree of correlation of step (e) is within the fourth interval, and rejecting said input fingerprint image if said degree of correlation is within the fifth interval.
1 Assignment
0 Petitions
Accused Products
Abstract
A method of fingerprint verification in which an input fingerprint is compared with a previously registered fingerprint, wherein the degree of correlation between a first section of the registered fingerprint and the input fingerprint is first determined by first-stage verification processing. If the correlation is higher than a first threshold value the input fingerprint is accepted, if lower than a second threshold value it is rejected, and if between these values, second-stage verification processing is executed in which a different section of the registered fingerprint is compared with the input fingerprint, and a final judgement made accordingly.
-
Citations
9 Claims
-
1. A method of fingerprint verification in which fingerprint regions are processed as data representing pixel arrays, each pixel selectively taking a first state corresponding to a fingerprint ridge and a second state corresponding to a fingerprint valley, comprising steps of:
-
(a) providing a primary window region of a registered fingerprint image of a registered individual, said primary widow region being situated in a region of said registered fingerprint image, and at least one secondary window region of said registered fingerprint image, said secondary window region being at least partially outside said primary window region; (b) providing an input fingerprint image which is to be verified for correspondence with said registered fingerprint image; (c) executing first-stage verification processing by finding a region of said input fingerprint image which is configured in accordance with and has maximum correlation with said primary window region of the registered fingerprint image, and measuring a degree of said correlation, wherein the degree of correlation is related to the number of mutually non-matching pixels; (d) making a judgement of said degree of correlation based on two predetermined thresholds that partition a range of possible correlation values into three intervals, and if said degree of correlation is judged to be within a first interval, accepting said input fingerprint image as corresponding to said registered fingerprint image and terminating processing, if said degree of correlation is judged to be within a second interval, rejecting said input fingerprint image and terminating processing, and if said degree of correlation is judged to be within a third interval such that a definite decision on acceptance or rejection of said input fingerprint image is difficult to attain, proceeding to second-stage verification processing; (e) executing said second-stage verification processing by finding a second region of said input fingerprint image which is configured in accordance with and has maximum correlation with said secondary window region of the registered fingerprint image, and measuring a degree of said correlation; and (f) making a judgement of said degree of correlation in step (e) based on another threshold that partitions said range of possible correlation values into fourth and fifth intervals, accepting said input fingerprint image as corresponding to said registered fingerprint image if said degree of correlation of step (e) is within the fourth interval, and rejecting said input fingerprint image if said degree of correlation is within the fifth interval.
-
-
2. A method of fingerprint verification in which fingerprint regions are processed as data representing pixel arrays, each pixel selectively taking a first state corresponding to a fingerprint ridge and a second state corresponding to a fingerprint valley, comprising steps of:
-
(a) providing a primary window region of a registered fingerprint image of a registered individual, said primary window region being situated in a region of said registered fingerprint image, and at least one secondary window region of said registered fingerprint image, said secondary window region being at least partially outside said primary window region; (b) providing an input fingerprint image which is to be verified for correspondence with said registered fingerprint image; (c) executing first-level verification processing by finding a region of said input fingerprint image which is configured in accordance with and has maximum correlation with said primary window region of the registered fingerprint image, and measuring a degree of said correlation; (d) making a judgement of said degree of correlation based on predetermined parameters and, if said degree of correlation is judged to be within a predetermined high range, accepting said input fingerprint image as corresponding to said registered fingerprint image and terminating processing, if said degree of correlation is judged to be within a predetermined low range, rejecting said input fingerprint image and terminating processing, and if said degree of correlation is judged to be within a range such that a definite decision on acceptance or rejection of said input fingerprint image is difficult to attain, proceeding to second-level verification processing; (e) executing said second-level verification processing by finding a second region of said input fingerprint image which is configured in accordance with and has maximum correlation with said second window region of the registered fingerprint image, and measuring a degree of said correlation; and (f) making a decision as to acceptance or rejection of said input fingerprint image, based upon said degree of correlation obtained in said step (e); in which said step (b) of first-level verification processing comprises comparing said primary window region of the registered fingerprint image with successively different regions of said input fingerprint image in successive position shifts of predetermined magnitude, to find a primary window region of said input fingerprint image which exhibits maximum correlation with said primary window region of said registered fingerprint image. - View Dependent Claims (3, 4, 5, 6, 7, 8)
-
-
9. A method of fingerprint verification in which fingerprint regions are processed as data representing pixel arrays, each pixel selectively taking a first state corresponding to a fingerprint ridge and a second state corresponding to a fingerprint valley, comprising steps of:
-
(a) providing a primary window region of a registered fingerprint image of a registered individual, said primary window region being situated in a region of said registered fingerprint image, and at least one secondary window region of said registered fingerprint image, said secondary window region being at least partially outside said primary window region, and providing an input fingerprint image which is to be verified for correspondence with said registered fingerprint image; (b) executing a first-stage verification processing by comparing said primary window region of the registered fingerprint image with said input fingerprint image to find an amount of displacement of said primary window region of the registered fingerprint image from an initial position thereof which results in a maximum degree of correlation with a correspondingly positioned primary window region of said registered fingerprint image, wherein the degree of correlation is related to the number of non-matching pixels; (c) judging, based on two thresholds that partition a range of possible correlation values into three intervals, whether said degree of correlation is within a first interval, and if so, accepting said input fingerprint image as corresponding to said registered fingerprint image and terminating processing, judging whether said degree of correlation is within a second interval, and if so, rejecting said input fingerprint image and terminating processing, and judging whether said degree of correlation is within a third interval, and if so, proceeding to second-stage verification processing; (d) executing said second-stage verification processing by applying said amount of displacement found in said step (b) to shift said secondary window region of said registered fingerprint image to an initial displaced position, then comparing said secondary window region of the registered fingerprint image with said input fingerprint image to find an amount of displacement of said secondary window region of the registered fingerprint image from said initial displaced position thereof which results in a maximum degree of correlation with said input fingerprint image; and (e) making a judgement of said degree of correlation in step (d) based on another threshold that partitions said range of possible correlation values into a fourth and fifth intervals, accepting said input fingerprint image as corresponding to said registered fingerprint image if said degree of correlation of step (d) is within the fourth interval, and rejecting said input fingerprint image if said degree of correlation is within the fifth interval.
-
Specification