JPH0443470A - 指紋照合装置 - Google Patents

指紋照合装置

Info

Publication number
JPH0443470A
JPH0443470A JP2150753A JP15075390A JPH0443470A JP H0443470 A JPH0443470 A JP H0443470A JP 2150753 A JP2150753 A JP 2150753A JP 15075390 A JP15075390 A JP 15075390A JP H0443470 A JPH0443470 A JP H0443470A
Authority
JP
Japan
Prior art keywords
fingerprint
image
registration
picture
fingerprint feature
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
JP2150753A
Other languages
English (en)
Other versions
JP2949788B2 (ja
Inventor
Takao Suzuki
隆夫 鈴木
Koji Kawasaki
川崎 孝二
Toshiharu Kamiya
神谷 敏玄
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.)
Denso Corp
Original Assignee
NipponDenso Co Ltd
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 NipponDenso Co Ltd filed Critical NipponDenso Co Ltd
Priority to JP2150753A priority Critical patent/JP2949788B2/ja
Publication of JPH0443470A publication Critical patent/JPH0443470A/ja
Application granted granted Critical
Publication of JP2949788B2 publication Critical patent/JP2949788B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • 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
    • G06V40/1365Matching; Classification

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)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 [産業上の利用分野] 本発明は簡単な演算で確実な指紋照合をなし得る指紋照
合装置に関するものである。
[従来の技術] 指紋は同一人を特定するのに有用であり、犯罪捜査の分
野で従来より多用されている。近年においては指紋の照
合を自動化する試みが種々提案されており、これらは指
紋隆線の端点や分岐点等の指紋特徴点や、隆線方向なる
各指紋特徴点の方向等を対照して、指紋の照合画像と登
録画像の座標を一致せしめて照合を行なっている。
犯罪捜査等における遺留指紋は状況によって大きく変形
を受けている場合が多く、従来のこの種の指紋照合装置
は、すべての指紋特徴点についてその位置と方向を算出
するとともに、さらに各指紋特徴点に対してパラメータ
(特徴点関係)を与えて指紋変形の影響に無関係に正確
な指紋照合を行なっている。
[発明が解決しようとする課題] しかしながら、上記従来の指紋照合装置は膨大な計算を
必要とするため、大形計算機並の処理能力を必要とされ
、小形化は困難であった。
一方、近年においては、車両や家屋等におけるキーレス
エントリシステムが注目されており、かかるシステム1
1.:適用できるコンパクトな指紋照合装置が望まれて
いる。この場合、指先は指紋検出部によりある程度拘束
されるため、一般の指紋照合に比較すると座標変動量は
それ程大きくない。
そこで、本発明はかかる背景に鑑み、簡単な演算で確実
に指紋照合をなし得るコンパクトな指紋照合装置を提供
することを目的とする。
[課題を解決するための手段] 本発明の詳細な説明すると、指紋照合装置は、第1図に
示す如く、指紋を検出して照合画像として読込む手段と
、予め記憶した複数の指紋の登録画像と上記照合画像を
順次画面中心を一致せしめて重ねる手段と、重ねた状態
で各登録画像の各指紋特徴点につき、その所定範囲内に
存在する照合画像の指紋特徴点の方向と当該登録画像の
指紋特徴点の方向の角度差を検出する手段と、各登録画
像の各指紋特徴点について検出された上記方向の角度差
の絶対値が所定値以下になる指紋特徴点の数を各登録画
像について算出して、この数が最も大きい登録画像の識
別番号を出力する手段とを具備している。
[作用] 上記構成の装置において、キーレスエントリシステム等
における登録画像と照合画像の座標変動量は比較的小さ
いから、重ねた画像中の、登録画像の各指紋特徴点を中
心とした所定範囲内に照合画像の対応する指紋特徴点が
存在する確率が高い。
しかして、本人の登録画像である場合には、各指紋特徴
点の方向と、その所定範囲内に存在する照合画像の指紋
特徴点の方向とは殆ど一致して角度差の絶対値は所定値
以下となる。
そこで、角度差の絶対値が所定値以下となる指紋特徴点
の数が最も多い登録画像が本人の指紋画像であり、その
識別番号を出力する。
かかる装置によれば、従来装置の如き各指紋特徴点につ
いてパラメータを算出する必要がないから、演算量は極
めて少なくなり、マイクロコンピュータ程度の処理能力
で十分対応できる。
[実施例] 第2図には装置の全体構成を示す。図中1は照合画像読
込器であり、土壁に三角プリズム12の一面が露出する
開口11が設けてあり、この開口11は指先Mをガイド
するような溝穴となっている(第3図)。上記読込器1
内には上記プリズム12に光線を入射せしめる光源13
が設けられ、プリズム12に当てた指先表面の指紋を照
射して、レンズ14を経てカメラ15に入力せしめる。
カメラに得られた指紋画像はビデオ信号線16により照
合画像として測定部2に送られる。
測定部2は二値化回路21、画像メモリ22、登録メモ
リ23、画像処理回路24、位置合わせ回路25、およ
び上記各回路21.24.25を制御するとともに後述
の演算を行なう制御コンピュータ26より構成されてい
る。なお、二値化回路21、画像処理回路24、位置合
わせ回路25はいずれも公知の回路である。
上記二値化回路21は入力した上記照合画像を二値化し
、二値化された照合画像は画像メモリ22に記憶される
。記憶された二値化画像は、画像処理回路にてノイズ除
去および細線化されて指紋特徴点が抽出される。登録メ
モリ23には予め登録画像が二値化されて記憶されてお
り、この登録画像は既にノイズ除去、指紋特徴点の抽出
が終了している。
ここで、第4図に登録画像の一例を示し、図中PLは隆
線の端点て指紋特徴点の一つである。また、第5図は照
合画像の一例で、図中P2は上記指紋特徴点Piに対応
する指紋特徴点である。かかる登録画像と照合画像は画
面中心を一致せしめて位置合わせ回路25において両者
を重ねる。重ねた画像を第6図に示す。
ところで、溝穴開口11で規制された指先Mは大きく位
置が変動することはなく、したがって例えば上記第6図
の画像の重ねが±8画素程度の範囲内で行なわれると、
登録画像の指紋特徴点P1を中心に±fl (=40画
素)の範囲り内に、これに対応する照合画像の指紋特徴
点P2が存在する確率は極めて高い。
しかして、上記範囲り内に存在する登録画像の指紋特徴
点P2の方向θ2(第7図)と、照合画像の指紋特徴点
P1の方向θ1の方向の方向差(角度差)Δθを算出す
ると、同一人の画像である場合には、指紋特徴点P1、
P2が互いに対応するものであるため、上記角度差Δθ
は小さなものとなる。
そこで、しきい値dを15度程度となし、上記角度差Δ
θがdよりも小さい値を示す指紋特徴点P1の数Xmを
各登録画像について算出する。各登録画像に識別番号を
付して、Xmをグラフに示すと例えば第8図の如きもの
となり、図では識別番号4の登録画像が最もXmの値が
大きく、照合画像の指紋特徴点P1と対応する指紋特徴
点P2を最も多く有している。しかして、制御コンピュ
ータ26は指紋照合結果として識別番号4を出力する。
なお、上記実施例において、角度差Δθがしきい値d以
下の時にXmをカウントアツプし、しきい値dを越える
時にXmをカウントダウンするようになせば、各登録画
像のXmが本人と他人とでは大きく異なる値となるため
、更に照合精度を上げることができる。
また、指紋特徴点の数が多い登録画像は、対応しない指
紋特徴点が往々にして上記所定範囲内で小さな角度差を
示してカウントされるため、Xmの値が大きくなる傾向
がある。そこで、Xmの値を登録画像に含まれる全指紋
特徴点の数で正規化すれば、指紋特徴点の絶対数に左右
されない正確な照合が可能となる。
上記実施例では、画像の回転変動を生じないことを前提
としたが、比較的大きな回転変動を生じる場合には、こ
の変動分を画像回転検出装置で検出して、角度差(方向
差)の算出時に補正すればかかる場合にも本発明を適用
できる。
[発明の効果] 以上の如く、本発明の指紋照合装置によれば、複雑かつ
大量の演算をすることなく、正確に指紋照合ができるか
ら、キーレスエントリシステムに使用するコンパクトな
装置を実現することができる。
【図面の簡単な説明】
第1図はクレーム対応図、第2図は装置の全体構成図、
第3図は照合画像読込器の部分平面図、第4図および第
5図はそれぞれ指紋の登録画像および照合画像を示す図
、第6図は重ねた画像を示す図、第7図は重ねた画像の
部分拡大図、第8図は各登録画像のXm値の一例を示す
グラフである。 1・・・照合画像読込器(照合画像読込手段)12・・
・プリズム 13・・・光源 15・・・カメラ 2・・・測定部 25・・・位置合わせ回路(画像重ね手段)26・・・
制御コンピュータ(角度差検出手段、識別番号出力手段
) 第4図 第6図 第5図 第7図

Claims (1)

    【特許請求の範囲】
  1. 指紋を検出して照合画像として読込む手段と、予め記憶
    した複数の指紋の登録画像と上記照合画像を順次画面中
    心を一致せしめて重ねる手段と、重ねた状態で各登録画
    像の各指紋特徴点につき、その所定範囲内に存在する照
    合画像の指紋特徴点の方向と当該登録画像の指紋特徴点
    の方向の角度差を検出する手段と、各登録画像の各指紋
    特徴点について検出された上記方向の角度差の絶対値が
    所定値以下になる指紋特徴点の数を各登録画像について
    算出して、この数値が最も大きい登録画像の識別番号を
    出力する手段とを具備する指紋照合装置。
JP2150753A 1990-06-08 1990-06-08 指紋照合装置 Expired - Fee Related JP2949788B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2150753A JP2949788B2 (ja) 1990-06-08 1990-06-08 指紋照合装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2150753A JP2949788B2 (ja) 1990-06-08 1990-06-08 指紋照合装置

Publications (2)

Publication Number Publication Date
JPH0443470A true JPH0443470A (ja) 1992-02-13
JP2949788B2 JP2949788B2 (ja) 1999-09-20

Family

ID=15503665

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2150753A Expired - Fee Related JP2949788B2 (ja) 1990-06-08 1990-06-08 指紋照合装置

Country Status (1)

Country Link
JP (1) JP2949788B2 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009048643A (ja) * 2008-09-16 2009-03-05 Seiko Epson Corp 入力装置、情報装置及び制御情報生成方法
CN103870817A (zh) * 2014-03-27 2014-06-18 成都费恩格尔微电子技术有限公司 一种射频式微电容指纹采集芯片及采集方法

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3709803B2 (ja) 2001-03-28 2005-10-26 日本電気株式会社 パターン照合装置とそのパターン照合方法、及びパターン照合プログラム

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009048643A (ja) * 2008-09-16 2009-03-05 Seiko Epson Corp 入力装置、情報装置及び制御情報生成方法
JP4683098B2 (ja) * 2008-09-16 2011-05-11 セイコーエプソン株式会社 入力装置、情報装置及び制御情報生成方法
CN103870817A (zh) * 2014-03-27 2014-06-18 成都费恩格尔微电子技术有限公司 一种射频式微电容指纹采集芯片及采集方法
CN103870817B (zh) * 2014-03-27 2019-04-05 成都费恩格尔微电子技术有限公司 一种射频式微电容指纹采集芯片及采集方法

Also Published As

Publication number Publication date
JP2949788B2 (ja) 1999-09-20

Similar Documents

Publication Publication Date Title
US7236617B1 (en) Method and device for determining a total minutiae template from a plurality of partial minutiae templates
US4783828A (en) Two-dimensional object recognition using chain codes, histogram normalization and trellis algorithm
US5610993A (en) Method of co-centering two images using histograms of density change
US6480617B2 (en) Method and device for identifying fingerprints
EP1435586B1 (en) Fingerprint verification method and fingerprint verification device
US5073949A (en) Personal verification apparatus
JPS5959397A (ja) 特徴点のラベリング装置
US6961449B2 (en) Method of correlation of images in biometric applications
Joshi et al. Computer-vision-based approach to personal identification using finger crease pattern
US7023472B1 (en) Camera calibration using off-axis illumination and vignetting effects
JPH06274736A (ja) 貨幣識別装置
US6330347B1 (en) Method and device for identifying fingerprints using an analog flash memory
KR100397916B1 (ko) 지문 등록 및 인증방법
JPH0443470A (ja) 指紋照合装置
JP2949787B2 (ja) 指紋画像回転量検出装置
CN101206716B (zh) 登记设备和登记方法
EP3955160A1 (en) Target identification method and device
JPH01271883A (ja) 指紋中心検出方式
US10789449B2 (en) Electronic device for distinguishing between fingerprint feature points and non-fingerprint feature points and method for the same
JPH01271884A (ja) 指紋中心検出装置
JPH0465776A (ja) 画像の比較方法
JP2926069B2 (ja) 指紋照合方法
JPH09147113A (ja) 指紋照合方法及び装置
JP2873647B2 (ja) 指紋の特徴点抽出方法及び特徴点抽出装置
JP3304472B2 (ja) 硬貨識別方法

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees