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