| US 7,616,788 B2 | ||
| System and method for fast biometric pattern matching | ||
| Ming Hsieh, So. Pasadena, Calif. (US); Huanshen Xue, San Gabriel, Calif. (US); Ping Chen, So. Pasadena, Calif. (US); and Jing Wang, Arcadia, Calif. (US) | ||
| Assigned to Cogent Systems, Inc., South Pasadena, Calif. (US) | ||
| Filed on Nov. 09, 2005, as Appl. No. 11/271,411. | ||
| Claims priority of provisional application 60/627275, filed on Nov. 12, 2004. | ||
| Prior Publication US 2006/0104493 A1, May 18, 2006 | ||
| Int. Cl. G06K 9/00 (2006.01) | ||
| U.S. Cl. 382—124 | 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.
|