JPH04100178A

JPH04100178A - 指紋の臍位置検出装置

Info

Publication number: JPH04100178A
Application number: JP2217867A
Authority: JP
Inventors: Hironori Yahagi; 裕紀矢作
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1990-08-18
Filing date: 1990-08-18
Publication date: 1992-04-02
Anticipated expiration: 2013-09-30
Also published as: JP2806008B2

Abstract

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

Description

【発明の詳細な説明】（概　要〕本発明は指紋の臍位置検出装置に関し、簡易な方法で臍
位置を検出することを目的とし、指紋の上半分の１つま
たは複数の指紋隆線パターンから切り出した複数の部分
画像を配列したマスクと、指紋画像と該マスクとの間で
パターン照合を行うマスク照合部と、指紋の臍位置を決
定する臍位置決定部とを有し、該マスク照合部は、該マ
スクのうちの所定の部分画像を指紋画像上走査しつつパ
ターン照合を行って位置決めの候補点を検索し、検出さ
れた該候補点までの移動量に基づき各部分画像を平行移
動してその周辺でそれぞれパターン照合を行うものであ
り、該臍位置決定部は、前記パターン照合の結果所定の
照合条件を満たす指紋画像上のマスク位置より臍位置を
決定するものであり、指紋の上半分の隆線パターンに対
応させた前記マスクと照合して指紋画像から眉位置を検
出するように構成する。

〔産業上の利用分野〕

本発明は指紋の臍位置検出装置の改良に関する。

指紋照合装置では、指紋の隆線（凸部の連なり）の分岐
点、端点の分布は人によりすべて異なることを利用し、
予め、これら指紋の特徴点の近傍の２値画像を窓として
切出して、窓と窓との相対的な位置関係、窓中の２値画
像等を登録しておき、照合時にはこれらの部分画像と入
力画像とのパターン照合により、本人確認を行っている
。

この特徴点として、指紋の中心部である「請」部分を取
入れることが照合精度向上のために必要とされ、簡易な
精位置検出装置が求められている。

〔従来の技術〕

第５図は指紋画像の１例を表す図、第６図は従来の中心
点検出方法説明図である。

第５図は指紋画像の１例を示したもので、隆線パターン
は’ＭＪを中心として同心の長円に近い形状を成し、且
つ端点１分岐点が分布している模様を表している。

この指紋画像より、特徴抽出マスク等により、特徴点と
しての分岐点、端点が抽出されるが、端点等で形成され
る膝部骨は鯛位置を検出しなければ必ずしも特徴点とし
て抽出されるとは限らない。

第６図は指紋画像の原点座標を設定するために指紋の中
心点（膝部骨）を検出する方法の１例（例えば、情報管
理ＶＯＬ　２６　ＮＯ４１９８３）を示したものである
。

まず指紋画像中の隆線パターンは、第６図に示すように
細線化され、−本の中心線（芯線）で代表させる。この
複数の芯線パターンのうち、画面の上方にある点Ｓ。を
起点とし、Ｓｏから芯線を一つ下がり、その芯線を左右
にトレースして頂点Ｓ１を求める。次にＳ、からさらに
芯線を一本下がり、頂点Ｓ２を求める。このようにして
順次芯線の頂点を求め、芯線を下がることができな（な
ったときの頂点Ｐを中心点としている。

〔発明が解決しようとする課題〕

上記説明した従来の指紋の中心点検出方法は、指紋の中
心点に向かって芯線を辿る方法であるがら、細線化の際
に、汗による短絡、乾燥による切断等、隆線パターンを
完全に補正しておかねばならず、節易な登録照合装置で
は処理に時間がかかる。

また、実際の臍位置は第６図Ｘ点であるから、Ｐ点を中
心として窓を切出しても鎖部分が含まれるとは限らない
。

本発明は、上記課題に鑑み、指紋の請位置を簡易な方法
で検出する指紋の胎位置検出装置を提供することを目的
とする。

〔課題を解決するための手段〕

第１図本発明の原理図において、３０はマスクで、上半分の１つまたは複数の指紋隆線パ
ターンに対応させた複数の部分画像より成り、その２値
データ、座標データ等が予め登録される。

５はマスク状（（合部で、マスク３０のうちの所定の部
分画像を指紋画像上走査しつつパターン照合を行って位
置決めの候補点を検索し、検出された該候補点までの移
動量に基づき各部分画像を平行移動してその周辺でパタ
ーン照合を行う。

６は臍位置決定部で、マスク照合部５における照合の結
果、所定の照合条件を満たず指紋画像上のマスク位置に
基づいて鱈位置を決定する。

Ｃ作　用）指紋の隆線パターンは同心円状に近い形状を成す。この
ため、脇近傍の１つまたは複数の隆線パターンに対応さ
〜已た複数の部分画像をマスク３０として登録しておく
。

マスク照合部５は、複数の部分画像のうちの所定の部分
画像を指紋画像上走査しつつパターン照合を行って位置
合わせの候補点を検索し、候補点が検出されると、その
候補点までの移動量を算出して各部分画像を平行移動し
、それぞれその周辺で部分画像と指紋画鵜とのパターン
照合を行う。

そして、その候補点で照合条件が満たされたとき、臍位
置決定部６は指紋画像上におけるマスク位置より、臍位
置を決定する。

なお、照合条件を満たす候補点が複数ある場合は、中心
部に最も近い候補点を採用する。

また、部分画像は実際の標準隆線パターンより切出して
もよ（、また擬似隆線パターンで生成してもよい。

以上のごと（上半分の隆線パターンに対応させた部分画
像によりパターン照合して―位置を決定するから、容易
に臍位置が検出でき、特徴点として採用することが可能
となる。

〔実施例〕

本発明の実施例を第１図〜第４図を用いて詳細に説明す
る。

第１図は本発明の原理図、第２図は一実施例の構成図、
第３図は臍位置検出処理フローチャート図、第４図は臍
位置検出手順を表す図である。

第２図は本発明を適用した指紋登録照合装置例を示した
もので、登録／照合指示、登録番号等を入力するテンキ
ー１、登録時および照合時に接触した指２０より指紋像
を検出する指紋像入力装置２、および登録照合部３より
構成される。

登録照合部３において、４は登録部で、画面情報記憶部１１に格納された登録用
画面３２（指紋画像３１に対応する）より複数の特徴点
を抽出し、特徴点を含む窓を切出して、窓中の２値デー
タおよび窓の座標データ等を窓情報として窓情報記憶部
１０に登録するとともに、マスク照合部５．肺位置決定
部６により検出された踏付１ｓを特徴点として切出し登
録する。

５はマスク照合部で、登録されているマスク３０と登録
用画面３２とを後述する照合処理によって照合し、所定
の照合条件を満足するマスク位置を欣位置決定部６に通
知する。

６は稠位置決定部で、通知されたマスク位置より、各隆
線パターンの間隔、善意の相対位置等を算出して臍位置
を決定する。

８は画像入力部で、指紋像入力装置２より入力された指
紋像データを２値化し、座標を持つ画面情報として画面
情報記憶部１１に格納する。

７は照合部で、入力指紋画像と登録された窓とを照合し
、本人を確認する。

マスク３０は、第１図に示すように、標準的な太さの指
から採取した実際の隆線パターン、または擬似隆線パタ
ーンのうち、昭位置Ｓに最も近い２本の隆線パターンか
ら各３か所の部分画像を窓状に切出し、この窓■〜■の
座標データおよび窓中の２値データをマスク３０として
マスク記憶部９に登録する。この際、窓■を位置合わせ
用窓としで定義しておく。

なお、指紋像入力装置２における指２０を当てる接触面
にはガイドが設けられており、検出される指紋像は、画
面上その傾きが±５°以内に収まるようになっている。

従ってマスク３０と登録用画面３２とのパターン照合は
略正確に行われる。

以上の構成において、特徴点の抽出時に以下に示すよう
な、臍位置検出処理が行われる。（第３図。

第４図参照）（１）　　登録用画面３２が画像入力部８によって画面
情報記憶部１１に格納されると、マスク照合部５は、位
置合わせ用窓として設定した窓■を、登録用画面３２上
、窓■に与えられている座標Ｐ１を出発点として登録用
画面上を渦巻き状に走査し、それぞれの位置でパターン
照合を行う。第４図（１）（２）　　そして、それぞれ
の位置における不一致度を算出し、不一致度がしきい値
以下が否かを検証し、しきい値以下ならばその点〔例え
ば第４図（■）。

（ＩＩＩ）のＳ、］を候補点として移動ベクトルＡを算
出する。

（３）善意■〜■を移動ヘクＩ・ルＡだけ平行移動し、
それぞれの窓■〜■をその周辺の所定範囲内で走査し、
パターン照合を行う。第４図（ＩＶ）所定の照合条件に
合格したとき、例えば、所定範囲内でしきい値以下の窓
が所定数以上ある場合、善意■〜■の登録用画面３２上
の位置［ｐ＋＋ベクトルＡ、Ｐ２＋ヘクトル（Ａ＋α１
）・・　ｊを記録しておく。

同様にして、次の候補点を検索し、照合処理を行う。

二のようにして各候補点についてパターン照合を行い、
照合条件に合格した候補点の位置情報を肩位置検出部６
に通知する。

なお、合格した候補点が複数有り、且つ第４図（ＩＩＩ
）のように縦に並ぶ場合は、Ｓ３のように最も下にある
ものを調位置決定部６に通知する。

（４）臍位置決定部６は、所定の決定法、例えば隆線パ
ターン間の距離、即ち窓■と窓■の相対位置関係、およ
び窓■〜窓■の位置関係等により予め定められている位
置を請位置Ｓとして決定する。

第４図（Ｖ）以上により一位ＺＳが決定すると、登録部４は特徴抽出
用マスク等で端点等の有無を確認した後、その州位ＺＳ
を含む窓を切出して登録する。

以上のごとく、同心円状の隆線パターンに対応させた部
分画像の１つで位置合わせを行い、他の部分画像を移動
してその周辺を走査してパターン照合を行うので、個人
差に関係なく、容易に一位Ｉｔｓを決定することができ
る。

１２ｉ上により稠位ｙｓを特徴点として取り入れること
が容易となり、照合精度を改善することが可能となる。

〔発明の効果］以上説明したように、本発明は、同心円状の隆線パター
ンに対応させた部分画像と照合して膀位置を決定するも
ので、駅部分が特徴点として容易に抽出でき、照合精度
が向上できる効果は大である。

【図面の簡単な説明】

第１図は本発明の原理図、第２図は一実施例の構成図、
第３図は糖位置検出処理フローチャート図、第４図は臍
位置検出手順を表す図、第５図は指紋画像の１例を表す
図、第６図は従来の中心点検出方法説明図である。図中、■はテンキー、２は指紋像入力装置、３は登録照
合部、４は登録部、５はマスク照合部、６は脇位置決定
部、７は照合部、８は画像入力部、９はマスク記憶部、
１０は窓情報記憶部、１１は画面情報記憶部、２０は指
、３０はマスク、３２は登録用画面である。３１は指紋画像、本発明の原理図第１図第２図胤立劉灸出処理フローチャート図第図（１）位置合わせ用窓の走査を表す図（ｎ）不一致度の推移を表す図（ＩＩＩ）候補点を表す図（ｒＶ）善意の走査を表す図（ｖ）胤がＷの決定例を表す図廃装置検出手順を表す図第図

Claims

【特許請求の範囲】指紋の上半分の１つまたは複数の指紋隆線パターンから
切り出した複数の部分画像を配列したマスク（３０）と
、指紋画像（３１）と該マスク（３０）との間でパター
ン照合を行うマスク照合部（５）と、指紋の臍位置を決
定する臍位置決定部（６）とを有し、該マスク照合部（
５）は、該マスクのうちの所定の部分画像を指紋画像上
走査しつつパターン照合を行って位置決めの候補点を検
索し、検出された該候補点までの移動量に基づき各部分
画像を平行移動してその周辺でそれぞれパターン照合を
行うものであり、該臍位置決定部（６）は、前記パターン照合の結果所定
の照合条件を満たす指紋画像上のマスク位置より臍位置
を決定するものであり、指紋の上半分の隆線パターンに対応させた前記マスクと
照合して指紋画像から臍位置を検出することを特徴とす
る指紋の臍位置検出装置。