JP2004503850A - ある人物の指紋を検出することによってある母集団の中からその人物を識別するための方法 - Google Patents

ある人物の指紋を検出することによってある母集団の中からその人物を識別するための方法 Download PDF

Info

Publication number
JP2004503850A
JP2004503850A JP2002509991A JP2002509991A JP2004503850A JP 2004503850 A JP2004503850 A JP 2004503850A JP 2002509991 A JP2002509991 A JP 2002509991A JP 2002509991 A JP2002509991 A JP 2002509991A JP 2004503850 A JP2004503850 A JP 2004503850A
Authority
JP
Japan
Prior art keywords
person
hand
fingerprint
shape
file
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
JP2002509991A
Other languages
English (en)
Inventor
シャストル,ピエール
フォンドル,ジャン−クリストフ
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.)
Sagem SA
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 JP2004503850A publication Critical patent/JP2004503850A/ja
Withdrawn 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)内に予め記憶された母集団のすべての人物の指紋データと比較することによって、ある母集団の中からある人物を識別するための方法に関する。それは、まずすべての人物の少なくとも片方の手の形状を検出するステップと、それぞれの指紋データと関連させてファイル(1)内に手の形状データを記憶するステップと、人物の識別のプロセスの間に、(3において)その人物の手の形状を、さらには(2において)少なくとも1本の指の指紋を検出するステップと、その人物の手の形状に関連したデータを全母集団のファイル(1)内に記憶された手の形状に関連したデータと比較するステップ(5)と、識別されるべき人物の検出された手の形状と実質的に同一である手の形状からなる群をファイル内で選択するステップ(6)と、識別されるべき人物の検出された指紋を、選択された群の人物のみの、それぞれの手の形状と関連させてファイル内に記憶されたデータと比較するステップ(8)とを含む。

Description

【0001】
この発明は、ある母集団の中のある人物を識別するための方法に対する改善点に関し、これは、前記人物の手の少なくとも1本の指の指紋を検出し、さらにはこれらの指紋を、ファイル内にあらかじめ記憶された前記母集団のすべての人物の指紋情報と比較することによって、行なわれる。
【0002】
以下がまず強調される。すなわち、この発明は基本的に、ある母集団からある人物を「識別」することに関し、つまり、ある人物の特徴的な要素をファイル内に記憶された特徴的な要素と比較し、さらには母集団のすべての人物の特徴的な要素をグループ化することに関するのであって、この発明は、ある人物の「認証」には関連せず、つまり、照会されるファイル内に保持される、または前記人物がコピーとして保持する同一の特徴的要素(たとえば、チップカードの暗号)と人物の特徴的な要素とを比較することには関連しないことが、強調される。
【0003】
ある人物の少なくとも片方の手の少なくとも1本の指の指紋を用いた、わずかなエラーリスクを伴いながらの人物の識別が既知である。現在、指紋の検出を可能にするさまざまな種類の装置が存在し、デジタル化された電気信号の形に変えられた対応する情報が、後の比較および識別のために記憶され得る。
【0004】
ある人物の指の上で検出される指紋をファイル内に記憶されたデジタル化された情報と比べることは、比較的複雑で、かつ時間のかかる動作である。数百万または数千万もしくは数億の人物の母集団の中から、この基準のみによって、ある人物を識別することは、確かに達成可能なことではあるが、実際的には、相当な大きさの計算手段を必要とするであろう。
【0005】
したがって、他の基準に従って行なわれる予備選択が実行され得る。たとえば、人物の性別に従って、簡単な予備選択が行なわれ得るが、このような予備選択は、情報の約半分のみの処理を可能にするにすぎず、これは非常に不適切であって、上述の必要とされるハードウェアのコストを大幅にカットすることはないだろう。
【0006】
この発明の目的は、基本的には、生じる問題に対するある特定の解決策を提案することであって、この解決策は、指紋をもとにした識別プロセスを記憶された情報量に関係する比較に変えることができなければならず、これは、許容できる速度およびコスト条件下でこの比較を行なえることに限定されていなければならず、同時に、識別が信頼できるものであるために十分ないくつかの特徴点を保持しなければならない。
【0007】
これらの目的のために、この発明は、以下を特徴とする前提部分の記載で示されるような方法を提案する。すなわち、母集団のすべての人物の少なくとも片方の手の形状があらかじめ検出され、手の形状情報が少なくともそれぞれの指紋情報と関連して前記ファイル内に記憶されることを特徴とし、さらに、ある人物の識別時には、
−人物の手の形状が、その人物の少なくとも1本の指の指紋が検出されるのと同じ時に検出され、
−その人物の手についての形状情報が、全母集団のファイル内のメモリの中に保持される手の形状情報と比較され、
−識別されるべき人物の、検出された手の形状と実質的に同一である手の形状からなる群が、前記ファイルから選択され、
−最終的に、識別されるべき人物の検出された指の指紋が、上述の選択された群の人物のみの、それぞれの手の形状と関連してファイル内に記憶された情報と比較されることを特徴とする。
【0008】
当然のことながら、ある個人の手のジオメトリを検出し、さらには、デジタル化されてメモリ内に保持され得る1組の対応する電気信号を送り出すための種々の適切な装置は、既に知られている。
【0009】
しかし、これまでは、ある個人を識別するために、手のジオメトリの検出と、少なくとも片方の手の少なくとも1本の指の指紋の検出とを連続的に、かつ順番に組合せることは、提案されてこなかった。
【0010】
手のジオメトリに基づいた人物群の予備選択によって、指紋の比較に基づいた識別プロセスが行なわれる調査ドメインにおいての大幅な減少が可能となる。手のジオメトリを比較するプロセスは、純粋に寸法的な比較プロセスであり、これは、たとえ非常に規模の大きい母集団においても、迅速に、したがってより少ないコストで実行され得る。
【0011】
任意ではあるが、速度の上昇につながり得る変形例によると、実質的に同一の手の形状の群が予めファイル内で構成され、さらにはある人物の識別時には識別されるべき人物の手の形状と実質的に同一である手の形状の群が直接照会されることが認識できる。
【0012】
問題を解決するために、この発明に従った方法の実現例によって必要とされる装置は、指紋の検出のみによる識別に関連して認識される装置と比較して、割合において10から1、または20から1にまで減じられ得る。
【0013】
識別されるべき人物の手の形状と実質的に同一である手の形状の群の選択の後に、かつ識別されるべき人物の指の指紋を上述の選択された群の人物のそれと比較する前に、少なくとも1つの他の選択基準に基づいてさらなる選択を行なうことが、有利なことには認められ、これは、有利なことには、生物測定基準であり、特に、たとえば性別および/またはタイプの基準に基づいたものである。
【0014】
したがって、この発明に従って手のジオメトリを検出することによって行なわれ、さらには任意でその後(半分にすることを可能にする性別、タイプ、およびサイズ等に従った)追加の予備選択が補われる予備選択により、指紋の比較に基づいた識別が、最終的にほんのわずかな母集団に関係するのみとなり得るが、これを、信頼ができ、速くて、かつ経済的に許容できる様態で保証することができる。
【0015】
この発明は、限定的でない例によってのみ与えられるある特定の好ましい実施例の、以下の詳細な説明を読むことによってより理解されるであろう。この説明では、添付の図を参照する。
【0016】
この発明が提案する手段は、非常に大きな母集団に属するある人物を識別するために、その人物の少なくとも片方の手の少なくとも1本の指の指紋を、全母集団のすべての個人情報データを収容する中央ファイル内に記憶された指紋と比較することによって人物を識別するための手順を実行する前に、前記母集団の大部分(たとえば、母集団の70%から80%)を切捨てることを可能にしなければならない。
【0017】
この発明は、手の三次元イメージを与えるのに好適である、手の特徴的な点でとられる所与の数の(たとえば、12の)寸法的測定値(たとえば、指の長さ、ある特定の関節での指の幅、手の厚み等)によって手の形状が識別され得ることを想定して、人物の少なくとも片方の手の形状(ジオメトリ)を記録する(chart)ことによってこの予備選択を行なうことを提案する。多くの方法および装置が、この点に関して既知である。
【0018】
同様に、指の指紋を記録できる多くの方法および装置が既知であり、この検出は、原則的には、片手または両手の1本以上の指の上で行なわれる。
【0019】
最初の判定段階では、ある母集団の人物一人一人のすべての識別データが中央ファイル1内のメモリの中に入れられる(図1参照)。その識別データは、通例のデータ(名前、ファーストネーム等)に加えて、少なくとも片手(たとえば、右手)の少なくとも1本の指(たとえば、人差し指)の指紋、および少なくとも片手(たとえば、右手)のジオメトリに関連した寸法的データも含む。
【0020】
ある人物の個人情報(警察による身元確認、選挙権、査定等)を確認した後、その人物において身体的に識別される特徴、特に、(2における)その人物の指紋および(3における)その人物の手のジオメトリが、最初の判定時と同じ条件下で検出される。
【0021】
第1のステップでは、識別されるべき人物において検出された手のジオメトリの情報が処理される。この目的のために、母集団のすべての人物の中央ファイル1内に保持されている手のジオメトリデータを4でスクロールし、さらには識別されるべき人物において検出されたそれらと5で比較することにより、識別されるべき人物の手のジオメトリと実質的に同様である手のジオメトリを有する母集団の人物群のリストが6で構成される。
【0022】
上述のように、調査されるべきドメインは、このようにして非常に手ごろな割合に制限され、寸法的な比較のみに関連した、手のジオメトリに基づいた選択は、現在利用できる強力な計算手段を用いると、容易にかつ迅速に処理される。
【0023】
その後、6で選択された人物群のリストを7でスクロールしながら、識別されるべき人物に関して2で検出された指紋を6で選択された群の人物の一人一人のそれと8で個別に比較することによって、方法は続行される。
【0024】
識別されるべき人物についての識別結果が、最終的に9で得られる。
大きな母集団(たとえば、ある国の母集団)を含めたこれらの条件下で、この発明が提案する手段は、指紋を用いた複雑で時間のかかる比較識別を減じられた人物群に関連させることができ、(たとえば、数億の人物に達し得る)全母集団への関連が回避される。
【0025】
これはこの発明の本質的な目的ではないが、たった1つの基準(指紋)ではなく、2つの識別基準(手のジオメトリと指紋)が実現されるという事実によって、識別されるべき人物の識別の信頼性が付随的に向上することも注目される。したがって、指紋による識別の信頼度は非常に高い。しかし、ここで行なわれる識別は、指紋の特徴に基づいてコンピュータによって実行され、これらの特徴の検出およびコンピュータによる処理のために生じるエラーといういずれのリスクも、第2の選択基準の実現によって補償され得る。原則的には、図1に関連して説明された方法は、実際には経済的に許容できる実現方式につながるが、処理が非常に簡単な基準に基づいて予備選択をさらに推し進めることができる。この目的のために、タイプ、性別等の基準が求められ得る。
【0026】
例として、図2では、識別されるべき人物の手のジオメトリに基づいた予備選択に対して、(10における)そのタイプおよび(11における)その人物の性別からなる2つの追加的なデータ入力が補われたと仮定される。
【0027】
このために、10で入力される、識別されるべき人物に関連したタイプ情報が、7でスクロールされる、人物の手のジオメトリに基づいてファイル1から選択された人物群のリスト(リスト1)と12で比較される。
【0028】
これによって、手のジオメトリおよびタイプという二重の基準に基づいて母集団の中から選択された人物の第2のリスト(リスト2)が13で得られる。
【0029】
その後、11で入力される識別されるべき人物に関連した性別情報が、14でスクロールされるリスト2と15で比較される。
【0030】
これによって、手のジオメトリ、タイプ、および性別という三重の基準に基づいて母集団から選択された人物の第3のリスト(リスト3)が16で得られる。
【0031】
次に、指紋情報と17でスクロールされたリスト3とが18で比較され、19の人物の識別につながり得る。
【0032】
最終的な比較段階18は、減じられた数の人物に関連するのみであり、したがって、かなり少なくなったコンピュータハードウェア(たとえば、10または20の減少)でもって指紋の比較処理を実行することができる。
【0033】
ここで再び、識別処理の高速化およびハードウェアの投資額の減少に加えて、指紋による識別の前の予備選択基準を増やすことにより、方法の信頼性が実質的に向上する。
【0034】
変形例によると、識別されるべき人物の手のジオメトリの比較処理を、母集団の全データとのシステム化された比較によって行なうことを避けることを目的として、時間の節約のために、メインファイル1から第2のファイル20を作成することが考えられ、ここでは、実質的に同じ手のジオメトリを有する人物の一人一人をまとめる群が作成される。
【0035】
この場合、図3で示すように、識別されるべき人物に関して3で記録された手のジオメトリデータに基づいて、第2のファイル20は、対応する寸法的な群を求めて21でサーチされ、次に、この予め作られた群のみを22でスクロールすることによって、以前に考察された比較が5で行なわれる。
【0036】
当然のことながら、この発明の範囲から逸脱することなく、上述の方法に対する多くの代替例が可能である。
【図面の簡単な説明】
【図1】この発明に従った方法の基本的な局面を例示する概略図である。
【図2】この発明に従った方法の好ましい実施例を例示する概略図である。
【図3】図1および図2の方法の一部に対する変形の実現例を例示する概略図である。

Claims (4)

  1. ある人物の手の少なくとも1本の指の指紋を検出し、さらにはこれらの指紋をファイル(1)内に予め記憶されたある母集団のすべての人物からの指紋情報と比較することによって、前記母集団の中から前記人物を識別するための方法であって、
    母集団のすべての人物の少なくとも片方の手の形状が予め検出され、手の形状の情報は少なくともそれぞれの指紋情報と関連して前記ファイル(1)内に記憶されることを特徴とし、さらに、
    ある人物の識別時には、
    人物の手の形状は、その人物の少なくとも1本の指の指紋が検出される(2)のと同時に検出され(3)、
    その人物の手の形状情報は、全母集団のファイル(1)内のメモリの中に保持された手の形状情報と比較され(5)、
    識別されるべき人物の検出された手の形状と実質的に同一である手の形状からなる群が、前記ファイルから選択され(6)、
    最終的に、識別されるべき人物の指の検出された指紋は、上述の選択された群の人物のみの、それぞれの手の形状と関連してファイル内に記憶された情報と比較される(8)ことを特徴とする、方法。
  2. 識別されるべき人物の手の形状と実質的に同一である手の形状の群の選択(6)の後、かつ識別されるべき人物の指の指紋を、上述の選択された群の人物の指紋と比較する前に、少なくとも1つの他の選択基準に基づいて追加的な選択が行なわれることを特徴とする、請求項1に記載の方法。
  3. 選択された手の形状群の人物に適用される追加的な選択基準は、性別および/またはタイプ等の生物測定基準である、請求項2に記載の方法。
  4. 実質的に同一である手の形状の群がファイル(1)内で予め構成され(20)、さらには、ある人物の識別時には、識別されるべき人物の手の形状と実質的に同一である手の形状の群が直接照会される(21)ことを特徴とする、請求項1から3のいずれかに記載の方法。
JP2002509991A 2000-06-16 2001-06-13 ある人物の指紋を検出することによってある母集団の中からその人物を識別するための方法 Withdrawn JP2004503850A (ja)

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
PCT/FR2001/001838 WO2001095804A1 (fr) 2000-06-16 2001-06-13 Procede pour identifier une personne parmi une population par detection de ses empreintes digitales

Publications (1)

Publication Number Publication Date
JP2004503850A true JP2004503850A (ja) 2004-02-05

Family

ID=8851338

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002509991A Withdrawn JP2004503850A (ja) 2000-06-16 2001-06-13 ある人物の指紋を検出することによってある母集団の中からその人物を識別するための方法

Country Status (16)

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

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100899199B1 (ko) 2002-11-05 2009-05-27 삼성전자주식회사 지문인식을 이용한 보안시스템 및 보안방법
US7899217B2 (en) * 2006-07-19 2011-03-01 Lumidign, Inc. Multibiometric multispectral imager
EP2697064A4 (en) * 2011-04-13 2014-10-08 Tata Consultancy Services Ltd SYSTEM AND METHOD FOR DEMOGRAPHIC ANALYSIS BASED ON MULTIMODAL INFORMATION
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

Also Published As

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

Similar Documents

Publication Publication Date Title
US7474769B1 (en) Bioindex mechanism for increasing the relative speed of biometric identification against large population samples
JP4462988B2 (ja) 指紋読取方法および指紋読取システム
WO2008135521A2 (en) Fast fingerprint identification and verification by minutiae pair indexing
EP0930580B1 (en) Method and device for registering and collating palm imprints
EP1183638A1 (en) Method and apparatus for creating a composite fingerprint image
RU2704869C2 (ru) Система аутентификации по отпечатку пальца, программа аутентификации по отпечатку пальца и способ аутентификации по отпечатку пальца
WO2006015340A2 (en) Medical records system and method
JP4411152B2 (ja) 指紋読取方法、指紋読取システム及びプログラム
JP2004503850A (ja) ある人物の指紋を検出することによってある母集団の中からその人物を識別するための方法
US6785408B1 (en) Fingerprint segment area processing method and associated apparatus
JP4725150B2 (ja) 指紋照合システム、指紋照合処理装置および指紋照合処理方法
JP2866461B2 (ja) 指紋照合装置
JP2950295B2 (ja) 紋様データ照合装置
JPH0498370A (ja) 指紋識別装置
EP3093793A1 (en) Fingerprint identification method and device using same
CA2640856C (en) Biometric authentication method, authentication system, corresponding programme and terminal
EP1728194A2 (en) Fingerprint authentication method involving movement of control points
WO2004074978A2 (en) Methods, computer program products and devices for check of identity
JP3866672B2 (ja) 生体パターン情報の入力・照合装置及び方法
JP4411149B2 (ja) 指紋照合装置および指紋照合方法
CN102211220A (zh) 基于生物特征识别的钥匙切割方法
CN115731580A (zh) 指纹数据处理方法和系统
JPH02157977A (ja) 個人識別装置
JP2899119B2 (ja) 指紋照合装置
CN114299554A (zh) 一种指纹识别的方法、装置、终端及存储介质

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20080902