JPS6319912B2 - - Google Patents
Info
- Publication number
- JPS6319912B2 JPS6319912B2 JP56188812A JP18881281A JPS6319912B2 JP S6319912 B2 JPS6319912 B2 JP S6319912B2 JP 56188812 A JP56188812 A JP 56188812A JP 18881281 A JP18881281 A JP 18881281A JP S6319912 B2 JPS6319912 B2 JP S6319912B2
- Authority
- JP
- Japan
- Prior art keywords
- memory
- area
- pattern
- feature
- feature point
- 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.)
- Expired
Links
- 238000006073 displacement reaction Methods 0.000 claims description 14
- 238000000605 extraction Methods 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 5
- 238000007689 inspection Methods 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000000034 method Methods 0.000 description 2
- 238000003909 pattern recognition Methods 0.000 description 2
- 238000013139 quantization Methods 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 238000001514 detection method Methods 0.000 description 1
- 230000005855 radiation Effects 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Collating Specific Patterns (AREA)
- Image Analysis (AREA)
Description
【発明の詳細な説明】
この発明は、パターン認識技術における特徴抽
出技術に関し、特に指紋照合のための特徴点抽出
装置に関するものである。
出技術に関し、特に指紋照合のための特徴点抽出
装置に関するものである。
指紋照合をパターン認識技術を用いて自動化す
る際に、指紋紋様の特徴点として隆線（指紋を構
成する紋様線）の端点、分岐点を用いることが極
めて有効であることは良く知られている。第１図
を参照して０１が隆線、０２が端点、０３が分岐
点の一例である。ところで実際に指紋紋様を処理
しようとすると、指紋押捺領域０７は処理領域０
５に対してその全領域を占めることは希れであり
０６で示すような不明領域が存在する。このよう
な場合には押捺領域と不明領域の境界に多数の偽
の端点例えば０４が発生する。このような偽端点
を抽出しないようにする効果的な装置はこれまで
示されなかつた。
る際に、指紋紋様の特徴点として隆線（指紋を構
成する紋様線）の端点、分岐点を用いることが極
めて有効であることは良く知られている。第１図
を参照して０１が隆線、０２が端点、０３が分岐
点の一例である。ところで実際に指紋紋様を処理
しようとすると、指紋押捺領域０７は処理領域０
５に対してその全領域を占めることは希れであり
０６で示すような不明領域が存在する。このよう
な場合には押捺領域と不明領域の境界に多数の偽
の端点例えば０４が発生する。このような偽端点
を抽出しないようにする効果的な装置はこれまで
示されなかつた。
本発明は、指紋等の紋様特徴としての特徴点抽
出に際して指紋抽出領域と不明領域の境界に発生
する偽端点を特徴点から消去することを目的とす
る。
出に際して指紋抽出領域と不明領域の境界に発生
する偽端点を特徴点から消去することを目的とす
る。
本発明によれば、抽出された特徴点に対し、そ
れが端点である場合にはその点での紋様方向に依
存した放射角上に図形パターン及び領域パターン
を同時走査することにより図形パターン上の紋様
線に遭遇する以前に領域パターンの不明領域を検
出したとき、該特徴点は偽端点であると判別する
ことができる。
れが端点である場合にはその点での紋様方向に依
存した放射角上に図形パターン及び領域パターン
を同時走査することにより図形パターン上の紋様
線に遭遇する以前に領域パターンの不明領域を検
出したとき、該特徴点は偽端点であると判別する
ことができる。
次に本発明の一実施例を図面を参照して詳細に
説明する。第２図は本発明になる装置の一実施例
を示すブロツク図であり、指紋紋様を２値の量子
化図形パターンとして記憶する図形メモリ１、図
形パターンに対して、紋様の存在する押捺領域と
紋様のない不明領域とを区別する領域値を粗い量
子化パターンとして記憶する領域メモリ２、図形
パターン上の全ての紋様特徴点即ち端点、分岐点
の種別Ｓ（Ｓ＝１は端点、Ｓ＝２は分岐点）、位置
（ｉ、ｊ）及びその点での紋様方向ｄを記憶する
特徴点メモリ３、図形メモリ１の位置を指定する
ｉ―カウンタ５ｉ、ｊ―カウンタ５ｊ、この二つ
のカウンタの出力から図形メモリ１及び領域メモ
リ２の対応するアドレスを発生するアドレス変換
器４１，４２、紋様方向ｄに従つて走査モード単
位毎に図形メモリ１上での位置変位を発生する変
位発生器６、及び上記各部を制御する制御器７か
ら構成される。特徴メモリの構成については、特
徴メモリ３の上位から下位へと図形メモリ１上に
記憶された図形パターンの全ての紋様特徴点が順
次記憶されている。一般に、紋様特徴点は指紋紋
様毎に異なるため、記憶された最後の紋様特徴点
の次に、特徴点リスト終了を意味する制御用の特
別なコードとして種別Ｓ＝０が記憶されている。
説明する。第２図は本発明になる装置の一実施例
を示すブロツク図であり、指紋紋様を２値の量子
化図形パターンとして記憶する図形メモリ１、図
形パターンに対して、紋様の存在する押捺領域と
紋様のない不明領域とを区別する領域値を粗い量
子化パターンとして記憶する領域メモリ２、図形
パターン上の全ての紋様特徴点即ち端点、分岐点
の種別Ｓ（Ｓ＝１は端点、Ｓ＝２は分岐点）、位置
（ｉ、ｊ）及びその点での紋様方向ｄを記憶する
特徴点メモリ３、図形メモリ１の位置を指定する
ｉ―カウンタ５ｉ、ｊ―カウンタ５ｊ、この二つ
のカウンタの出力から図形メモリ１及び領域メモ
リ２の対応するアドレスを発生するアドレス変換
器４１，４２、紋様方向ｄに従つて走査モード単
位毎に図形メモリ１上での位置変位を発生する変
位発生器６、及び上記各部を制御する制御器７か
ら構成される。特徴メモリの構成については、特
徴メモリ３の上位から下位へと図形メモリ１上に
記憶された図形パターンの全ての紋様特徴点が順
次記憶されている。一般に、紋様特徴点は指紋紋
様毎に異なるため、記憶された最後の紋様特徴点
の次に、特徴点リスト終了を意味する制御用の特
別なコードとして種別Ｓ＝０が記憶されている。
次に、第２図になる装置の動作及び各部の信号
接続の関係を説明する。
接続の関係を説明する。
先づ制御器７は特徴点メモリ３に対し、第１の
特徴点から順次１特徴点づつ読出すためのアドレ
ス７０１を発生し、読出した特徴点の種別Ｓを信
号３０１を介して取込みその種別を端点（Ｓ＝
１）、分岐点（Ｓ＝２）、特徴点リスト終了（Ｓ＝
０）として判別する。もしその種別が分岐点（Ｓ
＝２）ならアドレス７０１を次の特徴点に進め
る。また端点（Ｓ＝１）ならばアドレス７０１を
保持したまゝ、以下に示す偽端点検査を行う。制
御器７は信号７０２を発生して、特徴点メモリ３
から読出されている特徴点位置（ｉ、ｊ）３０
２，３０３及び方向ｄ３０４をそれぞれｉ―カウ
ンタ５ｉ、ｊ―カウンタ５ｊ及び変位発生器６に
セツトさせた後に第１の走査モード信号７０３と
ともに逐次的に走査信号７０４を変位発生器６に
対して出力する。変位発生器６は既にセツトされ
ている方向ｄと第１の走査モード信号７０３に対
応して走査信号７０４と同期してカウンタ５ｊ，
５ｊを保持（０）、カウントアツプ（＋１）、カウ
ンタダウン（−１）のいづれかを行わせる変位信
号６０１，６０２を逐次的に発生する。ｉ―カウ
ンタ５ｉ、ｊ―カウンタ５ｊは変位信号６０１，
６０２によつて初期セツトされている図形メモリ
の特徴点位置（ｉ、ｊ）から方向ｄに依存した第
１の放射方向に沿つて逐次走査位置を変位させ
る。変位した位置信号５０ｉ，５０ｊは各アドレ
ス変換器４１，４２を介して図形メモリ１及び領
域メモリ２に供給され変位位置に対応した図形デ
ータ１０１及び領域データ２０１が制御器７に戻
される。制御器７は、入力された図形データ１０
１及び領域データ２０１が図形パターン上の紋様
線ではなくかつ領域パターン上の不明領域でない
とき次の走査信号７０４を出力し次の走査位置に
移る。もし図形データ１０１が紋様線であるとき
は、この位置で第１の走査モードを終了し、再度
信号７０２を発生し元の特徴点位置（ｉ、ｊ）を
カウンタ５ｉ，５ｊにセツトし直すとともに第２
の走査モード信号を７０３に出力し第１の走査モ
ードとは異なる放射方向に位置変位を開始し上記
と同様の検査を実行する。また領域データ２０１
が不明領域であるときは走査モードに拘わらず走
査を中止し、制御器７は、偽端点（Ｓ＝３）を信
号７０５を介して特徴点メモリ３に書込む。この
走査中止あるいは上記第２の走査モードで紋様部
を検出した時点で１特徴点の偽端点検査が終了
し、制御器７はアドレス７０１を変更することに
よつて、次の特徴点を特徴点メモリ３から読取る
こととなる。以上の動作を次々と繰返し、特徴点
の種別Ｓ＝０即ち特徴点リスト終了を検出したと
き全ての偽端点検査動作が終了したこととなる。
特徴点から順次１特徴点づつ読出すためのアドレ
ス７０１を発生し、読出した特徴点の種別Ｓを信
号３０１を介して取込みその種別を端点（Ｓ＝
１）、分岐点（Ｓ＝２）、特徴点リスト終了（Ｓ＝
０）として判別する。もしその種別が分岐点（Ｓ
＝２）ならアドレス７０１を次の特徴点に進め
る。また端点（Ｓ＝１）ならばアドレス７０１を
保持したまゝ、以下に示す偽端点検査を行う。制
御器７は信号７０２を発生して、特徴点メモリ３
から読出されている特徴点位置（ｉ、ｊ）３０
２，３０３及び方向ｄ３０４をそれぞれｉ―カウ
ンタ５ｉ、ｊ―カウンタ５ｊ及び変位発生器６に
セツトさせた後に第１の走査モード信号７０３と
ともに逐次的に走査信号７０４を変位発生器６に
対して出力する。変位発生器６は既にセツトされ
ている方向ｄと第１の走査モード信号７０３に対
応して走査信号７０４と同期してカウンタ５ｊ，
５ｊを保持（０）、カウントアツプ（＋１）、カウ
ンタダウン（−１）のいづれかを行わせる変位信
号６０１，６０２を逐次的に発生する。ｉ―カウ
ンタ５ｉ、ｊ―カウンタ５ｊは変位信号６０１，
６０２によつて初期セツトされている図形メモリ
の特徴点位置（ｉ、ｊ）から方向ｄに依存した第
１の放射方向に沿つて逐次走査位置を変位させ
る。変位した位置信号５０ｉ，５０ｊは各アドレ
ス変換器４１，４２を介して図形メモリ１及び領
域メモリ２に供給され変位位置に対応した図形デ
ータ１０１及び領域データ２０１が制御器７に戻
される。制御器７は、入力された図形データ１０
１及び領域データ２０１が図形パターン上の紋様
線ではなくかつ領域パターン上の不明領域でない
とき次の走査信号７０４を出力し次の走査位置に
移る。もし図形データ１０１が紋様線であるとき
は、この位置で第１の走査モードを終了し、再度
信号７０２を発生し元の特徴点位置（ｉ、ｊ）を
カウンタ５ｉ，５ｊにセツトし直すとともに第２
の走査モード信号を７０３に出力し第１の走査モ
ードとは異なる放射方向に位置変位を開始し上記
と同様の検査を実行する。また領域データ２０１
が不明領域であるときは走査モードに拘わらず走
査を中止し、制御器７は、偽端点（Ｓ＝３）を信
号７０５を介して特徴点メモリ３に書込む。この
走査中止あるいは上記第２の走査モードで紋様部
を検出した時点で１特徴点の偽端点検査が終了
し、制御器７はアドレス７０１を変更することに
よつて、次の特徴点を特徴点メモリ３から読取る
こととなる。以上の動作を次々と繰返し、特徴点
の種別Ｓ＝０即ち特徴点リスト終了を検出したと
き全ての偽端点検査動作が終了したこととなる。
第３図は、上記動作の理解を深めるための説明
図である。検査されるべき読出された端点である
特徴点（Ｓ＝１、ｉ、ｊ、ｄ）を８１とすると、
第１の走査モードで図形メモリ及び領域メモリ上
を走査する変位位置を矢印８１１で示す。この場
合は点８１２において紋様線に遭遇するので、直
ちに第２の走査モード８２１に移り走査が進むと
点８２２において不明領域を検出することとなり
動作説明で述べたようにこの特徴点の種別は偽端
点（Ｓ＝３）に書換えられる。一方、特徴点８４
においては、第１、第２の走査モードになる位置
変位８４１，８５１のいづれも、点８４２，８５
２において紋様線に遭遇するので偽端点とはなら
ない。以上のようにして第３図の○印は全て偽端
点、●印は真の特徴点と判別される。
図である。検査されるべき読出された端点である
特徴点（Ｓ＝１、ｉ、ｊ、ｄ）を８１とすると、
第１の走査モードで図形メモリ及び領域メモリ上
を走査する変位位置を矢印８１１で示す。この場
合は点８１２において紋様線に遭遇するので、直
ちに第２の走査モード８２１に移り走査が進むと
点８２２において不明領域を検出することとなり
動作説明で述べたようにこの特徴点の種別は偽端
点（Ｓ＝３）に書換えられる。一方、特徴点８４
においては、第１、第２の走査モードになる位置
変位８４１，８５１のいづれも、点８４２，８５
２において紋様線に遭遇するので偽端点とはなら
ない。以上のようにして第３図の○印は全て偽端
点、●印は真の特徴点と判別される。
第２図において、紙上に押捺された指紋印象か
ら前提データとなつた図形パターン及び特徴点リ
ストを生成することは既に公知であり一例として
特願昭54−39648号明細書（特開昭55−138174号
公報あるいは特公昭60−12674号公報）が適用で
きる。また領域パターンの生成は図形パターンを
２次元的に等分割した粗い量子化区域毎に対応す
る図形パターン小領域の紋様線を示す画素数を計
数したものを適当な閾値で判定すればよく、さら
には指紋印象を光電変換を用いて走査入力する際
その入力信号の上記区域単位での光電変換出力の
和を閾値判定する等種々の手法が知られている。
また第２図を構成する各部の詳細については前記
の動作説明によつて当業者には容易に成し得るも
ので詳細を省略する。
ら前提データとなつた図形パターン及び特徴点リ
ストを生成することは既に公知であり一例として
特願昭54−39648号明細書（特開昭55−138174号
公報あるいは特公昭60−12674号公報）が適用で
きる。また領域パターンの生成は図形パターンを
２次元的に等分割した粗い量子化区域毎に対応す
る図形パターン小領域の紋様線を示す画素数を計
数したものを適当な閾値で判定すればよく、さら
には指紋印象を光電変換を用いて走査入力する際
その入力信号の上記区域単位での光電変換出力の
和を閾値判定する等種々の手法が知られている。
また第２図を構成する各部の詳細については前記
の動作説明によつて当業者には容易に成し得るも
ので詳細を省略する。
以上で本発明の一実施例についてその説明を終
了したが、走査モードは第１、第２の２つの走査
モードとしたがさらに検査の安定性を向上させる
ために多数の走査モードを繰返すこともできる。
また本実施例では特徴点リストが全て生成されて
いるという前提であつたが、相互の特徴点間の関
係は全く利用していないため偽端点の検出を各特
徴点の検出と並行して行うことも可能である。
了したが、走査モードは第１、第２の２つの走査
モードとしたがさらに検査の安定性を向上させる
ために多数の走査モードを繰返すこともできる。
また本実施例では特徴点リストが全て生成されて
いるという前提であつたが、相互の特徴点間の関
係は全く利用していないため偽端点の検出を各特
徴点の検出と並行して行うことも可能である。
第１図は指紋等の図形パターン及び領域パター
ンを説明する図、第２図は本発明装置の一実施例
を示すブロツク図、第３図は偽端点の検出の様相
を説明する図である。 図において、１……図形メモリ、２……領域メ
モリ、３……特徴点メモリ、４１，４２……アド
レス変換器、５ｉ，５ｊ……ｉ―カウンタ、ｊ―
カウンタ、６……変位発生器、７……制御器を示
す。
ンを説明する図、第２図は本発明装置の一実施例
を示すブロツク図、第３図は偽端点の検出の様相
を説明する図である。 図において、１……図形メモリ、２……領域メ
モリ、３……特徴点メモリ、４１，４２……アド
レス変換器、５ｉ，５ｊ……ｉ―カウンタ、ｊ―
カウンタ、６……変位発生器、７……制御器を示
す。
Claims (1)
- １ 縞状パターンからなる２次元量子化２値図形
の該縞状パターンの端点及び分岐点を特徴点とし
て抽出する装置において、該２値図形を記憶する
図形メモリと、２値図形の存在区域を記憶する領
域メモリと、前記縞状パターンの特徴点の位置、
方向、種別を記憶する特徴点メモリと、該特徴点
の方向に従つて予め定められた複数の放射方向へ
の図形上変位信号を発生する変位発生器と、該特
徴点を開始点とし該変位信号によつて算出される
図形位置を保持するカウンタと、該図形位置によ
つて指定される図形メモリ及び領域メモリのアド
レスを生成するアドレス変換器と、該アドレスに
よつて指定された、前記図形メモリ及び領域メモ
リの出力から、図形パターン上の紋様線を検出す
る以前に、領域パターンの不明領域を検出したと
き上記開始点となつた特徴点を偽特徴点と判定す
る機構を内蔵し、上記特徴点メモリへのアドレ
ス、種別の読出し、書込み信号、及び変位発生
器、カウンタによる走査を制御する信号群を、入
力又は発生する制御器とを有し、縞状パターンの
特徴端点の内不明領域近傍に存在する偽端点を検
出することを特徴とした特徴点抽出装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56188812A JPS5890274A (ja) | 1981-11-25 | 1981-11-25 | 特徴点抽出装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56188812A JPS5890274A (ja) | 1981-11-25 | 1981-11-25 | 特徴点抽出装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5890274A JPS5890274A (ja) | 1983-05-28 |
| JPS6319912B2 true JPS6319912B2 (ja) | 1988-04-25 |
Family
ID=16230240
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP56188812A Granted JPS5890274A (ja) | 1981-11-25 | 1981-11-25 | 特徴点抽出装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5890274A (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008021096A (ja) * | 2006-07-12 | 2008-01-31 | Mitsubishi Electric Building Techno Service Co Ltd | 人体情報捜査システム |
-
1981
- 1981-11-25 JP JP56188812A patent/JPS5890274A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS5890274A (ja) | 1983-05-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR890002287B1 (ko) | 패턴 매칭방법 및 장치 | |
| JPS6313226B2 (ja) | ||
| JPH07220026A (ja) | 画像処理装置および方法 | |
| JP2864735B2 (ja) | 物体識別方法および装置ならびに物体識別のための画像処理方法および装置 | |
| JPS6319912B2 (ja) | ||
| JP2005227966A (ja) | 指紋入力装置 | |
| JP2859681B2 (ja) | 指紋データの２値化方法 | |
| JPH01271884A (ja) | 指紋中心検出装置 | |
| JP3303748B2 (ja) | 基準１次元データ列の登録方法、画像認識方法、登録装置、画像認識装置ならびに記録媒体 | |
| JPS6336033B2 (ja) | ||
| JP3160458B2 (ja) | 文字読取装置及び文字読取方法 | |
| JPH0281279A (ja) | パターン認識装置 | |
| JP3835098B2 (ja) | 特定パターン検出装置および方法 | |
| JP3835097B2 (ja) | 特定パターン検出装置および方法 | |
| JPH0566636B2 (ja) | ||
| JPS6037649Y2 (ja) | 文字読取装置 | |
| JPH08288188A (ja) | ウェーハ識別文字認識システム | |
| JPH01181178A (ja) | ランダムスキャンパターンマッチング方式 | |
| JPH10312460A (ja) | 画像処理方法及び高精度画像処理装置 | |
| JPH0589289A (ja) | 文字認識方法 | |
| JPH01100682A (ja) | 指紋照合装置 | |
| JPS6322358B2 (ja) | ||
| JPS5914078A (ja) | 帳票読取装置 | |
| JPH0290273A (ja) | 指紋像の橋除去装置 | |
| JPH0827818B2 (ja) | 文字列の回転角検出方法 |