JPH04357570A - 指紋照合装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、本人のものとして予め
登録されている指紋の登録画像と、所定の画像読み込み
範囲内に置かれた指から読み込んだ照合画像とをパター
ンマッチングにより比較して本人か否かを判断する際に
、指の置き方等に起因する両者の位置ずれをパターンマ
ッチング用に修正してから比較・判断する指紋照合装置
に関する。

【０００２】

【従来の技術】従来より、パターンマッチングを用いた
指紋照合装置において、指の置き方等に起因する画像の
ずれをパターンマッチング用に修正してから比較・判断
するものが知られており、例えば特開平１−２１３７６
５号公報記載のものがある。

【０００３】この公報に記載された指紋照合装置では、
登録画像および新たに入力した照合画像のそれぞれの二
値化情報から、所定部分の隆線方向に関する情報を抽出
し、両者を渦巻状にずらしながら部分的なパターンマッ
チングを行ない、最も一致度の高い場合を捜すことで登
録画像と照合画像の位置ずれ量を算出し、修正を行なう
という手法が提案されている。

【０００４】

【発明が解決しようとする課題】しかし、この方法では
、隆線方向を算出するに当たって隆線の追跡を行なう必
要があるため、ソフトウェアで対処するには多大な処理
時間を要し、ハードウェア化するには装置構成が複雑に
なるという問題があった。

【０００５】また、弓状紋の指紋や指先部分など隆線方
向が一方向となる画像では、こうしたパターンマッチン
グによってずれを算出し、修正しようとする手法では、
位置ずれ量が算出できなくなるという問題もあった。さ
らに、指紋画像が回転している場合には正しい位置ずれ
量を算出することが困難であるという問題もあった。

【０００６】本発明の指紋照合装置は、装置の複雑化や
処理時間の長大化を招くことなく、かつ弓状紋等の影響
に左右されず、しかも照合画像が登録画像に対して回転
していても、両者の相対位置関係をパターンマッチング
用に修正することができることを目的として完成された
。

【０００７】

【課題を解決するための手段及び作用】かかる目的を達
成するためになされた本発明は、請求項１に記載の通り
、本人のものとして予め登録されている指紋の登録画像
と、所定の画像読み込み範囲内に置かれた指から読み込
んだ照合画像とをパターンマッチングにより比較して本
人か否かを判断する際に、指の置き方等に起因する両者
の位置ずれをパターンマッチング用に修正してから比較
・判断する指紋照合装置において、照合画像から、指紋
隆線に関する所定の特徴点と当該特徴点での隆線方向と
からなる特徴量を抽出する特徴量抽出手段と、該照合画
像から抽出した特徴量と登録画像に対する同様の特徴量
とを相対角度を変更しつつ比較し、特徴点および隆線方
向の一致度から、両画像の位置ずれ量と回転ずれ量とを
算出する画像ずれ量算出手段と、該算出された位置ずれ
量と回転ずれ量とに基づいて照合画像と登録画像との相
対位置関係をパターンマッチング用に修正する相対位置
修正手段とを備えることを特徴とする。

【０００８】本発明の指紋照合装置によれば、特徴量抽
出手段により照合画像から抽出された指紋隆線に関する
所定の特徴点と当該特徴点での隆線方向とからなる特徴
量と、登録画像に対する同様の特徴量とを、画像ずれ量
算出手段にて相対角度を変更しつつ比較し、特徴点およ
び隆線方向の一致度から、両画像の位置ずれ量と回転ず
れ量とを算出する。そして、相対位置修正手段が、この
位置ずれ量と回転ずれ量とに基づいて照合画像と登録画
像との相対位置関係をパターンマッチング用に修正する
。

【０００９】ここでいう特徴点には、例えば指紋隆線の
端点や分岐点等が相当する。従って、抽出される特徴量
は、この端点や分岐点とそこでの隆線の方向である。端
点は指紋の山の部分を細線化処理したときの端点として
簡単に特定でき、分岐点も指紋の谷の部分を細線化処理
したときの端点から簡単に特定でき、また、隆線方向は
、特徴点である端点より数画素の画素追跡を行ない、そ
の曲線の接線又は最小２乗法による近似直線などから方
向を決定することができる。

【００１０】また、位置と方向とからなる特徴量を用い
ることと、この特徴量を両画像の相対角度を変更しつつ
比較することにより、弓状紋等に影響されることなく、
簡単・確実に位置ずれ量と回転ずれ量の両方を算出する
ことができるのである。この様に、本発明の指紋照合装
置は、上述した構成・作用を備えた請求項１記載の指紋
照合装置として完成されている。しかし、本発明はこれ
に留まらず、より具体的な技術思想としても完成されて
いる。

【００１１】例えば、請求項１記載の指紋照合装置にお
いて、前記画像ずれ量算出手段が、登録画像と照合画像
との相対角度を変更する相対角度変更手段と、登録画像
の各特徴点を中心とした所定領域内にある照合画像の特
徴点であって、その隆線方向と登録画像の特徴点の隆線
方向とのなす角度が所定角度以内にある照合画像中の特
徴点を、一致度の高い高一致度特徴点として抽出する高
一致度特徴点抽出手段と、該高一致度特徴点と登録画像
の各特徴点との相対位置関係と関連付けて該高一致度特
徴点の出現頻度を累積する出現頻度累積手段と、該出現
頻度累積手段による累積結果に基づいて登録画像に対す
る照合画像の位置ずれ量を決定する位置ずれ量決定手段
と、当該位置ずれ量が決定されたときの前記相対角度変
更手段による相対角度変更量に基づいて登録画像に対す
る照合画像の回転ずれ量を決定する回転ずれ量決定手段
とを備えることを特徴とする指紋照合装置として具体化
することができる。

【００１２】この請求項２記載の指紋照合装置によれば
、出現頻度累積手段が、登録画像の各特徴点（登録特徴
点）との相対位置関係と関連付けて高一致度特徴点の出
現頻度を累積する。この累積結果は、全部の登録特徴点
を一点に集めた場合に高一致度特徴点がどの様な位置ず
れ関係に分布しているかを示すこととなり、位置ずれ関
係の判断指標を与える。従って、この累積結果に基づい
て、位置ずれ量決定手段が登録画像に対する照合画像の
位置ずれ量を決定することができる。

【００１３】ここで、請求項２記載の発明の特徴を抽出
するならば、それは、真に対応する特徴点同士の位置ず
れ関係を直接求めようとするのではなく、全体の関係の
中から真に対応するであろう特徴点同士の位置ずれ関係
として間接的に位置ずれ関係を求めようとするという点
にある。これに対し、特開平１−２１３７６５号公報記
載の装置は直接的な手法を用いていた。このため、弓状
紋等の場合に真に対応する特徴点を特定できなくなって
算出不能となるか、あるいは誤った対応関係に基づいて
誤った位置ずれ量を算出することとなる場合があった。 しかし、請求項２記載の発明によれば、間接的な手法を
用い、全体で位置ずれを把握することにより、かかる不
具合は発生しない。

【００１４】この請求項２記載の指紋照合装置によれば
、画像ずれを表すもう一つのパラメータである回転ずれ
量は、当該位置ずれ量が決定されたときの相対角度変更
手段による相対角度変更量に基づいて決定される。これ
は、相対角度変更手段により回転ずれが解消すれば位置
ずれのみの関係となり、位置ずれ関係が最も際だって現
れるという関係に基づくものである。つまり、位置ずれ
量が決定できる様に位置ずれ関係が際だたされたときと
いうのは、回転ずれ量に見合った相対角度変更がなされ
て回転ずれが解消したときと考えることができるから、
相対角度変更手段による相対角度変更量をもって回転ず
れ量とすることができるのである。これは、画像の相対
角度を変更しつつ比較判断するという従来にない新規な
構成を採用することにより達成し得ることとなったもの
である。

【００１５】また、本発明は、この請求項２記載の指紋
照合装置において、前記画像ずれ量算出手段は、さらに
、前記高一致度特徴点抽出手段における高一致度特徴点
の抽出に用いる登録画像の各特徴点を中心とした所定領
域を、最初は大きく設定し、次第に狭く変更しつつ、前
記高一致度特徴点抽出手段による高一致度特徴点の抽出
と、前記出現頻度累積手段による相対位置関係と関連付
けた高一致度特徴点の出現頻度の累積と、前記位置ずれ
量決定手段及び回転ずれ量決定手段による登録画像に対
する照合画像の位置ずれ量及び回転ずれ量の決定を繰り
返させる領域変更繰り返し手段と、該領域変更繰り返し
手段による繰り返しの結果、前記位置ずれ量決定手段及
び回転ずれ量決定手段により繰り返し決定される登録画
像に対する照合画像の位置ずれ量及び回転ずれ量をそれ
ぞれ累積し、該累積結果を位置ずれ量及び回転ずれ量と
する画像ずれ量累積手段とを備えることを特徴とする指
紋照合装置としても具体的に完成している。

【００１６】これは請求項３記載の発明であり、最初は
広い範囲についてずれ量を求めることにより、誤った対
応点が集中している場合の影響を希釈化すると共に、最
終的には高精度のずれ量算出を行うに適している。本発
明においては、さらにこの請求項２又は請求項３記載の
指紋照合装置を発展させ、より柔軟かつ高精度の判断を
可能にするため、さらに、前記高一致度特徴点抽出手段
により抽出された高一致度特徴点の抽出状況に基づいて
各高一致度特徴点に対してファジィ推論による重み係数
を付与する重み付け手段と、該重み付け手段により付与
された重み係数を前記出現頻度累積手段による高一致度
特徴点の出現頻度の累積に反映させる重み反映化手段と
を備えることを特徴とする指紋照合装置をも完成してい
る。

【００１７】この装置は請求項４に記載のものであり、
ファジィ推論の結果を反映することにより、請求項２又
は請求項３記載の装置における精度の一層の向上を図る
ことができる。なお、請求項３記載の装置の改良として
適用する場合には、領域変更繰り返し手段による最終段
階の処理においてファジィ推論を適用することとすれば
、演算条件等の複雑化を招くことなく精度向上を図るこ
とができる。

【００１８】また、この請求項４記載の指紋照合装置に
おいて、前記重み付け手段のファジィ推論には、指の押
捺時における照合画像の実際の歪みや発汗量の差から生
じる特徴点のずれ量及び隆線方向のずれ量を考慮して予
め決定されているメンバーシップ関数を用いることとす
れば、一層的確な判断をなし得る。

【００１９】

【実施例】次に、本発明の指紋照合装置を適用した好適
な実施例について、図面に基づき説明する。実施例の指
紋照合装置は、図１に概要を示す様に、所定の画像読み
込み範囲１内に置かれた指３から照合対象となる指紋の
画像（照合画像）を読み込むＣＣＤカメラ等の画像読み
込み手段５と、この照合画像から汗腺孔などのノイズと
なる部分を除去する画像前処理手段７と、この前処理が
済んだ照合画像の指紋の山と谷とを細線で表現する細線
化処理を実施する画像細線化手段９と、細線化された照
合画像から指紋隆線の端点や分岐点といった特徴点の位
置座標Ｍ（ｘ，ｙ）と特徴点における隆線方向ｄとから
なる照合画像の特徴量を抽出する特徴量抽出手段１１と
、この照合画像から抽出した特徴量と、本人の指紋とし
て図示しない登録手段に登録してある画像（登録画像）
に対する同様の特徴量とを相対角度を変更しつつ比較し
、特徴点の位置座標Ｍ（ｘ，ｙ）および隆線方向ｄの一
致度から、両画像の位置ずれ量と回転ずれ量とを算出す
る画像ずれ量算出手段１３と、こうして算出された位置
ずれ量と回転ずれ量とに基づいて照合画像と登録画像と
の相対位置関係をパターンマッチング用に修正する相対
位置修正手段１５と、その後パターンマッチングにより
照合画像と登録画像の照合を行なう照合手段１７と、こ
の照合結果に基づいて本人か否かの判定を行なう判定手
段１９とを備えている。

【００２０】ここで、特徴量抽出手段１１における特徴
量の抽出においては、指紋隆線の端点は、指紋の山から
得られた細線の端点を捜すことで簡単に特定することが
できる。また、指紋隆線の分岐点は、指紋の谷から得ら
れた細線の端点を捜せば、それに対する山の分岐点を特
定することができるから、これも簡単に特定することが
できる。従って、特徴点の位置座標Ｍ（ｘ，ｙ）は簡単
に求められる。そして、これらの点での隆線方向ｄは、
細線の接線を求めるとか、特徴点近傍の細線の最小２乗
法による直線近似等から特定するといった簡単な処理に
より求めることができる。

【００２１】こうして得られた特徴量は、図５に黒丸と
矢印とで例示した様に、照合画像全体から多数抽出され
る。なお、黒丸は、画像読み込み範囲１の中心を原点と
したｘｙ座標系の中で上述の位置座標Ｍ（ｘ，ｙ）を特
定される。また、図中に点線の白丸と矢印で示したのは
、登録画像から抽出され、登録手段に予め記憶されてい
る特徴量である。後述の処理においては、この黒丸と点
線白丸との位置ずれ量や矢印同士の回転ずれ量が算出さ
れるのである。そして、この例では実線の白丸と矢印で
示した特徴量が記載されているが、これは、真の隆線の
端点ではなく、画像読み込みの際の不鮮明部分等に起因
した隆線の切れ等が、特徴点に関するものとして誤って
採用された情報を表している。後述の処理においては、
こうした誤った情報に左右されずに正しい位置ずれ量と
回転ずれ量とを算出できる様な工夫もなされている。

【００２２】次に、画像ずれ量算出手段１３における照
合画像と登録画像との位置ずれ量と回転ずれ量とを算出
する処理について、図２のフローチャートに基づいて説
明する。この処理を開始するに当たっては、照合画像が
登録画像に対してどの程度の位置ずれ・回転ずれをして
いるかが不明であることから、まず、疑似位置ずれ量ｘ
ｓ，ｙｓに値「０」を設定する（Ｓ１）。この疑似位置
ずれ量ｘｓ，ｙｓが「０」であるということは、照合画
像と登録画像には位置ずれがないという仮定を前提条件
として以下の処理が実行されるということを意味してい
る。従って、この処理段階では、両画像は、画像読み込
み範囲１の中心を原点とするｘｙ座標系内の情報として
認識されていることになる。

【００２３】続いて、位置ずれ検索範囲ｍに対して所定
値Ａ０　を設定し（Ｓ２）、疑似回転ずれ量係数ｎに初
期値−Ｎを設定する（Ｓ３）。そして、ここまでの設定
に基づいて、照合画像側の特徴量の内の特徴点位置座標
Ｍ（ｘ，ｙ）を数１に基づいて角度ｎθだけ回転した検
索用位置座標Ｍ’（ｘ’，ｙ’）に変換し、隆線方向ｄ
を数２に基づいて角度ｎθだけ回転した検索用方向量ｄ
’に変換する（Ｓ４）。

【００２４】

【数１】

【００２５】

【数２】

【００２６】ここで、Δｘ，Δｙは、回転中心点の画像
中心点からのずれ量である。なお、本発明では（Δｘ，
Δｙ）＝（位置ずれ量）であるから、疑似位置ずれ量ｘ
ｓ，ｙｓを「０」に設定したので無視される。また、Ｆ
は所定の関数である。次に、Ｓ４にて変換された照合画
像の特徴点ＭＶ０　，ＭＶ１　，…の内、図３に示す様
に、登録画像のある特徴点ＭＲ０　を中心としたｘｙ方
向に±ｍの範囲内にある特徴点ＭＶ０　，ＭＶ１　，Ｍ
Ｖ２　を選出すると共に、これらの隆線方向ｄｖ０，ｄ
ｖ１　，ｄｖ２　と登録画像の隆線方向ｄｒ０　との差
が所定の閾値Ｄ内に収まっているものを選出する（Ｓ５
）。このＳ５の処理における選出条件を式で表すと、数
３となる。

【００２７】

【数３】

【００２８】こうしてＳ５の処理を経ることにより、図
３の例でいうと照合画像の二つの特徴点ＭＶ０　，ＭＶ
１　が選出される。なお、以下の説明においては、照合
画像中の特徴点を照合特徴点といい、登録画像中の特徴
点を登録特徴点と呼んで両者を区別する。

【００２９】続く処理においては、この選出された照合
特徴点ＭＶ０　，ＭＶ１　が、登録特徴点ＭＲ０　を中
心としたｘｙ方向へ±ｍの範囲内をｌ×ｌにさらに細か
く区切ったマス目のどこに存在するかという情報を記憶
することで位置ずれ量ヒストグラムを作成する（Ｓ６）
。位置ずれ量ヒストグラムは、具体的には図４に示す様
な位置ずれマトリックスとなる。

【００３０】このＳ５，Ｓ６の処理は、個々の登録特徴
点毎に実施され、数３を満足する照合特徴点がある度に
、位置ずれマトリックスの対応するマス目をインクリメ
ントし、疑似位置ずれ量（ｘｓ，ｙｓ）＝（０，０）か
つ疑似回転ずれ量−Ｎθという条件についての位置ずれ
量ヒストグラムが完成されるのである。

【００３１】そして、このＳ４〜Ｓ６の処理を、疑似回
転ずれ量−Ｎθ〜Ｎθの範囲について、回転量検索分解
能θ゜ごとに繰り返し実施し（Ｓ７，Ｓ８）、それぞれ
の条件での位置ずれ量ヒストグラムを完成したら、全部
のヒストグラムの中から、最大値を示すマス目を捜し、
そのマス目の位置を照合画像の登録画像に対する位置ず
れ量として決定し、かつそのマス目を有するヒストグラ
ム作成条件である疑似回転ずれ量を照合画像の登録画像
に対する回転ずれ量として決定する（Ｓ９）。なお、こ
のＳ９で決定された位置ずれ量と回転ずれ量を、区別の
ために今回位置ずれ量および今回回転ずれ量と呼び、両
者を併せて今回ずれ量と呼ぶ。そして、この今回位置ず
れ量と今回回転ずれ量とを、それまで記憶されていた累
積位置ずれ量と累積回転ずれ量とにそれぞれ加算して、
現在の累積ずれ量を算出する（Ｓ１０）。

【００３２】第１回目では、今回位置ずれ量および今回
回転ずれ量がそのまま累積位置ずれ量および累積回転ず
れ量になる。次に、現在設定されている位置ずれ検索範
囲ｍが、最小検索範囲Ａｓ　以下であったか否かを判断
する（Ｓ１１）。ここで、位置ずれ検索範囲ｍが最小検
索範囲Ａｓ　以下でない場合は、Ｓ９の処理にて決定さ
れている今回位置ずれ量と今回回転ずれ量とに基づいて
各照合特徴点の位置座標ＭＶ（ｘ，ｙ）および隆線方向
ｄｖを数１，数２にて変換し、これを次に繰り返される
処理における照合画像の情報とする（Ｓ１２）。なお、
Ｓ１２の処理の結果の各照合特徴点及びその方向量を最
初の照合画像との関係で比較すれば、数１の（Δｘ，Δ
ｙ）には累積位置ずれ量が、ｎθには累積回転ずれ量が
代入されたことになる。そして、現在設定されている位
置ずれ検索範囲ｍを所定量Ａ１　だけ小さい範囲に変更
して（Ｓ１３）、Ｓ３以下の処理を繰り返し実行し、Ｓ
１０の処理にて累積位置ずれ量と累積回転ずれ量とを更
新していく。

【００３３】こうして、位置ずれ検索範囲ｍが、最小検
索範囲Ａｓ　以下になった場合は、Ｓ１０の処理にて記
憶・更新された累積位置ずれ量と累積回転ずれ量とを相
対位置修正手段１５に出力して処理を終了する（Ｓ１４
）。以上説明した本実施例においては、位置ずれ量と回
転ずれ量とを算出するに当り、初期段階では位置ずれ検
索範囲ｍを広く設定し（ｍ＝Ａ０　）、最終段階ではこ
れを狭くする（ｍ＝Ａｓ　，Ａｓ　＜Ａ０　）という手
法を採用している。これにより、位置ずれ量ヒストグラ
ムの一マスの大きさが初期には大きく、最終段階では小
さくなる。これは、初期段階では位置ずれ量が不明であ
るため広範囲を検索しなければならない一方で、図５の
Ｂ領域に見られるような隆線の切れなどにより発生する
誤対応点Ｍｅｒによる誤った情報の影響を少なくするた
めである。このことを図６を使って詳細に説明する。

【００３４】指紋隆線の特徴点の座標値Ｍ（ｘ，ｙ）は
、画像読み込み範囲１に指を置いたときの単純な位置ず
れだけでなく、指を押圧した時の歪みや指表面の発汗量
等により特徴点個々に多少変化する。従って、現実には
、各照合特徴点ＭＶごとに登録特徴点ＭＲに対する位置
ずれ量や回転ずれ量が微妙に異なっている。

【００３５】図６において、（Ａ）の位置ずれ量ヒスト
グラムは４×４の位置ずれマトリックスの一マスを小さ
くしたときに図５の例から抽出される結果を模式的に表
しており、（Ｂ）は一マスを大きくしたときの結果を模
式的に表している。この図から明らかなように、位置ず
れ量ヒストグラムの一マスが小さい場合には、図５の誤
対応点Ｍｅｒは比較的近くにかたまっていることから、
これらがあるマス目に集中してカウントされる。しかし
、真の照合特徴点ＭＶはかたまっている訳ではないから
あちこちのマス目に分散されてカウントされることにな
る。

【００３６】このため、（Ａ）の場合は誤対応点Ｍｅｒ
によるカウント値”４”のマス目から位置ずれ量が決定
されることになり、誤った位置ずれ量を算出してしまう
。これに対し、（Ｂ）の場合は一マスを十分に大きくと
ったので、真の照合特徴点ＭＶは同一のマス目内にカウ
トされ、値”８”となることから、このマス目から位置
ずれ量が決定される。

【００３７】この様に、実施例で採用した位置ずれ検索
範囲ｍを大きめの値から次第に小さ目の値に変えつつず
れ量を算出する構成では、誤対応点Ｍｅｒに影響される
ことなく、正しいずれ量を算出することができるのであ
る。そして、こうして誤った判断を避けつつ、処理の最
終段階では、最小検索範囲ＡＳ　にて、十分な位置ずれ
量検出精度が保証されるのも特徴である。

【００３８】次に、第２実施例を説明する。第２実施例
は、図２に示した処理の第１段階（ｍ＝Ａ０　の段階）
で、図４の位置ずれマトリックスの中の「ｌ」の値を大
きくｌ＝ｌｒと設定することにより、一つ一つのマス目
を狭く設定する。なお、値ｌｒは、一マスの大きさが、
第１実施例で最終段階として予定していたｍ＝Ａｓ　の
時のマトリックスの大きさの１／２になる様に決定する
。 これは第１実施例と同一精度で位置ずれ量と回転ずれ量
とを算出するためである。

【００３９】そして、図７に示す様に、「全体としては
大きいが一マスが狭い」位置ずれマトリックス表２０１
を作成した後に、図示点線の様に隣接する３×３＝９個
のマス目２０１ａ内のカウント値を加算することで新た
な位置ずれマトリックス表２０２を作成する。そして新
たな位置ずれマトリックス表２０２の中で最大値”１５
”を示すマス目２０２ａと、それに隣接するマス目２０
２ｂ〜２０２ｄとを抽出し、元々の一マスが狭い状態で
のカウント値を表示した４×４の位置ずれマトリックス
表２０３を作成する。最後に、この４×４の位置ずれマ
トリックス表２０３について、図示点線の様に隣接する
２×２＝４個のマス目２０３ａ内のカウント値を加算す
ることで、３×３の最終の位置ずれマトリックス表２０
４を完成する。

【００４０】この様にして完成された最終の位置ずれマ
トリックス表２０４は、目標とする位置ずれ量検出精度
（ｍ＝Ａｓ　の時の位置ずれマトリックスの領域に対応
し、第１実施例と同じ精度）でのずれ量の判断をするこ
とができる状態になっている。従って、位置ずれマトリ
ックス表２０１を作成した疑似回転ずれ量については、
最終の位置ずれマトリックス表２０４の最大値”１０”
を示すマス目２０４ａによって位置ずれ量を特定するこ
とができる。そして、各疑似回転ずれ量について作成し
、それぞれの位置ずれ量として特定したマス目のカウン
ト値同士を比較し、その最大値を示すマス目を求めるべ
き照合画像の位置ずれ量として特定する。そして、この
照合画像の位置ずれ量を特定できたときの疑似回転ずれ
量を照合画像の回転ずれ量として特定する。

【００４１】この第２実施例の方式では、登録特徴点に
対応する照合特徴点の検索が１度でよいため、指紋画像
中に特徴点が多量に存在する場合に、処理時間を短縮す
ることができるという効果を奏する。しかも、結果的に
は第１実施例と同様に、誤対応点Ｍｅｒの影響による誤
判断を避けつつ、十分な位置ずれ量検出精度が保証され
る。

【００４２】以上説明した様に第１，第２実施例の指紋
照合装置によれば、ずれ量算出のために用いる特徴量は
、指紋の隆線の端点や分岐点の位置座標Ｍ（ｘ，ｙ）と
そこでの隆線方向ｄとからなるものであるから、細線化
処理等によって簡単に求めることができる。従って、装
置の複雑化や処理時間の長大化を招くことがない。そし
て、こうした特徴量を用いて照合画像と登録画像の相対
位置を変更しつつ特徴量同士を比較して位置ずれマトリ
ックスからなる位置ずれ量ヒストグラムを作成し、位置
ずれ量と回転ずれ量とを算出する構成を採用したから、
弓状紋等の影響に左右されないと共に、照合画像が登録
画像に対して回転していても、両者の相対位置関係をパ
ターンマッチング用に修正することができる。

【００４３】なお、誤対応点による影響の問題は、部分
的に抽出した特徴量同士を比較するのではなく、指紋全
体から複数抽出した特徴量同士を比較し、それぞれのあ
る検索範囲ｍ内での照合画像と登録画像の特徴量同士の
一致度を基準にずれ量を算出する構成としたことによっ
ても解決されている。

【００４４】次に、第３実施例を説明する。第３実施例
は、全体としては第１実施例で説明した図２のフローチ
ャートと同様であるが、図８に示す様に、検索範囲ｍが
最小検索範囲Ａｓ　以下になった後に、Ｓ１１の処理と
Ｓ１４の処理の間にファジィ推論適用処理Ｓ１５を挿入
することでさらに精度の向上を図ったものである。ファ
ジィ推論適用処理Ｓ１５は、図９に示すフローチャート
に沿って実行される。

【００４５】このファジィ推論適用処理においては、擬
似ずれ量、即ち擬似回転ずれ量ｎθ及び擬似位置ずれ量
（ｘｓ，ｙｓ）に初期値を設定する（Ｓ２１）。擬似回
転ずれ量の初期値には、第１実施例のＳ３と同様に、−
Ｎθを設定する。また、擬似位置ずれ量（ｘｓ，ｙｓ）
の初期値には、図１０に示した位置ずれマトリックス表
３００の左上のマス目３００１，１　の中心点座標（−
ｍ＋ｍ／ｌ，−ｍ＋ｍ／ｌ）を設定する。なお、図１０
は、検索範囲ｍが最小検索範囲Ａｓ　になった時点での
ｌ×ｌの位置ずれマトリックス表３００について、各マ
ス目３００１，１　，３００１，２　，…，３００ｌ，
ｌ−１　，３００ｌ，ｌ　の中心点の座標を記入した説
明図である。

【００４６】次に、設定された擬似回転ずれ量ｎθ及び
擬似位置ずれ量（ｘｓ，ｙｓ）に基づいて照合画像の特
徴量データを数１，数２にてデータ変換する（Ｓ２２）
。そして、登録画像中に全部でＩ個ある登録特徴点の中
の一つを特定するための登録番号ｉに「１」を設定する
と共に、当該登録番号ｉにより特定された登録特徴点に
関するファジィ推論結果の得点最大値Ｐ１　に値「０」
を設定し、さらにこの得点最大値Ｐ１　を今回の擬似回
転ずれ量及び擬似位置ずれ量のときのＩ個全部の特徴点
について累積した得点総和値Ｓ０　に値「０」を設定す
る（Ｓ２３）。

【００４７】続いて、照合画像中に全部でＪ個ある照合
特徴点を特定するための照合番号ｊに「１」を設定する
（Ｓ２４）。次に、ｉ番目の登録特徴点とｊ番目の照合
特徴点とを比較したときのファジィ推論による今回得点
Ｐ０　を算出する（Ｓ２５）。そして、算出した今回得
点Ｐ０　と現在記憶されている得点最大値Ｐ１　との大
小を比較し、得点最大値Ｐ１　が今回得点Ｐ０を含めて
最大値となる様に更新する（Ｓ２６，Ｓ２７）。

【００４８】このＳ２５〜Ｓ２７の処理は、照合番号ｊ
が「Ｊ」になるまで照合番号ｊをインクリメントしつつ
繰り返し実行される（Ｓ２８，Ｓ２９）。こうしてｉ番
目の登録特徴点とｊ＝１〜Ｊの全ての照合特徴点とを比
較して得点最大値Ｐ１　が算出されたら、この得点最大
値Ｐ１　を、現在設定されている得点総和値Ｓ０　に加
算する（Ｓ３０）。

【００４９】次に、登録番号ｉが「Ｉ」になるまで登録
番号ｉをインクリメントしつつＳ２４〜Ｓ３０の処理を
繰り返す（Ｓ３１，Ｓ３２）。こうして登録番号ｉ＝１
〜Ｉの各登録特徴点についての得点最大値Ｐ１　をすべ
て足した得点総和値Ｓ０　が求められる。この得点総和
値Ｓ０　は、Ｓ２２の処理におけるデータ変換の条件で
ある擬似回転ずれ量ｎθ及び擬似位置ずれ量（ｘｓ，ｙ
ｓ）と関係付けて一時記憶される（Ｓ３３）。

【００５０】次に、全て擬似ずれ量について演算が終了
したか否か、即ち、擬似回転ずれ量ｎθ＝−Ｎθ〜Ｎθ
及び擬似位置ずれ量（ｘｓ，ｙｓ）＝（−ｍ＋ｍ／ｌ，
−ｍ＋ｍ／ｌ）〜（ｍ−ｍ／ｌ，ｍ−ｍ／ｌ）について
の各組合せでの全演算を終了したか否かを判定し（Ｓ３
４）、このＳ３４の判定が「ＹＥＳ」となるまで「擬似
ずれ量」、即ち「擬似回転ずれ量ｎθと擬似位置ずれ量
（ｘｓ，ｙｓ）の組合せ」を変更しつつＳ２２以下の処
理を繰り返し実行する（Ｓ３５）。

【００５１】そして、Ｓ３４の判定が「ＹＥＳ」になっ
たら、各擬似回転ずれ量ｎθと擬似位置ずれ量（ｘｓ，
ｙｓ）の組合せに関係付けて一時記憶された各得点総和
値Ｓ０　同士を比較し、この得点総和値Ｓ０　が最大値
を示す擬似回転ずれ量ｎθと擬似位置ずれ量（ｘｓ，ｙ
ｓ）の組合せを抽出し（Ｓ３６）、これを図８のＳ１０
の処理までに累積されていた回転ずれ量及び位置ずれ量
に累積して図８のＳ１４の処理に戻り（Ｓ３７）、この
最終的な累積回転ずれ量及び累積位置ずれ量を相対位置
修正手段１５に出力して処理を終了する（Ｓ１４）。

【００５２】次に、このファジィ推論適用処理において
使用するメンバーシップ関数について図１１に基づき説
明する。メンバーシップ関数は、入力側第１メンバーシ
ップ関数１０１と、入力側第２メンバーシップ関数１０
２と、出力側メンバーシップ関数１０３とからなる。

【００５３】入力側第１メンバーシップ関数１０１は「
登録特徴点の方向量と照合特徴点の方向量の差」をパラ
メータとした関数である。そして、関数Ｆ２０は「方向
量の差から推定するにおいて、対比している照合特徴点
は対比されている登録特徴点に対する真の対応点らしい
こと」を意味し、関数Ｆ２１は「方向量の差から推定す
るにおいて、対比している照合特徴点は対比されている
登録特徴点に対するあいまいな対応点らしいこと」を意
味し、関数Ｆ２２は「方向量の差から推定するにおいて
、対比している照合特徴点は対比されている登録特徴点
に対する偽の対応点らしいこと」を意味する。

【００５４】この入力側第１メンバーシップ関数１０１
は、次の様にして予め求められ設定されている。まず、
登録された指紋の画像の本人の指を複数回入力して複数
の照合画像を得る。次に、登録画像と照合画像の回転ず
れ量や位置ずれ量を人間がマニュアル操作することによ
り算出し、照合画像を登録画像と同じ方向・同じ位置に
て重なる様に補正する。その後、登録画像中の特徴点に
真に対応する照合画像中の特徴点を人間が指定し、両者
の方向量の差を算出し、この算出結果により入力側第１
メンバーシップ関数１０１が決定できる。つまり、指を
入力面に押捺する際の実際の歪みや発汗量の差から生じ
る画質変化によって照合特徴点の隆線又は谷線の方向量
がどの様に変化するかを予め求め、その結果を反映した
メンバーシップ関数を決定し、設定しておくのである。

【００５５】また、入力側第２メンバーシップ関数１０
２は「登録特徴点の座標値と照合特徴点の座標値の差」
をパラメータとした関数である。そして、関数Ｆ２３は
「座標値の差から推定するにおいて、対比している照合
特徴点は対比されている登録特徴点に対する真の対応点
らしいこと」を意味し、関数Ｆ２４は「座標値の差から
推定するにおいて、対比している照合特徴点は対比され
ている登録特徴点に対するあいまいな対応点らしいこと
」を意味し、関数Ｆ２５は「座標値の差から推定するに
おいて、対比している照合特徴点は対比されている登録
特徴点に対する偽の対応点らしいこと」を意味する。 この入力側第２メンバーシップ関数１０２も、方向量の
差についてと同様に、予め人間の操作により算出され、
決定される。

【００５６】一方、出力側メンバーシップ関数１０３は
、左側へいくほど得点が小さくなり、右側へいくほど得
点が大きくなる関係の関数である。関数Ｆ２６〜Ｆ２９
は、関数Ｆ２０〜Ｆ２５との関係において、数４のルー
ルにより、発明者が経験的に決定した得点を表すもので
ある。

【００５７】

【数４】

【００５８】また、ファジィ推論の手法としては一般的
な「最大／最小演算手法（ＭＡＸ／ＭＩＮ　　ｏｐｅｒ
ａｔｉｏｎ）」を用い、入力側メンバーシップ関数１０
１，１０２から出力側メンバーシップ関数１０３の得点
Ｐ０　を決定することとしている。

【００５９】例えば図示の様に、方向量の差△ｄ１　，
座標値の差△ｘｙ１　があることが分かった場合、入力
側第１メンバーシップ関数１０１からは関数Ｆ２０上の
重み「０．６」と関数Ｆ２１上の重み「０．４」とが算
出され、入力側第２メンバーシップ関数１０２からは関
数Ｆ２３上の重み「０．３」と関数Ｆ２４上の重み「０
．７」とが算出される。

【００６０】このとき採用されるルールは、ルール１，
ルール２，ルール４，ルール５となる。そこで、まずル
ール１について見ると、「最大／最小演算手法」の結果
、重みは「０．３」となる。この重み「０．３」で関数
Ｆ２９を上下に分割し、この下側の部分の面積Ａルール
１とその重心位置の得点Ｐルール１とを求める。また、
ルール２については、「ＭＡＸ／ＭＩＮ　　ｏｐｅｒａ
ｔｉｏｎ」の手法により、同じ重み付け関数のより重み
付けの大きいルール４が選択されるため、面積Ａルール
２及び重心位置の得点Ｐルール２は演算しない。ルール
４について重み「０．６」で関数Ｆ２８を上下に分割し
た下側の部分の面積Ａルール４及び重心位置の得点Ｐル
ール４を求め、ルール５について重み「０．４」で関数
Ｆ２７を上下に分割した下側の部分の面積Ａルール５及
び重心位置の得点Ｐルール５を求める。そして、これら
面積Ａルール１，Ａルール４，Ａルール５の全体の面積
重心に当たる得点ＰＧ　を求める。ただし、面積Ａルー
ル５と面積Ａルール４の重複する面積分は、面積Ａルー
ル４から削除しておく。

【００６１】この全体の面積重心の得点ＰＧ　が、ファ
ジィ推論適用処理におけるＳ２６の処理で求めるべき今
回得点Ｐ０　になる。以上説明した第３実施例によれば
、最終段階でファジィ推論を適用することにより、一層
の精度向上が可能になる。なお、最初の検索範囲の広い
段階からファジィ推論を適用することも可能であるが、
広い範囲を検索する場合にはファジィ推論を適用しない
方が処理が簡単でそれなりの精度を得ることもできる。 従って、ファジィ推論を適用するに当たっては、第３実
施例の如く、最終段階の精度向上を目的とした手法が望
ましい。特に、図１１に示したマトリックスの一マスの
大きさ（２ｍ／ｌ）×（２ｍ／ｌ）の中の画素数が２０
以下のときに適用する様構成するとよい。

【００６２】以上本発明の実施例について説明したが、
本発明はこの様な実施例になんら限定されるものではな
く、本発明の要旨を逸脱しない範囲において種々なる態
様で実施し得ることは勿論である。例えば、第１実施例
においては、段階的に算出した位置ずれ量と回転ずれ量
とを累積した累積位置ずれ量と累積回転ずれ量を算出す
ることとしたが、精度をアップする段階で特徴量を変換
するときに、併せてパターンマッチング用画像としての
照合画像も、その都度、変換・更新していく構成とすれ
ば、累積結果を算出するまでもない。

【００６３】また、照合画像の位置を修正するのではな
く、登録画像の位置を修正してパターンマッチング処理
をすることとしてもよいし、ずれ量の算出に当たって、
登録画像側を回転させつつ位置ずれヒストグラムを作成
していっても構わないことはいうまでもない。

【００６４】さらに、第３実施例では、ファジィ推論に
当たって「最大／最小演算手法」を用いたがそれ以外の
演算手法を用いてもよいことはいうまでもなく、演算に
用いるルールやメンバーシップ関数も実施例のものに限
定されるものではないことはもちろんである。

【００６５】加えて、最終段階以外の段階でもファジィ
推論を適用して構わない。また、第２実施例の第１段階
の位置ずれマトリックス表２０１を作成するときにファ
ジィ推論を適用することとしてもよい。

【００６６】

【発明の効果】以上詳述したように本発明の指紋照合装
置によれば、指紋隆線に関する所定の特徴点と当該特徴
点での隆線方向とからなる特徴量を抽出し、照合画像と
登録画像とを相対角度を変更しつつこの特徴量同士を比
較し、特徴点および隆線方向の一致度から、両画像の位
置ずれ量と回転ずれ量とを算出する構成を採用したから
、装置の複雑化や処理時間の長大化を招くことがなく、
かつ弓状紋等の影響に左右されず、しかも照合画像が登
録画像に対して回転していても、両者の相対位置関係を
パターンマッチング用に修正することができる。

【００６７】また、請求項２記載の指紋照合装置によれ
ば、真に対応する特徴点同士の位置ずれ関係を直接求め
ようとするのではなく、全体の関係の中から真に対応す
るであろう特徴点同士の位置ずれ関係として間接的に位
置ずれ関係を求めようとするという特徴を有し、弓状紋
等の場合に真に対応する特徴点を特定できなくなって算
出不能となったり、誤った対応関係に基づいて誤った位
置ずれ量を算出することとなるおそれがない。

【００６８】さらに、請求項３記載の指紋照合装置によ
れば、最初は広い範囲についてずれ量を求めることによ
り、誤った対応点が集中している場合の影響を希釈化す
ると共に、最終的には高精度のずれ量算出を行うことが
できる。また、請求項４記載の指紋照合装置によれば、
ファジィ推論の結果を反映することにより、請求項２又
は請求項３記載の装置における精度の一層の向上を図る
ことができる。

【００６９】加えて、請求項５記載の指紋照合装置によ
れば、ファジィ推論には、指の押捺時における照合画像
の実際の歪みや発汗量の差から生じる特徴点のずれ量及
び隆線方向のずれ量を考慮して予め決定されているメン
バーシップ関数を用いることとすることにより、一層的
確な判断をなし得る。

【図面の簡単な説明】

【図１】　　実施例の構成を示すブロック図である。

【図２】　　第１実施例におけるずれ量算出処理のフロ
ーチャートである。

【図３】　　照合画像と登録画像とで特徴量同士を比較
する様子を示す説明図である。

【図４】　　比較の結果作成される位置ずれマトリック
スを例示する説明図である。

【図５】　　登録画像の特徴量と照合画像の特徴量と誤
情報としての特徴量との関係を例示する説明図である。

【図６】　　第１実施例の効果を示す説明図である。

【図７】　　第２実施例での処理手法を示す説明図であ
る。

【図８】　　第３実施例におけるずれ量算出処理のフロ
ーチャートである。

【図９】　　第３実施例におけるファジィ推論適用処理
のフローチャートである。

【図１０】　　検索範囲ｍが最小検索範囲Ａｓ　になっ
た時点でのｌ×ｌの位置ずれマトリックスについて、各
マス目の中心点の座標を記入した説明図である。

【図１１】　　ファジィ推論適用処理において使用する
メンバーシップ関数の説明図である。

【符号の説明】 １・・・画像読み込み範囲、３・・・指、５・・・画像
読み込み手段、７・・・画像前処理手段、９・・・画像
細線化手段、１１・・・特徴量抽出手段、１３・・・画
像ずれ量算出手段、１５・・・相対位置修正手段、１７
・・・照合手段、１９・・・判定手段、１０１・・・入
力側第１メンバーシップ関数、１０２・・・入力側第２
メンバーシップ関数、１０３・・・出力側メンバーシッ
プ関数、２０１〜２０４，３００・・・位置ずれマトリ
ックス表、２０１ａ，２０２ａ〜２０２ｄ，２０３ａ，
２０４ａ，３００１，１　〜３００ｌ，ｌ　・・・マス
目、Ｆ２０〜Ｆ２９・・・関数、ＭＲ・・・登録画像の
特徴点、ＭＶ・・・照合画像の特徴点、Ｍｅｒ・・・誤
対応点、ｄｒ，ｄｖ・・・隆線方向。

Claims (5)

【特許請求の範囲】
1. 【請求項１】　　本人のものとして予め登録されている
   指紋の登録画像と、所定の画像読み込み範囲内に置かれ
   た指から読み込んだ照合画像とをパターンマッチングに
   より比較して本人か否かを判断する際に、指の置き方等
   に起因する両者の位置ずれをパターンマッチング用に修
   正してから比較・判断する指紋照合装置において、照合
   画像から、指紋隆線に関する所定の特徴点と当該特徴点
   での隆線方向とからなる特徴量を抽出する特徴量抽出手
   段と、該照合画像から抽出した特徴量と登録画像に対す
   る同様の特徴量とを相対角度を変更しつつ比較し、特徴
   点および隆線方向の一致度から、両画像の位置ずれ量と
   回転ずれ量とを算出する画像ずれ量算出手段と、該算出
   された位置ずれ量と回転ずれ量とに基づいて照合画像と
   登録画像との相対位置関係をパターンマッチング用に修
   正する相対位置修正手段とを備えることを特徴とする指
   紋照合装置。
2. 【請求項２】　　請求項１記載の指紋照合装置において
   、前記画像ずれ量算出手段が、登録画像と照合画像との
   相対角度を変更する相対角度変更手段と、登録画像の各
   特徴点を中心とした所定領域内にある照合画像の特徴点
   であって、その隆線方向と登録画像の特徴点の隆線方向
   とのなす角度が所定角度以内にある照合画像中の特徴点
   を、一致度の高い高一致度特徴点として抽出する高一致
   度特徴点抽出手段と、該高一致度特徴点と登録画像の各
   特徴点との相対位置関係と関連付けて該高一致度特徴点
   の出現頻度を累積する出現頻度累積手段と、該出現頻度
   累積手段による累積結果に基づいて登録画像に対する照
   合画像の位置ずれ量を決定する位置ずれ量決定手段と、
   当該位置ずれ量が決定されたときの前記相対角度変更手
   段による相対角度変更量に基づいて登録画像に対する照
   合画像の回転ずれ量を決定する回転ずれ量決定手段とを
   備えることを特徴とする指紋照合装置。
3. 【請求項３】　　請求項２記載の指紋照合装置において
   、前記画像ずれ量算出手段は、さらに、前記高一致度特
   徴点抽出手段における高一致度特徴点の抽出に用いる登
   録画像の各特徴点を中心とした所定領域を、最初は大き
   く設定し、次第に狭く変更しつつ、前記高一致度特徴点
   抽出手段による高一致度特徴点の抽出と、前記出現頻度
   累積手段による相対位置関係と関連付けた高一致度特徴
   点の出現頻度の累積と、前記位置ずれ量決定手段及び回
   転ずれ量決定手段による登録画像に対する照合画像の位
   置ずれ量及び回転ずれ量の決定を繰り返させる領域変更
   繰り返し手段と、該領域変更繰り返し手段による繰り返
   しの結果、前記位置ずれ量決定手段及び回転ずれ量決定
   手段により繰り返し決定される登録画像に対する照合画
   像の位置ずれ量及び回転ずれ量をそれぞれ累積し、該累
   積結果を位置ずれ量及び回転ずれ量とする画像ずれ量累
   積手段とを備えることを特徴とする指紋照合装置。
4. 【請求項４】　　請求項２又は請求項３記載の指紋照合
   装置において、さらに、前記高一致度特徴点抽出手段に
   より抽出された高一致度特徴点の抽出状況に基づいて各
   高一致度特徴点に対してファジィ推論による重み係数を
   付与する重み付け手段と、該重み付け手段により付与さ
   れた重み係数を前記出現頻度累積手段による高一致度特
   徴点の出現頻度の累積に反映させる重み反映化手段とを
   備えることを特徴とする指紋照合装置。
5. 【請求項５】　　請求項４記載の指紋照合装置において
   、前記重み付け手段のファジィ推論には、指の押捺時に
   おける照合画像の実際の歪みや発汗量の差から生じる特
   徴点のずれ量及び隆線方向のずれ量を考慮して予め決定
   されているメンバーシップ関数を用いることを特徴とす
   る指紋照合装置。