JPH0433065A - 指紋照合装置 - Google Patents
指紋照合装置Info
- Publication number
- JPH0433065A JPH0433065A JP2134557A JP13455790A JPH0433065A JP H0433065 A JPH0433065 A JP H0433065A JP 2134557 A JP2134557 A JP 2134557A JP 13455790 A JP13455790 A JP 13455790A JP H0433065 A JPH0433065 A JP H0433065A
- Authority
- JP
- Japan
- Prior art keywords
- fingerprint
- registered
- image
- feature points
- 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 14
- 238000010586 diagram Methods 0.000 description 8
- 230000015654 memory Effects 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)
- Collating Specific Patterns (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
技術分野
本発明は指紋照合装置に関し、特に人力指紋と登録指紋
とについて、両者の紋様特徴によってその同一性を判別
して個人同定をなす指紋照合装置に関するものである。
とについて、両者の紋様特徴によってその同一性を判別
して個人同定をなす指紋照合装置に関するものである。
従来技術
指紋を用いて個人を同定するシステムにおいては、指紋
の「万人不同」及び「終生不変」の性質から極めて高い
信頼性を有するために、パターン認識技術を用いて、採
取指紋と予め登録されている指紋との自動照合装置が既
に提案されており、特開昭５９−７７８号公報及び特開
昭５５−１３８１７４号公報を始めとして多くの技術が
ある。
の「万人不同」及び「終生不変」の性質から極めて高い
信頼性を有するために、パターン認識技術を用いて、採
取指紋と予め登録されている指紋との自動照合装置が既
に提案されており、特開昭５９−７７８号公報及び特開
昭５５−１３８１７４号公報を始めとして多くの技術が
ある。
一方、近年の電子工学の急速な進展のもとに、コンピュ
ータ技術を駆使した車両盗難防止や、般住宅の扉用錠の
如く、極めて限定された人物を対象とした個人同定の必
要性が増大しつつある。
ータ技術を駆使した車両盗難防止や、般住宅の扉用錠の
如く、極めて限定された人物を対象とした個人同定の必
要性が増大しつつある。
従来、これ等は鍵や暗証番号等により行われているが、
盗難、紛失及び忘却等によってその効力が失われるもの
であり、よって信頼性は低いといわざるを得ない。
盗難、紛失及び忘却等によってその効力が失われるもの
であり、よって信頼性は低いといわざるを得ない。
発明の目的
そこで、本発明はかかる従来技術の欠点を解消すべくな
されたものであって、その目的とするところは、鍵や暗
証番号等の不確定要素を用いることなく、指紋を用いて
個人同定を速やかにかつ高信頼性をもって行い得るよう
にした指紋照合装置を提供することにある。
されたものであって、その目的とするところは、鍵や暗
証番号等の不確定要素を用いることなく、指紋を用いて
個人同定を速やかにかつ高信頼性をもって行い得るよう
にした指紋照合装置を提供することにある。
発明の構成
本発明によれば、入力指紋画像と登録指紋画像とを比較
してこの入力指紋画像が前記登録指紋画像と一致するか
否かをこれ等２つの指紋画像の特徴によって判定する指
紋照合装置であって、透面体上に載置された指の指紋画
像を採取して２次元量子化画像データとして出力する手
段と、登録指紋から抽出された特徴点の位置、紋様方向
及び近傍特徴点間に存在する隆線数を予め登録した特徴
リストを格納したファイルと、前記特徴リストを順次読
出して、前記量子化画像データ上において読出された特
徴点の存在を確認する手段と、この確認された特徴点の
数が予め定められた閾値を越えたかどうかを判定する手
段と、前記閾値を越えたと判定されたときに、前記両画
像が一致したと判定して照合処理を終了する手段と、前
記閾値を越えないと判定されたとき、前記ファイルに格
納された次の特徴リストについて上記処理を繰返し行う
よう指示する手段とを含むことを特徴とする指紋照合装
置が得られる。
してこの入力指紋画像が前記登録指紋画像と一致するか
否かをこれ等２つの指紋画像の特徴によって判定する指
紋照合装置であって、透面体上に載置された指の指紋画
像を採取して２次元量子化画像データとして出力する手
段と、登録指紋から抽出された特徴点の位置、紋様方向
及び近傍特徴点間に存在する隆線数を予め登録した特徴
リストを格納したファイルと、前記特徴リストを順次読
出して、前記量子化画像データ上において読出された特
徴点の存在を確認する手段と、この確認された特徴点の
数が予め定められた閾値を越えたかどうかを判定する手
段と、前記閾値を越えたと判定されたときに、前記両画
像が一致したと判定して照合処理を終了する手段と、前
記閾値を越えないと判定されたとき、前記ファイルに格
納された次の特徴リストについて上記処理を繰返し行う
よう指示する手段とを含むことを特徴とする指紋照合装
置が得られる。
実施例
次に、本発明の実施例について図面を参照して説明する
。
。
第１図は本発明の一実施例を示すブロック図である。第
１図において、本実施例は入力された指紋画像と登録さ
れた指紋画像との紋様特徴の一致を判定する指紋照合装
置である。本装置は、載置された指紋の指紋像を採取し
光電変換する指紋画像入力部１０と、光電変換信号を２
次元量子化画像データに変換するＡ／Ｄ変換部１１と、
採取画像の載置位置の検出を行ない、その後画像採取を
行なう画像人力制御部１２と、２次元量子化画像データ
を記憶する画像メモリ１３と、登録指紋より抽出された
特徴点（以後、マニューシャと称する）の位置、紋様方
向及び近傍特徴点間に存在する隆線数（以後、リレーシ
ョンと称す）を登録したマニューシャリストを格納する
ファイル２０と、照合結果及び各種メツセージを出力す
る出力部１９と、画像メモリ１３の画像データと、ファ
イル２１内に格納されている全マニューシャリストとの
照合を、順次行う照合処理部１８とを含む。
１図において、本実施例は入力された指紋画像と登録さ
れた指紋画像との紋様特徴の一致を判定する指紋照合装
置である。本装置は、載置された指紋の指紋像を採取し
光電変換する指紋画像入力部１０と、光電変換信号を２
次元量子化画像データに変換するＡ／Ｄ変換部１１と、
採取画像の載置位置の検出を行ない、その後画像採取を
行なう画像人力制御部１２と、２次元量子化画像データ
を記憶する画像メモリ１３と、登録指紋より抽出された
特徴点（以後、マニューシャと称する）の位置、紋様方
向及び近傍特徴点間に存在する隆線数（以後、リレーシ
ョンと称す）を登録したマニューシャリストを格納する
ファイル２０と、照合結果及び各種メツセージを出力す
る出力部１９と、画像メモリ１３の画像データと、ファ
イル２１内に格納されている全マニューシャリストとの
照合を、順次行う照合処理部１８とを含む。
照合処理部１８は画像メモリ１３及びファイル２０から
のデータを入力し、かつ出力部１９に出力する外部イン
ターフェース１４とファイル２０からのマニューシャリ
ストを記憶する作業メモリ１７と、プログラムが格納さ
れているプログラムメモリ１６と、プログラムにより制
御される中央処理装置１５とより構成されている。
のデータを入力し、かつ出力部１９に出力する外部イン
ターフェース１４とファイル２０からのマニューシャリ
ストを記憶する作業メモリ１７と、プログラムが格納さ
れているプログラムメモリ１６と、プログラムにより制
御される中央処理装置１５とより構成されている。
指紋入力部１０については、透明体上に載置された指に
対して光源からの光による光学的境界条件を利用して、
Ｉ Ｔ Ｖ （Ｉｎｄｕｓｔｒｉａｌ Ｔｅ１ｅｖｉｓ
ｉｏｎ ）等の撮影装置により指紋紋様パタンの光電変
換像を入力する装置′で、例えば、特開昭５４−６９３
００号及び特開昭５４−８５６００号公報に記載されて
いる装置があり、利用され得る。
対して光源からの光による光学的境界条件を利用して、
Ｉ Ｔ Ｖ （Ｉｎｄｕｓｔｒｉａｌ Ｔｅ１ｅｖｉｓ
ｉｏｎ ）等の撮影装置により指紋紋様パタンの光電変
換像を入力する装置′で、例えば、特開昭５４−６９３
００号及び特開昭５４−８５６００号公報に記載されて
いる装置があり、利用され得る。
次に、画像入力制御部１２は、随時、取込まれる画像中
の所定位置の複数個の画素の時間的濃淡変化を調べ、指
紋載置を検出すると共に、前記画素の濃淡値が閾値以上
となった時、指紋像を自動採取する。このようにして得
られた２次元量子化画像が画像メモリ１３に記憶される
。
の所定位置の複数個の画素の時間的濃淡変化を調べ、指
紋載置を検出すると共に、前記画素の濃淡値が閾値以上
となった時、指紋像を自動採取する。このようにして得
られた２次元量子化画像が画像メモリ１３に記憶される
。
照合処理部１８はファイル２０に第３図の如く格納され
ているマニューシャリストＭｌ、Ｍ２゜・・・Ｍｎを格
納順に一つずつ読出して作業メモリ１７に格納し、画像
メモリ１３内の採取指紋画像との一致照合処理を行う。
ているマニューシャリストＭｌ、Ｍ２゜・・・Ｍｎを格
納順に一つずつ読出して作業メモリ１７に格納し、画像
メモリ１３内の採取指紋画像との一致照合処理を行う。
第２図（ａ）及び（ｂ）は本実施例における指紋パター
ン及びマニューシャリストを示す。第２図（ａ）、（ｂ
）において、指紋の特徴はマニューシャＭの位置（Ｘ、
Ｙ） 、紋様方向Ｄ、近傍マニューシャｍ１．、ｍ２．
ｍ３．ｍ４及びそのリレーションｒｌ、ｒ２．ｒ３．ｒ
４を単位として、−指紋内に複数個存在する各マニュー
シャＭに対してリスト状に表現したものである。
ン及びマニューシャリストを示す。第２図（ａ）、（ｂ
）において、指紋の特徴はマニューシャＭの位置（Ｘ、
Ｙ） 、紋様方向Ｄ、近傍マニューシャｍ１．、ｍ２．
ｍ３．ｍ４及びそのリレーションｒｌ、ｒ２．ｒ３．ｒ
４を単位として、−指紋内に複数個存在する各マニュー
シャＭに対してリスト状に表現したものである。
第４図はマニューシャリストをファイル化して登録した
例を示し、Ｍｉは夫々ある人の指紋のマニューシャを全
てまとめて登録したものである。
例を示し、Ｍｉは夫々ある人の指紋のマニューシャを全
てまとめて登録したものである。
これらマニューシャリストに関する詳細な定義及びその
抽出法については、特開昭５５−１３８１７４号公報に
詳述されているので、ここではその詳細な説明を省略す
る。
抽出法については、特開昭５５−１３８１７４号公報に
詳述されているので、ここではその詳細な説明を省略す
る。
照合処理部１８は、第４図に示すように、画像メモリ１
３に格納された濃淡指紋画像３０とファイル２０に格納
されている一個もしくは複数個のマニューシャリスト中
のマニューシャ（例えば３１）およびリレーション（例
えば３２）とを正確に対応させる処理を行なう。もし、
対応がとれれば一致、とれなければ不一致として、一致
の数が閾値を越えれば照合終了とする。一致の数が閾値
に達しなければ、ファイル２０中に格納されている全て
のマニューシャリストＭｉについて、同様の照合処理を
繰り返すことにより、各種の目的における個人同定を行
なうものである。
３に格納された濃淡指紋画像３０とファイル２０に格納
されている一個もしくは複数個のマニューシャリスト中
のマニューシャ（例えば３１）およびリレーション（例
えば３２）とを正確に対応させる処理を行なう。もし、
対応がとれれば一致、とれなければ不一致として、一致
の数が閾値を越えれば照合終了とする。一致の数が閾値
に達しなければ、ファイル２０中に格納されている全て
のマニューシャリストＭｉについて、同様の照合処理を
繰り返すことにより、各種の目的における個人同定を行
なうものである。
ここで用いられるマニューシャ検出及びリレジョン検出
については、それぞれ、特開昭６２−１４４２８９号公
報及び特開昭ｔｉ２−１１８４８８号公報において詳述
されている方式を利用するとし、ここてはその内容を省
略する。
については、それぞれ、特開昭６２−１４４２８９号公
報及び特開昭ｔｉ２−１１８４８８号公報において詳述
されている方式を利用するとし、ここてはその内容を省
略する。
次に、本実施例における照合処理手順を第５図の処理フ
ロー図をもとに説明する。ステップ５１においては、前
述の如く、所定位置の画素の時間的濃淡変化を調べるこ
とにより、画像入力処理を行なう。
ロー図をもとに説明する。ステップ５１においては、前
述の如く、所定位置の画素の時間的濃淡変化を調べるこ
とにより、画像入力処理を行なう。
ステップ５２においては、ファイル２０内のマニューシ
ャリストを第３図の如く格納されている順に一つずつア
クセスし作業メモリ１７に格納する。
ャリストを第３図の如く格納されている順に一つずつア
クセスし作業メモリ１７に格納する。
ステップ５３においては、前述のマニューシャ検出およ
びリレーション検出による照合処理を施す。ステップ５
４において、入力指紋上で、マニューシャリスト中の特
徴点の中で確認された特徴点数が閾値θ１以上特特徴確
認されると、入力指紋と登録指紋とが一致したとし、ス
テップ５５にてその結果を、表示する。
びリレーション検出による照合処理を施す。ステップ５
４において、入力指紋上で、マニューシャリスト中の特
徴点の中で確認された特徴点数が閾値θ１以上特特徴確
認されると、入力指紋と登録指紋とが一致したとし、ス
テップ５５にてその結果を、表示する。
ステップ５４において、前述のマニューシャリスト中の
特徴点の中で確認されなかった特徴点がθｌに達しなけ
れば、一致しなかったとし、ファイル２０内にマニュー
シャリストか残存するか否かをステップ５６で調べ、残
っていれば、再びステップ５２へ戻り、次のマニューシ
ャリストをアクセスし、ステップ５３における照合処理
を繰り返す。残存するマニューシャリストが皆無の場合
は、一致する指紋がないとし、不一致の結果をステップ
５５にて表示するものである。
特徴点の中で確認されなかった特徴点がθｌに達しなけ
れば、一致しなかったとし、ファイル２０内にマニュー
シャリストか残存するか否かをステップ５６で調べ、残
っていれば、再びステップ５２へ戻り、次のマニューシ
ャリストをアクセスし、ステップ５３における照合処理
を繰り返す。残存するマニューシャリストが皆無の場合
は、一致する指紋がないとし、不一致の結果をステップ
５５にて表示するものである。
なお、本実施例においては、画像メモリ１３に記憶され
る指紋画像は多値画像としたが、公知の方法により二値
化を施されたこ値画像を記憶し、その画像を処理するこ
とにしても、処理の本質は変わることなく行える。
る指紋画像は多値画像としたが、公知の方法により二値
化を施されたこ値画像を記憶し、その画像を処理するこ
とにしても、処理の本質は変わることなく行える。
発明の詳細
な説明したように本発明によれば、登録されて゛いる一
指もしくは複数相の全てと人力指紋との照合を行うこと
により、従来の如く、暗証番号により特定のマニューシ
ャリストをアクセスする必要がないため、暗証番号の盗
難や忘却に関与しない、操作性の優れた、信頼性の高い
個人同定装置か得られるという効果かある。
指もしくは複数相の全てと人力指紋との照合を行うこと
により、従来の如く、暗証番号により特定のマニューシ
ャリストをアクセスする必要がないため、暗証番号の盗
難や忘却に関与しない、操作性の優れた、信頼性の高い
個人同定装置か得られるという効果かある。
第１図は本発明の実施例のシステムブロック図、第２図
（ａ）はマニュ−シャの概略を示す図、第２図（ｂ）は
当該マニューシャのリストを示す図、第３図はファイル
に格納されているマニューシャリストの状態を示す図、
第４図は採取指紋と登録指紋のマニューシャとの照合状
態を示す図、第５図は本発明の実施例の動作を示すフロ
ーチャートである。 主要部分の符号の説明 １０・・・・・・指紋画像入力部 １１・・・・・・Ａ／Ｄ変換部 １２・・・・・・画像入力制御部 １３・・・・・・画像メモリ １５・・・・・・中央処理部 １７・・・・・・作業メモリ １８・・・・・・照合処理部 １９・・・・・・出力部 ２０・・・・・・ファイル
（ａ）はマニュ−シャの概略を示す図、第２図（ｂ）は
当該マニューシャのリストを示す図、第３図はファイル
に格納されているマニューシャリストの状態を示す図、
第４図は採取指紋と登録指紋のマニューシャとの照合状
態を示す図、第５図は本発明の実施例の動作を示すフロ
ーチャートである。 主要部分の符号の説明 １０・・・・・・指紋画像入力部 １１・・・・・・Ａ／Ｄ変換部 １２・・・・・・画像入力制御部 １３・・・・・・画像メモリ １５・・・・・・中央処理部 １７・・・・・・作業メモリ １８・・・・・・照合処理部 １９・・・・・・出力部 ２０・・・・・・ファイル
Claims (1)
- （１）入力指紋画像と登録指紋画像とを比較してこの入
力指紋画像が前記登録指紋画像と一致するか否かをこれ
等２つの指紋画像の特徴によって判定する指紋照合装置
であって、透面体上に載置された指の指紋画像を採取し
て２次元量子化画像データとして出力する手段と、登録
指紋から抽出された特徴点の位置、紋様方向及び近傍特
徴点間に存在する隆線数を予め登録した特徴リストを格
納したファイルと、前記特徴リストを順次読出して、前
記量子化画像データ上において読出された特徴点の存在
を確認する手段と、この確認された特徴点の数が予め定
められた閾値を越えたかどうかを判定する手段と、前記
閾値を越えたと判定されたときに、前記両画像が一致し
たと判定して照合処理を終了する手段と、前記閾値を越
えないと判定されたとき、前記ファイルに格納された次
の特徴リストについて上記処理を繰返し行うよう指示す
る手段とを含むことを特徴とする指紋照合装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2134557A JPH0433065A (ja) | 1990-05-24 | 1990-05-24 | 指紋照合装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2134557A JPH0433065A (ja) | 1990-05-24 | 1990-05-24 | 指紋照合装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0433065A true JPH0433065A (ja) | 1992-02-04 |
Family
ID=15131111
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2134557A Pending JPH0433065A (ja) | 1990-05-24 | 1990-05-24 | 指紋照合装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0433065A (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6980669B1 (en) | 1999-12-08 | 2005-12-27 | Nec Corporation | User authentication apparatus which uses biometrics and user authentication method for use with user authentication apparatus |
| US7043083B2 (en) | 2001-03-28 | 2006-05-09 | Nec Corporation | Pattern-collating device, pattern-collating method and pattern-collating program |
| US7050609B2 (en) | 2000-02-23 | 2006-05-23 | Nec Corporation | Biometric data acceptance method |
| US7191238B2 (en) | 2000-04-27 | 2007-03-13 | Nec Corporation | Method and system for authenticating content distribution and content reproduction requests based on biometric features |
| US7272249B2 (en) | 2002-09-27 | 2007-09-18 | Nec Corporation | Fingerprint authentication method, program and device capable of judging inexpensively whether input image is proper or not |
| US7330572B2 (en) | 2002-09-27 | 2008-02-12 | Nec Corporation | Fingerprint authentication method, program and device capable of judging inexpensively whether input image is proper or not |
-
1990
- 1990-05-24 JP JP2134557A patent/JPH0433065A/ja active Pending
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6980669B1 (en) | 1999-12-08 | 2005-12-27 | Nec Corporation | User authentication apparatus which uses biometrics and user authentication method for use with user authentication apparatus |
| US7050609B2 (en) | 2000-02-23 | 2006-05-23 | Nec Corporation | Biometric data acceptance method |
| US7191238B2 (en) | 2000-04-27 | 2007-03-13 | Nec Corporation | Method and system for authenticating content distribution and content reproduction requests based on biometric features |
| US7043083B2 (en) | 2001-03-28 | 2006-05-09 | Nec Corporation | Pattern-collating device, pattern-collating method and pattern-collating program |
| US7272249B2 (en) | 2002-09-27 | 2007-09-18 | Nec Corporation | Fingerprint authentication method, program and device capable of judging inexpensively whether input image is proper or not |
| US7330572B2 (en) | 2002-09-27 | 2008-02-12 | Nec Corporation | Fingerprint authentication method, program and device capable of judging inexpensively whether input image is proper or not |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR20010021850A (ko) | 피험자 신원 자동 확인 시스템 및 방법 | |
| US20120020535A1 (en) | Unique, repeatable, and compact biometric identifier | |
| JPH0433065A (ja) | 指紋照合装置 | |
| JPH09297844A (ja) | 指紋照合装置 | |
| JPH04178884A (ja) | 指紋照合装置 | |
| JPH0353385A (ja) | 特徴抽出装置 | |
| JPH04177478A (ja) | 指紋照合装置 | |
| JPS6015779A (ja) | 指紋照合装置 | |
| JP2868909B2 (ja) | 指紋照合装置 | |
| JPH04177476A (ja) | 指紋照合装置 | |
| JPS6029875A (ja) | 指紋照合装置 | |
| JPH04178885A (ja) | 指紋照合装置 | |
| JPH01211184A (ja) | 本人照合装置 | |
| JPH04177477A (ja) | 指紋照合装置 | |
| JPH06176135A (ja) | 指紋照合方法 | |
| JPH0434665A (ja) | 指紋照合装置 | |
| JPH04177479A (ja) | 指紋照合装置 | |
| JP2899119B2 (ja) | 指紋照合装置 | |
| JPH0433175A (ja) | 指紋照合装置 | |
| JPH03269780A (ja) | 指紋データの２値化方法 | |
| JP2768308B2 (ja) | パターン認識を用いた顔画像の特徴点抽出方法 | |
| JP2951472B2 (ja) | 指紋照合装置及び指紋照合方法 | |
| KR101083367B1 (ko) | 영상을 이용한 사용자 인증 방법 및 장치 | |
| JP2919653B2 (ja) | 指紋照合装置 | |
| JPH0353384A (ja) | 特徴抽出装置 |