Brevet FR2878632A1 — publié le 20060602

La présente invention concerne un procédé d'identification d'un individu à partir de fragments d'image d'au moins une partie de l'individu et d'une base de don-nées contenant des caractéristiques d'images d'individus. ARRIERE PLAN DE L'INVENTION A la suite d'un crime notamment (ceci s'applique aussi, entre autres, aux délits), il est connu de relever des empreintes de doigts, de paumes, ... laissées sur les lieux du crime pour tenter d'identifier le criminel ou des témoins éventuels du crime. Les empreintes digitales sont formées de lignes dont la forme, les interruptions, les intersections, les directions entre autres, constituent des caractéristiques qui les rendent uniques et propres à un individu. Ces caractéristiques sont relevées et codées pour être comparées aux caractéristiques d'empreintes digitales mémorisées dans une base de données. Le nombre de caractéristiques communes permet d'évaluer la probabilité que l'empreinte digitale relevée soit la même que l'empreinte digitale mémorisée. L'essentiel des opérations de codage et de comparaison sont effectuées au moyen d'algorithmes mis en uvre par des ordinateurs avec un taux de réussite relativement important. Pour améliorer encore le taux de réussite de ces procédés d'identification, la plupart des professionnels se concentrent sur l'amélioration du codage des caractéristiques des empreintes relevées afin d'éliminer le bruit dans l'empreinte relevée (par exemple des éléments du support de l'empreinte comme la typographie d'un imprimé ou les sillons d'une pièce de cuir) et limiter le risque de création de fausses caractéristiques. Or, il apparaît qu'une voie d'amélioration du taux de réussite n'a pas encore été pleinement exploitée à ce jour. En effet, il est fréquent que des empreintes re- levées sur les lieux des crimes ne soient pas complètes et ne constituent que des fragments d'empreintes. Lorsque les caractéristiques de ces fragments sont comparées à celles de la base de données, il existe un risque que le nombre de caractéristiques présentes sur le fragment ou la précision de leur positionnement soit insuffisant pour permettre une comparaison fiable. Ces fragments d'empreintes sont alors écartés lors du traitement informatique ou ne donnent pas de résultats pertinents pour une comparaison fiable. Une solution à ce problème consisterait à noter lors du relevé des empreintes sur les lieux du crime la proximité des fragments pour associer aux fragments une information de proximité. Les caractéristiques des fragments proches pourraient alors être simultanément campa- rées aux caractéristiques des empreintes mémorisées. L'exploitation d'une nouvelle information nécessitant d'être interprétée pourrait éventuellement être envisageable pour un traitement au cas par cas par un spécialiste mais compliquerait le traitement informatique sans en améliorer la fiabilité. OBJET DE L'INVENTION Un but de l'invention est de proposer un procédé d'identification exploitant cette voie. BREVE DESCRIPTION DE L'INVENTION A cet effet, on prévoit, selon l'invention, un procédé d'identification d'un individu à partir de fragments d'image d'au moins une partie de l'individu et d'une base de données contenant des caractéristiques d'images d'individus, comprenant les étapes de: -identifier des caractéristiques des fragments d'image, - à partir des caractéristiques, déterminer si des fragments d'image correspondent à une même image et effectuer un groupement des fragments correspondants, -comparer les caractéristiques du groupement aux caractéristiques d'images mémorisées. Ainsi, le groupement de fragments peut comporter un nombre de caractéristiques suffisant pour lui permettre d'être valablement comparées aux caractéristiques d'images de la base de données. L'exploitation de ces fragments permet de disposer d'informations supplémentaires pour l'identification de l'individu. D'autres caractéristiques et avantages de l'invention ressortiront à la lecture 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 aux dessins annexés, parmi lesquels: - les figures 1, 2 et 3 sont des vues de fragments d'empreintes digitales, - la figure 4 est une vue d'un groupement de fragments, - la figure 5 est une vue d'une empreinte digi- tale. DESCRIPTION DETAILLEE DE L'INVENTION Une empreinte digitale comporte des lignes dont la forme, les intersections, les interruptions, la direction... constituent des caractéristiques qui la rendent unique et propre à un individu. On a représenté aux figures 1, 2 et 3 des fragments 1, 2 et 3 de cette empreinte digitale, fragments qui pourraient notamment avoir été relevés parmi d'autres sur les lieux d'un crime. Chacun de ces fragments comportent un certain nombre des points caractéristiques mentionnés ci-dessus. Ces fragments 1, 2, 3 sont récupérés sous forme de fichiers numériques issus soit directement d'un dispositif de prise de vue numérique soit de la numérisation d'une photographie du fragment. Le procédé conforme à l'invention débute par l'étape d'identifier (ou relever) les caractéristiques des fragments et de coder celles-ci sous forme numérique (par coder, on entend ici mettre les caractéristiques des fragments sous une forme permettant leur comparaison, par exemple sous forme de coordonnées de point et d'angle de direction de lignes et/ou d'indication relative à la nature de la caractéristique... ) . Cette étape peut être réalisée automatiquement par un algorithme de codage connu en lui-même et mis en oeuvre par un ordinateur ou manuellement par un opérateur indiquant à un ordinateur les caractéristiques sur une image du fragment affichée sur l'écran de l'ordinateur. Ces deux modes de relevés et le codage qui s'en suit sont réalisés de façon classique. L'étape suivante consiste à déterminer si plu-sieurs des fragments 1, 2, 3 correspondent ou appartiennent à la même empreinte digitale. Cette détermination est effectuée à partir des caractéristiques codées. Selon un premier mode de détermination, la déter- mination de correspondance est réalisée en recherchant de caractéristiques identiques dans des fragments. Cette détermination permet d'identifier des fragments qui se chevauchent. Selon un deuxième mode de détermination, les fragments comportant des lignes, la détermination est réalisée en recherchant des coïncidences de lignes notamment au voisinage de bords des fragments. Cette détermination permet d'identifier des fragments contigus en recherchant des continuités des lignes. Une approche est de calculer une période des lignes à un bord d'un des fragments et de rechercher une telle période à différents endroits des autres fragments. Cette détermination permet également d'identifier des fragments qui se chevauchent. Selon un troisième mode de détermination, les fragments comportant des lignes, la détermination est basée sur une forme des lignes en recherchant des compatibilités entre les formes de lignes des fragments. Il est alors tenté de trouver les positions théo- riques possibles de chaque fragment et vérifier si ces positions théoriques des fragments sont compatibles entre elles. Ces positions théoriques sont recherchées à partir des formes de lignes des fragments en fonction d'une classification des empreintes digitales mettant en évi- dence les positions possibles de lignes en fonction de leur forme. Ces différents modes de détermination et d'autres peuvent être utilisés seuls ou successivement pour améliorer la fiabilité de la détermination. Lorsque des fragments 1, 2, 3 sont identifiés comme appartenant à la même empreinte digitale, il est effectué un groupement 4 de ces fragments. Le groupement 4 présente alors un nombre de caractéristiques supérieur à celui de chaque fragment 1, 2, 3 pris individuellement (au mieux égal à la somme des nombres de caractéristiques de chaque fragment, générale- ment un peu moins en raison des chevauchements de fragments). Les caractéristiques du groupement 4 sont ensuite comparées à celles d'empreintes digitales d'individus identifiés mémorisés dans une base de données. Lorsque le nombre de caractéristiques communes au groupement 4 et à une des empreintes digitales 5 mémorisées est supérieur à un seuil, le propriétaire de l'em- preinte digitale est supposé être celui ayant laissé les fragments d'empreinte sur les lieux du crime. Bien entendu l'invention n'est pas limitée aux modes de réalisation qui viennent d'être décrits, mais englobe au contraire toute variante reprenant, avec des moyens équivalents, les caractéristiques essentielles énoncées plus haut. En particulier, l'invention est applicable à d'autres types d'images que de empreintes digitales, et par exemple des images représentant des parties de vi- sage. REVENDICATIONS 1. Procédé d'identification d'un individu à par-tir de fragments (1, 2, 3) d'image (5) d'au moins une partie de l'individu et d'une base de données contenant des caractéristiques d'images d'individus, caractérisé en ce qu'il comprend les étapes de: - identifier des caractéristiques des fragments d'image, - à partir des caractéristiques, déterminer si des fragments d'image correspondent à une même image et effectuer un groupement (4) des fragments correspondants, - comparer les caractéristiques du groupement aux caractéristiques d'images contenues dans la base de don- nées. 2. Procédé d'identification selon la revendication 1, caractérisé en ce que la détermination de correspondance est réalisée en recherchant des caractéristiques identiques dans les fragments (1, 2, 3). 3. Procédé d'identification selon la revendication 1, caractérisé en ce que les fragments (1, 2, 3) comportant des lignes, la détermination est réalisée en recherchant des coïncidences de lignes. 4. Procédé d'identification selon la revendica- tion 1, caractérisé en ce que les fragments (1, 2, 3) comportant des lignes, la détermination est basée sur une forme des lignes en recherchant des compatibilités entre les formes de lignes des fragments.