JPH1139478A - 指紋照合装置及びその照合処理方法 - Google Patents
指紋照合装置及びその照合処理方法Info
- Publication number
- JPH1139478A JPH1139478A JP9198995A JP19899597A JPH1139478A JP H1139478 A JPH1139478 A JP H1139478A JP 9198995 A JP9198995 A JP 9198995A JP 19899597 A JP19899597 A JP 19899597A JP H1139478 A JPH1139478 A JP H1139478A
- Authority
- JP
- Japan
- Prior art keywords
- data
- fingerprint
- collation
- preliminary
- matching
- 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
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
【０００１】
【発明の属する技術分野】この発明は、撮像された指紋
データを登録データと照合して合否を判定する装置及び
その照合処理方法に関するものである。
データを登録データと照合して合否を判定する装置及び
その照合処理方法に関するものである。
【０００２】
【従来の技術】指紋画像を光学的に読み取り、指紋隆線
の凹凸を白黒のコントラストとして画像処理し、これを
２値化した指紋原画像に対して指紋隆線又は谷線（以下
指紋線という）の大局的な流れを表す方向角データによ
り粗照合し、指紋の端点、分岐点等の特徴点の位置及び
方向からなる特徴点データによる精照合を行う２段階式
の照合装置が開発されている。
の凹凸を白黒のコントラストとして画像処理し、これを
２値化した指紋原画像に対して指紋隆線又は谷線（以下
指紋線という）の大局的な流れを表す方向角データによ
り粗照合し、指紋の端点、分岐点等の特徴点の位置及び
方向からなる特徴点データによる精照合を行う２段階式
の照合装置が開発されている。
【０００３】従来の指紋照合装置は、例えば特開平５−
１３５１６０号公報に開示されており、詳細は後述する
が、その照合処理の概要を図３及び図５によって説明す
る。図３は指紋の方向角データ説明図、図５は指紋の特
徴点データ説明図である。指紋センサで撮像された指紋
画像から２値化された原画像を生成する。この原画像に
ついて図３に示すように、ｍ×ｎに分割した各ウィンド
ウ１１の指紋線の方向角データ１２（−９０°〜９０
°）を算出する。
１３５１６０号公報に開示されており、詳細は後述する
が、その照合処理の概要を図３及び図５によって説明す
る。図３は指紋の方向角データ説明図、図５は指紋の特
徴点データ説明図である。指紋センサで撮像された指紋
画像から２値化された原画像を生成する。この原画像に
ついて図３に示すように、ｍ×ｎに分割した各ウィンド
ウ１１の指紋線の方向角データ１２（−９０°〜９０
°）を算出する。
【０００４】次に、原画像を細線化した後、図５に示す
指紋線１５の途切れた端点１６や、指紋線１５の分岐し
た分岐点１７の座標（Ｘ，Ｙ）とベクトル角Ｄ（０°〜
３６０°）を合わせた特徴点データを算出する。この方
向角データ１２と特徴点データを照合データとする。そ
して、方向角データ１２を登録データと照合して合否を
判定し、結果が「合」であれば、特徴点データを登録デ
ータと照合して合否を判定し、「合」であれば、特定個
人が認識されたことになる。
指紋線１５の途切れた端点１６や、指紋線１５の分岐し
た分岐点１７の座標（Ｘ，Ｙ）とベクトル角Ｄ（０°〜
３６０°）を合わせた特徴点データを算出する。この方
向角データ１２と特徴点データを照合データとする。そ
して、方向角データ１２を登録データと照合して合否を
判定し、結果が「合」であれば、特徴点データを登録デ
ータと照合して合否を判定し、「合」であれば、特定個
人が認識されたことになる。
【０００５】
【発明が解決しようとする課題】上記のような従来の指
紋照合装置では、指紋の登録データは照合人数分用意さ
れているため、登録データがＮ個あった場合、方向角デ
ータの照合はＮ回処理し、特徴点データの照合は方向角
データの照合での合格分を照合することになるため、Ｎ
個以下の任意の回数処理することになる。方向角データ
の処理は、ｍ×ｎの方向角について、２重平均の計算を
することにより、登録時と照合時の指紋画像の平行ずれ
を補正している。
紋照合装置では、指紋の登録データは照合人数分用意さ
れているため、登録データがＮ個あった場合、方向角デ
ータの照合はＮ回処理し、特徴点データの照合は方向角
データの照合での合格分を照合することになるため、Ｎ
個以下の任意の回数処理することになる。方向角データ
の処理は、ｍ×ｎの方向角について、２重平均の計算を
することにより、登録時と照合時の指紋画像の平行ずれ
を補正している。
【０００６】この補正は、ウィンドウ１１単位で行う
が、例えば補正範囲をａとすると、２重平均の計算回数
はｍ×ｎ×（２×ａ＋１）2回となる。Ｎ個の登録デー
タでは、方向角の照合による２重平均の計算回数は、Ｎ
×ｍ×ｎ（２×ａ＋１）2回と大きくなるため、Ｎが大
きくなるのに比例して処理時間が長くなるという問題点
がある。
が、例えば補正範囲をａとすると、２重平均の計算回数
はｍ×ｎ×（２×ａ＋１）2回となる。Ｎ個の登録デー
タでは、方向角の照合による２重平均の計算回数は、Ｎ
×ｍ×ｎ（２×ａ＋１）2回と大きくなるため、Ｎが大
きくなるのに比例して処理時間が長くなるという問題点
がある。
【０００７】この発明は上記問題点を解消するためにな
されたもので、方向角データ及び特徴点データの照合回
数を減少できるようにした指紋照合装置及びその照合処
理方法を提供することを目的とする。
されたもので、方向角データ及び特徴点データの照合回
数を減少できるようにした指紋照合装置及びその照合処
理方法を提供することを目的とする。
【０００８】
【課題を解決するための手段】この発明の第１発明に係
る指紋照合装置は、撮像された指紋画像に基づいて指紋
の粗照合データ及び精照合データを算出して指紋データ
を生成し、これを登録指紋データと照合して合否を判定
する装置において、指紋の粗照合データから指紋の予備
照合データを検出して出力し、これをあらかじめ登録さ
れた予備照合データと照合してこれが一致すれば、指紋
の粗照合データ及び精照合データの照合をするようにし
たものである。
る指紋照合装置は、撮像された指紋画像に基づいて指紋
の粗照合データ及び精照合データを算出して指紋データ
を生成し、これを登録指紋データと照合して合否を判定
する装置において、指紋の粗照合データから指紋の予備
照合データを検出して出力し、これをあらかじめ登録さ
れた予備照合データと照合してこれが一致すれば、指紋
の粗照合データ及び精照合データの照合をするようにし
たものである。
【０００９】また、第２発明に係る指紋照合装置は、撮
像された指紋画像に基づいて指紋の大局的な流れの方向
を示す方向角データを算出し、かつ指紋の端点、分岐点
等の特徴点データを算出して指紋データを生成し、これ
を登録指紋データと照合して合否を判定する装置におい
て、指紋の方向角データから指紋の渦状紋の渦点、蹄状
紋の尖点等の特異点を検出して指紋の予備照合データを
出力し、これをあらかじめ登録された予備照合データと
照合してこれが一致すれば、指紋の粗照合データ及び精
照合データの照合をするようにしたものである。
像された指紋画像に基づいて指紋の大局的な流れの方向
を示す方向角データを算出し、かつ指紋の端点、分岐点
等の特徴点データを算出して指紋データを生成し、これ
を登録指紋データと照合して合否を判定する装置におい
て、指紋の方向角データから指紋の渦状紋の渦点、蹄状
紋の尖点等の特異点を検出して指紋の予備照合データを
出力し、これをあらかじめ登録された予備照合データと
照合してこれが一致すれば、指紋の粗照合データ及び精
照合データの照合をするようにしたものである。
【００１０】また、第３発明に係る指紋照合装置は、第
２発明のものにおいて、指紋の特異点の周囲の方向角デ
ータを、指紋の予備照合データとして照合するようにし
たものである。
２発明のものにおいて、指紋の特異点の周囲の方向角デ
ータを、指紋の予備照合データとして照合するようにし
たものである。
【００１１】また、第４発明に係る指紋照合装置は、第
２発明のものにおいて、指紋の特異点の周囲の方向角デ
ータについて、代表方向ごとの度数分布を、指紋の予備
照合データとして算出して出力し、算出された度数分布
を登録度数分布と照合してこれが一致すれば指紋の粗照
合データ及び精照合データの照合をするようにしたもの
である。
２発明のものにおいて、指紋の特異点の周囲の方向角デ
ータについて、代表方向ごとの度数分布を、指紋の予備
照合データとして算出して出力し、算出された度数分布
を登録度数分布と照合してこれが一致すれば指紋の粗照
合データ及び精照合データの照合をするようにしたもの
である。
【００１２】また、第５発明に係る指紋照合処理方法
は、撮像された指紋画像に基づいて指紋の粗照合データ
を算出するステップと、指紋の粗照合データから指紋の
予備照合データを検出して出力するステップと、指紋画
像に基づいて指紋の精照合データを算出するステップ
と、出力された指紋の予備照合データを登録予備照合デ
ータと照合するステップと、予備照合データの照合が一
致すると、粗照合データ及び精照合データを登録データ
と照合して合否を判定するステップとを備えたものであ
る。
は、撮像された指紋画像に基づいて指紋の粗照合データ
を算出するステップと、指紋の粗照合データから指紋の
予備照合データを検出して出力するステップと、指紋画
像に基づいて指紋の精照合データを算出するステップ
と、出力された指紋の予備照合データを登録予備照合デ
ータと照合するステップと、予備照合データの照合が一
致すると、粗照合データ及び精照合データを登録データ
と照合して合否を判定するステップとを備えたものであ
る。
【００１３】
実施の形態１．図１〜図４はこの発明の第１、第２及び
第５発明の一実施の形態を示す図で、図１はブロック線
図、図２は照合処理動作フローチャート、図３は指紋の
方向角データ説明図、図４は指紋の特異点データ説明
図、図５は指紋の特徴点データ説明図である。
第５発明の一実施の形態を示す図で、図１はブロック線
図、図２は照合処理動作フローチャート、図３は指紋の
方向角データ説明図、図４は指紋の特異点データ説明
図、図５は指紋の特徴点データ説明図である。
【００１４】図１において、１は指紋を撮像して指紋画
像を出力する指紋センサ、２は指紋画像をディジタル信
号に変換するＡ／Ｄコンバータ、３はディジタル化され
た指紋画像を処理する画像処理回路、４はディジタル化
された指紋画像を一時記憶するフレームメモリ、５は登
録時に個人番号（ＩＤ番号）を入力するテンキー等のＩ
Ｄ番号入力装置、６は処理結果、操作案内等を表示する
表示器、７はＣＰＵ、８はプログラムや処理結果を記憶
するＲＯＭ及びＲＡＭからなるメモリである。
像を出力する指紋センサ、２は指紋画像をディジタル信
号に変換するＡ／Ｄコンバータ、３はディジタル化され
た指紋画像を処理する画像処理回路、４はディジタル化
された指紋画像を一時記憶するフレームメモリ、５は登
録時に個人番号（ＩＤ番号）を入力するテンキー等のＩ
Ｄ番号入力装置、６は処理結果、操作案内等を表示する
表示器、７はＣＰＵ、８はプログラムや処理結果を記憶
するＲＯＭ及びＲＡＭからなるメモリである。
【００１５】次に、この実施の形態の動作を図２〜図４
を参照して説明する。なお、指紋データはＮ個（Ｎ人
分）登録されているものとする。ステップＳ１で指紋セ
ンサ１で撮像された指紋画像をＡ／Ｄコンバータ２を介
して取り込み、ステップＳ２で指紋線を２値化した原画
像を生成する。ステップＳ３で原画像について、図３に
示すようにｍ×ｎに分割した各ウィンドウ１１の指紋線
の大局的な流れの方向を示す方向角データ１２（−９０
°〜９０°）を算出する。
を参照して説明する。なお、指紋データはＮ個（Ｎ人
分）登録されているものとする。ステップＳ１で指紋セ
ンサ１で撮像された指紋画像をＡ／Ｄコンバータ２を介
して取り込み、ステップＳ２で指紋線を２値化した原画
像を生成する。ステップＳ３で原画像について、図３に
示すようにｍ×ｎに分割した各ウィンドウ１１の指紋線
の大局的な流れの方向を示す方向角データ１２（−９０
°〜９０°）を算出する。
【００１６】ステップＳ４ではｍ×ｎの方向角データ１
２から、例えば８近傍方向構造法（chang，Ｔ．
Ｌ．，”Texture Analysis of Digitized Fingerprints
forSingularity Detection”，Proc.IJCRP.478／480
（1980））により特異点の位置及び種類を検出する。図
４（Ａ）は渦状紋における方向角データ１２を示し、特
異点の１種類である渦点１３が、ウィンドウの座標Ｗ
（Ｘ，Ｙ）にあることを示す。
２から、例えば８近傍方向構造法（chang，Ｔ．
Ｌ．，”Texture Analysis of Digitized Fingerprints
forSingularity Detection”，Proc.IJCRP.478／480
（1980））により特異点の位置及び種類を検出する。図
４（Ａ）は渦状紋における方向角データ１２を示し、特
異点の１種類である渦点１３が、ウィンドウの座標Ｗ
（Ｘ，Ｙ）にあることを示す。
【００１７】図４（Ｂ）は蹄状紋における方向角データ
１２を示し、特異点の１種である尖点１４が、ウィンド
ウの座標ｗ（ｘ，ｙ）にあることを示す。図４（Ｃ）は
波状紋における方向角データを示し、特異点がないこと
を示している。次に、ステップＳ５では原画像の細線化
後、図５（Ａ）に示す指紋線１５が途切れた端点１６の
座標（ｘ，ｙ）や、図５（Ｂ）に示す指紋線１５が分岐
した分岐点１７の座標（ｘ，ｙ）と、ベクトル角Ｄ（０
°〜３６０°）を合わせた特徴点データを算出する。こ
の特異点の種類、方向角データ１２及び端点１６，１７
を照合データとする。
１２を示し、特異点の１種である尖点１４が、ウィンド
ウの座標ｗ（ｘ，ｙ）にあることを示す。図４（Ｃ）は
波状紋における方向角データを示し、特異点がないこと
を示している。次に、ステップＳ５では原画像の細線化
後、図５（Ａ）に示す指紋線１５が途切れた端点１６の
座標（ｘ，ｙ）や、図５（Ｂ）に示す指紋線１５が分岐
した分岐点１７の座標（ｘ，ｙ）と、ベクトル角Ｄ（０
°〜３６０°）を合わせた特徴点データを算出する。こ
の特異点の種類、方向角データ１２及び端点１６，１７
を照合データとする。
【００１８】ステップＳ６ではあらかじめ登録されてい
る指紋の登録データＮ個の中から一つを読み込み、ステ
ップＳ７でその登録データが最終かを判定し、最終でな
い場合はステップＳ８へ進む。ステップＳ８で特異点の
有無及び種類（渦点１３、尖点１４、なし）を照合し、
ステップＳ９で合否を判定する。「合」であればステッ
プＳ１０へ進み、「否」であればステップＳ６へ戻り、
次の登録データとの処理を行う。
る指紋の登録データＮ個の中から一つを読み込み、ステ
ップＳ７でその登録データが最終かを判定し、最終でな
い場合はステップＳ８へ進む。ステップＳ８で特異点の
有無及び種類（渦点１３、尖点１４、なし）を照合し、
ステップＳ９で合否を判定する。「合」であればステッ
プＳ１０へ進み、「否」であればステップＳ６へ戻り、
次の登録データとの処理を行う。
【００１９】ステップＳ１０では登録データと照合デー
タについて、方向角データ１２を照合し、ステップＳ１
１で合否を判定する。「合」であればステップＳ１２へ
進み、「否」であればステップＳ６へ戻り、次の登録デ
ータとの処理を行う。ステップＳ１２では登録データと
照合データについて、特徴点データ１６，１７を照合
し、ステップＳ１３で合否を判定する。「合」であれば
ステップＳ１４へ進み、結果を「ＯＫ」として処理を終
了する。「否」であればステップＳ６へ戻る。
タについて、方向角データ１２を照合し、ステップＳ１
１で合否を判定する。「合」であればステップＳ１２へ
進み、「否」であればステップＳ６へ戻り、次の登録デ
ータとの処理を行う。ステップＳ１２では登録データと
照合データについて、特徴点データ１６，１７を照合
し、ステップＳ１３で合否を判定する。「合」であれば
ステップＳ１４へ進み、結果を「ＯＫ」として処理を終
了する。「否」であればステップＳ６へ戻る。
【００２０】ステップＳ９による特異点１３，１４の照
合、ステップＳ１１による方向角データ１２の照合又は
ステップＳ１３による特徴点データ１６，１７の照合が
「否」の場合にステップＳ６へ戻り、ステップＳ７でそ
れが最終データと判定されると、ステップＳ１５へ進ん
で結果を「ＮＧ」として処理を終了する。ここで、ステ
ップＳ３は第１データ算出手段を、ステップＳ４は予備
データ出力手段を、ステップＳ５は第２データ算出手段
を、ステップＳ８，Ｓ９は予備データ照合手段を、ステ
ップＳ１０〜Ｓ１３は指紋データ照合手段を構成してい
る。
合、ステップＳ１１による方向角データ１２の照合又は
ステップＳ１３による特徴点データ１６，１７の照合が
「否」の場合にステップＳ６へ戻り、ステップＳ７でそ
れが最終データと判定されると、ステップＳ１５へ進ん
で結果を「ＮＧ」として処理を終了する。ここで、ステ
ップＳ３は第１データ算出手段を、ステップＳ４は予備
データ出力手段を、ステップＳ５は第２データ算出手段
を、ステップＳ８，Ｓ９は予備データ照合手段を、ステ
ップＳ１０〜Ｓ１３は指紋データ照合手段を構成してい
る。
【００２１】このようにして、指紋データに特異点１
３，１４の有無及び種類を加え、粗照合データである方
向角データ１２の照合及び精照合データである特徴点デ
ータ１６，１７の照合の前に、予備照合データとして特
異点１３，１４の有無及び種類を照合するようにしたた
め、方向角データ１２の照合及び特徴点データ１６，１
７の照合まで行う照合回数を少なくすることが可能とな
り、照合処理に要する時間を短縮することが可能とな
る。
３，１４の有無及び種類を加え、粗照合データである方
向角データ１２の照合及び精照合データである特徴点デ
ータ１６，１７の照合の前に、予備照合データとして特
異点１３，１４の有無及び種類を照合するようにしたた
め、方向角データ１２の照合及び特徴点データ１６，１
７の照合まで行う照合回数を少なくすることが可能とな
り、照合処理に要する時間を短縮することが可能とな
る。
【００２２】実施の形態２．図６はこの発明の第３発明
の一実施の形態を示す照合処理動作フローチャートであ
り、図２と同様の部分は同一符号で示す。なお、図１及
び図３〜図５は実施の形態２にも共用する。この実施の
形態は、特異点周囲の方向角データ１２を照合するもの
である。
の一実施の形態を示す照合処理動作フローチャートであ
り、図２と同様の部分は同一符号で示す。なお、図１及
び図３〜図５は実施の形態２にも共用する。この実施の
形態は、特異点周囲の方向角データ１２を照合するもの
である。
【００２３】次に、この実施の形態の動作を図３〜図６
を参照して説明する。ステップＳ１〜Ｓ７は図２と同様
であり、特異点１３，１４の位置及び種類、方向角デー
タ１２並びに特徴点データ１６，１７を照合データとす
る。ステップＳ２１で特異点１３，１４の有無を検出
し、特異点１３，１４がある場合は、図４（Ａ）（Ｂ）
に示す特異点周囲の任意範囲１８にある方向角データ１
２を照合し、ステップＳ２２で合否を判定する。「合」
であればステップＳ１０へ進み、「否」であればステッ
プＳ６へ戻る。
を参照して説明する。ステップＳ１〜Ｓ７は図２と同様
であり、特異点１３，１４の位置及び種類、方向角デー
タ１２並びに特徴点データ１６，１７を照合データとす
る。ステップＳ２１で特異点１３，１４の有無を検出
し、特異点１３，１４がある場合は、図４（Ａ）（Ｂ）
に示す特異点周囲の任意範囲１８にある方向角データ１
２を照合し、ステップＳ２２で合否を判定する。「合」
であればステップＳ１０へ進み、「否」であればステッ
プＳ６へ戻る。
【００２４】ステップＳ１０〜Ｓ１５は図２と同様であ
る。ここで、ステップＳ２１，Ｓ２２は予備データ照合
手段を構成している。このようにして、特異点１３，１
４の周囲の任意範囲１８にある方向角データ１２を照合
するようにしたため、第１発明の効果に加えて、更に照
合精度を向上することが可能となる。
る。ここで、ステップＳ２１，Ｓ２２は予備データ照合
手段を構成している。このようにして、特異点１３，１
４の周囲の任意範囲１８にある方向角データ１２を照合
するようにしたため、第１発明の効果に加えて、更に照
合精度を向上することが可能となる。
【００２５】実施の形態３．図７〜図１０はこの発明の
第４発明の一実施の形態を示す図で、図７は照合処理動
作フローチャート、図８は方向角データの代表方向説明
図、図９は指紋の代表方向データ説明図、図１０は代表
方向ごとの度数分布図である。なお、図１及び図３〜図
５は実施の形態３にも共用する。この実施の形態は、特
異点１３，１４周囲の方向角データ１２の代表方向ごと
の度数分布を照合するものである。
第４発明の一実施の形態を示す図で、図７は照合処理動
作フローチャート、図８は方向角データの代表方向説明
図、図９は指紋の代表方向データ説明図、図１０は代表
方向ごとの度数分布図である。なお、図１及び図３〜図
５は実施の形態３にも共用する。この実施の形態は、特
異点１３，１４周囲の方向角データ１２の代表方向ごと
の度数分布を照合するものである。
【００２６】次に、この実施の形態を図７〜図１０を参
照して説明する。ステップＳ１〜Ｓ４は図２と同様であ
る。ステップＳ３１で図４（Ａ）（Ｂ）に示す特異点１
３，１４周囲の任意範囲１８にある方向角データ１２
を、図８に示す代表方向に分類すると、図９（Ａ）
（Ｂ）に示すようになる。ここで、図９（Ａ）は渦状紋
の渦点１３の周囲の任意範囲１８にある代表方向デー
タ、図９（Ｂ）は蹄状紋の尖点１４の周囲の任意範囲１
８にある代表方向データを示す。
照して説明する。ステップＳ１〜Ｓ４は図２と同様であ
る。ステップＳ３１で図４（Ａ）（Ｂ）に示す特異点１
３，１４周囲の任意範囲１８にある方向角データ１２
を、図８に示す代表方向に分類すると、図９（Ａ）
（Ｂ）に示すようになる。ここで、図９（Ａ）は渦状紋
の渦点１３の周囲の任意範囲１８にある代表方向デー
タ、図９（Ｂ）は蹄状紋の尖点１４の周囲の任意範囲１
８にある代表方向データを示す。
【００２７】そして、図１０（Ａ）（Ｂ）に示すように
代表方向ごとに度数分布を算出する。ここで、図１０
（Ａ）は図９（Ａ）の度数分布、図１０（Ｂ）は図９
（Ｂ）の度数分布を示す。この特異点１３，１４の位置
及び度数分布、方向角データ１２並びに特徴点データ１
６，１７を照合データとする。ステップＳ５〜Ｓ７は図
２と同様である。ステップＳ３２で特異点１３，１４の
有無を検出し、特異点１３，１４がある場合は、図１０
（Ａ）（Ｂ）に示す度数分布を照合し、ステップＳ３３
で合否を判定する。「合」であればステップＳ１０へ進
み、「否」であればステップＳ６へ戻る。
代表方向ごとに度数分布を算出する。ここで、図１０
（Ａ）は図９（Ａ）の度数分布、図１０（Ｂ）は図９
（Ｂ）の度数分布を示す。この特異点１３，１４の位置
及び度数分布、方向角データ１２並びに特徴点データ１
６，１７を照合データとする。ステップＳ５〜Ｓ７は図
２と同様である。ステップＳ３２で特異点１３，１４の
有無を検出し、特異点１３，１４がある場合は、図１０
（Ａ）（Ｂ）に示す度数分布を照合し、ステップＳ３３
で合否を判定する。「合」であればステップＳ１０へ進
み、「否」であればステップＳ６へ戻る。
【００２８】ステップＳ１０〜Ｓ１５は図２と同様であ
る。ここで、ステップＳ３１は予備データ算出手段を、
ステップＳ３２，３３は予備データ照合手段を構成して
いる。このようにして、特異点１３，１４の周囲の方向
角について代表方向ごとの度数分布を照合するようにし
たため、第１発明の効果に加えて、更に照合精度を向上
することが可能となる。
る。ここで、ステップＳ３１は予備データ算出手段を、
ステップＳ３２，３３は予備データ照合手段を構成して
いる。このようにして、特異点１３，１４の周囲の方向
角について代表方向ごとの度数分布を照合するようにし
たため、第１発明の効果に加えて、更に照合精度を向上
することが可能となる。
【００２９】
【発明の効果】以上説明したとおり、この発明の第１発
明では、撮像された指紋画像に基づいて指紋の粗照合デ
ータ及び精照合データを算出して指紋データを生成し、
これを登録指紋データと照合して合否を判定する装置に
おいて、指紋の粗照合データから指紋の予備照合データ
を検出して出力し、これをあらかじめ登録された予備照
合データと照合してこれが一致すれば、指紋の粗照合デ
ータ及び精照合データの照合をするようにしたため、粗
照合データの照合及び精照合データの照合まで行う照合
回数を少なくすることができ、照合処理に要する時間を
短縮することができる。
明では、撮像された指紋画像に基づいて指紋の粗照合デ
ータ及び精照合データを算出して指紋データを生成し、
これを登録指紋データと照合して合否を判定する装置に
おいて、指紋の粗照合データから指紋の予備照合データ
を検出して出力し、これをあらかじめ登録された予備照
合データと照合してこれが一致すれば、指紋の粗照合デ
ータ及び精照合データの照合をするようにしたため、粗
照合データの照合及び精照合データの照合まで行う照合
回数を少なくすることができ、照合処理に要する時間を
短縮することができる。
【００３０】また、第２発明では、撮像された指紋画像
に基づいて指紋の方向角データを算出し、かつ指紋の特
徴点データを算出して指紋データを生成し、これを登録
指紋データと照合して合否を判定する装置において、指
紋の方向角データから指紋の渦状紋の渦点、蹄状紋の尖
点等の特異点を検出して指紋の予備照合データを出力
し、これをあらかじめ登録された予備照合データと照合
してこれが一致すれば、指紋の粗照合データ及び精照合
データの照合をするようにしたため、方向角データの照
合及び特徴点データの照合まで行う照合回数を少なくす
ることができ、照合処理に要する時間を短縮することが
できる。
に基づいて指紋の方向角データを算出し、かつ指紋の特
徴点データを算出して指紋データを生成し、これを登録
指紋データと照合して合否を判定する装置において、指
紋の方向角データから指紋の渦状紋の渦点、蹄状紋の尖
点等の特異点を検出して指紋の予備照合データを出力
し、これをあらかじめ登録された予備照合データと照合
してこれが一致すれば、指紋の粗照合データ及び精照合
データの照合をするようにしたため、方向角データの照
合及び特徴点データの照合まで行う照合回数を少なくす
ることができ、照合処理に要する時間を短縮することが
できる。
【００３１】また、第３発明では、指紋の特異点の周囲
の方向角データを、指紋の予備照合データとして照合す
るようにしたため、方向角データの照合及び特徴点デー
タの照合まで行う照合回数を少なくすることができ、照
合処理に要する時間を短縮することができるとともに、
更に照合精度を向上することができる。
の方向角データを、指紋の予備照合データとして照合す
るようにしたため、方向角データの照合及び特徴点デー
タの照合まで行う照合回数を少なくすることができ、照
合処理に要する時間を短縮することができるとともに、
更に照合精度を向上することができる。
【００３２】また、第４発明では、指紋の特異点の周囲
の方向角データについて、代表方向ごとの度数分布を、
指紋の予備照合データとして算出して出力し、これを登
録度数分布と照合してこれが一致すれば、指紋の粗照合
データ及び精照合データの照合をするようにしたため、
方向角データの照合及び特徴点データの照合まで行う照
合回数を少なくすることができ、照合処理に要する時間
を短縮することができるとともに、更に照合精度を向上
することができる。
の方向角データについて、代表方向ごとの度数分布を、
指紋の予備照合データとして算出して出力し、これを登
録度数分布と照合してこれが一致すれば、指紋の粗照合
データ及び精照合データの照合をするようにしたため、
方向角データの照合及び特徴点データの照合まで行う照
合回数を少なくすることができ、照合処理に要する時間
を短縮することができるとともに、更に照合精度を向上
することができる。
【００３３】また、第５発明では、撮像された指紋画像
に基づいて指紋の粗照合データを算出するステップと、
指紋の粗照合データから指紋の予備照合データを検出し
て出力するステップと、指紋画像に基づいて指紋の精照
合データを算出するステップと、出力された指紋の予備
照合データを登録予備照合データと照合するステップ
と、予備照合データの照合が一致すると、粗照合データ
及び精照合データを登録データと照合して合否を判定す
るステップとを備えたため、方向角データの照合及び特
徴点データの照合まで行う照合回数を少なくすることが
でき、照合処理に要する時間を短縮することができる効
果がある。
に基づいて指紋の粗照合データを算出するステップと、
指紋の粗照合データから指紋の予備照合データを検出し
て出力するステップと、指紋画像に基づいて指紋の精照
合データを算出するステップと、出力された指紋の予備
照合データを登録予備照合データと照合するステップ
と、予備照合データの照合が一致すると、粗照合データ
及び精照合データを登録データと照合して合否を判定す
るステップとを備えたため、方向角データの照合及び特
徴点データの照合まで行う照合回数を少なくすることが
でき、照合処理に要する時間を短縮することができる効
果がある。
【図１】 この発明の実施の形態１を示すブロック線
図。
図。
【図２】 この発明の実施の形態１を示す照合処理動作
フローチャート。
フローチャート。
【図３】 この発明の実施の形態１及び従来の指紋照合
装置を示す指紋の方向角データ説明図。
装置を示す指紋の方向角データ説明図。
【図４】 この発明の実施の形態１を示す指紋の特異点
データ説明図で、（Ａ）は渦点、（Ｂ）は尖点、（Ｃ）
は特異点なし。
データ説明図で、（Ａ）は渦点、（Ｂ）は尖点、（Ｃ）
は特異点なし。
【図５】 この発明の実施の形態１及び従来の指紋照合
装置を示す指紋の特徴点データ説明図で、（Ａ）は端
点、（Ｂ）は分岐点。
装置を示す指紋の特徴点データ説明図で、（Ａ）は端
点、（Ｂ）は分岐点。
【図６】 この発明の実施の形態２を示す照合処理動作
フローチャート。
フローチャート。
【図７】 この発明の実施の形態３を示す照合処理動作
フローチャート。
フローチャート。
【図８】 この発明の実施の形態３を示す指紋の方向角
データの代表方向説明図。
データの代表方向説明図。
【図９】 この発明の実施の形態３を示す指紋の代表方
向データ説明図で、（Ａ）は渦状紋、（Ｂ）は蹄状紋。
向データ説明図で、（Ａ）は渦状紋、（Ｂ）は蹄状紋。
【図１０】 この発明の実施の形態３を示す代表方向ご
との度数分布図で、（Ａ）は渦状紋、（Ｂ）は蹄状紋。
との度数分布図で、（Ａ）は渦状紋、（Ｂ）は蹄状紋。
１ 指紋センサ、２ Ａ／Ｄコンバータ、３ 画像処理
回路、８ メモリ、９ＣＰＵ、１２ 粗照合データ（方
向角データ）、１３，１４ 特異点（渦点、尖点）、１
６，１７ 精照合データ（端点、分岐点）、Ｓ３ 第１
データ算出手段、Ｓ４ 予備データ出力手段、Ｓ５ 第
２データ算出手段、Ｓ８，Ｓ９ 予備データ照合手段、
Ｓ１０〜Ｓ１３ 指紋データ照合手段、Ｓ２１，Ｓ２２
予備データ照合手段、Ｓ３１ 予備データ算出手段、
Ｓ３２，Ｓ３３ 予備データ照合手段。
回路、８ メモリ、９ＣＰＵ、１２ 粗照合データ（方
向角データ）、１３，１４ 特異点（渦点、尖点）、１
６，１７ 精照合データ（端点、分岐点）、Ｓ３ 第１
データ算出手段、Ｓ４ 予備データ出力手段、Ｓ５ 第
２データ算出手段、Ｓ８，Ｓ９ 予備データ照合手段、
Ｓ１０〜Ｓ１３ 指紋データ照合手段、Ｓ２１，Ｓ２２
予備データ照合手段、Ｓ３１ 予備データ算出手段、
Ｓ３２，Ｓ３３ 予備データ照合手段。
Claims (5)
- 【請求項１】 撮像された指紋画像を２値化し、これに
基づいて第１データ算出手段で指紋の粗照合データを算
出し、かつ第２データ算出手段で指紋の精照合データを
算出して指紋データを生成し、この指紋データをあらか
じめ登録された指紋データと指紋データ照合手段で照合
して合否を判定する装置において、上記指紋の粗照合デ
ータから指紋の予備照合データを検出して上記第２デー
タ算出手段へ出力する予備データ出力手段と、上記出力
された指紋の予備照合データをあらかじめ登録された予
備照合データと照合してこれが一致すれば上記指紋デー
タ照合手段を動作させる予備データ照合手段とを備えた
ことを特徴とする指紋照合装置。 - 【請求項２】 撮像された指紋画像を２値化し、これに
基づいて第１データ算出手段で指紋の大局的な流れの方
向を示す方向角データを算出し、かつ第２データ算出手
段で指紋の端点、分岐点等の特徴点データを算出して指
紋データを生成し、この指紋データをあらかじめ登録さ
れた指紋データと指紋データ照合手段で照合して合否を
判定する装置において、上記算出された指紋の方向角デ
ータから指紋の渦状紋の渦点、蹄状紋の尖点等の特異点
を検出して指紋の予備照合データを上記第２データ算出
手段へ出力する予備データ出力手段と、上記出力された
指紋の予備照合データをあらかじめ登録された予備照合
データと照合してこれが一致すれば上記指紋データ照合
手段を動作させる予備データ照合手段とを備えたことを
特徴とする指紋照合装置。 - 【請求項３】 予備データ照合手段を、指紋の特異点の
周囲の方向角データを指紋の予備照合データとして照合
するように構成したことを特徴とする請求項２記載の指
紋照合装置。 - 【請求項４】 予備データ出力手段を、指紋の特異点の
周囲の方向角データについて、代表方向ごどの度数分布
を指紋の予備照合データとして算出して出力するように
構成し、予備データ照合手段を、上記算出された度数分
布をあらかじめ登録された度数分布と照合してこれが一
致すれば指紋データ照合手段を動作させるように構成し
たことを特徴とする請求項２記載の指紋照合装置。 - 【請求項５】 撮像された指紋画像を２値化し、これに
基づいて指紋の粗照合データを算出するステップと、上
記指紋の粗照合データから指紋の予備照合データを検出
して出力するステップと、上記指紋画像に基づいて指紋
の精照合データを算出するステップと、上記出力された
指紋の予備照合データをあらかじめ登録された予備照合
データと照合するステップと、上記予備照合データの照
合が一致すると上記粗照合データ及び精照合データをあ
らかじめ登録されたデータと照合して合否を判定するス
テップとを備えたことを特徴とする指紋照合処理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9198995A JPH1139478A (ja) | 1997-07-24 | 1997-07-24 | 指紋照合装置及びその照合処理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9198995A JPH1139478A (ja) | 1997-07-24 | 1997-07-24 | 指紋照合装置及びその照合処理方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH1139478A true JPH1139478A (ja) | 1999-02-12 |
Family
ID=16400360
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9198995A Pending JPH1139478A (ja) | 1997-07-24 | 1997-07-24 | 指紋照合装置及びその照合処理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH1139478A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002032756A (ja) * | 2000-07-18 | 2002-01-31 | Glory Ltd | 指紋照合装置、指紋照合方法、およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体 |
| JP2007249339A (ja) * | 2006-03-14 | 2007-09-27 | Fujitsu Ltd | 生体認証方法及び生体認証装置 |
| KR100884743B1 (ko) | 2006-12-07 | 2009-02-19 | 한국전자통신연구원 | 지문 특징점 및 지문 이진영상을 이용한 지문 정합 방법 및그 장치 |
| JP2015026228A (ja) * | 2013-07-26 | 2015-02-05 | 株式会社日立製作所 | 血管画像撮影装置及び端末 |
-
1997
- 1997-07-24 JP JP9198995A patent/JPH1139478A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002032756A (ja) * | 2000-07-18 | 2002-01-31 | Glory Ltd | 指紋照合装置、指紋照合方法、およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体 |
| JP2007249339A (ja) * | 2006-03-14 | 2007-09-27 | Fujitsu Ltd | 生体認証方法及び生体認証装置 |
| KR100884743B1 (ko) | 2006-12-07 | 2009-02-19 | 한국전자통신연구원 | 지문 특징점 및 지문 이진영상을 이용한 지문 정합 방법 및그 장치 |
| JP2015026228A (ja) * | 2013-07-26 | 2015-02-05 | 株式会社日立製作所 | 血管画像撮影装置及び端末 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6233348B1 (en) | Fingerprint registering apparatus, fingerprint identifying apparatus, and fingerprint identifying method | |
| JP3742279B2 (ja) | 画像照合装置、画像照合方法及び画像照合プログラムを記録した記録媒体 | |
| WO2004093013A1 (ja) | 画像照合装置、画像照合方法、及び画像照合プログラム | |
| JP2003527650A (ja) | 合成指紋イメージ形成方法及び装置 | |
| JPH03231381A (ja) | 指紋照合方法 | |
| JPH10240932A (ja) | 縞パターン照合装置 | |
| EP2169620A1 (en) | Characteristic attribute calculation device, characteristic amount extraction device, pattern matching device, method, and program | |
| EP3223193A1 (en) | Image processing device, image processing method and image processing program | |
| CN114549400A (zh) | 一种图像识别方法及装置 | |
| JPH1139478A (ja) | 指紋照合装置及びその照合処理方法 | |
| JPH11312243A (ja) | 顔領域検出装置 | |
| KR20030006789A (ko) | 지문 등록 및 인증방법 | |
| JP2001076142A (ja) | 指紋画像照合方法及び装置及びこの方法を記録した記録媒体 | |
| JP2833313B2 (ja) | 指紋特徴点の真偽判定装置 | |
| JP2734245B2 (ja) | 画像特徴抽出方法及びその装置 | |
| JPH01271883A (ja) | 指紋中心検出方式 | |
| JPH0944667A (ja) | 署名の認証方法 | |
| JP3497979B2 (ja) | 距離検出装置 | |
| JPH09153135A (ja) | 特定対称物体判定方法 | |
| JP2007179267A (ja) | パターン照合装置 | |
| JPH07200735A (ja) | 図形認識装置 | |
| JP2885787B1 (ja) | 指紋補正表示方法 | |
| JP2871233B2 (ja) | 二値化像修正方法 | |
| JPH01211184A (ja) | 本人照合装置 | |
| JP3430070B2 (ja) | 指紋照合方法及び指紋照合装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060116 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060124 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060324 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060425 |