Brevet FR2979727A1 — publié le 20130308

DOMAINE DE L'INVENTION L'invention concerne de manière générale le domaine de la biométrie, et en particulier le domaine de l'identification d'individus par reconnaissance d'iris. ETAT DE LA TECHNIQUE On connaît déjà des méthodes d'identification par reconnaissance d'iris, consistant à capturer une image d'un iris d'un individu à identifier avec une ou plusieurs images d'iris connues et stockées dans une base de données ou sur un document d'identité sécurisé. En particulier, John Daugman a développé une méthode de reconnaissance d'iris, décrite dans le document US 5,291,560, comprenant les étapes consistant à : - coder des images d'iris à comparer en un code binaire dont les bits correspondent à des zones identifiées des iris, - appliquer un masque à ces codes binaires pour supprimer les bits correspondants à des zones de l'iris non visibles (par exemple qui sont cachées par la paupière) - confronter deux codes binaires d'images d'iris pour en déduire un code binaire recensant les bits cohérents entre deux codes binaires d'iris, et - à partir de ce code, calculer la distance de Hamming, c'est-à-dire le nombre de bits incohérents entre les codes binaires d'iris à comparer. Plus un couple de codes binaires d'images d'iris obtient une distance de Hamming faible, et plus les chances que les deux images dont ils sont extraits proviennent du même iris sont importantes. Cette méthode est désormais classique pour l'homme du métier, et la plupart des développements qui ont suivi visent à améliorer la façon de coder des images d'iris, afin que les traitements réalisés sur ces codes binaires soient les plus pertinents possibles. Peu de développements ont visé à améliorer la méthode de confrontation entre plusieurs codes binaires d'iris pour en déduite l'identité du porteur de l'iris testé. Néanmoins on constate d'une part que la méthode de Daugman utilisant la distance de Hamming commet toujours des erreurs positives, consistant à considérer à tort que deux images différentes proviennent du même iris, et des erreurs négatives, consistant à considérer à tort que deux images du même iris proviennent de deux iris différents. PRESENTATION DE L'INVENTION En conséquence, l'un des buts de l'invention est de diminuer à la fois les taux d'erreurs positives et négatives atteints dans l'art antérieur. En particulier, un objectif de l'invention est de diminuer le taux d'erreurs négatives à taux d'erreurs positives fixé. L'invention propose une méthode alternative d'identification par reconnaissance d'iris, exploitant les densités locales de bits cohérents entre deux codes binaires représentatifs d'images d'iris. A cet effet, l'invention propose une méthode d'identification à partir de données biométriques d'un iris d'un ceil à identifier, comprenant les étapes consistant à : coder une image de l'iris à identifier et une deuxième image d'iris pour obtenir des codes binaires représentatifs des images à comparer, tels que des bits adjacents des codes binaires correspondent à des zones adjacentes des iris sur les images correspondantes, - déterminer un code binaire de similarité à partir du code binaire de l'image de l'iris à identifier et du deuxième code binaire de la deuxième image d'iris, - déterminer un score de confiance fonction de densités locales de similarités entre les deux images d'iris comparées, ainsi que du code binaire de similarité, les densités locales de similarité étant elles- mêmes déterminées en fonction du code binaire de similarité, - décider, en fonction de la valeur du score de confiance, si les deux images d'iris proviennent du même iris. La méthode d'identification proposée par l'invention peut en outre comprendre au moins l'une des caractéristiques suivantes : - le code binaire de similarité est une carte de cohérence obtenue en appliquant entre les deux codes binaires représentatifs des images d'iris l'opérateur « ou exclusif ». - le code binaire de similarité utilisé ne prend en compte que les bits de la carte de cohérence correspondants à des zones des iris visibles sur les images. - pour déterminer le score de confiance, on calcule, pour chaque bit du code binaire de similarité, une mesure de densité locale de bits cohérents entre les deux codes binaires des images d'iris dans un voisinage du bit considéré. - Le score de confiance est calculé en sommant, pour chaque bit du code de similarité, les valeurs des densités locales pondérées d'un nombre positif si le bit est cohérent entre les deux images d'iris, et d'un nombre négatif si le bit est incohérent entre les deux images d'iris. - La méthode comprend le fait de normaliser le score de confiance obtenu en le divisant par la somme des densités locales. - La méthode consiste à itérer les étapes précédentes entre un code d'une image d'un iris à identifier et N codes d'images d'iris d'une base de données, et à partir des scores de confiance obtenus pour chaque couple de codes d'images d'iris, déterminer un taux de succès de la décision effectuée concernant la provenance des images. - La méthode comprend l'application des étapes précédentes entre un code d'une image d'un iris à identifier et des codes d'images d'iris d'une base de données, et la détermination, à partir des scores de confiance obtenus des images d'iris de la base de données qui proviennent de l'iris à identifier. On peut en outre comparer les scores de confiance obtenus à un seuil pour déterminer les images d'iris qui proviennent de l'iris à identifier. - La méthode consiste à : - déterminer un code binaire de similarité entre une image d'iris à identifier et chacune de N images d'iris d'une base de données, - calculer, pour chaque code binaire de similarité, la distance de Hamming entre les deux images comparées, - sélectionner parmi la base de données de N images une deuxième base de données de N' images des iris présentant la distance de Hamming la plus faible avec l'image de l'iris à identifier et, - mettre en oeuvre la méthode précédemment décrite sur la base de données contenant les N' images d'iris. L'invention concerne en outre un système d'identification d'un individu, comprenant : - au moins un système d'acquisition, adapté pour capturer au moins une image d'un iris d'une personne, - une plateforme de calcul, recevant l'image acquise par le système d'acquisition et au moins une deuxième image à comparer à la première, la plateforme de calcul étant adaptée pour : - coder l'image de l'iris à identifier et la deuxième image d'iris pour obtenir des codes binaires représentatifs des images à comparer, tels que des bits adjacents des codes binaires correspondent à des zones adjacentes des iris sur les images correspondantes, - déterminer un code binaire de similarité à partir du code binaire de l'image de l'iris à identifier et du deuxième code binaire de la deuxième image d'iris, - déterminer un score de confiance fonction de densités locales de similarités entre les deux images d'iris comparées, ainsi que du code binaire de similarité, les densités locales de similarité étant elles-mêmes déterminées en fonction du code binaire de similarité, - décider, en fonction de la valeur du score de confiance, si les deux images d'iris proviennent du même iris. DESCRIPTION DES FIGURES D'autres caractéristiques, buts et avantages de la présente invention apparaîtront à la lecture de la description détaillée qui va suivre, au regard des figures annexées, données à titre d'exemples non limitatifs et sur lesquelles : la figure 1 illustre un exemple de mise en situation de la reconnaissance d'iris. - la figure 2 représente les principales étapes de la méthode d'identification proposée par l'invention - la figure 3 représente schématiquement l'équivalence entre un code binaire d'iris et une image d'iris. DESCRIPTION DETAILLEE DE L'INVENTION La méthode de l'art antérieur décrite ci-avant ne tient pas compte des positions sur l'image des bits incohérents entre les codes binaires des images d'iris. Or, certaines images peuvent contenir un reflet ou un corps étranger sur une zone de l'iris, et les bits de ces zones peuvent présenter de nombreuses différences avec les bits correspondants sur une image différente mais provenant du même iris. Par conséquent, il est plus probable qu'un couple de codes binaires provienne du même iris si les bits cohérents (respectivement les bits cohérents) sont concentrés dans quelques zones plutôt que s'ils sont répartis dans toute l'image. La méthode proposée par l'invention tient compte de cet élément et exploite les densités locales de bits cohérents entre des couples de codes binaires pour identifier un iris. En référence à la figure 1, est représentée une mise en situation de l'invention. Une personne P doit être identifiée, par exemple avant d'être autorisée à entrer dans un lieu sécurisé. L'identification repose sur la reconnaissance d'un iris I de la personne P. Pour ce faire, un système d'acquisition 11 tel qu'une caméra ou un appareil photo prend une image P1 de l'iris I de la personne P. L'image prise par la caméra ou l'appareil photo doit présenter une résolution suffisante pour être exploitable pour faire de la reconnaissance d'iris. Par exemple, une résolution suffisante est de l'ordre d'au moins 80 pixels dans un rayon d'iris sur l'image P1. D'autres conditions sur l'image et le système d'acquisition sont connues de l'homme de l'art. L'image P1 est envoyée à une plateforme de calcul 12 afin d'être traitée. En particulier, la plateforme de calcul 12 compare l'image P1 à un une autre image P2, provenant soit d'un ensemble d'images d'une base de données 13, soit d'une image d'un iris de la personne (le même iris que celui dont l'image est prise par le système d'acquisition 11) figurant sur un document d'identité sécurisé de la personne. Cette image peut dans ce dernier cas être scannée ou récupérée par tout système d'acquisition 11 connu (par exemple caméra, scanner, appareil photo, etc.) et envoyé à la plateforme de calcul 12. C'est la plateforme de calcul 12 qui met en oeuvre la méthode d'identification selon l'invention et permet de déterminer l'identité de la personne. On va maintenant décrire la méthode d'identification selon l'invention, dont les principales étapes sont représentées en figure 2. a0. Codage des images d'iris Quand la plateforme de calcul 12 a reçu l'image P1 provenant directement de la personne P, elle lance un algorithme de codage pour obtenir un code binaire T1_code représentatif de l'image P1. Comme représenté schématiquement en figure 3, chaque bit du code binaire T1_code correspond à une zone de l'iris I de la personne P, et les bits du code adjacents à celui-ci correspondent à des zones adjacentes à cette zone. En outre, la valeur de chaque bit correspond à la description d'une petite zone de l'iris, et peut être obtenue par exemple par application d'un 20 filtre de Gabor ou d'une transformée en cosinus discrète sur la zone considérée. Le codage en lui-même est une technique connue de l'homme du métier et ne sera donc pas décrite plus en détail ici. On pourra se référer par exemple à l'article de Daugman How Iris Recognition Works (IEEE 25 Transactions on Circuits and Systems for Video Technology, Vol. 14, No 1, January 2004). La deuxième image d'iris P2, à laquelle est confrontée la première P1, peut être extraite de la base de données 13, ou être envoyée par un système d'acquisition 11 à la plateforme de calcul 12. 30 Elle peut être codée par la plateforme de calcul 12 quand celle-ci la reçoit, selon le même codage que pour la première image P1, afin d'obtenir un code binaire T2 code représentatif de la deuxième image d'iris P2. Alternativement, la deuxième image d'iris P2 peut être stockée sous forme du code binaire T2 code dans la base de données 13 ou dans un document d'identité, et le cas échéant être envoyée sous cette forme par le système d'acquisition 11. a. Elaboration d'un code binaire de similarité Une fois que la plateforme de calcul 12 dispose des deux codes binaires Tl_code et T2 code représentatifs des images d'iris P1 et P2, à comparer, elle met en oeuvre un algorithme qui compare les codes binaires pour en déduire un code binaire de similarité Sim entre les deux codes. Ce code Sim est calculé à partir d'une carte de cohérence Diff, obtenue en effectuant l'opération binaire « Ou exclusif » (XOR) entre les deux codes binaires d'images d'iris, c'est-à-dire que si deux bits correspondants dans les deux codes Tl_code et T2 code ont la même valeur, le bit correspondant sur la carte de cohérence Diff est à O. En d'autres termes, les 1 de la carte de cohérence Diff correspondent aux différences entre les bits correspondants des codes binaires des images d'iris. Formellement, on calcule: Diff = Tl_code XOR T2 code. a'. Calcul d'un masque des zones de l'iris non visibles On peut utiliser cette carte de cohérence Diff directement en tant que code de similarité Sim. Alternativement, on peut extraire de cette carte Diff tous les bits correspondants à des zones de l'iris non visibles sur l'une ou l'autre des images P1 et P2. Ces zones correspondent la plupart du temps à des zones cachées par les paupières. Pour cela, la plateforme de calcul 12 peut, au cours d'une étape a'1, extraire des images P1 et P2, un masque respectif T1_Mask et T2 mask dont les bits à 1 correspondent à des zones de l'iris visibles sur les images respectives P1 et P2, comme schématiquement illustré en figure 3. A partir de ces masques T1_Mask et T2 Mask, la plate-forme de calcul 12 détermine, au cours d'une étape a'2, un code binaire de masquage Mask dont les bits à 1 correspondent à l'intersection des zones visibles des deux iris sur les images P1 et P2, c'est-à-dire à l'intersection des masques respectifs T1_Mask et T2 Mask. Formellement, on calcule Mask = T1_Mask AND T2 Mask. On ne prend ensuite en compte que les bits cohérents entre les codes binaires Tl_code et T2 code, c'est-à-dire les bits à 0 dans la carte de cohérence Diff, et qui de surcroît ne sont pas masqués. Au contraire on ne tient pas compte de la valeur des bits masqués lors des opérations subséquentes du procédé. Le code de similarité Sim est donc la carte de cohérence Diff, dans laquelle on ne prend en compte que les bits non masqués, et qui sont indiqués par le code de masquage Mask. b. Calcul des densités locales de bits cohérents Comme mentionné précédemment, pour calculer un score de correspondance entre deux images d'iris, on prend en compte les densités locales de bits cohérents entre les codes binaires correspondant. Dans toute la suite, l'algorithme est effectué sur les bits b du code binaire de similarité Sim. On peut envisager plusieurs manières de calculer des densités locales de bits cohérents. Par exemple, la plateforme de calcul 12 peut mettre en oeuvre une méthode d'estimation par noyau, avec un noyau classique, par 30 exemple gaussien. Alternativement, la densité locale de bits cohérents autour d'un bit peut être calculée en définissant un voisinage du bit considéré et en appliquant la formule suivante : nombre de bits non masqués à 0 dans le voisinage de b densité(b) - nombre de bits non masqués dans le voisinage de b b étant un bit du code binaire de similarité Sim. Le voisinage peut à titre d'exemple non limitatif être défini comme l'ensemble constitué des bits précédents et des bits suivants le bit considéré. c. Détermination d'un score de correspondance Enfin, la plateforme de calcul 12 peut calculer, à partir des densités locales de bits cohérents du code binaire de similarité Sim et des bits cohérents eux-mêmes, un score permettant de déduire si les deux images P1 et P2 proviennent du même iris. Le score a la définition générale suivante : score = e bit non masqués f(b, densité(b)) e bit non masqués densité(b) Plusieurs définitions sont possibles pour la fonction f. De préférence, il s'agit d'une fonction pondérant les densités locales calculées au cours de l'étape b. d'un nombre positif si le bit b du code de similarité Sim vaut 0 (i.e. que les bits correspondants des codes binaires Tl_code et T2 code sont cohérents), et d'un nombre négatif si le bit b du code de similarité Sim vaut 1 (i.e. que les bits correspondants des codes binaires Tl_code et T2 code sont incohérents). On peut par exemple prendre une fonction telle que : - f(b, densité(b)) = densité(b) si b vaut 0, - f(b, densité (b)) = - densité (b) si b vaut 1. Enfin le dénominateur du score, bien que non nécessaire pour obtenir un score de confiance représentatif des similarités entre deux images, permet de normaliser celui-ci, de sorte que le score final obtenu est compris entre -1 et 1. On obtient ainsi un référentiel plus pertinent pour comparer plusieurs scores entre couples d'images comparées. Le score obtenu augmente avec le nombre de bits cohérents entre les 5 deux codes binaires Tl_code et T2 code des images P1 et P2. En outre, il augmente également si les bits cohérents sont rassemblés, car alors les densités locales de bits cohérents augmentent. Par conséquent, plus le score est important, et plus les chances pour que les deux images d'iris P1 et P2 proviennent du même iris sont grandes. 10 On peut mettre en oeuvre cet algorithme en le testant pour une base de données d'images d'iris connues, et en déduire un taux de succès pour la décision prise relative à la provenance des images d'iris P1 et P2. En outre, en testant cet algorithme un grand nombre de fois, on peut 15 en déduire un score de confiance seuil auquel comparer les scores de confiance obtenus par la méthode. En particulier, pour la formule du score de confiance donnée ci-avant, si le score de confiance obtenu en comparant deux codes d'images d'iris T1_code et T2_code est supérieur à un score seuil, on en déduit que les 20 deux codes proviennent du même iris, avec un taux d'erreur très réduit. Par exemple, pour un score seuil de 0.3, le taux de faux positif sera d'environ 0.01% à un taux d'erreurs négatives de moins de 3% sur une base de qualité moyenne. 25 Enfin, pour améliorer la vitesse d'exécution de l'algorithme, dans le cas où l'on compare une image d'iris P1 à un ensemble de N images d'une base de données, on peut aussi le combiner avec l'algorithme mis au point par Daugman. Cela consiste à calculer, pour chaque couple image d'iris P1 /image de 30 la base de données P2, le code binaire de similarité Diff puis la distance de Hamming entre les deux codes binaires. On sélectionne ensuite N' images de la base de données présentant la distance de Hamming la plus faible, c'est-à-dire la similarité la plus grande, avec l'image d'iris P1 à identifier. Puis, une fois cette présélection réalisée, on peut implémenter l'algorithme décrit ci-avant, comprenant les étapes a. b. et c. entre les N' images sélectionnées et l'image d'iris P1 à identifier. Le score maximal obtenu permet d'identifier la personne dont provient l'image d'iris P1, avec des taux d'erreurs négatives à taux d'erreur positives fixé inférieurs d'environ 15% (en relatif) à ceux obtenus avec la seule utilisation de la distance de Hamming. L'invention n'est toutefois pas limitée aux situations décrites dans le présent document et peut être mise en oeuvre dans toute autre situation implémentant l'identification par reconnaissance d'iris.15 REVENDICATIONS1. Méthode d'identification à partir de données biométriques d'un iris (I) d'un ceil à identifier, comprenant les étapes consistant à : - coder une image (P1) de l'iris (I) à identifier et une deuxième image d'iris (P2) à comparer à la première image (P1), pour obtenir des codes binaires (T1_code, T2 code) représentatifs des images à comparer, tels que des bits adjacents des codes binaires (T1_code, T2_code) correspondent à des zones adjacentes des iris sur les images correspondantes (P1, P2), - déterminer un code binaire de similarité (Sim) à partir du code binaire (T1_code) de l'image (P1) de l'iris (I) à identifier et du deuxième code binaire (T2_code) de la deuxième image d'iris (P2), - déterminer un score de confiance fonction de densités locales de similarités (Densité(b)) entre les deux images d'iris comparées (P1, P2), ainsi que du code binaire de similarité (Sim), les densités locales de similarité étant elles-mêmes déterminées en fonction du code binaire de similarité (Sim), - décider, en fonction de la valeur du score de confiance, si les deux images d'iris (P1, P2) proviennent du même iris. 2. Méthode d'identification selon la revendication 1, dans laquelle le code binaire de similarité (Sim) est une carte de cohérence (Diff) obtenue en appliquant entre les deux codes binaires (T1_code, T2 code) représentatifs des images d'iris (P1, P2) l'opérateur « ou exclusif ». 3. Méthode d'identification selon la revendication 2, dans laquelle le code binaire de similarité (Sim) utilisé ne prend en compte que les bits de la carte de cohérence (Diff) correspondants à des zones des iris visibles sur les images (P1, P2). 4. Méthode d'identification selon l'une des revendications précédentes, dans laquelle pour déterminer le score de confiance, on calcule, pour chaque bit du code binaire de similarité (Sim), une mesure de densité locale (Densité(b)) de bits cohérents entre les deux codes binaires (T1_code, T2 code) des images d'iris (P1, P2) dans un voisinage du bit considéré. 5. Méthode d'identification selon la revendication précédente, dans laquelle le score de confiance est calculé en sommant, pour chaque bit du code de similarité (Sim), les valeurs des densités locales (Densité(b)) pondérées d'un nombre positif si le bit est cohérent entre les deux images d'iris (P1, P2), et d'un nombre négatif si le bit est incohérent entre les deux images d'iris (P1, P2). 6. Méthode d'identification selon la revendication précédente, dans laquelle on normalise en outre le score de confiance obtenu en le divisant par la somme des densités locales. 7. Méthode d'identification consistant à itérer les étapes de la méthode selon l'une des revendications précédentes entre un code d'une image d'un iris à identifier et N codes d'images d'iris d'une base de données (13), et à partir des scores de confiance obtenus pour chaque couple de codes d'images d'iris, déterminer un taux de succès de la décision effectuée concernant la provenance des images. 8. Méthode d'identification au cours de laquelle on applique la méthode selon l'une des revendications précédentes entre un code (T1_code) d'une image (P1) d'un iris (I) à identifier et des codes (T2 code) d'images d'iris (P2) d'une base de données (13), et à partir des scores de confiance obtenus, on détermine les images d'iris (P2) de la base de données (13) qui proviennent de l'iris (I) à identifier. 9. Méthode d'identification selon la revendication 8 dans lequel on compare les scores de confiance obtenus à un seuil pour déterminer les images d'iris (P2) qui proviennent de l'iris (I) à identifier. 10. Méthode d'identification consistant à : - déterminer un code binaire de similarité (Diff) entre une image (P1) d'iris (I) à identifier et chacune de N images d'iris (P2) d'une base de données (13), - calculer, pour chaque code binaire de similarité (Diff), la distance de Hamming entre les deux images comparées, - sélectionner parmi la base de données (13) de N images une deuxième base de données de N' images des iris présentant la distance de Hamming la plus faible avec l'image (P1) de l'iris (I) à identifier et, - mettre en oeuvre la méthode selon les revendications 8 ou 9 sur la base de données contenant les N' images d'iris. 11. Système d'identification d'un individu, comprenant : - au moins un système d'acquisition (11), adapté pour capturer au moins une image (P1) d'un iris (I) d'une personne (P), - une plateforme de calcul (12), recevant l'image (P1) acquise par le système d'acquisition (11) et au moins une deuxième image (P2) à comparer à la première (P1), le système étant caractérisé en ce que la plateforme de calcul (12) est adaptée pour : - coder l'image (P1) de l'iris (I) à identifier et la deuxième image d'iris (P2) pour obtenir des codes binaires (T1_code, T2 code) représentatifs des images à comparer, tels que des bits adjacents des codes binaires (T1_code, T2 code) correspondent à des zones adjacentes des iris sur les images correspondantes (P1, P2)- déterminer un code binaire de similarité (Sim) à partir du code binaire (T1_code) de l'image (P1) de l'iris (I) à identifier et du deuxième code binaire (T2 code) de la deuxième image d'iris (P2), - déterminer un score de confiance fonction de densités locales de similarités (Densité(b)) entre les deux images d'iris comparées (P1, P2), ainsi que du code binaire de similarité (Sim), les densités locales de similarité étant elles-mêmes déterminées en fonction du code binaire de similarité (Sim), - décider, en fonction de la valeur du score de confiance, si les deux images d'iris (P1, P2) proviennent du même iris.