Brevet FR2998074A1 — publié le 20140516

L'invention concerne un procédé d'identification automatisée d'un individu sujet par au moins une comparaison de données biométriques de l'individu sujet avec des données biométriques d'individus de référence préenregis- trées dans une base de données. ARRIERE PLAN DE L'INVENTION L'identification biométrique consiste à identifier un individu à partir de certaines de ses caractéristiques physiques ou comportementales. Parmi les technologies fréquemment utilisées pour la reconnaissance de caracté- ristiques physiques, on trouve des systèmes basés sur la reconnaissance de l'ADN, de la forme du visage, de l'iris ou de la rétine de l'oeil, de la paume, des empreintes digitales, etc. Les technologies généralement utilisées pour la reconnaissance de caractéristiques comportementa- les comprennent des systèmes basés sur l'analyse de la voix, de l'écriture, de la marche, etc. Pour identifier un individu sujet parmi un ensemble d'individus de référence enregistrés dans une base de données d'un système informatique, on réalise tout d'abord des mesures permettant d'obtenir des données biométriques définissant les caractéristiques physiques ou comportementales de l'individu sujet. Puis, un algorithme exécuté par une unité de traitement du système informati- que compare ces données biométriques avec des données biométriques équivalentes des individus de référence provenant de la base de données. L'individu sujet est alors identifié, à condition bien sûr que celui-ci ait été préalablement référencé dans la base de données. Il est bien sûr préférable que l'identification soit réalisée le plus rapidement possible, c'est-à-dire en exploitant au mieux les ressources matérielles et logicielles permettant de rechercher un individu sujet dans la base de données, tout en fournissant des résultats fia- bles. La fiabilité des résultats d'une méthode d'identification biométrique est évaluée grâce à la mesure d'indicateurs tels le Taux de Fausse Acceptation, indiquant la probabilité qu'un individu sujet n'ayant pas été référencé soit identifié comme étant un des individus de référence, ou le Taux de Faux Rejet, indiquant la pro- babilité qu'un individu de référence ne soit pas identifié au moment de la tentative d'identification de l'individu sujet. Pour améliorer la fiabilité de l'identification, il est recommandé de réaliser celle-ci en effectuant des comparaisons de plusieurs types de données biométriques. Ceci conduit donc à exécuter plusieurs algorithmes, simultanément ou à la suite, ce qui, à ressources matérielles et logicielles équivalentes, augmente de manière im- portante la durée nécessaire à l'identification. OBJET DE L'INVENTION L'invention a pour objet un procédé d'identification permettant de réaliser une identification fiable tout en optimisant la durée nécessaire à cette identification. RESUME DE L'INVENTION En vue de la réalisation de ce but, on propose un procédé d'identification d'un individu sujet par au moins une comparaison de données biométriques de l'individu sujet avec des données biométriques d'individus de réfé- rence préenregistrées dans une base de données. Selon l'invention, la comparaison des données biométriques de l'individu sujet et de chaque individu de référence est réalisée au moyen d'un premier algorithme ou d'un deuxième algorithme ayant des performances différentes et l'algorithme de comparaison est sélectionné, pour chaque individu de référence, selon au moins un critère de sélection propre à chaque individu de référence. Le procédé de l'invention permet donc, par exemple, d'exécuter un algorithme de comparaison très fiable mais relativement lent, ou bien un algorithme plus rapide mais moins fiable. La sélection de l'algorithme de comparaison peut être réalisée selon un critère relatif à la qualité des données biométriques de chaque individu de référence, ce qui permet d'accélérer l'identification en appliquant un algorithme rapide pour comparer des données biométri- ques d'un certain type lorsque la comparaison de données biométriques d'un autre type est réputée fournir des résultats satisfaisants. La sélection de l'algorithme de comparaison peut aussi être réalisée selon des critères différents, et notamment des critères non relatifs aux données biométriques des individus de référence, dans l'objectif de diminuer au maximum la durée de l'indentification lorsque cela est possible, ou bien de garantir une identification très fiable lorsque cela est nécessaire. L'invention sera mieux comprise à la lumière de la description qui suit d'un mode de mise en oeuvre particulier non limitatif de l'invention. BREVE DESCRIPTION DES DESSINS Il sera fait référence au dessin annexé de la figure 1, qui représente schématiquement la manière dont est mis en oeuvre le procédé de l'invention selon un mode de réalisation particulier. DESCRIPTION DETAILLEE DE L'INVENTION Le procédé de l'invention est ici mis en oeuvre dans une application d'identification biométrique dont le but est de reconnaître un sujet, au cours d'un contrôle d'indentification, parmi une population de référence relativement importante d'individus référencés dans une base de données. Un tel contrôle d'identification peut avoir lieu par exemple à l'entrée d'une enceinte accueillant une manifestation publique importante, à l'entrée d'un bureau de vote, d'un bâtiment officiel, dans le cadre d'une enquête de police, etc. La reconnaissance du sujet est ici basée sur la comparaison, chez le sujet contrôlé et les individus de référence, de données biométriques relatives à deux caractéristiques physiques : l'empreinte digitale d'un doigt et l'iris d'un oeil. Des données biométriques des individus de référence de la base de données ont été enrôlées préalablement au contrôle d'identification, c'est-à-dire qu'elles ont été relevées par mesure sur les individus de référence, asso- ciées à un identifiant individuel permettant d'identifier chaque individu de référence, et enregistrées dans la base de données. En référence à la figure 1, le contrôle d'identification nécessite un organe d'identification 1, à savoir un système informatique, comprenant des moyens de stockage 2 dans lesquels est stockée la base de données 3, et des moyens de traitement et de contrôle 4 pour gérer la base de données 3 et pour réaliser les comparaisons entre les données biométriques du sujet contrôlé 5 et de chaque individu de référence. L'organe d'identification 1 est relié à des moyens d'acquisition 6 permettant d'obtenir les données biométriques du sujet relatives à l'empreinte digitale et à l'iris de l'oeil. Les moyens d'acquisition 6 comprennent des moyens de capture d'une image de l'empreinte digitale 7, par exemple un capteur à technologie capacitive pour détecter les motifs de la peau, et des moyens de capture d'une image de l'iris 8, par exemple une caméra de type CCD (Charge-Coupled Device ou dispositif à transfert de charge), ainsi que des moyens de mise en forme 9 qui com- prennent notamment des moyens de conversion analogique-numérique 10 et des moyens traitement numérique 11. Les moyens de conversion analogique-numérique 10 sont agencés pour transformer les données analogiques fournies par les moyens de capture 7, 8 en signaux numériques. Les moyens de traitement numérique 11 sont agencés pour obtenir, à partir de ces signaux numériques, des données biométriques du sujet contrôlé 5 relatives à l'empreinte digitale et à l'iris, et adaptées à être comparées avec les don- nées biométriques des individus de référence. Dans la base de données sont stockées des données référencées Dl, D2, ..., DN d'un nombre N d'individus de référence. Pour chaque individu de référence, les données référencées contiennent : - des données biométriques 14 relatives à au moins une empreinte digitale, - des données biométriques 15 relatives à l'iris d'au moins un oeil, - des données biométriques d'un autre type 16, c'est- à-dire relatives à une autre caractéristique physi- que ou comportementale, non utilisées ici mais pouvant l'être dans une autre application, - des données d'optimisation 14A, 15A, 16A, associées à chaque type de données biométriques, dont l'intérêt sera évoqué plus loin, - des données d'identification 17 permettant d'identifier l'individu de référence, - des données indépendantes 18, propres à un individu de référence, dont le rôle sera lui aussi expliqué plus loin. Au cours du contrôle d'identification, les données biométriques du sujet contrôlé 5 et celles de chacun des individus de référence sont comparées par les moyens de contrôle 4. Les moyens de contrôle 4 identifient alors l'individu de référence, s'il en existe un, dont les ca- ractéristiques physiques étudiées sont les plus proches de celles du sujet contrôlé 5. Le procédé de l'invention prévoit de réaliser, pour chaque contrôle, une double reconnaissance basée sur les deux caractéristiques physiques (empreinte digitale et iris). Cette double reconnaissance permet d'augmenter la fiabilité du contrôle. Pour chacune des ces caractéristiques physiques, au moins deux algorithmes, permettant d'effectuer la comparaison entre le sujet contrôlé 5 et chaque individu de référence, sont implémentés dans les moyens de contrôle 4 : un premier algorithme et un deuxième algorithme, dont l'exécution est plus lente que celle du premier algorithme, mais dont les résultats sont plus fiables. Ici, par « plus fiables », on entend que des taux d'erreurs de type Taux de Fausse Acceptation ou Taux de Faux Rejet sont plus faibles. Le procédé de l'invention prévoit de sélectionner le premier algorithme ou le second algorithme, de manière à optimiser la rapidité du contrôle d'identification et la fiabilité de ce contrôle. Cette sélection entre le premier et le second algorithme est réalisée selon un critère parmi trois critères, ou bien selon plusieurs critères pris en compte simultanément, qui sont mis à la disposition d'un utilisa- teur en charge de réaliser le contrôle d'identification, ou bien qui ont été préalablement définis, par programmation par exemple, dans l'organe d'identification 1. Le premier critère, associé à chaque individu de ré- férence, est un niveau de qualité 14B, 15B, 15B des don- nées biométriques 14, 15, 16 relatives à une caractéris- tique, qui permet d'évaluer la singularité de l'individu de référence quant à cette caractéristique par rapport au reste de la base de données 3. Ce niveau de qualité peut consister en une valeur comprise entre zéro et cent. Ain- si, un motif d'une empreinte digitale particulièrement rare conférera à l'individu de référence une valeur élevée proche de cent. Ce niveau de qualité 14B, 15B, 16B, associé aux données biométriques 14, 15, 16 de chaque caractéristique chez chaque individu de référence, est stocké dans les données d'optimisation 14A, 15A, 16A. Dans le cas où un tel critère est utilisé, le procédé de l'invention consiste, pour sélectionner un algorithme de comparaison pour comparer les données biométriques relatives à l'empreinte digitale, à comparer avec un seuil prédéfini la valeur du niveau de qualité 15B asso- cié aux données biométriques 15 relatives à l'iris. Si, par exemple, le seuil est égal à cinquante, et que la note chiffrée de l'iris chez un individu de référence particulier est égale à soixante-dix, ce qui indique que le niveau de qualité des données de l'iris est relative- ment haut, le premier algorithme, plus rapide mais moins fiable, sera choisi. En effet, il est probable que, si l'individu de référence particulier et le sujet 5 sont une seule et même personne, le sujet 5 sera identifié grâce à l'iris. Inversement, si la valeur associée à l'iris de l'individu particulier de référence était faible, le second algorithme, plus lent mais plus fiable, serait sélectionné. Avantageusement, on prévoit que les moyens de contrôle 4 puissent modifier dynamiquement le seuil pré- déterminé et/ou la valeur du niveau de qualité propre d'un individu de référence pour une caractéristique particulière. Il peut par exemple être intéressant de diminuer la valeur du seuil si les données biométriques sont considérées de mauvaise qualité chez un nombre trop im- portant d'individus. Il est aussi possible que l'introduction de nouveaux individus de référence dans la base de données 3 rende nécessaire de diminuer la valeur du niveau de qualité de certains des individus référencés préalablement à cette introduction. Le deuxième critère est un critère indépendant des données biométriques 14, 15, 16, qui permet, pour certains individus de référence particuliers présentant une information de particularité 19 rendant nécessaire une identification la plus fiable possible, de ne prévoir de n'utiliser que le second algorithme quelle que soit la qualité de ses données biométriques. Ce critère permet par exemple de distinguer des individus de référence particulièrement dangereux, pour lesquels une identification fiable est cruciale et rend acceptable une durée d'identification plus importante. L'information de particularité 19 est stockée dans les données indépendantes 18. Le troisième critère permet d'évaluer la distance géographique entre les endroits où ont été enrôlées les données biométriques 14, 15, 16 d'un individu de référence particulier et celles du sujet 5. En effet, la probabilité que le sujet 5 et l'individu de référence particulier soient une même personne est nettement plus impor- tante si leurs données ont été enrôlées à des endroits proches. Le premier algorithme est alors suffisant pour assurer une reconnaissance fiable. L'information du lieu d'enrôlement 20 est elle aussi stockée dans les données indépendantes 18. L'invention n'est pas limitée au mode de mise en oeu- vre particulier qui vient d'être décrit, mais, bien au contraire, couvre toute variante entrant dans le cadre de l'invention telle que définie par les revendications. Bien que l'on ait choisi, pour illustrer l'invention, d'utiliser dans cette description la fiabi- lité et la rapidité d'exécution pour définir la performance d'un algorithme, il est bien sûr possible de mettre en oeuvre le procédé de l'invention en tenant compte de propriétés d'algorithmes différentes (utilisation de res- sources mémoire, etc.). Bien que l'on ait prévu d'identifier un sujet sur la base d'un certain nombre de caractéristiques physiques particulières, il est possible d'utiliser un nombre différent de caractéristiques différentes. Bien que l'on ait défini des critères particuliers permettant de sélectionner un algorithme de comparaison, on pourra choisir des critères complètements différents. Le premier critère peut par exemple est en connexion avec le nombre de points caractéristiques mémorisées en relation avec une empreinte digitale, la qualité de la capture d'un iris_ REVENDICATIONS1. Procédé d'identification d'un individu sujet (5) par au moins une comparaison de données biométriques de l'individu sujet avec des données biométriques (14, 15, 16) d'individus de référence préenregistrées dans une base de données (3), caractérisé en ce que la comparaison des données biométriques de l'individu sujet (5) et de chaque individu de référence est réalisée au moyen d'un premier algorithme ou d'un deuxième algorithme ayant des performances différentes et en ce que l'algorithme de comparaison est sélectionné, pour chaque individu de référence, selon au moins un critère de sélection propre à chaque individu de référence. 2. Procédé selon la revendication 1, dans lequel le critère de sélection correspond à un niveau de qualité (14B, 15B, 16B) affecté aux données biométriques (14, 15, 16) de chaque individu de référence et l'un ou l'autre algorithme est sélectionné en fonction de la comparaison du niveau de qualité avec un seuil prédéterminé. 3. Procédé selon la revendication 2, dans lequel deux comparaisons de données biométriques sont effectuées sur des données biométriques de types différents. 4. Procédé selon la revendication 2, dans lequel l'un ou l'autre algorithme est sélectionné pour comparer des données biométriques d'un certain type, en fonction de la comparaison avec un seuil d'un niveau de qualité (14B, 15B, 16B) affecté à des données biométriques d'un autre type. 5. Procédé selon la revendication 2, dans lequel le niveau de qualité (14B, 15B, 16B) affecté à au moins une des données biométriques d'un des individus de référence et/ou le seuil prédéterminé peuvent être modifiés dynamiquement. 6. Procédé selon la revendication 1, dans lequel,pour chaque individu de référence, le critère de sélection dépend de l'individu de référence et de l'individu sujet (5). 7. Procédé selon la revendication 6, dans lequel, pour chaque individu de référence, le critère de sélec- tion dépend de l'éloignement géographique entre les endroits où ont été enrôlées les données biométriques de l'individu sujet (5) et les données biométriques (14, 15, 16) de l'individu de référence.