JPS5890274A - 特徴点抽出装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 この発明は、パターン認識技術における特徴抽出技術に
関し、特に指紋照合のための特徴点抽出装置に関するも
のである。

指紋照合をパターン認識技術を用いて自動化する際に、
指紋紋様の特徴点として隆線（指紋を構成する紋様線）
の端点、分岐点を用いることが極めて有効であることは
良く知られている。第１図を参照して０１が隆線、０２
が端点、０３が分岐点の一例である。ところで実際に指
紋紋様を処理しようとすると、指紋押捺領域０７は処理
領域０５に対してその全領域を古めることは希れであり
０６で示すような不明領域が存在する。このような場合
には押捺領域と不明領域の境界に多数の偽の端点例えば
０４が発生する。このような偽端点を抽出しないように
する効果的な装置はこれまで示されなかった。

本発明は、指紋等の紋様特徴としての特徴点抽出に際し
て指紋抽出領域と不明領域の境界に発生する偽端点を特
徴点から消失することを目的とす（ｒｓｓ る。

本発明によれば、抽出された特徴点に対し、それが端点
である場合にはその点での紋様方向に依存した放射角上
に図形パターン及び領域パターンを同時走査することに
より図形パターン上の紋様線に遭遇する以前に領域パタ
ーンの不明領域を検出したとき、該特徴点は偽端点であ
ると判別することができる。

次に本発明の一実施例を図面を参照して詳細に説明する
。第２図は本発明になる装置の一実施例を示すブロック
図であり、指紋紋様を２値の量子化図形パターンとして
記憶する図形メモリ１、図形パターンに対して、紋様の
存在する押捺領域と紋様のない不明領域とを区別する領
域値を粗い量子化パターンとして記憶する領域パターン
２、図形パターン上の全ての紋様特徴点即ち端点、分岐
点の種別Ｓ、位置（ｉ、ｊ）及びその点での紋様方向ｄ
を記憶する特徴点メモリ３、図形メモリ１の位置を指定
するｉ−カウンタ５Ｌｊ−カウンタ５ｊ、この二つのカ
ウンタの出力から図形メモリ１及び領域メモリ２の対応
するアドレスを発生するアドレス変換器／１１，４．２
、紋様方向ｄに従って走査モード単位毎に図形メモリ１
上での位置変位を発生する変位発生器６、及び上記各部
を制御する制御器７から構成される。

次に、第２図になる装置の動作及び各部の信号接続の関
係を説明する。

先づ制御器７は特徴点メモリ３に対し、第１の特徴点か
ら順次１特徴点づつ読出すためのアドレス７０１を発生
し、読出した特徴点の種別Ｓを信号３０１を介して取込
みその種別を端点（Ｓ＝１　）、分岐点（Ｓ＝２　）、
特徴点リスト終了（Ｓ＝Ｏ）として判別する。もしその
種別が分岐点（Ｓ＝２　）ならアドレス７０１を次の特
徴点に進める。また端点（Ｓ＝１　）ならばアドレス７
０１を保持したま＼、以下に示す偽端点検査を行う。制
御器７は信号７０２を発生して、特徴点メモリ３から読
出されている特徴点位置（ｉ、ｊ）３０２，３０３及び
方向ｄ３０４をそれぞれｉ−カウンタ５１１ｊ−カウン
タ５ｊ及び変位発生器６にセントさせた後に第１の走査
モード信号７０３とともに逐次的に走査信号７０４を変
位発生器６に対して出力する。変位発生器６は既にセン
トされている方向ｄと第１の走査モード信号７０３に対
応して走査信号７０４と同期してカウンタ５ｉ、５ｊを
保持（０）　、カウントアツプ（＋１　）、カウンタダ
ウン（−１）のいづれかを行わせる変位信号６０１゜６
０２を逐次的に発生ずる。ｉ−カウンタ５１、ｊ−カウ
ンタ５ｊは変位信号６０１，６０２によって初期セット
されている図形メモリの特徴点位置（ｉ、ｊ）から方向
ｄに依存した第１の放射方向に沿って逐次走査位置を変
位させる。変位した位置信号５０ｉ、５０ｊは各アドレ
ス変換器４１゜４２を介して図形メモリ１及び領域メモ
リ２に供給され変位位置に対応した図形データ１０１及
び領域データ２０１が制御器７に戻される。制御器７は
、入力された図形データ１０１及び領域データ２０１が
図形パターン上の紋様線ではなくかつ領域パターン上の
不明領域でないとき次の走査信号７０４を出力し次の走
査位置に移る。もし図形データ１．０１が紋様線である
ときは、この位置で第１の走査モードを終了し、再度信
号７０２を発生し元の特徴点位置（ｉ、ｊ）をカウンタ
５１゜５ｊにセットし直すとともに第２の走査モード信
号を７０３に出力し第２の走査モードと異なる放射方向
に位置変位を開始し上記と同様の検査を実行する。また
領域データ２０１が不明領域であるときは走査モードに
拘わらず走査を中止し、制御器７は、偽端点（Ｓ＝３　
）を信号７０５を介して特徴点メモリ３に書込む。この
走査中止あるいは上記第２の走査モードで紋様部を検出
した時点で１特徴点の偽端点検査が終了し、制御器７は
次の特徴点を特徴点メモリ３から読取ることとなる。

以上の動作を次々と繰返し、特徴点の種別Ｓ＝０即ち特
徴点リスト終了を検出したとき全ての偽端点検査動作が
終了したこととなる。

第３図は、上記動作の理解を深めるための説明図である
。検査されるべき読出された端点である特徴点（ｓ＝ｊ
、、ＩＩ　　ｊｌ　ｄ）を８１とすると、第１の走査モ
ードで図形メモリ及び領域メモリ上を走査する変位位置
が矢印８１１で示す。この場遇 合は点８１２において紋様線に遭折るので、直ちに第２
の走査モード８２１に移り走査が進むと点８２２におい
て不明領域を検出することとなり動作説明で述べたよう
にこの特徴点の種別は偽端点（Ｓ＝３）に書換えられる
。一方、特徴点８４においては、第１、第２の走査モー
ドになる位置変位８４１，８４２のいづれも、点８５１
，８５２において紋様線にｉ’ＪＩ　ａするので偽端点
とはならない。以上のようにして第３図の○印は全て偽
端点、・印は真の特徴点と判別される。

第２図において、紙上に押捺された指紋印象から前提デ
ータとなった図形パターン及び特徴点リストを生成する
ことは既に公知であり一例として特願昭メ５４−３９６
４８号明細書が適用できる。

また領域パターンの生成は図形パターンを２次元的に等
分割した粗い量子化区域毎に対応する図形パターン小領
域の紋様線を示す画素数を計数したものを適当な閾値で
判定すればよく、さらには指紋印象を光電変換を用いて
走査入力する際その人力信号の上記区域単位での光電変
換出力の和を閾値判定する等種々の手法が知られている
。また第２図を構成する各部の詳細については前記の動
作説明によって当業者には容易に成し得るもので詳細を
省略する。

以上で本発明の一実施例についてその説明を終了したが
、走査モードｌｄ：第１、第２の２つの走査モードとし
たがさらに検査の安定性を向上させるために多数の走査
モードを繰返すこともできる。

また本実施例では特徴点リストが全て生成されていると
いう前提であったが、相互の特徴点間の関係は全く利用
していないため偽端点の検出を各特徴点の検出と並行し
て行うことも可能である。

【図面の簡単な説明】

第１図は指紋等の図形パターン及び領域パターンを説明
する図、第２図は本発明装置の一実施例を示すブロック
図、第３図は偽端点の検出の様相を説明する図である。 図において、１・・・・・・図形メモリ、２・・・・・
・領域メモリ、３・・・・・・特徴点メモリ、４１．４
２・川・・アドレス変換器、５　ｉ　、　５　ｊ・・・
・・・ｉ−カウンタ、ｊ−カウンタ、６・・・・・・変
位発生器、７・・・・・・制御器を示す。 第１図 第３図

Claims (1)

1. 【特許請求の範囲】 縞状パターンからなる２次元量子化２値図形の該縞状パ
   ターンの端点及び分岐点を特徴点として抽出する装置に
   おいて、該２値図形を記憶する図形メモリと、２値図形
   の存在区域を記憶する領域メモリと、前記縞状パターン
   の特徴点の位置、方向、種別を記憶する特徴点メモリと
   、該特徴点の位置を開始点とし、その方向に従って図形
   上の複数の放射方向を変位させるための位置を保持する
   カウンタ及び変位発生器と、該変位位置における前記図
   形メモリ及び領域メモリの出力から図形紋様線又は不明
   領域のいづれかを検出し、前記特徴点が偽端点であるか
   否かを判定するとともに、上記各部を制御するための制
   御器とを有し、縞状パターンの特徴端点の内不明領域近
   傍に存在する偽端点を検出することを特徴とする特徴点
   抽出装置。 （１）