(57)【要約】認証情報処理プログラムは、プロセッサと、記憶機器とを備えたコンピュータに、以下の処理を実行させる為の指示を含む。プロセッサは、所定個の周辺基準点の各々の画像上の配置の特徴を表す属性情報を中心基準点と関連付けた関連情報を、生体認証に用いる照合用の認証情報に含まれる基準点と、登録用の認証情報に含まれる基準点との各々について取得する（Ｓ１）。プロセッサは、照合用の基準点の属性情報と、登録用の基準点の属性情報とが一致すると判断された場合（Ｓ２：ＹＥＳ）、照合用の基準点と、登録用の基準点とを比較し（Ｓ３）、類似度の算出に用いられる照合用の認証情報と、登録用の認証情報との対応を決定する（Ｓ５）。
2018207572.tif 000002
【特許請求の範囲】
【請求項１】
プロセッサと、記憶機器とを備えたコンピュータに、
画像から抽出される、生体情報の特徴点を表す複数の基準点の各々について生成された関連情報であって、前記複数の基準点のうちの注目する前記基準点を中心基準点とし、前記中心基準点の周囲に配置された所定個の前記基準点を周辺基準点とした場合の、前記所定個の前記周辺基準点の各々の前記画像上の配置の特徴を表す情報である属性情報を前記中心基準点と関連付けた関連情報を、生体認証に用いる照合用の認証情報に含まれる前記基準点と、前記記憶機器に記憶された登録用の認証情報に含まれる前記基準点との各々について取得する取得ステップと、
前記取得ステップで取得された照合用の前記基準点と関連付けられた前記属性情報と、登録用の前記基準点と関連付けられた前記属性情報とが一致するかを判断する判断ステップと、
前記判断ステップで一致すると判断された前記照合用の基準点と、前記登録用の基準点とを比較して、類似度の算出に用いられる前記照合用の認証情報と、前記登録用の認証情報との対応を決定する対応決定ステップと
を実行させる為の指示を含むことを特徴とする認証情報処理プログラム。
【請求項２】
前記対応決定ステップで決定された前記照合用の認証情報と、前記登録用の認証情報との対応を用いて前記照合用の認証情報と、前記登録用の認証情報との類似度を算出する算出ステップを実行させるための指示を更に含むことを特徴とする請求項１に記載の認証情報処理プログラム。
【請求項３】
前記生体情報は皮膚情報であり、前記特徴点は皮膚の隆線上の汗孔であり、
前記属性情報は、前記中心基準点からの距離が所定値未満、且つ、前記中心基準点との間にある前記皮膚の隣合う前記隆線の間となる谷の数が１以下であり、且つ、各前記周辺基準点と前記中心基準点とを結んだ線分がなす角の角度が何れも所定角度以上となる条件を満たす前記所定個の周辺基準点の各々についての前記画像上の配置の特徴を表す情報であることを特徴とする請求項１又は２に記載の認証情報処理プログラム。
【請求項４】
前記属性情報は、
前記所定個の周辺基準点の内の前記中心基準点と同じ前記隆線上の前記周辺基準点の数を表す情報と、
前記中心基準点と、前記所定個の周辺基準点の各々とを結んだ場合の所定個の線分の各々を放射線分とし、隣合う２つの前記放射線分上の前記周辺基準点を前記中心基準点周りに順に結んだ所定個の線分の各々を周回線分とした場合の、前記隆線上にある前記周回線分の数を表す情報と
を含む分類情報を含むことを特徴とする請求項３に記載の認証情報処理プログラム。
【請求項５】
前記属性情報は、前記中心基準点と、前記周辺基準点とが同じ隆線上にあるかを前記周辺基準点の各々について示す情報である放射情報を含み、
前記判断ステップでは、前記取得ステップで取得された前記照合用の前記基準点と関連付けられた前記放射情報と、前記登録用の前記基準点と関連付けられた前記放射情報とが一致するかを、前記照合用の前記中心基準点に対する前記周辺基準点の配置と、前記登録用の前記中心基準点に対する前記周辺基準点の配置との全ての組合せを考慮して判断することを特徴とする請求項３又は４に記載の認証情報処理プログラム。
【請求項６】
前記属性情報は、前記中心基準点と、前記所定個の周辺基準点の各々とを結んだ場合の所定個の線分の各々を放射線分とし、隣合う２つの前記放射線分上の前記周辺基準点を前記中心基準点周りに順に結んだ所定個の線分の各々を周回線分とした場合の、前記周回線分が同じ前記隆線上にあるかを当該周回線分の起点となる前記周辺基準点の各々について示す情報である周回情報を含み、
前記判断ステップでは、前記取得ステップで取得された前記照合用の前記基準点と関連付けられた前記周回情報と、前記登録用の前記基準点と関連付けられた前記周回情報とが一致するかを、前記照合用の前記中心基準点に対する前記周辺基準点の配置と、前記登録用の前記中心基準点に対する前記周辺基準点の配置との全ての組合せを考慮して判断することを特徴とする請求項３から５の何れかに記載の認証情報処理プログラム。
【請求項７】
プロセッサと、
記憶機器とを備え、
前記プロセッサは、
画像から抽出される、生体情報の特徴点を表す複数の基準点の各々について生成された関連情報であって、前記複数の基準点のうちの注目する前記基準点を中心基準点とし、前記中心基準点の周囲に配置された所定個の前記基準点を周辺基準点とした場合の、前記所定個の前記周辺基準点の各々の前記画像上の配置の特徴を表す情報である属性情報を前記中心基準点と関連付けた関連情報を、生体認証に用いる照合用の認証情報に含まれる前記基準点と、前記記憶機器に記憶された登録用の認証情報に含まれる前記基準点との各々について取得する取得手段と、
前記取得手段により取得された照合用の前記基準点と関連付けられた前記属性情報と、登録用の前記基準点と関連付けられた前記属性情報とが一致するかを判断する判断手段と、
前記判断手段により一致すると判断された前記照合用の基準点と、前記登録用の基準点とを比較して、類似度の算出に用いられる前記照合用の認証情報と、前記登録用の認証情報との対応を決定する対応決定手段
として機能することを特徴とする認証情報処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像を解析して、生体情報の照合に用いられる情報を作成する認証情報処理プログラム及び認証情報処理装置に関する。
【背景技術】
【０００２】
指紋認証装置が種々検討されている。例えば、特許文献１の生体識別装置は、生体情報から抽出される指紋の隆線及び谷のパターンと、生体情報から抽出される汗孔とを利用して登録用の認証情報に対する照合用の認証情報の認証を行う。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特表２００７−５０４５２４号公報
【発明の概要】
【０００４】
上記特許文献１に記載の生体識別装置では、認証速度の向上の観点からの検討は十分になされていない。
【０００５】
本発明の目的は、生体認証に用いる情報であって、従来に比べ認証速度を向上可能な認証情報処理プログラム及び認証情報処理装置を提供することである。
【０００６】
本発明の第一態様に係る認証情報処理プログラムは、プロセッサと、記憶機器とを備えたコンピュータに、画像から抽出される、生体情報の特徴点を表す複数の基準点の各々について生成された関連情報であって、前記複数の基準点のうちの注目する前記基準点を中心基準点とし、前記中心基準点の周囲に配置された所定個の前記基準点を周辺基準点とした場合の、前記所定個の前記周辺基準点の各々の前記画像上の配置の特徴を表す情報である属性情報を前記中心基準点と関連付けた関連情報を、生体認証に用いる照合用の認証情報に含まれる前記基準点と、前記記憶機器に記憶された登録用の認証情報に含まれる前記基準点との各々について取得する取得ステップと、前記取得ステップで取得された照合用の前記基準点と関連付けられた前記属性情報と、登録用の前記基準点と関連付けられた前記属性情報とが一致するかを判断する判断ステップと、前記判断ステップで一致すると判断された前記照合用の基準点と、前記登録用の基準点とを比較して、類似度の算出に用いられる前記照合用の認証情報と、前記登録用の認証情報との対応を決定する対応決定ステップとを実行させる為の指示を含む。
【０００７】
第一態様の認証情報処理プログラムによれば、コンピュータは、類似度の算出に用いられる照合用の認証情報と、登録用の認証情報との対応を、認証情報に含まれる全ての基準点を比較して決定する場合に比べ、短時間で決定できる。
【０００８】
第一態様の認証情報処理プログラムにおいて、前記対応決定ステップで決定された前記照合用の認証情報と、前記登録用の認証情報との対応を用いて前記照合用の認証情報と、前記登録用の認証情報との類似度を算出する算出ステップを実行させるための指示を更に含んでもよい。この場合の認証情報処理プログラムによれば、コンピュータは、類似度の算出に用いられる照合用の認証情報と、登録用の認証情報との対応を、認証情報に含まれる全ての基準点を比較して決定する場合に比べ、短時間で決定し、決定された対応に基づき類似度を算出できる。
【０００９】
第一態様の認証情報処理プログラムにおいて、前記生体情報は皮膚情報であり、前記特徴点は皮膚の隆線上の汗孔であり、前記属性情報は、前記中心基準点からの距離が所定値未満、且つ、前記中心基準点との間にある前記皮膚の隣合う前記隆線の間となる谷の数が１以下であり、且つ、各前記周辺基準点と前記中心基準点とを結んだ線分がなす角の角度が何れも所定角度以上となる条件を満たす前記所定個の周辺基準点の各々についての前記画像上の配置の特徴を表す情報であってもよい。この場合の認証情報処理プログラムによれば、コンピュータは、類似度の算出に用いられる照合用の認証情報と、登録用の認証情報との対応を、皮膚情報を表す画像から決定された全ての基準点を比較して決定する場合に比べ、短時間で決定できる。皮膚の隆線上の汗孔の配置は、指紋及び声紋と同様に固有であり、生涯にわたって変わらないとされている。皮膚情報を表す画像の大きさが従来に比べ小さく、隆線の分岐点や端点が画像中に含まれないような場合であっても、汗孔は複数取得できる可能性がある。属性情報は、周辺基準点の画像上の配置の特徴を表す情報であり、画像が表す皮膚情報の特徴部分を強調した情報と言える。認証情報処理プログラムによれば、皮膚情報を表す画像の大きさが従来に比べ小さい場合であっても、認証精度の維持と皮膚認証の処理時間の短縮との両立が図れる。
【００１０】
第一態様の認証情報処理プログラムにおいて、前記属性情報は、前記所定個の周辺基準点の内の前記中心基準点と同じ前記隆線上の前記周辺基準点の数を表す情報と、前記中心基準点と、前記所定個の周辺基準点の各々とを結んだ場合の所定個の線分の各々を放射線分とし、隣合う２つの前記放射線分上の前記周辺基準点を前記中心基準点周りに順に結んだ所定個の線分の各々を周回線分とした場合の、前記隆線上にある前記周回線分の数を表す情報とを含む分類情報を含んでもよい。この場合の認証情報処理プログラムによれば、コンピュータは、分類情報に基づき、短時間で効率よく判断ステップを実行できる。
【００１１】
第一態様の認証情報処理プログラムにおいて、前記属性情報は、前記中心基準点と、前記周辺基準点とが同じ隆線上にあるかを前記周辺基準点の各々について示す情報である放射情報を含み、前記判断ステップでは、前記取得ステップで取得された前記照合用の前記基準点と関連付けられた前記放射情報と、前記登録用の前記基準点と関連付けられた前記放射情報とが一致するかを、前記照合用の前記中心基準点に対する前記周辺基準点の配置と、前記登録用の前記中心基準点に対する前記周辺基準点の配置との全ての組合せを考慮して判断してもよい。この場合の認証情報処理プログラムによれば、コンピュータは、放射情報に基づき、取得時の皮膚情報の回転の影響を考慮して、判断ステップを実行できる。
【００１２】
第一態様の認証情報処理プログラムにおいて、前記属性情報は、前記中心基準点と、前記所定個の周辺基準点の各々とを結んだ場合の所定個の線分の各々を放射線分とし、隣合う２つの前記放射線分上の前記周辺基準点を前記中心基準点周りに順に結んだ所定個の線分の各々を周回線分とした場合の、前記周回線分が同じ前記隆線上にあるかを当該周回線分の起点となる前記周辺基準点の各々について示す情報である周回情報を含み、前記判断ステップでは、前記取得ステップで取得された前記照合用の前記基準点と関連付けられた前記周回情報と、前記登録用の前記基準点と関連付けられた前記周回情報とが一致するかを、前記照合用の前記中心基準点に対する前記周辺基準点の配置と、前記登録用の前記中心基準点に対する前記周辺基準点の配置との全ての組合せを考慮して判断してもよい。この場合の認証情報処理プログラムによれば、コンピュータは、周回情報に基づき、取得時の皮膚情報の回転の影響を考慮して、判断ステップを実行できる。
【００１３】
第二態様の認証情報処理装置は、プロセッサと、記憶機器とを備え、前記プロセッサは、画像から抽出される、生体情報の特徴点を表す複数の基準点の各々について生成された関連情報であって、前記複数の基準点のうちの注目する前記基準点を中心基準点とし、前記中心基準点の周囲に配置された所定個の前記基準点を周辺基準点とした場合の、前記所定個の前記周辺基準点の各々の前記画像上の配置の特徴を表す情報である属性情報を前記中心基準点と関連付けた関連情報を、生体認証に用いる照合用の認証情報に含まれる前記基準点と、前記記憶機器に記憶された登録用の認証情報に含まれる前記基準点との各々について取得する取得手段と、前記取得手段により取得された照合用の前記基準点と関連付けられた前記属性情報と、登録用の前記基準点と関連付けられた前記属性情報とが一致するかを判断する判断手段と、前記判断手段により一致すると判断された前記照合用の基準点と、前記登録用の基準点とを比較して、類似度の算出に用いられる前記照合用の認証情報と、前記登録用の認証情報との対応を決定する対応決定手段として機能する。第二態様によれば、第一態様の認証情報処理プログラムと同様の効果を奏することができる。本明細書に開示される技術は、種々の形態で実現することが可能であり、例えば、第一態様の認証情報処理プログラムを記録した非一時的なコンピュータ読み取り可能な媒体、第二態様の認証情報処理装置の機能を実現するための方法、等の形態で実現できる。
【図面の簡単な説明】
【００１４】
【図１】装置１０のブロック図である。
【図２】装置１０の機能ブロック図である。
【図３】第一実施形態の認証情報処理のフローチャートである。
【図４】登録用の認証情報３４と、照合用の認証情報９４とから関連情報を取得する過程の説明図である。
【図５】基準点Ａ１についての関連情報の説明図である。
【図６】（Ａ）から（Ｊ）は属性情報のパターン例の説明図である。
【図７】第二実施形態の認証情報処理のフローチャートである。
【図８】図７の認証情報処理で実行される画像解析処理のフローチャートである。
【図９】画像４１に基づき基準点を抽出する過程の説明図である。
【図１０】図８の画像解析処理で実行される汗孔関連情報生成処理のフローチャートである。
【図１１】中心基準点Ａ１について汗孔関連情報を取得する過程の説明図である。
【図１２】中心基準点Ａ１について取得された汗孔関連情報５０の説明図である。
【図１３】画像４５に基づき中心基準点Ａ１からＡ１０を含む複数の基準点の各々について取得された汗孔関連情報の説明図である。
【図１４】画像４５に基づき中心基準点Ａ１からＡ１０を含む複数の基準点の各々について取得された汗孔関連情報を含む認証情報７０の説明図である。
【図１５】画像６５に基づき中心基準点Ｂ１からＢ９を含む複数の基準点の各々について取得された汗孔関連情報の説明図である。
【図１６】図７の認証情報処理で実行される照合処理のフローチャートである。
【図１７】図１６の照合処理で実行されるペア候補抽出処理のフローチャートである。
【図１８】照合用の基準点と、登録用の基準点とで属性情報を比較する処理の説明図である。
【図１９】周辺基準点に一対一で対応付けられる属性情報と周辺情報との各々で、画像の収縮及び回転を考慮して比較する処理の説明図である。
【図２０】ペア候補として抽出された照合用の基準点と、登録用の基準点とについて、スコアを算出する過程の説明図である。
【図２１】図１７のペア候補抽出処理で、ペア候補として抽出された照合用の基準点と、登録用の基準点との組合せと、ペア候補のスコア及び回転角とを示す表である。
【図２２】ペア候補の回転角を所定範囲の角度に分類したヒストグラムであり、回転角度でペア候補を絞り込む処理の説明図である。
【図２３】２組のペア候補の位置関係で、ペア候補を絞り込む処理の説明図である。
【図２４】評価試験１の結果を表すグラフである。
【図２５】評価試験３の結果を表すグラフである。
【発明を実施するための形態】
【００１５】
本発明の一実施形態について、図面を参照して説明する。以下の実施形態において例示した具体的な複数の数値は一例であり、本発明はこれらの複数の数値に限定されない。以下の説明では、画像データを単に「画像」という。
【００１６】
図１を参照して、第一及び第二実施形態に共通する装置１０について説明する。認証情報処理装置（以下単に「装置」という。）１０は、生体情報（皮膚情報）から照合に用いる認証情報を生成する機能を備えた電子機器である。皮膚情報は、例えば、指、掌及び足裏のような無毛皮膚を撮影した画像が表す生体情報から選択される。本例の皮膚情報は指紋及び汗孔である。本例の装置１０は、周知のスマートフォンである。装置１０は、指紋及び汗孔を撮影した画像を解析して、皮膚情報を用いた照合に必要な登録用の認証情報を生成し、装置１０のフラッシュメモリ４に記憶されたデータベース（ＤＢ）２８に記憶する機能を備える。装置１０は、指紋及び汗孔を撮影した画像を解析して、皮膚情報を用いた照合に必要な照合用の認証情報を生成し、生成された照合用の認証情報と、ＤＢ２８に記憶された登録用の認証情報との対応を決定する機能を備える。
【００１７】
図１に示すように、装置１０は、ＣＰＵ１、ＲＯＭ２、ＲＡＭ３、フラッシュメモリ４、通信Ｉ／Ｆ５、表示部６、タッチパネル７、及び生体情報取得装置８を備える。ＣＰＵ１は、装置１０の制御を行うプロセッサである。ＣＰＵ１は、ＲＯＭ２、ＲＡＭ３、フラッシュメモリ４、通信Ｉ／Ｆ５、表示部６、タッチパネル７、及び生体情報取得装置８と電気的に接続する。ＲＯＭ２は、ＢＩＯＳ、ブートプログラム、及び初期設定値を記憶する。ＲＡＭ３は、種々の一時データを記憶する。フラッシュメモリ４は、ＣＰＵ１が装置１０を制御する為に実行するプログラム、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）、及びＤＢ２８を記憶する。通信Ｉ／Ｆ５は、外部の機器と通信を実行する為のコントローラである。表示部６は、液晶ディスプレイである。タッチパネル７は、表示部６の表面に設けられる。生体情報取得装置８は、皮膚を撮影した画像を取得する。本例の生体情報取得装置８は、光学式のエリア型センサ、又はマイクロスコープであり、１ピクセル毎に色情報を２５６階調の諧調値で表す。色情報は、色を表す情報である。汗孔を識別可能な画像を取得する為に、画像の解像度は、８００ｄｐｉ（ｄｏｔｓ  ｐｅｒ  ｉｎｃｈ）以上であることが好ましい。本例の生体情報取得装置８の解像度は、一例として、２０００ｄｐｉである。
【００１８】
［第一実施形態の認証情報処理］
図２から図６を参照して、第一実施形態の装置１０において実行される認証情報記憶処理を説明する。図２に示すように、装置１０は、ＤＢ２８、取得部２１、判断部２２、対応決定部２３を有し、それぞれの機能ブロックに対応する処理を、ＣＰＵ１（図１参照）によって実行する。
【００１９】
図３に示すように、取得部２１は、関連情報を、生体認証に用いる照合用の認証情報に含まれる基準点と、記憶機器に記憶された登録用の認証情報に含まれる基準点との各々について取得する（Ｓ１）。関連情報は、画像から抽出される、生体情報の特徴点を表す複数の基準点の各々について生成された情報である。より詳細には、関連情報は、属性情報を中心基準点と関連付けた情報である。属性情報は、複数の基準点のうちの注目する基準点を中心基準点とし、中心基準点の周囲に配置された所定個の基準点を周辺基準点とした場合の、所定個の周辺基準点の各々の画像上の配置の特徴を表す情報である。
【００２０】
関連情報は、装置１０で生成された情報であってもよいし、他の装置で生成され、装置１０で取得された情報であってもよい。関連情報の生成方法は適宜設定されればよい。例えば、生体情報が皮膚情報であり、基準点が皮膚の隆線上の汗孔を表す場合、取得部２１は、図２に示すＤＢ２８から登録用の認証情報３４に含まれる基準点Ａ１についての関連情報３０を取得する。図４に示すように、関連情報３０は、基準点Ａ１の位置情報３１と、属性情報３２とを含む。位置情報３１は、例えば、図５に示す皮膚情報を表す画像４５の画像座標系の二次元座標４６で表される。図５に示す画像４５では、網掛けされた領域は隆線を示し、白色の領域は隆線と隆線との間の谷を示し、黒丸は汗孔を表す基準点を示す。基準点Ａ１について、例えば、周辺基準点ａ０からａ７が抽出される。周辺基準点ａ０からａ７は、例えば、基準点Ａ１からの距離が所定値未満、且つ、中心基準点との間にある皮膚の隣合う隆線の間となる谷の数が１以下である条件を満たす。属性情報は、中心基準点に対する周辺基準点の画像上の配置の特徴を表す情報であればよい。属性情報は、例えば、周辺基準点の内の注目する注目基準点が、中心基準点又は所定の周辺基準点と、同じ隆線上にあるか否かの観点から設定された情報である。属性情報は、例えば、注目基準点と、中心基準点又は所定の周辺基準点との距離及び角度の少なくとも何れかの観点から設定された情報であってもよい。属性情報は、１種類の特徴を表す情報であってもよいし、複数種類の特徴の各々を表す複数の情報であってもよい。
【００２１】
属性情報は、例えば、分類情報を含んでもよい。分類情報は、所定個の周辺基準点の内の中心基準点と同じ隆線上の周辺基準点の数を表す第一情報を含む。分類情報は、中心基準点と、所定個の周辺基準点の各々とを結んだ場合の所定個の線分の各々を放射線分とし、隣合う２つの放射線分上の周辺基準点を中心基準点周りに順に結んだ所定個の線分の各々を周回線分とした場合の、隆線上にある周回線分の数を表す第二情報を含む。
【００２２】
図５において、中心基準点Ａ１と、周辺基準点ａ０から点ａ７との各々を結んだ放射線分の内、中心基準点Ａ１と同じ隆線上の放射線分を実線で示し、隆線と隆線との間の谷を跨ぐ放射線分を一点鎖線で示す。中心基準点Ａ１では、中心基準点と同じ隆線上の周辺基準点の数は２である。中心基準点Ａ１について、８個の周辺基準点ａ０から点ａ７を隣合う２つの放射線分上の周辺基準点を中心基準点周りに順に結んだ８個の周回線分の内、隆線上にある周回線分を第一点線で示し、谷を跨ぐ周回線分を、第一点線よりも細かい第二点線で示す。したがって、８個の周回線分の内、隆線上にある線分の数は４である。したがって、分類情報は、例えば、「０ｘ２４」と表される。「０ｘ２４」の内、「０ｘ」は１６進数であることを示し、「２」は中心基準点と同じ隆線上の周辺基準点の数（第一情報）を示し、「４」は隆線上にある周回線分の数（第二情報）を示す。属性情報が、分類情報を含む場合、図６（Ａ）から（Ｊ）に、中心基準点に対する周辺基準点の配置と分類情報とを例示するように、中心基準点に対する周辺基準点の配置の特徴に応じて、互いに異なる属性情報（分類情報）が得られる。取得部２１は更に照合用の認証情報９４に含まれる基準点Ｂ１についての関連情報９０を取得する。関連情報は、基準点Ｂ１の位置情報９１と、属性情報９２とを含む。照合用の認証情報９４は、例えば、装置１０が備える、情報生成部２０から取得する。情報生成部２０は、生体情報を表す画像に基づき関連情報を含む認証情報を生成する。前述のように、認証情報３４、９４は他の装置から取得されてもよい。
【００２３】
判断部２２は、Ｓ１で取得された照合用の基準点と関連付けられた属性情報と、登録用の基準点と関連付けられた属性情報とが一致するかを判断する（Ｓ２）。照合用の基準点Ｂ１の属性情報は０ｘ１４であり、登録用の基準点Ａ１の属性情報０ｘ２４と異なる（Ｓ２：ＮＯ）。この場合、ＣＰＵ１は、照合用の認証情報と、登録用の認証情報とに含まれる基準点の全ての組合せについてＳ１で取得したかを判断する（Ｓ４）。一部の組合せはＳ１の処理で取得されていない場合（Ｓ４：ＮＯ）、ＣＰＵ１は処理をＳ１に戻す。Ｓ１では、例えば、まだＳ１で取得されていない組合せである、照合用の基準点Ｂ１と、登録用の基準点Ａ２とについて関連情報が取得される（Ｓ１）。この場合、照合用の基準点Ｂ１の属性情報は０ｘ１４であり、登録用の基準点Ａ１の属性情報０ｘ１４と同じである（Ｓ２：ＹＥＳ）。よって、対応決定部２３は、Ｓ１の処理で取得された照合用の基準点と、登録用の基準点とを比較する（Ｓ３）。対応決定部２３は、例えば、Ｓ１の処理で取得された照合用の基準点と、登録用の基準点と類似度を表すスコアを算出する。ＣＰＵ１は、前述のＳ４の処理を実行する。
【００２４】
全ての組合せがＳ１の処理で取得された場合（Ｓ４：ＹＥＳ）、対応決定部２３は、一致すると判断された照合用の基準点と、登録用の基準点とを比較して、類似度の算出に用いられる照合用の認証情報と、登録用の認証情報との対応を決定する（Ｓ５）。対応決定部２３は、例えば、Ｓ３で算出された比較結果に基づき、対応を決定する。ＣＰＵ１は、以上で認証情報処理を終了する。Ｓ５で決定された対応は、例えば、生体認証時の類似度を算出する処理で用いられてもよい。
【００２５】
図３のＳ１の処理は本発明の取得ステップの一例である。Ｓ１を実行するＣＰＵ１（取得部２１）は本発明の取得手段の一例である。Ｓ２の処理は本発明の判断ステップの一例である。Ｓ２を実行するＣＰＵ１（判断部２２）は本発明の判断手段の一例である。Ｓ３及びＳ５の処理は本発明の対応決定ステップの一例である。Ｓ３及びＳ５の処理を実行するＣＰＵ１（対応決定部２３）は本発明の対応決定手段の一例である。
【００２６】
［第二実施形態の認証情報処理］
１．登録時の処理
図５、図７から図２３を参照して、第二実施形態の装置１０で実行される認証情報処理について、認証情報を登録する場合を例に説明する。認証情報処理は、ユーザが開始指示を入力した場合に開始される。開始指示には、画像から取得された認証情報を登録用の認証情報としてＤＢ２８に登録するのか、それとも、認証情報をＤＢ２８に登録された登録用の認証情報との類似度を算出するのかに関する指示を含む。装置１０のＣＰＵ１は、認証情報処理の開始指示の入力を検知すると、フラッシュメモリ４に記憶された認証情報処理を実行する為の認証情報処理プログラムをＲＡＭ３に読み出し、認証情報処理プログラムに含まれる指示に従って、以下に説明する各ステップの処理を実行する。本例では、基準点を抽出する要件（例えば、画像の鮮明さ）を満たす皮膚情報が取得されるまで、再入力を促すフィードバック処理が実行される。認証情報処理で取得される画像は、画像からアルゴリズムを用いて認証情報を抽出する要件を満たす。処理の過程で取得されたり、生成されたりした情報及びデータは、適宜ＲＡＭ３に記憶される。処理に必要な各種設定値は、予めフラッシュメモリ４に記憶されている。以下、ステップを「Ｓ」と略記する。
【００２７】
図７に示すように、ＣＰＵ１は画像解析処理を実行する（Ｓ１１）。図８を参照して画像解析処理について説明する。生体情報取得装置８は、指の接触を検知した場合、指紋及び汗孔を撮影した画像を特定可能な信号をＣＰＵ１に出力する。ＣＰＵ１は、生体情報取得装置８から出力される信号を受信する。ＣＰＵ１は、受信した信号に基づいて、画像を取得する（Ｓ２１）。Ｓ２１では、例えば、図９に示す画像４１が取得される。画像４１には、Ｘ、Ｙで示す画像座標系の二次元座標４６が設定される。ＣＰＵ１は、Ｓ２１で取得された画像４１を二値化処理して、隆線を表す画像４２を取得する（Ｓ２２）。他の例では、画像４２は、マニューシャ法の処理に使われる複数の画像処理フィルタに画像４１を供することにより得られる。画像４２の内、黒色部分が隆線を表し、白色部分が隆線と隆線との間の谷の部分を表す。
【００２８】
ＣＰＵ１は、基準点を決定する（Ｓ２３）。ＣＰＵ１は、所定範囲の濃淡値の部分を抽出可能な画像処理フィルタに画像４１を供して、画像４３を取得し、画像４２と、画像４３とを画像４４に示すように重ねて比較して、黒色部分で示される隆線上に配置された円状、フック状等の閉領域部分を汗孔として特定する。ＣＰＵ１は特定された汗孔の面積重心を、汗孔を表す基準点として決定する。ＣＰＵ１は、画像４５を左から右、上から下の順に走査して決定された基準点にＩＤを付与し、位置情報を取得する。本例の位置情報は画像座標系の二次元座標４６のピクセル単位の座標である。ＣＰＵ１は、付与されたＩＤと、位置情報との対応を表すリスト４７を作成し、ＲＡＭ３に記憶する。ＣＰＵ１は、閉領域部分の大きさ及び形状等を適宜考慮して、汗孔として特定するか否かを判断してもよい。本例では、画像４５上の黒丸で示す、基準点Ｐ１からＰ１２を含む複数の基準点が決定される。ＣＰＵ１は、Ｓ２３で決定された基準点の数が０より大きいか否かを判断する（Ｓ２４）。Ｓ２３で決定された基準点の数が０である場合（Ｓ２４：ＮＯ）、ＣＰＵ１は、画像解析処理を終了し、処理を図７の認証情報処理に戻す。Ｓ２３で決定された基準点の数が０より大きい場合（Ｓ２４：ＹＥＳ）、ＣＰＵ１は、汗孔関連情報生成処理を実行する（Ｓ２５）。汗孔関連情報生成処理では、複数の基準点の各々について、中心基準点の位置情報と、属性情報とを関連付けた汗孔関連情報を生成する処理が実行される。
【００２９】
図１０に示すように、汗孔関連情報生成処理では、ＣＰＵ１は、汗孔関連情報を記憶するリストを初期化する（Ｓ３１）。ＣＰＵ１は、図８のＳ２３の処理で決定された複数の基準点の中から１つの基準点を中心基準点ＰＡとして選択する（Ｓ３２）。ＣＰＵ１は、周辺基準点の取得条件を考慮し、周辺基準点を抽出できないと判断される範囲の基準点は、中心基準点ＰＡとして選択しないようにしてもよい。Ｓ３２の処理では、例えば、ＣＰＵ１は、画像４５の端部からの距離が後述の所定値Ｒの半分未満となる範囲の基準点は、中心基準点として選択しなくてもよい。例えば、図５に示す画像４５の基準点Ａ１が中心基準点として選択される。ＣＰＵ１は、Ｓ２３の処理で決定された複数の基準点の中の１つを中心基準点として選択した場合の、中心基準点からの距離が所定値Ｒ未満、且つ、中心基準点との間にある皮膚の隣合う隆線の間となる谷の数が１以下である所定個の基準点を所定条件に基づき周辺基準点として抽出するための処理を行う。中心基準点との間にある皮膚の隣合う隆線の間となる谷の数は、例えば、中心基準点との間に存在する、画像４２における白が連続する範囲の数に基づき特定される。所定距離、所定個、及び所定条件は、汗孔の間の距離、画像の解像度、及び認証精度等を考慮して定められる。所定距離は、汗孔間の距離の平均値Ｈよりも大きく、平均値Ｈの３倍の値よりも小さいことが好ましい。所定個は、４以上１５以下であることが好ましい。周辺基準点の抽出条件は、例えば、所定距離が半径Ｒであり、所定個が８個であり、所定条件が、既に選択された周辺基準点と中心基準点とを結んだ線分と、周辺基準点の候補となる基準点と中心基準点とを結んだ線分とがなす角の角度が所定角度以上となる基準点を中心基準点からの距離が近い順に所定個選択する条件である。所定個が８個である場合、所定角度は、５度から４５度の範囲で選定されることが好ましく、本例では１５度である。
【００３０】
具体的には、ＣＰＵ１は、リスト４７を参照し、複数の基準点の内、周辺基準点ＰＢの候補を抽出する範囲を選択する（Ｓ３３）。具体的には、ＣＰＵ１は、リスト４７に記憶される基準点の内、二次元座標のＹ座標の値が、Ｓ３２の処理で選択された中心基準点ＰＡのＹ座標のプラスマイナスＲの範囲になる範囲を周辺基準点ＰＢの候補を抽出する範囲とする。本例では、ＣＰＵ１は、例えばＳ２３の処理で決定された複数の基準点の中から、中心基準点ＰＡからの距離（例えば、ユークリッド距離）が所定値Ｒ以内となる基準点を、候補基準点ＰＫとして取得する為に、まずリスト４７のＹ座標を用いて候補を抽出する範囲を選択する。
【００３１】
ＣＰＵ１は、Ｓ３３の処理で選択された範囲の基準点の内、まだＳ３４で選択されていない基準点（注目基準点）を１つ選択し、位置情報を取得する（Ｓ３４）。位置情報は、画像座標系の二次元座標４６で表される。ＣＰＵ１は、Ｓ３４で取得された位置情報と、Ｓ３２で選択された中心基準点との位置情報に基づき、中心基準点と注目基準点との間の距離を算出する（Ｓ３５）。距離の算出方法は適宜設定されてよい。本例のＣＰＵ１は、中心基準点と注目基準点とのユークリッド距離を算出する。例えば、図５の基準点ａ０からａ７について各々、距離Ｄ０から距離Ｄ７が算出される。
【００３２】
ＣＰＵ１は、Ｓ３２で選択された中心基準点に対するＳ３４で位置情報が取得された注目基準点の配置を表す角度を算出する（Ｓ３６）。角度の算出方法は適宜設定されてよい。本例のＣＰＵ１は、中心基準点と、注目基準点とを結ぶ線分の基準に対する角度を算出する。図１１に示すように基準Ｊは、画像座標系の二次元座標において、中心基準点からＸプラス方向（右方）である。ＣＰＵ１は、Ｘプラス方向を０度とし、中心基準点を起点とする基準から時計回りの角度をプラスの角度、基準から反時計回りの角度をマイナスの角度とする。ＣＰＵ１は、中心基準点に対する注目基準点の位置に応じて、注目基準点の角度を−１８０度から１８０度までの角度で表す。例えば、基準点ａ４について、プラスの角度Ａｎ４が算出され、基準点ａ３について、マイナスの角度Ａｎ３が算出される。角度は０度から３６０度等他の方法で表されてもよい。
【００３３】
ＣＰＵ１は、Ｓ３３で選択された範囲の全ての基準点について、Ｓ３４の処理で位置情報が取得されたかを判断する（Ｓ３７）。Ｓ３３で選択された範囲の基準点の内、一部の基準点についてＳ３４の処理が実行されていない場合（Ｓ３７：ＮＯ）、ＣＰＵ１は、処理をＳ３４に戻す。Ｓ３３で選択された範囲の全ての基準点について、Ｓ３４の処理で位置情報が取得された場合（Ｓ３７：ＹＥＳ）、ＣＰＵ１は、Ｓ３５で算出された距離が所定値Ｒ以下となる注目基準点を候補基準点ＰＫとする。ＣＰＵ１は、例えば、図５に示す中心基準点Ａ１を中心とする半径Ｒの円Ｃの内側に位置する、基準点ａ０からａ１３の１４個の基準点の各々を候補基準点ＰＫとする。
【００３４】
ＣＰＵ１は、候補基準点ＰＫの数が所定個８より小さいか否かを判断する（Ｓ３８）。候補基準点ＰＫの数が８より小さい場合（Ｓ３８：ＹＥＳ）、ＣＰＵ１は処理を後述のＳ５０に進める。この場合は、Ｓ３２で選択された中心基準点ＰＡについての汗孔関連情報は生成されない。候補基準点ＰＫの数が８よりは小さくはない場合（Ｓ３８：ＮＯ）、ＣＰＵ１は、Ｓ３８で選択された候補基準点ＰＫである基準点ａ０からａ１３の内、Ｓ３５で算出された距離が最も小さい基準点である基準点ａ２を、周辺基準点として取得する。ＣＰＵ１は、候補基準点ＰＫの中から、Ｓ３５の処理で算出された中心基準点ＰＡとの距離がＮ番目に近い基準点を取得する（Ｓ３９）。中心基準点ＰＡとの距離が最も近い基準点は、周辺基準点として取得済みである為、Ｎの初期値は２である。Ｎが２である場合、ＣＰＵ１は、基準点ａ０からａ１３の中から、２番目に距離が近い点ａ４を取得する。
【００３５】
ＣＰＵ１は、候補基準点ＰＫの内、既に周辺基準点として取得された基準点の各々について、Ｓ３６で算出された角度に基づき、周辺基準点と中心基準点とを結んだ線分と、Ｓ３９で取得された基準点と中心基準点とがなす線分とがなす角の角度の絶対値が１５度以上あるかを判断する（Ｓ４０）。ＣＰＵ１は、例えば、既に決定されている周辺基準点が複数ある場合、複数の周辺基準点の全てについて中心基準点と周辺基準点とを結んだ放射線分と、新たにＳ３９の処理で取得された基準点と中心基準点との放射線分との間の角度の絶対値が１５度以上である場合を、角度の絶対値が１５度以上ある場合と判断する。つまり、ＣＰＵ１は、既に決定されている周辺基準点の内の１つでも、中心基準点と周辺基準点とを結んだ放射線分と、新たにＳ３９の処理で取得された基準点と中心基準点との放射線分との間の角度の絶対値が１５度未満となる場合は、Ｓ４０において角度の絶対値が１５度以上あると判断しない。ＣＰＵ１は、Ｎが２であり、Ｓ３９で２番目に距離が近い点ａ４が取得された場合、図１１に示すように、基準点Ａ１とａ２とを結ぶ線分と、基準点Ａ１とａ４とを結ぶ線分とがなす角の角度Ａｎの絶対値が１５度以上あると判断する（Ｓ４０：ＹＥＳ）。この場合ＣＰＵ１は、Ｓ３９の処理で取得された基準点をＳ３２で選択された中心基準点の周辺基準点に追加し（Ｓ４１）、既に周辺基準点として取得された基準点の数が８個あるかを判断する（Ｓ４２）。
【００３６】
基準点の数が８個ではない場合（Ｓ４２：ＮＯ）、又はＳ４０の処理で角度の絶対値が１５度以上ではない場合（Ｓ４０：ＮＯ）、ＣＰＵ１は、候補基準点ＰＫに含まれる全ての基準点がＳ３９の処理で取得されたかを判断する（Ｓ４８）。候補基準点ＰＫの全ての基準点がＳ３９の処理で取得された場合（Ｓ４８：ＹＥＳ）、ＣＰＵ１は処理を後述のＳ５０に進める。候補基準点ＰＫとして選択された基準点のうち、Ｓ３９の処理で取得されていない基準点がある場合（Ｓ４８：ＮＯ）、ＣＰＵ１は、Ｎを１だけインクリメントし（Ｓ４９）、処理をＳ３９の処理に戻す。繰り返し実行されるＳ４１によって、中心基準点Ａ１について、周辺基準点ａ０からａ７が追加され（Ｓ４１）、ＣＰＵ１は、８個の周辺基準点ａ０からａ７が取得されたと判断する（Ｓ４２：ＹＥＳ）。
【００３７】
ＣＰＵ１は、８個の周辺基準点の属性情報及び周辺情報の配列順序を設定する（Ｓ４３）。配列順序は、８個の周辺基準点の各々の属性情報及び周辺情報の並び順を示す。周辺情報は、周辺基準点の位置情報そのものであってもよいし、周辺基準点の位置情報を用いて算出した計算値であってもよい。周辺情報は、１種類の情報であってもよいし、複数種類の情報であってもよい。本例の周辺情報は、Ｓ３４の処理で取得された周辺基準点のＩＤ、Ｓ３６の処理で算出された角度及びＳ３５の処理で算出された距離を含む。リスト４７において、基準点のＩＤは位置情報と対応付けられており、周辺情報はＩＤを含むことで、位置情報と関連付けられる。配列順序の設定方法は、適宜定められればよい。本例のＣＰＵ１は、Ｓ３９からＳ４２の処理で取得された複数の周辺基準点の内、中心基準点ＰＡと同じ隆線上にあり、且つ、中心基準点ＰＡとの間の距離が最も長い離間基準点の配列順序を１番とし、画像上の配置に基づき中心基準点を中心とする離間基準点から所定方向周り（例えば、図５の時計回りの方向ＤＳ）に２番以降の配列順序を設定する。図５及び図１１の中心基準点Ａ１について、周辺基準点ａ０からａ７の順に、配列順序が決定される。ＣＰＵ１は、Ｓ４３で設定された配列順序に従って、周辺情報の配列順序と、属性情報の配列順序とを一致させる。
【００３８】
ＣＰＵ１は、属性情報の一部として、放射情報を生成する（Ｓ４４）。放射情報は、中心基準点と、周辺基準点とが同じ隆線上にあるかを周辺基準点の各々について示す情報である。放射情報の表記方法は適宜設定されてよい。図１１において、中心基準点と、周辺基準点とが同じ隆線上にある場合（実線で示す放射線分）を１、中心基準点と、周辺基準点とが同じ隆線上にない場合（一点鎖線で示す放射線分）を０で示す場合、中心基準点Ａ１の周辺基準点ａ０からａ７の２進数で表される放射情報は各々、１、０、０、０、１、０、０、０になる。属性情報の内、周辺基準点と一対一で対応付けられる放射情報は、Ｓ４３の処理で決定された配列順序に従って配列された８桁の２進数で表される。この場合中心基準点Ａ１には、２進数の放射情報１０００１０００が関連付けられる。放射情報の表記方法は、１６進数で０ｘ８８と表記する等、適宜変更されてよい。
【００３９】
ＣＰＵ１は、属性情報の一部として、周回情報を生成する（Ｓ４５）。周回情報は、中心基準点と、所定個の周辺基準点の各々とを結んだ場合の所定個の放射線分の内の、隣合う２つの放射線分の端点となる２つの周辺基準点を結んだ周回線分が同じ隆線上にあるかを周回線分の起点となる周辺基準点の各々について示す情報である。周回線分の端点の内、どちらを起点とするかは適宜設定されればよい。本例では、中心基準点を中心とした場合に、周回線分の延設方向の内の反時計回りの方向にある周辺基準点を起点とする。周回情報の表記方法は適宜設定されてよい。図１１に周回線分が同じ隆線上にある場合（第一点線で示す周回線分）を１、同じ隆線上にない場合（第一点線よりも細かい第二点線で示す周回線分）を０で示す場合、中心基準点Ａ１の周辺基準点ａ０からａ７の２進数で表される周回情報は各々、０、１、１、０、０、１、１、０になる。属性情報の内、周辺基準点と一対一で対応付けられる周回情報は、放射情報と同様に、Ｓ４３の処理で決定された配列順序に従って配列された８桁の２進数で表される。この場合中心基準点Ａ１には、２進数の周回情報０１１００１１０が関連付けられる。周回情報の表記方法は、１６進数で０ｘ６６と表記する等、適宜変更されてよい。
【００４０】
ＣＰＵ１は、属性情報の一部として、分類情報を生成する（Ｓ４６）。ＣＰＵ１は、例えば、Ｓ４４で生成された放射情報と、Ｓ４５で生成された周回情報とに基づき分類情報を生成する。より具体的には、ＣＰＵ１は、Ｓ４４で生成された放射情報の内の１の数と、Ｓ４５で生成された周回情報の内の１の数とに基づき、例えば、第一実施形態と同様に、中心基準点Ａ１の分類情報を、「０ｘ２４」と生成する。
【００４１】
ＣＰＵ１は、Ｓ３２の処理で選択された中心基準点ＰＡについての汗孔関連情報を生成し、ＲＡＭ３に記憶する（Ｓ４７）。中心基準点Ａ１の場合、図１２に示すように、汗孔関連情報５０が生成され、ＲＡＭ３に記憶される。基準点Ａ１の汗孔関連情報５０は、基準点Ａ１のＩＤ５１、属性情報５２、及び周辺情報５３を含む。周辺情報は、周辺基準点毎に、ＩＤ、角度及び距離を含む。図９のリスト４７において、ＩＤは位置情報と対応付けられている。属性情報及び周辺情報は、Ｓ４３で設定された配列順序に従って、配列されている。属性情報の内、周辺基準点と一対一では対応付けられない分類情報は、配列順序に従った配列を有しない。
【００４２】
ＣＰＵ１は、Ｓ２３の処理で決定された全ての基準点がＳ３２の処理で中心基準点として選択されたか否かを判断する（Ｓ５０）。選択されていない基準点がある場合（Ｓ５０：ＮＯ）、ＣＰＵ１は、処理をＳ３２に戻す。全ての基準点が中心基準点として選択された場合（Ｓ５０：ＹＥＳ）、ＣＰＵ１は、以上で汗孔関連情報生成処理を終了し、処理を図８の画像解析処理に戻す。ＣＰＵ１は、Ｓ２５の処理の次に、Ｓ４７の処理で生成された汗孔関連情報を、認証情報として、ＲＡＭ３に記憶する（Ｓ２８）。ＣＰＵ１は、以上で画像解析処理を終了し、処理を図７の認証情報処理に戻す。画像解析処理によって、図１３に示す基準点Ａ１からＡ１０を含む複数の基準点に関して汗孔関連情報が生成される。ＣＰＵ１は、図１４に示すように、複数の基準点の各々に関する汗孔関連情報５０を含む認証情報７０を生成し、記憶する。
【００４３】
Ｓ１１の処理の次に、ＣＰＵ１は、Ｓ１１で汗孔関連情報を含む認証情報が取得されたかを判断する（Ｓ１２）。認証情報が取得されていない場合（Ｓ１２：ＮＯ）、ＣＰＵ１はエラー通知を行う（Ｓ１６）。ＣＰＵ１は、例えば、表示部６にエラーメッセージを表示する。認証情報が取得された場合（Ｓ１２：ＹＥＳ）、Ｓ１１で取得された認証情報を登録用の認証情報としてＤＢ２８（図２参照）に登録するかを判断する（Ｓ１３）。登録するかを示す情報は、例えば、開始指示に含まれる。具体例では登録すると判断され（Ｓ１３：ＹＥＳ）、ＣＰＵ１は、Ｓ１１で取得された認証情報をフラッシュメモリ４のＤＢ２８に記憶する（Ｓ１４）。ＤＢ２８に登録しない場合（Ｓ１３：ＮＯ）、ＣＰＵ１は、Ｓ１１で取得された認証情報を照合の対象となる照合用の認証情報とする照合処理を実行する（Ｓ１５）。Ｓ１４、Ｓ１５、及びＳ１６の何れかの次に、ＣＰＵ１は認証情報処理を終了する。
【００４４】
２．照合時の処理
登録用の認証情報として図１３の画像４５から抽出された中心基準点Ａ１からＡ１０を含む複数の中心基準点についての汗孔関連情報を含む認証情報が用いられ、照合対象となる照合用の画像として図１５の画像６５から中心基準点Ｂ１からＢ９を含む複数の基準点についての汗孔関連情報を含む認証情報が生成された場合について説明する。照合時の認証情報処理では、登録時の認証情報処理と同様に、Ｓ１１が実行される。Ｓ１１の処理によって、画像６５から中心基準点Ｂ１からＢ９を含む複数の基準点についての汗孔関連情報を含む認証情報が生成される。
【００４５】
図７の認証情報処理のＳ１２では、認証情報が取得されたと判断され（Ｓ１２：ＹＥＳ）、開始指示に基づき登録しないと判断される（Ｓ１３：ＮＯ）。ＣＰＵ１は照合処理を実行する（Ｓ１５）。照合処理では、ＣＰＵ１は、属性情報が一致すると判断された照合用の基準点と、登録用の基準点とを比較して、類似度の算出に用いられる照合用の認証情報と、登録用の認証情報との対応が決定され、認証情報の類似度が算出される。
【００４６】
図１６に示すように、照合処理では、ＣＰＵ１は、ペア候補抽出処理を実行する（Ｓ２００）。ペア候補抽出処理では、ＣＰＵ１は、Ｓ１１の処理で生成された照合用の認証情報と、ＤＢ２８に記憶されている登録用の認証情報との内、基準点に関連付けられた属性情報が一致する照合用の基準点（汗孔関連情報）と登録用の基準点（汗孔関連情報）とのペアを、照合用の認証情報と、登録用の認証情報との対応を比較する対象の候補となるペア候補として抽出する。ＣＰＵ１は、汗孔関連情報に基づき、ペア候補のスコアを算出する。
【００４７】
図１７に示すように、ペア候補抽出処理では、ＣＰＵ１は、ペア候補を抽出するための、ＲＡＭ３に記憶されたリストを初期化する（Ｓ２１１）。ＣＰＵ１は、Ｓ１１の処理で生成された照合用の認証情報に含まれる汗孔関連情報が生成された基準点の内、まだＳ２１２で選択されていない基準点（中心基準点）を１つ選択する（Ｓ２１２）。ＣＰＵ１は、例えば、照合用の認証情報に含まれる汗孔関連情報が生成された基準点の中から、基準点Ｂ１を選択する。ＣＰＵ１は、ＤＢ２８に登録された登録用の認証情報に含まれる汗孔関連情報が生成された基準点の内、まだＳ２１３の処理で選択されていない基準点（中心基準点）を１つ選択する（Ｓ２１３）。ＣＰＵ１は、例えば、登録用の認証情報に含まれる汗孔関連情報が生成された基準点の中から、基準点Ａ１を選択する。ＣＰＵ１は、Ｓ２１２の処理で選択された照合用の基準点と、Ｓ２１３の処理で選択された登録用の基準点とで、関連付けられた属性情報のうちの分類情報が一致するかを判断する（Ｓ２１４）。図１８に示すように、基準点Ｂ１の分類情報は０ｘ１４であり、基準点Ａ１の分類情報である０ｘ２４と互いに異なる（Ｓ２１４：ＮＯ）。この場合、ＣＰＵ１は、Ｓ２１２で選択された基準点Ｂ１と、Ｓ２１３で選択された基準点Ａ１との組合せを、ペア候補として抽出せず、登録用の全ての基準点がＳ２１３の処理で選択されたかを判断する（Ｓ２２４）。選択されていない登録用の基準点がある場合（Ｓ２２４：ＮＯ）、ＣＰＵ１は処理をＳ２１３に戻す。
【００４８】
登録用の基準点Ａ２が選択された場合（Ｓ２１３）、図１８に示すように、基準点Ｂ１の分類情報は０ｘ１４であり、基準点Ａ２の分類情報である０ｘ１４と一致している（Ｓ２１４：ＹＥＳ）。この場合、ＣＰＵ１は、変数Ｎを０に設定する（Ｓ２１５）。変数Ｎは、画像の収縮及び回転を考慮して、周辺基準点に一対一で対応する属性情報（本例では、放射情報及び周回情報）を順に比較する為の変数である。ＣＰＵ１は、Ｓ２１２の処理で選択された照合用の基準点と、Ｓ２１３の処理で選択された登録用の基準点とで、関連付けられた属性情報のうちの放射情報が一致するかを判断する（Ｓ２１６）。ＣＰＵ１は、照合用の基準点の放射情報と、変数Ｎに対応する登録用の基準点の放射情報とを比較する。図１９に示すように、基準点Ａ２について変数Ｎが０である場合、周辺基準点ｂ０からｂ７に対応する放射情報は各々周辺基準点ａ０からａ７に対応する放射情報と比較される。変数Ｎが１である場合、周辺基準点ｂ０からｂ７に対応する放射情報は各々周辺基準点ａ１からａ７、及びａ０に対応する放射情報と比較される。つまりＣＰＵ１は、変数Ｎに応じて、登録用の基準点の属性情報の参照開始位置を変更する。照合用の基準点ｂｍ（ｍは０から７の整数）は、登録用の基準点ａ（ＭＯＤ（Ｎ＋ｍ，８））と比較される。ＭＯＤ（Ｎ＋ｍ，８）は、Ｎとｍとの和を８で除した場合の余りである。このようにすることで、ＣＰＵ１は例えば変数Ｎが１である場合、配列順序を、周辺基準点ａ０の配列順序が次のａ１から時計回りの配列順序にずらした場合を想定して放射情報（属性情報）を比較できる。つまり、ＣＰＵ１は、画像の収縮及び回転を考慮して、周辺基準点に一対一で対応する属性情報（本例では、放射情報及び周回情報）を順に比較できる。
【００４９】
放射情報が一致しない場合（Ｓ２１６：ＮＯ）、ＣＰＵ１は、後述のＳ２２２に処理を進める。基準点Ｂ１の放射情報は１０００００００であり、変数Ｎが０である場合の基準点Ａ２の放射情報である１０００００００と一致している（Ｓ２１６：ＹＥＳ）。この場合、ＣＰＵ１は、Ｓ２１２の処理で選択された照合用の基準点と、Ｓ２１３の処理で選択された登録用の基準点とで、関連付けられた属性情報のうちの周回情報が一致するかを判断する（Ｓ２１７）。Ｓ２１７の処理もＳ２１６の処理と同様に、照合用の基準点の周回情報と、変数Ｎに対応する登録用の基準点の周回情報とを比較する。
【００５０】
周回情報が一致しない場合（Ｓ２１７：ＮＯ）、ＣＰＵ１は、後述のＳ２２２に処理を進める。基準点Ｂ１の周回情報は０１１００１１０であり、変数Ｎが０である場合の基準点Ａ２の周回情報である０１１００１１０と一致している（Ｓ２１７：ＹＥＳ）。この場合、ＣＰＵ１は、Ｓ２１２の処理で選択された照合用の基準点と、Ｓ２１３の処理で選択された変数Ｎに対応する登録用の基準点との類似度を表すスコアを、汗孔関連情報の内の周辺情報から算出する（Ｓ２１８）。本例の汗孔関連情報の周辺情報は、位置情報と関連付けられたＩＤ、角度及び距離を含む。本例のＣＰＵ１は、例えば、登録用の基準点と、照合用の基準点とで、現在比較している周辺基準点の８組の角度の比較量及び距離の比較量を用いて、スコアを算出する。変数Ｎが０である場合、スコアは図２０に示すように、登録用の基準点Ａ２と、照合用の基準点Ｂ１とで、中心基準点を一致させ、且つ、回転角を考慮し、Ｎに基づく基準となる１組の放射線分を重ねた状態で８組の周辺基準点の配置を比較した場合の、８組の周辺基準点の角度と距離とのズレ量を表す。Ｎに基づく基準となる１組の放射線分は、端点が照合用の基準点ｂ０と、登録用の基準点ａ（ＭＯＤ（Ｎ，８））となる放射線分の組合せである。８組の周辺基準点とは、図１９の両矢印で示される組合せの基準点であり、ｍが０から７の各々における、照合用の基準点ｂｍと、登録用の基準点ａ（ＭＯＤ（Ｎ＋ｍ，８））との組合せである。回転角は、照合用の画像が、登録用の画像に対して何度回転していると想定されるかを示す、汗孔関連情報に基づき算出される角度である。本例の回転角は、画像座標系において時計回りの角度をプラスの角度とする。比較量は、照合用の基準点と、登録用の基準点とで、汗孔関連情報の内の周辺情報を比較して、算出される値である。
【００５１】
照合用の基準点ｂｍの角度を角度Ｂｎｍ、登録用の基準点ａ（ＭＯＤ（Ｎ＋ｍ，８））の角度を角度Ａｎ（ＭＯＤ（Ｎ＋ｍ，８））としたとき、８組の角度の比較量は、例えば、ｍが０から７までの整数の各々の、式（１）で算出される回転角の差の２乗和で表されてもよい。
回転角の差＝Ｂｎｍ−Ａｎ（ＭＯＤ（Ｎ＋ｍ，８））＋ＡｎＮ−Ｂｎ０  ・・・  式（１）
照合用の基準点ｂｍの距離を距離Ｄｂｍ、登録用の基準点ａ（ＭＯＤ（Ｎ＋ｍ，８））の距離を距離Ｄａ（ＭＯＤ（Ｎ＋ｍ，８））としたとき、８組の距離の比較量は、例えば、ｍが０から７までの整数の各々の、式（２）で算出される距離の差の比率の和で表されてもよい。
距離の差の比率＝｜Ｄｂｍ−Ｄａ（ＭＯＤ（Ｎ＋ｍ，８））｜／ｍｉｎ（Ｄｂｍ，Ｄａ（ＭＯＤ（Ｎ＋ｍ，８）））  ・・・  式（２）
ただし、ｍｉｎ（Ｄｂｍ，Ｄａ（ＭＯＤ（Ｎ＋ｍ，８）））は、ＤｂｍとＤａ（ＭＯＤ（Ｎ＋ｍ，８））とのうちの小さい方の値である。角度の比較量及び距離の比較量が０である場合のスコア（スコア最大値）を１００とした場合、式（３）に基づき、例えば照合用の基準点Ｂ１と、登録用の基準点Ａ２とのスコアが、８５と算出され、リストに記憶される。
スコア＝（比較量最大値−（距離の比較量×定数＋角度の比較量））／比較量最大値×スコア最大値      ・・・式（３）
式（３）において定数は、角度の比較量に対する、距離の比較量の大きさを調整する為に適宜設定される値であり、例えば、１００である。比較量最大値は、距離の比較量に定数を乗じた値と、角度の比較量との和の許容される最大値である。距離の比較量に定数を乗じた値と、角度の比較量との和が比較量最大値よりも大きくなる場合は、式（３）の内、距離の比較量に定数を乗じた値と、角度の比較量との和に比較量最大値が設定される。スコア最大値は、スコアが取り得る値の最大値であり、例えば、１００である。照合用の基準点Ｂ１と、登録用の基準点Ａ２との回転角は、４１度と算出され、リストに記憶される。
【００５２】
ＣＰＵ１は、Ｎが０よりも大きいかを判断する（Ｓ２１９）。ＣＰＵ１は、Ｎが０よりも大きい場合（Ｓ２１９：ＹＥＳ）、Ｓ２１８の処理で算出されたスコアが、リストに記憶されているスコアよりも大きいかを判断する（Ｓ２２０）。Ｎが０よりも大きくはない場合（Ｓ２１９：ＮＯ）、又はスコアが記憶されているスコアよりも大きい場合（Ｓ２２０：ＹＥＳ）、ＣＰＵ１は、Ｓ２１８で算出されたスコアと回転角とをＲＡＭ３のリストに記憶する（Ｓ２２１）。この処理によって、照合用の基準点と、登録用の基準点とで、属性情報が一致し、且つ、スコアが最も大きい値がリストに記憶される。
【００５３】
Ｓ２１８の処理で算出されたスコアが記憶されたスコアよりも大きくはない場合（Ｓ２２０：ＮＯ）、又はＳ２２１の次に、ＣＰＵ１は、変数Ｎを１だけインクリメントする（Ｓ２２２）。ＣＰＵ１は、Ｎが８よりも小さいかを判断する（Ｓ２２３）。Ｓ２２３の閾値である８は、周辺基準点の数と同じであり、画像の回転の影響を考慮した全ての組合せで属性情報を比較する為に設定される。Ｎが８よりも小さい場合（Ｓ２２３：ＹＥＳ）、ＣＰＵ１は処理をＳ２１６に戻す。Ｎが８よりも小さくはない場合（Ｓ２２３：ＮＯ）、ＣＰＵ１は、ＤＢ２８に記憶されている認証情報に含まれる全ての基準点がＳ２１３の処理で選択されたかを判断する（Ｓ２２４）。選択されていない登録用の基準点がある場合（Ｓ２２４：ＮＯ）、ＣＰＵ１は、処理をＳ２１３に戻す。全ての登録用の基準点がＳ２１３の処理で選択された場合（Ｓ２２４：ＹＥＳ）、ＣＰＵ１は、照合用の認証情報に含まれる全ての基準点がＳ２１２の処理で選択されたかを判断する（Ｓ２２５）。
【００５４】
選択されていない照合用の基準点がある場合（Ｓ２２５：ＮＯ）、ＣＰＵ１は、処理をＳ２１２に戻す。全ての登録用の基準点がＳ２１２の処理で選択された場合（Ｓ２２５：ＹＥＳ）、ＣＰＵ１は、以上でペア候補抽出処理を終了し、処理を図１６の照合処理に戻す。ペア候補抽出処理によって、図２１に示すように、ペア候補として抽出された登録用の基準点（汗孔関連情報）と、照合用の基準点（汗孔関連情報）との各々について、スコアと回転角とが取得される。図２１において、登録用の基準点と、照合用の基準点との各組合せの上段の値がスコアであり、下段の値が回転角を示す。スコアと回転角とが空欄の組合せは、ペア候補として抽出されなかった組合せであり、属性情報が一致しなかった組合せである。この段階では、１つの照合用の基準点（汗孔関連情報）に対し、複数の登録用の基準点（汗孔関連情報）がペア候補として抽出されているものを含む。例えば、照合用の基準点Ｂ３に対し、登録用の基準点Ａ１、Ａ３、Ａ４、Ａ７、Ａ８及びＡ１０がペア候補として抽出されている。具体例では、１０個の登録用の基準点（汗孔関連情報）と、９組の照合用の基準点（汗孔関連情報）との、９０組の組合せの内、３６組がペア候補として抽出される。
【００５５】
ＣＰＵ１は、Ｓ２００の次に、Ｓ２００の処理で抽出されたペア候補について、汗孔関連情報の内の周辺情報を比較して照合用の皮膚情報と登録用の皮膚情報との対応を決定する。具体的には、ＣＰＵ１はペア候補として抽出された、照合用の関連情報と、登録用の関連情報との組合せ（ペア、対応）と、当該照合用の関連情報と、当該登録用の関連情報とから算出された照合用の画像と、登録用の画像との間の回転量及び移動量の少なくとも何れかを含む画像情報とを複数取得する（Ｓ２０１）。本例の画像情報は、Ｓ２２１の処理で記憶され、照合用の画像と、登録用の画像との間の回転量を示す回転角である。ＣＰＵ１は、図２１に示すペア候補の組合せと回転角とを取得する。ＣＰＵ１は、取得された複数組の照合用の関連情報と、登録用の関連情報との組合せの画像情報を比較して、ペア候補を絞り込む（Ｓ２０２）。ＣＰＵ１は、取得された複数組のペア候補の画像情報の代表値に基づき設定される所定範囲に画像情報が収まるペア候補を絞り込む。代表値は、複数の画像情報の特徴を表す値であればよく、例えば、画像情報の平均値、最頻値、中央値等であってもよい。
【００５６】
本例のＣＰＵ１は、ペア候補の回転角を所定範囲の角度に分類し、最も多く出現する回転角の範囲の代表値からプラスマイナス所定角度に入る回転角を有するペア候補を抽出して、ペア候補を絞り込む。所定範囲は、１度（３６０分解能）以上２０度（１８分解能）以下の範囲であることが好ましい。所定角度は、所定範囲を考慮して適宜定められ、分解能を少なくとも３つ含み、かつ、代表値のプラスマイナス１５度以上６０度以下となる角度であることが好ましい。具体例ではＣＰＵ１は、例えば図２２に示すように、ペア候補の回転角を、１０度毎（例えば、代表値が５度で表される０度以上１０度未満の範囲、代表値が１５度で表される１０度以上２０度未満の範囲等）の範囲の角度に分類する。この場合、図２２に示すように、代表値が４５度で示される範囲が最も度数が大きい。ＣＰＵ１は、最も度数が多い範囲の代表値を、画像情報の代表値とし、当該代表値である４５度のプラスマイナス１５度となる、回転角が３０度から６０度の範囲に入るペア候補を抽出する。例えば、Ａ１とＢ３との組合せでは、回転角が４４度であり、３０度から６０度の範囲の値であるので、Ｓ２０２の処理で抽出される。Ａ１とＢ４との組合せでは、回転角が２９０度であり、３０度から６０度の範囲の値ではないので、Ｓ２０２の処理で抽出されない。図２１の点の網掛けで示すＡ１とＢ４との組合せを含む組合せは、Ｓ２０２の処理で抽出されなかった組合せである。ＣＰＵ１は、Ｓ２０２の処理で、ペア候補の回転角を所定範囲の角度に分類する場合、分布がばらつく場合があることを考慮し、度数の移動平均をとって、最も度数が大きい範囲を特定してもよい。
【００５７】
ＣＰＵ１は、Ｓ２０２の処理で絞り込まれたペア候補の内、照合用の基準点と登録用の基準点とが１対１で対応していない場合に、スコアが最も大きいペア候補を抽出し、照合用の基準点と登録用の基準点とが１対１で対応するように絞り込む（Ｓ２０３）。本例のＣＰＵ１は、図２１に示すペア候補の内、斜線の網掛けを示すペア候補に絞り込む。
【００５８】
ＣＰＵ１は、Ｓ２０２及びＳ２０３で絞り込まれたペア候補の中から、任意に選択された複数組のペア候補の中心基準点の各々を結んだ線分の長さ及び角度の少なくとも何れかを比較して、ペア候補を更に絞り込む（Ｓ２０４）。複数組のペア候補を選択する条件は適宜変更されてよい。本例のＣＰＵ１は、Ｓ２０３の処理で絞り込まれたペア候補の内の任意のペア候補を２組選択し、選択された２組のペア候補の基準点を結ぶ線分の位置関係で、ペア候補を更に絞り込む。具体的には、選択された２組のペア候補の基準点を結ぶ線分の角度と、線分の長さとの各々が所定条件を満たす場合を抽出し、ペア候補を更に絞り込む。例えば、図２３に示すように、２組のペア候補として、基準点Ａ５、Ｂ２のペア候補と、基準点Ａ１、Ｂ３とが選択された場合、基準点Ａ５とＡ１を結ぶ線分と、基準点Ｂ２とＢ３とを結ぶ線分とについて、２つの線分に関する角度と、線分の長さとが所定条件を満たすかを判断する。角度に関する条件は、基準点Ａ５とＡ１を結ぶ線分の角度と、基準点Ｂ２とＢ３とを結ぶ線分の角度との差が所定範囲に入る条件である。所定範囲は、例えば、角度の代表値のプラスマイナス５度の範囲である。代表値は、例えば、Ｓ２０３の処理で絞り込まれたペア候補の回転角の平均値である。本例ではＳ２０４における所定範囲は、Ｓ２０２における範囲よりも狭い。長さに関する条件は、基準点Ａ５とＡ１を結ぶ線分の長さｄ１と、基準点Ｂ２とＢ３とを結ぶ線分の長さｄ２とが式（４）を満たす条件である。ＣＰＵ１は、Ｓ２０４において、角度に関する条件と、線分に関する条件とに基づき、ペア候補を絞りこむ。本例のＣＰＵ１は、２組のペア候補を選択し、ペア候補の中心基準点の各々を結んだ線分の長さ及び角度を比較して、ペア候補を絞り込む処理を所定条件を満たすまで繰り返す。所定条件は、例えば、Ｓ２０２及びＳ２０３の処理によって絞り込まれた全ての組合せのペア候補が選択され、角度に関する条件と、線分に関する条件とを満たすかが判断される条件である。
｜ｄ１−ｄ２｜×２／（ｄ１＋ｄ２）＜０．１      ・・・式（４）
【００５９】
ＣＰＵ１は、Ｓ２０２からＳ２０４の処理で絞り込まれたペア候補を、ペアとして決定する（Ｓ２０５）。ＣＰＵ１は、Ｓ２０２からＳ２０４に加え、他の条件でペア候補を絞り込むことによってペアを決定してもよい。ＣＰＵ１は、Ｓ２０２からＳ２０４の処理で絞り込まれ、Ｓ２０５の処理でペアとして決定された照合用の認証情報（基準点）と、登録用の認証情報（基準点）との対応を用いて照合用の認証情報と、登録用の認証情報との類似度を算出する（Ｓ２０６）。本例のＣＰＵ１は、Ｓ２０５で決定されたペアのスコアの和を用いて、スコアＳＣを算出する。ＣＰＵ１は、例えば、Ｓ２０５で決定されたペアのスコアの和をスコアＳＣとする。ＣＰＵ１は、所定の式に類似度の和を代入してスコアＳＣを算出してもよい。スコアＳＣは、例えば、値が大きいほど、値が小さい場合に比べ、照合用の認証情報と、登録用の認証情報とが類似していることを示す。
【００６０】
ＣＰＵ１は、Ｓ２０６で算出された類似度（スコアＳＣ）が閾値よりも大きいか否かを判断する（Ｓ２０７）。類似度が閾値よりも大きい場合（Ｓ２０７：ＹＥＳ）、ＣＰＵ１は、皮膚認証の認証結果に成功を設定する（Ｓ２０８）。類似度が閾値よりも大きくはない場合（Ｓ２０７：ＮＯ）、ＣＰＵ１は、皮膚認証の認証結果に失敗を設定する（Ｓ２０９）。ＣＰＵ１は、Ｓ２０８及びＳ２０９の処理では必要に応じて認証結果を表示部６に表示する等報知してもよい。ＣＰＵ１は、照合処理を以上で終了し、処理を図７の認証情報処理に戻す。図７のＳ１５の次に、ＣＰＵ１は以上で認証情報処理を終了する。
【００６１】
〈評価試験１〉
汗孔関連情報を照合に用いることで、認証性能が向上するかを確認する評価試験を行った。後述の条件１から３の各々について、３１指を光学式タッチセンサによって２０００ｄｐｉの横４８０ピクセル縦８００ピクセルの画像を１指あたり５〜１０枚取得し、１枚を登録画像、他を照合画像としてＲＯＣ（Ｒｅｃｅｉｖｅｒ  Ｏｐｅｒａｔｉｎｇ  Ｃｈａｒａｃｔｅｒｉｓｔｉｃ）を算出し、認証精度の比較を行った。条件１は、公知のマニューシャ法を用いて皮膚認証を行う条件である。条件２は、汗孔関連情報を用いて皮膚認証を行う条件である。条件３は、マニューシャ法と汗孔関連情報とを併用して皮膚認証を行う条件である。条件１から３の試験結果を各々、図２４の結果３５から３７で示す。図２４に示すように、条件１から３を比較すると、条件１（結果３５）に比べ条件２（結果３６）は、認証性能が優れていた。このことから、汗孔関連情報は、既存の認証方法の認証性能を向上させることができることが確認された。条件１（結果３５）に比べ条件３（結果３７）は、認証性能が優れていた。このことから、汗孔関連情報は既存の認証方法と組み合わせることにより、既存の認証方法の認証性能を向上させることができることが確認された。
【００６２】
〈評価試験２〉
属性情報を用いてペア候補を抽出することで、認証速度が向上するかを確認する評価試験を行った。属性情報を用いてペア候補を抽出する条件（図１７のＳ２１４、Ｓ２１６、Ｓ２１７を実行する条件）と、属性情報を用いてペア候補を抽出しない条件（図１７のＳ２１４、Ｓ２１６、Ｓ２１７を実行しない条件）とで、他の条件は同じ条件とし、同じ指紋画像データベースを用いて認証情報処理を実行させた。その結果、属性情報が無しの条件では認証までに３３分４１秒を要し、属性情報が有りの条件では認証までに２分１２秒を要した。属性情報が無しの条件と、属性情報が有りの条件とで、認証性能を示すＥＥＲ（Ｅｑｕａｌ  Ｅｒｒｏｒ  Ｒａｔｅ）は同じであった。以上から、装置１０は、属性情報を用いてペア候補を抽出することで、認証性能を落とさずに、処理速度が約１５倍高速化されたことが確認された。
【００６３】
〈評価試験３〉
画像情報を用いてペア候補を絞り込むことで、認証性能が向上するかを確認する評価試験を行った。評価試験１と同様に、後述の条件１１から１５の各々について、３１指を光学式タッチセンサによって２０００ｄｐｉの横４８０ピクセル縦８００ピクセルの画像を１指あたり５〜１０枚取得し、１枚を登録画像、他を照合画像としてＲＯＣを算出し、認証精度の比較を行った。条件１１は、図１６のＳ２００の処理で抽出されたペア候補を絞り込まない条件（Ｓ２０２からＳ２０４の処理を実行しない条件）である。条件１２は、Ｓ２００の処理で抽出されたペア候補を画像情報（回転角）を用いて絞り込む条件（Ｓ２０２の処理を実施し、Ｓ２０３及びＳ２０４の処理を実施しない条件）である。条件１３は、Ｓ２００の処理で抽出されたペア候補を画像情報（回転角）及びスコアを用いて絞り込む条件（Ｓ２０２、Ｓ２０３の処理を実施し、Ｓ２０４の処理を実施しない条件）である。条件１４は、Ｓ２００の処理で抽出されたペア候補を複数組のペア候補の位置関係を用いて絞り込む条件（Ｓ２０２及びＳ２０３の処理を実施せず、Ｓ２０４の処理を実施する条件）である。条件１５は、Ｓ２００の処理で抽出されたペア候補をＳ２０２からＳ２０４の処理で絞り込む条件である。条件１１から１５の結果を各々、図２５の結果５５から５９に示す。図２５に示すように、条件１１から１５を比較すると、条件１１（結果５５）に比べ条件１２（結果５６）は、認証性能が優れていた。条件１２（結果５６）に比べ条件１３（結果５７）は、認証性能が更に優れていた。このことから、Ｓ２０２を実施し、画像情報でペア候補を絞り込むことにより、画像情報でペア候補を絞り込まない場合に比べ認証性能を向上させることができ、Ｓ２０２に加えＳ２０３の処理を実行することで更に認証性能が向上することが確認された。条件１４（結果５８）も、条件１１（結果５５）に比べ認証性能が優れていた。このことから、Ｓ２０４の処理でペア候補を絞り込むことにより、Ｓ２０４でペア候補を絞り込まない場合に比べ認証性能を向上させることができることが確認された。更に、条件１２から条件１４に比べ、条件１５の方が、認証性能が優れていた。このことにより、Ｓ２０２、Ｓ２０３の処理に加え、Ｓ２０４の処理を実行することで、両者が単独で実行される場合に比べ、認証性能を向上させることができることが確認された。
【００６４】
条件１１の処理時間を基準（０秒）とした場合の、条件１３から１５の処理時間は各々、５．４ミリ秒、１８．５ミリ秒、及び１０．９ミリ秒であった。条件１２の処理時間は条件１４の１００分の１程度であった。条件１４による処理時間は条件１３の３倍強を要した。条件１５の処理時間は、条件１３の処理時間の約２倍であったが、条件１４に比べ少なかった。このことから、Ｓ２０２からＳ２０４の順に段階的にペア候補を絞り込むことで、認証処理の高速化と、認証性能の向上との両方を実現している事が確認された。
【００６５】
第二実施形態の装置１０において、ＣＰＵ１は、本発明のプロセッサの一例である。ＲＯＭ２、ＲＡＭ３及びフラッシュメモリ４は、本発明の記憶機器の一例である。Ｓ２１２及びＳ２１３は、本発明の取得ステップの一例であり、Ｓ２１２及びＳ２１３の処理を実行するＣＰＵ１は、本発明の取得手段の一例である。Ｓ２１４、Ｓ２１６、Ｓ２１７、Ｓ２２２、及びＳ２２３は、本発明の判断ステップの一例であり、Ｓ２１４、Ｓ２１６、Ｓ２１７、Ｓ２２２、及びＳ２２３の処理を実行するＣＰＵ１は、本発明の判断手段の一例である。Ｓ２１８、Ｓ２２０、Ｓ２２１、Ｓ２０２の処理は、本発明の対応決定ステップの一例であり、Ｓ２１８、Ｓ２２０、Ｓ２２１、Ｓ２０２からＳ２０５を実行するＣＰＵ１は、本発明の対応決定手段の一例である。Ｓ２０６の処理は、本発明の算出ステップの一例である。
【００６６】
装置１０は、類似度の算出に用いられる照合用の認証情報と、登録用の認証情報との対応を、認証情報に含まれる全ての基準点を比較して決定する場合に比べ、短時間で決定できる。属性情報を用いてペア候補を抽出しない場合、例えば、ＣＰＵ１は、図１７において、Ｓ２１４、Ｓ２１６、及びＳ２１７の処理を省略し、照合用の基準点と、参照用の基準点との全ての組合せについて、回転及び収縮の影響を考慮して、スコア及び回転角を算出し、ペアを決定する。その場合、上記の具体例では、９０組の組合せの各々について、画像の収縮及び回転を考慮して図１７の変数Ｎが０から７までの８通りの計算を行う必要がある。これに対し、本例の装置１０は、９０組の組合せの内、属性情報が一致する３６のペア候補について、画像の収縮及び回転を考慮して属性情報が一致する場合のみ、スコア及び回転角を算出する。スコア及び回転角を算出する処理は、比較的情報量の少ない属性情報の単純な比較に比べ時間がかかる。つまり装置１０は、ペア候補を抽出することで、照合用の基準点と、登録用の基準点との対応を決定するまでの時間を短縮できる。本例の中心基準点１点当たりの属性情報のデータの大きさは、分類情報が１バイト、放射情報が１バイト、周回情報が１バイトであり、合計で３バイトである。本例の中心基準点１点当たりの属性情報のデータの大きさは、例えば公知の周波数情報に比べ、遥かに小さい。故に装置１０は、従来の装置１０に比べ、ペア候補を抽出するのに用いる情報のデータの大きさを小さくでき、且つペア候補を抽出する処理を簡単にできる。
【００６７】
装置１０は、Ｓ２０２からＳ２０４の処理で決定された照合用の認証情報と、登録用の認証情報との対応を用いて照合用の認証情報と、登録用の認証情報との類似度を算出する（Ｓ２０５）。従って、装置１０は、類似度の算出に用いられる照合用の認証情報と、登録用の認証情報との対応を、認証情報に含まれる全ての基準点を比較して決定する場合に比べ、短時間で決定し、決定された対応に基づき類似度を算出できる。
【００６８】
本例の生体情報は皮膚情報である。特徴点は皮膚の隆線上の汗孔である。属性情報は、中心基準点からの距離が所定値未満、且つ、中心基準点との間にある皮膚の隣合う隆線の間となる谷の数が１以下であり、且つ、各周辺基準点と中心基準点とを結んだ線分がなす角の角度が何れも所定角度以上となる条件を満たす所定個の周辺基準点の各々についての画像上の配置の特徴を表す情報である。故に装置１０は、類似度の算出に用いられる照合用の認証情報と、登録用の認証情報との対応を、皮膚情報を表す画像から抽出された全ての基準点を比較して決定する場合に比べ、短時間で決定できる。皮膚の隆線上の汗孔の配置は、指紋及び声紋と同様に固有であり、生涯にわたって変わらないとされている。皮膚情報を表す画像の大きさが従来に比べ小さく、隆線の分岐点や端点が画像中に含まれないような場合であっても、汗孔は複数取得できる可能性がある。属性情報は、周辺基準点の画像上の配置の特徴を表す情報であり、画像が表す皮膚情報の特徴部分を強調した情報と言える。認証情報処理プログラムによれば、皮膚情報を表す画像の大きさが従来に比べ小さい場合であっても、認証精度の維持と皮膚認証の処理時間の短縮との両立が図れる。
【００６９】
本例の属性情報は、分類情報を含む。装置１０は、分類情報に基づき、短時間で効率よく判断ステップを実行できる。分類情報は、画像の回転及び収縮の影響を受けにくい情報である。分類情報は、所定個の周辺基準点の内の中心基準点と同じ隆線上の周辺基準点の数を表す第一情報を含む。分類情報は更に、中心基準点と、所定個の周辺基準点の各々とを結んだ場合の所定個の線分の各々を放射線分とし、隣合う２つの放射線分上の周辺基準点を中心基準点周りに順に結んだ所定個の線分の各々を周回線分とした場合の、隆線上にある周回線分の数を表す第二情報とを含む分類情報を含む。図６（Ａ）から（Ｊ）に示すように、分類情報は、周辺基準点の配置の違いを、第一情報と第二情報との２つの観点から好適に表す。装置１０は、認証情報の類似度の算出に用いられる照合用の認証情報と、登録用の認証情報との対応を決定する処理に用いられる照合用の基準点と、登録用の基準点とを抽出する処理の高速化に寄与可能な、分類情報を生成できる。本例では、分類情報が一致した場合のみ（Ｓ２１４：ＹＥＳ）、他の属性情報（放射情報及び周回情報）が一致するか否かを、画像の収縮及び回転を考慮して判断する（Ｓ２１６からＳ２２３）。これによりＣＰＵ１は、他の属性情報が一致する見込みのない組合せについて当該属性情報を画像の収縮及び回転を考慮して一致するかを判断する処理が実行されることを回避し、処理時間を短縮させることができる。
【００７０】
本例の属性情報は、中心基準点と、周辺基準点とが同じ隆線上にあるかを周辺基準点の各々について示す情報である放射情報を含む（Ｓ４４）。ペア候補抽出処理では、取得された照合用の基準点と関連付けられた放射情報と、登録用の基準点と関連付けられた放射情報とが一致するかを、照合用の中心基準点に対する周辺基準点の配置と、登録用の中心基準点に対する周辺基準点の配置との画像の回転及び収縮の影響を考慮した全ての組合せを考慮して判断する（Ｓ２１６）。装置１０は、放射情報に基づき、取得時の皮膚情報の回転及び収縮の影響を考慮して、照合用の基準点と、登録用の基準点とで関連付けられた属性情報が一致するかを判断できる。
【００７１】
属性情報は、周回情報を含む。周回情報は、中心基準点と、所定個の周辺基準点の各々とを結んだ場合の所定個の線分の各々を放射線分とし、隣合う２つの放射線分上の周辺基準点を中心基準点周りに順に結んだ所定個の線分の各々を周回線分とした場合の、周回線分が隆線上にあるかを当該周回線分の起点となる周辺基準点の各々について示す情報である。ペア候補抽出処理では、取得された照合用の基準点と関連付けられた周回情報と、登録用の基準点と関連付けられた周回情報とが一致するかを、照合用の中心基準点に対する周辺基準点の配置と、登録用の中心基準点に対する周辺基準点の配置との画像の回転及び収縮の影響を考慮した全ての組合せを考慮して判断する（Ｓ２１７）。装置１０は、周回情報に基づき、取得時の皮膚情報の回転及び収縮の影響を考慮して、照合用の基準点と、登録用の基準点とで関連付けられた属性情報が一致するかを判断できる。
【００７２】
関連情報（汗孔関連情報）は、中心基準点の位置情報と、属性情報とに加え、所定個の周辺基準点の位置情報に基づく情報である周辺情報を含む。装置１０は、抽出されたペア候補について、汗孔関連情報の内の周辺情報を比較して照合用の認証情報と登録用の認証情報との対応を決定する（Ｓ２０２からＳ２０５）。装置１０は、ペア候補の周辺情報を比較して、照合用の認証情報と、登録用の認証情報との対応を決定できる。本例の装置１０は、周辺情報に基づき算出されたスコアと回転角とに基づき、対応を決定する。このため、装置１０は、比較的簡単な処理によって、効率的且つ効果的に対応を決定できる。
【００７３】
装置１０は、生体情報取得装置８から取得した画像に基づきＳ２０２からＳ２０５の処理で決定された照合用の認証情報と、登録用の認証情報との対応を用いて照合用の認証情報と、登録用の認証情報との類似度を算出する（Ｓ２０６）。装置１０は、認証情報の生成から、類似度算出までの処理を１つの装置で比較的短時間で実行できる。
【００７４】
本発明の認証情報処理プログラム及び認証情報処理装置は、上記した実施形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々変更が加えられてもよい。例えば、以下の（Ａ）から（Ｃ）までの変形が適宜加えられてもよい。
【００７５】
（Ａ）装置１０の構成は適宜変更してよい。例えば、装置１０は、スマートフォンである場合に限定されず、例えば、ノートＰＣ、タブレットＰＣ、及び携帯電話のようなモバイル機器であってもよいし、現金自動預け払い機（ＡＴＭ）及び入退室管理装置のような機器であってもよい。生体情報取得装置８は、装置１０とは別体に設けられてもよい。その場合、生体情報取得装置８と、装置１０とは、接続ケーブルで接続されていてもよいし、Ｂｌｕｅｔｏｏｔｈ（登録商標）及びＮＦＣ（Ｎｅａｒ  Ｆｉｅｌｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ）のように無線で接続されていてもよい。生体情報取得装置８の検出方式は例えば、電界式、圧力式、光学式であってもよい。生体情報取得装置８は面型に限定されず、線型であってもよい。生体情報取得装置８が生成する画像の大きさ、色情報及び解像度は汗孔を抽出可能であればよく、適宜変更されてよい。したがって、例えば、色情報は白黒画像に対応する情報の他、カラー画像に対応する情報でもよい。装置１０は、生体情報取得装置８を備えなくてもよい。
【００７６】
（Ｂ）認証情報処理プログラムは、装置１０がプログラムを実行するまでに、装置１０の記憶機器に記憶されればよい。したがって、認証情報処理プログラムの取得方法、取得経路及び認証情報処理プログラムを記憶する機器の各々は適宜変更されてよい。装置１０のプロセッサが実行する情報処理プログラムは、ケーブル又は無線通信を介して、他の装置から受信し、フラッシュメモリ等の記憶装置に記憶されてもよい。他の装置は、例えば、ＰＣ（パーソナルコンピュータ）、及びネットワーク網を介して接続されるサーバを含む。記憶機器はＲＯＭ２及びフラッシュメモリ４の他、ＨＤＤ及びＳＳＤ等の非一時的な記憶媒体であればよく、情報を記憶する期間に関わらず、情報を留めておくことが可能な記憶媒体であればよい。非一時的な記憶媒体は、一時的な記憶媒体（例えば、伝送される信号）を含まなくてもよい。
【００７７】
（Ｃ）認証情報処理の各ステップは、ＣＰＵ１によって実行される例に限定されず、一部又は全部が他の電子機器（例えば、ＡＳＩＣ）によって実行されてもよい。上記処理の各ステップは、複数の電子機器（例えば、複数のＣＰＵ）によって分散処理されてもよい。上記実施形態の認証情報処理の各ステップは、必要に応じて順序の変更、ステップの省略、及び追加が可能である。装置１０のＣＰＵ１からの指令に基づき、装置１０上で稼動しているオペレーティングシステム（ＯＳ）等が実際の処理の一部又は全部を行い、その処理によって上記実施形態の機能が実現される場合も本開示の範囲に含まれる。例えば、認証情報処理に以下の（Ｃ−１）から（Ｃ−４）の変更が適宜加えられてもよい。
【００７８】
（Ｃ−１）認証情報を取得する生体情報は、装置１０で取得されなくてもよい。装置１０で、生体情報が取得される場合、生体情報取得装置８の構成は生体情報に応じて適宜変更されてもよい。生体情報は、指紋、虹彩、及び静脈パターン等であってもよい。基準点は、生体情報の特徴を表す点であればよい。例えば、生体情報が指紋である場合、基準点はマニューシャ法によって抽出される特徴点でもよい。基準点が汗孔を表す点である場合、基準点は、汗孔を表す点であればよく、汗孔の面積重心でなくてもよい。装置１０で、生体情報を表す画像が取得される場合、Ｓ１１で取得された画像に対して、適宜前処理が実行されてもよい。例えば、画像の高周波成分をノイズとして除去する為のフィルタリング処理が実行されてもよい。フィルタリング処理が実行されることによって、画像のエッジ部分の濃淡変化は緩やかになる。フィルタリング処理に用いられるフィルタとして、周知のローパスフィルタ、ガウシアンフィルタ、移動平均フィルタ、メディアンフィルタ、及び平均化フィルタの何れかが用いられてもよい。他の例では、特定の周波数帯成分のみを抽出する為のフィルタリング処理がＳ１１で取得された画像に対して実行されてもよい。特定の周波数帯域として、指紋の凹凸の周期を含む帯域が選択されてもよい。この場合の、フィルタリング処理に用いられるフィルタとしては、周知のバンドパスフィルタが挙げられる。
【００７９】
（Ｃ−２）関連情報は装置１０で生成されなくてもよい。関連情報が装置１０で生成される場合、関連情報の生成方法は取得される生体情報に応じて適宜変更されてよい。
【００８０】
（Ｃ−３）画像から決定された全ての基準点について、汗孔関連情報が生成されなくてもよい。周辺基準点の抽出条件（所定角度、所定個、所定条件等）は適宜変更されてよい。汗孔関連情報は、１種以上の属性情報を含めばよい。属性情報は、分類情報のように、周辺基準点と一対一で対応付けられる情報ではない情報であってもよいし、放射情報及び周回情報のように、周辺基準点と一対一で対応付けられる情報であってもよい。分類情報は、第一情報及び第二情報の何れかのみを含んでもよいし、第一情報及び第二情報の少なくとも何れかに加え、他の情報を含んでもよい。分類情報は第一情報及び第二情報を含む複数の情報を含む場合、各情報の配列は適宜変更されてよい。汗孔関連情報は、周辺情報を含まなくてもよい。位置情報の設定方法は適宜変更されてよい。汗孔関連情報が周辺情報を含む場合、周辺情報は、位置情報に基づく情報であればよく、位置情報、角度及び距離の何れかを含んでもよいし、位置情報に基づき算出される他の情報を含んでもよい。配列順序の決定方法は適宜変更されてよい。例えば、配列順序は、周辺基準点の取得順序であってもよい。属性情報を比較する場合、画像の収縮及び回転を考慮して比較しなくてもよい。Ｓ４３からＳ４６の処理の順序は適宜変更されてもよい。例えば、Ｓ４４の処理と、Ｓ４５の処理とは、順序が入れ替えられてもよいし、並行して実行されてもよい。Ｓ４３の処理は、Ｓ４４の処理と、Ｓ４５の処理との後に実行されてもよい。
【００８１】
（Ｃ−４）生成された汗孔関連情報を含む認証情報は、必ずしも、皮膚認証に使用される類似度を算出する処理に用いられなくてもよい。汗孔関連情報の属性情報に基づきペア候補を抽出した後、Ｓ２０２からＳ２０５の処理の対応を決定する方法は適宜変更されてもよい。例えば、装置１０は、周辺情報を比較して対応を決めてもよいし、周辺基準点以外の他の基準点との配置に基づき対応を決めてもよい。装置１０は、ペア候補として抽出された２つ基準点について、各々の対応付けられた公知の周波数情報（例えば、特開２０１７−０１０４１９号公報参照）等の他の情報を比較して対応を決めてもよい。皮膚認証は、汗孔関連情報と、公知の認証情報との組合せによって実行されてもよい。例えば、公知のマニューシャ法による照合結果と、本発明の認証方法を用いた照合結果とを組合せて、最終的な判定が実行されてもよい。このようにすれば、多様な観点から照合が実行され、照合精度が向上することが期待される。また照合方法は、処理時間及び認証精度等を考慮し、複数種類の照合方法の中から自動的に又はユーザにより設定可能としてもよい。例えば、公知の周波数情報を用いた認証方法を用いた照合結果を組合せて、最終的な判定が実行されてもよい。この場合の周波数情報は、基準点の周囲の色の変化を表す情報であればよい。例えば、周波数成分は、一次元群遅延スペクトルに限定されない。例えば、周波数成分としてはＬＰＣスペクトル、群遅延スペクトル、ＬＰＣケプストラム、ケプストラム、自己相関関数、及び相互相関関数など、他の公知の周波数成分が用いられてもよい。周波数情報は、基準点と対応付けられて記憶されてもよい。
【００８２】
この場合、認証情報プログラムは、基準点決定ステップで決定された基準点の周囲の色情報の変化を表す情報であるサンプル情報を取得するサンプル情報取得ステップと、サンプル情報取得ステップで取得されたサンプル情報の周波数成分と、位置情報とを対応付けた情報を周波数情報として算出する周波数情報算出ステップとを実行するための指示を更に含み、記憶制御ステップで、情報生成ステップで生成された汗孔関連情報と、周波数情報算出ステップで取得された周波数情報とを対応付けて、認証情報として記憶機器に記憶されればよい。サンプル情報取得ステップ、及び周波数情報算出ステップは、例えば、図８のＳ２５とＳ２８の処理の間に実行されればよい。この場合類似度算出ステップで、対応決定ステップで決定された対応に基づき、照合用の汗孔関連情報及び周波数情報と、登録用の汗孔関連情報及び周波数情報との類似度である類似度が算出されてもよい。スコアの算出方法及び類似度の算出方法は適宜変更されてよい。Ｓ２０２において、登録用の画像に対する照合用の画像の回転角及び移動量の少なくとも何れかに基づきペア候補が絞り込まれてもよい。Ｓ２０５の処理は適宜省略されてよい。
【図１】
2018207572.tif 000003
【図２】
2018207572.tif 000004
【図３】
2018207572.tif 000005
【図４】
2018207572.tif 000006
【図５】
2018207572.tif 000007
【図６】
2018207572.tif 000008
【図７】
2018207572.tif 000009
【図８】
2018207572.tif 000010
【図９】
2018207572.tif 000011
【図１０】
2018207572.tif 000012
【図１１】
2018207572.tif 000013
【図１２】
2018207572.tif 000014
【図１３】
2018207572.tif 000015
【図１４】
2018207572.tif 000016
【図１５】
2018207572.tif 000017
【図１６】
2018207572.tif 000018
【図１７】
2018207572.tif 000019
【図１８】
2018207572.tif 000020
【図１９】
2018207572.tif 000021
【図２０】
2018207572.tif 000022
【図２１】
2018207572.tif 000023
【図２２】
2018207572.tif 000024
【図２３】
2018207572.tif 000025
【図２４】
2018207572.tif 000026
【図２５】
2018207572.tif 000027
【国際調査報告】
2018207572.tif 000028
2018207572.tif 000029
2018207572.tif 000030
2018207572.tif 000031