CN1436057A - 通过检测其指纹在人口中识别个人的方法 - Google Patents

通过检测其指纹在人口中识别个人的方法 Download PDF

Info

Publication number
CN1436057A
CN1436057A CN01811228A CN01811228A CN1436057A CN 1436057 A CN1436057 A CN 1436057A CN 01811228 A CN01811228 A CN 01811228A CN 01811228 A CN01811228 A CN 01811228A CN 1436057 A CN1436057 A CN 1436057A
Authority
CN
China
Prior art keywords
individual
hands
shape
file
fingerprint
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.)
Granted
Application number
CN01811228A
Other languages
English (en)
Other versions
CN1284508C (zh
Inventor
P·卡斯特尔
J·C·丰德尔
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.)
Safran Electronics and Defense SAS
Idemia Identity and Security France SAS
Original Assignee
Sagem 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 SA filed Critical Sagem SA
Publication of CN1436057A publication Critical patent/CN1436057A/zh
Application granted granted Critical
Publication of CN1284508C publication Critical patent/CN1284508C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • AHUMAN NECESSITIES
    • A61MEDICAL OR VETERINARY SCIENCE; HYGIENE
    • A61BDIAGNOSIS; SURGERY; IDENTIFICATION
    • A61B5/00Measuring for diagnostic purposes; Identification of persons
    • A61B5/117Identification of persons
    • A61B5/1171Identification of persons based on the shapes or appearances of their bodies or parts thereof
    • A61B5/1172Identification of persons based on the shapes or appearances of their bodies or parts thereof using fingerprinting
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V40/00Recognition of biometric, human-related or animal-related patterns in image or video data
    • G06V40/10Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
    • G06V40/107Static hand or arm
    • G06V40/117Biometrics derived from hands
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V40/00Recognition of biometric, human-related or animal-related patterns in image or video data
    • G06V40/10Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
    • G06V40/12Fingerprints or palmprints

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Human Computer Interaction (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Biomedical Technology (AREA)
  • Animal Behavior & Ethology (AREA)
  • Biophysics (AREA)
  • Heart & Thoracic Surgery (AREA)
  • Medical Informatics (AREA)
  • Molecular Biology (AREA)
  • Surgery (AREA)
  • Pathology (AREA)
  • General Health & Medical Sciences (AREA)
  • Public Health (AREA)
  • Veterinary Medicine (AREA)
  • Collating Specific Patterns (AREA)
  • Measurement Of The Respiration, Hearing Ability, Form, And Blood Characteristics Of Living Organisms (AREA)
  • Image Analysis (AREA)

Abstract

本发明涉及在人口中识别个人的方法,该方法通过检测他手的至少一根手指的指纹并将所述的指纹与预先存储在文件(1)中的人口中所有个人的指纹数据进行比较;它包括首先检测所有个人的至少一个手的形状并将手形数据存储在与各个指纹数据相关的文件(1)中;随后在识别个人的过程中,还包括检测他的手形(在3处)以及至少一根手指的指纹(在2处);将相关于他手形的数据与相关于存储在整个人口的文件(1)中的手形的数据进行比较(5);在文件中选择由与被识别个人的被检测手形基本相同的手形组成的组别;并且将被识别个人的被检测指纹与存储在只与所选组别中个人的手形相关的文件中的数据进行比较(8)。

Description

通过检测其指纹在人口中识别个人的方法
本发明涉及对在人群中识别个人的方法所作的改进,该方法通过检测所述个人手的至少一个手指的指纹并将这些指纹与先前存储在文件中的所述人口的所有个人的指纹信息进行比较。
首先要强调的是,本发明主要涉及对人口中个人的“识别”,即通过将个人的特征元素和存储在文件中的特征元素进行比较并将人口中所有个人的特征元素一起分类,而且本发明与个人的“验证”无关,也即将个人特征元素与存储在被查询文件中的相同特征元素所进行的比较,或者说所述个人持有的复制(比如,芯片卡密码)。
已知,在至少他/她的一个手的至少一根手指指纹的协助下进行对个人的识别,这将有很小风险的误差。当今有多种类型的设备是有可能检测指纹以及相关信息的,该信息被转换成数字化电信号的形式,可存储以用于随后的比较和识别。
将在个人手指上检测到的指纹与存储在文件中的数字化信息所进行的比较是相当复杂且冗长的操作。只通过该准则在几百万、或甚至几千万或甚至几亿的人口中进行对个人的识别,当然还是可以实现的,但在实际中这将需要非常巨大的计算装置。
当然,可以完成根据另一准则完成的预选。比如,可根据个人的性别进行直接的预选;但是,这样的预选只提供了所处理信息的将近一半,这是非常不够的而且也没有明显地减少上述所需硬件的成本。
本发明的目的主要是建议一种针对所产生问题的特殊解决途径,该解决途径肯定能够将基于指纹的识别过程简化到与所存储的信息量有关的比较,该信息量足够在可接收速度和成本的条件下进行该比较,同时保持几个高到足以使识别保持可靠的特征点。
为了这些目的,本发明建议一种如前言所述的方法,该方法的特征是,预先检测人口中所有个人的至少一个手的形状,且该手的形状的信息被存储在至少与各个指纹信息相关的所述文件中,随后在识别个人的过程中:-   在检测他/她至少一个手指的指纹的同时,检测该个人手的形状;-   将他/她手的形状信息与存储在整个人口文件中存储器中的手的形状信息
进行比较;-   从所述文件中选出由与被识别的个人的所检测手形基本相同的手形构成
的组;并且-   最后,将检测到的被识别的个人手指的指纹与存储在与上述所选组的各个
手形相关的文件中的信息进行比较。
当然,用于检测个人手的几何形状以及用于输送随后可被置于存储器中的一组相关(数字化的)电信号的多种合适的设备都是已知的。
但是,至今为止,还从未提出过为了识别个人的目的而连续且依次结合对手的几何形状的检测以及对至少一个手的至少一个手指的指纹的检测。
根据手的几何形状所进行的对个人组别的预选可明显地减小根据指纹比较结果的识别过程所进行的搜索范围。比较手的几何形状的过程是可迅速进行的纯尺度比较过程,并且因此可以更少的成本对相当大数量的人口进行搜索。
可任选地,通过可导致速度增加的变量,可以预见,手形基本相同的组别预先在文件中构成,且在识别个人的同时,与被识别的个人的手形基本相同的手形的组别被直接查询。
为了确定实质,应用根据本发明方法所需的设备,与预见的与只通过检测指纹进行识别相关的设备相比,可成比例地从10减小到1,或甚至从20减小到1。
还可以有利地预见,在选择了与那些被识别的个人的手形基本相同的手形的组别之后,且在将被识别的个人手指的指纹与与上述所选组别的个人手指的指纹进行比较之前,可根据至少一个其它的选择准则完成附加的选择,这有利地是生物统计学准则,比如性别和/或类型的准则。
从而,用通过检测手的几何形状而根据本发明完成的预选,以及在其后随意添加的附加预选(根据提供一半信息的性别,根据类型,根据大小等),最终有可能使根据指纹比较结果的识别最后只与人口的很小一部分有关,可以保证它以可靠、快速并且经济实惠的方式进行。
在阅读了以下关于某些较佳实施例的详细描述之后,本发明将变得更好理解,其中这些实施例只通过非限制的例子给出。在该描述中,附图上有标号,其中:
-   图1是说明根据本发明方法的必要方面的示意图,-   图2是说明根据本发明方法的较佳实施例的示意图;以及-   图3是说明图1和图2部分方法的变更实现的示意图。
由本发明建议的方法,为了识别属于大量人口的个人,在通过将至少他/她一个手的至少一个手指的指纹与存储在提供整个人口的所有识别数据的中央文件内的指纹进行比较之前,肯定能够舍弃大百分比的所述人口(比如,后者的70%到80%)。
本发明建议通过将个人的至少一个手的形状(几何形状)制成图表来完成该预选,假定手的形状可由给定数目(比如十二个)的尺寸数量来识别,该尺寸测量在适于给出手的三维图像的手的特征点(比如,手指的长度、在某些关节的手指宽度以及手的厚度等)上进行。在这点上的多种方法和设备都是已知的。
类似地,可以将手指的指纹进行制图的多种方法和设备也是已知的,该检测大体上在一只手或两只手的一根或多根手指上完成。
在最初的评估阶段,人口中每个人的所有识别数据都被放置在中央文件1中的存储器内(见图1),该识别数据,除了通常的数据(名、姓等)之外,也包含了至少一个手(比如,右手)的至少一根手指(比如,食指)的指纹,以及与至少一个手(比如,右手)的几何形状相关的尺度数据。
在检查了个人的身份(警察身份检查、选票、评估)之后,在个人身上检测物理识别特征,特别是在与初始评估中相同条件下的他/她的指纹(在2处)以及他/她手的几何形状(在3处)。
在第一步中,我们通过处理在被识别个人身上检测到的手的几何形状的信息来开始。为了该目的,通过在4处上下滚动置于人口中所有人的中央文件1之内的手的几何形状的数据,且通过在5处与那些在被识别的个人身上检测到的数据进行比较,在6处构成了具有的手的几何形状与被识别个人的手的几何形状基本相同的人口的个人组。
如上所述,要搜索的范围因此以相当大的比例被限制,同时只属于尺度比较的根据手的几何形状的选择,用当今可提供的大功率计算装置可容易且快速地处理。
其后,在7处上下滚动在6处所选个人组别的同时,通过在8处将在2处检测到的在被识别个人身上的指纹与那些在6处所选的每一个个人组别进行比较,从而实现方法。
最后在9处获得了被识别的个人的识别结果。
在这些条件下,包括大量人口(比如,国家的),由本发明建议的方法使通过指纹进行的复杂且冗长的比较识别和一个减小的个人组有关,且避免了使它与整个人口有关(比如,可能达到几千万人口)。
还要指出的是,虽然这不是本发明的主要目的,但识别被识别的个人的可靠性因为应用两个识别准则(手的几何形状和指纹)而不是一个准则(指纹)而顺便地被增加了。当然通过指纹识别的可靠程度是非常高的。但是,此处进行的识别是根据指纹的特征计算地进行的:由于检测这些特征以及计算化处理所引起的任何风险的误差都可以通过使用第二个选择准则而得到补偿。虽然原则上,只关于图1所阐述的方法导出了在实际的经济条件上可被接收的实现方案,但根据可非常简单处理的准则仍可以推导出预选。为了该目的,诸如类型、性别等的准则都可被调用。
在图2中,通过例子假设,根据被识别的个人手的几何形状的预选已用其类型(在10处)和他/她性别(在11处)组成的两个附加数据的输入加以补充。
为此目的,在10处输入的与被识别的个人相关的类型信息在12处与选自根据其在7处上下滚动手的几何形状的文件1的个人分组列表(列表1)进行比较。
这样做的结果得到了,在13处获得的根据手的几何形状和类型的双重准则从人口中挑选出的人的第二列表(列表2)。
其后,在15处将在11处输入的与被识别的个人相关的性别信息与在14处上下滚动列表2进行比较。
这可随后在16处得到根据手的几何形状、类型和性别这三重准则从人口中挑选出的人的第三列表人(列表3)。
可随后在18处将指纹信息与在17处上下滚动列表3进行比较,从而实现在19处的对个人的识别。
最后的比较阶段18因此便只与数量减少的个人有关,从而用显著减少的计算机硬件(比如,减少10或20倍)完成了对所执行指纹的比较处理。
此处再次提一下,除了加快识别处理和减少在硬件上的投资,在进行指纹识别加倍预选的准则大大地提高了方法的可靠性。
通过变量,为了避免对被识别的人的手的几何形状的比较处理不要通过对整个人口数据的系统比较来完成,可以预见的是,为了节省时间,从主文件1创建了形成第二文件20的准则,该第二文件中的小组将每个拥有手的几何形状基本相同的人聚集在一起。
在这种情况下,如图3所示,根据在3处绘制的在被识别个人身上的手的几何形状数据,在21处搜索第二文件20的对应的尺度分组,并且随后只要通过在22处仅上下滚动该预建分组来完成在5处的预见比较。
当然,在不脱离本发明范围的前提下可对以上所阐述的方法作出多种替换。

Claims (4)

1.一种在人口中识别个人的方法,它通过检测所述个人手的至少一根手指的指纹并将指纹与预先存储在文件(1)中的所述人口的所有个人的指纹信息进行比较,其特征在于,预先检测人口中所有个人的至少一个手的形状且将手形的信息存储在所述的至少与各个指纹信息相关的文件(1)中,随后,在识别个人的同时:-   在检测他/她至少一个手指的指纹(2)的同时检测个人的手形(3);-   将他/她手的形状信息与置于整个人口的文件(1)中存储器内的手形信息进行比
较(5);-   从所述文件选择出(6)由与要被识别的个人所检测到的手形基本相同的手形组
成的组别;并且-   最后,将被识别个人手指的被检测指纹与存储在只分别与上述所选组别中个人
的手形相关的文件中的信息进行比较(8)。
2.权利要求1所述的方法,其特征在于,在选择了手形基本与被识别人的手形相同的组别(6)之后,且在将被识别人手指的指纹与上述所选组别中个人的手指指纹进行比较之前,根据至少一个其它的选择准则完成附加的选择。
3.权利要求2所述的方法,其特征在于,施加于手形所选组别的个人的附加选择准则是诸如性别和/或类型之类的生物统计学准则。
4.如前述任一权利要求所述的方法,其特征在于,手形基本相同的组别在文件(1)中预先构成(20),并且在识别个人的同时,与被识别个人的手形基本相同的手形的组别被直接查询(21)。
CNB018112285A 2000-06-16 2001-06-13 通过检测其指纹在人口中识别个人的方法 Expired - Fee Related CN1284508C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0007707A FR2810226B1 (fr) 2000-06-16 2000-06-16 Procede pour identifier une personne parmi une population par detection de ses empreintes digitales
FR00/07707 2000-06-16

Publications (2)

Publication Number Publication Date
CN1436057A true CN1436057A (zh) 2003-08-13
CN1284508C CN1284508C (zh) 2006-11-15

Family

ID=8851338

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB018112285A Expired - Fee Related CN1284508C (zh) 2000-06-16 2001-06-13 通过检测其指纹在人口中识别个人的方法

Country Status (16)

Country Link
US (1) US20030171892A1 (zh)
EP (1) EP1289420B1 (zh)
JP (1) JP2004503850A (zh)
CN (1) CN1284508C (zh)
AR (1) AR032155A1 (zh)
AT (1) ATE424762T1 (zh)
AU (2) AU6764601A (zh)
BR (1) BR0111674B1 (zh)
CA (1) CA2411752C (zh)
DE (1) DE60137926D1 (zh)
FR (1) FR2810226B1 (zh)
HK (1) HK1053966A1 (zh)
IL (2) IL152200A0 (zh)
MX (1) MXPA02012359A (zh)
WO (1) WO2001095804A1 (zh)
ZA (1) ZA200208127B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103443772A (zh) * 2011-04-13 2013-12-11 塔塔咨询服务有限公司 基于多模态信息的人口统计分析的系统和方法

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100899199B1 (ko) 2002-11-05 2009-05-27 삼성전자주식회사 지문인식을 이용한 보안시스템 및 보안방법
CN103336941A (zh) * 2006-07-19 2013-10-02 光谱辨识公司 多重生物测定多谱成像器
US10521642B2 (en) 2015-04-23 2019-12-31 Samsung Electronics Co., Ltd. Fingerprint verification method and apparatus

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2674051A1 (fr) * 1991-03-14 1992-09-18 Gemplus Card Int Dispositif d'identification d'une personne, notamment par detection d'empreinte digitale.
US5224173A (en) * 1991-10-29 1993-06-29 Kuhns Roger J Method of reducing fraud in connection with employment, public license applications, social security, food stamps, welfare or other government benefits
GB9705267D0 (en) * 1997-03-13 1997-04-30 Philips Electronics Nv Hand biometrics sensing device
US6107935A (en) * 1998-02-11 2000-08-22 International Business Machines Corporation Systems and methods for access filtering employing relaxed recognition constraints
US6219639B1 (en) * 1998-04-28 2001-04-17 International Business Machines Corporation Method and apparatus for recognizing identity of individuals employing synchronized biometrics

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103443772A (zh) * 2011-04-13 2013-12-11 塔塔咨询服务有限公司 基于多模态信息的人口统计分析的系统和方法
CN103443772B (zh) * 2011-04-13 2016-05-11 塔塔咨询服务有限公司 基于多模态数据分析的个人性别验证的方法

Also Published As

Publication number Publication date
FR2810226B1 (fr) 2002-08-23
BR0111674A (pt) 2003-04-01
CN1284508C (zh) 2006-11-15
AU2001267646B2 (en) 2005-01-20
ZA200208127B (en) 2003-10-09
EP1289420A1 (fr) 2003-03-12
JP2004503850A (ja) 2004-02-05
FR2810226A1 (fr) 2001-12-21
MXPA02012359A (es) 2003-04-25
BR0111674B1 (pt) 2010-11-16
DE60137926D1 (de) 2009-04-23
EP1289420B1 (fr) 2009-03-11
CA2411752A1 (fr) 2001-12-20
AR032155A1 (es) 2003-10-29
IL152200A0 (en) 2003-05-29
AU6764601A (en) 2001-12-24
IL152200A (en) 2009-09-22
ATE424762T1 (de) 2009-03-15
CA2411752C (fr) 2008-12-30
WO2001095804A1 (fr) 2001-12-20
HK1053966A1 (en) 2003-11-14
US20030171892A1 (en) 2003-09-11

Similar Documents

Publication Publication Date Title
Germain et al. Fingerprint matching using transformation parameter clustering
US7474769B1 (en) Bioindex mechanism for increasing the relative speed of biometric identification against large population samples
EP0786735A2 (en) Methods and related apparatus for fingerprint indexing and searching
US7515741B2 (en) Adaptive fingerprint matching method and apparatus
Iloanusi Fusion of finger types for fingerprint indexing using minutiae quadruplets
JP2000182057A (ja) 個人識別方法、個人識別装置および記録媒体
Liang et al. Distorted fingerprint indexing using minutia detail and delaunay triangle
Mikaelyan et al. Ground truth and evaluation for latent fingerprint matching
KR100291256B1 (ko) 지문카드사전선택방법및장치
CN1284508C (zh) 通过检测其指纹在人口中识别个人的方法
Vij et al. Fingerprint indexing based on local arrangements of minutiae neighborhoods
Parmar et al. Fingerprint indexing approaches for biometric database: a review
Ren et al. A novel method of score level fusion using multiple impressions for fingerprint verification
EP2350922A2 (en) Method for forming a reference list of marks, database and method for forming said database
JPH0498370A (ja) 指紋識別装置
US20050152585A1 (en) Print analysis
WO2005066879A1 (en) Method and system for quality based fingerprint matching
JP4575356B2 (ja) アイデンティティのチェックのためのシステム、コンピュータ読み取り可能な記録媒体
Kavati et al. A clustering-based indexing approach for biometric databases using decision-level fusion
Kavati et al. A new indexing method for biometric databases using match scores and decision level fusion
Qun et al. Automatic fingerprint identification using cluster algorithm
US20060280345A1 (en) Large-Area Biometric Specimen Comparison With Small-Area Biometric Sample
JP2002329205A (ja) 情報処理装置、及び指紋認証方法
JPH04277872A (ja) 指紋照合機
Kavati et al. Palmprint retrieval based on match scores and decision-level fusion

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: SAGAN SAFETY PROTECTION CO., LTD.

Free format text: FORMER OWNER: SAGAN CO., LTD.

Effective date: 20090508

Owner name: SAGEM SAFETY CO.,LTD.

Free format text: FORMER OWNER: SAGAN SAFETY PROTECTION CO., LTD.

Effective date: 20090508

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20090508

Address after: Paris France

Patentee after: SAGEM SECURITE

Address before: Paris France

Patentee before: SAGEM DEFENSE SECURITE

Effective date of registration: 20090508

Address after: Paris France

Patentee after: SAGEM DEFENSE SECURITE

Address before: Paris France

Patentee before: SAGEM S.A.

CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20061115

Termination date: 20160613

CF01 Termination of patent right due to non-payment of annual fee