Patent ID: 7474769
Filing Date: 2009-01-06
Classification: G06K

Abstract:
1. A method for increasing the rapidity of biometric authentication of a subject against large population samples, comprising: enrolling a plurality of subjects by capturing raw biometric data from each subject via at least one biometric data capturing device during an enrollment process; generating, for each enrolled subject, an enrollment biometric template from the raw biometric data, the enrollment biometric template comprising a plurality of points of interest; storing each enrollment biometric template in association with a subject identification ID, the subject identification ID identifying a particular one of the subjects in the plurality of subjects; generating a biometric template key from the biometric template, the biometric template key being generated by splitting the biometric template into a plurality of regions, the template key comprising a concatenation of the averages of the points of interest within each region; storing the generated biometric template key in association with the subject identification ID with which the enrollment biometric template is associated; generating an authentication template from raw biometric data of an unknown subject captured during an authentication process, the authentication template comprising a plurality of points of interest; generating an authentication key from the authentication template, the authentication key being generated by splitting the authentication template into a plurality of regions, the authentication key comprising a concatenation of the averages of the points of interest within each region; searching the stored biometric template keys to identify a set of biometric template keys matching the authentication key; retrieving the enrollment biometric templates associated with each biometric template key in the set of identified biometric keys matching the authentication key; and, comparing the authentication template against the retrieved enrollment biometric templates and authenticating the unknown subject if the authentication template matches one of the retrieved enrollment biometric templates.