EP1817715A2 - Procede d'identification d'un individu a partir de fragments d'image - Google Patents

Procede d'identification d'un individu a partir de fragments d'image

Info

Publication number
EP1817715A2
EP1817715A2 EP05822911A EP05822911A EP1817715A2 EP 1817715 A2 EP1817715 A2 EP 1817715A2 EP 05822911 A EP05822911 A EP 05822911A EP 05822911 A EP05822911 A EP 05822911A EP 1817715 A2 EP1817715 A2 EP 1817715A2
Authority
EP
European Patent Office
Prior art keywords
fragments
image
determination
identifying
individual
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
EP05822911A
Other languages
German (de)
English (en)
Inventor
Frédéric BIARNES
Pierre Chastel
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Idemia Identity and Security France SAS
Original Assignee
Sagem Defense Securite SA
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sagem Defense Securite SA filed Critical Sagem Defense Securite SA
Publication of EP1817715A2 publication Critical patent/EP1817715A2/fr
Withdrawn legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
    • G06V40/10—Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
    • G06V40/12—Fingerprints or palmprints
    • G06V40/1335—Combining adjacent partial images (e.g. slices) to create a composite input or reference pattern; Tracking a sweeping finger movement

Definitions

  • the present invention relates to a method of identifying an individual from image fragments of at least a portion of the individual and a database containing image characteristics of individuals.
  • Fingerprints consist of lines whose shape, interruptions, intersections, directions, among others, are characteristics that make them unique and unique to an individual. These characteristics are identified and coded to be compared with the fingerprint characteristics stored in a database of individuals to, if possible, identify among them the owner of the fingerprints taken. The number of common characteristics makes it possible to evaluate the probability that the fingerprint recorded is the same as the stored fingerprint. Most of the coding and comparison operations are performed by computer-implemented algorithms with a relatively high success rate.
  • An object of the invention is to provide an identification method exploiting image fragments.
  • a method of identifying an individual from image fragments of at least a part of the individual and a database containing characteristics of images of several individuals including the steps of:
  • the grouping of fragments may comprise a number of characteristics sufficient to enable it to be validly compared with the image characteristics of the database.
  • the exploitation of these fragments makes it possible to have additional information for the identification of the individual.
  • FIGS. 1, 2 and 3 are views of fingerprint fragments;
  • FIG. 4 is a view of a group of fragments;
  • FIG. 5 is a view of a fingerprint.
  • a fingerprint includes lines whose shape, intersections, interruptions, direction ... are characteristics that make it unique and unique to an individual.
  • FIGS. 1, 2 and 3 show fragments 1, 2 and 3 of this fingerprint, fragments that could have been found among others at the scene of a crime.
  • Each of these fragments has a number of the characteristic points mentioned above.
  • These fragments 1, 2, 3 are recovered in the form of digital files either directly from a digital camera or from the scanning of a photograph of the fragment.
  • the method according to the invention starts with the step of identifying (or recording) the characteristics of the fragments and coding them in digital form.
  • the next step is to determine if several of the fragments 1, 2, 3 correspond to or belong to the same fingerprint. This determination is made from the coded characteristics.
  • the correspondence determination is carried out by searching for identical characteristics in fragments. This determination makes it possible to identify overlapping fragments.
  • the determination is carried out by searching for coincidences of lines, especially in the vicinity of edges of the fragments.
  • This determination makes it possible to identify contiguous fragments by searching for continuity of the lines.
  • One approach is to compute a period of lines at one edge of one of the fragments and look for such a period at different locations of the other fragments.
  • This determination also makes it possible to identify overlapping fragments.
  • the fragments comprising lines
  • the determination is based on a shape of the lines by looking for compatibilities between the line forms of the fragments.
  • the group 4 then has a number of characteristics greater than that of each fragment 1, 2, 3 taken individually (at best equal to the sum of the numbers of characteristics of each fragment, generally a little less because of the overlaps of fragments). .
  • the characteristics of the grouping 4 are then compared to those of fingerprints of identified individuals stored in a database.
  • the owner of the fingerprint is assumed to be the one having left the fingerprints on the scene of the crime.
  • the invention is not limited to the embodiments that have just been described, but on the contrary covers any variant using, with equivalent means, the essential characteristics stated above.
  • the invention is applicable to other types of images than fingerprints, and for example images representing parts of the face.

Landscapes

  • Engineering & Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Collating Specific Patterns (AREA)
  • Image Analysis (AREA)

Abstract

Procédé d'identification d'un individu à partir 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 de plusieurs 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 effec¬ tuer 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 .

Description

Procédé d'identification d'un individu à partir de fragments d'image
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 donné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, consti- tuent 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 d'individus afin, si possible, d'identifier parmi ceux-ci le possesseur des empreintes digitales relevé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 est effectué 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 1 ' 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 relevé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 comparé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é. II est par ailleurs connu du document US-A-
2002/003892 un procédé de vérification d'identité de l'utilisateur d'un téléphone portable comportant une caméra et une mémoire contenant des caractéristiques d'une empreinte digitale de l'utilisateur. Pour faire valider son identité, l'utilisateur appose son doigt sur la caméra et, comme la caméra ne peut capturer l'empreinte digitale en une seule fois du fait de la taille de son capteur, la caméra capture des images partielles de l'empreinte digitale de manière à pouvoir assembler ces ima- ges partielles et reconstituer une image complète de l'empreinte digitale. Les caractéristiques de l'empreinte digitale figurant sur cette image complète sont ensuite comparées aux caractéristiques mémorisées pour vérifier l'identité de l'utilisateur. Dans ce procédé, on sait au départ que toutes les images partielles correspondent à une même empreinte et les images partielles sont capturées de manière à permettre leur réassemblage. Pour ces raisons, ce procédé n'est adapté qu'à une simple vérification d'identité très éloignée d'une identification telle que celle décrite précédemment. Le document WO-A- 0180167 décrit un procédé analogue.
OBJET DE L'INVENTION
Un but de 1 ' invention est de proposer un procédé d'identification exploitant des fragments d'images. 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 de plusieurs 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 œuvre particulier non limitatif de l'invention. BREVE DESCRIPTION DES DESSINS
II 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 digitale.
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 frag- ments 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 comporte 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 na- ture 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 œuvre par un ordinateur ou manuellement par un opérateur indiquant à un ordinateur les ca- racté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 plusieurs des fragments 1, 2, 3 correspondent ou appartien- nent à 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étermination 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 notam- ment 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 ba- sé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éoriques 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 évidence 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'empreinte 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 visage.

Claims

REVENDICATIONS
1. Procédé d'identification d'un individu à partir 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 de plusieurs 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.
EP05822911A 2004-12-01 2005-11-25 Procede d'identification d'un individu a partir de fragments d'image Withdrawn EP1817715A2 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0412737A FR2878632B1 (fr) 2004-12-01 2004-12-01 Procede d'identification d'un individu a partir de fragments d'image
PCT/FR2005/002935 WO2006058986A2 (fr) 2004-12-01 2005-11-25 Procede d'identification d'un individu a partir de fragments d'image

Publications (1)

Publication Number Publication Date
EP1817715A2 true EP1817715A2 (fr) 2007-08-15

Family

ID=34951999

Family Applications (1)

Application Number Title Priority Date Filing Date
EP05822911A Withdrawn EP1817715A2 (fr) 2004-12-01 2005-11-25 Procede d'identification d'un individu a partir de fragments d'image

Country Status (4)

Country Link
US (1) US20070263912A1 (fr)
EP (1) EP1817715A2 (fr)
FR (1) FR2878632B1 (fr)
WO (1) WO2006058986A2 (fr)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EA200802073A1 (ru) * 2008-10-29 2009-06-30 Владимир Николаевич Бичигов Способ формирования рекомендательного списка следов с использованием базы данных, база данных и способ ее формирования
US20140003681A1 (en) * 2012-06-29 2014-01-02 Apple Inc. Zero Enrollment
US10372962B2 (en) 2012-06-29 2019-08-06 Apple Inc. Zero fingerprint enrollment system for an electronic device
US8913801B2 (en) 2012-06-29 2014-12-16 Apple Inc. Enrollment using synthetic fingerprint image and fingerprint sensing systems
US9152842B2 (en) 2012-06-29 2015-10-06 Apple Inc. Navigation assisted fingerprint enrollment
US9721259B2 (en) 2012-10-08 2017-08-01 Accenture Global Services Limited Rules-based selection of counterfeit detection techniques
US9514351B2 (en) 2014-02-12 2016-12-06 Apple Inc. Processing a fingerprint for fingerprint matching
US9576126B2 (en) 2014-02-13 2017-02-21 Apple Inc. Updating a template for a biometric recognition device
SE1451336A1 (en) * 2014-11-07 2016-05-08 Fingerprint Cards Ab Enrolling templates for biometric authentication
US9805247B2 (en) 2015-02-27 2017-10-31 Idex Asa Pattern registration
US9940502B2 (en) 2015-02-27 2018-04-10 Idex Asa Pre-match prediction for pattern testing
US10528789B2 (en) 2015-02-27 2020-01-07 Idex Asa Dynamic match statistics in pattern matching
US10157306B2 (en) 2015-02-27 2018-12-18 Idex Asa Curve matching and prequalification
US10600219B2 (en) 2015-06-26 2020-03-24 Idex Asa Pattern mapping
US9684813B2 (en) 2015-07-01 2017-06-20 Idex Asa System and method of biometric enrollment and verification
EP3115932A1 (fr) 2015-07-07 2017-01-11 Idex Asa Reconstruction d'image
US10061980B2 (en) 2015-08-20 2018-08-28 Accenture Global Services Limited Digital verification of modified documents
US10116830B2 (en) 2016-09-15 2018-10-30 Accenture Global Solutions Limited Document data processing including image-based tokenization

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2749955B1 (fr) * 1996-06-14 1998-09-11 Thomson Csf Systeme de lecture d'empreintes digitales
US7236617B1 (en) * 2000-04-13 2007-06-26 Nanyang Technological University Method and device for determining a total minutiae template from a plurality of partial minutiae templates
US6898301B2 (en) * 2000-07-10 2005-05-24 Casio Computer Co., Ltd. Authentication system based on fingerprint and electronic device employed for the system
US20030115490A1 (en) * 2001-07-12 2003-06-19 Russo Anthony P. Secure network and networked devices using biometrics
JP4169185B2 (ja) * 2002-02-25 2008-10-22 富士通株式会社 画像連結方法、プログラム及び装置
JP4262471B2 (ja) * 2002-11-12 2009-05-13 富士通株式会社 生体特徴データ取得装置
US20050265587A1 (en) * 2004-06-01 2005-12-01 Schneider John K Fingerprint image database and method of matching fingerprint sample to fingerprint images

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
None *

Also Published As

Publication number Publication date
US20070263912A1 (en) 2007-11-15
WO2006058986A3 (fr) 2006-11-09
FR2878632A1 (fr) 2006-06-02
WO2006058986A2 (fr) 2006-06-08
FR2878632B1 (fr) 2007-02-09

Similar Documents

Publication Publication Date Title
EP1817715A2 (fr) Procede d'identification d'un individu a partir de fragments d'image
EP3832535A1 (fr) Procédé de détection d'au moins un élément d'intérêt visible dans une image d'entrée au moyen d'un réseau de neurones à convolution
EP3206192B1 (fr) Procédé de sécurisation et de verification d'un document
US20050232490A1 (en) Red-eye detection device, red-eye detection method, and red-eye detection program
EP2502211A1 (fr) Procede et systeme de controle automatique de l'authenticite d'un document d'identite.
CA3000153A1 (fr) Procede d'analyse d'un document structure susceptible d'etre deforme
FR2917525A1 (fr) Traitement de donnees biometriques par transformation
CN116383791A (zh) 一种客户身份认证方法、装置、电子设备及介质
EP3567521B1 (fr) Procédé de reconnaissance biométrique à partir des iris
FR2907239A1 (fr) Procede de recherche et de reconnaissance rapides d'une image numerique representative d'au moins un motif graphique dans une banque d'images numeriques
FR2578340A1 (fr) Systeme de reconnaissance de personnes
EP3543966A1 (fr) Procédé d'enrôlement de données pour contrôler une identité, et procédé de contrôle d'identité
EP1646967B1 (fr) Procede de mesure de proximite de deux contours et systeme d'identification automatique de cibles
EP3621026B1 (fr) Procédé de reconstruction d'une image d'empreinte à partir de parties d'image
CA2589223C (fr) Procede d'identification d'un utilisateur au moyen de caracteristiques biometriques modifiees et base de donnees pour la mise en oeuvre de ce procede
EP3210166A1 (fr) Procede de comparaison d'images numeriques
EP1289420B1 (fr) Procede pour identifier une personne parmi une population par detection de ses empreintes digitales
EP4136565A1 (fr) Procede de detection d'attaque par presentation pour des empreintes digitales
FR3071942B1 (fr) Procede et dispositif de reconnaissance biometrique combinee
CN114443892B (zh) 人员数据的归档方法、装置、电子设备及存储介质
EP2073175A1 (fr) Support d'identification sécurisé et procédé de sécurisation d'un tel support
EP2082336B1 (fr) Procede de recherche et de reconnaissance rapides d'une image numerique representative d'au moins un motif graphique dans une banque d'images numeriques
EP4736133A1 (fr) Procédé de traitement d'une image d'épreuve, dispositif informatique et programme d'ordinateur associés
EP4280542A1 (fr) Procede et dispositif d'identification biometrique
EP3910537A1 (fr) Procédé de reconnaissance et d'identification de clés aux fins de leur duplication

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20070524

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU LV MC NL PL PT RO SE SI SK TR

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: SAGEM SECURITE

DAX Request for extension of the european patent (deleted)
RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: MORPHO

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: MORPHO

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: EXAMINATION IS IN PROGRESS

17Q First examination report despatched

Effective date: 20170220

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20170704