Brevet FR2810226A1 — publié le 20011221

PROCEDE POUR IDENTIFIER UNE PERSONNE PARMI UNE POPULATION PAR DETECTION DE SES EMPREINTES DIGITALES La présente invention concerne des perfectionne ments apportés aux procédés pour identifier personne parmi une population, par détection des empreintes digitales d'au moins un doigt de la main de ladite personne et comparaison de ces empreintes digitales avec des informations d'empreintes digitales de toutes les personnes de ladite population préalablement mémorisées dans un fichier. On soulignera tout d'abord que l'invention se rapporte essentiellement à 1"'identification" d'une personne prise dans une population, c'est-à-dire à la comparaison d'éléments caractéristiques d'une personne avec des éléments caractéristiques mémorisés dans un fichier et regroupant les éléments caractéristiques de toutes les personnes de la population, et que 'invention ne concerne pas 1"'authentification" d'une personne, c' -à-dire la comparaison d'éléments caractéristiques de la personne avec des éléments caractéristiques identiques détenus dans un fichier qui est interrogé bien que ladite personne détient en double (code secret carte à puce par exemple). Il est connu d'identifier une personne avec un faible risque d'erreur, à l'aide des empreintes digitales d' moins un de ses doigts d'au moins une de mains. Il existe actuellement divers types de dispositifs permet tant de détecter les empreintes digitales, et les informa tions correspondantes, transformées sous forme de signaux électriques numérisés, peuvent être mémorisées à des fins de comparaison ultérieure et d'identification. comparaison des empreintes digitales detectées sur un doigt d'une personne avec les informations numérisées mémorisées dans un fichier est une opération relativement complexe et longue. L'identification, par ce seul critère, d'une personne parmi une population de plusieurs millions, voire plusieurs dizaines, voire même plusieurs centaines de millions de personnes reste certes réalisable, mais nécessiterait en pratique des moyens informatiques très importants. Certes, une présélection effectuée selon d'autres critères pourrait être effectuée. Par exemple, une présélection facile pourrait être menée d'apres le sexe des personnes ; mais une telle présélection procure qu'une reduction par approximativement deux des informa tions à traiter, ce qui est très insuffisant et ne réduirait pas de façon intéressante le coût précité des matériels nécessaires. invention a essentiellement pour but de proposer une solution particulière au problème qui se pose, solution qui doit permettre de ramener le processus d'identification par les empreintes digitales à compa raison portant sur un nombre suffisamment restreint d'informations mémorisées pour que cette comparaison puisse etre menée dans des conditions de rapidite et de coût acceptables, tout en conservant un nombre de points caractéristiques suffisamment élevé pour que l'identi fication demeure fiable. ces fins, l'invention propose un procede tel que mentionné au préambule qui se caractérise qu'au préalable on détecte la forme d'au moins une main de toutes les personnes de la population et on mémorise les informations de forme de main dans ledit fichier en corrélation avec au moins les informations respectives d'empreintes digitales, puis en ce qu'au moment de l'identification d'une personne - on détecte la forme de la main de personne en même temps qu'on détecte les empreintes digitales d'au moins un de ses doigts ; - on compare les informations de forme de sa main avec les informations de formes de main tenues en mémoire dans le fichier pour l'ensemble de la population ; - on sélectionne dans ledit fichier un groupe constitué des formes de main sensiblement identiques à la forme de main détectée de la personne à identifier ; et - enfin, on compare les empreintes digitales détectées du doigt de la personne à identifier avec les informations mémorisées dans le fichier corrélation avec respectivement les formes de main des seules personnes du susdit groupe sélectionné. Certes, on connaît déjà divers dispositifs appro priés pour détecter la géométrie d'une main d'un individu et délivrer un ensemble de signaux électriques correspon dants qui, numérisés, peuvent ensuite être tenus en mémoire. Toutefois, il n'a jamais, jusqu'ici été proposé de combiner, successivement et dans l'ordre, une détection de la géométrie d'une main et une détection empreintes digitales d'au moins un doigt d'au moins une main aux fins d'identification d'un individu. La présélection d'un groupe de personnes à partir de la géométrie de la main permet de réduire de façon considérable le domaine exploratoire dans lequel va être mené le processus d'identification par comparaison des empreintes digitales. Le processus de comparaison de la géométrie d'une main est un processus comparatif purement dimensionnel qui peut être assuré rapidement, et donc à moindre coût, même sur une population tres importante. Eventuellement, on peut prévoir, à titre de variante pouvant conduire à une rapidité accrue, qu'au préalable, on constitue, dans le fichier, des groupes de formes de mains sensiblement identiques qu'au moment de l'identification d'une personne, on interroge directement le groupe des formes de main sensiblement identiques à la forme de la main de la personne à identifier. Pour fixer les idées, l'équipement nécessité par la mise en #uvre du procédé conforme à l'invention peut être réduit dans une proportion de 10 à 1, voire de 20 à 1, par rapport à l'équipement à prévoir pour une identifi cation par la seule détection des empreintes digitales. On peut également avantageusement prévoir que, après la sélection du groupe des formes de main sensible ment identiques à celles de la personne à identifier et avant de comparer les empreintes digitales du doigt de la personne à identifier avec celles des personnes du susdit groupe selectionné, on effectue une sélection supplémen taire la base d'au moins un autre critère de sélection qui avantageusement est un critère biométrique, notamment par exemple sur le critère sexe et/ou du type. Ainsi, grâce à la présélection effectuée selon l'invention par détection de la géometrie d'une main, complétée éventuellement ensuite par présélections supplémentaires (selon le sexe qui procure une réduction par deux selon le type, selon la taille ...), il est possible de parvenir à ce que l'identification par compa raison empreintes digitales ne porte plus que sur une faible fraction de la population, ce qui peut être assuré de façon sûre, rapide et économiquement acceptable. L'invention sera mieux comprise à la lecture de la description détaillée qui suit de certains modes de réali sation préférés donnés uniquement à titre d'exemples non limitatifs. Dans cette description on se réfère aux dessins annexés sur lesquels - la figure 1 est un schéma synoptique illustrant l'aspect essentiel du procédé conforme à l'invention ; - la figure 2 est un schéma synoptique illustrant un mode de réalisation préféré du procédé conforme à l'invention ; et - la figure 3 est un schéma synoptique illustrant une variante de mise en #uvre d'une partie des procédés des figures 1 et 2. Les moyens proposés par l'invention doivent permettre aux fins d'identification d'une personne appartenant à une population très nombreuse, d'écarter une grande fraction de ladite population (par exemple 70 1 80 % de celle-ci) avant d'effectuer la démarche d'identification de la personne par comparaison des empreintes digitales d'au moins un doigt d'au moins une ses mains avec les empreintes digitales mémorisées dans fichier central renfermant toutes les données d'identité de l'ensemble de la population. invention propose d'effectuer cette présélection par relevé de la forme (géométrie) d'au moins une main de la personne, sachant que la forme d'une main peut être identifiée par un nombre donné (par exemple une douzaine de mesures dimensionnelles prises en des points caracté ristiques de la main (par exemple longueurs des doigts, largeurs des doigts à certaines articulations, épaisseur de la main, ... ) propres à donner une image tridimensionnelle de la main. De nombreux procédés et appareils sont connus à ce sujet. De même on connaît de nombreux procédés et appareils permettant de relever les empreintes digitales d'un doigt, cette détection s'effectuant en principe sur un ou plusieurs doigts d'une main ou des deux mains. Dans une phase initiale de recensement, on met en mémoire dans un fichier central 1 (voir fig. 1) toutes les données d'identification de chaque personne d'une population, données d'identification qui, outre les données habituelles (nom, prénom, ... ), englobent également les empreintes digitales d'au moins un doigt (par exemple index) d'au moins une main (par exemple main droite) ainsi que les données dimensionnelles relatives à géométrie d'au moins une des mains (par exemple main droite). Ultérieurement, pour contrôler l'identité d'une personne (contrôle d'identité de police, vote, recensement, ... ), on détecte sur la personne des caracté ristiques physiques d'identification, et notamment ses empreintes digitales (en 2) et la géométrie de sa main dans les mêmes conditions que lors du recensement initial. Dans une première étape, en commence par traiter 'information de géométrie de la main détectée sur personne à identifier. A cette fin, par défilement en 4 des données de géométrie de main détenues dans le fichier central 1 pour toutes les personnes de la population, et par comparaison en 5 avec celles détectées sur la personne à identifier, on constitue en 6 une liste du groupe des personnes de la population qui possèdent une géométrie de main sensiblement analogue à celle de la personne à identifier. Comme indiqué plus haut, on a ainsi restreint dans des proportions très importantes le domaine à explorer, alors que la sélection d'après la géométrie de main, qui porte uniquement sur des comparaisons dimensionnelles, est aisée et rapide à traiter avec les moyens informatiques puissants actuellement disponibles. On procède ensuite, en faisant défiler 7 la liste des groupes des personnes sélectionnées en 6, par comparaison individuelle en 8 des empreintes digitales détectées en 2 sur la personne à identifier avec celles de chacune des personnes du groupe sélectionné en 6. On obtient finalement en 9 le resultat d'identification de la personne à identifier. Dans ces conditions, s'agissant d'une population nombreuse (par exemple celle d'un pays), les moyens proposés par l'invention permettent de faire porter l'identification comparative par les empreintes digitales, complexe et longue, sur un groupe réduit de personnes et évite d'avoir à la faire porter sur l'ensemble de popu lation (qui peut atteindre par exemple plusieurs dizaines de millions de personnes). On notera également que, bien que ce ne soit pas là but essentiel de l'invention, on accroît incidemment la fiabilité de l'identification de la personne à identifier du fait que l'on met en oeuvre non pas seul critere d'identification (empreintes digitales), mais deux critères (géométrie de la main et empreintes digitales). Certes le degré de fiabilité de l'identification les empreintes digitales est très élevé. Toutefois, l'identification qui est assurée ici est conduite par voie informatique à partir des caractéristiques des empreintes digitales : un éventuel risque d'erreur dû à la détection de ces caractéristiques et au traitement informatisé peut être compensé par la mise en #uvre du second critère de sélection. Bien que dans son principe le procédé qui vient d'être exposé en regard de la figure 1 conduise ' une modalité de mise en #uvre économiquement acceptable en pratique, il est toutefois possible de pousser plus loin la présélection sur la base de critères très simples à traiter. A cette fin, on peut faire appel à des critères tels que le type, le sexe, etc. A titre d'exemple, à la figure 2, on a suppose que la présélection d'après la géométrie de la main de la personne à identifier était complétée par l'entrée de deux données supplémentaires constituées par son type 10) et sexe (en 11). A cet effet, à la liste (liste 1) du groupe des personnes sélectionnées dans le fichier 1 d'apres la géométrie de leur main mise en défilement en 7 est comparée en 12 l'information de type, entrée en 10, la personne à identifier. I1 en résulte une deuxième liste (liste 2) obtenue en 13 des personnes sélectionnées parmi la population d'après le double critère de la géométrie de la main du type. A la liste 2 mise en défilement en 14 est ensuite comparée en 15 l'information de sexe, entrée en 11, la personne à identifier. I1 en résulte alors une troisième liste (liste 3) obtenue en 16 des personnes sélectionnées parmi la population d'après le triple critère de la géométrie de la main, du type et du sexe. A la liste 3 mise en défilement en 17 peut alors être comparée en 18 l'information d'empreintes digitales, conduisant en 19 à l'identification de la personne. La dernière phase de comparaison 18 ne porte alors que sur un nombre réduit de personnes, ce qui rend le traitement comparatif des empreintes digitales exécutable avec un matériel informatique considérablement réduit (réduction par 10 ou 20 par exemple). Là encore, outre l'accélération du traitement d'identification et la réduction de l'investissement en matériels, la multiplication des critères de présélection précédant l'identification par les empreintes digitales accroit sensiblement la fiabilité du procédé. A titre de variante, afin d'éviter que le traitement comparatif de la géométrie de la main de la personne à identifier s'effectue par une comparaison systématique avec l'ensemble des données de la population, on peut envisager, pour gagner du temps, créer, à partir du fichier principal 1, un fichier secondaire 20 dans lequel ont été créés des groupes réunissant chacun personnes possédant sensiblement la même geométrie de main. Dans ce cas, comme illustré à la figure 3, à partir des données de géométrie de la main relevées en 3 la personne à identifier, on recherche en 1, dans le fichier secondaire 20, le groupe dimensionnel correspon dant et c'est alors par défilement en 22 de ce seul groupe preconstitué que l'on effectue la comparaison en 5 envisagée précédemment. Bien entendu de nombreux aménagements peuvent être apportés au procédé exposé ci-dessus sans sortir du cadre de l'invention. REVENDICATIONS 1. Procédé pour identifier une personne parmi une population, par détection des empreintes digitales d'au moins un doigt de la main de ladite personne comparai son de ces empreintes digitales avec des informations empreintes digitales de toutes les personnes de ladite population préalablement mémorisées dans un fichier (1), caractérisé en ce qu'au préalable on détecte la forme d'au moins une main de toutes les personnes de la population et mémorise les informations de forme de main dans ledit fichier (1) en corrélation avec au moins les informations respectives d'empreintes digitales, puis en ce qu'au moment de l'identification d'une personne - on détecte (3) la forme de la main de la personne en même temps qu'on détecte (2) les empreintes digitales d'au moins un de ses doigts ; - on compare (5) les informations de forme de sa main avec les informations de formes de main tenues en mémoire dans le fichier (1) pour l'ensemble de la population ; - on sélectionne (6) dans ledit fichier groupe constitué des formes de main sensiblement identiques à la forme de main détectée de la personne à identifier ; et - enfin, on compare (8) les empreintes digitales détectées du doigt de la personne à identifier avec les informations mémorisées dans le fichier en corrélation avec respectivement les formes de main, seules personnes du susdit groupe sélectionné. 2. Procédé selon la revendication 1, caractérisé en ce que, après la sélection (6) du groupe des formes de main sensiblement identiques à celles de la personne à identifier et avant de comparer les empreintes digitales du doigt de la personne à identifier avec celles des personnes du susdit groupe sélectionné, on effectue une sélection supplémentaire sur la base d' moins un autre critère de sélection. 3. Procédé selon la revendication 2, caractérisé en ce que le critère de sélection supplémentaire appliqué aux personnes du groupe sélectionné de formes de main est un critère biométrique tel que sexe et/ou type. 4. Procédé selon l'une quelconque des revendica tions précédentes, caractérisé en ce au préalable, on constitue (20), dans le fichier (1), des groupes de formes de mains sensiblement identiques et en ce qu'au moment de l'identification d'une personne, on interroge (21) directement le groupe des formes de main sensiblement identiques à la forme de la main de la personne à identifier.