JPH04177477A - 指紋照合装置 - Google Patents
指紋照合装置Info
- Publication number
- JPH04177477A JPH04177477A JP2303500A JP30350090A JPH04177477A JP H04177477 A JPH04177477 A JP H04177477A JP 2303500 A JP2303500 A JP 2303500A JP 30350090 A JP30350090 A JP 30350090A JP H04177477 A JPH04177477 A JP H04177477A
- Authority
- JP
- Japan
- Prior art keywords
- image
- fingerprint
- minutiae
- input
- list
- 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
- 238000012795 verification Methods 0.000 claims description 8
- 238000001514 detection method Methods 0.000 claims description 4
- 230000015654 memory Effects 0.000 abstract description 9
- 230000003936 working memory Effects 0.000 abstract description 3
- 230000002123 temporal effect Effects 0.000 abstract description 2
- 239000000284 extract Substances 0.000 abstract 1
- 238000013139 quantization Methods 0.000 abstract 1
- 238000000034 method Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 4
- 238000006243 chemical reaction Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 230000003287 optical effect 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
【発明の詳細な説明】
辣−術分野
本発明は指紋照合装置に関し、特に入力指紋と登録指紋
とをこれ等2つの指紋紋様特徴によってその同一性を判
定し、個人同定を行う指紋照合装置に関するものである
。
とをこれ等2つの指紋紋様特徴によってその同一性を判
定し、個人同定を行う指紋照合装置に関するものである
。
従来技術
指紋を用いて個人を同定するシステムにおいては、指紋
の「万人不同」及び「終生不変」の特質から極めて高い
信頼性を有するために、パターン認識技術を用いて採取
指紋と予め登録されている指紋との同一性の自動照合を
行う装置が既に特開昭60−29875号公報及び特開
昭60−221881号公報等をはじめとして多くの提
案がなされている。
の「万人不同」及び「終生不変」の特質から極めて高い
信頼性を有するために、パターン認識技術を用いて採取
指紋と予め登録されている指紋との同一性の自動照合を
行う装置が既に特開昭60−29875号公報及び特開
昭60−221881号公報等をはじめとして多くの提
案がなされている。
一方、近年の情報化社会の進展と共にコンピュータ端末
やデータベースへのアクセスや要所入出門管理時の個人
同定の必要性が増大しつつあり、これ等は暗証番号やI
Dカード等により行われている。しかし、盗難、紛失に
よりその効力は容易に失われるものであり、信頼性は低
いといわざるを得ず、よって指紋照合によるものが提案
されているのである。
やデータベースへのアクセスや要所入出門管理時の個人
同定の必要性が増大しつつあり、これ等は暗証番号やI
Dカード等により行われている。しかし、盗難、紛失に
よりその効力は容易に失われるものであり、信頼性は低
いといわざるを得ず、よって指紋照合によるものが提案
されているのである。
また、前述2件の公開公報に記述される発明において、
照合処理には特徴点の座標値、紋様方向、近傍特徴点お
よび近傍特徴点間に存在する隆線数を特徴として用いて
いる。しかし、これは特徴リストの容量を大きくする要
因となり、ホストコンピュータと端末との間での前述特
徴リストの伝送速度の低速化および特徴リスト記憶ファ
イルの容量の増加を招いている。
照合処理には特徴点の座標値、紋様方向、近傍特徴点お
よび近傍特徴点間に存在する隆線数を特徴として用いて
いる。しかし、これは特徴リストの容量を大きくする要
因となり、ホストコンピュータと端末との間での前述特
徴リストの伝送速度の低速化および特徴リスト記憶ファ
イルの容量の増加を招いている。
発明の目的
本発明の目的は、従来の照合装置における上述の欠点を
除去すると共に個人同定用の簡便で高性能な指紋照合装
置を提供することにである。
除去すると共に個人同定用の簡便で高性能な指紋照合装
置を提供することにである。
発明の構成
本発明によれば、入力指紋画像と登録指紋画像とを比較
してこの入力指紋画像か前記登録指紋画像と一致するか
否かをこれ等2つの指紋画像の特徴によって判定する指
紋照合装置であって、透明体上に載置された指の指紋画
像を採取して2次元量子化画像データとして出力する手
段と、登録指紋から抽出された特徴点の位置及び紋様方
向を予め登録した特徴リストを格納したファイルと、前
記特徴リストをアクセスするために割当てられた同定番
号を入力する入力手段と、この入力された同定番号によ
りアクセスされた特徴リスト中の各特徴点を、前記量子
化画像データ中の特徴点位置上の直線走査により得られ
る画像データから検出確認する手段とを含むことを特徴
とする指紋照合装置が得られる。
してこの入力指紋画像か前記登録指紋画像と一致するか
否かをこれ等2つの指紋画像の特徴によって判定する指
紋照合装置であって、透明体上に載置された指の指紋画
像を採取して2次元量子化画像データとして出力する手
段と、登録指紋から抽出された特徴点の位置及び紋様方
向を予め登録した特徴リストを格納したファイルと、前
記特徴リストをアクセスするために割当てられた同定番
号を入力する入力手段と、この入力された同定番号によ
りアクセスされた特徴リスト中の各特徴点を、前記量子
化画像データ中の特徴点位置上の直線走査により得られ
る画像データから検出確認する手段とを含むことを特徴
とする指紋照合装置が得られる。
実施例
以下、本発明の実施例について図面を参照して説明する
。
。
第1図は本発明の一実施例を示す。第1図において、本
実施例は入力された指紋画像と登録された指紋′画像と
の紋様特徴を判定する指紋照合装置で、載置された指紋
の指紋像を採取し光電変換する指紋画像入力部10と、
−光電変換信号を2次元量子化画像データに変換するA
/D変換部11と、採取画像の載置位置の検出を行ない
、その後画像採取を行う画像入力制御部12と、2次元
量子化画像データを記憶する画像記憶部(メモリ)13
と登録指紋より抽出された特徴点(以後、マニューシャ
と称する)の位置、紋様方向を登録したマニューシャリ
ストを格納するファイル21と、マニューシャリストを
アクセスするために割合てられた同定番号を入力する入
力部19と、照合結果および各種メツセージを出力する
出力部20と、画像記憶部13の画像データと、入力部
19の同定番号により得られるファイル21からのマニ
ューシャリストとにより照合を行う照合処理部18とを
含む。
実施例は入力された指紋画像と登録された指紋′画像と
の紋様特徴を判定する指紋照合装置で、載置された指紋
の指紋像を採取し光電変換する指紋画像入力部10と、
−光電変換信号を2次元量子化画像データに変換するA
/D変換部11と、採取画像の載置位置の検出を行ない
、その後画像採取を行う画像入力制御部12と、2次元
量子化画像データを記憶する画像記憶部(メモリ)13
と登録指紋より抽出された特徴点(以後、マニューシャ
と称する)の位置、紋様方向を登録したマニューシャリ
ストを格納するファイル21と、マニューシャリストを
アクセスするために割合てられた同定番号を入力する入
力部19と、照合結果および各種メツセージを出力する
出力部20と、画像記憶部13の画像データと、入力部
19の同定番号により得られるファイル21からのマニ
ューシャリストとにより照合を行う照合処理部18とを
含む。
照合処理部18は画像メモリ13、入力部19およびフ
ァイル21からのデータを入力し、かつ出力部20に出
力する外部インタフェース14とファイル21からのマ
ニューシャリストを記憶する作業メモリ17と、プログ
ラムが格納されているプログラムメモリ16と、プログ
ラムにより制御される中央処理装置15とにより構成さ
れている。
ァイル21からのデータを入力し、かつ出力部20に出
力する外部インタフェース14とファイル21からのマ
ニューシャリストを記憶する作業メモリ17と、プログ
ラムが格納されているプログラムメモリ16と、プログ
ラムにより制御される中央処理装置15とにより構成さ
れている。
指紋入力部10については、透明体上に載置された指に
対して光源からの光による光学的境界条件を利用して、
I T V (1ndustrial televis
ion)等の撮像装置により指紋紋様パタンの光電変換
像を入力する装置で、例えば、特開昭54−69300
号および特開昭54−85600号公報に記載されてい
る装置があり、利用される。
対して光源からの光による光学的境界条件を利用して、
I T V (1ndustrial televis
ion)等の撮像装置により指紋紋様パタンの光電変換
像を入力する装置で、例えば、特開昭54−69300
号および特開昭54−85600号公報に記載されてい
る装置があり、利用される。
つぎに画像入力制御部12はマニューシャリストをアク
セスするために入力部19より同定番号が入力された後
、随時取込まれる画像中の所定位置の画素の時間的濃淡
変化を調べ、指紋載置位置を検出するとともに、前記画
素の濃淡値が閾値以上となった時、指紋像を自動採取す
る。
セスするために入力部19より同定番号が入力された後
、随時取込まれる画像中の所定位置の画素の時間的濃淡
変化を調べ、指紋載置位置を検出するとともに、前記画
素の濃淡値が閾値以上となった時、指紋像を自動採取す
る。
このようにして得られた多値の2次元量子化画像が画像
メモリ13に記憶される。照合処理部18は入力部19
より入力された同定番号によってファイル21よりアク
セスされたマニューシャリストを作業メモリ17に格納
する。
メモリ13に記憶される。照合処理部18は入力部19
より入力された同定番号によってファイル21よりアク
セスされたマニューシャリストを作業メモリ17に格納
する。
第2図(a)および(b)は本実施例における指紋パタ
ーンおよびマニューシャリストを示す。
ーンおよびマニューシャリストを示す。
第2図(a)、(b)において、指紋特徴はマニューシ
ャMiの位置(Xi、Yi)、紋様方向Dlを単位とし
て、−指紋画像内に複数個存在するマニューシャMiに
対して記述したものである。
ャMiの位置(Xi、Yi)、紋様方向Dlを単位とし
て、−指紋画像内に複数個存在するマニューシャMiに
対して記述したものである。
照合処理部18は第2図(a)に示すように、画像メモ
リ13に格納された濃淡指紋画像30とファイル21か
らアクセスされたマニューシャリスト中のマニューシャ
(例えば31)とを正確に対応させる処理を行なう。も
し対応かとれれば合致、とれなければ不一致として各種
の目的における個人同定を行うものである。
リ13に格納された濃淡指紋画像30とファイル21か
らアクセスされたマニューシャリスト中のマニューシャ
(例えば31)とを正確に対応させる処理を行なう。も
し対応かとれれば合致、とれなければ不一致として各種
の目的における個人同定を行うものである。
第3図及び第4図は本実施例のマニューシャ検出法を示
す。両図において、照合処理部18は照合処理としてフ
ァイル21から続出されたマニューシャリスト中のマニ
ューシャ40の位置に対応する画像メモリ13上の局所
濃淡パタン41に対し、マニューシャ位置を原点とし、
紋様方向に直行する複数の走査411.・・・、 41
2 、413 、・・・、 416、・・・、417を
設定し、この走査に従って得られる二値ラスターの対応
付けを行なうと、例えば第3図の412 、41.3
、・・、416が第4図の422 、423、・・・、
426のようになる。二値ラスターの対応付けによりマ
ニューシャ(例では端点)43か検出される。このよう
にして検出されるマニューシャ43と40はその位置の
変位によって候補点として保存される。
す。両図において、照合処理部18は照合処理としてフ
ァイル21から続出されたマニューシャリスト中のマニ
ューシャ40の位置に対応する画像メモリ13上の局所
濃淡パタン41に対し、マニューシャ位置を原点とし、
紋様方向に直行する複数の走査411.・・・、 41
2 、413 、・・・、 416、・・・、417を
設定し、この走査に従って得られる二値ラスターの対応
付けを行なうと、例えば第3図の412 、41.3
、・・、416が第4図の422 、423、・・・、
426のようになる。二値ラスターの対応付けによりマ
ニューシャ(例では端点)43か検出される。このよう
にして検出されるマニューシャ43と40はその位置の
変位によって候補点として保存される。
このように、マニューシャの配置を指紋画像上で順次検
出することによって照合処理か行なわれる。最後に照合
結果か出力部20に出ツノされる。
出することによって照合処理か行なわれる。最後に照合
結果か出力部20に出ツノされる。
なお、前述二値ラスターの対応付は方法については、特
開昭82−118488号および同62−144289
号公報にて詳述しであるため、ここではその詳細を省略
する。
開昭82−118488号および同62−144289
号公報にて詳述しであるため、ここではその詳細を省略
する。
なお、本実施例においては画像メモリ]3に記憶される
指紋画像は多値画像としたが、公知なる方法により二値
化を施された二値画像を記憶し、その画像を処理するこ
とにしても、処理の本質は変わることがなく行える。
指紋画像は多値画像としたが、公知なる方法により二値
化を施された二値画像を記憶し、その画像を処理するこ
とにしても、処理の本質は変わることがなく行える。
発明の効果
以上のように、本発明によれば、濃淡指紋画像上におい
て、直線走査を施し得られる画像データを用いてマニュ
ーシャの配置のみを検出して登録指紋との一致を検出す
るようにしたので、簡便な指紋照合装置か得られるとい
う効果かある。
て、直線走査を施し得られる画像データを用いてマニュ
ーシャの配置のみを検出して登録指紋との一致を検出す
るようにしたので、簡便な指紋照合装置か得られるとい
う効果かある。
第1図は本発明の実施例のシステムブロック図、第2図
(a)は入力指紋画像のパターンを示す図、第2図(b
)はマニューシャリストを示す図、第3図及び第4図は
マニューシャ検出の例を説明する図である。 主要部分の符号の説明 10・・・・・・指紋像入力部 18・・・・・・照合プロセッサ処理部19・・・・・
・入力部 20・・・・・出力部 21・・・・・・ファイル
(a)は入力指紋画像のパターンを示す図、第2図(b
)はマニューシャリストを示す図、第3図及び第4図は
マニューシャ検出の例を説明する図である。 主要部分の符号の説明 10・・・・・・指紋像入力部 18・・・・・・照合プロセッサ処理部19・・・・・
・入力部 20・・・・・出力部 21・・・・・・ファイル
Claims (1)
- (1)入力指紋画像と登録指紋画像とを比較してこの入
力指紋画像が前記登録指紋画像と一致するか否かをこれ
等2つの指紋画像の特徴によって判定する指紋照合装置
であって、透明体上に載置された指の指紋画像を採取し
て2次元量子化画像データとして出力する手段と、登録
指紋から抽出された特徴点の位置及び紋様方向を予め登
録した特徴リストを格納したファイルと、前記特徴リス
トをアクセスするために割当てられた同定番号を入力す
る入力手段と、この入力された同定番号によりアクセス
された特徴リスト中の各特徴点を、前記量子化画像デー
タ中の特徴点位置上の直線走査により得られる画像デー
タから検出確認する手段とを含むことを特徴とする指紋
照合装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2303500A JPH04177477A (ja) | 1990-11-08 | 1990-11-08 | 指紋照合装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2303500A JPH04177477A (ja) | 1990-11-08 | 1990-11-08 | 指紋照合装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH04177477A true JPH04177477A (ja) | 1992-06-24 |
Family
ID=17921719
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2303500A Pending JPH04177477A (ja) | 1990-11-08 | 1990-11-08 | 指紋照合装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH04177477A (ja) |
-
1990
- 1990-11-08 JP JP2303500A patent/JPH04177477A/ja active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4947442A (en) | Method and apparatus for matching fingerprints | |
EP0918300A2 (en) | Fingerprint feature correlator | |
US7035444B2 (en) | System for fingerprint authentication based of ridge shape | |
US20120020535A1 (en) | Unique, repeatable, and compact biometric identifier | |
JPH0433065A (ja) | 指紋照合装置 | |
JPH04177477A (ja) | 指紋照合装置 | |
JP2859681B2 (ja) | 指紋データの2値化方法 | |
JPH04177479A (ja) | 指紋照合装置 | |
JPH0353385A (ja) | 特徴抽出装置 | |
JPH04195262A (ja) | 指紋照合装置 | |
JPS6015779A (ja) | 指紋照合装置 | |
JPS6336033B2 (ja) | ||
JPH04177478A (ja) | 指紋照合装置 | |
JPH04177476A (ja) | 指紋照合装置 | |
JPH04178884A (ja) | 指紋照合装置 | |
JP2868909B2 (ja) | 指紋照合装置 | |
JPH0433175A (ja) | 指紋照合装置 | |
JPH01211184A (ja) | 本人照合装置 | |
JP2768308B2 (ja) | パターン認識を用いた顔画像の特徴点抽出方法 | |
JPH0518152B2 (ja) | ||
JPS6282482A (ja) | 指紋照合装置 | |
JPH04299782A (ja) | 指紋照合装置 | |
JPH04178885A (ja) | 指紋照合装置 | |
Krivec et al. | A hybrid fingerprint matcher in memory constrained environments | |
JP2788529B2 (ja) | 指紋照合装置の辞書登録方法 |