(57)【要約】【課題】１対Ｎ認証において認証候補として用いられる登録データの個数を演算負荷の比較的少ない方法を用いて容易に絞りこむことが可能な、生体認証装置、生体認証方法及びプログラムを提供すること。【解決手段】本発明に係る生体認証装置は、生体部位に対して所定波長の光を照射することで撮像された生体部位の静脈を含む画像から、静脈の位置を示す静脈画像を抽出する静脈画像抽出部と、前記静脈画像抽出部により抽出された前記静脈画像中に存在する静脈に対応する線を複数の部分静脈線へと分割し、前記部分静脈線それぞれの長さ及び角度を前記静脈画像の特徴量として算出する特徴量算出部と、前記特徴量算出部が算出した前記特徴量を、予め登録された特徴量である登録特徴量に基づいて認証する生体認証部と、を備える。【選択図】図１
2011203822.tif 000002
【特許請求の範囲】
【請求項１】
生体部位に対して所定波長の光を照射することで撮像された生体部位の静脈を含む画像から、静脈の位置を示す静脈画像を抽出する静脈画像抽出部と、
前記静脈画像抽出部により抽出された前記静脈画像中に存在する静脈に対応する線を複数の部分静脈線へと分割し、前記部分静脈線それぞれの長さ及び角度を前記静脈画像の特徴量として算出する特徴量算出部と、
前記特徴量算出部が算出した前記特徴量を、予め登録された特徴量である登録特徴量に基づいて認証する生体認証部と、
を備える、生体認証装置。
【請求項２】
前記特徴量算出部は、前記部分静脈線に対応する画素の数を前記部分静脈線の長さとし、前記部分静脈線の近似直線が前記静脈画像のフレームとなす角度を前記部分静脈線の角度とする、請求項１に記載の生体認証装置。
【請求項３】
前記特徴量算出部は、
前記部分静脈線の長さの正規化処理及び前記静脈画像の回転処理の少なくともいずれか一方を行って前記特徴量を補正する特徴量補正部を更に備え、
前記特徴量補正部は、
前記部分静脈線の長さの総和を算出し、当該部分静脈線の長さの総和を利用して、前記部分静脈線の長さを正規化し、
前記静脈画像に対して主成分分析を行い、当該主成分分析によって算出される第１主成分が前記フレームとなす角度を利用して、前記部分静脈線の角度を補正する、請求項２に記載の生体認証装置。
【請求項４】
前記生体認証部は、
前記部分静脈線の長さ及び前記部分静脈線の角度からなる座標系において、前記登録特徴量に対応する特徴点と、前記特徴量算出部により算出された特徴量に対応する特徴点とについて、互いに対応する特徴点を特定し、当該対応する特徴点間の距離に基づいて、前記特徴量の認証を行う、請求項３に記載の生体認証装置。
【請求項５】
前記生体認証部は、
ある特徴点について、対応すると考えられる特徴点候補が複数存在した場合、当該特徴点と前記特徴点候補とのユークリッド距離が最小のものを、前記特徴点に対応する特徴点とする、請求項４に記載の生体認証装置。
【請求項６】
前記生体認証部は、
ある特徴点について、対応すると考えられる特徴点候補が複数存在し、当該特徴点と前記特徴点候補とのユークリッド距離が互いに同一である場合には、前記特徴点候補の長さが最大であるものを、前記特徴点に対応する特徴点とする、請求項５に記載の生体認証装置。
【請求項７】
前記登録特徴量には、前記部分静脈線の長さが長いものから順に、前記部分静脈線それぞれの長さ及び角度が格納されている、請求項３に記載の生体認証装置。
【請求項８】
生体部位に対して所定波長の光を照射することで撮像された生体部位の静脈を含む画像から、静脈の位置を示す静脈画像を抽出するステップと、
抽出された前記静脈画像中に存在する静脈に対応する線を複数の部分静脈線へと分割し、前記部分静脈線それぞれの長さ及び角度を前記静脈画像の特徴量として算出するステップと、
算出した前記特徴量を、予め登録された特徴量である登録特徴量に基づいて認証するステップと、
を含む、生体認証方法。
【請求項９】
コンピュータに、
生体部位に対して所定波長の光を照射することで撮像された生体部位の静脈を含む画像から、静脈の位置を示す静脈画像を抽出する静脈画像抽出機能と、
前記静脈画像抽出機能により抽出された前記静脈画像中に存在する静脈に対応する線を複数の部分静脈線へと分割し、前記部分静脈線それぞれの長さ及び角度を前記静脈画像の特徴量として算出する特徴量算出機能と、
前記特徴量算出機能により算出された前記特徴量を、予め登録された特徴量である登録特徴量に基づいて認証する生体認証機能と、
を実現させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、生体認証装置、生体認証方法及びプログラムに関する。
【背景技術】
【０００２】
従来、生体の指紋をバイオメトリクス認証の対象とした認証装置が数多く提案されているが、近年、生体における血管（静脈）自体がバイオメトリクス認証の対象の１つとして着目されている。
【０００３】
このような認証装置は、血管を通過するヘモグロビンが近赤外線帯域の光（近赤外光）を特異的に吸収するといった性質を利用して登録者の血管を撮像し、この撮像結果として得られる血管画像のデータを、所定のデータベースに登録する。
【０００４】
また認証装置は、照合者の血管を撮像して、撮像結果として得られる血管画像のデータと、データベースに登録された複数の血管画像データとを順次照合し登録者本人を認証する、いわゆる「１対Ｎ認証」を実施する。（例えば、以下の特許文献１を参照）。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００３−２４２４９２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、大規模な生体認証システムが必要な場合において、上記特許文献１に記載の方法のような１対Ｎ認証を行うと、照合すべきデータの個数Ｎが膨大であるために、ある一つの入力に対して必要な認証時間が、莫大な長さになってしまう。その結果、生体認証システムを利用する利用者の利便性が低下してしまうという問題があった。
【０００７】
そこで、本発明は、上記問題に鑑みてなされたものであり、本発明の目的とするところは、１対Ｎ認証において認証候補として用いられる登録データの個数を演算負荷の比較的少ない方法を用いて容易に絞りこむことが可能な、生体認証装置、生体認証方法及びプログラムを提供することにある。
【課題を解決するための手段】
【０００８】
上記課題を解決するために、本発明のある観点によれば、生体部位に対して所定波長の光を照射することで撮像された生体部位の静脈を含む画像から、静脈の位置を示す静脈画像を抽出する静脈画像抽出部と、前記静脈画像抽出部により抽出された前記静脈画像中に存在する静脈に対応する線を複数の部分静脈線へと分割し、前記部分静脈線それぞれの長さ及び角度を前記静脈画像の特徴量として算出する特徴量算出部と、前記特徴量算出部が算出した前記特徴量を、予め登録された特徴量である登録特徴量に基づいて認証する生体認証部と、を備える生体認証装置が提供される。
【０００９】
前記特徴量算出部は、前記部分静脈線に対応する画素の数を前記部分静脈線の長さとし、前記部分静脈線の近似直線が前記静脈画像のフレームとなす角度を前記部分静脈線の角度とすることが好ましい。
【００１０】
前記特徴量算出部は、
前記部分静脈線の長さの正規化処理及び前記静脈画像の回転処理の少なくともいずれか一方を行って前記特徴量を補正する特徴量補正部を更に備え、前記特徴量補正部は、前記部分静脈線の長さの総和を算出し、当該部分静脈線の長さの総和を利用して、前記部分静脈線の長さを正規化し、前記静脈画像に対して主成分分析を行い、当該主成分分析によって算出される第１主成分が前記フレームとなす角度を利用して、前記部分静脈線の角度を補正することが好ましい。
【００１１】
前記生体認証部は、前記部分静脈線の長さ及び前記部分静脈線の角度からなる座標系において、前記登録特徴量に対応する特徴点と、前記特徴量算出部により算出された特徴量に対応する特徴点とについて、互いに対応する特徴点を特定し、当該対応する特徴点間の距離に基づいて、前記特徴量の認証を行うことが好ましい。
【００１２】
前記生体認証部は、ある特徴点について、対応すると考えられる特徴点候補が複数存在した場合、当該特徴点と前記特徴点候補とのユークリッド距離が最小のものを、前記特徴点に対応する特徴点とすることが好ましい。
【００１３】
前記生体認証部は、ある特徴点について、対応すると考えられる特徴点候補が複数存在し、当該特徴点と前記特徴点候補とのユークリッド距離が互いに同一である場合には、前記特徴点候補の長さが最大であるものを、前記特徴点に対応する特徴点とすることが好ましい。
【００１４】
前記登録特徴量には、前記部分静脈線の長さが長いものから順に、前記部分静脈線それぞれの長さ及び角度が格納されていてもよい。
【００１５】
また、上記課題を解決するために、本発明の別の観点によれば、生体部位に対して所定波長の光を照射することで撮像された生体部位の静脈を含む画像から、静脈の位置を示す静脈画像を抽出するステップと、抽出された前記静脈画像中に存在する静脈に対応する線を複数の部分静脈線へと分割し、前記部分静脈線それぞれの長さ及び角度を前記静脈画像の特徴量として算出するステップと、算出した前記特徴量を、予め登録された特徴量である登録特徴量に基づいて認証するステップと、を含む生体認証方法が提供される。
【００１６】
また、上記課題を解決するために、本発明の更に別の観点によれば、コンピュータに、生体部位に対して所定波長の光を照射することで撮像された生体部位の静脈を含む画像から、静脈の位置を示す静脈画像を抽出する静脈画像抽出機能と、前記静脈画像抽出機能により抽出された前記静脈画像中に存在する静脈に対応する線を複数の部分静脈線へと分割し、前記部分静脈線それぞれの長さ及び角度を前記静脈画像の特徴量として算出する特徴量算出機能と、前記特徴量算出機能により算出された前記特徴量を、予め登録された特徴量である登録特徴量に基づいて認証する生体認証機能と、を実現させるためのプログラムが提供される。
【発明の効果】
【００１７】
以上説明したように本発明によれば、１対Ｎ認証において認証候補として用いられる登録データの個数を演算負荷の比較的少ない方法を用いて容易に絞りこむことが可能である。
【図面の簡単な説明】
【００１８】
【図１】本発明の第１の実施形態に係る生体認証装置の構成を示したブロック図である。
【図２】分岐点及び端点について説明するための説明図である。
【図３】同実施形態に係る特徴量の算出方法について示した説明図である。
【図４】同実施形態に係る特徴量算出部を示したブロック図である。
【図５】静脈画像の正規化について説明するための説明図である。
【図６】静脈画像の回転について説明するための説明図である。
【図７】静脈画像の回転について説明するための説明図である。
【図８】静脈線の分割処理について説明するための説明図である。
【図９】特徴量情報のフォーマットについて示した説明図である。
【図１０】部分静脈線の長さの算出方法の変形例を示した説明図である。
【図１１】特徴量情報の認証処理について説明するための説明図である。
【図１２】特徴量情報の認証処理について説明するための説明図である。
【図１３】同実施形態に係る生体認証方法の流れを示した流れ図である。
【図１４】同実施形態に係る特徴量の算出方法の流れを示した流れ図である。
【図１５】同実施形態に係る特徴量の比較方法の流れを示した流れ図である。
【図１６】本発明の実施形態に係る生体認証装置のハードウェア構成を示したブロック図である。
【発明を実施するための形態】
【００１９】
以下に添付図面を参照しながら、本発明の好適な実施の形態について詳細に説明する。なお、本明細書及び図面において、実質的に同一の機能構成を有する構成要素については、同一の符号を付することにより重複説明を省略する。
【００２０】
なお、説明は、以下の順序で行うものとする。
（１）第１の実施形態
（１−１）生体認証装置の構成について
（１−２）生体認証方法について
（２）本発明の実施形態に係る生体認証装置のハードウェア構成について
（３）まとめ
【００２１】
（第１の実施形態）
＜生体認証装置の構成について＞
まず、図１を参照しながら、本発明の第１の実施形態に係る生体認証装置の構成について、詳細に説明する。図１は、本実施形態に係る生体認証装置の構成を示した説明図である。なお、以下では、生体部位の一例として、指を例にとって説明を行うが、本発明に係る静脈が、指静脈に限定されるわけではない。
【００２２】
本実施形態に係る生体認証装置１０は、例えば図１に示したように、生体撮像部１０１と、撮像制御部１０３と、静脈画像抽出部１０５と、特徴量算出部１０７と、生体認証部１０９と、記憶部１１５と、を主に備える。
【００２３】
生体撮像部１０１は、生体の一部（以下、生体表面とも称する。）ＢＳに対して所定の波長帯域を有する近赤外光を照射する光源部と、撮像素子及びレンズ等の光学素子から構成される光学系と、を含む。
【００２４】
近赤外光は、身体組織に対して透過性が高い一方で、血液中のヘモグロビン（還元ヘモグロビン）に吸収されるという特徴を有するため、近赤外光を指や手のひらや手の甲に照射すると、指や手のひらや手の甲の内部に分布している静脈が影となって画像に現れる。画像に表れる静脈の影を、静脈パターンという。このような静脈パターンを良好に撮像するために、発光ダイオード等の光源部は、約６００ｎｍ〜１３００ｎｍ程度の波長、好ましくは、７００ｎｍ〜９００ｎｍ程度の波長を有する近赤外光を照射する。
【００２５】
ここで、光源部が照射する近赤外光の波長が６００ｎｍ未満又は１３００ｎｍ超過である場合には、血液中のヘモグロビンに吸収される割合が小さくなるため、良好な静脈パターンを得ることが困難となる。また、光源部が照射する近赤外光の波長が７００ｎｍ〜９００ｎｍ程度である場合には、近赤外光は、脱酸素化ヘモグロビンと酸素化ヘモグロビンの双方に対して特異的に吸収されるため、良好な静脈パターンを得ることができる。
【００２６】
光源部から射出された近赤外光は、生体部位の表面に向かって伝搬し、直接光として、生体の側面などから内部に入射する。ここで、人体は良好な近赤外光の散乱体であるため、生体内に入射した直接光は四方に散乱しながら伝搬する。生体内を透過した近赤外光は、光学系を構成する光学素子に入射することとなる。
【００２７】
生体撮像部１０１を構成する光学系は、１又は複数の光学素子と、１又は複数の撮像素子と、から構成される。
【００２８】
人体の皮膚は、表皮層、真皮層及び皮下組織層の３層構造となっていることが知られているが、静脈の存在する静脈層は、真皮層に存在している。真皮層は、指表面に対して０．１ｍｍ〜０．３ｍｍ程度の位置から２ｍｍ〜３ｍｍ程度の厚みで存在している層である。したがって、このような真皮層の存在位置（例えば、指表面から１．５ｍｍ〜２．０ｍｍ程度の位置）にレンズ等の光学素子の焦点位置を設定することで、静脈層を透過した透過光を、効率よく集光することが可能となる。
【００２９】
光学素子によって集光された静脈層を透過した透過光は、ＣＣＤやＣＭＯＳ等の撮像素子に結像されて、静脈撮像データとなる。生成された静脈撮像データは、後述する静脈画像抽出部１０５に伝送される。
【００３０】
撮像制御部１０３は、例えば、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）等により実現される。撮像制御部１０３は、光源部、光学系及び撮像素子を制御して、撮像データを生成する。より詳細には、撮像制御部１０３は、光源部、光学系及び撮像素子を制御して生体表面を撮像し、撮像データを生成する。
【００３１】
撮像制御部１０３は、撮像素子によって生成された撮像データを、後述する静脈画像抽出部１０５に出力させる。また、撮像制御部１０３は、得られた撮像データを、後述する記憶部１１５等に記録してもよい。また、記憶部１１５等への記録に際して、撮像制御部１０３は、生成した撮像データに撮像日や撮像時刻等を関連づけてもよい。なお、生成される撮像データは、ＲＧＢ（Ｒｅｄ−Ｇｒｅｅｎ−Ｂｌｕｅ）信号であってもよいし、それ以外の色やグレースケール等の画像データであってもよい。
【００３２】
静脈画像抽出部１０５は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等により実現される。静脈画像抽出部１０５は、生体撮像部１０１から伝送された撮像データのなかから、ユーザの静脈パターンを表す画像である生体情報（静脈画像）を抽出する。この静脈画像抽出部１０５は、例えば、画像平滑化部、輪郭抽出部、マスク画像生成部、切出部、静脈平滑化部、２値化部、太線化部、細線化部、サムネイル画像生成部といった処理部を更に有する。
【００３３】
画像平滑化部は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等により実現される。画像平滑化部は、生体撮像部１０１から伝送される静脈撮像データに対して、例えばガウシアンと呼ばれる空間フィルタを用いてフィルタ処理を施し、静脈撮像データに対応する静脈画像を平滑化する。
【００３４】
輪郭抽出部は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等により実現される。輪郭抽出部は、画像平滑化部によって平滑化された静脈画像に対して、例えばＬｏｇ（Ｌａｐｌａｃｉａｎ  ｏｆ  Ｇａｕｓｓｉａｎ）フィルタと呼ばれる空間フィルタを用いてフィルタ処理を施し、静脈画像における輪郭を強調して浮き彫りにする。
【００３５】
マスク画像生成部は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等により実現される。マスク画像生成部は、輪郭抽出部によって輪郭が強調された静脈画像から、背景部分とのコントラストを基に、指輪郭などの輪郭線を検出する。また、マスク画像生成部は、検出された輪郭線に囲まれる指領域と、それ以外の領域とを、２値で示す画像（以下、これをマスク画像とも称する。）を生成する。
【００３６】
切出部は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等により実現される。切出部は、輪郭抽出部によって輪郭が強調された静脈画像から、マスク画像生成部によって生成されたマスク画像を用いて、指輪郭に囲まれる指領域を含む所定サイズの画像を切り出す。
【００３７】
静脈平滑化部は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等により実現される。静脈平滑部は、切出部によって切り出された静脈画像に対して、例えばメディアンと呼ばれる空間フィルタを用いてフィルタ処理を施し、静脈画像における静脈部分を平滑化する。
【００３８】
２値化部は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等により実現される。２値化部は、静脈平滑化部によって静脈部分が平滑化された静脈画像を、設定された輝度レベルを基準として、２値レベルに変換する。ここで、仮に、静脈が平滑化される前の静脈画像を２値化対象の画像とした場合、実際には一本の静脈が、２値化によって２本の静脈として分離される確率が高くなる。したがって、静脈が平滑化された静脈画像を２値化対象とすることで、実際の静脈に近似する状態での２値化が可能となる。
【００３９】
太線化部は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等により実現される。太線化部は、２値化部によって２値化された静脈画像に対して、例えばダイレーションと呼ばれる空間フィルタを用いてフィルタ処理を施し、静脈画像に含まれる静脈を太線化する。この結果、本来連結された静脈箇所であるにもかかわらず途切れていた静脈箇所が連結される。
【００４０】
細線化部は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等により実現される。細線化部は、太線化部によって静脈部分が太線化された静脈画像に対して、例えばエロージョンと呼ばれる空間フィルタを用いてフィルタ処理を施し、静脈部分の静脈幅を一定とする。
【００４１】
サムネイル画像生成部は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等により実現される。サムネイル画像生成部は、静脈幅が一定となった静脈部分と、背景部分とを２値で示す静脈画像を細線化部から取得し、この静脈画像から、縦横サイズをｎ分の１倍に圧縮した画像であるサムネイル画像を生成する。
【００４２】
このようにして静脈画像抽出部１０５は、静脈幅が一定とされる静脈部分と、背景部分とを２値で示す画像を、生体画像として抽出し、生体画像のサムネイル画像を生成する。静脈画像抽出部１０５は、静脈撮像データから抽出した静脈画像やサムネイル画像等のメタデータを、後述する特徴量算出部１０７及び生体認証部１０９に伝送する。また、静脈画像抽出部１０５は、抽出した静脈画像等を、これらの情報に固有の識別情報（例えば、識別番号等）と関連付けて、後述する記憶部１１５に格納してもよい。
【００４３】
特徴量算出部１０７は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等により実現される。特徴量算出部１０７は、静脈画像抽出部１０５により抽出された静脈画像中に存在する静脈に対応する線を複数の部分静脈線へと分割し、部分静脈線それぞれの長さ及び角度を静脈画像の特徴量として算出する。特徴量算出部１０７は、算出した特徴量に関する情報（以下、特徴量情報とも称する。）を、後述する生体認証部１０９に伝送する。
【００４４】
なお、特徴量算出部１０７については、以下で改めて詳細に説明する。
【００４５】
生体認証部１０９は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等により実現される。生体認証部１０９は、静脈画像抽出部１０５により抽出された静脈画像や、特徴量算出部１０７により算出された特徴量等を利用して、生体認証処理を行う処理部である。この生体認証部１０９は、図１に示したように、登録部１１１と、認証部１１３と、を更に備える。
【００４６】
登録部１１１は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等により実現される。登録部１１１は、特徴量算出部１０７により算出された特徴量及び静脈画像抽出部１０５により抽出された静脈画像を互いに関連付けて、登録生体情報として記憶部１１５等に登録する。これらの登録生体情報のうち、登録された静脈画像は、いわゆるテンプレートとして、入力された静脈画像の本認証（最終的な認証）の際に利用される。また、登録された特徴量（以下、登録特徴量、登録特徴量情報とも称する。）は、本認証に先立つ予備的な認証（テンプレートの個数を絞り込むための認証）の際に利用される。
【００４７】
認証部１１３は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等により実現される。認証部１１３は、予め登録されている登録生体情報を利用して、入力された生体情報の認証を行う処理部である。より詳細には、認証部１１３は、特徴量算出部１０７により算出された特徴量情報を、予め登録されている登録特徴量情報に基づいて認証する。この特徴量情報の認証処理により、入力された特徴量情報に類似する登録特徴量情報が特定されることとなる。これにより、認証部１１３は、本認証の際に照合すべきテンプレートの個数を絞り込むことができる。その後、認証部１１３は、認証に成功した登録特徴量情報に関連付けられている登録静脈画像を利用して、静脈画像抽出部１０５により抽出された静脈画像の認証処理（本認証処理）を実施する。
【００４８】
認証部１１３は、入力された生体情報と登録生体情報とが類似しているか否かを、算出した類似度に基づいて判定する。判定に用いられる類似度の例として、相互相関値および差分の総和を用いた類似度を挙げることができる。差分の総和を用いる方法の例としては、差分絶対値和（Ｓｕｍ  ｏｆ  Ａｂｓｏｌｕｔｅ  Ｄｉｆｆｅｒｅｎｃｅ：ＳＡＤ）および差分自乗和（Ｓｕｍ  ｏｆ  Ｓｑｕａｒｅｄ  Ｄｉｆｆｅｒｅｎｃｅ：ＳＳＤ）がある。認証部１１３は、認証すべき生体情報の種類に応じて、任意の類似度を利用することが可能であるが、特徴量情報には、以下で改めて説明する方法を用いることが好ましく、テンプレートの認証には、相互相関値を用いることが好ましい。
【００４９】
認証部１１３は、特徴量情報を認証する際、算出した類似度が所定の閾値以上となっているか否かを判定し、算出した値が所定の閾値以上である場合に、認証に成功したと判断する。また、認証部１１３は、静脈画像を認証する際、算出した相互相関値が所定の閾値以上となっているか否かを判定し、算出した値が所定の閾値以上である場合に、認証に成功したと判断する。認証の際に参照する閾値は、任意の方法で予め設定しておくことが可能であるが、例えば、本人拒否率が１％以下となるように設定されたものであることが好ましい。
【００５０】
記憶部１１５は、本実施形態に係る生体認証装置１０が備えるストレージ装置の一例である。記憶部１１５には、登録部１１１によって、登録特徴量情報及びテンプレートを含む登録生体情報が格納される。また、記憶部１１５には、生体撮像部１０１により生成された撮像データや、静脈画像抽出部１０５により抽出された静脈画像等が一時的に格納されてもよい。また、記憶部１１５には、生体情報の登録に関する履歴情報など、各種の履歴情報が記録されていてもよい。さらに、記憶部１１５には、本実施形態に係る生体認証装置１０が、何らかの処理を行う際に保存する必要が生じた様々なパラメータや処理の途中経過等、または、各種のデータベース等が、適宜記録される。この記憶部１１５は、生体撮像部１０１、撮像制御部１０３、静脈画像抽出部１０５、特徴量算出部１０７、生体認証部１０９、登録部１１１、認証部１１３等が、自由に読み書きを行うことが可能である。
【００５１】
＜特徴量算出部の構成について＞
続いて、図２〜図１０を参照しながら、本実施形態に係る特徴量算出部１０７の構成について、詳細に説明する。
【００５２】
［特徴量算出部の概要］
まず、図２及び図３を参照しながら、本実施形態に係る特徴量算出部１０７における特徴量算出処理の概要について説明する。図２は、静脈画像の分岐点及び端点について説明するための説明図であり、図３は、特徴量算出部１０７における特徴量の算出方法について示した説明図である。
【００５３】
特徴量算出部１０７は、図２左側に示したような静脈画像があった場合に、この静脈画像から、分岐点及び端点に対応する画素を抽出する。図２左側に示した静脈画像の場合、図２右側に示したような分岐点及び端点が抽出される。特徴量算出部１０７は、抽出した分岐点及び端点に対応する画素の位置に基づいて、静脈画像中に存在する静脈線を、複数の部分静脈線に分割する。
【００５４】
上述のようにして特徴量算出部１０７が分割した部分静脈線の一例を図３に示す。特徴量算出部１０７は、生成された複数の部分静脈線それぞれについて、部分静脈線の長さと角度とを算出する。ここで、部分静脈線の長さＬは、部分静脈線に対応する画素の画素数として定義される。また、部分静脈線の角度θは、図３の右側の図に示したように、部分静脈線の近似直線を考え、この近似直線と静脈画像のフレームの横方向とのなす角として定義される。
【００５５】
特徴量算出部１０７は、このようにして定義される部分静脈線の長さＬと角度θとからなる特徴量の集合を、特徴量情報として生体認証処理に利用する。
【００５６】
［特徴量算出部の詳細な構成について］
続いて、図４〜図１０を参照しながら、本実施形態に係る特徴量算出部１０７の詳細な構成について、説明する。図４は、本実施形態に係る特徴量算出部を示したブロック図である。図５は、静脈画像の正規化について説明するための説明図である。図６及び図７は、静脈画像の回転について説明するための説明図である。図８は、静脈線の分割処理について説明するための説明図である。図９は、特徴量情報のフォーマットについて示した説明図である。図１０は、部分静脈線の長さの算出方法の変形例を示した説明図である。
【００５７】
本実施形態に係る特徴量算出部１０７は、図４に示したように、静脈線分割部１２１と、静脈画素カウント部１２３と、角度算出部１２５と、特徴量補正部１２７と、を更に備える。
【００５８】
静脈線分割部１２１は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等により実現される。静脈線分割部１２１は、静脈画像抽出部１０５から入力された静脈画像中に存在する静脈線（静脈を表す直線又は曲線）を、複数の部分静脈線へと分割する。以下、静脈線分割部１２１が行う静脈線の分割処理を、図５を参照しながら、具体的に説明する。
【００５９】
静脈線分割部１２１は、静脈画像が入力されると、まず、静脈画像中に存在する静脈線の分岐点及び端点を抽出する。その後、静脈線分割部１２１は、静脈線を、端点又は分岐点から、次の端点又は分岐点までの部分静脈線に分割する。
【００６０】
図５に示したような静脈線が存在したとする。静脈線分割部１２１は、この静脈線中に存在する分岐点及び端点を抽出する。その結果、静脈線分割部１２１は、ＤＰ１及びＤＰ２という２つの分岐点と、ＥＰ１〜ＥＰ４の４つの端点とを抽出する。
【００６１】
続いて、静脈線分割部１２１は、ある端点に着目し、この端点から開始している静脈線を、次の分岐点又は端点に到達するまでたどっていく。図５の例では、静脈線分割部１２１は、ＥＰ１という端点に着目し、次の分岐点又は端点に到達するまでたどっていく。図５の場合、ＥＰ１という端点から静脈線をたどっていくと、ＤＰ１という分岐点に到達する。そこで、静脈線分割部１２１は、ＥＰ１〜ＤＰ１という静脈線を、部分静脈線ＰＢＬ１とする。
【００６２】
次に、静脈線分割部１２１は、分岐点ＤＰ１を開始点として、次の特徴点（分岐点又は端点）に到達するまで静脈線をたどっていく。その結果、静脈線分割部１２１は、端点ＥＰ２を終点とする部分静脈線ＰＢＬ２と、分岐点ＤＰ２を終点とする部分静脈線ＰＢＬ３と、を抽出する。
【００６３】
続いて、静脈線分割部１２１は、分岐点ＤＰ２を開始点として、次の特徴点に到達するまで静脈線をたどっていく。その結果、静脈線分割部１２１は、端点ＥＰ３を終点とする部分静脈線ＰＢＬ４と、端点ＥＰ４を終点とする部分静脈線ＰＢＬ５とを抽出する。
【００６４】
これにより、たどられていない静脈線が存在しないこととなるため、静脈線分割部１２１は、静脈線の分割処理を終了する。
【００６５】
なお、上述の説明では、端点を開始点としたが、分岐点を開始点としても、同様に部分静脈線を抽出することができる。
【００６６】
また、図５から明らかなように、端点は、開始点又は終点のいずれか一方にしかなり得ないが、分岐点は、開始点又は終点の一方又は双方が重複することとなる。
【００６７】
静脈線分割部１２１は、このようにして部分静脈線を抽出していき、得られた部分静脈線に関する情報を、後述する静脈画素カウント部１２３及び角度算出部１２５に出力する。
【００６８】
静脈画素カウント部１２３は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等により実現される。静脈画素カウント部１２３は、静脈線分割部１２１から出力された部分静脈線それぞれについて、静脈線に対応する画素の画素数をカウントする。すなわち、静脈画素カウント部１２３は、部分静脈線の長さＬを特定する処理部である。例えば、図３左側に示した部分静脈線について、静脈画素カウント部１２３は、静脈線に対応する画素（すなわち、黒い色となっている画素）の個数をカウントして、部分静脈線の長さとする。
【００６９】
静脈画素カウント部１２３は、静脈線分割部１２１から出力された部分静脈線の画素を上述のようにカウントして、後述する特徴量算出部１２７に出力する。
【００７０】
角度算出部１２５は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等により実現される。角度算出部１２５は、静脈線分割部１２１から出力された部分静脈線それぞれについて、その角度を算出する。より詳細には、角度算出部１２５は、部分静脈線それぞれについて、当該部分静脈線の近似直線を考え、この近似直線と静脈画像のフレーム（例えば、図３に示したような静脈画像フレームの横方向）とのなす角を、部分静脈線の角度θとする。
【００７１】
角度算出部１２５は、部分静脈線の近似直線を、例えば、部分静脈線を表す直線又は曲線に対して最小二乗法を行って算出してもよく、部分静脈線を表す直線又は曲線に対して主成分分析を行い、得られた第１主成分に対応する方向を表す直線を、部分静脈線の近似直線としてもよい。
【００７２】
ここで、静脈画像のフレームの横方向をｘ軸とし、縦方向をｙ軸とした場合に、部分静脈線の近似直線が、ｙ＝ｍｘ＋ｃとして表されるとすると、角度算出部１２５は、θ＝ｔａｎ−１ｍで得られる値を、部分静脈線の角度とする。
【００７３】
角度算出部１２５は、静脈線分割部１２１から出力された部分静脈線の角度を上述のように算出して、後述する特徴量算出部１２７に出力する。
【００７４】
以上のようにして特定された部分静脈線の長さＬ及び角度θの集合が、静脈画像を特徴付ける静脈画像に固有の特徴量となる。
【００７５】
特徴量補正部１２７は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等により実現される。特徴量補正部１２７は、静脈線分割部１２１により抽出された部分静脈線に対して、部分静脈線の長さの正規化処理及び静脈画像の回転処理の少なくともいずれか一方を行って、特徴量を補正する。ここで、特徴量補正部１２７が実施する特徴量の補正処理について、図６〜図８を例に挙げながら、具体的に説明する。
【００７６】
例えば図６に示したように、同じ指を撮像して得られた静脈画像であっても、静脈画像そのものの大きさ（画像サイズ）が異なっている場合には、生成される部分静脈線が同じであったとしても、部分静脈線の長さＬが異なってしまう。その結果、特徴量情報自体が相異なるものとなってしまい、正確に認証されなくなってしまう可能性が高い。そのため、本実施形態に係る特徴量補正部１２７では、かかる静脈画像の画像サイズに関する問題を、部分静脈線の長さＬを正規化することで解決する。
【００７７】
ここで、ある静脈画像中に存在する静脈線が、静脈線分割部１２１における静脈線の分割処理により、Ｎ本の部分静脈線（部分曲線）に分割されたものとする。また、静脈画像カウント部１２３における部分静脈線の長さの特定処理により、各部分静脈線の長さが、Ｌ１，Ｌ２，Ｌ３，・・・，Ｌｉ，・・・，ＬＮと特定されたものとする。
【００７８】
この場合、特徴量補正部１２７は、得られたこれらの情報を利用して、ｉ番目の部分静脈線の長さＬｉを、以下の式１０１のように正規化して、ＮＬｉとする。以下の式１０１から明らかなように、この正規化処理は、部分静脈線の長さの総和を利用して行われる。
【００７９】
【数１】
2011203822.tif 000003
・・・（式１０１）
【００８０】
ここで、上記式１０１において、Ｃは、正規化後の長さＮＬｉを所望の桁数の値とするための、任意係数である。
【００８１】
また、図７に示したように、静脈画像が同じであったとしても、静脈画像に回転が生じていた場合を考える。このような場合、回転前後の静脈画像が同じであったとしても、部分静脈線それぞれが静脈画像のフレームとなす角度は変化してしまうこととなる。そこで、本実施形態に係る特徴量補正部１２７では、かかる静脈画像の回転に関する問題を、以下のようにして算出した角度だけ回転させることで解決する。
【００８２】
すなわち、特徴量補正部１２７は、部分静脈画像の抽出元である静脈画像について、図８に例示したように、静脈線に対応する画素の配置を利用して主成分分析を実施し、第１主成分の方向を算出する。その後、特徴量補正部１２７は、図８に示したように第１主成分の方向と静脈画像のフレームの横方向とのなす角θＰＣＡを定義し、その大きさを算出する。そして、特徴量補正部１２７は、第１主成分の方向が静脈画像のフレームの縦方向と平行となるように、角度を補正する。これにより、静脈画像の回転に関する問題を解決することができる。
【００８３】
ここで、ある静脈画像中に存在する静脈線が、静脈線分割部１２１における静脈線の分割処理により、Ｎ本の部分静脈線（部分曲線）に分割されたものとする。また、角度算出部１２５における部分静脈線の角度の算出処理により、各部分静脈線の角度が、θ１，θ２，θ３，・・・，θｉ，・・・，θＮと特定されたものとする。
【００８４】
この場合、特徴量補正部１２７は、得られたこれらの情報を利用して、ｉ番目の部分静脈線の角度θｉを、以下の式１０２のように補正して、Ｎθｉとする。
【００８５】
【数２】
2011203822.tif 000004
・・・（式１０２）
【００８６】
このように、特徴量補正部１２７は、部分静脈線の長さＬ及び角度θの少なくともいずれか一方（好ましくは、双方）を補正して、補正後の長さ及び角度の組の集合を、静脈画像を特徴付ける特徴量とする。特徴量補正部１２７は、このようにして算出した特徴量に関する情報（特徴量情報）を、生体認証部１０９に出力する。
【００８７】
この際、特徴量補正部１２７は、得られた特徴量情報を、補正後の部分静脈線の長さの長い順に並べ替えておくことが好ましい。なぜならば、部分静脈線の長さ（すなわち、部分静脈線の画素数）が多い部分静脈線ほど、静脈認証処理において重要性の高いものであると考えられるからである。
【００８８】
また、特徴量補正部１２７は、全ての部分静脈線を特徴量情報として抽出しなくともよく、所定の閾値以上の長さを有する部分静脈線のみを、特徴量として登録してもよい。なぜなら、あまりにも短い部分静脈線は、静脈画像に含まれるノイズである可能性があり、また、静脈認証処理においても誤差の要因となる部分静脈線である可能性があるからである。特徴量情報として含まれる部分静脈線の本数を減らすことにより、特徴量情報を利用したメタデータ認証に要する処理時間を短縮することが可能となる。なお、上記閾値については、予備実験等で得られた結果に対して統計処理等を行うことにより、実験的に決定することが可能である。
【００８９】
このようにして算出された特徴量情報のフォーマットの一例を、図９に示す。図９に示したように、特徴量情報は、まず、部分静脈線の本数Ｎがデータヘッドに記載されており、その後、部分静脈線の長さＬの長いものから順に、長さＬ及び角度θの組がＮ個記載されている。
【００９０】
かかる特徴量情報は、静脈線（部分静脈線）の特徴をマッピングした点であるため、生体認証時に入力データ又は登録データとしてＣＰＵ、ＲＯＭ、ＲＡＭ等に入出力されるものは、２次元のデータセットである。また、２次元データの項目は、以上説明したように、部分静脈線の長さ及び角度である。
【００９１】
今、静脈画像のフレームサイズが、縦１６０ピクセル×横６０ピクセルであるとすると、長さＬの最大値は（１６０２＋６０２）０．５≒１７１程度であり、角度θの最大値は１８０度であるため、どちらの特徴量も１バイト（８ビット）で十分記録可能である。また、静脈画像中にＮ本の部分静脈線が存在したとすると、図９に示した特徴量情報が占めるメモリ量は、Ｎ個の２次元データを示す（Ｎ×２）バイトと、本数Ｎを示す１バイトの計（２Ｎ＋１）バイトとなる。
【００９２】
以上、本実施形態に係る生体認証装置１０の機能の一例を示した。上記の各構成要素は、汎用的な部材や回路を用いて構成されていてもよいし、各構成要素の機能に特化したハードウェアにより構成されていてもよい。また、各構成要素の機能を、ＣＰＵ等が全て行ってもよい。従って、本実施形態を実施する時々の技術レベルに応じて、適宜、利用する構成を変更することが可能である。
【００９３】
なお、上述のような本実施形態に係る生体認証装置の各機能を実現するためのコンピュータプログラムを作製し、パーソナルコンピュータ等に実装することが可能である。また、このようなコンピュータプログラムが格納された、コンピュータで読み取り可能な記録媒体も提供することができる。記録媒体は、例えば、磁気ディスク、光ディスク、光磁気ディスク、フラッシュメモリなどである。また、上記のコンピュータプログラムは、記録媒体を用いずに、例えばネットワークを介して配信してもよい。
【００９４】
また、上述の説明では、部分静脈線の長さＬとして、部分静脈線の画素数を用いる場合について説明したが、ある状況下においては、図１０に示した方法で算出した画素数を部分静脈線の長さＬとしてもよい。
【００９５】
すなわち、図１０に示したように、分岐点ＤＰａを開始点とし、分岐点ＤＰｂを終点とする部分静脈線ＰＢＬｑが存在するものとする。この際、開始点と終点とを結んだ直線Ｌｑを考え、この直線Ｌｑの画素数をカウントする。実際の部分静脈線ＰＢＬｑと直線Ｌｑとの差が所定の閾値以下であれば、実際の部分静脈線ＰＢＬｑはほぼ直線であるとみなし、直線Ｌｑの画素数を、部分静脈線ＰＢＬｑの長さＬとしてもよい。
【００９６】
＜特徴量情報の認証処理について＞
続いて、図１１及び図１２を参照しながら、本実施形態に係る生体認証部１０９（より詳細には、認証部１１３）で実施される特徴量情報の認証処理について、詳細に説明する。図１１及び図１２は、特徴量の認証処理について説明するための説明図である。
【００９７】
先だって説明したように、本実施形態に係る特徴量算出部１０７は、各部分静脈線に対して、部分静脈線の長さＬと角度θ（広がり方向）という２種類のパラメータを特徴量として関連付ける。そこで、本実施形態に係る生体認証部１０９（より詳細には、認証部１１３）は、この長さＬ及び角度θを座標軸とする座標系（Ｌ−θ座標系）を考慮して、特徴量情報の認証を行う。かかる座標系を考慮することで、ある１本の部分静脈線に関する特徴量は、この座標系における１点として表されることとなる。その結果、ある指に関する特徴量情報を、Ｌ−θ座標系における点の集合として捉えることが可能となる。
【００９８】
登録特徴量情報（以下、登録情報とも称する。）として、Ｎ本の部分静脈線からなる特徴量情報が既に登録されており、認証されるべき特徴量情報（以下、認証情報とも称する。）として、Ｎ本の部分静脈線からなる特徴量情報が入力されたものとする。
【００９９】
ここで、登録情報を、（Ｌｒ１，θｒ１），（Ｌｒ２，θｒ２），・・・，（Ｌｒｉ，θｒｉ），・・・，（ＬｒＮ，θｒＮ）と表すこととし、認証情報を、（Ｌｎ１，θｎ１），（Ｌｎ２，θｎ２），・・・，（Ｌｎｉ，θｎｉ），・・・，（ＬｎＮ，θｎＮ）と表すこととする。
【０１００】
認証部１１３は、ある認証情報が入力されると、図１１に例示したように、Ｌ−θ座標系における登録情報の分布及び認証情報の分布を考える。次に、認証部１１３は、Ｌ−θ座標系における各登録情報が表す点と、同座標系における各認証情報が表す点との対応関係を考え、登録情報が表す点に対応している認証情報の点（図１１において点線で囲まれた点のペア）を特定していく。対応関係にある点を特定する際に、認証部１１３は、各登録点（Ｌｒｉ，θｒｉ）（ｉ＝１，２，・・・，Ｎ）について、当該登録点に最も近い認証点（Ｌｎｊ，θｎｊ）（ｊ＝１，２，・・・，Ｎ）を見つけ、この２点間の距離ｄｉ，ｍｉｎを算出する。２点間の距離ｄｉ，ｍｉｎは、以下の式１０３により算出されるユークリッド距離である。
【０１０１】
【数３】
2011203822.tif 000005
・・・（式１０３）
【０１０２】
なお、図１１に示したように、登録情報に対応する点の個数と、認証情報に対応する点の個数とが異なる場合も生じうる。この場合、個数が少ない方の点全てが、もう一方の側の点と対応付けられるように、認証部１１３は、処理を行う。すなわち、図１１に示した例では、認証情報に対応する点の個数が、登録情報に対応する点の個数よりも少ないため、認証情報に対応する点全てが、いずれかの登録情報に対応する点と対応付けられるように、認証部１１３は、処理を実施する。
【０１０３】
登録点と認証点との対応付けが終了すると、認証部１１３は、算出したユークリッド距離の和Ｓを、以下の式１０４により算出する。式１０４から明らかなように、登録情報と認証情報が類似しているほど、算出されるユークリッド距離の和Ｓは、小さな値となる。したがって、認証部１１３は、算出したユークリッド距離の和Ｓが所定の閾値以下であった場合に、登録情報が認証情報と類似していると判断する。
【０１０４】
【数４】
2011203822.tif 000006
・・・（式１０４）
【０１０５】
なお、認証部１１３は、登録情報と認証情報との類似度として、上述のようなユークリッド距離の和Ｓではなく、ユークリッド距離の平均を利用してもよい。また、類似しているか否かの判定に利用される閾値は、予備実験等で得られた結果に対して統計処理等を行うことにより、実験的に決定することが可能である。
【０１０６】
［登録点と認証点との対応付けについて］
次に、登録点と認証点との対応付け処理について、詳細に説明する。なお、以下では、登録点の方が少なかったものとして、説明を行う。また、登録点の集合をＲと表すこととし、認証点の集合をＮと表すこととする。
【０１０７】
ここで、Ｒの各点について、最も近いＮの点を探索する場合に、以下の２種類の可能性を考慮する必要がある。
【０１０８】
（ａ）Ｒに含まれる２以上の点それぞれについて、最も近いＮの点が同一の点となる可能性
（ｂ）Ｒに含まれる２以上の点それぞれについて、最も近いＮの点が同一の点であり、かつ、このＮの点と該当するＲの点との間の距離が同一である可能性
【０１０９】
上記（ａ）及び（ｂ）に示した可能性を数学的に解決するためには、Ｏ（Ｎ！）の計算時間が要求されるため、本実施形態に係る特徴量を利用した認証を、いわゆるメタデータ認証として利用するには、計算時間の負荷が大きくなってしまう。そこで、本実施形態に係る認証部１１３では、上記（ａ）及び（ｂ）に示した可能性について、以下のような方針で対処を行う。
【０１１０】
すなわち、上記（ａ）については、Ｒの２以上の点のうち、最も近いＮとの距離が最小となる登録点を、着目している認証点に対応する登録点とする。
【０１１１】
また、上記（ｂ）については、部分静脈線の角度に関する情報よりも部分静脈線の長さに関する情報の方が、静脈認証処理においては重要であると考え、Ｒの２以上の点のうち、長さＬが最も長い登録点を、着目している認証点に対応する登録点とする。
【０１１２】
このような方針に則して処理を行うことで、認証部１１３は、上記（ａ）及び（ｂ）に示した可能性を、Ｏ（Ｎ２）のオーダーで解決することが可能となる。
【０１１３】
この対応方針について、図１２を参照しながら、具体的に説明する。
図１２に示したように、ある認証点ｎａに対して、登録点ｒ１及び登録点ｒ２が、対応する登録点の候補となっている場合を考える。ここで、認証点ｎａの長さをＬａとし、登録点ｒ１及び登録点ｒ２の長さを、それぞれＬ１及びＬ２とする。
【０１１４】
認証部１１３は、まず、認証点ｎａと登録点ｒ１との間の距離ｄ１及び認証点ｎａと登録点ｒ２との間の距離ｄ２を算出する。ここで、距離ｄ１と距離ｄ２が等しくない場合には、より短い距離となっている登録点を、認証点ｎａに対応する点と判断する。すなわち、認証部１１３は、ｄ１＜ｄ２である場合には、登録点ｒ１を認証点ｎａに対応する登録点と判断し、ｄ１＞ｄ２である場合には、登録点ｒ２を認証点ｎａに対応する登録点であると判断する。
【０１１５】
また、認証部１１３は、ｄ１＝ｄ２である場合には、登録点ｒ１の長さ座標Ｌ１と、登録点ｒ２の長さ座標Ｌ２に着目する。登録点ｒ１及び登録点ｒ２が図１２に示したような位置関係となっている場合、Ｌ２＞Ｌ１であることから、認証部１１３は、登録点ｒ２を認証点ｎａに対応する登録点と判断する。
【０１１６】
以上を踏まえ、認証部１１３における登録点と認証点との対応付けの手順をまとめると、以下のようになる。
【０１１７】
（手順１）すべての登録点ｒ∈Ｒに対して、最も近い認証点ｎ∈Ｎを決定する。
【０１１８】
（手順２）登録点ｒｉ∈Ｒ（ｉ＝１，２，３，・・・，Ｎ）に対して、その最も近い認証点ｎｉ∈Ｎ（ｉ＝１，２，３，・・・，Ｎ）が、他の登録点ｒｊ∈Ｒ（ｊ≠ｉ，ｊ＝１，２，３，・・・，Ｎ）の最も近い認証点となっているかを判断する。このようなパラメータｊが存在しないパラメータｉを特定し、パラメータｉに対応するｒｉ及びｎｉを、互いに対応する特徴点であると判断して、集合Ｒ及び集合Ｎの中から削除する。また、特定されたｒｉ及びｎｉを、結果保存用のマトリックスＣに移動する。
【０１１９】
（手順３ａ）（手順２）において、パラメータｊが一つ以上存在するようなパラメータｉが存在しなければ、（手順４）を実施する。
【０１２０】
（手順３ｂ−１）（手順２）において、パラメータｊが一つ以上存在するようなパラメータｉが存在する場合、該当するパラメータｊの集合について、ｄｋ，ｍｉｎ（ｋ＝ｉ｜ｋ∈ｊ）の最小値の個数に着目する。最小値の個数が１である場合、該当するパラメータｋから、ｒｋ及びｎｉを特定し、これらを互いに対応する特徴点であると判断して、集合Ｒ及び集合Ｎの中から削除する。また、特定されたｒｋ及びｎｉを、結果保存用のマトリックスＣに移動する。その後、（手順１）を実施する。
【０１２１】
（手順３ｂ−２）（手順３ｂ−１）において、ｄｋ，ｍｉｎ（ｋ＝ｉ｜ｋ∈ｊ）の最小値が複数存在する場合、該当するパラメータｋの集合について、長さ座標Ｌｒｋの最大値に着目する。長さ座標Ｌｒｋの最大値が１つである場合、パラメータｋに対応するｒｋ及びｎｉを、互いに対応する特徴点であると判断して、集合Ｒ及び集合Ｎの中から削除する。また、特定されたｒｋ及びｎｉを、結果保存用のマトリックスＣに移動する。その後、（手順１）を実施する。
【０１２２】
（手順３ｂ−３）（手順３ｂ−１）においてｄｋ，ｍｉｎ（ｋ＝ｉ｜ｋ∈ｊ）の最小値が複数存在し、かつ、（手順３ｂ−２）において長さ座標Ｌｒｋの最大値が複数存在する場合には、それぞれのｋに対応する角度θｒｋも互いに同一となっているはずである。かかる場合には、認証点ｎｉに対応する登録点として、どの登録点ｒｋを選択してもよい。したがって、かかる場合には、最初に比較したものを選択するなど、任意の決定方法を予め設定しておけばよい。このとき、選択したパラメータｋに対するｒｋ及びｎｉを、互いに対応する特徴点であると判断して、集合Ｒ及び集合Ｎの中から削除する。また、特定されたｒｋ及びｎｉを、結果保存用のマトリックスＣに移動する。その後、（手順１）を実施する。
【０１２３】
（手順４）処理を終了する。
【０１２４】
このような手順で処理を行うことにより、認証部１１３は、登録点と認証点との対応付けを簡便に行うことが可能となる。
【０１２５】
なお、対応する特徴点の特定に要する計算時間を考慮しなくとも良い場合には、より高度なアルゴリズムを利用して、より正確に対応する特徴点を決定してもよい。
【０１２６】
＜生体認証方法について＞
続いて、図１３〜図１５を参照しながら、本実施形態に係る生体認証方法について、その流れを説明する。図１３は、本実施形態に係る生体認証方法の流れを示した流れ図である。図１４は、本実施形態に係る特徴量の算出方法の流れを示した流れ図である。図１５は、本実施形態に係る特徴量の比較方法の流れを示した流れ図である。
【０１２７】
［全体的な流れについて］
はじめに、図１３を参照しながら、本実施形態に係る生体認証方法の全体的な流れを説明する。なお、以下の説明に先立ち、生体部位（例えば、指の一部）が撮像され、生体撮像画像が生成されているものとする。
【０１２８】
まず、生体認証装置１０の静脈画像抽出部１０５は、生体撮像画像を利用して、静脈画像の抽出を行い（ステップＳ１０１）、抽出された静脈画像を、特徴量算出部１０７に出力する。
【０１２９】
特徴量算出部１０７は、上述の方法を利用して、静脈画像に基づいて、当該静脈画像に対応する特徴量を算出する（ステップＳ１０３）。特徴量の算出が終了すると、特徴量算出部１０７は、算出した特徴量に関する情報を、生体認証部１０９に出力する。
【０１３０】
生体認証部１０９は、実施すべき処理が、算出された特徴量情報の登録処理であるのか否かを判断する（ステップＳ１０５）。実施すべき処理が特徴量情報の登録処理である場合、生体認証部１０９の登録部１１１は、算出された特徴量情報を、所定のフォーマットで記憶部１１５等に登録する（ステップＳ１０７）。
【０１３１】
他方、実施すべき処理が特徴量情報の登録処理ではない場合、生体認証部１０９は、実施すべき処理が、算出された特徴量情報の認証処理であると判断する。そこで、生体認証部１０９の認証部１１３は、算出された特徴量を、認証すべき情報である認証情報として利用し（ステップＳ１０９）、認証情報の認証処理を開始する。
【０１３２】
まず、認証部１１３は、記憶部１１５等から、予め登録されている特徴量情報である登録特徴量情報を取得する（ステップＳ１１１）。続いて、認証部１１３は、登録特徴量情報と認証情報との比較を実施して（ステップＳ１１３）、登録特徴量情報に対応する登録点と、認証情報に対応する認証点との対応付けを行なう。登録点と認証点との対応付けが終了すると、認証部１１３は、登録特徴量情報と認証情報との類似度を算出して（ステップＳ１１５）、認証に成功したか否かを判断する。
【０１３３】
［特徴量算出処理の流れ］
ここで、図１４を参照しながら、ステップＳ１０３で実施される特徴量の算出処理の流れを簡単に説明する。
【０１３４】
まず、特徴量算出部１０７の静脈線分割部１２１は、入力された静脈画像中に存在する静脈線を複数の部分静脈線に分割し（ステップＳ１２１）、生成された複数の部分静脈線に関する情報を、静脈画素カウント部１２３及び角度算出部１２５に出力する。
【０１３５】
続いて、静脈画素カウント部１２３は、各部分静脈線について、部分静脈線に対応する画素の画素数をカウントし、角度算出部１２５は、各部分静脈線について、当該部分静脈線の近似直線を利用して、部分静脈線の角度を算出する。これにより、各部分静脈線の長さ及び角度が算出されることとなる（ステップＳ１２３）。静脈画素カウント部１２３は、静脈画素のカウント結果を、特徴量補正部１２７に出力し、角度算出部１２５は、角度の算出結果を、特徴量補正部１２７に出力する。
【０１３６】
特徴量補正部１２７は、静脈画像の画像サイズに起因する問題及び／又は静脈画像の回転に起因する問題を取り除くために、入力された部分静脈線の長さ及び角度の補正を行う（ステップＳ１２５）。補正処理が終了すると、特徴量補正部１２７は、補正後の部分静脈線の長さ及び角度に関する情報を、生体認証部１０９に出力する。
【０１３７】
［特徴量の比較処理の流れ］
続いて、図１５を参照しながら、ステップＳ１１３で実施される特徴量の比較処理の流れを簡単に説明する。なお、以下の説明に先立ち、認証部１１３は、各登録点について、全ての認証点との間の距離を算出しているものとする。
【０１３８】
認証部１１３は、まず、着目している登録点ｒに対して最も近い位置にある認証点ｎを特定する（ステップＳ１３１）。ここで、認証部１１３は、ある登録点に対応する認証点の候補が２つ以上存在する登録点ｒが存在しているか否かを判断する（ステップＳ１３３）。
【０１３９】
認証点の候補が２つ以上存在する登録点ｒが存在しない場合には、認証部１１３は、後述するステップＳ１４５を実施する。
【０１４０】
また、認証点の候補が２つ以上存在する登録点ｒが存在する場合、認証部１１３は、着目している登録点ｒとの距離が最小となる認証点ｎを特定する（ステップＳ１３５）。その後、認証部１１３は、特定した認証点ｎの個数が１つのみか否かを判断する（ステップＳ１３７）。
【０１４１】
特定した認証点ｎの個数が１つのみである場合には、認証部１１３は、後述するステップＳ１４５を実施する。
【０１４２】
また、特定した認証点ｎの個数が１つのみではない場合には、認証部１１３は、長さの座標値が最大の認証点ｎを特定する（ステップＳ１３９）。その後、認証部１１３は、特定した認証点ｎの個数が１つのみか否かを判断する（ステップＳ１４１）。
【０１４３】
特定した認証点ｎの個数が１つのみである場合には、認証部１１３は、後述するステップＳ１４５を実施する。
【０１４４】
また、特定した認証点ｎの個数が１つのみではない場合には、認証部１１３は、特定した複数の認証点ｎのうち、何れか一つを選択する（ステップＳ１４３）。
【０１４５】
続いて、認証部１１３は、着目している登録点ｒの対応付けを確定する（ステップＳ１４５）。着目している登録点ｒの対応付けが確定すると、認証部１１３は、全ての登録点の対応付けが終了したかを判断する（ステップＳ１４７）。全ての登録点の対応付けが終了していない場合には、認証部１１３は、ステップＳ１３３に戻って処理を継続する。また、全ての登録点の対応付けが終了した場合には、認証部１１３は、特徴量の比較処理を終了する。
【０１４６】
かかる処理を実施することで、本実施形態に係る生体認証方法では、１対Ｎ認証において認証候補として用いられる登録データの個数を演算負荷の比較的少ない方法を用いて容易に絞りこむことが可能となる。
【０１４７】
（ハードウェア構成について）
次に、図１６を参照しながら、本発明の実施形態に係る生体認証装置１０のハードウェア構成について、詳細に説明する。図１６は、本発明の実施形態に係る生体認証装置１０のハードウェア構成を説明するためのブロック図である。
【０１４８】
生体認証装置１０は、主に、ＣＰＵ９０１と、ＲＯＭ９０３と、ＲＡＭ９０５と、を備える。また、生体認証装置１０は、更に、ホストバス９０７、ブリッジ９０９、外部バス９１１、インターフェース９１３、センサ９１４、入力装置９１５、出力装置９１７、ストレージ装置９１９、ドライブ９２１、接続ポート９２３及び通信装置９２５を備える。
【０１４９】
ＣＰＵ９０１は、演算処理装置及び制御装置として機能し、ＲＯＭ９０３、ＲＡＭ９０５、ストレージ装置９１９、又はリムーバブル記録媒体９２７に記録された各種プログラムに従って、生体認証装置１０内の動作全般又はその一部を制御する。ＲＯＭ９０３は、ＣＰＵ９０１が使用するプログラムや演算パラメータ等を記憶する。ＲＡＭ９０５は、ＣＰＵ９０１が使用するプログラムや、プログラムの実行において適宜変化するパラメータ等を一次記憶する。これらはＣＰＵバス等の内部バスにより構成されるホストバス９０７により相互に接続されている。
【０１５０】
ホストバス９０７は、ブリッジ９０９を介して、ＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ  Ｃｏｍｐｏｎｅｎｔ  Ｉｎｔｅｒｃｏｎｎｅｃｔ／Ｉｎｔｅｒｆａｃｅ）バスなどの外部バス９１１に接続されている。
【０１５１】
センサ９１４は、例えば、ユーザに固有の生体情報、又は、かかる生体情報を取得するために用いられる各種情報を検出する検出手段である。このセンサ９１４として、例えば、ＣＣＤ（Ｃｈａｒｇｅ  Ｃｏｕｐｌｅｄ  Ｄｅｖｉｃｅ）やＣＭＯＳ（Ｃｏｍｐｌｅｍｅｎｔａｒｙ  Ｍｅｔａｌ  Ｏｘｉｄｅ  Ｓｅｍｉｃｏｎｄｕｃｔｏｒ）等の各種の撮像素子を挙げることができる。また、センサ９１４は、生体部位を撮像するために用いられるレンズ等の光学系や光源等を更に有していてもよい。また、センサ９１４は、音声等を取得するためのマイクロフォン等であってもよい。なお、センサ９１４は、上述のもの以外にも、温度計、照度計、湿度計、速度計、加速度計などの様々な測定機器を備えていてもよい。
【０１５２】
入力装置９１５は、例えば、マウス、キーボード、タッチパネル、ボタン、スイッチ及びレバーなどユーザが操作する操作手段である。また、入力装置９１５は、例えば、赤外線やその他の電波を利用したリモートコントロール手段（いわゆる、リモコン）であってもよいし、生体認証装置１０の操作に対応した携帯電話やＰＤＡ等の外部接続機器９２９であってもよい。さらに、入力装置９１５は、例えば、上記の操作手段を用いてユーザにより入力された情報に基づいて入力信号を生成し、ＣＰＵ９０１に出力する入力制御回路などから構成されている。生体認証装置１０のユーザは、この入力装置９１５を操作することにより、生体認証装置１０に対して各種のデータを入力したり処理動作を指示したりすることができる。
【０１５３】
出力装置９１７は、取得した情報をユーザに対して視覚的又は聴覚的に通知することが可能な装置で構成される。このような装置として、ＣＲＴディスプレイ装置、液晶ディスプレイ装置、プラズマディスプレイ装置、ＥＬディスプレイ装置及びランプなどの表示装置や、スピーカ及びヘッドホンなどの音声出力装置や、プリンタ装置、携帯電話、ファクシミリなどがある。出力装置９１７は、例えば、生体認証装置１０が行った各種処理により得られた結果を出力する。具体的には、表示装置は、生体認証装置１０が行った各種処理により得られた結果を、テキスト又はイメージで表示する。他方、音声出力装置は、再生された音声データや音響データ等からなるオーディオ信号をアナログ信号に変換して出力する。
【０１５４】
ストレージ装置９１９は、生体認証装置１０の記憶部の一例として構成されたデータ格納用の装置である。ストレージ装置９１９は、例えば、ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）等の磁気記憶部デバイス、半導体記憶デバイス、光記憶デバイス、又は光磁気記憶デバイス等により構成される。このストレージ装置９１９は、ＣＰＵ９０１が実行するプログラムや各種データ、及び外部から取得した各種データなどを格納する。
【０１５５】
ドライブ９２１は、記録媒体用リーダライタであり、生体認証装置１０に内蔵、あるいは外付けされる。ドライブ９２１は、装着されている磁気ディスク、光ディスク、光磁気ディスク、又は半導体メモリ等のリムーバブル記録媒体９２７に記録されている情報を読み出して、ＲＡＭ９０５に出力する。また、ドライブ９２１は、装着されている磁気ディスク、光ディスク、光磁気ディスク、又は半導体メモリ等のリムーバブル記録媒体９２７に記録を書き込むことも可能である。リムーバブル記録媒体９２７は、例えば、ＤＶＤメディア、ＨＤ−ＤＶＤメディア、Ｂｌｕ−ｒａｙメディア等である。また、リムーバブル記録媒体９２７は、コンパクトフラッシュ（登録商標）（ＣｏｍｐａｃｔＦｌａｓｈ：ＣＦ）、フラッシュメモリ、又は、ＳＤメモリカード（Ｓｅｃｕｒｅ  Ｄｉｇｉｔａｌ  ｍｅｍｏｒｙ  ｃａｒｄ）等であってもよい。また、リムーバブル記録媒体９２７は、例えば、非接触型ＩＣチップを搭載したＩＣカード（Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ  ｃａｒｄ）又は電子機器等であってもよい。
【０１５６】
接続ポート９２３は、機器を生体認証装置１０に直接接続するためのポートである。接続ポート９２３の一例として、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ  Ｓｅｒｉａｌ  Ｂｕｓ）ポート、ＩＥＥＥ１３９４ポート、ＳＣＳＩ（Ｓｍａｌｌ  Ｃｏｍｐｕｔｅｒ  Ｓｙｓｔｅｍ  Ｉｎｔｅｒｆａｃｅ）ポート等がある。接続ポート９２３の別の例として、ＲＳ−２３２Ｃポート、光オーディオ端子、ＨＤＭＩ（Ｈｉｇｈ−Ｄｅｆｉｎｉｔｉｏｎ  Ｍｕｌｔｉｍｅｄｉａ  Ｉｎｔｅｒｆａｃｅ）ポート等がある。この接続ポート９２３に外部接続機器９２９を接続することで、生体認証装置１０は、外部接続機器９２９から直接各種データを取得したり、外部接続機器９２９に各種データを提供したりする。
【０１５７】
通信装置９２５は、例えば、通信網９３１に接続するための通信デバイス等で構成された通信インターフェースである。通信装置９２５は、例えば、有線又は無線ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、Ｂｌｕｅｔｏｏｔｈ（登録商標）、又はＷＵＳＢ（Ｗｉｒｅｌｅｓｓ  ＵＳＢ）用の通信カード等である。また、通信装置９２５は、光通信用のルータ、ＡＤＳＬ（Ａｓｙｍｍｅｔｒｉｃ  Ｄｉｇｉｔａｌ  Ｓｕｂｓｃｒｉｂｅｒ  Ｌｉｎｅ）用のルータ、又は、各種通信用のモデム等であってもよい。この通信装置９２５は、例えば、インターネットや他の通信機器との間で、例えばＴＣＰ／ＩＰ等の所定のプロトコルに則して信号等を送受信することができる。また、通信装置９２５に接続される通信網９３１は、有線又は無線によって接続されたネットワーク等により構成され、例えば、インターネット、家庭内ＬＡＮ、赤外線通信、ラジオ波通信又は衛星通信等であってもよい。
【０１５８】
以上、本発明の実施形態に係る生体認証装置１０の機能を実現可能なハードウェア構成の一例を示した。上記の各構成要素は、汎用的な部材を用いて構成されていてもよいし、各構成要素の機能に特化したハードウェアにより構成されていてもよい。従って、本実施形態を実施する時々の技術レベルに応じて、適宜、利用するハードウェア構成を変更することが可能である。
【０１５９】
（まとめ）
以上説明したように、本発明の実施形態によれば、静脈画像中に存在する静脈線を複数の直線及び／又は曲線（すなわち、部分静脈線）に分割し、それぞれの部分静脈線の長さ及び角度を算出する。その後、算出された部分静脈線の長さ及び角度は、静脈画像に固有の特徴量情報として、静脈認証処理におけるメタデータ認証処理に利用される。かかる特徴量情報には、部分静脈線の長さ及び角度という２つのパラメータの組み合わせが複数記載されることとなるが、かかるパラメータの組み合わせは、長さと角度とを座標軸とする座標系において、一つの点に対応する。したがって、本発明の実施形態では、登録されている特徴量情報に対応する登録点の分布と、認証すべき特徴量情報に対応する認証点の分布とを比較することで、容易に特徴量情報を認証することが可能となる。このような点の分布の比較は、比較的演算負荷の比較的少ない方法を用いて実現することが可能であるため、１対Ｎ認証において認証候補として用いられる登録データの個数を容易に絞りこむことが可能となる。
【０１６０】
以上、添付図面を参照しながら本発明の好適な実施形態について詳細に説明したが、本発明はかかる例に限定されない。本発明の属する技術の分野における通常の知識を有する者であれば、特許請求の範囲に記載された技術的思想の範疇内において、各種の変更例又は修正例に想到し得ることは明らかであり、これらについても、当然に本発明の技術的範囲に属するものと了解される。
【０１６１】
例えば、上記実施形態では、部分静脈線の長さＬと組み合わせるもう一方のパラメータを、部分静脈線の角度θとしたが、本発明はかかる例に限定されない。例えば、部分静脈線の角度θに換えて、部分静脈線中に存在する屈曲点の個数を利用してもよい。また、特徴量は２つの成分にのみ限定されるわけではなく、部分静脈線の長さ、角度及び屈曲点の個数のように、３つ以上の成分の組み合わせであってもよい。
【符号の説明】
【０１６２】
１０    生体認証装置
１０１    生体撮像部
１０３    撮像制御部
１０５    静脈画像抽出部
１０７    特徴量算出部
１０９    生体認証部
１１１    登録部
１１３    認証部
１１５    記憶部
１２１    静脈線分割部
１２３    静脈画素カウント部
１２５    角度算出部
１２７    特徴量補正部
【図１】
2011203822.tif 000007
【図２】
2011203822.tif 000008
【図３】
2011203822.tif 000009
【図４】
2011203822.tif 000010
【図５】
2011203822.tif 000011
【図６】
2011203822.tif 000012
【図７】
2011203822.tif 000013
【図８】
2011203822.tif 000014
【図９】
2011203822.tif 000015
【図１０】
2011203822.tif 000016
【図１１】
2011203822.tif 000017
【図１２】
2011203822.tif 000018
【図１３】
2011203822.tif 000019
【図１４】
2011203822.tif 000020
【図１５】
2011203822.tif 000021
【図１６】
2011203822.tif 000022