EP1817715A2 - Method for identifying an individual based on fragments - Google Patents
Method for identifying an individual based on fragmentsInfo
- 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
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
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR0412737A FR2878632B1 (en) | 2004-12-01 | 2004-12-01 | METHOD FOR IDENTIFYING AN INDIVIDUAL FROM IMAGE FRAGMENTS |
PCT/FR2005/002935 WO2006058986A2 (en) | 2004-12-01 | 2005-11-25 | Method for identifying an individual based on fragments |
Publications (1)
Publication Number | Publication Date |
---|---|
EP1817715A2 true EP1817715A2 (en) | 2007-08-15 |
Family
ID=34951999
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP05822911A Withdrawn EP1817715A2 (en) | 2004-12-01 | 2005-11-25 | Method for identifying an individual based on fragments |
Country Status (4)
Country | Link |
---|---|
US (1) | US20070263912A1 (en) |
EP (1) | EP1817715A2 (en) |
FR (1) | FR2878632B1 (en) |
WO (1) | WO2006058986A2 (en) |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EA011869B1 (en) * | 2008-10-29 | 2009-06-30 | Владимир Николаевич Бичигов | Method for forming a recommended list of fingerprints images using database, database and method for forming thereof |
US8913801B2 (en) | 2012-06-29 | 2014-12-16 | Apple Inc. | Enrollment using synthetic fingerprint image and fingerprint sensing systems |
US10372962B2 (en) | 2012-06-29 | 2019-08-06 | Apple Inc. | Zero fingerprint enrollment system for an electronic device |
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 |
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 |
US9940502B2 (en) | 2015-02-27 | 2018-04-10 | Idex Asa | Pre-match prediction for pattern testing |
US9805247B2 (en) | 2015-02-27 | 2017-10-31 | Idex Asa | Pattern registration |
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 |
EP3115932A1 (en) | 2015-07-07 | 2017-01-11 | 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 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2749955B1 (en) * | 1996-06-14 | 1998-09-11 | Thomson Csf | FINGERPRINT READING SYSTEM |
WO2001080167A1 (en) * | 2000-04-13 | 2001-10-25 | 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 |
US20030115475A1 (en) * | 2001-07-12 | 2003-06-19 | Russo Anthony P. | Biometrically enhanced digital certificates and system and method for making and using |
JP4169185B2 (en) * | 2002-02-25 | 2008-10-22 | 富士通株式会社 | Image linking method, program, and apparatus |
JP4262471B2 (en) * | 2002-11-12 | 2009-05-13 | 富士通株式会社 | Biometric feature data acquisition device |
WO2005119576A2 (en) * | 2004-06-01 | 2005-12-15 | Ultra-Scan Corporation | Fingerprint image database and method of matching fingerprint sample to fingerprint images |
-
2004
- 2004-12-01 FR FR0412737A patent/FR2878632B1/en not_active Expired - Fee Related
-
2005
- 2005-11-25 EP EP05822911A patent/EP1817715A2/en not_active Withdrawn
- 2005-11-25 US US11/791,999 patent/US20070263912A1/en not_active Abandoned
- 2005-11-25 WO PCT/FR2005/002935 patent/WO2006058986A2/en active Application Filing
Non-Patent Citations (1)
Title |
---|
None * |
Also Published As
Publication number | Publication date |
---|---|
WO2006058986A3 (en) | 2006-11-09 |
FR2878632B1 (en) | 2007-02-09 |
WO2006058986A2 (en) | 2006-06-08 |
US20070263912A1 (en) | 2007-11-15 |
FR2878632A1 (en) | 2006-06-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2006058986A2 (en) | Method for identifying an individual based on fragments | |
US7983451B2 (en) | Recognition method using hand biometrics with anti-counterfeiting | |
EP3832535A1 (en) | Method for detecting at least one visible element of interest in an input image by means of a convolutional neural network | |
US20050232490A1 (en) | Red-eye detection device, red-eye detection method, and red-eye detection program | |
TWI390451B (en) | Registration device, registration method, authentication device and authentication method | |
CA2957774A1 (en) | Process for securing and verifying a document | |
FR2907239A1 (en) | Predetermined digital image searching and recognizing method for microcomputer, involves allocating subscript to index to provide image that obtains reduced image having value chosen by function applied to pixels of reduced image | |
EP2171913B1 (en) | Processing of biometric data by transformation | |
WO2011061442A1 (en) | Method and system for automatically checking the authenticity of an identity document | |
CN116383791A (en) | Customer identity authentication method, device, electronic equipment and medium | |
FR2578340A1 (en) | PERSONAL RECOGNITION SYSTEM | |
EP3264329A1 (en) | A method and a device for detecting fraud by examination using two different focal lengths during automatic face recognition | |
EP1646967B1 (en) | Method for measuring the proximity of two contours and system for automatic target identification | |
EP2147394A1 (en) | Method and device for the automated authentication of a set of points | |
FR3079333A1 (en) | DATA ENROLLMENT METHOD FOR IDENTITY CONTROL, AND IDENTITY CONTROL METHOD | |
EP3567521A1 (en) | Iris biometric recognition method | |
FR2925729A1 (en) | METHOD AND SYSTEM FOR GENERATING STABLE BIOMETRIC DATA | |
WO2016062937A1 (en) | Method of comparing digital images | |
EP2073175A1 (en) | Secure identification medium and method of securing such a medium | |
EP3621026B1 (en) | Method for reconstructing an imprint image from image portions | |
EP2082336B1 (en) | Method of fast searching and recognition of a digital image representative of at least one graphical pattern in a bank of digital images | |
FR2848699A1 (en) | Biometric process for digital print recognition, involves determining invariant centre from lines reproducing structure of print, on image of print to be recognized and centralizing print to be recognized as function of centre | |
FR3071942B1 (en) | COMBINED BIOMETRIC RECOGNITION METHOD AND DEVICE | |
EP4280542A1 (en) | Method and device for biometric identification | |
EP4136565A1 (en) | Method for detecting an attack by presentation for fingerprints |
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 |