FINGERPRINT MATCHING DEVICE AND METHOD, RECORDING MEDIUM, AND PROGRAM

• Main Author: ANDO, TATSUNOBU
• Format: Patent
• Language: English; French; Japanese
• Published: 22.07.2004
• Edition: 7
• Subjects: CALCULATING; COMPUTING; COUNTING; HANDLING RECORD CARRIERS; IMAGE DATA PROCESSING OR GENERATION, IN GENERAL; PHYSICS; PRESENTATION OF DATA; RECOGNITION OF DATA; RECORD CARRIERS

A fingerprint matching device and method, a recording medium, and a program capable of rapidly performing fingerprint matching processing with a small data amount. A CPU detects a center point C, branching points P1 to P8, and end points Q1 to Q10 of the fingerprint image and creates a triangle W1 by connecting the branching point P1 nearest to the center point C and two branching points P2 and P3 in the vicinity of the branching point P1. An area S1 and lengths of the three sides of the triangle are stored in a flush memory. Moreover, the CPU calculates the positions of the branching point P1, the end point Q1 in the vicinity of the branching point P1, the branching point P2, the end point Q3 in the vicinity of the branching point P2, the branching point P3, and the end point Q3 in the vicinity of the branching point P3 and stores the positions as a registration template in the flush memory. When performing matching, the CPU judges whether the area and the side lengths of the triangle and the positions of the end points obtained from the matching image coincide with the registration template. The present invention can be applied to a fingerprint matching device. L'invention concerne un dispositif et un procédé de comparaison d'empreintes digitales, un support d'enregistrement et un programme capables d'exécuter rapidement un traitement de comparaison d'empreintes digitales avec une petite quantité de données. Une UC détecte un point central C, des points de ramification P1 à P8, ainsi que des points extrêmes Q1 à Q10 de l'image d'empreintes digitales et elle crée un triangle W1 par une connexion du point de ramification P1 le plus proche du point central C et de deux points de ramification P2 et P3 au voisinage du point de ramification P1. Une zone S1 et des longueurs des trois côtés du triangle sont stockées dans une mémoire flash. De plus, l'UC calcule les positions du point de ramification P1, le point extrême Q1 au voisinage du point de ramification P1, le point de ramification P2, le point extrême Q3 au voisinage du point de ramification P2, le point de ramification P3, ainsi que le point extrême Q3 au voisinage du point de ramification P3 et elle stocke les positions sous la forme d'un modèle d'enregistrement dans le mémoire flash. Lors de l'exécution de la comparaison, l'UC estime si la zone des longueurs latérales du triangle et les positions des points extrêmes obtenues à partir de l'image de comparaison coïncident avec le modèle d'enregistrement. La présente invention peut être appliquée à un dispositif de comparaison d'empreintes digitales.