G - Physics – 06 – K
Patent
G - Physics
06
K
G06K 9/00 (2006.01)
Patent
CA 2378345
A method for matching templates and a system thereof. Each template includes a plurality of data chunks, each data chunk representing a minutia and comprising a location, a minutia angle and a neighborhood. The location is represented by two coordinates. In one embodiment, each coordinate and the minutia angle are quantized. The neighborhood includes positional parameters with respect to a selected minutia for a predetermined number of neighbor minutiae. In one embodiment, a neighborhood boundary is drawn around the selected minutia and neighbor minutiae are selected from the enclosed area. A reference template is compared to a measured template on a chunk-by-chunk basis. A chunk from each of the template is loaded into a random access memory (RAM). The location, minutia angle and neighborhood of the reference data chunk are compared with the location, minutia angle and neighborhood of the measured data chunk, respectively. In one embodiment, the comparison uses straight subtractions. If the differences for all the parameters meet their respective predetermined tolerances, the measured data chunk matches the reference data chunk. If the number of data chunk matches is equal to or is greater than a predetermined data chunk match rate, the measured template matches the reference template. The neighborhoods are compared by comparing each positional parameter. If all the positional parameters match, the neighbors match. If a predetermined number of neighbor matches is met, the neighborhoods match.
L'invention concerne un procédé et un système de mise en concordance de gabarits d'empreintes digitales. Chaque gabarit comporte une pluralité de blocs de données qui représentent respectivement les particularités des empreintes digitales et qui englobent un emplacement, un angle propre aux particularités et un voisinage. L'emplacement est représenté par deux coordonnées. Selon une variante, une quantification est appliquée à chaque coordonnée et à chaque angle. Le voisinage recouvre des paramètres de position par rapport à des particularités déterminées, pour un nombre préétabli de particularités des membres du voisinage. Selon une variante, une limite de voisinage est établie autour des particularités considérées, et l'on choisit les particularités des membres du voisinage dans la zone délimitée. On compare un gabarit de référence à un gabarit mesuré, bloc de données par bloc de données. L'opération suivante consiste à charger dans une mémoire vive un bloc de données de chaque gabarit. L'emplacement, l'angle propre aux particularités et le voisinage auxquels est associé le bloc de données du gabarit de référence sont comparés à l'emplacement, à l'angle et au voisinage auxquels est associé le bloc de données du gabarit mesuré. Selon une variante, la comparaison repose sur des soustractions directes. Si les différences pour tous les paramètres rentrent dans les tolérances respectivement préétablies, la concordance est établie entre les deux blocs de données. Si le nombre de concordances de blocs de données est égal ou supérieur à un taux de concordance préétabli, le gabarit mesuré et le gabarit de référence concordent. Vient ensuite la comparaison entre les voisinages, sur la base d'une comparaison entre les différents paramètres de position. Si tous les paramètres de position concordent, les voisinages concordent. Si l'on atteint un nombre préétabli de concordances de voisinages, les voisinages concordent.
Fetherstonhaugh & Co.
Precise Biometrics Ab
LandOfFree
Method and system for fingerprint template matching does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for fingerprint template matching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for fingerprint template matching will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-2061760