(57)【要約】【課題】  本発明は、生体情報認証装置に関し、特に、入力特徴点リストと、入力特徴点リストより大きい登録特徴点リストとを適正に照合する生体情報認証装置を提供する。【解決手段】  所定領域の生体情報を入力する生体情報入力手段（１１０）の読み取り領域より広い領域の生体情報が登録される記憶手段（１２０）を有し、登録生体情報と入力生体情報とを照合して同一性を判定する生体情報認証装置において、照合手段（１６０）は、登録生体情報の領域と入力生体情報の領域とを座標軸の回転を含む位置合わせをして重複する領域である対応領域を求める対応領域抽出手段と、位置合わせができたときの登録生体情報の領域の座標軸と入力生体情報の領域の座標軸との相対角度が大きい程対応領域との重複を減少させるように照合領域を抽出する照合領域抽出手段と、登録生体情報における照合領域部分と入力生体情報とを照合する生体情報照合手段と、を備える。【選択図】      図１
2006018395.tif 000002
【特許請求の範囲】
【請求項１】
所定領域の生体情報を入力する生体情報入力手段と、前記生体情報入力手段の読み取り領域より広い領域の生体情報が登録される記憶手段と、登録生体情報と入力生体情報とを照合して同一性を判定する照合手段とから構成される生体情報認証装置において、
前記照合手段は、
前記登録生体情報の領域と前記入力生体情報の領域とを座標軸の回転を含む位置合わせをして重複する領域である対応領域を求める対応領域抽出手段と、
前記位置合わせができたときの前記登録生体情報の領域の座標軸と前記入力生体情報の領域の座標軸との相対角度が大きい程前記対応領域との重複を減少させるように照合領域を抽出する照合領域抽出手段と、
前記登録生体情報における照合領域部分と前記入力生体情報とを照合する生体情報照合手段と、
を備えることを特徴とする生体情報認証装置。
【請求項２】
前記照合領域抽出手段は、前記対応領域に含まれる基準点を中心として前記対応領域を前記相対角度だけ回転させて、照合領域を得ることを特徴とする請求項１に記載の生体情報認証装置。
【請求項３】
前記基準点は、前記対応領域の重心である請求項２に記載の生体情報認証装置。
【請求項４】
前記基準点は、前記登録生体情報の特徴点と前記入力生体情報の特徴点との一致する特徴点の重心である請求項２に記載の生体情報認証装置。
【請求項５】
前記照合領域抽出手段は、前記照合領域が前記登録生体情報の全体領域に完全に含まれるように前記対応領域を平行移動させて前記照合領域を抽出する請求項１から４のいずれか一項に記載の生体情報認証装置。
【請求項６】
前記所定領域は、矩形、菱形、楕円形の何れかの領域であることを特徴とする請求項１から５のいずれか一項に記載の生体情報認証装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、生体情報認証装置に関し、更に詳細に述べると入力された生体情報画像から抽出した入力特徴点リストと、複数の特徴点リストを合成して作成した入力特徴点リストより大きい（広い）一つの登録特徴点リストとを適正に照合し、同一の生体情報かどうかの認証判定を行うことができる生体情報認証装置に関するものである。
【背景技術】
【０００２】
近年、建物や部屋への出入りの際に資格認証を行う等、本人確認によるセキュリティへの重要性に関心が集まっている。本人確認の方法としては、パスワードによる認証等種々の方法があるが、その一つとして、固有の生体情報による認証を行う装置が多く利用されている。
【０００３】
例えば、指紋等の生体情報認証装置をモバイル機器に搭載することを目的として、指より小さな面積の指紋センサが市場に出回っている。これらの指紋センサは省スペース・低価格であることから実装に適している反面、指より小さいが故に位置ずれが生じやすい。登録したときと照合するときの指載置位置にずれがあると、両者の指紋（紋様、特徴点）が一致せず、照合精度低下を招きやすい問題がある。
【０００４】
すなわち、指紋センサに対して指を載置する位置がずれ、照合時に登録されていない部分の指紋を含んだデータが入力されてしまうことにより本人であっても拒否されてしまうことがある。
【０００５】
指紋認証装置では通常、指紋入力部に指ガイドを設ける等して位置ずれを防ぐが、完全に防ぐことは難しい。
そこで、位置ずれに対応するために、登録時に指紋入力を複数回行ってこれらを合成しセンサの指紋読み取り領域より広い領域の指紋を登録しておき、この登録指紋とそれより狭い領域の入力指紋とで照合する手法が開示されている（特許文献１参照）。
【０００６】
【特許文献１】特開２００３−６７７５０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
特許文献１では、照合指紋データの画像領域が登録指紋データの画像領域全てに含まれる場合に、照合指紋データの全画像領域と登録指紋データ中の照合指紋データに対応する画像領域との照合を行う。すなわち、登録指紋と入力指紋とで位置合わせを行い、登録指紋から入力指紋と対応する領域を抽出し、一致する特徴点の数に基づいて照合を行う。よって、特徴点の位置合わせをしたときに常に入力指紋全域に対応する登録指紋から判定対象となる特徴点を得ることができるため、照合時の位置ずれの問題が解決され、正当なユーザが照合で拒否される本人拒否率を低減することができる。
【０００８】
しかしながら、登録指紋データ中の照合指紋データに対応する画像領域をそのまま照合に用いた場合、登録指紋に対して入力指紋の傾きが大きい場合であっても小さい場合であっても（位置合わせの程度によらず）同様の判定を行うため、登録者の入力指紋のみならず登録者のものではない入力指紋までもが極端に大きな回転や上下左右へのずらし移動による対応付け（座標変換）され照合される場合がある。
その結果、登録者本人を正しく受け入れる確率は上がるが、登録していない他人を誤って受け入れてしまう確率も上がってしまい、トータルの照合精度を劣化させる場合がある。
【０００９】
また、照合指紋データの画像領域が登録指紋データの画像領域に全て含まれる場合を照合実行条件としてしまうと、登録指紋データからはみ出した領域に照合指紋データの特徴点が検出された場合に照合が実行されない。
その結果、登録していない他人を正しく拒絶する確率は上がるが、登録者本人を誤って拒絶してしまう確率までもが上がってしまい、トータルの照合精度を劣化させる場合がある。
【００１０】
本発明は上記課題を解消するためになされたものであって、入力特徴点データ（照合指紋データ）とそれより領域が大きい登録特徴点データ（登録指紋データ）とを照合する際に、両者を適正に比較照合し、トータルの照合精度を高めた体情報認証装置を提供することを目的としている。
【課題を解決するための手段】
【００１１】
上述の目的に鑑み、本発明の目的は、所定領域の生体情報を入力する生体情報入力手段と、生体情報入力手段の読み取り領域より広い領域の生体情報が登録される記憶手段と、登録生体情報と入力生体情報とを照合して同一性を判定する照合手段とから構成される生体情報認証装置において、照合手段は、登録生体情報の領域と入力生体情報の領域とを座標軸の回転を含む位置合わせをして重複する領域である対応領域を求める対応領域抽出手段と、位置合わせができたときの登録生体情報の領域の座標軸と入力生体情報の領域の座標軸との相対角度が大きい程対応領域との重複を減少させるように照合領域を抽出する照合領域抽出手段と、登録生体情報における照合領域部分と入力生体情報とを照合する生体情報照合手段と、を備えることを特徴とする生体情報認証装置を提供することにある。
【発明の効果】
【００１２】
本発明によれば、以下のように照合精度が向上する。
登録生体情報と入力生体情報とを位置合わせしたときの回転角度が大きい程対応領域と照合領域との重複が減少するため、両生体情報を照合した場合に、位置合わせしたときの回転角度が大きくなりがちな他人の入力生体情報を誤って受け入れる確率を下げることができる。また、本人の生体情報の場合は前記角度が小さくなるため、本人の生体情報に対する照合精度も維持することができる。
【００１３】
また、対応領域に含まれる基準点（好ましくは対応領域の重心、又は一致特徴点の重心）を中心に前記回転角度だけ回転させることで、対応領域と照合領域との重複を適切な割合で減少させることができる。よって、本人を受け入れる確率と他人を受け入れない確率のバランスを保つことができ、全体の照合精度を向上させることができる。
更に、照合領域が登録生体情報の全体領域からはみ出さないように補正することにより、上述の効果を例外なく得ることができる。
【００１４】
また、本発明は指紋以外の生体情報に適用することも可能である。例えば、血管パターン（指、手の甲、掌、網膜等）、掌紋、耳の形等は、指紋と同様に端点や分岐点を有するため、同様の認証処理が適用できる。従って、これらの生体情報を用いた認証装置においても、高精度な認証を実現することができる。
【発明を実施するための最良の形態】
【００１５】
以下では、生体情報として指紋を例に挙げ、実施例を説明する。
図１は、本発明の構成を表す図である。図１の各部に関し、概略的に説明する。
【００１６】
操作・表示部１００は、登録者のＩＤ番号等の入力、動作状態、ガイダンスの表示を行う。操作・表示部１００は、タッチパネルディスプレイとスピーカで構成する。タッチパネルディスプレイの代わりにテンキーと液晶ディスプレイで構成してもよい。
【００１７】
指紋入力部１１０は、登録者が指を載置すると指紋のデジタル画像を出力する。指紋入力部１１０は、指を照明するＬＥＤ、指を撮像してデジタル信号に変換するＣＣＤカメラをモジュール化した光学式の指紋センサ及びユーザに指載置位置を正しく認識させるための指ガイド部材で構成される。指紋センサには、他に静電容量式や圧力式等様々な方式のものがあるが、本発明は指紋センサの方式を限定しない。尚、指紋のデジタル画像の領域（センサ領域）の形状は、矩形とする。
【００１８】
記憶部１２０は、フラッシュメモリ等のメモリ装置で構成され、後述する登録特徴点リスト、登録特徴点分布領域を登録者のＩＤ番号と紐付けて格納する。
登録特徴点リストが分布する２次元空間は、前記指紋入力部１１０の指紋センサの２次元空間（以下、センサ領域と呼ぶ）よりも広い。
【００１９】
図２は、登録特徴点リストを模式的に表した図である。図中の三角形は後述する特徴点を表しており、三角形の重心位置が特徴点の位置を表し、三角形の重心から最小頂角に対応する点へ向かう方向が特徴点の方向を表している。図２（ａ）における矩形は、センサ領域を表しており、４回の指紋入力によって得られた特徴点を対応付けている様子を示している。登録特徴点リストは、このように複数回の指紋入力によって得られた特徴点リストを合成して得ることができ、（ｂ）は（ａ）から合成した特徴点リストである。
【００２０】
また、登録特徴点リストに関連付けて特徴点の分布する領域（以下、登録特徴点分布領域と呼ぶ）を示す情報を格納しておく。登録特徴点分布領域は多角形領域２１０とするのが理想であるが、処理が煩雑になるので現実的には矩形領域２２０で近似し、これらの対角の座標を一対格納しておく。
【００２１】
上記説明は、登録時と認証時に同じ指紋入力部１１０を用いることを前提としたものであるが、指より広いセンサ領域の指紋入力部を用いて登録を行い、指より小さいセンサ領域の指紋入力部を用いて認証を行っても本発明による効果は損なわれない。
【００２２】
処理部１３０は、デジタル信号を入出力し、デジタル信号を処理するプログラムを記憶、実行することが可能なＣＰＵ等で構成される。
以下で述べる制御部１４０、特徴抽出部１５０、照合部１６０の各部は、処理部１３０に含まれ、前記プログラムにより実現される。
【００２３】
特徴抽出部１５０は、指紋のデジタル画像を処理して特徴点を抽出する。ここで、特徴点とは、指紋の隆線の端点や隆線の分かれ目である分岐点を意味する。
図３は、指紋等の生体情報の特徴点の位置座標と方向の例を表す図である。図３の３００、３１０、３２０は端点の、３３０は分岐点の、それぞれ、サンプルである。
【００２４】
特徴点は、個々の情報として、位置（ｘ，ｙ）、方向に相当する偏角（以下、方向パラメータと呼ぶ）θ、信頼度Ｗのデータ要素を持つ。
端点３００の位置（ｘT，ｙT）を図３（ａ）に例示し、端点３００の方向パラメータθTを図３（ｂ）に例示する。
【００２５】
特徴点の方向は、近傍隆線の流れる方向であり、分岐点であれば分岐先の方向、端点であれば隆線の連なる方向に近くなる。方向パラメータθは、ｘ軸方向から時計回りに値を設定する。
特徴点の信頼度Ｗは、特徴点を含む近傍特徴点の各方向単位ベクトルを足し合わせて平均化した方向ベクトルの大きさに比例した値として求める。これは、特徴点と近傍特徴点との整合性の度合いを反映した値となり、特徴点を含む近傍特徴点方向が全て同じ方向となるとき最大値を取る。信頼度Ｗは各特徴点の方向の信頼性や存在の信頼性を表す指標であり、算出方法はこれに限るものではない。
一つの指紋画像から複数の特徴点（ｘi，ｙi，θi，Ｗi）が抽出され、これらは、特徴点リストとして出力される。このように、一つの特徴点リストは座標系を有しており、座標軸を持つ。この軸は、指紋入力部１１０の入力系で規定される。入力指紋の特徴点リストと同様、登録指紋の特徴点リストも座標軸を持つ。
【００２６】
照合部１６０は、認証時に指紋入力部１１０から入力された認証対象者（認証を受けようとする者）の指紋画像を特徴抽出部１５０で処理した特徴点リスト（以下、入力特徴点リストと呼ぶ）と、記憶部１２０から読み出した登録特徴点リストとを照合して後述する類似度を算出し、これを照合閾値と比較して、登録者としての認証を与えるかどうかの判定を行う。
すなわち、類似度が照合閾値以上であれば登録者と同定して認証対象者に認証を与え、そうでなければ認証を与えない。
【００２７】
図４は、照合用登録特徴点リストの切り出しの様子を表す図である。
図４は、照合の様子を模式的に示したものであり、三角形は特徴点、矩形領域４１０や４３０は指紋センサのセンサ領域を表している。特徴点のうち、黒三角形は入力特徴点であり、これらの位置（ｘi，ｙi）、方向パラメータθi及び信頼度Ｗiをリスト化したものが入力特徴点リストである。白三角形は登録特徴点であり、同様にリスト化したものが登録特徴点リストである。また、登録特徴点分布領域２２０は、登録特徴点が分布する範囲を示している。
【００２８】
以下、図４を参照し、照合について、本発明の特徴である照合用の特徴点の切り出し処理を中心に説明する。
照合に際しては、登録時と認証時の指の載置位置のずれ（位置ずれ）に対処するために、位置合わせという処理を行う。位置合わせは、登録特徴点リストと入力特徴点リストが最も良く一致するように行う座標変換である。図４（ｂ）の例では、入力特徴点リスト（矩形領域４１０）を若干傾けるような座標変換によって位置合わせされている。
この位置合わせにより、登録特徴点リスト（登録特徴点分布領域２２０）の座標軸と、入力特徴点リスト（矩形領域４１０）の座標軸とは相対的な角度を持つ。この相対角度は、位置合わせの際に矩形領域４１０を回転させた角度となる。
【００２９】
このように位置合わせされた後に、後述する類似度を算出するが、このときに、登録特徴点分布領域２２０全体を用いるのではなく、矩形領域４２０で示すようなセンサ領域と同じ広さの領域から登録特徴点を切り出して類似度を算出する。こうして、同じ広さに分布する特徴点同士で対等な比較を行う。切り出された特徴点のリストを照合用登録特徴点リストと呼ぶ。
本発明では、前記照合用登録特徴点リストを切り出すための領域を登録特徴点リストの座標軸に正対させる。
【００３０】
ここで、照合の際に用いる類似度を定義しておく。類似度は、次のように特徴点の数や信頼度に基づいた正規化を施すのが一般的である。
類似度Ｓは、登録特徴点リスト及び入力特徴点リストの特徴点の一致実績と信頼度に基づき、例えば、下記のように算出する。
【００３１】
【数１】
2006018395.tif 000003
【００３２】
ここで、Ｎは照合用登録特徴点リスト中の白三角形の数、Ｍは入力特徴点リスト中の黒三角形の数、Ｗｉは照合用登録特徴点リストのｉ番目の特徴点の信頼度、Ｃｉはその対応付け結果（ペアあり：１、ペアなし：０）、Ｗｊは入力特徴点リストのｊ番目の特徴点の信頼度、Ｃｊはその対応付け結果（ペアあり：１、ペアなし：０）である。
このように定義すれば、他人の指紋で一部の特徴点が偶然に一致しても類似度は不当に高くならない。
【００３３】
図４（ａ）は登録者本人の入力特徴点リスト、（ｃ）は登録者でない他人の入力特徴点リストの例であり、（ｂ）、（ｄ）はこれらと登録者の登録特徴点リストとの位置合わせを行ったときの様子である。
【００３４】
他人の場合（図４（ｄ））は本来一致しない指紋であるが故に、本人の場合（図４（ｂ））に比べて極端な回転を伴う位置合わせ結果となる事が多い。このとき、本発明では矩形領域４１０及び矩形領域４３０と重複する領域（対応領域）に含まれる特徴点を登録特徴点リストから切り出すのではなく、矩形領域４２０や矩形領域４５０（照合領域）に含まれる特徴点を切り出すことによって照合用登録特徴点リストを生成する。
【００３５】
点線の矩形の各辺は、登録特徴点リストの座標系に平行になるようにする。
登録特徴点リストの座標系は、登録時に登録者が指を載置した向きに略一致している。
【００３６】
このように抽出された照合領域である矩形領域４５０においては、該領域と矩形領域４３０との重複領域以外における登録特徴点と入力特徴点との一致がカウントされなくなるため、位置合わせ時の矩形領域４３０を切り出し領域にする場合と比べて一致特徴点数は減少傾向となる。そのため、登録特徴点を矩形領域４５０から切り出して照合した場合の類似度は、登録特徴点を矩形領域４３０から切り出して照合に用いた場合よりも低下する（他人の場合）。矩形領域４１０と４２０との間にも同様のことが起こる（本人の場合）。しかしながら、本人の場合は前述の相対角度は小さく、重複領域は広いため、一致特徴点数はあまり減少せず類似度の低下は小さい。すなわち、一般に類似度の低下は、本人に比べて他人の方が大きくなり、照合精度の向上につながる。
【００３７】
言い換えると、照合用登録特徴点リストを切り出すための領域を登録特徴点リストの座標軸に正対させるということは、位置合わせで行う平行移動と回転のうち、回転をリセットしていることに相当する。
【００３８】
そもそも、指紋入力部１１０の指ガイド等の働きにより指紋センサに対する指の方向は略一定に保たれるため、登録時と照合時とで指の方向が大きく異なることはなく、大きな回転を伴う位置合わせは必要とならない。
それにもかかわらず、他人の指紋の位置合わせが大きな回転を伴うのは、位置ずれを補正するのではなく、異なる指紋データ同士の無理な対応付けによるものである。このように無理に対応付けられた分をリセットすることで、意図的に位置合わせ不整合を残したままにすることにより、他人の指紋に対する類似度を大きく低下せしめる。
【００３９】
この効果を得るために、照合領域（４２０）は、入力特徴点リストの矩形枠（４１０）と重複する対応領域の軸と登録特徴点リストの軸とが平行になるように、前述の相対角度だけ対応領域を回転移動させて抽出する。このとき、照合領域（４２０）は、登録特徴点リストの座標軸に正対する。したがって、位置合わせしたときの相対角度が大きい程、対応領域と照合領域との重複は減少させる。
【００４０】
図４（ｂ）、（ｄ）において、丸で囲んだ特徴点は位置合わせの段階で略一致した入力特徴点黒三角形と登録特徴点白三角形のペアを表し、★印はペアを構成する特徴点の重心を表している。
この重心★を中心に矩形領域４１０を回転させることによって、矩形領域４２０を得る。重心★を中心とすることによって、回転後の領域に多くの特徴点ペアを含ませることができる。
尚、矩形領域４１０の重心（図４の×印）を中心に回転させてもよい。これによっても、回転後の領域に比較的多くの特徴点ペアを含ませることができるとともに、回転により一定の割合で重複領域を減少させることができる。
【００４１】
更に、本実施例では、照合領域が登録特徴点分布領域からはみ出した場合には、照合領域が登録特徴点分布領域に含まれるように登録特徴点リストの座標軸に対して平行移動した後の領域を照合領域として得る。
【００４２】
この平行移動により抽出された照合領域は、登録特徴点リストの座標系との正対する関係は崩れず、かつ、センサ領域の広さに保たれる。
【００４３】
図４（ｄ）では、矩形領域４３０を回転させた矩形領域４４０が、登録特徴点分布領域からはみ出している。図４（ｄ）では、矩形領域４４０を平行移動させることによって矩形領域４５０を照合領域として得ており、この領域に含まれる登録特徴点リストの特徴点が照合に用いられる。
【００４４】
このようにすることで、式１や式２で表される類似度の正規化や登録特徴点リストから一定の広さに分布する特徴点を切り出すことによる類似度の格差是正、照合用登録特徴点リストを切り出すための領域を登録特徴点リストの座標軸に正対させることによる照合精度の向上、といった効果を例外なく作用させることが可能となる。
【００４５】
出力部１７０は、電気錠コントローラ等の他機器と接続する端子である。
認証を与える場合には、ここに解錠信号が流れる。
【００４６】
図５は、本発明による指紋等の生体情報認証装置の照合処理を示すフローチャートである。同図を参照し、本装置の照合処理について説明する。
【００４７】
認証対象者（認証を受けようとする者）により、操作・表示部１００のタッチパネルディスプレイが操作されＩＤ番号が入力される（Ｓ５００）。
認証対象者は、「指紋を入力してください」等のガイダンスに従い、指紋入力部１１０を構成する指紋センサに指を載置する。
【００４８】
指紋入力部１１０から指紋画像のデジタル信号が出力され、処理部１３０へ入力される（Ｓ５０５）。
制御部１４０は、特徴抽出部１５０を起動し、指紋画像を特徴抽出部１５０に出力する。
【００４９】
特徴抽出部１５０は、指紋画像から複数の特徴点を抽出して各特徴点の情報を求め、入力特徴点リストを生成する（Ｓ５１０）。図４（ａ）は、入力特徴点リストの模式図である。入力特徴点リストは、黒三角形で表される特徴点の位置を表す座標（ｘ，ｙ）と方向パラメータθと信頼度を表す値を組としたデータが特徴点の個数分だけ列挙されたリストデータとして記憶される。
【００５０】
制御部１４０は、照合部１６０を起動し、照合部１６０に入力特徴点リストを入力する。
照合部１６０は、記憶部１２０から入力されたＩＤ番号と紐付けされた登録特徴点リストを読み出し、以下のように該登録特徴点リストと入力特徴点リストの類似度を算出する。
【００５１】
登録特徴点リストと入力特徴点リストの中から一致する特徴点のペアを探索する（Ｓ５１５）。登録特徴点白三角形と入力特徴点黒三角形との様々な組み合わせを検証する処理を繰り返し、位置、方向が略一致するペアを見つけ出す。
尚、探索に要する計算コストは大きなものとなるため、特徴点を間引きして実行するようにしてもよい。この場合、信頼度Ｗの高い順に所定個数の特徴点を選出するようにすれば、間引きによる精度低下を防ぐ事ができる。
【００５２】
Ｓ５１５の探索によって得た一致特徴点を基にして登録特徴点リストと入力特徴点リストの位置合わせを行う（Ｓ５２０）。この位置合わせは、一致特徴点群を構成する入力特徴点黒三角形の重心と登録特徴点白三角形の重心が同一点（図４の★）になるような平行移動と、このようにして得られた重心★を中心として入力特徴点黒三角形と登録特徴点白三角形が最も近づくような回転により実行される。こうして、図４（ｂ）の４１０で示すような位置合わせ結果を得る。このとき、入力特徴点リストの座標系を登録特徴点リストの座標系に変換する。また、矩形領域４１０の左上の角の座標値と右下の角の座標値にも同様の座標変換を施しておく。
【００５３】
次に、重心★を中心に矩形領域４１０の長辺が登録特徴点リストのｙ軸に平行になるような回転を矩形領域４１０に加える（Ｓ５２５）。すなわち、座標変換する前の入力特徴点リストと登録特徴点リストの座標軸が平行になるように、前述の位置合わせで生じた相対角度だけ矩形領域４１０を回転させる。前述した矩形領域４１０の角の座標値に更に回転を加える処理となる。この結果、図４（ｂ）の矩形領域４２０を得る。
【００５４】
矩形領域４２０が登録特徴点分布領域２２０に包含されているかを判定する（Ｓ５３０）。登録特徴点分布領域２２０の角の座標値は記憶部１２０に格納されているので、これを読み出して矩形領域４２０の角の座標値と比較すればよい。
矩形領域４２０のように登録特徴点分布領域２２０に包含されている場合は、これを照合領域とし、そのまま次の処理に進む。それに対し、矩形領域４４０のように登録特徴点分布領域２２０に包含されていない場合には、矩形領域４４０に平行移動のための座標変換を施し、矩形領域４５０を照合領域として得る（Ｓ５３５）。
【００５５】
次に、登録特徴点リストから矩形領域４２０（照合領域）に含まれる登録特徴点を切り出し、照合用登録特徴点リストを生成する（Ｓ５４０）。登録特徴点リスト内の各特徴点の座標値と矩形領域４２０の角の座標値を比較すればよい。
【００５６】
入力特徴点リストと照合用登録特徴点リストの類似度を算出する（Ｓ５４５）。このとき、入力特徴点リストと照合用特徴点リストとを再度位置合わせした上で類似度を算出する。こうすることで、対応領域と照合領域との重複領域からわずかに外れた位置に存在する一致特徴点を救済し、精細な照合を行うことができる。
類似度を照合閾値と比較して、類似度が照合閾値以上であれば認証対象者に認証を与える旨の通知を、そうでない場合は認証を与えない旨の通知を制御部に対して行う（Ｓ５５０）。
【００５７】
制御部１４０は、照合部１６０からの通知に応じた制御を行う。
認証を与える旨の通知であった場合、出力部１７０に解錠信号を送出し、接続された電気錠コントローラを通じてドアの電気錠を解錠する（Ｓ５５５）。また、操作・表示部１００に「照合ＯＫです」等のガイダンスを表示する（Ｓ５６０）。
一方、認証を与えない旨の通知であった場合、操作・表示部１００に「照合に失敗しました」等のガイダンスを表示する（Ｓ５６０）。
【００５８】
尚、上記説明は、ユーザのＩＤ番号入力によって照合が開始されるものとしたが、ＩＤ番号入力（Ｓ５００）を省略し、指紋入力（Ｓ５０５）によって照合が開始されるものとしてもよい。この場合、指紋認証装置は登録されているＩＤ番号全てを対象にして順にＳ５１０からＳ５５０までの処理を実行し、何れかの登録指紋との類似が照合閾値以上であれば認証を与える。また、ＩＤ番号入力によって照合が開始される処理と指紋入力によって照合が開始される処理の両者を実行可能にし、ユーザが選択できるようにしてもよい。
【００５９】
尚、以上の説明では、指紋入力部１１０のセンサ領域の形状を矩形としたため、対応領域、照合領域も矩形となっている。しかし、この形状はこれに限るものではなく、回転させた場合に確実に領域が変化する形状であれば良い。好ましくは、上下・左右が対称である矩形、菱形、楕円形の何れかであると良い。
【００６０】
また、以上の説明では個人を特定するための生体情報として指紋を利用した認証装置の実施例を述べたが、本発明は指紋以外の生体情報に適用することも可能である。例えば、血管パターン（指、手の甲、掌、網膜等）、掌紋、耳の形等は、指紋と同様に図３に示したような端点や分岐点を有するため、同様の合成処理が適用できる。従って、これらの生体情報を用いた認証装置においても、高精度な認証を実現することができる。
【図面の簡単な説明】
【００６１】
【図１】本発明の構成を表す図である。
【図２】登録特徴点リストを模式的に表した図である。
【図３】指紋等の生体情報の特徴点の位置座標と方向の例を表す図である。
【図４】照合用登録特徴点リストの切り出しの様子を表す図である。
【図５】本発明による指紋等の生体情報認証装置の照合処理を示すフローチャートである。
【符号の説明】
【００６２】
１００    操作・表示部
１１０    指紋入力部
１２０    記憶部
１３０    処理部
１４０    制御部
１５０    特徴抽出部
１６０    照合部
１７０    出力部
【図１】
2006018395.tif 000004
【図２】
2006018395.tif 000005
【図３】
2006018395.tif 000006
【図４】
2006018395.tif 000007
【図５】
2006018395.tif 000008