FR2848699A1

FR2848699A1 - Biometric process for digital print recognition, involves determining invariant centre from lines reproducing structure of print, on image of print to be recognized and centralizing print to be recognized as function of centre

Info

Publication number: FR2848699A1
Application number: FR0215829A
Authority: FR
Inventors: Cedric Partout; Christophe Musial; Christophe Candela
Original assignee: ID 3 SEMICONDUCTORS; Oberthur Card Systems SA France
Current assignee: Id 3 Semiconductors Fr; Idemia France SAS
Priority date: 2002-12-13
Filing date: 2002-12-13
Publication date: 2004-06-18
Anticipated expiration: 2022-12-13
Also published as: WO2004063974A8; AU2003296790A1; FR2848699B1; WO2004063974A1; AU2003296790A8

Abstract

The process involves determining an invariant centre from the lines reproducing the structure of a print, on the image/picture of the print to be recognized. The print to be recognized is centralized, as a function of the centre. The centre is then determined from the accumulated picture. The centre relates to a maximal value in the accumulated picture or a barycenter of the highest value in the accumulated image. An Independent claim is also included for a biometric device for recognition of digital print.

Description

La présente invention concerne d'une manière généraleThe present invention relates generally

l'identification biométrique par utilisation des empreintes digitales. biometric identification by use of fingerprints.

Ce type de technique est aujourd'hui réalisé par ordinateur pour des applications telles que contrôle d'accès ou identification pour accéder à des données confidentielles via un réseau informatique, par exemple. This type of technique is now performed by computer for applications such as access control or identification to access confidential data via a computer network, for example.

Ainsi, classiquement, une image numérique d'une empreinte digitale à reconnaître est tout d'abord réalisée. On travaille directement à partir de cette image ou elle peut être traitée par une technique dite de squelettisation pour que toutes les lignes de l'empreinte aient la même épaisseur de un pixel. Dans tous les cas, on utilise une image numérique représentative des lignes 20 physiques de l'empreinte. Thus, conventionally, a digital image of a fingerprint to be recognized is first produced. We work directly from this image or it can be processed by a technique called skeletonization so that all the lines of the imprint have the same thickness of a pixel. In all cases, a digital image representative of the physical lines of the imprint is used.

Les minuties de l'empreinte, c'est-à-dire les fins de lignes et les bifurcations d'une ligne en deux lignes, sont recherchées puis comparées aux minuties d'une empreinte de référence, préalablement mémorisées en mémoire. Cependant, il n'est pas possible d'assurer qu'une minutie sera à coup sur détectée à chaque acquisition. The minutiae of the imprint, that is to say the end of lines and the bifurcations of a line into two lines, are sought and then compared to the minutiae of a reference imprint, previously stored in memory. However, it is not possible to guarantee that a minutiae will be detected on every acquisition.

En outre, ce type de traitement est long, notamment en raison du nombre de minuties, variable d'une empreinte à l'autre, mais que l'on peut estimer à quarante en moyenne. En effet, lors d'une phase de recherche de 30 repère, ou phase d'alignement, chaque minutie de l'empreinte à reconnaître est comparée à chaque minutie de l'empreinte de référence. Le critère de comparaison est par exemple la position des minuties ainsi que des lignes qui leur sont respectivement associées. In addition, this type of treatment is long, in particular because of the number of minutiae, which varies from one impression to another, but which can be estimated at forty on average. Indeed, during a benchmark search phase, or alignment phase, each minutia of the imprint to be recognized is compared with each minutia of the reference imprint. The comparison criterion is for example the position of the minutiae as well as the lines which are respectively associated with them.

Lorsque deux minuties sont similaires, les deux empreintes sont recentrées l'une par rapport à l'autre par translation et rotation au cours d'une 5 phase de reconnaissance. Les similarités entre minuties des deux empreintes sont alors recherchées. Tant qu'on n'obtient pas un niveau élevé de similitudes entre les deux ensembles de minuties, on réitère les phases de recherche de repère et de reconnaissance. When two minutiae are similar, the two imprints are refocused with respect to each other by translation and rotation during a recognition phase. The similarities between the minutiae of the two fingerprints are then sought. As long as one does not obtain a high level of similarities between the two sets of minutiae, one repeats the phases of search for benchmark and recognition.

Lorsqu'un repère fournit un niveau élevé de similitudes entre les 10 deux ensembles de minuties, le traitement est terminé et l'empreinte à reconnaître est identifiée comme étant identique à l'empreinte de référence. When a mark provides a high level of similarity between the two sets of minutiae, the processing is terminated and the fingerprint to be recognized is identified as being identical to the reference fingerprint.

Lorsque aucun repère ne fournit un niveau élevé de similitudes entre les deux ensembles de minuties, le traitement est terminé et l'empreinte à reconnaître n'est pas identifiée. When no benchmark provides a high level of similarity between the two sets of minutiae, the processing is terminated and the fingerprint to be recognized is not identified.

Pour accélérer le traitement, il est connu d'utiliser des points invariants tels qu'un core, que l'on peut voir comme un rebroussement de ligne, ou un delta, que l'on peut voir comme un triangle de lignes. Ces points invariants sont moins nombreux que les minuties, puisqu'il y a au maximum deux cores et deux deltas par empreinte. To speed up processing, it is known to use invariant points such as a core, which can be seen as a line reversal, or a delta, which can be seen as a triangle of lines. These invariant points are less numerous than the minutiae, since there are at most two cores and two deltas per imprint.

Cependant, le nombre de cores et de deltas varie selon les empreintes, ce qui complique le traitement, notamment pour les empreintes de type arche qui n'ont ni core ni delta. En outre, les algorithmes de calcul des cores et deltas sont souvent imprécis et sont donc globalement difficiles à utiliser. La présente invention vise à remédier aux inconvénients de la technique antérieure, en fournissant un procédé et un dispositif biométriques de reconnaissance d'empreinte digitale qui permettent une reconnaissance fiable tout en étant de mise en oeuvre rapide. 30 A cette fin, l'invention propose un procédé biométrique de reconnaissance d'empreinte digitale, par comparaison d'une image de l'empreinte à reconnaître avec une image d'une empreinte de référence, caractérisé en ce qu'il comporte les étapes préalables de: - détermination d'un centre invariant à partir des lignes reproduisant la structure de l'empreinte, sur l'image de l'empreinte à reconnaître, - centrage de l'empreinte à reconnaître, en fonction du centre invariant précédemment déterminé. However, the number of cores and deltas varies according to the imprints, which complicates the treatment, especially for arch-type imprints that have neither core nor delta. In addition, cores and deltas calculation algorithms are often imprecise and are therefore generally difficult to use. The present invention aims to remedy the drawbacks of the prior art, by providing a biometric fingerprint recognition method and device which allow reliable recognition while being quick to implement. To this end, the invention proposes a biometric method for recognizing a fingerprint, by comparing an image of the fingerprint to be recognized with an image of a reference fingerprint, characterized in that it comprises the steps prerequisites of: - determination of an invariant center from the lines reproducing the structure of the imprint, on the image of the imprint to be recognized, - centering of the imprint to be recognized, as a function of the invariant center previously determined.

Grâce à l'invention, la reconnaissance d'empreinte digitale est fiable 10 et de mise en oeuvre rapide. Thanks to the invention, fingerprint recognition is reliable and quick to implement.

En effet, le centre invariant existe toujours et est unique. Indeed, the invariant center always exists and is unique.

Après l'opération de centrage, la comparaison de l'empreinte à reconnaître et de l'empreinte de référence est considérablement simplifiée. En effet, les deux empreintes sont alors presque superposées et il ne reste qu'un 15 petit ajustement à effectuer en rotation et translation. After the centering operation, the comparison of the fingerprint to be recognized and the reference fingerprint is considerably simplified. Indeed, the two imprints are then almost superimposed and there remains only a small adjustment to be made in rotation and translation.

Le nombre de minuties à tester pour trouver un repère et vérifier la correspondance entre deux empreintes est très inférieur à celui de la technique antérieure. La complexité des calculs et le temps de traitement sont par conséquent réduits. The number of minutiae to be tested in order to find a benchmark and to verify the correspondence between two fingerprints is much less than that of the prior art. The complexity of the calculations and the processing time are consequently reduced.

Selon une caractéristique préférée, les étapes préalables de détermination d'un centre invariant et de centrage sont appliquées à l'empreinte de référence. Ces calculs sont par exemple faits une fois pour toutes et leur résultat est mémorisé. According to a preferred characteristic, the preliminary steps of determining an invariant center and of centering are applied to the reference imprint. These calculations are for example done once and for all and their result is memorized.

Selon une caractéristique préférée, le centre invariant de l'empreinte 25 est déterminé par: - formation de blocs dans l'image de l'empreinte, détermination d'une direction moyenne des lignes dans chaque bloc, détermination d'une direction perpendiculaire pour chaque direction 30 moyenne, - formation d'une image d'accumulation à partir des directions perpendiculaires, - détermination du centre invariant à partir de l'image d'accumulation. La détermination du centre est simple à mettre en oeuvre et fournit un résultat fiable. According to a preferred characteristic, the invariant center of the imprint 25 is determined by: - formation of blocks in the image of the imprint, determination of an average direction of the lines in each block, determination of a perpendicular direction for each mean direction, - formation of an accumulation image from the perpendicular directions, - determination of the invariant center from the accumulation image. The determination of the center is simple to implement and provides a reliable result.

Selon des caractéristiques préférées et alternatives, le centre invariant correspond à une valeur maximale dans l'image d'accumulation ou le centre invariant correspond à un barycentre des plus grandes valeurs dans l'image d'accumulation. According to preferred and alternative characteristics, the invariant center corresponds to a maximum value in the accumulation image or the invariant center corresponds to a barycenter of the largest values in the accumulation image.

Selon une caractéristique préférée, la comparaison de l'image de 10 l'empreinte à reconnaître avec l'image de l'empreinte de référence comporte: - une première mise en correspondance de chacune des minuties de l'une des empreintes à reconnaître et de référence avec un nombre prédéterminé de minuties de l'autre des empreintes à reconnaître et de référence, - l'ajustement de position de l'empreinte à reconnaître par rapport à l'empreinte de référence, de manière à mettre en correspondance les minuties des deux empreintes. According to a preferred characteristic, the comparison of the image of the imprint to be recognized with the image of the reference imprint comprises: a first mapping of each of the minutiae of one of the imprints to be recognized and of reference with a predetermined number of minutiae of the other of the imprints to be recognized and of reference, - the adjustment of the position of the imprint to be recognized relative to the reference imprint, so as to match the minutiae of the two fingerprints.

Selon une caractéristique préférée, la mise en correspondance des minuties des deux empreintes est effectuée à partir des résultats de la 20 première mise en correspondance. According to a preferred characteristic, the matching of the minutiae of the two fingerprints is carried out on the basis of the results of the first matching.

La complexité des calculs est ainsi réduite par rapport à la technique antérieure. Selon une caractéristique préférée, la comparaison de l'image de l'empreinte à reconnaître avec l'image de l'empreinte de référence est réalisée 25 dans une carte à puce. The complexity of the calculations is thus reduced compared to the prior art. According to a preferred characteristic, the comparison of the image of the imprint to be recognized with the image of the reference imprint is carried out in a smart card.

Corrélativement, l'invention concerne un dispositif biométrique de reconnaissance d'empreinte digitale, comportant des moyens de comparaison d'une image de l'empreinte à reconnaître avec une image d'une empreinte de référence, caractérisé en ce qu'il comporte: - des moyens de détermination d'un centre invariant à partir des lignes reproduisant la structure de l'empreinte, sur l'image de l'empreinte à reconnaître, - des moyens de centrage de l'empreinte à reconnaître, en fonction du centre invariant précédemment déterminé. Correlatively, the invention relates to a biometric device for recognizing a fingerprint, comprising means for comparing an image of the fingerprint to be recognized with an image of a reference fingerprint, characterized in that it comprises: - means for determining an invariant center from the lines reproducing the structure of the imprint, on the image of the imprint to be recognized, - means for centering the imprint to be recognized, as a function of the previously invariant center determined.

Le dispositif selon l'invention comporte des moyens de mise en oeuvre des caractéristiques précédemment présentées. The device according to the invention comprises means for implementing the features previously presented.

Le dispositif selon l'invention présente des avantages analogues à ceux précédemment présentés. The device according to the invention has advantages similar to those previously presented.

Un moyen de stockage d'information, lisible par un ordinateur ou par un microprocesseur, intégré ou non au dispositif, éventuellement amovible, mémorise un programme mettant en oeuvre le procédé selon l'invention. An information storage means, readable by a computer or by a microprocessor, integrated or not in the device, possibly removable, stores a program implementing the method according to the invention.

Un programme d'ordinateur lisible par un microprocesseur et comportant une ou plusieurs séquence d'instructions est apte à mettre en 15 oeuvre le procédé selon l'invention. A computer program readable by a microprocessor and comprising one or more sequence of instructions is capable of implementing the method according to the invention.

L'invention peu également être mise en oeuvre par un composant de type ASICS. The invention can also be implemented by an ASICS type component.

Les caractéristiques et avantages de la présente invention 20 apparaîtront plus clairement à la lecture d'un mode préféré de réalisation illustré par les dessins ci-joints, dans lesquels: - la figure 1 est un mode de réalisation d'un dispositif mettant en oeuvre l'invention, - la figure 2 représente un mode de réalisation de procédé 25 biométrique de reconnaissance d'empreinte digitale selon l'invention, - la figure 3 représente un mode de réalisation de calcul d'un centre invariant inclus dans le procédé précédent, - la figure 4 illustre le calcul d'un centre invariant de la figure 3, - la figure 5 représente un mode de réalisation de comparaison 30 inclus dans le procédé de la figure 2. The characteristics and advantages of the present invention will appear more clearly on reading a preferred embodiment illustrated by the attached drawings, in which: - Figure 1 is an embodiment of a device implementing the invention, - FIG. 2 represents an embodiment of a biometric method of fingerprint recognition according to the invention, - FIG. 3 represents an embodiment of calculation of an invariant center included in the preceding method, - FIG. 4 illustrates the calculation of an invariant center of FIG. 3, FIG. 5 represents an embodiment of comparison 30 included in the method of FIG. 2.

Selon le mode de réalisation choisi et représenté à la figure 1, un dispositif mettant en oeuvre l'invention est par exemple un microordinateur 1 connecté à un lecteur 2 de carte à puce 3. According to the embodiment chosen and shown in FIG. 1, a device implementing the invention is for example a microcomputer 1 connected to a reader 2 of a smart card 3.

Le lecteur de carte à puce est classique et est adapté à lire les 5 informations contenues dans une carte a puce. Notamment, dans le cadre de l'invention, ces informations comportent des données représentant une image d'une empreinte digitale de référence. The smart card reader is conventional and is suitable for reading the information contained in a smart card. In particular, in the context of the invention, this information includes data representing an image of a reference fingerprint.

Le lecteur 2 comporte en outre un lecteur 4 d'empreinte digitale. En variante, le lecteur d'empreinte digitale est un dispositif distinct du lecteur de 10 carte à puce, tout en étant relié à l'ordinateur 1. The reader 2 also includes a fingerprint reader 4. As a variant, the fingerprint reader is a device distinct from the smart card reader, while being connected to the computer 1.

Le lecteur 4 est adapté à réaliser une lecture d'une empreinte digitale. Cette lecture peut être optique, capacitive, thermique ou encore par ultrasons. Après conversion analogique-numérique, le lecteur 4 délivre à l'ordinateur des données représentant une image d'une empreinte digitale à 15 reconnaître. The reader 4 is suitable for reading a fingerprint. This reading can be optical, capacitive, thermal or even by ultrasound. After analog-digital conversion, the reader 4 delivers data representing an image of a fingerprint to be recognized to the computer.

L'ordinateur 1 comporte des moyens classiques de mémoire et de calculs, de manière à mémoriser l'algorithme de traitement qui est exposé dans la suite, ainsi que les données en cours de traitement. En variante, les moyens de calculs, le lecteur d'empreinte et le lecteur de carte à puce sont intégrés 20 dans un même appareil. The computer 1 comprises conventional memory and calculation means, so as to memorize the processing algorithm which is exposed below, as well as the data being processed. As a variant, the calculation means, the fingerprint reader and the smart card reader are integrated in the same device.

Bien entendu, le lecteur de carte à puce et le lecteur d'empreinte digitale peuvent être intégrés à l'ordinateur. Of course, the smart card reader and the fingerprint reader can be integrated into the computer.

Le dispositif de reconnaissance d'empreinte digitale selon l'invention comporte des moyens de comparaison d'une image de l'empreinte à 25 reconnaître avec une image d'une empreinte de référence. Plus particulièrement, il comporte: - des moyens de détermination d'un centre invariant à partir des lignes reproduisant la structure de l'empreinte, sur l'image de l'empreinte à reconnaître, - des moyens de centrage de l'empreinte à reconnaître, en fonction du centre invariant précédemment déterminé. The fingerprint recognition device according to the invention comprises means for comparing an image of the fingerprint to be recognized with an image of a reference fingerprint. More particularly, it comprises: - means for determining an invariant center from the lines reproducing the structure of the imprint, on the image of the imprint to be recognized, - means for centering the imprint to be recognized , as a function of the previously determined invariant center.

Comme il sera détaillé dans la suite, la comparaison des deux images est la comparaison d'un ensemble d'éléments représentatifs de chacune des images. Les éléments représentatifs sont ici les minuties. En variante, les images sont comparées par pixels, ou par blocs de pixels. As will be detailed below, the comparison of the two images is the comparison of a set of elements representative of each of the images. The representative elements here are the minutiae. As a variant, the images are compared by pixels, or by blocks of pixels.

Les mêmes traitements sont appliqués sur l'image de l'empreinte de référence. Par exemple, la carte à puce contient l'ensemble d'éléments représentatifs et le centre invariant de l'empreinte de référence, ces éléments ayant été calculés préalablement, une fois pour toutes. La carte à puce reçoit l'ensemble d'éléments représentatifs et le centre invariant de l'empreinte à 10 reconnaître. La comparaison de l'ensemble d'éléments représentatifs de l'image de l'empreinte à reconnaître avec l'ensemble d'éléments représentatifs de l'image de l'empreinte de référence est ensuite réalisée. The same treatments are applied to the image of the reference imprint. For example, the smart card contains the set of representative elements and the invariant center of the reference fingerprint, these elements having been calculated beforehand, once and for all. The smart card receives the set of representative elements and the invariant center of the imprint to be recognized. The comparison of the set of elements representative of the image of the imprint to be recognized with the set of elements representative of the image of the reference imprint is then carried out.

Le fonctionnement du dispositif est décrit dans la suite à l'aide 1 5 d'algorithmes. The operation of the device is described below using algorithms.

La figure 2 représente un mode de réalisation de procédé biométrique de reconnaissance d'une empreinte digitale, selon l'invention. Ce procédé est mis en oeuvre dans le dispositif de codage et comporte des étapes 20 El à E8. FIG. 2 represents an embodiment of a biometric method for recognizing a fingerprint, according to the invention. This method is implemented in the coding device and comprises steps 20 El to E8.

Le procédé est réalisé sous la forme d'un algorithme qui peut être mémorisé en totalité ou en partie dans tout moyen de stockage d'information capable de coopérer avec le microprocesseur de l'ordinateur. Ce moyen de stockage est intégré ou non au dispositif, et peut être amovible. Par exemple, il 25 peut comporter une bande magnétique, une disquette ou un CD-ROM (disque compact à mémoire figée). The method is carried out in the form of an algorithm which can be stored in whole or in part in any information storage means capable of cooperating with the microprocessor of the computer. This storage means is integrated or not to the device, and can be removable. For example, it may include a magnetic tape, a floppy disk or a CD-ROM (compact disk with frozen memory).

L'étape El est la capture de l'empreinte à reconnaître. Cette capture est réalisée par le lecteur d'empreinte 4. Cette capture est classique et a pour résultat une image numérique de l'image à reconnaître. Step E1 is the capture of the imprint to be recognized. This capture is carried out by the fingerprint reader 4. This capture is conventional and results in a digital image of the image to be recognized.

L'étape suivante E2 est la transmission des données représentant l'image de l'empreinte à reconnaître à l'ordinateur. The next step E2 is the transmission of the data representing the image of the fingerprint to be recognized to the computer.

L'étape suivante E3 est le calcul des minuties de l'empreinte à reconnaître. Ce calcul est classique. Les minuties sont identifiées par leur position et leur angle d'orientation. The next step E3 is the calculation of the minutiae of the imprint to be recognized. This calculation is classic. The minutiae are identified by their position and their angle of orientation.

L'étape suivante E4 est le calcul d'un centre invariant pour l'empreinte à reconnaître. The next step E4 is the calculation of an invariant center for the imprint to be recognized.

Cette étape est détaillée dans la suite. Elle a pour résultat un point unique. Le centre invariant existe pour toutes les empreintes. This step is detailed below. It results in a single point. The invariant center exists for all fingerprints.

L'étape suivante E5 est la transmission des minuties et du centre invariant vers la carte à puce 3 insérée dans le lecteur 2. The next step E5 is the transmission of the minutiae and the invariant center to the smart card 3 inserted in the reader 2.

Les étapes suivantes sont mises en oeuvre dans la carte à puce de sorte que les données mémorisées dans la carte à puce, a priori confidentielles, ne sortent pas de celle-ci. The following steps are implemented in the smart card so that the data stored in the smart card, a priori confidential, does not leave it.

L'étape E6 est la lecture des minuties et du centre invariant d'une empreinte de référence. Ces données ont été préalablement calculées de 15 manière identique au traitement réalisé sur l'empreinte à reconnaître et sont mémorisées dans la carte à puce. Step E6 is the reading of the minutiae and the invariant center of a reference fingerprint. These data have been previously calculated in an identical manner to the processing carried out on the imprint to be recognized and are stored in the chip card.

Les étapes E5 et E6 sont suivies de l'étape E7 qui est un centrage de l'empreinte à reconnaître par rapport à l'empreinte de référence. De manière générale, le centrage d'une empreinte est le choix de l'origine d'un repère. Par 20 exemple, l'origine du repère est égale au centre invariant de l'empreinte. Steps E5 and E6 are followed by step E7 which is a centering of the imprint to be recognized with respect to the reference imprint. In general, centering an imprint is the choice of the origin of a marker. For example, the origin of the coordinate system is equal to the invariant center of the imprint.

L'empreinte à reconnaître et l'empreinte de référence sont centrées toutes les deux de la même façon. Ce centrage consiste ainsi à mettre en correspondance les centres invariants des deux empreintes. En d'autres termes, cela revient en quelque sorte à " superposer " les centres invariants 25 des deux empreintes. The fingerprint to be recognized and the reference fingerprint are both centered in the same way. This centering thus consists in matching the invariant centers of the two imprints. In other words, this amounts in a way to "superimposing" the invariant centers 25 of the two imprints.

L'étape suivante E8 est la comparaison de l'empreinte à reconnaître avec l'empreinte de référence. The next step E8 is the comparison of the fingerprint to be recognized with the reference fingerprint.

Cette étape est détaillée dans la suite. This step is detailed below.

Le calcul du centre invariant (étape E4) est détaillé en référence à la figure 3, sous la forme d'un algorithme comportant des étapes E40 à E43. La figure 4 représente l'image de l'empreinte à reconnaître. The computation of the invariant center (step E4) is detailed with reference to FIG. 3, in the form of an algorithm comprising steps E40 to E43. FIG. 4 represents the image of the imprint to be recognized.

L'étape E40 est la formation de blocs Bi dans l'image de l'empreinte à reconnaître. Un bloc est un ensemble de pixels adjacents de l'image. Les blocs sont formés en nombre prédéterminé. Ils sont par exemple de forme carrée et tous de même taille. Les blocs sont répartis sur l'image de l'empreinte. L'étape suivante E41 est le calcul, dans chaque bloc Bi, de la direction moyenne Mi des lignes de l'empreinte. Les lignes sont formées par les crêtes ou par les vallées de l'empreinte. A chaque direction moyenne est associée une direction perpendiculaire Pi. Step E40 is the formation of Bi blocks in the image of the imprint to be recognized. A block is a set of adjacent pixels in the image. The blocks are formed in a predetermined number. They are for example of square shape and all of the same size. The blocks are distributed over the image of the imprint. The next step E41 is the calculation, in each block Bi, of the average direction Mi of the lines of the imprint. The lines are formed by the ridges or by the valleys of the footprint. Each perpendicular direction is associated with a perpendicular direction Pi.

L'étape suivante E42 est la formation d'une image d'accumulation à partir des perpendiculaires précédemment formées. L'image d'accumulation comporte des points respectivement associés aux points de l'empreinte. Une valeur est incrémentée pour chaque point de l'image d'accumulation lorsqu'une perpendiculaire passe par le point correspondant de l'image de l'empreinte. The next step E42 is the formation of an accumulation image from the perpendiculars previously formed. The accumulation image comprises points respectively associated with the points of the imprint. A value is incremented for each point of the accumulation image when a perpendicular passes through the corresponding point of the impression image.

La plupart des perpendiculaires passent dans une zone centrale de l'image de l'empreinte. En conséquence, l'image d'accumulation comporte une zone correspondante dans laquelle les points d'accumulation ont de valeurs élevées. L'étape suivante E43 est la détermination du centre invariant. Le 20 centre invariant est par exemple le point de l'image de l'empreinte correspondant au point de l'image d'accumulation de valeur maximale. Most perpendiculars pass through a central area of the footprint image. Consequently, the accumulation image has a corresponding area in which the accumulation points have high values. The next step E43 is the determination of the invariant center. The invariant center is for example the point of the image of the imprint corresponding to the point of the image of accumulation of maximum value.

En variante, le centre invariant est calculé de la manière suivante: La valeur médiane des valeurs des points d'accumulation est déterminée. Les points d'accumulation dont la valeur est inférieure à la valeur 25 médiane sont éliminés. Les points d'accumulation restant, pondérés par leur valeur respective calculée E42, sont utilisés pour calculer leur barycentre. As a variant, the invariant center is calculated as follows: The median value of the values of the accumulation points is determined. Accumulation points whose value is less than the median value are eliminated. The remaining accumulation points, weighted by their respective calculated value E42, are used to calculate their barycenter.

Le centre invariant est alors le barycentre calculé. The invariant center is then the calculated barycenter.

L'étape E8 de comparaison est détaillée en référence à la figure 5 30 sous la forme d'un algorithme comportant des étapes E80 à E84. The comparison step E8 is detailed with reference to FIG. 5 in the form of an algorithm comprising steps E80 to E84.

On rappelle que l'empreinte à reconnaître et l'empreinte de référence ont été précédemment centrées par " superposition " de leur centres invariants (étape E7). It is recalled that the imprint to be recognized and the reference imprint were previously centered by "superposition" of their invariant centers (step E7).

L'étape E80 est une première mise en correspondance des minuties 5 de l'empreinte à reconnaître avec celles de l'empreinte de référence. Chaque minutie de l'empreinte de référence est associée à quatre minuties de l'empreinte à reconnaître, par proximité géographique. Step E80 is a first matching of the minutiae 5 of the fingerprint to be recognized with those of the reference fingerprint. Each minutiae of the reference fingerprint is associated with four minutiae of the fingerprint to be recognized, by geographic proximity.

Ces correspondances sont enregistrées dans un tableau. These correspondences are recorded in a table.

Bien entendu, en variante, il est possible d'inverser les rôles de 10 l'empreinte de référence et de l'empreinte à reconnaître, et ainsi d'associer chaque minutie de l'empreinte à reconnaître à quatre minuties de l'empreinte de référence. Of course, as a variant, it is possible to reverse the roles of the reference imprint and of the imprint to be recognized, and thus to associate each minutia of the imprint to be recognized with four minutiae of the imprint of reference.

A l'étape suivante E81, une minutie de l'empreinte de référence est considérée. L'étape suivante E82 est la recherche d'une minutie de l'empreinte à reconnaître. Cette recherche est effectuée parmi les quatre minuties associées à la minutie courante de l'empreinte de référence. Le nombre de minuties à envisager est donc limité. In the next step E81, a thoroughness of the reference fingerprint is considered. The next step E82 is the search for a thoroughness of the imprint to be recognized. This search is performed among the four minutiae associated with the current minutiae of the reference fingerprint. The number of minutiae to be considered is therefore limited.

L'étape E82 est suivie de l'étape E83 d'ajustement de la position de l'empreinte à reconnaître par rapport à celle de l'empreinte de référence. Step E82 is followed by step E83 of adjusting the position of the imprint to be recognized relative to that of the reference imprint.

Les deux empreintes ayant été centrées l'une par rapport à l'autre grâce à leur centre invariant, il suffit ici d'effectuer un ajustement en rotation et translation pour chercher à superposer les deux minuties courantes des deux 25 empreintes ainsi que les lignes respectives associées à chacune des minuties courantes. L'étape E83 est suivie de l'étape E84 de recherche de correspondance. Le tableau de correspondance est à nouveau utilisé de la manière suivante. The two imprints having been centered with respect to each other thanks to their invariant center, it suffices here to make an adjustment in rotation and translation to seek to superimpose the two current minutiae of the two imprints as well as the respective lines associated with each of the current minutiae. Step E83 is followed by step E84 of finding a match. The correspondence table is again used as follows.

Pour chacune des minuties de l'empreinte de référence, on recherche parmi les quatre minuties qui lui sont associées s'il y a il correspondance entre la minutie de l'empreinte de référence et l'une des minuties de l'empreinte à reconnaître. For each of the minutiae of the reference imprint, one searches among the four minutiae associated with it if there is a correspondence between the minutia of the reference imprint and one of the minutiae of the imprint to be recognized.

Un score associé aux deux minuties courantes est mis à jour en fonction du résultat de la recherche de correspondance. A score associated with the two current minutiae is updated according to the result of the match search.

Si le score n'indique pas que les minuties des deux empreintes sont parfaitement superposées, l'étape E84 est suivie de l'étape E82 précédemment décrite pour considérer une autre minutie de l'empreinte à reconnaître, sélectionnée parmi les quatre minuties associées à la minutie courante de l'empreinte de référence. Ce bouclage est effectué tant que le score n'indique 10 pas une superposition des minuties des deux empreintes et qu'il reste au moins une minutie de l'empreinte à reconnaître, parmi les quatre minuties associées à la minutie courante de l'empreinte de référence, à considérer. If the score does not indicate that the minutiae of the two imprints are perfectly superimposed, step E84 is followed by step E82 previously described to consider another minutiae of the imprint to be recognized, selected from the four minutiae associated with the current thoroughness of the reference fingerprint. This looping is performed as long as the score does not indicate an overlap of the minutiae of the two fingerprints and that at least one minutia of the imprint remains to be recognized, among the four minutiae associated with the current minutia of the imprint of reference, to consider.

Si le score n'indique pas que les minuties des deux empreintes sont parfaitement superposées, et si toutes les minuties de l'empreinte à 15 reconnaître, parmi les quatre minuties associées à la minutie courante de l'empreinte de référence, ont été considérées, alors l'étape E84 est suivie de l'étape E81 pour considérer une autre minutie de l'empreinte de référence, et ce tant que toutes les minuties de l'empreinte de référence n'ont pas été traitées. Le résultat de ce traitement est donc binaire. Ce résultat peut être l'identification d'une correspondance à l'étape E84, l'empreinte à reconnaître est alors identifiée comme identique à l'empreinte de référence. If the score does not indicate that the minutiae of the two fingerprints are perfectly superimposed, and if all the minutiae of the fingerprint to be recognized, among the four minutiae associated with the current minutia of the reference fingerprint, have been considered, then step E84 is followed by step E81 to consider another minutiae of the reference fingerprint, as long as all the minutiae of the reference fingerprint have not been processed. The result of this processing is therefore binary. This result can be the identification of a correspondence in step E84, the fingerprint to be recognized is then identified as identical to the reference fingerprint.

Le résultat peut être qu'aucune correspondance n'a été trouvée à l'étape E84. L'empreinte à reconnaître est alors déclarée différente de 25 l'empreinte de référence. The result may be that no match was found in step E84. The fingerprint to be recognized is then declared to be different from the reference fingerprint.

L'utilisation ultérieure de ce résultat est classique, notamment pour une autorisation d'accès à des données, et n'est pas détaillée ici. The subsequent use of this result is conventional, in particular for authorizing access to data, and is not detailed here.

Bien entendu, la présente invention n'est nullement limitée aux modes de réalisation décrits et représentés, mais englobe, bien au contraire, 30 toute variante à la portée de l'homme du métier. Of course, the present invention is not limited to the embodiments described and shown, but encompasses, quite the contrary, any variant within the reach of ordinary skill in the art.

Claims

1. Biometric method of fingerprint recognition, by comparison of an image of the fingerprint to be recognized with an image of a reference fingerprint, characterized in that it comprises the prior steps of: - determination (E4) an invariant center from the lines 10 reproducing the structure of the imprint, on the image of the imprint to be recognized, - centering (E7) of the imprint to be recognized, as a function of the invariant center previously determined.

2. Method according to claim 1, characterized in that the preliminary steps of determining an invariant center and centering of the set of representative elements are applied to the reference imprint.

3. Method according to claim 1 or 2, characterized in that the invariant center of the imprint is determined by: - formation (E40) of blocks in the image of the imprint, - determination (E41) of a mean direction of the lines in each block, - determination (E41) of a perpendicular direction for each mean direction, - formation (E42) of an accumulation image from the perpendicular directions, determination (E43) of the center invariant at from the accumulation image.

4. Method according to claim 3, characterized in that the invariant center corresponds to a maximum value in the accumulation image.

5. Method according to claim 3, characterized in that the invariant center corresponds to a barycenter of the largest values in the accumulation image.

6. Method according to any one of claims 1 to 5, characterized in that the comparison of the image of the imprint to be recognized with the image of the reference imprint comprises: - a first matching (E80 ) of each of the 10 minutiae of one of the fingerprints to be recognized and of reference with a predetermined number of minutiae of the other of the fingerprints to be recognized and of reference, the position adjustment (E83) of the imprint to be recognized by with respect to the reference fingerprint, so as to match 15 (E84) the minutiae of the two fingerprints.

7. Method according to claim 6, characterized in that the matching (E84) of the minutiae of the two fingerprints is carried out from the results of the first matching. 20

8. Method according to any one of claims 1 to 7, characterized in that the comparison of the image of the imprint to be recognized with the image of the reference imprint is carried out in a smart card.

9. Biometric fingerprint recognition device, comprising means for comparing an image of the fingerprint to be recognized with an image of a reference fingerprint, characterized in that it comprises: - means for determining d 'an invariant center from the 30 lines reproducing the structure of the imprint, on the image of the imprint to be recognized, - means for centering the imprint to be recognized, as a function of the invariant center previously determined.

10. Device according to claim 9, characterized in that the means for determining an invariant center and for centering are applied to the reference imprint.

11. Device according to claim 9 or 10, characterized in that the means for determining the invariant center of the imprint comprise: 10 - means for forming blocks in the image of the imprint, - means for determining d '' an average direction of the lines in each block, - means for determining a perpendicular direction for each average direction, - means for forming an accumulation image from the perpendicular directions, - means for determining the center invariant from the accumulation image.

12. Device according to claim 11, characterized in that the means for determining the invariant center are adapted to determine it so that it corresponds to a maximum value in the accumulation image.

13. Device according to claim 11, characterized in that the means for determining the invariant center are adapted to determine it so that it corresponds to a barycenter of the greatest values in the accumulation image.

14. Device according to any one of claims 9 to 13, 30 characterized in that the means for comparing the image of the imprint to be recognized with the image of the reference imprint comprise: - first means matching of each of the minutiae of one of the imprints to be recognized and of reference with a predetermined number of minutiae of the other of the imprints to be recognized and of reference, - means for adjusting the position of the imprint to be recognized relative to the reference fingerprint, so as to match the minutiae of the two fingerprints.

15. Device according to claim 14, characterized in that the adjustment means are adapted to carry out the matching of the minutiae of the two fingerprints from the results of the first matching.

16. Biometric fingerprint recognition device, according to any one of claims 9 to 15, characterized in that it comprises: - an element (4) for capturing an image of the fingerprint to be recognized, - a calculation means (1) connected to the capture element and adapted to determine an invariant center for the imprint to be recognized, a reader (2) of smart cards (3) connected to the calculation means, the smart card containing the invariant center of the reference imprint and being adapted to receive the invariant center of the imprint to be recognized and then to carry out the comparison of the image of the imprint to be recognized with the image of the reference imprint.