WO2006058986A2 - 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 Download PDFInfo
- Publication number
- WO2006058986A2 WO2006058986A2 PCT/FR2005/002935 FR2005002935W WO2006058986A2 WO 2006058986 A2 WO2006058986 A2 WO 2006058986A2 FR 2005002935 W FR2005002935 W FR 2005002935W WO 2006058986 A2 WO2006058986 A2 WO 2006058986A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- fragments
- image
- determination
- identifying
- individual
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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
Description
Claims
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/791,999 US20070263912A1 (en) | 2004-12-01 | 2005-11-25 | Method Of Identifying An Individual From Image Fragments |
EP05822911A EP1817715A2 (fr) | 2004-12-01 | 2005-11-25 | Procede d'identification d'un individu a partir de fragments d'image |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR0412737 | 2004-12-01 | ||
FR0412737A FR2878632B1 (fr) | 2004-12-01 | 2004-12-01 | Procede d'identification d'un individu a partir de fragments d'image |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2006058986A2 true WO2006058986A2 (fr) | 2006-06-08 |
WO2006058986A3 WO2006058986A3 (fr) | 2006-11-09 |
Family
ID=34951999
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/FR2005/002935 WO2006058986A2 (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)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EA200802073A1 (ru) * | 2008-10-29 | 2009-06-30 | Владимир Николаевич Бичигов | Способ формирования рекомендательного списка следов с использованием базы данных, база данных и способ ее формирования |
US9152842B2 (en) | 2012-06-29 | 2015-10-06 | Apple Inc. | Navigation assisted fingerprint enrollment |
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 |
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 |
US10157306B2 (en) | 2015-02-27 | 2018-12-18 | Idex Asa | Curve matching and prequalification |
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 |
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 |
US10621765B2 (en) | 2015-07-07 | 2020-04-14 | Idex Asa | Image reconstruction |
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 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2001080167A1 (fr) * | 2000-04-13 | 2001-10-25 | Nanyang Technological University | Procede et dispositif destines a determiner un gabarit presentant toutes les particularites a partir de plusieurs gabarits presentant seulement certaines particularites |
WO2003007127A2 (fr) * | 2001-07-12 | 2003-01-23 | Atrua Technologies, Inc. | Procede et systeme d'assemblage d'une image biometrique a partir de balayages multiples de trames biometriques partielles |
US20030161510A1 (en) * | 2002-02-25 | 2003-08-28 | Fujitsu Limited | Image connection method, and program and apparatus therefor |
EP1420360A1 (fr) * | 2002-11-12 | 2004-05-19 | Fujitsu Limited | Appareil, procédé et logiciel d'acquisition de données characteristiques d'un organisme, et appareil correspondant d'authentification |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2749955B1 (fr) * | 1996-06-14 | 1998-09-11 | Thomson Csf | Systeme de lecture d'empreintes digitales |
US6898301B2 (en) * | 2000-07-10 | 2005-05-24 | Casio Computer Co., Ltd. | Authentication system based on fingerprint and electronic device employed for the system |
WO2005119576A2 (fr) * | 2004-06-01 | 2005-12-15 | Ultra-Scan Corporation | Base de données d’images d’empreintes digitales et méthode de comparaison d’un échantillon d’empreintes digitales avec des images d’empreintes digitales |
-
2004
- 2004-12-01 FR FR0412737A patent/FR2878632B1/fr not_active Expired - Fee Related
-
2005
- 2005-11-25 WO PCT/FR2005/002935 patent/WO2006058986A2/fr active Application Filing
- 2005-11-25 EP EP05822911A patent/EP1817715A2/fr not_active Withdrawn
- 2005-11-25 US US11/791,999 patent/US20070263912A1/en not_active Abandoned
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2001080167A1 (fr) * | 2000-04-13 | 2001-10-25 | Nanyang Technological University | Procede et dispositif destines a determiner un gabarit presentant toutes les particularites a partir de plusieurs gabarits presentant seulement certaines particularites |
WO2003007127A2 (fr) * | 2001-07-12 | 2003-01-23 | Atrua Technologies, Inc. | Procede et systeme d'assemblage d'une image biometrique a partir de balayages multiples de trames biometriques partielles |
US20030161510A1 (en) * | 2002-02-25 | 2003-08-28 | Fujitsu Limited | Image connection method, and program and apparatus therefor |
EP1420360A1 (fr) * | 2002-11-12 | 2004-05-19 | Fujitsu Limited | Appareil, procédé et logiciel d'acquisition de données characteristiques d'un organisme, et appareil correspondant d'authentification |
Non-Patent Citations (1)
Title |
---|
DAVID MALTONI ET AL: "Handbook of Fingerprint Recognition" juin 2003 (2003-06), SPRINGER , NEW YORK , XP002390582 page 67 - page 69 * |
Also Published As
Publication number | Publication date |
---|---|
EP1817715A2 (fr) | 2007-08-15 |
FR2878632A1 (fr) | 2006-06-02 |
US20070263912A1 (en) | 2007-11-15 |
FR2878632B1 (fr) | 2007-02-09 |
WO2006058986A3 (fr) | 2006-11-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2006058986A2 (fr) | Procede d'identification d'un individu a partir de fragments d'image | |
CA2957774C (fr) | Procede de securisation et de verification d'un document | |
US7983451B2 (en) | Recognition method using hand biometrics with anti-counterfeiting | |
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 | |
EP2171913B1 (fr) | Traitement de donnees biometriques par transformation | |
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 | |
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 | |
EP2147394A1 (fr) | Procede et dispositif d'authentification automatisee d'un ensemble de points | |
FR2925729A1 (fr) | Procede et systeme pour generer des donnees biometriques stables | |
EP3210166A1 (fr) | Procede de comparaison d'images numeriques | |
EP3567521A1 (fr) | Procédé de reconnaissance biométrique à partir des iris | |
EP2073175A1 (fr) | Support d'identification sécurisé et procédé de sécurisation d'un tel support | |
EP3621026B1 (fr) | Procédé de reconstruction d'une image d'empreinte à partir de parties d'image | |
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 | |
FR2848699A1 (fr) | Identification biometrique par reconnaissance d'empreinte digitale | |
EP4280542A1 (fr) | Procede et dispositif d'identification biometrique | |
WO2021209412A1 (fr) | Procede de detection d'attaque par presentation pour des empreintes digitales | |
EP3910537A1 (fr) | Procédé de reconnaissance et d'identification de clés aux fins de leur duplication | |
FR3071942A1 (fr) | Procede et dispositif de reconnaissance biometrique combinee | |
FR2998391A1 (fr) | Procede d'identification ou d'authentification par comparaison d'images biometriques | |
WO2010012623A1 (fr) | Procede et dispositif d'authentification parcellaire et non reversible | |
FR2888366A1 (fr) | Procedes automatiques d'orientation d'une empreinte, de reconnaissance automatique d'empreintes et de correction d'une base de donnees d'empreintes |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KM KN KP KR KZ LC LK LR LS LT LU LV LY MA MD MG MK MN MW MX MZ NA NG NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU LV MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
DPE1 | Request for preliminary examination filed after expiration of 19th month from priority date (pct application filed from 20040101) | ||
REEP | Request for entry into the european phase |
Ref document number: 2005822911 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2005822911 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 11791999 Country of ref document: US |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWP | Wipo information: published in national office |
Ref document number: 2005822911 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 11791999 Country of ref document: US |