(57)【要約】  生体認証装置における照合処理の高速化および最大登録件数の拡大を図る。  静脈データと静脈特徴量とを登録し、静脈データの識別時には、照合用および登録された静脈特徴量から類似度の高そうな順にレコードをソートして照合順序を決定し、静脈データの照合はその順序に従って実行する静脈認証装置において、特徴量として、フーリエ変換による３２周波数分の成分（第１静脈特徴量）、フーリエ変換による１２方向の角度成分（第２静脈特徴量）、湾曲３６方向成分（第３静脈特徴量）、セグメント１８方向成分（第４静脈特徴量）および静脈量（第５静脈特徴量）を使用することで、照合順序の精度が高くなって類似度の低いレコードの照合を省略できることから、照合処理を高速化でき、最大登録件数を拡大できる。
2011052085.tif 000002
【特許請求の範囲】
【請求項１】
利用者の生体情報を登録する生体情報登録方法において、
コンピュータが、
撮像装置により撮影された前記生体情報である撮像画像から静脈データおよび特徴量を抽出し、
抽出された前記静脈データおよび前記特徴量を静脈データベースに登録する生体情報登録方法であって、
前記特徴量は、
前記静脈データを縮小した静脈像に対してフーリエ変換により静脈の周期性を特徴化した周波数成分である第１静脈特徴量と、
前記静脈像に対してフーリエ変換により静脈の方向性を特徴化した角度成分である第２静脈特徴量と、
前記静脈像に対して静脈の湾曲の向きを特徴化した湾曲方向成分である第３静脈特徴量と、
前記静脈像に対して静脈を分割した静脈セグメントの方向を特徴化したセグメント方向成分である第４静脈特徴量と、
前記静脈像に含まれる静脈の量を特徴化した静脈量である第５静脈特徴量と、
を有していることを特徴とする生体情報登録方法。
【請求項２】
生体情報から利用者を認証する生体認証方法において、
コンピュータが、
撮像装置により撮影された前記生体情報である撮像画像から静脈データおよび特徴量を抽出し、
静脈データベースに登録されたそれぞれのレコードの登録静脈データおよび登録特徴量を取得し、
抽出された前記特徴量と取得された前記登録特徴量とから大まかな類似度を表すスコアを求め、
前記スコアのソート結果により照合順序を決定し、
決定された前記照合順序に従って前記静脈データと前記登録静脈データとを照合する生体認証方法であって、
前記特徴量および前記登録特徴量は、
前記静脈データを縮小した静脈像に対してフーリエ変換により静脈の周期性を特徴化した周波数成分である第１静脈特徴量と、
前記静脈像に対してフーリエ変換により静脈の方向性を特徴化した角度成分である第２静脈特徴量と、
前記静脈像に対して静脈の湾曲の向きを特徴化した湾曲方向成分である第３静脈特徴量と、
前記静脈像に対して静脈を分割した静脈セグメントの方向を特徴化したセグメント方向成分である第４静脈特徴量と、
前記静脈像に含まれる静脈の量を特徴化した静脈量である第５静脈特徴量と、
を有していることを特徴とする生体認証方法。
【請求項３】
前記スコアは、前記第１ないし第５特徴量に関して、抽出された前記特徴量と取得された前記登録特徴量との差の総和をそれぞれ求め、さらに前記第１ないし第５特徴量のスコアの総和を求めることによって得られるトータルスコアであることを特徴とする請求の範囲第２項記載の生体認証方法。
【請求項４】
前記照合順序は、前記静脈データベースに登録されたレコードを前記トータルスコアでソートすることにより決定されることを特徴とする請求の範囲第３項記載の生体認証方法。
【請求項５】
前記静脈データと前記登録静脈データとの照合は、前記スコアのソート結果により決定された照合順序の上位の一部に絞り込まれたものに対して行われることを特徴とする請求の範囲第２項記載の生体認証方法。
【請求項６】
前記照合により得られた類似度から所定値以上の類似度のレコードに対して前記類似度でソートし、最上位のレコードを、静脈が撮影された利用者のレコードであると判断するようにしたことを特徴とする請求の範囲第２項記載の生体認証方法。
【請求項７】
前記第１静脈特徴量は、前記静脈像を二次元高速フーリエ変換して空間周波数成分を求め、前記空間周波数成分からパワースペクトルを求め、前記パワースペクトルを極座標形式にして原点を中心としたドーナツ型領域内のエネルギを求めることにより、静脈が周期的に現われる特性を算出して求めた周波数成分であることを特徴とする請求の範囲第２項記載の生体認証方法。
【請求項８】
前記第２静脈特徴量は、前記静脈像を二次元高速フーリエ変換して空間周波数成分を求め、前記空間周波数成分からパワースペクトルを求め、前記パワースペクトルを極座標形式にして所定の角度範囲内のエネルギを求めることにより、静脈が延びている方向を算出して求めた方向成分であることを特徴とする請求の範囲第２項記載の生体認証方法。
【請求項９】
前記第３静脈特徴量は、前記静脈像をベクトル化してベクトル点で屈曲された直線のセグメントからなる静脈セグメントを求め、ある長さ分離れたベクトル点の座標を両端とする隣接する２つのセグメントの湾曲の向きを算出してヒストグラムを生成することにより求められるセグメント湾曲方向成分であることを特徴とする請求の範囲第２項記載の生体認証方法。
【請求項１０】
前記静脈像を分割位置の異なる２種類の分割パターンに従って複数のエリアに分割し、前記エリアごとに前記ヒストグラムを生成するようにしたことを特徴とする請求の範囲第９項記載の生体認証方法。
【請求項１１】
前記第４静脈特徴量は、前記静脈像をベクトル化してベクトル点で屈曲された直線のセグメントからなる静脈セグメントを求め、それぞれの前記セグメントの傾きを算出してヒストグラムを生成することにより求められるセグメント方向成分の分布であることを特徴とする請求の範囲第２項記載の生体認証方法。
【請求項１２】
前記静脈像を分割位置の異なる２種類の分割パターンに従って複数のエリアに分割し、前記エリアごとに前記ヒストグラムを生成するようにしたことを特徴とする請求の範囲第９項記載の生体認証方法。
【請求項１３】
前記第５静脈特徴量は、前記静脈像における静脈の画素数を算出してヒストグラムを生成することにより求められる静脈量の分布であることを特徴とする請求の範囲第２項記載の生体認証方法。
【請求項１４】
前記静脈像を分割数の異なる２種類の分割パターンに従って複数のエリアに分割し、前記エリアごとに前記ヒストグラムを生成するようにしたことを特徴とする請求の範囲第１３項記載の生体認証方法。
【請求項１５】
生体情報から利用者の生体認証を行う生体認証装置において、
利用者の静脈を撮影する撮像装置と、
前記撮像装置により撮影された前記生体情報である撮像画像から静脈データおよび特徴量を抽出するデータ抽出部と、
前記データ抽出部により抽出された前記静脈データおよび前記特徴量を登録静脈データおよび登録特徴量として格納する静脈データベースと、
前記データ抽出部により抽出された前記静脈データおよび前記特徴量を前記登録静脈データおよび前記登録特徴量として前記静脈データベースに登録するデータ登録部と、
前記静脈データベースから前記登録静脈データおよび前記登録特徴量を取得するデータ取得部と、
前記データ抽出部により抽出された前記特徴量と前記データ取得部により取得された前記登録特徴量とから大まかな類似度を表すスコアを求め、前記スコアのソート結果に応じて照合順序を決定する照合順序決定部と、
前記照合順序決定部によって決定された照合順序に従って前記データ抽出部により抽出された前記静脈データと前記データ取得部により取得された前記登録静脈データとを照合する照合処理部と、
を備え、前記データ抽出部によって抽出される前記特徴量は、
前記静脈データを縮小した静脈像に対してフーリエ変換により静脈の周期性を特徴化した周波数成分である第１静脈特徴量と、
前記静脈像に対してフーリエ変換により静脈の方向性を特徴化した角度成分である第２静脈特徴量と、
前記静脈像に対して静脈の湾曲の向きを特徴化した湾曲方向成分である第３静脈特徴量と、
前記静脈像に対して静脈を分割した静脈セグメントの方向を特徴化したセグメント方向成分である第４静脈特徴量と、
前記静脈像に含まれる静脈の量を特徴化した静脈量である第５静脈特徴量と、
を有していることを特徴とする生体認証装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は生体情報登録方法、生体認証方法および生体認証装置に関し、特に人間の身体的な特徴を抽出し、それを事前に登録された多数の生体情報と照合して個人認証を行う生体情報登録方法、生体認証方法および生体認証装置に関する。
【背景技術】
【０００２】
部屋の入退出を管理するようなセキュリティシステムにおいては、人間の身体的な特徴を利用して個人認証を行う生体認証装置が広く用いられている。身体的な特徴としては、指紋、瞳の中の虹彩、手のひらや指の静脈、声紋、顔形などが利用されており、これらによる認証が実用化されている。中でも、手のひらや指の静脈は、その本数が多く、模様が複雑であって、生涯変わることがなく、しかも、偽造が困難な体内器官であることから、個人認証に適した身体的特徴である。【０００３】
静脈認証は、血液中の赤血球の中にあるヘモグロビンの特性を利用している。すなわち、静脈に流れている赤血球の中のヘモグロビンは、動脈の中で酸素と結合していた酸素化ヘモグロビンが酸素と結合していない還元ヘモグロビンに変化しており、その還元ヘモグロビンが７６０ナノメートル付近の波長の近赤外線を吸収する特性を有している。そのため、手のひらに向けて近赤外線を照射し、その反射光を画像にすると、反射の弱い静脈の部分が黒くなるような撮像画像が得られることになる。【０００４】
生体認証装置は、このようにして得られた撮像画像を生体情報として生体情報データベースに登録しておき、認証が必要なときには、改めて取得した撮像画像と登録された生体情報とを照合して、本人であるかどうかを判定することになる。照合の際には、撮像画像は、登録された生体情報と１件ずつ照合され、登録されたすべての生体情報との照合が終了した後に、両者の類似度が所定値以上であるかどうかで本人であるかどうかを判断している。【０００５】
撮像画像のような生体情報は、データ量が非常に大きく、したがって、１件ずつの照合処理に時間がかかり、判断までにかかる処理時間は、登録されている件数が多いほど長くなる。認証が完了するまでの待ち時間を短くするためには、登録件数を制限する必要がある。また、登録件数を増やすには、登録件数を制限した生体認証装置を複数組備える必要がある。【０００６】
このような、いわゆる１対Ｎの認証処理に対し、照合時間を短縮して、登録件数を増やすことができるようにした生体認証装置が提案されている（たとえば、特許文献１参照）。この生体認証装置によれば、撮像画像から生成したデータ量の小さな静脈特徴量と、撮像画像の静脈データとをあらかじめ登録している。照合のときには、最初に、撮像画像から生成した静脈特徴量と登録されている静脈特徴量とから大まかな類似度を表すスコアを算出し、そのスコアのソート結果に応じて照合順序を決定しておく。そして、その照合順序の上位にある静脈データだけを照合対象とし、詳細な照合処理を行う。これにより、時間のかかる照合は、登録されたすべての生体情報に対してではなく、ある程度絞り込まれた生体情報に対してのみ行うことになるので、照合処理時間が大幅に短縮される。この照合処理時間の短縮によって、最大登録件数のＮの値を増やすことが可能になる。また、この生体認証装置では、照合対象の絞り込みを行う静脈特徴量として、静脈模様の疎密状態を表す周波数成分と、静脈模様の向きを表す角度成分と、静脈模様の湾曲部分の向きを表す湾曲成分とを使用している。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２００７−２４９３３９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
しかし、上記の生体認証装置では、３つの静脈特徴量を基に照合順序を決定しているが、静脈特徴量の精度が低いため、類似度の高い静脈データが照合順序の上位に来る確率を上げることができず、したがって最大登録件数を増やすことができないという問題点があった。【０００９】
本発明はこのような点に鑑みてなされたものであり、照合処理の高速化および最大登録件数の拡大を図ることができる生体情報登録方法、生体認証方法および生体認証装置を提供することを目的とする。
【課題を解決するための手段】
【００１０】
本発明では上記の課題を解決するために、利用者の生体情報を登録する生体情報登録方法において、コンピュータが、撮像装置により撮影された前記生体情報である撮像画像から静脈データおよび特徴量を抽出し、抽出された前記静脈データおよび前記特徴量を静脈データベースに登録する生体情報登録方法であって、前記特徴量は、前記静脈データを縮小した静脈像に対してフーリエ変換により静脈の周期性を特徴化した周波数成分である第１静脈特徴量と、前記静脈像に対してフーリエ変換により静脈の方向性を特徴化した角度成分である第２静脈特徴量と、前記静脈像に対して静脈の湾曲の向きを特徴化した湾曲方向成分である第３静脈特徴量と、前記静脈像に対して静脈を分割した静脈セグメントの方向を特徴化したセグメント方向成分である第４静脈特徴量と、前記静脈像に含まれる静脈の量を特徴化した静脈量である第５静脈特徴量と、を有していることを特徴とする生体情報登録方法が提供される。【００１１】
また、本発明では、生体情報から利用者を認証する生体認証方法において、コンピュータが、撮像装置により撮影された前記生体情報である撮像画像から静脈データおよび特徴量を抽出し、静脈データベースに登録されたそれぞれのレコードの登録静脈データおよび登録特徴量を取得し、抽出された前記特徴量と取得された前記登録特徴量とから大まかな類似度を表すスコアを求め、前記スコアのソート結果により照合順序を決定し、決定された前記照合順序に従って前記静脈データと前記登録静脈データとを照合する生体認証方法であって、前記特徴量および前記登録特徴量は、前記静脈データを縮小した静脈像に対してフーリエ変換により静脈の周期性を特徴化した周波数成分である第１静脈特徴量と、前記静脈像に対してフーリエ変換により静脈の方向性を特徴化した角度成分である第２静脈特徴量と、前記静脈像に対して静脈の湾曲の向きを特徴化した湾曲方向成分である第３静脈特徴量と、前記静脈像に対して静脈を分割した静脈セグメントの方向を特徴化したセグメント方向成分である第４静脈特徴量と、前記静脈像に含まれる静脈の量を特徴化した静脈量である第５静脈特徴量と、を有していることを特徴とする生体認証方法が提供される。【００１２】
さらに、本発明では、生体情報から利用者の生体認証を行う生体認証装置において、利用者の静脈を撮影する撮像装置と、前記撮像装置により撮影された前記生体情報である撮像画像から静脈データおよび特徴量を抽出するデータ抽出部と、前記データ抽出部により抽出された前記静脈データおよび前記特徴量を登録静脈データおよび登録特徴量として格納する静脈データベースと、前記データ抽出部により抽出された前記静脈データおよび前記特徴量を前記登録静脈データおよび前記登録特徴量として前記静脈データベースに登録するデータ登録部と、前記静脈データベースから前記登録静脈データおよび前記登録特徴量を取得するデータ取得部と、前記データ抽出部により抽出された前記特徴量と前記データ取得部により取得された前記登録特徴量とから大まかな類似度を表すスコアを求め、前記スコアのソート結果に応じて照合順序を決定する照合順序決定部と、前記照合順序決定部によって決定された照合順序に従って前記データ抽出部により抽出された前記静脈データと前記データ取得部により取得された前記登録静脈データとを照合する照合処理部と、を備え、前記データ抽出部によって抽出される前記特徴量は、前記静脈データを縮小した静脈像に対してフーリエ変換により静脈の周期性を特徴化した周波数成分である第１静脈特徴量と、前記静脈像に対してフーリエ変換により静脈の方向性を特徴化した角度成分である第２静脈特徴量と、前記静脈像に対して静脈の湾曲の向きを特徴化した湾曲方向成分である第３静脈特徴量と、前記静脈像に対して静脈を分割した静脈セグメントの方向を特徴化したセグメント方向成分である第４静脈特徴量と、前記静脈像に含まれる静脈の量を特徴化した静脈量である第５静脈特徴量と、を有していることを特徴とする生体認証装置が提供される。【００１３】
このような生体情報登録方法、生体認証方法および生体認証装置によれば、５種類の特徴量を使用して照合順序を決定することにより、特徴量としての精度が上がる。これにより、照合順序を決定したときに、照合中の利用者のレコードが上位に来る確率を高くできるので、絞り込みの比率を少なくして照合の件数を減らすことができ、照合処理を高速化することができ、最大登録件数を拡大することができる。
【発明の効果】
【００１４】
上記構成の生体情報登録方法、生体認証方法および生体認証装置では、特徴量の精度を上げたことにより、生体特有の不安定な静脈データに対して安定した静脈特徴量の算出が可能になり、これにより登録データを分類することで、手のひら静脈認証装置のようなバイオメトリクス認証システムにおいて、１対Ｎ照合時間の高速化および最大登録人数の拡大が期待できるという利点がある。【００１５】
本発明の上記および他の目的、特徴および利点は、本発明の例として好ましい実施の形態を表す添付の図面と関連した以下の説明により明らかになるであろう。
【図面の簡単な説明】
【００１６】
【図１】本発明を適用した入退出管理システムの構成を示すブロック図である。
【図２】静脈データ登録処理の流れを示すフローチャートである。
【図３】手のひら静脈の撮像画像の一例を示す図である。
【図４】撮像画像から静脈データが抽出される状態を示す概念図である。
【図５】静脈データから抽出される静脈特徴量を説明する概念図である。
【図６】静脈データベースに格納されるデータのデータ構造を示す図である。
【図７】静脈データ識別処理の流れを示すフローチャートである。
【図８】照合処理を説明する図であって、（Ａ）は照合用の静脈データ、（Ｂ）は登録された静脈データの例を示す図である。
【図９】第１静脈特徴量の周波数成分を説明するための概念図である。
【図１０】第２静脈特徴量の角度成分を説明するための概念図である。
【図１１】第３静脈特徴量の算出エリアを示す図であって、（Ａ）は第１の分割パターンを示し、（Ｂ）は第２の分割パターンを示す図である。
【図１２】湾曲方向の定義を説明する図である。
【図１３】湾曲方向の算出対象となる静脈セグメントを説明するための図であって、（Ａ）はベクトル化された静脈セグメントを示し、（Ｂ）は最初に算出対象となる静脈セグメントを示し、（Ｃ）は次に算出対象となる静脈セグメントを示している。
【図１４】第４静脈特徴量のセグメント方向の定義を説明する図である。
【図１５】セグメント方向の算出対象となる静脈セグメントを説明するための図であって、（Ａ）はベクトル化された静脈セグメントを示し、（Ｂ）は最初に算出対象となる静脈セグメントを示し、（Ｃ）は次に算出対象となる静脈セグメントを示している。
【図１６】第５静脈特徴量の算出エリアを示す図であって、（Ａ）は第１の分割パターンを示し、（Ｂ）は第２の分割パターンを示す図である。
【図１７】１対Ｎ識別処理の流れを説明する図である。
【図１８】静脈データ登録処理および静脈データ識別処理を実現するコンピュータのハードウェア構成の例を示す図である。
【発明を実施するための形態】
【００１７】
以下、本発明の実施の形態について、静脈認証を行う生体認証装置が部屋の入退出管理システムに適用されている場合を例に図面を参照して詳細に説明する。
［入退出管理システム］
図１は本発明を適用した入退出管理システムの構成を示すブロック図である。
【００１８】
この入退出管理システムは、手のひら静脈を撮影する撮像装置１と、撮像画像を基に認証処理を行う認証処理装置２と、多数の静脈データを登録している静脈データベース３と、認証処理装置２による処理結果に応じて動作する施錠・解錠部４とを備えている。
【００１９】
撮像装置１は、撮像しようとする手５を支持するガイド６を有し、その下部にセンサユニット７が設置されている。センサユニット７は、その中央底部に、たとえば、ＣＭＯＳ（Ｃｏｍｐｌｅｍｅｎｔａｒｙ  Ｍｅｔａｌ  Ｏｘｉｄｅ  Ｓｅｍｉｃｏｎｄｕｃｔｏｒ）イメージセンサとすることができる赤外センサ８が設置され、その横には、距離センサ９が設置されている。赤外センサ８の周囲には、図の上方に向けて近赤外線を照射する近赤外線発光素子１０が複数個（たとえば、８個）設置されている。
【００２０】
認証処理装置２は、撮像装置１の距離センサ９および赤外センサ８の出力に接続されて赤外センサ８から手５までの距離および手５の輪郭を検出する距離／手輪郭検出部１１および誘導メッセージを出力する誘導メッセージ出力部１２を備えている。距離／手輪郭検出部１１は、撮像装置１から距離センサ９の測定距離を受けて、手のひらなどの物体がセンサユニット７から所定範囲内の距離にあるか否かを判定し、かつ赤外センサ８が撮影した撮像画像から手の輪郭を検出し、その輪郭から画像が登録および照合の処理に使用できる画像か否かを判定する。
【００２１】
誘導メッセージ出力部１２は、手などが撮影範囲から外れている、および撮像画像が登録および照合処理に使用できない画像であると距離／手輪郭検出部１１が判定したとき、手のひらを所定の位置に誘導するメッセージを図示しない表示器に出力する。
【００２２】
認証処理装置２は、また、距離／手輪郭検出部１１からの撮像画像を基に静脈に関するデータである静脈データと、その静脈の模様の諸特性を表す静脈特徴量とを抽出するデータ抽出部１３を備えている。このデータ抽出部１３の出力は、抽出された静脈データおよび静脈特徴量を静脈データベース３に登録するデータ登録部１４と、照合順序を決定する照合順序決定部１５とに接続されている。照合順序決定部１５の出力は、照合処理をしてその結果を施錠・解錠部４に出力する照合処理部１６に接続されている。照合順序決定部１５および照合処理部１６は、データ取得部１７に接続されて、静脈データベース３から登録された静脈特徴量および静脈データをそれぞれ取得するようにしている。
【００２３】
次に、以上の構成を有する入退出管理システムの動作である静脈データ登録処理および静脈データ識別処理について説明する。
［静脈データの登録処理］
図２は静脈データ登録処理の流れを示すフローチャート、図３は手のひら静脈の撮像画像の一例を示す図、図４は撮像画像から静脈データが抽出される状態を示す概念図、図５は静脈データから抽出される静脈特徴量を説明する概念図、図６は静脈データベースに格納されるデータのデータ構造を示す図である。
【００２４】
静脈データ登録処理は、図２に示したように、まず、利用者が撮像装置１に手をかざすことによって、撮像装置１による手のひら静脈の撮影が行われる（ステップＳ１）。撮像装置１が撮影した手のひら静脈の撮像画像は、図３に示したように、近赤外線発光素子１０が照射した近赤外線を静脈の部分が吸収するため、画像としては、静脈の血管が黒くなった模様になる。
【００２５】
このようにして得られた撮像画像は、データ抽出部１３に入力されて、ここで静脈データが生成される（ステップＳ２）。静脈データは、図４に示したように、幹Ｒ１、太い枝Ｒ２、およびこの太い枝Ｒ２に繋がる細い枝Ｒ３からなる静脈データに分類することができる。静脈データから幹Ｒ１、太い枝Ｒ２および細い枝Ｒ３への分類は、データ抽出部１３にて実行される。
【００２６】
以上の手のひら静脈の撮影（ステップＳ１）および静脈データの生成（ステップＳ２）は、複数回、この実施の形態では３回繰り返して行われる。したがって、ステップＳ１およびＳ２の処理では、３回分の静脈データが得られることになる。この撮影の回数は、設定により変更することができる。このデータ抽出部１３で生成された静脈データは、静脈データベース３への登録対象データとなる。
【００２７】
次に、データ抽出部１３は、静脈データからたとえば細い枝Ｒ３および太い幹Ｒ１の一部を除いた静脈像から、撮影状況の影響を受けにくい５種類の静脈特徴量、すなわち、図５に概念的に示したような第１ないし第５静脈特徴量Ｖ１−Ｖ５を算出する（ステップＳ３）。
【００２８】
第１静脈特徴量Ｖ１は、静脈像における幹Ｒ１および太い枝Ｒ２の間隔および本数を表す周波数成分である。第２静脈特徴量Ｖ２は、静脈像の幹Ｒ１および太い枝Ｒ２の方向成分の分布である。第３静脈特徴量Ｖ３は、静脈像の幹Ｒ１および太い枝Ｒ２の湾曲方向成分の分布である。第４静脈特徴量Ｖ４は、静脈像の幹Ｒ１および太い枝Ｒ２をその長さ方向に分割してなるセグメントの方向成分の分布である。第５静脈特徴量Ｖ５は、静脈像を分割したエリア内における静脈像の幹Ｒ１および太い枝Ｒ２の量の分布である。これらの第１ないし第５静脈特徴量Ｖ１−Ｖ５は、撮像画像の回転、像の一部の欠落のような撮影状態の不安定さ、撮影時の手の傾きなどにほとんど影響されることなく抽出することができるものである。
【００２９】
このようにしてデータ抽出部１３により算出された第１ないし第５静脈特徴量Ｖ１−Ｖ５は、データ登録部１４によって静脈データベース３に登録される（ステップＳ４）。この静脈データベース３に登録されるデータのデータ構造は、図６に示したように、利用者ごとに１つのレコードが割り当てられていて、それぞれのレコードには、利用者識別番号（ＩＤ）と、５種類の静脈特徴量と、撮像画像の静脈データとが格納されている。なお、第３ないし第５静脈特徴量Ｖ３−Ｖ５については、分割されたエリアの境界線上におけるデータの喪失を防ぐために、互いに分割位置を変えた２パターンの静脈特徴量をそれぞれ算出して格納している。静脈データについては、３回撮影した撮像画像のすべてのデータを格納している。
【００３０】
［静脈データの識別処理］
図７は静脈データ識別処理の流れを示すフローチャート、図８は照合処理を説明する図であって、（Ａ）は照合用の静脈データ、（Ｂ）は登録された静脈データの例を示す図である。
【００３１】
静脈データの識別処理は、図７に示したように、まず、撮像装置１により利用者の手のひら静脈の撮影が行われ（ステップＳ１１）、データ抽出部１３によって、静脈データの生成（ステップＳ１２）および静脈特徴量の算出が行われる（ステップＳ１３）。このステップＳ１１ないしＳ１３の処理は、撮影回数が１回であることを除いて登録処理の場合と同じである。
【００３２】
次に、データ取得部１７によって静脈データベース３から登録されている静脈特徴量が取得される（ステップＳ１４）。取得された静脈特徴量は、照合順序決定部１５に送られる。照合順序決定部１５は、データ抽出部１３にて算出された静脈特徴量と静脈データベース３から取得した静脈特徴量とを基にして、それらの差分の総和であるスコアを算出し（ステップＳ１５）、そのスコアに基づいて登録データ群のレコードをソートして照合順序を決定する（ステップＳ１６）。
【００３３】
次に、照合処理部１６は、照合順序決定部１５にて決定された照合順序に従って、データ抽出部１３によって生成された静脈データと、データ取得部１７によって取得された登録されている静脈データとの照合が行われる（ステップＳ１７）。照合は、照合順序の上位ｍ％のレコードについて類似度が順次算出され、その類似度が所定値以上となるレコードがあれば、認証ＯＫと判定し、利用者の本人確認がされたことになる。このとき、この判定結果は、施錠・解錠部４に送られ、施錠・解錠部４は、ドアに設置された電気錠の解錠と所定時間後における施錠とを行う。
【００３４】
類似度が所定値以上となるレコードが複数あれば、それらのレコードを類似度でソートし、最も類似度の高いレコードが利用者のレコードと判定され、利用者が特定される。また、類似度が所定値以上となるレコードがない場合は、たとえばブザーを鳴動させるなどして、認証が失敗したことを利用者に通知する。
【００３５】
ここで、類似度の算出方法について説明する。図８に示す静脈データＤ１，Ｄ２は、それぞれ、識別処理において撮影された撮像画像の静脈データおよび登録されている静脈データを数値化したものである。これらの静脈データＤ１，Ｄ２は、いずれも、説明のために極端に単純化して縦横に５分割した２５個の画素から構成されていて、各画素は、いずれも近赤外線の反射光の強度により表された階調データを有している。各画素は、０から２５５までの値を保持することができるが、撮像装置１の２値化処理によって、０から２５５までの値のうちの０と２５５との２種類の値に割り当てられている。ここでは、画素値「０」の画素は、静脈像の黒色を示し、画素値「２５５」は、それ以外の部分（白色）を示している。
【００３６】
類似度の算出方法は、照合用の静脈データＤ１の２５個の画素値と、登録された静脈データＤ２の２５個の画素値とを一個ずつ比較し、両方の静脈データＤ１，Ｄ２の対応する座標の画素値が同一の画素の数をカウントしていき、得られたカウント値が類似度の値となる。図示の例で言えば、画素値が完全に一致してカウント値が「２５」なら類似度は「２５」、画素値がまったく一致するものがなくてカウント値が「０」なら類似度は「０」である。このように、撮影された撮像画像の静脈データＤ１および登録されている静脈像の静脈データＤ２の各画素について単純に比較するだけなので、高速に処理することができる。
【００３７】
次に、以上の照合処理を行う前処理として、照合を行うべきレコードの絞り込みをするための技術である、静脈特徴量の算出、静脈特徴量のスコア算出および照合順序決定処理について、詳細に説明する。
【００３８】
［静脈特徴量の算出］
図９は第１静脈特徴量の周波数成分を説明するための概念図である。
第１静脈特徴量Ｖ１の算出において、まず、細い枝Ｒ３および太い幹Ｒ１の一部を除く静脈データを、たとえば、２５６ｘ２５６の大きさの画像中央に展開して画像サイズを縮小し、この画像を静脈像ｆ（ｘ，ｙ）とする。
【００３９】
次に、この静脈像ｆ（ｘ，ｙ）を下記の式（１）により二次元高速フーリエ変換をして、空間周波数成分Ｆ（ｕ，ｖ）を求める。この二次元高速フーリエ変換は、まず、静脈像ｆ（ｘ，ｙ）のｘ方向に各ラインの画素をフーリエ変換し、その後、そのラインの変換結果を、ｙ方向にフーリエ変換する。
【００４０】
【数１】
2011052085.tif 000003
【００４１】
ただし、Ｗ１＝ｅｘｐ（−ｊ２π／Ｍ）、Ｗ２＝ｅｘｐ（−ｊ２π／Ｎ）であり、Ｍ，Ｎは、各々横方向，縦方向の画素数である。
次に、下記の式（２）により、空間周波数成分Ｆ（ｕ，ｖ）からパワースペクトルＰ（ｕ，ｖ）を算出する。
Ｐ（ｕ，ｖ）＝｜Ｆ（ｕ，ｖ）｜＾２    （２）
次に、このようにして求めたパワースペクトルＰ（ｕ，ｖ）を極座標形式のパワースペクトルＰ（ｒ，θ）とし、下記の式（３）により、原点を中心としたドーナツ型領域内のエネルギを求める。
【００４２】
【数２】
2011052085.tif 000004
【００４３】
ただし、θは、０〜πの範囲である。そして、このｐ’（ｒ）から、下記の式（４）により、各周波数のエネルギ比を求める。
ｐ（ｒ）＝１００００＊ｐ’（ｒ）／Σｐ’（ｒ）    （４）
なお、ｒは、半径であって、ここでは、ｒ＝１〜３２とし、１００００は、整数型変換のための補正値である。
【００４４】
このようにして、第１静脈特徴量Ｖ１は、図９に示したように、極座標系パワースペクトル空間において、原点を中心としたドーナツ型領域のエネルギの和である。ここでは、半径ｒを１から３２まで変化させたときの３２個の周波数分を第１静脈特徴量Ｖ１のインデックスＩｎｄｅｘ１として使用し、このインデックスＩｎｄｅｘ１は、下記の式（５）によって算出される。
Ｉｎｄｅｘ１［３２］＝｛ｐ（１），ｐ（２），．．，ｐ（３２）｝           （５）
図１０は第２静脈特徴量の角度成分を説明するための概念図である。
【００４５】
第２静脈特徴量Ｖ２では、第１静脈特徴量Ｖ１の場合と同様、静脈像ｆ（ｘ，ｙ）をフーリエ変換して、空間周波数成分Ｆ（ｕ，ｖ）を算出し、この空間周波数成分Ｆ（ｕ，ｖ）からパワースペクトルＰ（ｕ，ｖ）を算出する。
【００４６】
次に、パワースペクトルＰ（ｕ，ｖ）を極座標形式のパワースペクトルＰ（ｒ，θ）とし、下記の式（６）により、角度のエネルギを求める。
【００４７】
【数３】
2011052085.tif 000005
【００４８】
ただし、ｗは、Ｐ（ｕ，ｖ）の定義域の大きさであり、θは、ここでは、１８０度を１２等分した方向を示している。そして、このｑ’（θ）から、下記の式（７）により、各角度のエネルギ比を求める。つまり、１２等分されたそれぞれの角度範囲におけるエネルギ比が算出される。
ｑ（θ）＝１００００＊ｑ’（θ）／Σｑ’（θ）    （７）
なお、１００００は、整数型変換のための補正値である。
【００４９】
第２静脈特徴量Ｖ２は、図１０に示したように、１５度ずつの角度範囲におけるエネルギの和である。ここでは、角度θを０から１８０まで変化させたときの１２個の角度成分を第２静脈特徴量Ｖ２のインデックスＩｎｄｅｘ２として使用し、このインデックスＩｎｄｅｘ２は、下記の式（８）によって算出される。
Ｉｎｄｅｘ２［１２］＝｛ｑ（０），ｑ（１），．．，ｑ（１１）｝           （８）
なお、この第１の角度成分ｑ（０）は、θが０から１４度までの角度のエネルギであるので、下記の式（９）で算出され、以下、θを順次変更して１２方向分まで算出される。
【００５０】
【数４】
2011052085.tif 000006
【００５１】
図１１は第３静脈特徴量の算出エリアを示す図であって、（Ａ）は第１の分割パターンを示し、（Ｂ）は第２の分割パターンを示す図であり、図１２は湾曲方向の定義を説明する図、図１３は湾曲方向の算出対象となる静脈セグメントを説明するための図であって、（Ａ）はベクトル化された静脈セグメントを示し、（Ｂ）は最初に算出対象となる静脈セグメントを示し、（Ｃ）は次に算出対象となる静脈セグメントを示している。
【００５２】
第３静脈特徴量Ｖ３は、静脈像から静脈が曲がっている方向（湾曲方向）を特徴量とするもので、その湾曲方向成分は、静脈像を幾つかに分割し、その分割エリアごとに算出することになる。
【００５３】
このエリア分割は、図１１に示したように、静脈像をたとえば６つのエリアに分割している。すなわち、図１１の（Ａ）に示す第１の分割パターンＰ１では、静脈像を２行３列に分割し、（Ｂ）に示す第２の分割パターンＰ２では、３行２列に分割している。これにより、第１の分割パターンＰ１で分割されたエリア間の境界線上にある静脈は、正しく認識されない可能性があるが、第２の分割パターンＰ２では、その境界線上にはないので正しく認識されようになる。このように分割位置の異なる第１の分割パターンＰ１および第２の分割パターンＰ２を使用することにより、データの欠落を相互に補完することができる。
【００５４】
静脈の湾曲方向を算出するには、まず、静脈データをベクトル化して、曲線状の静脈をセグメントと呼ばれる細い直線の連続したものに変換し、さらに、ノイズとなる成分を除去しておく。ノイズ成分としては、独立した短い静脈セグメント、細い枝の静脈セグメント、円を構成する静脈セグメントがある。
【００５５】
ここで、湾曲方向の定義をしておく。図１２に示したように、ベクトル化された静脈セグメントがあって、それらの２つの隣接する静脈セグメントの端点の座標がＡ，Ｂ，Ｃであるとするとき、隣接する２つの静脈セグメントの両端を結ぶ直線ＡＣに対してベクトル点（屈曲点）Ｂから垂線を下ろした方向を湾曲の向きと定義している。
【００５６】
次に、湾曲方向の算出を行うには、繋がっている静脈セグメントを分割し、そこから算出対象の静脈セグメントを決定し、決定された静脈セグメントに対して湾曲方向の算出を実行する。
【００５７】
すなわち、図１３の（Ａ）に示す静脈セグメントに対してそのベクトル点の座標を求める。次に、図１３の（Ｂ）に示したように、静脈セグメントの開始座標Ａ１と、それからある長さ分離れた座標Ｂ１、さらに同じ長さ分離れた座標Ｃ１を端点とする分割セグメントを求め、これらの分割セグメントが座標Ｂ１の湾曲方向を算出する対象となる。ここでは、静脈セグメントの開始座標Ａ１から１つ飛びのベクトル点をとって座標Ｂ１，Ｃ１としている。
【００５８】
次は、座標Ａ１，Ｂ１，Ｃ１からそれぞれ１座標ずらして、それを次に算出対象となる静脈セグメントの座標Ａ２，Ｂ２，Ｃ２とする。このようにして算出対象となる静脈セグメントの決定は、ベクトル点を１座標ずつずらしながら順次行われて、セグメントの終了座標まで続けられる。
【００５９】
次に、湾曲方向の算出について説明する。ここでは、ベクトル点が３点以上で構成される静脈セグメントにおいて、隣接する静脈セグメントの端点をＡ，Ｂ，Ｃとしたときの方向Ｂの角度を下記の式（１０）、（１１）および（１２）を用いて算出する。
【００６０】
すなわち、Ａ，Ｂ，ＣをＢが原点になるよう平行移動させた時の座標Ａ’，Ｂ’，Ｃ’は、それぞれＡ’（ｘａ，ｙａ）、Ｂ’（ｘｂ，ｙｂ）、Ｃ’（ｘｃ，ｙｃ）であるとする。また、直線ＡＣとこれに対する点Ｂからの垂線との交点の座標をＨ（Ｈｘ，Ｈｙ）とすると、座標は次の式（１０）、（１１）で計算することができる。
【００６１】
【数５】
2011052085.tif 000007
【００６２】
【数６】
2011052085.tif 000008
【００６３】
ここから、方向Ｂの角度は、以下の式（１２）によって求められる。
方向Ｂ＝ａｔａｎ２（Ｈｙ，Ｈｘ）＊（１８０／π）    （１２）
以上のようにして、すべての湾曲方向の算出が終了すると、すべての分割セグメントのベクトル点の湾曲方向のヒストグラム（ｃｕｒｖ［θ］）が第１および第２の分割パターンＰ１，Ｐ２のエリアごとに作成される。ここでは、３６０度を１０度単位で区切った３６個の角度領域を設定し、湾曲方向が算出されると、その方向を含む角度領域の値がインクリメントされるようにすることで、湾曲方向のヒストグラム（ｃｕｒｖ［θ］）が生成される。このヒストグラム（ｃｕｒｖ［θ］）は、インデックスｐｒｅＩｎｄｅｘ３として使用され、たとえば第１の分割パターンＰ１の第１のエリアに関する湾曲３６方向成分のインデックスは、下記の式（１３）のようになる。
ｐｒｅＩｎｄｅｘ３＿１［０］［３６］＝｛ｃｕｒｖ（０），ｃｕｒｖ（１），．．，ｃｕｒｖ（３５）｝    （１３）
ここで、たとえば、ｃｕｒｖ（０）については、０度から９度までの範囲に含まれる湾曲方向が積算された値を示しており、下記の式（１４）によって算出されたものである。
【００６４】
【数７】
2011052085.tif 000009
【００６５】
このヒストグラムの作成は、他のエリア（ｐｒｅＩｎｄｅｘ［１］〜ｐｒｅＩｎｄｅｘ［５］）についても同様に行われる。
次に、以上のようにして求められたインデックスｐｒｅＩｎｄｅｘ３＿１［ｍ］［ｎ］｛ｍ＝０〜５，ｎ＝０〜３５｝から、それらの総和（ＡＬＬｃｎｔ１）が求められ、各要素を総和で割り算し、比率を算出することで、正規化を行う。
【００６６】
たとえば、第１の分割パターンＰ１の１番目のエリアに関する湾曲３６方向成分のインデックスは、下記の式（１５）によって求められる。
Ｉｎｄｅｘ３＿Ｐ１［０］［３６］＝ｐｒｅＩｎｄｅｘ３＿１［０］［０］／Ａｌｌｃｎｔ１，ｐｒｅＩｎｄｅｘ３＿１［０］［１］／ＡＬＬｃｎｔ１，．．，ｐｒｅＩｎｄｅｘ３＿１［０］［３５］／ＡＬＬｃｎｔ１              （１５）
第１の分割パターンＰ１の２番目のエリアに関する湾曲３６方向成分のインデックスは、下記の式（１６）によって求められる。
Ｉｎｄｅｘ３＿Ｐ１［１］［３６］＝ｐｒｅＩｎｄｅｘ３＿１［１］［０］／Ａｌｌｃｎｔ１，ｐｒｅＩｎｄｅｘ３＿１［１］［１］／ＡＬＬｃｎｔ１，．．，ｐｒｅＩｎｄｅｘ３＿１［１］［３５］／ＡＬＬｃｎｔ１              （１６）
同様にして、第１の分割パターンＰ１の６番目のエリアに関する湾曲３６方向成分のインデックスは、下記の式（１７）によって求められる。
Ｉｎｄｅｘ３＿Ｐ１［５］［３６］＝ｐｒｅＩｎｄｅｘ３＿１［５］［０］／Ａｌｌｃｎｔ１，ｐｒｅＩｎｄｅｘ３＿１［５］［１］／ＡＬＬｃｎｔ１，．．，ｐｒｅＩｎｄｅｘ３＿１［５］［３５］／ＡＬＬｃｎｔ１              （１７）
もう１つの第２の分割パターンＰ２についても、上記と同様に、静脈セグメントの分割、湾曲方向の算出、および湾曲方向ヒストグラムの作成の処理を行ない、以下の正規化を行なう。ここでは、以上の処理で求められたインデックスｐｒｅＩｎｄｅｘ３＿２［ｍ］［ｎ］｛ｍ＝０〜５，ｎ＝０〜３５｝の総和をＡＬＬｃｎｔ２とする。
【００６７】
たとえば、第２の分割パターンＰ２の１番目のエリアに関する湾曲３６方向成分のインデックスは、下記の式（１８）によって求められる。
Ｉｎｄｅｘ３＿Ｐ２［０］［３６］＝ｐｒｅＩｎｄｅｘ３＿２［０］［０］／Ａｌｌｃｎｔ２，ｐｒｅＩｎｄｅｘ３＿２［０］［１］／ＡＬＬｃｎｔ２，．．，ｐｒｅＩｎｄｅｘ３＿２［０］［３５］／ＡＬＬｃｎｔ２              （１８）
第２の分割パターンＰ２の２番目のエリアに関する湾曲３６方向成分のインデックスは、下記の式（１９）によって求められる。
Ｉｎｄｅｘ３＿Ｐ２［１］［３６］＝ｐｒｅＩｎｄｅｘ３＿２［１］［０］／Ａｌｌｃｎｔ２，ｐｒｅＩｎｄｅｘ３＿２［１］［１］／ＡＬＬｃｎｔ２，．．，ｐｒｅＩｎｄｅｘ３＿２［１］［３５］／ＡＬＬｃｎｔ２             （１９）
同様にして、第２の分割パターンＰ２の６番目のエリアに関する湾曲３６方向成分のインデックスは、下記の式（２０）によって求められる。
Ｉｎｄｅｘ３＿Ｐ２［５］［３６］＝ｐｒｅＩｎｄｅｘ３＿２［５］［０］／Ａｌｌｃｎｔ２，ｐｒｅＩｎｄｅｘ３＿２［５］［１］／ＡＬＬｃｎｔ２，．．，ｐｒｅＩｎｄｅｘ３＿２［５］［３５］／ＡＬＬｃｎｔ２             （２０）
図１４は第４静脈特徴量のセグメント方向の定義を説明する図、図１５はセグメント方向の算出対象となる静脈セグメントを説明するための図であって、（Ａ）はベクトル化された静脈セグメントを示し、（Ｂ）は最初に算出対象となる静脈セグメントを示し、（Ｃ）は次に算出対象となる静脈セグメントを示している。
【００６８】
第４静脈特徴量Ｖ４は、静脈データから分割された静脈セグメントの方向（傾き）を特徴量としている。このセグメント方向成分の算出は、第３静脈特徴量の算出と同様、静脈像を幾つかに分割し、その分割エリアごとに行っている。その分割パターンは、図１１に示したものと同じで、静脈像を６エリアに等分割したものを２パターン用意し、それぞれのエリアで、ヒストグラムを算出することになる。
【００６９】
ここで、セグメント方向の定義をしておく。図１４に示したように、ベクトル化された静脈セグメントがあって、それらのセグメントのうち、ある２点のベクトル点の座標を結ぶ直線ＡＢの傾きをセグメント方向と定義している。
【００７０】
次に、セグメント方向の算出を行うには、繋がっている静脈セグメントを分割し、そこから算出対象の静脈セグメントを決定し、決定された静脈セグメントに対してセグメント方向の算出を実行する。
【００７１】
すなわち、図１５の（Ａ）に示す静脈セグメントに対してそのベクトル点の座標を求める。次に、図１５の（Ｂ）に示したように、静脈セグメントの開始座標Ａ１と、それからある長さ分離れた座標Ｂ１とからこれらを両端とする分割セグメントを求める。ここでは、静脈セグメントの開始座標Ａ１から２つ飛びのベクトル点を座標Ｂ１としている。なお、傾きを求めるための分割セグメントの長さは、実験結果に基づいて決められる。
【００７２】
次の分割セグメントは、座標Ａ１，Ｂ１から１座標ずらして得られる座標Ａ２，Ｂ２が両端座標となる。このようにして算出対象となる分割セグメントの決定は、座標を１座標ずつずらしながら順次行われて、セグメントの終了座標まで続けられる。
【００７３】
次に、分割セグメントの傾きの算出について説明する。ここでは、分割セグメントの両端座標をＡ，Ｂとしたときの分割セグメントの傾きの角度を下記の式（２１）を用いて算出する。
【００７４】
すなわち、分割セグメントの両端におけるＡ，Ｂの座標をそれぞれＡ（ｘａ，ｙａ）、Ｂ（ｘｂ，ｙｂ）とすると、セグメント方向は、
セグメント方向＝ａｔａｎ２（ｙｂ−ｙａ，ｘｂ−ｘａ）＊（１８０／π）    （２１）
によって求めることができる。ただし、角度がマイナスの場合は、１８０度を加算し、１８０度以上の場合は、１８０度を減算する。これは、たとえば、２７０度やマイナス９０度の直線の傾きが９０度と同じと見做すためである。
【００７５】
以上のようにして、すべてのセグメント方向の算出が終了すると、すべての分割セグメントについてのセグメント方向のヒストグラム（ｓｅｇｄｉｒ［θ］）が第１および第２の分割パターンＰ１，Ｐ２のエリアごとに作成される。ここでは、１８０度を１０度単位で区切った１８個の角度領域を設定し、セグメント方向が算出されると、その方向を含む角度領域の値がインクリメントされるようにすることで、セグメント方向のヒストグラム（ｓｅｇｄｉｒ［θ］）を生成する。このヒストグラム（ｓｅｇｄｉｒ［θ］）は、インデックスｐｒｅＩｎｄｅｘ４として使用され、たとえば第１の分割パターンＰ１の第１のエリアに関するセグメント１８方向成分のインデックスは、下記の式（２２）のようになる。
ｐｒｅＩｎｄｅｘ４＿１［０］［１８］＝｛ｓｉｇｄｉｒ（０），ｓｅｇｄｉｒ（１），．．，ｓｅｇｄｉｒ（１７）｝    （２２）
ここで、たとえば、ｓｅｇｄｉｒ（０）については、０度から９度までのセグメント方向が積算された値を示しており、下記の式（２３）によって算出されたものである。
【００７６】
【数８】
2011052085.tif 000010
【００７７】
このヒストグラムの作成は、他のエリア（ｐｒｅＩｎｄｅｘ４＿１［１］〜ｐｒｅＩｎｄｅｘ４＿１［５］）についても同様に行われる。
次に、以上のようにして求められたインデックスｐｒｅＩｎｄｅｘ４＿１［ｍ］［ｎ］｛ｍ＝０〜５，  ｎ＝０〜１７｝から、それらの総和（ＡＬＬｃｎｔ１）が求められ、各要素を総和で割り算し、比率を算出することにより、正規化を行う。
【００７８】
たとえば、第１の分割パターンＰ１の１番目のエリアに関するセグメント１８方向成分のインデックスは、下記の式（２４）によって求められる。
Ｉｎｄｅｘ４＿Ｐ１［０］［１８］＝ｐｒｅＩｎｄｅｘ４＿１［０］［０］／Ａｌｌｃｎｔ１，ｐｒｅＩｎｄｅｘ４＿１［０］［１］／ＡＬＬｃｎｔ１，．．，ｐｒｅＩｎｄｅｘ４＿１［０］［１７］／ＡＬＬｃｎｔ１                    （２４）
第１の分割パターンＰ１の２番目のエリアに関するセグメント１８方向成分のインデックスは、下記の式（２５）によって求められる。
Ｉｎｄｅｘ４＿Ｐ１［１］［１８］＝ｐｒｅＩｎｄｅｘ４＿１［１］［０］／Ａｌｌｃｎｔ１，ｐｒｅＩｎｄｅｘ４＿１［１］［１］／ＡＬＬｃｎｔ１，．．，ｐｒｅＩｎｄｅｘ４＿１［１］［１７］／ＡＬＬｃｎｔ１                    （２５）
同様にして、第１の分割パターンＰ１の６番目のエリアに関するセグメント１８方向成分のインデックスは、下記の式（２６）によって求められる。
Ｉｎｄｅｘ４＿Ｐ１［５］［１８］＝ｐｒｅＩｎｄｅｘ４＿１［５］［０］／Ａｌｌｃｎｔ１，ｐｒｅＩｎｄｅｘ４＿１［５］［１］／ＡＬＬｃｎｔ１，．．，ｐｒｅＩｎｄｅｘ４＿１［５］［１７］／ＡＬＬｃｎｔ１                    （２６）
もう１つの第２の分割パターンＰ２についても、上記と同様に、静脈セグメントの分割、分割セグメントの傾きの算出、およびヒストグラムの作成の処理を行ない、以下の正規化を行なう。ここでは、以上の処理で求められたインデックスｐｒｅＩｎｄｅｘ４＿２［ｍ］［ｎ］｛ｍ＝０〜５，ｎ＝０〜１７｝の総和をＡＬＬｃｎｔ２とする。
【００７９】
たとえば、第２の分割パターンＰ２の１番目のエリアに関するセグメント１８方向成分のインデックスは、下記の式（２７）によって求められる。
Ｉｎｄｅｘ４＿Ｐ２［０］［１８］＝ｐｒｅＩｎｄｅｘ４＿２［０］［０］／Ａｌｌｃｎｔ２，ｐｒｅＩｎｄｅｘ４＿２［０］［１］／ＡＬＬｃｎｔ２，．．，ｐｒｅＩｎｄｅｘ４＿２［０］［１７］／ＡＬＬｃｎｔ２                   （２７）
第２の分割パターンＰ２の２番目のエリアに関するセグメント１８方向成分のインデックスは、下記の式（２８）によって求められる。
Ｉｎｄｅｘ４＿Ｐ２［１］［１８］＝ｐｒｅＩｎｄｅｘ４＿２［１］［０］／Ａｌｌｃｎｔ２，ｐｒｅＩｎｄｅｘ４＿２［１］［１］／ＡＬＬｃｎｔ２，．．，ｐｒｅＩｎｄｅｘ４＿２［１］［１７］／ＡＬＬｃｎｔ２                   （２８）
同様にして、第２の分割パターンＰ２の６番目のエリアに関するセグメント１８方向成分のインデックスは、下記の式（２９）によって求められる。
Ｉｎｄｅｘ４＿Ｐ２［５］［１８］＝ｐｒｅＩｎｄｅｘ４＿２［５］［０］／Ａｌｌｃｎｔ２，ｐｒｅＩｎｄｅｘ４＿２［５］［１］／ＡＬＬｃｎｔ２，．．，ｐｒｅＩｎｄｅｘ４＿２［５］［１７］／ＡＬＬｃｎｔ２                   （２９）
図１６は第５静脈特徴量の算出エリアを示す図であって、（Ａ）は第１の分割パターンを示し、（Ｂ）は第２の分割パターンを示す図である。
【００８０】
第５静脈特徴量Ｖ５は、静脈データに含まれる静脈の量を特徴量とし、それをインデックスとして利用するものである。静脈量は、静脈像を幾つかに分割し、その分割エリアごとに算出する。ここでは、第１の分割パターンＰ１ａとして、７ｘ７の４９エリアに分割したパターンを用意し、第２の分割パターンＰ２ａとしては、８ｘ８の６４エリアに分割したパターンを用意している。
【００８１】
静脈量は、各エリアにおける静脈の疎密を意味し、したがって、それぞれのエリア中に静脈像の画素が幾つあるかをカウントすることによって算出される。この静脈量の算出は、第１の分割パターンＰ１ａの４９エリアおよび第２の分割パターンＰ２ａの６４エリアのすべてのエリアについて行われ、ヒストグラム（ｓｅｇｈｉｓｔ１［ｎ］）が作成される。このヒストグラム（ｓｅｇｈｉｓｔ１［ｎ］）は、インデックスｐｒｅＩｎｄｅｘ５として使用され、たとえば第１の分割パターンＰ１ａのすべてのエリアに関する静脈量のインデックスは、下記の式（３０）のようになる。
ｐｒｅＩｎｄｅｘ５＿１［４９］＝｛ｓｅｇｈｉｓｔ１［０］，ｓｅｇｈｉｓｔ１［１］，．．，ｓｅｇｈｉｓｔ１［４８］｝    （３０）
次に、このようにして求められたインデックスｐｒｅＩｎｄｅｘ５からｐｒｅＩｎｄｅｘ５＿１［ｎ］｛ｎ＝０〜４８｝の総和（ＡＬＬｃｎｔ１）が求められ、各要素を総和で割り算し、比率を算出することで、正規化が行われる。
【００８２】
たとえば、第１の分割パターンＰ１ａの４９エリアに関する静脈量のインデックスは、下記の式（３１）によって正規化される。
Ｉｎｄｅｘ５＿Ｐ１ａ［４９］＝ｐｒｅＩｎｄｅｘ５＿１［０］／Ａｌｌｃｎｔ１，ｐｒｅＩｎｄｅｘ５＿１［１］／ＡＬＬｃｎｔ１，．．，ｐｒｅＩｎｄｅｘ５＿１［４８］／ＡＬＬｃｎｔ１    （３１）
もう１つの第２の分割パターンＰ２ａについても、同様に、すべてのエリアのヒストグラムを作成する。そのときの６４エリアに関する静脈量のインデックスｐｒｅＩｎｄｅｘ５＿２［ｎ］｛ｎ＝０〜６３｝の総和をＡＬＬｃｎｔ２とし、下記の式（３２）によって正規化が行われる。
Ｉｎｄｅｘ５＿Ｐ２ａ［６４］＝ｐｒｅＩｎｄｅｘ５＿２［０］／Ａｌｌｃｎｔ２，ｐｒｅＩｎｄｅｘ５＿２［１］／ＡＬＬｃｎｔ２，．．，ｐｒｅＩｎｄｅｘ５＿２［６３］／ＡＬＬｃｎｔ２    （３２）
次に、以上のようにして求められた静脈の５種類の静脈特徴量は、静脈データ登録処理のときは、静脈データベース３に格納され、静脈データ識別処理のときは、登録データと照合される照合データとなる。次に、その静脈データ識別処理において行われる静脈特徴量のスコア算出および照合順序決定処理について説明する。
【００８３】
［静脈特徴量のスコア算出］
照合データとしての第１ないし第５静脈特徴量Ｖ１−Ｖ５が算出されると、次に、静脈データベース３から全登録レコードの特徴量が取得され、静脈特徴量に関する両者の類似度を見るためのスコアが算出される。
【００８４】
静脈特徴量のスコアは、レコードごとに登録データ照合データとの差分の絶対値の総和によって算出される。すなわち、第１静脈特徴量Ｖ１のスコアは、下記の式（３３）によって算出される。
ｓｃｏｒｅ１＝｜登録Ｉｎｄｅｘ１［０］−照合Ｉｎｄｅｘ１［０］｜
＋｜登録Ｉｎｄｅｘ１［１］−照合Ｉｎｄｅｘ１［１］｜
：
＋｜登録Ｉｎｄｅｘ１［３５］−照合Ｉｎｄｅｘ１［３５］｜    （３３）
第２静脈特徴量Ｖ２のスコアは、下記の式（３４）によって算出される。
ｓｃｏｒｅ２＝｜登録Ｉｎｄｅｘ２［０］−照合Ｉｎｄｅｘ２［０］｜
＋｜登録Ｉｎｄｅｘ２［１］−照合Ｉｎｄｅｘ２［１］｜
：
＋｜登録Ｉｎｄｅｘ２［３５］−照合Ｉｎｄｅｘ２［３５］｜    （３４）
第３静脈特徴量Ｖ３（第１の分割パターンＰ１）のスコアは、下記の式（３５）によって算出される。
ｓｃｏｒｅ３＿Ｐ１＝｜登録Ｉｎｄｅｘ３＿Ｐ１［０］［０］−照合Ｉｎｄｅｘ３＿Ｐ１［０］［０］｜
＋｜登録Ｉｎｄｅｘ３＿Ｐ１［０］［２］−照合Ｉｎｄｅｘ３＿Ｐ１［０］［２］｜
：
＋｜登録Ｉｎｄｅｘ３＿Ｐ１［０］［３５］−照合Ｉｎｄｅｘ３＿Ｐ１［０］［３５］｜    （３５）
第３静脈特徴量Ｖ３（第２の分割パターンＰ２）のスコアは、下記の式（３６）によって算出される。
ｓｃｏｒｅ３＿Ｐ２＝｜登録Ｉｎｄｅｘ３＿Ｐ２［０］［０］−照合Ｉｎｄｅｘ３＿Ｐ２［０］［０］｜
＋｜登録Ｉｎｄｅｘ３＿Ｐ２［０］［２］−照合Ｉｎｄｅｘ３＿Ｐ２［０］［２］｜
：
＋｜登録Ｉｎｄｅｘ３＿Ｐ２［０］［３５］−照合Ｉｎｄｅｘ３＿Ｐ２［０］［３５］｜    （３６）
以下、同様にして、第４静脈特徴量Ｖ４（第１の分割パターンＰ１）のスコアｓｃｏｒｅ４＿Ｐ１、第４静脈特徴量Ｖ４（第２の分割パターンＰ２）のスコアｓｃｏｒｅ４＿Ｐ２、第５静脈特徴量Ｖ５（第１の分割パターンＰ１ａ）のスコアｓｃｏｒｅ５＿Ｐ１ａ、および第５静脈特徴量Ｖ５（第２の分割パターンＰ２ａ）のスコアｓｃｏｒｅ５＿Ｐ２が算出される。この静脈特徴量のスコアの算出は、登録されているすべてのレコードについて行われる。
【００８５】
［照合順序決定処理］
次に、以上のようにして算出された静脈特徴量のスコアは、レコードごとのトータルスコアの算出に使用される。トータルスコアｔｏｔａｌ［Ｎ］（Ｎはレコード番号）は、下記の式（３７）によって算出される。
ｔｏｔａｌ［Ｎ］＝α・ｓｃｏｒｅ１
＋β・ｓｃｏｒｅ２
＋γ・（ｓｃｏｒｅ３＿Ｐ１＋ｓｃｏｒｅ３＿Ｐ２）
＋δ・（ｓｃｏｒｅ４＿Ｐ１＋ｓｃｏｒｅ４＿Ｐ２）
＋ε・（ｓｃｏｒｅ５＿Ｐ１ａ＋ｓｃｏｒｅ５＿Ｐ２ａ）    （３７）
ここで、α，β，γ，δ，εは重み係数である。
【００８６】
なお、静脈データ登録処理において、登録が複数回行なわれている場合は、それぞれの撮影単位でトータルスコアを算出し、合算する。
このようにして算出されたトータルスコアｔｏｔａｌ［Ｎ］は、降順でソートされる。このソート結果が照合順序となり、照合処理を行うときは、その照合順序に従って照合が行われることになる。
【００８７】
次に、以上の照合順序決定処理の技術を適用して、１対Ｎの識別処理を行う例について説明する。
図１７は１対Ｎ識別処理の流れを説明する図である。
【００８８】
すべてのレコードのトータルスコアが算出されると、１対Ｎ識別処理が開始される（Ｓ２１）。まず、すべてのレコードは、トータルスコアで降順にソートされる（Ｓ２２）。その結果、すべてのレコードは、トータルスコアの大きい順に並び替えられる。
【００８９】
ここでは、照合データはすべての登録データと照合するのではなく、トータルスコアの上位ｍ％のレコードだけに照合対象を絞るようにしている（Ｓ２３）。図示の例では、上位３件のレコードに絞り込まれた状態を示している。
【００９０】
照合処理では、照合データの静脈データと、絞り込まれた上位３件のレコードの静脈データとの照合が行われる（Ｓ２４）。このとき、照合データと登録データ群との間の類似度が算出され、類似度が所定の値を超えたレコードが認証ＯＫとなる。図示の例では、「レコード７」が類似度「０」なので、認証ＮＧとなる。
【００９１】
次に、認証ＯＫとなったレコードは、類似度で降順にソートされる（Ｓ２５）。そして、このソートの結果、最も類似度の高いレコードの利用者識別番号（ＩＤ）がこの照合処理の結果として出力され、たとえば入退室のログファイルに日付および時刻とともに記録される。
【００９２】
上述のように、静脈データの照合処理の前処理である静脈特徴量算出にて５種類の静脈特徴量を使用したことにより、特徴量の精度が上がり、それをソートしたときに類似度の高いレコードが上位にくる確率が高くなる。そのため、レコードを絞り込むときにも照合対象にすべき割合を少なくすることができる。たとえば、背景技術で述べた３種類の静脈特徴量を使用する生体認証装置では、上位３０％に絞り込んでいたものが、本実施の形態では、上位６％まで絞り込むことができ、これによって、照合対象のレコードが少なくなるので、照合処理を高速化することができる。そして、照合処理を高速化することができることから、静脈データの最大登録件数を大幅に拡大することが可能になる。また、静脈特徴量として、５種類のデータを８つ使用しているが、何れも、照合処理に比較して大幅にデータ量が小さいので、静脈特徴量算出から照合順序決定処理までにかかる時間が長くなることもない。
【００９３】
図１８は静脈データ登録処理および静脈データ識別処理を実現するコンピュータのハードウェア構成の例を示す図である。
コンピュータ２０は、装置全体を制御するＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）２１を備えている。ＣＰＵ２１は、バス２２を介して、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）２３、ハードディスクドライブ（ＨＤＤ：Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）２４、画像処理部２５、および入出力インタフェース２６に接続されている。
【００９４】
ＲＡＭ２３には、ＣＰＵ２１に実行させるＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）のプログラムやアプリケーションプログラムの少なくとも一部が一時的に格納される。また、ＲＡＭ２３には、ＣＰＵ２１による処理に必要な各種データやパラメータが格納される。ハードディスクドライブ２４には、ＯＳや認証処理を行うアプリケーションプログラムが格納される。
【００９５】
画像処理部２５には、モニタ２７が接続され、ＣＰＵ２１からの命令に従って画像をモニタ２７の画面に表示させる。入出力インタフェース２６には、キーボード２８、マウス２９、電気錠３０および撮像装置１が接続されている。キーボード２８およびマウス２９から出力される信号は、入出力インタフェース２６にて受けられ、バス２２を介してＣＰＵ２１に送信される。撮像装置１から出力される手のひら静脈の撮像画像の信号は、入出力インタフェース２６にて受けられ、バス２２を介してＲＡＭ２３またはハードディスクドライブ２４に転送される。電気錠３０は、ドアに設置されていて、認証処理を行うアプリケーションプログラムの実行結果が入出力インタフェース２６を介して受けられ、個人認証がＯＫか否かに応じて施錠または解錠の動作を行う。
【００９６】
以上のようなハードウェア構成によって、本実施の形態の１対Ｎ識別処理機能を実現することができる。
上記については単に本発明の原理を示すものである。さらに、多数の変形、変更が当業者にとって可能であり、本発明は上記に示し、説明した正確な構成および応用例に限定されるものではなく、対応するすべての変形例および均等物は、添付の請求項およびその均等物による本発明の範囲とみなされる。
【符号の説明】
【００９７】
１  撮像装置
２  認証処理装置
３  静脈データベース
４  施錠・解錠部
５  手
６  ガイド
７  センサユニット
８  赤外センサ
９  距離センサ
１０  近赤外線発光素子
１１  距離／手輪郭検出部
１２  誘導メッセージ出力部
１３  データ抽出部
１４  データ登録部
１５  照合順序決定部
１６  照合処理部
１７  データ取得部
２０  コンピュータ
２１  ＣＰＵ
２２  バス
２３  ＲＡＭ
２４  ハードディスクドライブ
２５  画像処理部
２６  入出力インタフェース
２７  モニタ
２８  キーボード
２９  マウス
３０  電気錠
【図１】
2011052085.tif 000011
【図２】
2011052085.tif 000012
【図３】
2011052085.tif 000013
【図４】
2011052085.tif 000014
【図５】
2011052085.tif 000015
【図６】
2011052085.tif 000016
【図７】
2011052085.tif 000017
【図８】
2011052085.tif 000018
【図９】
2011052085.tif 000019
【図１０】
2011052085.tif 000020
【図１１】
2011052085.tif 000021
【図１２】
2011052085.tif 000022
【図１３】
2011052085.tif 000023
【図１４】
2011052085.tif 000024
【図１５】
2011052085.tif 000025
【図１６】
2011052085.tif 000026
【図１７】
2011052085.tif 000027
【図１８】
2011052085.tif 000028
【手続補正書】
【提出日】平成24年6月15日(2012.6.15)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】変更
【補正の内容】
【００１６】
【図１】本発明を適用した入退出管理システムの構成を示すブロック図である。
【図２】静脈データ登録処理の流れを示すフローチャートである。
【図３】手のひら静脈の撮像画像の一例を示す図である。
【図４】撮像画像から静脈データが抽出される状態を示す概念図である。
【図５】静脈データベースに格納されるデータのデータ構造を示す図である。
【図６】静脈データから抽出される静脈特徴量を説明する概念図である。
【図７】静脈データ識別処理の流れを示すフローチャートである。
【図８】照合処理を説明する図であって、（Ａ）は照合用の静脈データ、（Ｂ）は登録された静脈データの例を示す図である。
【図９】第１静脈特徴量の周波数成分を説明するための概念図である。
【図１０】第２静脈特徴量の角度成分を説明するための概念図である。
【図１１】第３静脈特徴量の算出エリアを示す図であって、（Ａ）は第１の分割パターンを示し、（Ｂ）は第２の分割パターンを示す図である。
【図１２】湾曲方向の定義を説明する図である。
【図１３】湾曲方向の算出対象となる静脈セグメントを説明するための図であって、（Ａ）はベクトル化された静脈セグメントを示し、（Ｂ）は最初に算出対象となる静脈セグメントを示し、（Ｃ）は次に算出対象となる静脈セグメントを示している。
【図１４】第４静脈特徴量のセグメント方向の定義を説明する図である。
【図１５】セグメント方向の算出対象となる静脈セグメントを説明するための図であって、（Ａ）はベクトル化された静脈セグメントを示し、（Ｂ）は最初に算出対象となる静脈セグメントを示し、（Ｃ）は次に算出対象となる静脈セグメントを示している。
【図１６】第５静脈特徴量の算出エリアを示す図であって、（Ａ）は第１の分割パターンを示し、（Ｂ）は第２の分割パターンを示す図である。
【図１７】１対Ｎ識別処理の流れを説明する図である。
【図１８】静脈データ登録処理および静脈データ識別処理を実現するコンピュータのハードウェア構成の例を示す図である。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００２０
【補正方法】変更
【補正の内容】
【００２０】
認証処理装置２は、撮像装置１の距離センサ９および赤外センサ８の出力に接続されて赤外センサ８から手５までの距離および手５の輪郭を検出する距離／手輪郭検出部１１および誘導メッセージを出力する誘導メッセージ出力部１２を備えている。距離／手輪郭検出部１１は、撮像装置１から距離センサ９の測定距離を受けて、手のひらなどの物体がセンサユニット７から所定範囲内の距離にあるか否かを判定し、かつ赤外センサ８が撮影した撮像画像から手５の輪郭を検出し、その輪郭から画像が登録および照合の処理に使用できる画像か否かを判定する。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】変更
【補正の内容】
【００２１】
誘導メッセージ出力部１２は、手５などが撮影範囲から外れている、および撮像画像が登録および照合処理に使用できない画像であると距離／手輪郭検出部１１が判定したとき、手のひらを所定の位置に誘導するメッセージを図示しない表示器に出力する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】変更
【補正の内容】
【００２３】
次に、以上の構成を有する入退出管理システムの動作である静脈データ登録処理および静脈データ識別処理について説明する。
［静脈データの登録処理］
図２は静脈データ登録処理の流れを示すフローチャート、図３は手のひら静脈の撮像画像の一例を示す図、図４は撮像画像から静脈データが抽出される状態を示す概念図、図５は静脈データベースに格納されるデータのデータ構造を示す図、図６は静脈データから抽出される静脈特徴量を説明する概念図である。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００２７
【補正方法】変更
【補正の内容】
【００２７】
次に、データ抽出部１３は、静脈データからたとえば細い枝Ｒ３および太い幹Ｒ１の一部を除いた静脈像から、撮影状況の影響を受けにくい５種類の静脈特徴量、すなわち、図６に概念的に示したような第１ないし第５静脈特徴量Ｖ１−Ｖ５を算出する（ステップＳ３）。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００２９
【補正方法】変更
【補正の内容】
【００２９】
このようにしてデータ抽出部１３により算出された第１ないし第５静脈特徴量Ｖ１−Ｖ５は、データ登録部１４によって静脈データベース３に登録される（ステップＳ４）。この静脈データベース３に登録されるデータのデータ構造は、図５に示したように、利用者ごとに１つのレコードが割り当てられていて、それぞれのレコードには、利用者識別番号（ＩＤ）と、５種類の静脈特徴量と、撮像画像の静脈データとが格納されている。なお、第３ないし第５静脈特徴量Ｖ３−Ｖ５については、分割されたエリアの境界線上におけるデータの喪失を防ぐために、互いに分割位置を変えた２パターンの静脈特徴量をそれぞれ算出して格納している。静脈データについては、３回撮影した撮像画像のすべてのデータを格納している。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００７５
【補正方法】変更
【補正の内容】
【００７５】
以上のようにして、すべてのセグメント方向の算出が終了すると、すべての分割セグメントについてのセグメント方向のヒストグラム（ｓｅｇｄｉｒ［θ］）が第１および第２の分割パターンＰ１，Ｐ２のエリアごとに作成される。ここでは、１８０度を１０度単位で区切った１８個の角度領域を設定し、セグメント方向が算出されると、その方向を含む角度領域の値がインクリメントされるようにすることで、セグメント方向のヒストグラム（ｓｅｇｄｉｒ［θ］）を生成する。このヒストグラム（ｓｅｇｄｉｒ［θ］）は、インデックスｐｒｅＩｎｄｅｘ４として使用され、たとえば第１の分割パターンＰ１の第１のエリアに関するセグメント１８方向成分のインデックスは、下記の式（２２）のようになる。
ｐｒｅＩｎｄｅｘ４＿１［０］［１８］＝｛ｓｅｇｄｉｒ（０），ｓｅｇｄｉｒ（１），．．，ｓｅｇｄｉｒ（１７）｝    （２２）
ここで、たとえば、ｓｅｇｄｉｒ（０）については、０度から９度までのセグメント方向が積算された値を示しており、下記の式（２３）によって算出されたものである。
【手続補正８】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項１２
【補正方法】変更
【補正の内容】
【請求項１２】
前記静脈像を分割位置の異なる２種類の分割パターンに従って複数のエリアに分割し、前記エリアごとに前記ヒストグラムを生成するようにしたことを特徴とする請求項１１記載の生体認証方法。
【国際調査報告】
2011052085.tif 000029
2011052085.tif 000030
2011052085.tif 000031
2011052085.tif 000032
2011052085.tif 000033