JPH04178884A - 指紋照合装置 - Google Patents
指紋照合装置Info
- Publication number
- JPH04178884A JPH04178884A JP2307990A JP30799090A JPH04178884A JP H04178884 A JPH04178884 A JP H04178884A JP 2307990 A JP2307990 A JP 2307990A JP 30799090 A JP30799090 A JP 30799090A JP H04178884 A JPH04178884 A JP H04178884A
- Authority
- JP
- Japan
- Prior art keywords
- fingerprint
- image
- registered
- fingerprint image
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 claims description 17
- 230000015654 memory Effects 0.000 abstract description 8
- 238000010586 diagram Methods 0.000 description 7
- 238000012795 verification Methods 0.000 description 7
- 238000001514 detection method Methods 0.000 description 4
- 230000003936 working memory Effects 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 2
- 230000002123 temporal effect Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 1
- 230000002265 prevention Effects 0.000 description 1
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/1365—Matching; Classification
Landscapes
- Engineering & Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Measurement Of The Respiration, Hearing Ability, Form, And Blood Characteristics Of Living Organisms (AREA)
- Collating Specific Patterns (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
技術分野
本発明は指紋照合装置に関し、特に入力指紋と登録指紋
とについて、両者の紋様特徴によってその同一性を判別
して個人同定をなす指紋照合装置に関するものである。
とについて、両者の紋様特徴によってその同一性を判別
して個人同定をなす指紋照合装置に関するものである。
従来技術
指紋を用いて個人を同定するシステムにおいては、指紋
の「万人不同」及び「終生不変」の性質から極めて高い
信頼性を有するために、パターン認識技術を用いて、採
取指紋と予め登録されている指紋との自動照合装置が既
に提案されており、特開昭６０−０２９８７５号公報及
び特開昭６０−２２１８８１号公報を始めとして多くの
技術がある。
の「万人不同」及び「終生不変」の性質から極めて高い
信頼性を有するために、パターン認識技術を用いて、採
取指紋と予め登録されている指紋との自動照合装置が既
に提案されており、特開昭６０−０２９８７５号公報及
び特開昭６０−２２１８８１号公報を始めとして多くの
技術がある。
一方、近年の電子工学の急速な進展のもとに、コンピュ
ータ技術を駆使した車両盗難防止や、−般住宅の扉用錠
の如く、極めて限定された人物を対象とした個人同定の
必要性が増大しつつある。
ータ技術を駆使した車両盗難防止や、−般住宅の扉用錠
の如く、極めて限定された人物を対象とした個人同定の
必要性が増大しつつある。
従来、これ等は鍵や暗証番号等によｊ）行われているが
、盗難、紛失及び忘却等によってその効力が失われるも
のであり、よって信頼性は低いといわざるを得ない。
、盗難、紛失及び忘却等によってその効力が失われるも
のであり、よって信頼性は低いといわざるを得ない。
発明の目的
そこで、本発明はかかる従来技術の欠点を解消すべくな
されたものであって、その目的とするところは、鍵や暗
証番号等の不確定要素を用いることなく、指紋を用いて
個人同定を速やかにかつ高信頼性をもって行い得るよう
にした指紋照合装置を提供することにある。
されたものであって、その目的とするところは、鍵や暗
証番号等の不確定要素を用いることなく、指紋を用いて
個人同定を速やかにかつ高信頼性をもって行い得るよう
にした指紋照合装置を提供することにある。
発明の構成
本発明によれば、入力指紋画像と登録指紋画像とを比較
してこの入力指紋画像が前記登録指紋画像と一致するか
否かをこれ等２つの指紋画像の特徴によって判定する指
紋照合装置であって、透面体上に載置された指の指紋画
像を採取して２次元量子化画像データとして出力する手
段と、登録指紋から抽出された特徴点の位置、紋様方向
を予め登録した特徴リストを格納したファイルと、前記
特徴リストを順次読出して、前記入力指紋画像上の前記
特徴点位置上の直線走査により得られる画像データから
、読出された特徴点の存在を確認する手段と、この確認
された特徴点の数が予め定められた閾値を越えたかとう
かを判定する手段と、前記閾値を越えたと判定されたと
きに、前記両画像か一致したと判定して照合処理を終了
する手段と、前記閾値を越えないと判定されたとき、前
記ファイルに格納された次の特徴リストについて上記処
理を繰返し行うよう指示する手段とを含むことを特徴と
する指紋照合装置が得られる。
してこの入力指紋画像が前記登録指紋画像と一致するか
否かをこれ等２つの指紋画像の特徴によって判定する指
紋照合装置であって、透面体上に載置された指の指紋画
像を採取して２次元量子化画像データとして出力する手
段と、登録指紋から抽出された特徴点の位置、紋様方向
を予め登録した特徴リストを格納したファイルと、前記
特徴リストを順次読出して、前記入力指紋画像上の前記
特徴点位置上の直線走査により得られる画像データから
、読出された特徴点の存在を確認する手段と、この確認
された特徴点の数が予め定められた閾値を越えたかとう
かを判定する手段と、前記閾値を越えたと判定されたと
きに、前記両画像か一致したと判定して照合処理を終了
する手段と、前記閾値を越えないと判定されたとき、前
記ファイルに格納された次の特徴リストについて上記処
理を繰返し行うよう指示する手段とを含むことを特徴と
する指紋照合装置が得られる。
実施例
次に、本発明の実施例について図面を参照して説明する
。
。
第１図は本発明の一実施例を示すブロック図である。第
１図において、本実施例は入力された指紋画像と登録さ
れた指紋画像との紋様特徴の一致を判定する指紋照合装
置である。本装置は、載置された指紋の指紋像を採取し
光電変換する指紋画像入力部１０と、光電変換信号を２
次元量子化画像データに変換するＡ／Ｄ変換部］１と、
採取画像の載置位置の検出を行ない、その後画像採取を
行なう画像入力制御部１２と、２次元量子化画像データ
を記憶する画像メモリ１３と、登録指紋より抽出された
特徴点（以後、マニューシャと称する）の位置、紋様方
向を登録したマニューシャリストを格納するファイル２
０と、照合結果及び各種メツセージを出力する出力部１
９と、画像メモリ１３の画像データと、ファイル２０内
に格納されている全マニューシャリストとの照合を、順
次行う照合処理部１８とを含む。
１図において、本実施例は入力された指紋画像と登録さ
れた指紋画像との紋様特徴の一致を判定する指紋照合装
置である。本装置は、載置された指紋の指紋像を採取し
光電変換する指紋画像入力部１０と、光電変換信号を２
次元量子化画像データに変換するＡ／Ｄ変換部］１と、
採取画像の載置位置の検出を行ない、その後画像採取を
行なう画像入力制御部１２と、２次元量子化画像データ
を記憶する画像メモリ１３と、登録指紋より抽出された
特徴点（以後、マニューシャと称する）の位置、紋様方
向を登録したマニューシャリストを格納するファイル２
０と、照合結果及び各種メツセージを出力する出力部１
９と、画像メモリ１３の画像データと、ファイル２０内
に格納されている全マニューシャリストとの照合を、順
次行う照合処理部１８とを含む。
照合処理部１８は画像メモリ１３及びファイル２０から
のデータを入力し、かつ出力部１９に出力する外部イン
ターフェース１４とファイル２０からのマニューシャリ
ストを記憶する作業メモリ１７と、プログラムが格納さ
れているプログラムメモリ１６と、プログラムにより制
御される中央処理装置１５とより構成されている。
のデータを入力し、かつ出力部１９に出力する外部イン
ターフェース１４とファイル２０からのマニューシャリ
ストを記憶する作業メモリ１７と、プログラムが格納さ
れているプログラムメモリ１６と、プログラムにより制
御される中央処理装置１５とより構成されている。
指紋入力部１０については、透明体上に載置された指に
対して光源からの光による光学的境界条件を利用して、
Ｉ Ｔ Ｖ （Ｉｎｄｕｓｔｒｉａｌ Ｔｅ１ｅｖｉｓ
ｉｏｎ ）等の撮影装置により指紋紋様バタンの光電変
換像を入力する装置で、例えば、特開昭５４−６９３０
０号及び特開昭５４−８５８００号公報に記載されてい
る装置かあり、利用され得る。
対して光源からの光による光学的境界条件を利用して、
Ｉ Ｔ Ｖ （Ｉｎｄｕｓｔｒｉａｌ Ｔｅ１ｅｖｉｓ
ｉｏｎ ）等の撮影装置により指紋紋様バタンの光電変
換像を入力する装置で、例えば、特開昭５４−６９３０
０号及び特開昭５４−８５８００号公報に記載されてい
る装置かあり、利用され得る。
次に、画像入力制御部１２は、随時、取込まれる画像中
の所定位置の複数個の画素の時間的濃淡変化を調べ、指
紋載置を検出すると共に、前記画素の濃淡値か閾値以上
となった時、指紋像を自動採取する。このようにして得
られた２次元量子化画像か画像メモリ１３に記憶される
。
の所定位置の複数個の画素の時間的濃淡変化を調べ、指
紋載置を検出すると共に、前記画素の濃淡値か閾値以上
となった時、指紋像を自動採取する。このようにして得
られた２次元量子化画像か画像メモリ１３に記憶される
。
照合処理部１８はファイル２０に第３図の如く格納され
ているマニューシャリストＬｌ、Ｌ２゜・・・、Ｌｎを
格納順に一つずつ読出して作業メモリ１７に格納し、画
像メモリ１３内の採取指紋画像との一致照合処理を行う
。
ているマニューシャリストＬｌ、Ｌ２゜・・・、Ｌｎを
格納順に一つずつ読出して作業メモリ１７に格納し、画
像メモリ１３内の採取指紋画像との一致照合処理を行う
。
第２図（ａ）及び（ｂ）は本実施例における指紋パター
ン及びマニューシャリストを示す。第２図（ａ）、（ｂ
）において、指紋の特徴はマニューシャＭｉの位ａｔ（
Ｘｉ、Ｙｉ）、紋様方向Ｄｉを単位として、−指紋内に
複数個存在する各マニューシャＭｉに対してリスト状に
表現したものである。
ン及びマニューシャリストを示す。第２図（ａ）、（ｂ
）において、指紋の特徴はマニューシャＭｉの位ａｔ（
Ｘｉ、Ｙｉ）、紋様方向Ｄｉを単位として、−指紋内に
複数個存在する各マニューシャＭｉに対してリスト状に
表現したものである。
第３図はマニューシャリストをファイル化して登録した
例を示し、Ｌｉは夫々ある人の指紋のマニューシャを全
てまとめて登録したものである。
例を示し、Ｌｉは夫々ある人の指紋のマニューシャを全
てまとめて登録したものである。
これらマニューシャリストに関する詳細な定義及びその
抽出法については、特開昭５５−１３８１７４号公報に
詳述されているので、ここではその詳細な説明を省略す
る。
抽出法については、特開昭５５−１３８１７４号公報に
詳述されているので、ここではその詳細な説明を省略す
る。
照合処理部１８は、第４図に示すように、画像メモリ１
３に格納された濃淡指紋画像３０とファイル２０に格納
されている一個もしくは複数個のマニューシャリスト中
のマニューシャ（例えば３１）とを正確に対応させる処
理を行なう。もし、対応がとれれば一致、とれなければ
不一致として、一致の数が閾値を越えれば照合終了とす
る。一致の数が閾値に達しなければ、ファイル２０中に
格納されている全てのマニューシャリストＬｉについて
、同様の照合処理を繰り返すことにより、各種の目的に
おける個人同定を行なうものである。
３に格納された濃淡指紋画像３０とファイル２０に格納
されている一個もしくは複数個のマニューシャリスト中
のマニューシャ（例えば３１）とを正確に対応させる処
理を行なう。もし、対応がとれれば一致、とれなければ
不一致として、一致の数が閾値を越えれば照合終了とす
る。一致の数が閾値に達しなければ、ファイル２０中に
格納されている全てのマニューシャリストＬｉについて
、同様の照合処理を繰り返すことにより、各種の目的に
おける個人同定を行なうものである。
ここで用いられるマニューシャ検出及びリレーション検
出については、それぞれ、特開昭６２−１４４２８９号
公報及び特開昭６２−１１８４８８号公報において詳述
されている直線走査方式を利用するとし、ここではその
内容を省略する。
出については、それぞれ、特開昭６２−１４４２８９号
公報及び特開昭６２−１１８４８８号公報において詳述
されている直線走査方式を利用するとし、ここではその
内容を省略する。
次に、本実施例における照合処理手順を第５図の処理フ
ロー図をもとに説明する。ステップ５１においては、前
述の如く、所定位置の画素の時間的濃淡変化を調べるこ
とにより、画像入力処理を行なう。
ロー図をもとに説明する。ステップ５１においては、前
述の如く、所定位置の画素の時間的濃淡変化を調べるこ
とにより、画像入力処理を行なう。
ステップ５２においては、ファイル２０内のマニューシ
ャリストを第３図の如く格納されている順に一つずつア
クセスし作業メモリ１７に格納する。
ャリストを第３図の如く格納されている順に一つずつア
クセスし作業メモリ１７に格納する。
ステップ５３においては、前述のマニューシャ検出およ
びリレーション検出による照合処理を施す。ステップ５
４において、入力指紋上で、マニューシャリスト中の特
徴点の中で確認された特徴点数が閾値０１以上特徴が確
認されると、入力指紋と登録指紋とが一致したとし、ス
テップ５５にてその結果を、表示する。
びリレーション検出による照合処理を施す。ステップ５
４において、入力指紋上で、マニューシャリスト中の特
徴点の中で確認された特徴点数が閾値０１以上特徴が確
認されると、入力指紋と登録指紋とが一致したとし、ス
テップ５５にてその結果を、表示する。
ステップ５４において、前述のマニューシャリスト中の
特徴点の中で確認されなかった特徴点かθ１に達しなけ
れば、一致しなかったとし、ファイル２０内にマニュー
シャリストが残存するか否かをステップ５６で調べ、残
っていれば、再びステップ５２へ戻り、次のマニューシ
ャリストをアクセスし、ステップ５３における照合処理
を繰り返す。残存するマニューシャリストが皆無の場合
は、一致する指紋がないとし、不一致の結果をステップ
５５にて表示するものである。
特徴点の中で確認されなかった特徴点かθ１に達しなけ
れば、一致しなかったとし、ファイル２０内にマニュー
シャリストが残存するか否かをステップ５６で調べ、残
っていれば、再びステップ５２へ戻り、次のマニューシ
ャリストをアクセスし、ステップ５３における照合処理
を繰り返す。残存するマニューシャリストが皆無の場合
は、一致する指紋がないとし、不一致の結果をステップ
５５にて表示するものである。
尚、ステップ５４て結果がＮＯの場合、他のリストにつ
き照合を繰返し行うとき、確認されなかった特徴点数が
別途定められた閾値に達したときに入力指紋と登録指紋
とか不一致であると判断して照合処理を終了すれば、処
理が早くなる。
き照合を繰返し行うとき、確認されなかった特徴点数が
別途定められた閾値に達したときに入力指紋と登録指紋
とか不一致であると判断して照合処理を終了すれば、処
理が早くなる。
本実施例においては、画像メモリ１３に記憶される指紋
画像は多値画像としたが、公知の方法により二値化を施
された二値画像を記憶し、その画像を処理することにし
ても、処理の本質は変わることなく行える。
画像は多値画像としたが、公知の方法により二値化を施
された二値画像を記憶し、その画像を処理することにし
ても、処理の本質は変わることなく行える。
発明の詳細
な説明したように本発明によれば、登録されている一指
もしくは複数指の全てと入力指紋との照合を行うことに
より、従来の如く、暗証番号により特定のマニューシャ
リストをアクセスする必要かないため、暗証番号の盗難
や忘却に関与しない、操作性の優れた、信頼性の高い個
人同定装置が得られるという効果がある。
もしくは複数指の全てと入力指紋との照合を行うことに
より、従来の如く、暗証番号により特定のマニューシャ
リストをアクセスする必要かないため、暗証番号の盗難
や忘却に関与しない、操作性の優れた、信頼性の高い個
人同定装置が得られるという効果がある。
第１図は本発明の実施例のシステムブロック図、第２図
（ａ）はマニューシャの概略を示す図、第２図（ｂ）は
当該マニューシャのリストを示す図、第３図はファイル
に格納されているマニューシャリストの状態を示す図、
第４図は採取指紋と登録指紋のマニューシャとの照合状
態を示す図、第５図は本発明の実施例の動作を示すフロ
ーチャートである。 主要部分の符号の説明 １０・・・・・・指紋画像入力部 １１・・・・・・Ａ／Ｄ変換部 １２・・・・・・画像入力制御部 １３・・・・・・画像メモリ １５・・・・・中央処理部 １７・・・・・作業メモリ １８・・・・・・照合処理部 １９・・・・・出力部 ２０・・・・・・ファイル
（ａ）はマニューシャの概略を示す図、第２図（ｂ）は
当該マニューシャのリストを示す図、第３図はファイル
に格納されているマニューシャリストの状態を示す図、
第４図は採取指紋と登録指紋のマニューシャとの照合状
態を示す図、第５図は本発明の実施例の動作を示すフロ
ーチャートである。 主要部分の符号の説明 １０・・・・・・指紋画像入力部 １１・・・・・・Ａ／Ｄ変換部 １２・・・・・・画像入力制御部 １３・・・・・・画像メモリ １５・・・・・中央処理部 １７・・・・・作業メモリ １８・・・・・・照合処理部 １９・・・・・出力部 ２０・・・・・・ファイル
Claims (1)
- （１）入力指紋画像と登録指紋画像とを比較してこの入
力指紋画像が前記登録指紋画像と一致するか否かをこれ
等２つの指紋画像の特徴によって判定する指紋照合装置
であって、透面体上に載置された指の指紋画像を採取し
て２次元量子化画像データとして出力する手段と、登録
指紋から抽出された特徴点の位置、紋様方向を予め登録
した特徴リストを格納したファイルと、前記特徴リスト
を順次読出して、前記入力指紋画像上の前記特徴点位置
上の直線走査により得られる画像データから、読出され
た特徴点の存在を確認する手段と、この確認された特徴
点の数が予め定められた閾値を越えたかどうかを判定す
る手段と、前記閾値を越えたと判定されたときに、前記
両画像が一致したと判定して照合処理を終了する手段と
、前記閾値を越えないと判定されたとき、前記ファイル
に格納された次の特徴リストについて上記処理を繰返し
行うよう指示する手段とを含むことを特徴とする指紋照
合装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2307990A JPH04178884A (ja) | 1990-11-14 | 1990-11-14 | 指紋照合装置 |
| 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 |
|---|---|---|---|
| JP2307990A JPH04178884A (ja) | 1990-11-14 | 1990-11-14 | 指紋照合装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04178884A true JPH04178884A (ja) | 1992-06-25 |
Family
ID=17975582
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2307990A Pending JPH04178884A (ja) | 1990-05-30 | 1990-11-14 | 指紋照合装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04178884A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6917694B1 (en) * | 1999-05-17 | 2005-07-12 | Nippon Telegraph And Telephone Corporation | Surface shape recognition apparatus and method |
-
1990
- 1990-11-14 JP JP2307990A patent/JPH04178884A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6917694B1 (en) * | 1999-05-17 | 2005-07-12 | Nippon Telegraph And Telephone Corporation | Surface shape recognition apparatus and method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0918300B1 (en) | Fingerprint feature correlator | |
| US11232280B2 (en) | Method of extracting features from a fingerprint represented by an input image | |
| US20040042645A1 (en) | Fingerprint recognition method, and fingerprint control method and system | |
| US20120020535A1 (en) | Unique, repeatable, and compact biometric identifier | |
| JPH0433065A (ja) | 指紋照合装置 | |
| JPH04178884A (ja) | 指紋照合装置 | |
| Poulos et al. | Secure fingerprint verification based on image processing segmentation using computational geometry algorithms | |
| JPS6336033B2 (ja) | ||
| JPH04177478A (ja) | 指紋照合装置 | |
| JPH0353385A (ja) | 特徴抽出装置 | |
| Naidu et al. | Fingerprint and Palmprint Multi-Modal Biometric Security System | |
| JP2010009377A (ja) | 照合システム、照合方法、プログラム及び記録媒体 | |
| JPH04177476A (ja) | 指紋照合装置 | |
| JP2007011710A (ja) | 認証装置及び認証方法 | |
| JPH04178885A (ja) | 指紋照合装置 | |
| JPH04177477A (ja) | 指紋照合装置 | |
| JP2868909B2 (ja) | 指紋照合装置 | |
| JPH04177479A (ja) | 指紋照合装置 | |
| JPH0433175A (ja) | 指紋照合装置 | |
| JPH0353384A (ja) | 特徴抽出装置 | |
| JPH01211184A (ja) | 本人照合装置 | |
| JPH0434665A (ja) | 指紋照合装置 | |
| JP2768308B2 (ja) | パターン認識を用いた顔画像の特徴点抽出方法 | |
| JPS6282482A (ja) | 指紋照合装置 | |
| JPH03269780A (ja) | 指紋データの２値化方法 |