JP2003173445A

JP2003173445A - 指紋照合方法および装置

Info

Publication number: JP2003173445A
Application number: JP2001371741A
Authority: JP
Inventors: Masanori Hara; 雅範原; Kan Sato; 完佐藤
Original assignee: NEC Corp; NEC Informatec Systems Ltd
Current assignee: NEC Corp; NEC Informatec Systems Ltd
Priority date: 2001-12-05
Filing date: 2001-12-05
Publication date: 2003-06-20
Anticipated expiration: 2021-12-05
Also published as: JP3827567B2; US20030103659A1; US7068824B2

Abstract

(57)【要約】【課題】特徴点が少ない断片的な遺留指紋でも、より
高い精度で照合することのできる方法および装置を実現
すること。【解決手段】所定の注目点を中心とした、指紋模様を
構成する隆線が分岐する点や終端する点からなる特徴点
が存在しない領域の面積を芯線安定度として抽出し、照
合に用いる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は指紋照合方法および
装置に関し、特に、指紋隆線の端点や分岐点などの特徴
点の少ない指紋についても高い精度で照合することので
きる指紋照合方法および装置に関する。

【０００２】

【従来の技術】従来、指紋照合においては、特許公報第
２６５９０４６号に開示されているように、指紋隆線の
端点や分岐点（この両方を合わせて指紋の特徴点と呼
ぶ）を用いた特徴点照合が広く用いられている。

【０００３】しかし、上記の従来技術には、次のような
問題点があった。

【０００４】特徴点のみを特徴量として用いて特徴点照
合が行われているため、特徴点が充分に存在する場合に
は高い照合精度を保証できるが、断片的な遺留指紋のよ
うに充分な数の特徴点がない場合には高い精度で照合す
ることができないことである。

【０００５】特徴点が少ない場合の問題を解決するため
に、特許公報第００２７３０１７９号に記載されている
ように、非特徴点を抽出し、特徴点と非特徴点とを合わ
せて照合に用いる案が提案されている。この案では、あ
る一定面積の小領域に特徴点が存在しないとき、その小
領域の中心座標とその領域内の隆線方向が非特徴点とし
て登録されるが、特徴点が存在しない領域の広さについ
て芯線の安定度合いを用いるものではない。

【０００６】また、上記公報の案では、非特徴点も特徴
点も１つの照合点として照会側指紋と登録側指紋の間で
対になる可能性が検証されるだけなので、その有効性に
は限界がある。例えば、片方の指紋には特徴点が存在
し、もう片方の指紋の対応位置が非特徴点のときには、
照合スコアの減算（ペナルティ付与）には有効である。
しかし、照会側指紋と登録側指紋のいずれについても、
非特徴点のときはスコア加算処理することになるが、そ
のスコアによる非対指紋の分離度合いは大きくない。こ
の理由は、多くの非対指紋で多くの非特徴点が抽出され
るため、対指紋と非対指紋の分離が困難になるためであ
る。この具体例を、図を用いて説明する。

【０００７】図７は、照会側指紋であり、図７（Ａ）は
遺留指紋、図７（Ｂ）は対指紋の濃淡画像例である。図
８（Ａ），（Ｂ）のそれぞれは図７（Ａ），（Ｂ）の芯
線データである。

【０００８】図８中、芯線信頼度が低い領域は矩形に網
掛けされている。

【０００９】図９（Ａ），（Ｂ）のそれぞれは、図８
（Ａ），（Ｂ）の芯線データに対して、特許公報第００
２７３０１７９号に記載されている方法で抽出した照会
側の非特徴点Ｎ１Ｓ，Ｎ２Ｓ，…，Ｎ７Ｓと対指紋の非
特徴点Ｎ１Ｆ，Ｎ２Ｆ，…，Ｎ７Ｆを表している。この
対指紋に対する照合では、ここに表示された７個の非特
徴点は全て合致するので７ポイントのスコアを付与する
ものとする。

【００１０】図１０（Ａ），（Ｂ）に示す例では、登録
側の指紋が非対指紋の場合の非特徴点と特徴点とを示す
図であり、６個の非特徴点Ｎ１Ｆ，Ｎ２Ｆ，Ｎ３Ｆ，Ｎ
５Ｆ，Ｎ６Ｆ，Ｎ７Ｆと１個の特徴点Ｍ４Ｆが抽出され
ている。この非対指紋に対する照合では、６個の非特徴
点は合致するので６ポイントのスコアを付与し、照会側
の非特徴点Ｎ４Ｓは合致しないので、ペナルティとし
て、１ポイント減算することにする。この結果、スコア
は５ポイントとなる。

【００１１】対指紋で７ポイント、非対指紋で５ポイン
トというスコアは、対指紋と非対指紋の分離という観点
では十分とはいえず、さらに、照合精度を向上すること
のできる方法が望まれている。

【００１２】本発明は上述したような従来の技術が有す
る問題点に鑑みてなされたものであって、特徴点が少な
い断片的な遺留指紋でも、より高い精度で照合すること
のできる方法および装置を実現することを目的とする。

【００１３】

【課題を解決するための手段】本発明の指紋照合方法
は、所定の注目点を中心とした、指紋模様を構成する隆
線が分岐する点や終端する点からなる特徴点が存在しな
い領域の面積を芯線安定度として抽出し、照合に用いる
ことを特徴とする。

【００１４】この場合、前記芯線安定度を、前記特徴点
が存在しない領域に内接する円の半径の距離を、芯線幅
を単位として表現した数により表すこととしてもよい。

【００１５】また、前記芯線安定度を、前記特徴点が存
在しない領域に内接する円の半径の距離により表すこと
としてもよい。

【００１６】上記のいずれにおいても、注目点を、芯線
上の点のみに限定することとしてもよい。

【００１７】さらに、芯線安定度とともに、特徴点を抽
出し、これらを用いて照合を行うこととしてもよい。

【００１８】本発明の指紋照合装置は、指紋画像が入力
される指紋画像入力手段と、前記指紋画像入力手段に入
力された指紋画像について、指紋の照合に用いられる、
所定の注目点を中心とした、指紋模様を構成する隆線が
分岐する点や終端する点からなる特徴点が存在しない領
域の面積を芯線安定度として抽出する芯線安定度照合手
段を有することを特徴とする。

【００１９】この場合、前記芯線安定度照合手段は、芯
線安定度を、前記特徴点が存在しない領域に内接する円
の半径の距離を、芯線幅を単位として表現した数により
表すこととしてもよい。

【００２０】また、前記芯線安定度照合手段は、芯線安
定度を、前記特徴点が存在しない領域に内接する円の半
径の距離により表すこととしてもよい。

【００２１】上記のいずれにおいても、前記芯線安定度
照合手段は、注目点を芯線上の点のみに限定することと
してもよい。

【００２２】また、前記指紋画像入力手段に入力された
指紋画像について、芯線安定度とともに指紋の照合に用
いられる、特徴点を抽出する特徴点照合手段を有するこ
ととしてもよい。

【００２３】上記のように構成される本発明は、指紋照
合において、特徴点が存在しない領域の広さを隆線の安
定度合いとして抽出してこの隆線の安定度合いを特徴量
として照合することを特徴とするもので、このことによ
り、特徴点の少ない指紋の照合においても、照合精度を
向上させることができるものとなっている。

【００２４】本発明では隆線を細線化した芯線データを
用いているので隆線安定度を芯線安定度と表現するが同
一の概念である。

【００２５】本発明における芯線（隆線）の安定度は、
注目点の近傍領域の芯線が縞状で安定しており、その近
傍領域内部に特徴点が存在しないときにはその面積を芯
線安定度として抽出するものである、このようにして照
合すべき２つの指紋データから抽出された芯線（隆線）
のそれぞれの安定度について、対応する領域のものを比
較し、その小さい方の芯線安定度を類似度としてスコア
化する。

【００２６】このようにして、芯線安定度という特徴量
を用いることで、特徴点の少ない指紋でも、照合精度を
向上することが可能となっている。

【００２７】

【発明の実施の形態】次に、本発明の実施例について図
面を参照して説明する。

【００２８】図１は本発明による指紋照合装置の一実施
例の構成を示す図、図２は図１中の芯線安定度抽出手段
１７の動作を示すフローチャートである。

【００２９】本実施例の指紋照合装置は、指紋画像入力
手段１１、指紋画像記憶手段１２、芯線抽出手段１３、
芯線データ記憶手段１４、特徴点抽出手段１５、特徴点
データ記憶手段１６、芯線安定度抽出手段１７、芯線安
定度データ記憶手段１８、データベース登録手段１９、
データベース記憶手段２０、特徴点照合手段２１、芯線
安定度照合手段２２、照合スコア融合手段２３および照
合結果出力手段２４から構成されている。

【００３０】指紋画像入力手段１１は、指紋センサやス
キャナで読み取られた指紋画像をディジタル化して入力
する手段である。

【００３１】指紋画像記憶手段１２は、指紋画像入力手
段１１から入力された指紋画像を一時記憶する手段であ
る。

【００３２】芯線抽出手段１３は、指紋画像記憶手段１
２に記憶された指紋画像に対して二値化処理や細線化処
理をして芯線データを抽出する手段である。

【００３３】芯線データ記憶手段１４は、芯線抽出手段
１３で抽出された芯線データを一時記憶する手段であ
る。

【００３４】特徴点抽出手段１５は、芯線データ記憶手
段１４に記憶されている芯線データから特徴点を抽出す
る手段である。

【００３５】特徴点データ記憶手段１６は、特徴点抽出
手段１５で抽出された特徴点データを一時記憶する手段
である。

【００３６】芯線安定度抽出手段１７は、芯線データ記
憶手段１４に記憶されている芯線データや特徴点データ
記憶手段１６に記憶されていると特徴点データより芯線
の安定度を抽出する手段である。

【００３７】芯線安定度データ記憶手段１８は、芯線安
定度抽出手段１７で抽出された芯線安定度データを一時
記憶する手段である。

【００３８】データベース登録手段１９は、特徴点デー
タ記憶手段１６に記憶されている特徴点データや芯線安
定度データ記憶手段１８に記憶されている芯線安定デー
タをデータベースに登録する手段である。

【００３９】データベース記憶手段２０は、特徴点デー
タや芯線安定度度データを恒久的に記憶する手段であ
る。

【００４０】特徴点照合手段２１は、照会用に入力され
た指紋画像から抽出された特徴点データとデータベース
記憶手段２０に登録されている特徴点データを比較照合
し、その類似度合いを計算する手段である。

【００４１】芯線安定度照合手段２２は、照会用に入力
された指紋画像から抽出された芯線安定度データとデー
タベース記憶手段２０に登録されている芯線安定度デー
タを比較照合し、その類似度合いを計算する手段であ
る。

【００４２】照合スコア融合手段２３は、特徴点照合手
段２１で計算された照合スコアと芯線安定度照合手段２
２で計算された照合スコアを融合し、特徴点データと芯
線安定度データ両方の類似度合い計算する手段である。

【００４３】照合結果出力手段２４は、照合スコア融合
手段２３で計算された照合スコアを出力する手段であ
る。

【００４４】以下に、本実施例の動作を説明するが、ま
ず、本実施例において処理の対象とされる画像およびそ
の処理方式について述べる。

【００４５】指紋画像入力手段１１は、指紋センサやス
キャナで読み取られた指紋画像をディジタル化し、指紋
画像記憶手段１２は該ディジタル化された指紋画像を一
時記憶するが、このときの画像は図３に示すものとな
る。図３は、５００ｄｐｉの解像度でディジタル化され
た指紋画像の例であり、これは、米国National Institu
te of Standards and Technologyで標準化されたANSI/N
IST-CSL-1-1993 Data Format for the Interchange of
Fingerprint, Facial & SMT Informationに従ってディ
ジタル化したものである。本実施例では、このようにし
てディジタル化された指紋画像を例として説明する。

【００４６】芯線抽出手段１２では、ディジタル化され
た指紋画像を二値化処理後、細線化処理をして芯線デー
タを抽出し、芯線データ記憶手段１４に一時記憶させ
る。この二値化処理や細線化処理は、例えば、特許公報
第２６５９０４６号に記載されているような既知の技術
を使って実現できる。図４は、図３の指紋画像から抽出
された芯線データの例である。

【００４７】特徴点抽出手段１５は、芯線データから端
点や分岐点という指紋の特徴点を抽出し、特徴点抽出手
段１６に一時記憶させる。この特徴点抽出処理は、例え
ば特公昭６０−１２６７４号に記載されているような既
知の技術を使って実現できる。

【００４８】芯線安定度抽出手段１７は、芯線データや
特徴点データを用いて芯線安定度を抽出し、芯線安定度
データ記憶手段１８に登録する。

【００４９】次に、本実施例で芯線安定度抽出手段１７
により求められる芯線安定度の概念を、図５を用いて説
明する。ある芯線上の点を注目点ｐとし、点ｐを中心に
近傍の芯線Ｎ本の幅を半径とする円を描いたとき、その
円内の芯線の信頼度が高く、かつ、特徴点が存在してい
なければ、この注目点は芯線数Ｎ本の幅で安定している
と定義する。このＮの最大値を求めれば、その注目点の
芯線安定度が決定できる。図５では、芯線信頼度が低い
領域は矩形に網掛けされている。図５の注目点ｐでは、
Ｎの最大値は６となる。また、近傍の芯線の芯線幅は、
注目点の内側と外側で同じとは限らない。この対処とし
て、内側と外側で異なる半円を描いても良いし、どちら
か一方の値を用いても良い。

【００５０】次に、芯線安定度抽出手段１７において行
われる芯線安定度抽出の動作について図２を参照して詳
細に説明する。

【００５１】芯線安定度抽出が開始となると、芯線安定
度抽出手段１７は最初に行われるステップＡ１では、芯
線安定度を抽出する注目点を決定し、その初期注目点を
設定する。本実施例では、注目点は芯線データ上の全て
の画素としている。入力画像の全画素点を注目点として
も良いが、計算量と登録データ量が多くなるため、本実
施例では、芯線データ上の全ての画素を注目点としてい
る。また、芯線データ上の全ての画素を注目点とすると
しても、計算量や登録データ量を多くて具体的な装置、
システムを構成する際の障害となる場合には、注目点を
芯線データ上の数ピクセルおきに設定することとしても
よい。

【００５２】続くステップＡ２では、ステップＡ１にて
設定された全ての注目点について検査が終了したかを判
定する。ステップＡ１で決定された全注目点のすべてに
ついて芯線安定度の抽出処理が終了していれば芯線安定
度抽出処理を終了とする。

【００５３】ステップＡ２にて、ステップＡ１で決定さ
れた全注目点のすべてについて芯線安定度の抽出処理が
終了していないことが確認された場合には、ステップＡ
３に移行し、検査されていない注目点の芯線安定度の判
定がなされる。

【００５４】ステップＡ３では、芯線安定度の単位とな
る芯線幅の初期値をセットし、続くステップＡ４では注
目点から引いた垂線と近傍の芯線群との交点の抽出を行
う。

【００５５】ステップＡ３における初期値として、本実
施例ではＮ＝４をセットする。Ｎ＝３以下では多くの注
目点で芯線安定度が定義されることとなるが、このよう
な芯線安定度は特徴量として有効ではないことが統計上
判明しており、このため、本実施例ではＮ＝４を採用し
ている。

【００５６】ステップＡ４における交点の抽出では、ま
ず、注目点Ｐから垂線を引く。この垂線の引き方は、注
目点から芯線上を左右に１０ピクセル程トレースし、そ
の２つの終点で定義される線分に垂直で注目点Ｐを通る
線分を引けば良い。この後、垂線と、近傍の芯線群との
交点を抽出する。

【００５７】ステップＡ５では、ステップＡ４にて抽出
された近傍芯線群との交点の中で、注目点からＮ番目の
交点があるかを確認し、Ｎ番目の交点がある場合には、
その交点迄の芯線が指紋として妥当かを検査する。この
検査は、具体的には、１番目からＮ番目の交点群の中
で、隣接する交点間の距離が指紋の平均隆線幅に比べて
極端に大きい場合（例えば３倍以上）は、その芯線の信
頼性は低いと判断する。

【００５８】ステップＡ５にて、注目点からＮ番目の交
点があり、交点迄の芯線が指紋として妥当であることが
確認された場合にはステップＡ６に移行し、注目点から
Ｎ番目の交点が無い場合、もしくは、交点迄の芯線が指
紋として妥当でないことが確認された場合には、該注目
点での芯線安定度の検査を終了し、ステップＡ１１に移
行する。

【００５９】ステップＡ６では、注目点ＰとＮ番目の芯
線との交点の間の距離Ｄを算出し、この後、ステップＡ
７では、注目点Ｐから半径Ｄの円を描き、その円内の芯
線を検査する。

【００６０】続くステップＡ８では、円内に、端点、分
岐点、十字点というような特徴点があるかを検査する。
円内にこれらの特徴点があれば、該注目点での芯線安定
度の検査を終了し、ステップＡ１１に移行する。円内に
特徴点がなければ、ステップＡ９に移行する。

【００６１】ステップＡ９では、Ｎ番目の円の内部の芯
線が指紋として信頼できるものであるかを検査する。指
紋として信頼できるものであるかは、円内に芯線が存在
し、その芯線が一定間隔の幅を持った縞模様となってい
るかを検査すれば良い。例えば、円内の全芯線点から隣
接する芯線への距離を算出し、その距離と指紋の平均隆
線幅に比較することで評価できる。また、別の方法によ
り芯線の妥当性が評価されていれば、その情報で代替し
ても良い。Ｎ番目の円内の芯線が信頼できる時は、ステ
ップＡ１０に移行し、Ｎをインクリメントしてステップ
Ａ４に戻る。また、Ｎ番目の円内の芯線が信頼できない
場合には該注目点での芯線安定度の検査を終了し、ステ
ップＡ１１に移行する。

【００６２】ステップＡ１１では、注目点に対する芯線
安定度を登録する。このステップに来る条件は、ステッ
プＡ５にてＮ番目交点が存在しないことが確認された場
合、ステップＡ８にてＮ番目の円内に特徴点が存在する
ことが確認された場合、図Ａ９にてＮ番目の円では芯線
が信頼できないということが確認された場合であり、
（Ｎ−１）番目の円ではその内部の芯線は安定している
と判断でき、（Ｎ−１）を芯線安定度として登録し、ス
テップＡ１２へ移行する。但し、Ｎが初期値（本実施例
では４）の場合には、（Ｎ−１）は３となり、芯線安定
度として有効ではないので、登録せずにステップＡ１２
に移行する。

【００６３】ステップＡ１２では次の注目点をセットし
てステップＡ２に戻る。

【００６４】以降の処理は、入力データが登録用なのか
照会用かによって処理が異なる。

【００６５】登録用データに関しては、入力データの特
徴点データや芯線安定度データがデータベース登録手段
１９によって呼び出され、適当な登録番号が付与されて
データベース記憶手段２０に永久登録され、処理が終了
する。

【００６６】照会用データに関しては、入力データの特
徴点データが特徴点照合手段２１によって呼び出され、
データベース既登録の特徴点データと照合される。この
特徴点照合の方式は、例えば特許公報第２６５９０４６
号に記載されているような既知の技術を使って実現でき
る。

【００６７】次に、入力データの芯線安定度データが芯
線安定度照合手段２２によって呼び出され、データベー
ス既登録の芯線安定度度データと照合される。本実施例
における芯線安定度照合の照合スコアは以下の基本式で
計算される。

【００６８】

【数１】ｆ（Ｘ，Ｙ）：照会側指紋の注目点座標（Ｘ，Ｙ）の
芯線安定度ｇ（Ｘ，Ｙ）：登録側指紋の座標（Ｘ，Ｙ）の最近傍
注目点の芯線安定度ｈ（ｓ）＝ｓ^m （ｍはパラメータ）照会側と登録側の間で、小さな方の芯線安定度は、芯線
が安定している共通領域の広さを意味する。この値が大
きい程、この領域における類似性は高いと判断される。
これを全ての注目点で計算して合算すれば、芯線安定度
の類似度がスコア化できる。

【００６９】ｈ（ｓ）は、芯線が安定している共通領域
の面積を単位とする値ｓの関数であり、この実施例で
は、指数関数と定義している。一般に、共通領域の面積
が広いほど、登録指紋が照会指紋と対になる可能性は大
きいが、共通領域の面積と対可能性確率は線形に比例す
るものではなく指数関数的に大きくなる。冪数ｍは、対
の登録指紋（対指紋）と非対の登録指紋（非対指紋）と
の分離度合いが大きくなる値を設定すればよい。

【００７０】また、上記（１）式は、照会側指紋と登録
側指紋の位置合わせ処理ができていることが前提であ
る。この位置合わせ処理は、指紋の中心や軸方向を用い
ることで容易に実現できる。指紋の中心の抽出方式は、
例えば特許公報第００２６９０１０３号や特許公報第０
０２６３７７６４号に記載されているような既知の技術
を使って実現できる。また、指紋の軸方向の抽出方式
は、例えば特許公報第００２７７６７５７号に記載され
ているような既知の技術を使って実現できる。また、他
の位置合わせ方法としては、特開２００１−２４３４６
５に記載されているような、小領域の隆線方向を用いて
位置合わせする方法もある。

【００７１】特徴点照合結果の照合スコアと芯線安定度
照合の照合スコアは、照合スコア融合手段２３によって
融合され、最終の照合スコアが計算される。照合スコア
の融合方式の例としては相加平均や相乗平均がある。

【００７２】最終の照合スコアは、照合スコア出力手段
２４によって外部出力され、その照会側指紋と登録側指
紋の類似性が判定される。

【００７３】本実施例による対指紋と非対指紋の分離に
ついて以下に述べる。

【００７４】図１１（Ａ），（Ｂ）は、図８（Ａ），
（Ｂ）に示した芯線データに対して、本実施例の方法で
抽出した照会側の芯線安定度を表している。

【００７５】照会指紋の注目点Ｐ１Ｓと、その位置に対
応する登録指紋の注目点Ｐ１Ｆにおける芯線安定度は両
方共３６となる。これは、２つの注目点では芯線６本分
の幅（Ｎ＝６）なので、芯線安定度を面積で表現すると
３６となる。この対指紋に対する芯線安定度データを
（１）式を用いて照合すると１２９６（３６ｘ３６）ポ
イント（パラメータｍを２とする）となる。

【００７６】図１２（Ａ），（Ｂ）では、登録側の指紋
は非対指紋としたものであり、Ｐ２Ｆ，Ｐ３Ｆの２箇所
の注目点で芯線安定度が抽出されており、その値はそれ
ぞれ１６，２５である。Ｐ２Ｆ，Ｐ３Ｆに対応する照会
側の位置Ｐ２Ｓ，Ｐ３Ｓの芯線安定度は両方共１６であ
る。この非対指紋に対する芯線安定度データを（１）式
を用いて照合すると５１２（１６ｘ１６＋１６ｘ１６）
ポイント（パラメータｍを２とする）となる。この結
果、対指紋で１２９６ポイント、非対指紋で５１２ポイ
ントというスコアになり、対指紋は非対指紋から大きく
分離されることがわかる。

【００７７】このように、特徴点が存在しない領域の広
さを芯線安定度という新たな特徴量として定義し、その
特徴量を用いて照合するため、特徴点が十分に存在しな
い指紋でも、照合精度を改善できる。

【００７８】次に、本発明の他の実施例について図面を
参照して詳細に説明する。

【００７９】上記の実施例では図１に示したように、特
徴点抽出手段１５を構成要素に含めているが、特徴点は
芯線画像から容易に抽出できるので、芯線安定度抽出手
段１７の処理の中で芯線データを検査しながら同時に実
施しても良い。

【００８０】また、上記の実施例では、図５に示したよ
うに、芯線幅を単位にして芯線安定度を定義したが、芯
線が安定している領域に内接する円の半径で定義するこ
ととしてもよい。この概念を、図６を用いて説明する。
ある注目点をＰとし、点Ｐを中心に、半径ｒとする円を
描いたとき、その円内の芯線の信頼度が高く、かつ特徴
点が存在しなければ、この注目点は半径ｒの円で安定し
ていると定義する。このｒの最大値を求めれば、その注
目点の芯線安定度が決定できる。図６では、芯線信頼度
が低い領域は矩形に網掛けされている。図６の注目点Ｐ
では、ｒの最大値は４２ピクセルとなる。このような芯
線安定度を円の半径で定義する構成とした場合には、特
徴点データと芯線信頼度データがあれば芯線安定度が容
易に計算できるという利点があるが、指紋サイズの変動
や画像歪に影響されて芯線安定度が変動し易いという欠
点がある。

【００８１】上記の実施例では図１に示したように、特
徴点照合手段２１と芯線安定度照合手段２２を独立させ
た構成要素としているが、これらの各手段による処理を
組み合わせることとしてもよい。例えば、特徴点照合で
決定された位置合わせデータを用いて、芯線安定度を比
較すれば、より正確な判定ができる。また、特徴点照合
においては、対として組み合わせできなかった残存の特
徴点に対してペナルティとしてスコアから減算する方式
が考えられる。この実施例は、特許公報第００２７３０
１７９号にも記載されている。

【００８２】片方の指紋に特徴点があり、もう片方の指
紋の対応する位置に特徴点が存在しないときにはペナル
ティとしてスコアからある程度減少させる方式は合理的
である。

【００８３】この減算量の決定に、芯線安定度を用いて
算出することとしてもよい。つまり、片方の指紋に特徴
点があり、もう片方の指紋の対応する位置の芯線安定度
の大きさに従って減算量も大きくすることで、より正確
な類似度のスコアリングが可能になる。

【００８４】

【発明の効果】本発明は以上説明したように構成されて
いるので、以下に記載するような効果を奏する。

【００８５】特徴点照合の信頼性を保障するために充分
な数の特徴点が存在しない場合でも、芯線安定度という
特徴量を照合に用いることで、照合精度向上を実現でき
る効果がある。

【図面の簡単な説明】

【図１】本発明による指紋照合装置の一実施例の構成を
示す図である。

【図２】図１中の芯線安定度抽出手段１７の動作を示す
フローチャートである。

【図３】ディジタル化された指紋画像の一例を示す図で
ある。

【図４】図３の指紋画像から抽出された芯線データの例
である。

【図５】芯線安定度の概念を説明するための図である。

【図６】芯線安定度を、芯線が安定している領域に内接
する円の半径で定義する概念を説明するための図であ
る。

【図７】照会側指紋であり、（Ａ）は遺留指紋、（Ｂ）
は対指紋の濃淡画像例である。

【図８】（Ａ），（Ｂ）のそれぞれは図７（Ａ），
（Ｂ）の芯線データである。

【図９】（Ａ），（Ｂ）のそれぞれは、図８（Ａ），
（Ｂ）の芯線データに対して、抽出した照会側の非特徴
点Ｎ１Ｓ，Ｎ２Ｓ，…，Ｎ７Ｓと対指紋の非特徴点Ｎ１
Ｆ，Ｎ２Ｆ，…，Ｎ７Ｆを表す図である。

【図１０】（Ａ），（Ｂ）のそれぞれは、登録側の指紋
が非対指紋の場合の非特徴点と特徴点とを示す図であ
る。

【図１１】（Ａ），（Ｂ）のそれぞれは、図８（Ａ），
（Ｂ）に示した芯線データに対して、本発明の方法で抽
出した照会側の芯線安定度を表す図である。

【図１２】（Ａ），（Ｂ）のそれぞれは、登録側の指紋
を非対指紋として、本発明の方法で抽出した照会側の芯
線安定度を表す図である。

【符号の説明】

１１指紋画像入力手段１２指紋画像記憶手段１３芯線抽出手段１４芯線データ記憶手段１５特徴点抽出手段１６特徴点データ記憶手段１７芯線安定度抽出手段１８芯線安定度データ記憶手段１９データベース登録手段２０データベース記憶手段２１特徴点照合手段２２芯線安定度照合手段２３照合スコア融合手段２４照合結果出力手段

───────────────────────────────────────────────────── フロントページの続き (72)発明者佐藤完神奈川県川崎市高津区坂戸３丁目２番１号株式会社エヌイーシー情報システムズ内Ｆターム(参考） 5B043 AA09 BA02 EA04 EA06 EA07 EA08 EA15 FA03 GA02

Claims

【特許請求の範囲】

【請求項１】所定の注目点を中心とした、指紋模様を
構成する隆線が分岐する点や終端する点からなる特徴点
が存在しない領域の面積を芯線安定度として抽出し、照
合に用いることを特徴とする指紋照合方法。
【請求項２】請求項１記載の指紋照合方法において、前記芯線安定度を、前記特徴点が存在しない領域に内接
する円の半径の距離を、芯線幅を単位として表現した数
により表すことを特徴とする指紋照合方法。
【請求項３】請求項１記載の指紋照合方法において、前記芯線安定度を、前記特徴点が存在しない領域に内接
する円の半径の距離により表すことを特徴とする指紋照
合方法。
【請求項４】請求項１ないし請求項３のいずれかに記
載の指紋照合方法において、注目点を、芯線上の点のみに限定することを特徴とする
指紋照合方法。
【請求項５】請求項１ないし請求項５のいずれかに記
載の指紋照合方法において、芯線安定度とともに、特徴点を抽出し、これらを用いて
照合を行うことを特徴とする指紋照合方法。
【請求項６】指紋画像が入力される指紋画像入力手段
と、前記指紋画像入力手段に入力された指紋画像について、
指紋の照合に用いられる、所定の注目点を中心とした、
指紋模様を構成する隆線が分岐する点や終端する点から
なる特徴点が存在しない領域の面積を芯線安定度として
抽出する芯線安定度照合手段を有することを特徴とする
指紋照合装置。
【請求項７】請求項６記載の指紋照合装置において、前記芯線安定度照合手段は、芯線安定度を、前記特徴点
が存在しない領域に内接する円の半径の距離を、芯線幅
を単位として表現した数により表すことを特徴とする指
紋照合装置。
【請求項８】請求項６記載の指紋照合装置において、前記芯線安定度照合手段は、芯線安定度を、前記特徴点
が存在しない領域に内接する円の半径の距離により表す
ことを特徴とする指紋照合装置。
【請求項９】請求項６ないし請求項８のいずれかに記
載の指紋照合装置において、前記芯線安定度照合手段は、注目点を芯線上の点のみに
限定することを特徴とする指紋照合装置。
【請求項１０】請求項６ないし請求項９のいずれかに
記載の指紋照合装置において、前記指紋画像入力手段に入力された指紋画像について、
芯線安定度とともに指紋の照合に用いられる、特徴点を
抽出する特徴点照合手段を有することを特徴とする指紋
照合装置。