System and method for fast biometric pattern matching
First Claim
1. A method performed by a computing device for matching two biometric images comprising:
- electronically receiving an input biometric image including a plurality of minutiae;
assigning a quality factor to each minutia of the input biometric image, wherein the quality factor indicates a quality of an image surrounding said each minutia;
electronically generating a plurality of input patterns for each minutia of the input biometric image;
electronically generating an index table from the input biometric image, wherein the index table includes columns and rows, where each column is a minutia index number and each row corresponds to a generated input pattern, corresponding to a respective minutia of the input biometric image, and wherein a content of each cell of the index table represents a matching quality of a row with respect to the patterns generated from a respective minutia that corresponds to a column index number, the matching quality being determined from the quality factor of each minutia of the input biometric image;
electronically receiving a second biometric image including a plurality of minutiae;
electronically generating a user programmable number of patterns for a first minutia of the second biometric image;
associatively accessing the index table by the generated user programmable number of patterns;
electronically accumulating quality factors accessed from the index table for each minutia of the input biometric image for the number of patterns of the first minutia of the second biometric image; and
electronically selecting a minutia candidate of the input biometric image responsive to the accumulated quality factors.
7 Assignments
0 Petitions
Accused Products
Abstract
A method and system for matching two biometric images including receiving an input biometric image; generating an index table for the input biometric image, wherein the index table includes a quality quantity for each minutia of the input biometric image; receiving a second biometric image; generating a number of patterns for a first minutia of the second biometric image; associatively accessing the index table by the generated number of patterns; accumulating quality quantities accessed from the index table for each minutia of the input biometric image for the number of patterns of the first minutia of the second biometric image; and selecting a minutia candidate of the input biometric image responsive to the accumulated quality quantities.
-
Citations
28 Claims
-
1. A method performed by a computing device for matching two biometric images comprising:
-
electronically receiving an input biometric image including a plurality of minutiae; assigning a quality factor to each minutia of the input biometric image, wherein the quality factor indicates a quality of an image surrounding said each minutia; electronically generating a plurality of input patterns for each minutia of the input biometric image; electronically generating an index table from the input biometric image, wherein the index table includes columns and rows, where each column is a minutia index number and each row corresponds to a generated input pattern, corresponding to a respective minutia of the input biometric image, and wherein a content of each cell of the index table represents a matching quality of a row with respect to the patterns generated from a respective minutia that corresponds to a column index number, the matching quality being determined from the quality factor of each minutia of the input biometric image; electronically receiving a second biometric image including a plurality of minutiae; electronically generating a user programmable number of patterns for a first minutia of the second biometric image; associatively accessing the index table by the generated user programmable number of patterns; electronically accumulating quality factors accessed from the index table for each minutia of the input biometric image for the number of patterns of the first minutia of the second biometric image; and electronically selecting a minutia candidate of the input biometric image responsive to the accumulated quality factors. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A system for matching two biometric images comprising:
-
an input buffer for receiving an input biometric image including a plurality of minutiae, wherein a quality factor is associated with each minutia of the input biometric image, wherein the quality factor indicates a quality of an image surrounding said each minutia; a memory for storing an index table generated from the input biometric image, wherein the index table includes columns and rows, where each column is a minutia index number and each row corresponds to a generated input pattern, corresponding to a respective minutia of the input biometric image, and wherein a content of each cell of the index table represents a matching quality of a row with respect to the patterns generated from a respective minutia that corresponds to a column index number, the matching quality being determined from the quality factor of each minutia of the input biometric image; a database for storing a second biometric image including a plurality of minutiae; means for generating a user programmable number of patterns for a first minutia of the second biometric image and associatively accessing the index table by the generated number of patterns; a plurality of accumulators for accumulating quality factors accessed from the index table for each minutia of the input biometric image for the number of patterns of the first minutia of the second biometric image; and a plurality of comparators for selecting a minutia candidate of the input biometric image responsive to the accumulated quality factors. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22, 23, 24)
-
-
25. A system for identifying a biometric image candidate comprising:
-
means for receiving an input biometric image including a plurality of minutiae; means for assigning a quality factor to each minutia of the input biometric image, wherein the quality factor indicates a quality of an image surrounding said each minutia; means for generating a plurality of input patterns for a each minutia of the input biometric image; means for generating an index table from the input biometric image, wherein the index table includes columns and rows, where each column is a minutia index number and each row corresponds to a generated input pattern, corresponding to a respective minutia of the input biometric image, and wherein a content of each cell of the index table represents a matching quality of a row with respect to the patterns generated from a respective minutia that corresponds to a column index number, the matching quality being determined from the quality factor of each minutia of the input biometric image; means for receiving a second biometric image including a plurality of minutiae; means for associatively accessing the index table by the generated number of patterns; means for accumulating quality factors accessed from the index table for each minutia of the input biometric image for the number of patterns of the first minutia of the second biometric image; and means for selecting a minutia candidate of the input biometric image responsive to the accumulated quality factors. - View Dependent Claims (26, 27, 28)
-
Specification