JPH04195262A - 指紋照合装置 - Google Patents

指紋照合装置

Info

Publication number
JPH04195262A
JPH04195262A JP2320077A JP32007790A JPH04195262A JP H04195262 A JPH04195262 A JP H04195262A JP 2320077 A JP2320077 A JP 2320077A JP 32007790 A JP32007790 A JP 32007790A JP H04195262 A JPH04195262 A JP H04195262A
Authority
JP
Japan
Prior art keywords
minutiae
fingerprint
input
fingerprint image
image
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.)
Pending
Application number
JP2320077A
Other languages
English (en)
Inventor
Koichiro Morita
森田 孝一郎
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.)
NIPPON DENKI SECURITY SYST KK
Original Assignee
NIPPON DENKI SECURITY SYST KK
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 NIPPON DENKI SECURITY SYST KK filed Critical NIPPON DENKI SECURITY SYST KK
Priority to JP2320077A priority Critical patent/JPH04195262A/ja
Priority to US07/707,535 priority patent/US5177792A/en
Publication of JPH04195262A publication Critical patent/JPH04195262A/ja
Pending 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

【発明の詳細な説明】 技術分野 本発明は指紋照合装置に関し、特に入力指紋と登録指紋
とをこれ等2つの指紋紋様特徴によってその同一性を判
定し、個人同定を行う指紋照合装置に関するものである
従来技術 指紋を用いて個人を同定するシステムにおいては、指紋
の「万人不同」及び「終生不変」の特質から極めて高い
信頼性を有するために、パターン認識技術を用いて採取
指紋と予め登録されている指紋との同一性の自動照合を
行う装置が既に特開昭80−29875号公報及び特開
昭60−221881号公報等をはじめとして多くの提
案がなされている。
一方、近年の情報化社会の進展と共にコンピュータ端末
やデータベースへのアクセスや要所入出門管理時の個人
同定の必要性か増大しつつあり、これ等は暗証番号やI
Dカート等により行われている。しかし、盗難、紛失に
よりその効力は容易に失われるものであり、信頼性は低
いといわさるを得す、よって指紋照合によるものか提案
されているのである。
また、前述2件の公開公報に記述される発明において、
照合処理には特徴点の座標値、紋様方向、近傍特徴点、
更には近傍特徴点間に存在する隆線数を特徴として用い
ている。しかし、これは特徴リストの容量を大きくする
要因となり、ホストコンピュータと端末との間での前述
特徴リストの伝送速度の低速化および特徴リスト記憶フ
ァイルの容量の増加を招くと共に、照合処理のための時
間か大となるという欠点がある。
発明の目的 本発明の目的は、従来の照合装置における上述の欠点を
除去すると共に個人同定用の簡便で高速かつ高性能な指
紋照合装置を提供することである。
発明の構成 本発明によれば、入力指紋画像と登録指紋画像とを比較
してこの入力指紋画像か前記登録指紋画像と一致するか
否かをこれ等2つの指紋画像の特徴によって判定する指
紋照合装置であって、透明体上に載置された指の指紋画
像を採取して2次元量子化画像データとして出力する手
段と、登録指紋から抽出された特徴点の位置及び紋様方
向、更にはその近傍特徴点を予め登録した特徴リストを
格納したファイルと、前記特徴リストをアクセスするた
めに割当てられた同定番号を入力する入力1段と、この
入力された同定番号によりアクセスされた特徴リスト中
の各特徴点の紋様方向を前記入力指紋画像上の特徴点位
置で確認する手段と、この確認された特徴点位置上の直
線走査により得られる画像データから、前記特徴リスト
中の特徴点及び近傍特徴点を検出確認する手段とを含む
ことを特徴とする指紋照合装置か得られる。
実施例 以下、本発明の実施例を図面を用いて説明する。
第1図は本発明の一実施例を示す。第1図において、本
実施例は入力された指紋画像と登録された指紋画像との
紋様特徴を判定する指紋照合装置で、載置された指紋の
指紋像を採取し光電変換する指紋画像入力部10と、光
電変換信号を2次元量子化画像データに変換するA/D
変換部11と、採取画像の載置位置の検出を行ない、そ
の後画像採取を行う画像入力制御部12と、2次元量子
化画像データを記憶する画像記憶部(メモリ)]3と登
録指紋より抽出された特徴点(以後、マニューシャと称
する)の位置、紋様方向及びその近傍特徴点を登録した
マニューシャリストを格納するファイル21と、マニュ
ーシャリストをアクセスするために割合てられた同定番
号を入力する入力部19と、照合結果および各種メツセ
ージを出力する出力部20と、画像記憶部13の画像デ
ータと、入力部19の同定番号により得られるファイル
21からのマニューシャリストとにより照合を行う照合
処理部18とを含む。
照合処理部18は画像メモリ13、入力部1つおよびフ
ァイル21からのデータを入力し、かつ出力部20に出
力する外部インタフェース]4とファイル21からのヤ
ニューシャリストを記憶する作業メモリ17と、プログ
ラムが格納されているプログラムメモリ16と、プログ
ラムにより制御される中央処理装置15とにより構成さ
れている。
指紋入力部10については、透明体上に載置された指に
対して光源からの光による光学的境界条件を利用して、
I T V (1ndustrial televis
ion)等の撮像装置により指紋紋様バタンの光電変換
像を入力する装置で、例えば、特開昭54−69300
号および特開昭54−85600号公報に記載されてい
る装置かあり、利用される。
つぎに画像入力制御部12はマニューシャリストをアク
セスするために入力部19より同定番号が入力された後
、随時取込まれる画像中の所定位置の画素の時間的濃淡
変化を調べ、指紋載置位置を検出するとともに、前記画
素の濃淡値が閾値以上となった時、指紋像を自動採取す
る。
このようにして得られた多値の2次元量子化画像か画像
メモリ13に記憶される。照合処理部18は入力部19
より入力された同定番号によってファイル21よりアク
セスされたマニューシャリストを作業メモリ17に格納
する。
第2図(a)および(b)は本実施例における指紋パタ
ーンおよびマニューシャリストを示す。
第2図(a)、(b)において、指紋特徴はマニューシ
ャM1の位置(Xi 、 Yi ) 、紋様方向Di1
近傍マニューシ+mi’、   ”  mi’。
m 1    。
mi4を単位として、−指紋画像内に複数個存r)する
マニューシャMiに対して記述したものである。尚、近
傍マニューシャmi″′の情報としては、その近傍マニ
ューシャの位置、紋様方向が考えられる。
これ等リスト中の情報の詳細な定義及びその抽出方法に
ついては、特開昭55−138174号公報に詳述され
ているので、その詳細な説明は省略する。
照合処理部18は第3図に示すように、画像メモリ13
に格納された濃淡指紋画像30とファイル21からアク
セスされたマニューシャリスト中のマニューシャ(例え
ば31)とを正確に対応させる処理を行なう。もし対応
かとれれば合致、とれなければ不一致として各種の目的
における個人同定を行うものである。
第4図は本実施例のマニューシャ検出法を示す。
第4図(a)はファイル21から読出されたマニューシ
ャリスト中のマニューシャ40の位置に対応する画像メ
モリ13上の局所濃淡バタン領域41を示しており、(
b)はこのマニューシャ40の位置(X、Y)を原点と
して紋様方向に直交する複数の走査線411〜417に
よる走査に従って得られる2値ラスタの対応付けを示し
ている。また、(C)は局所領域41における入力指紋
画像の隆線方向d(42て示す)及びこの局所領域41
に隣接する8近傍領域の各隆線方向di−dBの状態を
示す。
照合処理部18は照合処理としてファイル21から読出
されたマニューシャリスト中のマニューシャ40が存在
する局所領域41から抽出された隆線方向d42及び8
近傍領域の各隆線方向dl〜d8を平均化したdaと、
マニューシャリスト中のマニューシャ40の方向りとを
比較する。この比較による方向差か所定閾値66以内で
あれば、この局所領域41内に検出すべきマニューシャ
40か存在する可能性か高いとして、しかる後にマニュ
ーシャ検出を行うものである。
隆線方向dの判定を行うための判定式の例として、次の
(1)、(2)式か考えられる。
da −(2d+dl +d2 +d3 +d4 +d
5十dB +’d7 +d8 ) /10・・・・・・
(1)θd≧l da −D I −−・−(2)この
例では、局所領域41の8近傍領域を考慮してそれ等隆
線方向di−d8を処理対象としているが、局所領域に
対して4近傍領域(当該局所領域に接する上下左右の4
つの領域)を考慮し、それ等隆線方向d 1.d 3.
d 5.d 7を基にして(1)式のdaを算出力する
こともてきる。
上記(1)、(2)式の両者を満足する場合にのみマニ
ューシャ検出を実行するものである。満足されない場合
には、前述のマニューシャ40は局所領域41内には存
在せす、マニューシャリスト内の次のマニューシャの検
出を行うものとする。
マニューシャ検出のためには、ファイル21がら読出さ
れたマニューシャリスト中のマニューシャ40の位置に
対応する画像メモリ13上の局所パターン41に対し、
マニューシャ位置を原点とし、紋様方向に直交する複数
の走査411.・、412 、413 、・・・、 4
1B 、・・・、417を設定し、この走査に従って得
られる二値ラスターの対応付けを行なうと、例えば第4
図(a)の412 、413 、−=。
41Gが第4図(b)の422 、423 、・、42
6のようになる。二値ラスターの対応付けによりマニュ
ーシャ(例では端点)43が検出される。このようにし
て検出されるマニューシャ43はマニューシャリスト中
のマニューシャ40の候補点として保存される。このマ
ニューシャに対するマニューシャリスト中の近傍マニュ
ーシャについても同様にして候補点が得られる。
このように、マニューシャの配置を指紋画像上で順次検
8することによって照合処理か行なわれる。最後に照合
結果か出力部20に出力される。
尚、前述二値ラスターの対応付は方法については、特開
昭62−1184811号および同62−144289
号公報にて詳述しであるため、ここではその詳細を省略
する。
尚、ラスク対応付けによるマニューシャ検出は処理が複
雑で計算時間か大となるために、前述の局所領域中の方
向性か確認されたときのみ前述のラスク対応付けによる
マニューシャ検出を行えば、従来のラスク対応付けのみ
による照合方式に比較して、処理時間か大幅に短縮する
第5図に本実施例の処理フローを示す。Slにおいて、
マニューシャリストをアクセスするために入力部19よ
り同定番号を入力する。S2では、画像入力制御部12
により指紋載置を検出後、指紋画像を自動採取する。
次に83では、Slにおいてアクセスしたマニューシャ
リスト内に格納されているマニューシャMiの位置(X
11Yi)及び方向Diを順次アクセスする。S4では
、前述の位置(Xi、Yi )を中心とした局所領域内
の隆線方向diを検出する。
ここで用いる隆線方向検出方法は、例えば、「高速画像
処理プロセッサTIP−PCを用いた指紋画像処理」森
田、太溝、浅井、電子情報通信学界創立70周年記念総
合全国大会論文集、論文番号1549.6巻、227頁
、 1987年3月26日発行で述べられている方法が
適用可能である。
検出された方向di とマニューシャリスト内方向Di
 とを、(1)、(2)式により比較し、−致すれば、
局所領域内にマニューシャM iが存在する確率が高い
ものとして、S5におけるマニューシャ検出を行う。
一致しない場合、残存マニューシャの有無を調べ、有れ
ば次のマニューシャについて同様の処理を繰返す。無け
れば、不一致とする。
S5においてマニューシャM+が検出された場合には、
S6において、検出されたマニューシャの総数が一致と
なるべく予め定められた照合閾値以上となるか否かの判
定をする。閾値以上なら一致したとする。そうでなけれ
ば、マニューシャMiの全ての近傍マニューシャmi 
’、 mi 2. mi3.mi’についても以上の処
理を施したか調べ、全ての近傍マニューシャについて同
様の処理をなす。
その後は、再び残存マニューシャの有無に従って上述の
方向確認及びマニューシャ検出処理を繰返す。全てのマ
ニューシャについて調で検出マニューシャ総数が照合閾
値以上とならなかった場合は、不一致とする。最後に8
7において一致モしくは不一致の照合結果を出力部20
より出ツノする。
上記実施例では、マニューシャM iの全ての近傍マニ
ューシャについても照合を行っているが、処理時間をよ
り短縮するには、二の近傍マニューシャについての照合
を省略することができる。この場合は、マニューシャリ
ストとしては第6図に示す如く、各マニューシャMiに
ついて、位置及び方向のみがリストアツブされる。
第7図はこの場合の照合処理のフローである。
第5図のフローと異るのは、S3でのアクセスマニュー
シャリストかマニューシャM+の位置及び方向のみてあ
り、またこのマニューシャMiについての近傍マニュー
シャの照合がないことである。
他の動作については前述の実施例と同一である。
尚、本実施例では、画像メモリ13に記憶される指紋画
像は多値画像としたが、公知なる方法により二値化を施
された二値画像を記憶し、その画像を処理することにし
ても、処理の本質は変わることかなく行える。
発明の効果 以上のように、本発明によれば、濃淡指紋画像上におい
て、隆線方向を確認後にマニューシャか存在する局所領
域上を走査して得られる画像データを用いてマニューシ
ャを検出して登録指紋との一致を検出するようにしたの
で、簡便で高速な指紋照合装置が得られるという効果か
ある。
【図面の簡単な説明】
第1図は本発明の実施例のシステムブロック図、M2図
(a)はマニューシャのパターンを示す図、第2図(b
)はマニューシャリストを示す図、第3図は入力指紋画
像のパターンを示す図、第4図(a)、(b)、(c)
はマニューシャ検出の例を説明する図、第5図は本発明
の一実施例の動作フロー図、第6図は本発明の他の実施
例のマニューシャリストを示す図、第7図は本発明の他
の実施例の動作を示すフロー図である。 主要部分の符号の説明 10・・・・・・指紋像入力部 18・・・・・照合プロセッサ処理部 19・・・・・・入力部 20・・・・・・出力部 21・・・・・ファイル

Claims (2)

    【特許請求の範囲】
  1. (1)入力指紋画像と登録指紋画像とを比較してこの入
    力指紋画像が前記登録指紋画像と一致するか否かをこれ
    等2つの指紋画像の特徴によって判定する指紋照合装置
    であって、透明体上に載置された指の指紋画像を採取し
    て2次元量子化画像データとして出力する手段と、登録
    指紋から抽出された特徴点の位置及び紋様方向、更には
    その近傍特徴点を予め登録した特徴リストを格納したフ
    ァイルと、前記特徴リストをアクセスするために割当て
    られた同定番号を入力する入力手段と、この入力された
    同定番号によりアクセスされた特徴リスト中の各特徴点
    の紋様方向を前記入力指紋画像上の特徴点位置で確認す
    る手段と、この確認された特徴点位置上の直線走査によ
    り得られる画像データから、前記特徴リスト中の特徴点
    及び近傍特徴点を検出確認する手段とを含むことを特徴
    とする指紋照合装置。
  2. (2)入力指紋画像と登録指紋画像とを比較してこの入
    力指紋画像が前記登録指紋画像と一致するか否かをこれ
    等2つの指紋画像の特徴によって判定する指紋照合装置
    であって、透明体上に載置された指の指紋画像を採取し
    て2次元量子化画像データとして出力する手段と、登録
    指紋から抽出された特徴点の位置及び紋様方向を予め登
    録した特徴リストを格納したファイルと、前記特徴リス
    トをアクセスするために割当てられた同定番号を入力す
    る入力手段と、この入力された同定番号によりアクセス
    された特徴リスト中の各特徴点の紋様方向を前記入力指
    紋画像上の特徴点位置で確認する手段と、この確認され
    た特徴点位置上の直線走査により得られる画像データか
    ら、前記特徴リスト中の特徴点を検出確認する手段とを
    含むことを特徴とする指紋照合装置。
JP2320077A 1990-05-30 1990-11-22 指紋照合装置 Pending JPH04195262A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2320077A JPH04195262A (ja) 1990-11-22 1990-11-22 指紋照合装置
US07/707,535 US5177792A (en) 1990-05-30 1991-05-30 Collation of a streaked pattern at a high speed

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2320077A JPH04195262A (ja) 1990-11-22 1990-11-22 指紋照合装置

Publications (1)

Publication Number Publication Date
JPH04195262A true JPH04195262A (ja) 1992-07-15

Family

ID=18117462

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2320077A Pending JPH04195262A (ja) 1990-05-30 1990-11-22 指紋照合装置

Country Status (1)

Country Link
JP (1) JPH04195262A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6094507A (en) * 1997-03-17 2000-07-25 Nec Corporation Figure location detecting system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6094507A (en) * 1997-03-17 2000-07-25 Nec Corporation Figure location detecting system

Similar Documents

Publication Publication Date Title
US4947442A (en) Method and apparatus for matching fingerprints
US20040125993A1 (en) Fingerprint security systems in handheld electronic devices and methods therefor
US7035444B2 (en) System for fingerprint authentication based of ridge shape
JP6840973B2 (ja) 照合方法、照合装置、照合プログラム
US20120020535A1 (en) Unique, repeatable, and compact biometric identifier
JP2898562B2 (ja) ナンバープレート決定方法
JPH04195262A (ja) 指紋照合装置
JP2859681B2 (ja) 指紋データの2値化方法
JPH08287259A (ja) 指紋照合方法
JPH0433065A (ja) 指紋照合装置
JP2730179B2 (ja) 指紋照合方法および装置
JPH0353385A (ja) 特徴抽出装置
JPH0452974A (ja) 指紋紋様分類装置
JPH04177477A (ja) 指紋照合装置
JPH04177479A (ja) 指紋照合装置
JP2600680B2 (ja) 個人照合装置
JP2868909B2 (ja) 指紋照合装置
JP3033595B2 (ja) 指紋画像登録方法
JPH04177476A (ja) 指紋照合装置
JPH01211184A (ja) 本人照合装置
JPH05197792A (ja) 指紋照合装置用2値化回路
JPH0433175A (ja) 指紋照合装置
JPH04299782A (ja) 指紋照合装置
JPH04177478A (ja) 指紋照合装置
JPH06139338A (ja) 指紋紋様分類装置