(57)【要約】【課題】好適なバイオメトリック認証のための特徴抽出およびマッチングおよびテンプレート更新を提供すること。【解決手段】特徴抽出およびパターンマッチングシステムでは、画像鮮鋭化が、眼の可視で血管系から着目点を検出するための血管点検出（ＶＰＤ）を可能にすることができる。拡張型マルチ半径ローカルバイナリパターンのパターンヒストグラムおよび／または拡張型マルチ半径中心対称ローカルバイナリパターンのパターンヒストグラムが、着目点を囲繞する画像の一部の記述を提供することができ、登録および照合テンプレートが、ＶＰＤを介して検出される点および対応する記述子を使用して生成され得る。【選択図】図１Ｂ
2018077862.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータ実装方法であって、
血管構造を備える眼の少なくとも一部の画像を受信することと、
前記画像内の複数の血管点を識別することであって、前記識別することは、
（ａ）前記画像内の点を候補血管点として選択することと、
（ｂ）前記候補血管点を囲繞する第１の近傍の点を画定することと、
（ｃ）前記候補血管点を囲繞する第２の異なる近傍の点と、前記第１の近傍の点の少なくとも一部とを画定することと、
（ｄ）前記第１および第２の近傍内の点のそれぞれの強度を前記候補血管点の強度と比較することによって、前記候補血管点が血管点であるかどうかを判定することと
を含む、ことと、
少なくとも部分的に前記識別された血管点に基づいてテンプレートを生成することと
を含む、方法。
【請求項２】
前記画像は、画像のセットに基づく鮮鋭化された画像を含む、請求項１に記載の方法。
【請求項３】
前記セット内の画像を平均化することにより、平均画像を生成することと、
前記平均画像を、ラプラシアンガウシアン（ＬｏＧ）カーネルを用いて畳み込みを行うことにより、畳み込み画像を得ることと、
最大画素値から前記畳み込み画像の各画素を減算することにより、差分画像を得ることと、
画素毎に、前記差分画像および前記平均画像を乗算することにより、前記鮮鋭化された画像を得ることと
をさらに含む、請求項２に記載の方法。
【請求項４】
前記セット内の画像を平均化することにより、平均画像を生成することと、
前記平均画像を、異なる角度に配向された複数のガボールカーネルを用いて畳み込みを行うことにより、前記鮮鋭化された画像を得ることと
をさらに含む、請求項２に記載の方法。
【請求項５】
前記候補血管点が血管点であるかどうかを判定することは、
前記比較することに基づいて、前記第１の近傍内の点の数に対応する複数の状態を判定することと、
前記複数の状態を集約することであって、前記候補血管点は、少なくとも部分的に前記集約された状態に基づいて、血管点であると判定される、ことと
を含む、請求項１に記載の方法。
【請求項６】
前記比較することは、（ｉ）前記第１の近傍の点内の点の強度が、前記候補血管点の強度よりも閾値の量だけ上回るかどうかを判定することと、（ｉｉ）前記第２の近傍の点内の対応する点の強度が、前記候補血管点の強度よりも前記閾値の量だけ上回るかどうかを判定することとを含み、
前記複数の状態を判定することは、前記比較した判定（ｉ）および（ｉｉ）のいずれかが真の場合、前記第１の近傍内の点と前記第２の近傍内の対応する点とに対応する状態を第１の値に設定し、そうでなければ、前記状態を第２の値に設定することを含む、請求項５に記載の方法。
【請求項７】
前記複数の状態を集約することは、前記複数の状態を合計することを含み、
前記候補血管点が血管点であるかどうかを判定することは、前記集約された状態の合計値が、選択されたカウントを超えるかどうかを判定することを含む、請求項５に記載の方法。
【請求項８】
前記候補血管点が血管点であるかどうかを判定することは、（ｉ）前記第１の近傍の点内の点の強度が、閾値を上回ることと、（ｉｉ）前記第２の近傍の点内の対応する点の強度が、前記閾値を上回ることとのうちの少なくとも１つである場合、前記候補血管点が血管点ではないと判定することを含む、請求項１に記載の方法。
【請求項９】
前記画像内の複数の点に対して、ステップ（ａ）〜（ｄ）を実施することと、
血管点であると判定された各候補血管点を第１の値に設定し、他の候補血管点を第２の値に設定することにより、バイナリ血管マップ（ＢＶＭ）を得ることと
をさらに含む、請求項１に記載の方法。
【請求項１０】
（ｉ）境界に対応し、（ｉｉ）前記第１の値に設定された、少なくとも１つの血管点を除外することによって、前記ＢＶＭを間引くことをさらに含む、請求項９に記載の方法。
【請求項１１】
複数の検出された血管点のそれぞれに対して、少なくとも１つのそれぞれの局所画像記述子を生成することをさらに含む、請求項１に記載の方法。
【請求項１２】
前記テンプレートは、前記生成された局所画像記述子にさらに基づいて生成される、請求項１１に記載の方法。
【請求項１３】
検出された血管点に対して局所画像記述子を生成することは、（ｉ）前記検出された血管点を囲繞する画像領域の拡張型マルチ半径ローカルバイナリパターンのパターンヒストグラムと、（ｉｉ）前記検出された血管点を囲繞する画像領域の拡張型マルチ半径中心対称ローカルバイナリパターンのパターンヒストグラムとのうちの少なくとも１つを算出することを含む、請求項１１に記載の方法。
【請求項１４】
システムであって、
コンピュータ実行可能な命令を格納するための少なくとも１つのメモリと、
前記少なくとも１つのメモリに格納された前記命令を実行するための少なくとも１つのプロセッサと
を備え、
前記命令の実行は、
血管構造を備える眼の少なくとも一部の画像を受信することと、
前記画像内の複数の血管点を識別することであって、前記識別することは、
（ａ）前記画像内の点を候補血管点として選択することと、
（ｂ）前記候補血管点を囲繞する第１の近傍の点を画定することと、
（ｃ）前記候補血管点を囲繞する第２の異なる近傍の点と、前記第１の近傍の点の少なくとも一部とを画定することと、
（ｄ）前記第１および第２の近傍内の点のそれぞれの強度を前記候補血管点の強度と比較することによって、前記候補血管点が血管点であるかどうかを判定することと
を含む、ことと、
少なくとも部分的に前記識別された血管点に基づいてテンプレートを生成することと
を含む動作を行うように前記少なくとも１つのプロセッサをプログラム化する、システム。
【請求項１５】
前記画像は、画像のセットに基づく鮮鋭化された画像を含む、請求項１４に記載のシステム。
【請求項１６】
前記動作は、
前記セット内の画像を平均化することにより、平均画像を生成することと、
前記平均画像を、ラプラシアンガウシアン（ＬｏＧ）カーネルを用いて畳み込みを行うことにより、畳み込み画像を得ることと、
最大画素値から前記畳み込み画像の各画素を減算することにより、差分画像を得ることと、
画素毎に、前記差分画像および前記平均画像を乗算することにより、前記鮮鋭化された画像を得ることと
をさらに含む、請求項１５に記載のシステム。
【請求項１７】
前記動作は、
前記セット内の画像を平均化することにより、平均画像を生成することと、
前記平均画像を、異なる角度に配向された複数のガボールカーネルを用いて畳み込みを行うことにより、前記鮮鋭化された画像を得ることと
をさらに含む、請求項１５に記載のシステム。
【請求項１８】
前記候補血管点が血管点であるかどうかを判定することは、
前記比較することに基づいて、前記第１の近傍内の点の数に対応する複数の状態を判定することと、
前記複数の状態を集約することであって、前記候補血管点は、少なくとも部分的に前記集約された状態に基づいて、血管点であると判定される、ことと
を含む、請求項１４に記載のシステム。
【請求項１９】
前記比較することは、（ｉ）前記第１の近傍の点内の点の強度が、前記候補血管点の強度よりも閾値の量だけ上回るかどうかを判定することと、（ｉｉ）前記第２の近傍の点内の対応する点の強度が、前記候補血管点の強度よりも前記閾値の量だけ上回るかどうかを判定することとを含み、
前記複数の状態を判定することは、前記比較した判定（ｉ）および（ｉｉ）のいずれかが真の場合、前記第１の近傍内の点と前記第２の近傍内の対応する点とに対応する状態を第１の値に設定し、そうでなければ、前記状態を第２の値に設定することを含む、請求項１８に記載のシステム。
【請求項２０】
前記複数の状態を集約することは、前記複数の状態を合計することを含み、
前記候補血管点が血管点であるかどうかを判定することは、前記集約された状態の合計値が、選択されたカウントを超えるかどうかを判定することを含む、請求項１８に記載のシステム。
【請求項２１】
前記候補血管点が血管点であるかどうかを判定することは、（ｉ）前記第１の近傍の点内の点の強度が、閾値を上回ることと、（ｉｉ）前記第２の近傍の点内の対応する点の強度が、前記閾値を上回ることとのうちの少なくとも１つである場合、前記候補血管点が血管点ではないと判定することを含む、請求項１４に記載のシステム。
【請求項２２】
前記動作は、
前記画像内の複数の点に対して、ステップ（ａ）〜（ｄ）を実施することと、
血管点であると判定された各候補血管点を第１の値に設定し、他の候補血管点を第２の値に設定することにより、バイナリ血管マップ（ＢＶＭ）を得ることと
をさらに含む、請求項１４に記載のシステム。
【請求項２３】
前記動作は、（ｉ）境界に対応し、（ｉｉ）前記第１の値に設定された、少なくとも１つの血管点を除外することによって、前記ＢＶＭを間引くことをさらに含む、請求項２２に記載のシステム。
【請求項２４】
前記動作は、複数の検出された血管点のそれぞれに対して、少なくとも１つのそれぞれの局所画像記述子を生成することをさらに含む、請求項１４に記載のシステム。
【請求項２５】
前記テンプレートは、前記生成された局所画像記述子にさらに基づいて生成される、請求項２４に記載のシステム。
【請求項２６】
検出された血管点に対して局所画像記述子を生成することは、（ｉ）前記検出された血管点を囲繞する画像領域の拡張型マルチ半径ローカルバイナリパターンのパターンヒストグラムと、（ｉｉ）前記検出された血管点を囲繞する画像領域の拡張型マルチ半径中心対称ローカルバイナリパターンのパターンヒストグラムとのうちの少なくとも１つを算出することを含む、請求項２４に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
（関連出願の引用）
本願は、“Ｉｍａｇｅ  ｆｅａｔｕｒｅ  Ｄｅｔｅｃｔｉｏｎ，  Ａｕｔｈｅｎｔｉｃａｔｉｏｎ，  ａｎｄ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｈｉｄｉｎｇ”と題され、２０１３年９月１６日に出願された、米国仮出願第６１／８７８，５８８号に関しており、その利益および優先権を主張するものであり、該米国仮出願の全体は、参照により本明細書中に援用される。
【０００２】
本開示は、概して、２つの画像間の類似性を判定するための画像比較技法に関し、特に、眼の画像に基づくバイオメトリック認証に関する。
【背景技術】
【０００３】
多くの場合、特定の個人に対する所有物または情報源へのアクセスを制限することが、望ましい。バイオメトリックシステムは、個人の識別を認証し、情報源へのアクセスの許可または拒否のいずれかを行うために使用されることができる。例えば、虹彩スキャナが、バイオメトリックセキュリティシステムによって使用され、個人の虹彩内の一意の構造に基づいて、個人を識別することができる。
【０００４】
典型的な画像ベースのバイオメトリック認証システムでは、１つまたはそれを上回る画像が、正当なユーザであることを主張する個人から得られる。それらの画像は、１人またはそれを上回る正当なユーザによって提供されるべきことが既知である、１つまたはそれを上回る参照画像と比較される。主張者が供給した画像が１つまたはそれを上回る参照画像と良好にマッチする場合のみ、主張者は、正当なユーザであると判定されることができる。２つの画像間のマッチ、すなわち、２つの画像間の類似性の測度は、それらの画像の特徴に基づき得る。特徴は、画像内の１つまたはそれを上回る着目点の集合と、そのような着目点を囲繞する画像の一部の記述とを含むことができる。
【発明の概要】
【課題を解決するための手段】
【０００５】
本明細書は、眼の画像に基づくバイオメトリック認証に非常に好適である技術を説明する。特に、画像鮮鋭化技法が、効率的な特徴検出を補助することができる。血管点検出（ＶＰＤ）技法が、眼の可視血管系から着目点を検出することができ、拡張型マルチ半径ローカルバイナリパターンのパターンヒストグラム（ＰＨ−ＥＭＲ−ＬＢＰ）および／または拡張型マルチ半径中心対称ローカルバイナリパターンのパターンヒストグラム（ＰＨ−ＥＭＲ−ＣＳ−ＬＢＰ）が、血管系の着目点を囲繞する画像の一部の記述を効率的に提供することができる。可視血管系は、強膜マスクを使用して得られることができ、これは、白眼を含み、眼内画像から白眼を囲繞する画像部分を除外する、バイナリ画像マスクであり得る。本明細書に説明されるマッチング技法は、外れ値検出を使用することによって、距離または相関ベースのマッチングの効率および／または正確度を改善することができる。説明される技法はまた、最良の質かつ多様な画像が認証において、例えば、異なる場所および時間において捕捉された画像内の、自然に発生する分散を最小限にするために使用されるように、参照画像から導出され、認証のために使用されるテンプレート（概して、以下の議論では、登録テンプレートと称される）を更新することを可能にする。
【０００６】
特徴抽出およびパターンマッチングシステムでは、画像鮮鋭化が、眼の可視血管系から着目点を検出するための血管点検出（ＶＰＤ）を可能にすることができる。拡張型マルチ半径ローカルバイナリパターンのパターンヒストグラムおよび／または拡張型マルチ半径中心対称ローカルバイナリパターンのパターンヒストグラムが、着目点を囲繞する画像の一部の記述を提供することができ、登録および照合テンプレートが、ＶＰＤを介して検出される点および対応する記述子を使用して生成されることができる。内座層点対が、登録および照合テンプレートから選択されることができ、２つのテンプレートの類似性を示す第１のマッチスコアが、内座層点の対の数と、内座層検出によって選択された変換の１つまたはそれを上回るパラメータとに基づいて、算出されることができる。第２のマッチスコアが、選択された変換を適用することによって算出されることができ、スコアの一方または両方が、ユーザを認証するために使用されることができる。
【０００７】
登録テンプレートは、血管点（ＶＰＤ）等の着目点と、拡張型マルチ半径ローカルバイナリパターン（ＥＭＲ−ＬＢＰ）、拡張型マルチ半径ローカルバイナリパターンのパターンヒストグラム（ＰＨ−ＥＭＲ−ＬＢＰ）、拡張型マルチ半径中心対称ローカルバイナリパターンのパターンヒストグラム（ＰＨ−ＥＭＲ−ＣＳ−ＬＢＰ）、および拡張型マルチ半径中心対称ローカルバイナリパターン（ＥＭＲ−ＣＳ−ＬＢＰ）等の対応する特徴との集合であり得る。いくつかの実装では、登録テンプレートは、取得された画像が、ＶＰＤ点と、セグメント化された強膜領域のサイズのそれとの比率に基づいて、ある閾値を超える場合のみ、作成され得る。１つを上回る登録が、単一ユーザに対して可能である。登録テンプレートは、取得されたスキャンに影響を及ぼす、挙動および／または環境変動を適応させるために更新されることができる。照合を使用して登録テンプレートを更新するステップは、候補照合テンプレートの質、マッチスコア、および／または他の画像および露光類似性測度に基づき得る。
【０００８】
故に、一側面では、コンピュータ実装方法が、いくつかの捕捉された画像に基づいて、鮮鋭化された画像を得るステップを含む。１つまたはそれを上回る捕捉された画像は、血管構造の画像を含むことができる。さらに、本方法は、鮮鋭化された画像内のいくつかの血管点を検出するステップと、いくつかの検出された血管点のうちの１つ毎に、１つまたはそれを上回る異なる局所画像記述子を生成するステップとを含む。本方法はまた、検出された血管点のうちの１つまたはそれを上回るものと、それらのそれぞれの局所画像記述子とを含む、テンプレートを生成するステップも含む。本側面の他の実施形態は、対応するシステム、装置、およびコンピュータプログラムを含む。
【０００９】
一実装では、特定の鮮鋭化された画像を得るステップは、平均画像を生成するために、いくつかの捕捉された画像から１つまたはそれを上回る画像を選択するステップと、選択された画像を平均化するステップとを含む。本方法はまた、畳み込み画像を得るために、平均画像を、ラプラシアンガウシアン（ＬｏＧ）カーネルを用いて畳み込みを行うステップと、差分画像を得るために、最大画素値から、畳み込み画像の各画素を減算するステップとを含む。加えて、本方法の本実装は、特定の鮮鋭化された画像を得るために、画素毎に、差分画像および平均画像を乗算するステップを含む。いくつかの実装では、ＬｏＧカーネルを使用し、差分画像を算出し、差分画像および平均画像を乗算する代わりに、異なる角度に配向されたいくつかのガボールカーネルが、鮮鋭化された画像を直接得るように、平均画像の畳み込みを行うために使用されることができる。
【００１０】
別の実装では、平均画像は、鮮鋭化された画像を得るために、偶数のガボールカーネルのセットを用いて畳み込みを行われることができる。種々の角度にわたって配向される偶数のガボールカーネルのセットは、入力画像の分解能およびスケール、可視血管系の平均幅等のいくつかのパラメータに基づいて、同調されることができる。この畳み込み画像は、前述のＬｏＧベースの鮮鋭化された画像の代わりに、またはそれに加えて使用されてもよい。
【００１１】
一実装では、いくつかの血管点を検出するステップは、候補血管点として鮮鋭化された画像内の点を選択するステップを含む。次いで、候補血管点上を中心とする第１のウィンドウに従って、いくつか（例えば、Ｎ個であって、Ｎは、１を上回る）の第１の近傍点が、識別されることができる。加えて、候補血管点上を中心とする第２の異なるウィンドウに従って、いくつか（例えば、Ｎ個）の他の第２の近傍点もまた、識別されることができる。本実装では、本方法はさらに、Ｎ個（Ｎは、１を上回る）の状態を判定するステップを含む。Ｎ個の状態のそれぞれは、第１の近傍点のＮ個の点における１つの近傍点に対応する。状態は、少なくとも部分的に、第１の近傍点のうちの１つ、すなわち、第１のウィンドウによるＮ個の点のうちの１つのそれぞれの強度と、第２の対応する近傍点、すなわち、第２のウィンドウによるＮ個の点のうちの１つと、候補血管点とに基づいて、比較を実施することによって判定されることができる。本方法はまた、Ｎ個の状態を集約するステップと、少なくとも部分的に、集約された状態の値に基づいて、候補血管点を血管点として指定するステップとを含むことができる。
【００１２】
いくつかの実装では、第１のウィンドウ内の候補血管点と第１の近傍点との間の幾何学距離は、第２のウィンドウ内の候補血管点と第１の近傍点との間の幾何学距離よりも短く、第２のウィンドウ内の第１の近傍点は、第１のウィンドウ内の第１の近傍点に対応する。比較は、第１のＮ個の近傍点における点の強度が、候補血管点の強度よりも第１の閾値だけ上回るかどうかを試験するステップを含むことができる。代替として、またはそれに加えて、比較は、第２のＮ個の近傍点における対応する点の強度が、候補血管点の強度よりも第１の閾値だけ上回るかどうかを試験するステップを含むことができる。対応する状態を判定するステップは、２つの試験のいずれかが真の場合、状態を第１の値（例えば、論理的高値または「１」）に設定するステップと、そうでなければ、状態を第２の値（例えば、論理的低値または「０」）に設定するステップとを含むことができる。一実装では、Ｎ個の状態を集約するステップは、Ｎ個の状態を合計するステップを含み、指定するステップは、集約された状態の合計値が、選択されたカウントを超えるかどうかを試験するステップを含む。選択されたカウントは、Ｎであり得、またはいくつかの実装では、Ｎより小さくなり得る。
【００１３】
別の比較は、第１のＮ個の近傍点における任意の点の強度が、第２の閾値を上回るかどうかを試験するステップ、および／または第２のＮ個の近傍点における対応する点の強度が、第２の閾値を上回るかどうかを試験するステップを含むことができる。対応する状態を判定するステップは、２つの試験のいずれかが真の場合、状態を第２の値（例えば、論理的低値または「０」）に設定するステップを含むことができる。
【００１４】
いくつかの実装では、本方法は、静脈を表すバイナリ血管マップ（ＢＶＭ）を得るために、鮮鋭化された画像内のいくつかの点に対して、選択するステップ、識別するステップ、判定するステップ、集約するステップ、および指定するステップを実施するステップと、血管点として指定された各候補血管着目点を、第１の値（例えば、論理的高値または「１」）に設定するステップと、他の候補血管着目点を、第２の値（例えば、論理的低値または「０」）に設定するステップとを含む。ＢＶＭは、（ｉ）血管系の幅にわたる境界に対応し、（ｉｉ）第１の値に設定された、少なくとも１つの血管点を除外することによって、間引かれることができる。本方法はまた、第１の値に設定された１つまたはそれを上回る血管点を局所的に抑制するステップも含むことができる。局所的な抑制は、少なくとも部分的に、鮮鋭化された画像の一部に関する、または鮮鋭化された画像全体に関する勾配規模マップに基づき得る。
【００１５】
いくつかの実装では、それぞれの１つまたはそれを上回る局所画像記述子を生成するステップは、（ｉ）検出された血管点を囲繞する画像領域の拡張型マルチ半径ローカルバイナリパターンのパターンヒストグラム（ＰＨ−ＥＭＲ−ＬＢＰ）と、（ｉｉ）検出された血管点を囲繞する画像領域の拡張型マルチ半径中心対称ローカルバイナリパターンのパターンヒストグラム（ＰＨ−ＥＭＲ−ＣＳ−ＬＢＰ）とのうちの少なくとも１つを算出するステップを含む。
【００１６】
別の側面では、１つまたはそれを上回る照合テンプレートを、１つまたはそれを上回る登録テンプレートとマッチングさせるためのコンピュータ実装方法は、いくつかのマッチング点対を識別するステップを含む。各マッチング点対は、特定の照合テンプレートからの第１の点と、登録テンプレートからの対応する第２の点とを含む。各第１の点は、（ｉ）照合テンプレートに対応する照合画像内の着目点の場所と、（ｉｉ）いくつかの異なるタイプの記述子であって、それぞれ、照合画像内の着目点を囲繞する局所性を記述する、記述子とを含む。各第２の点は、（ｉ）登録テンプレートに対応する登録画像の着目点の場所と、（ｉｉ）いくつかの異なるタイプの記述子であって、それぞれ、登録画像内の着目点を囲繞する局所性を記述する、記述子とを含む。
【００１７】
本方法はまた、照合および登録テンプレートにわたって外れ値検出を実施することによって、いくつかのマッチング点対から選択されたいくつかの内座層点対を得るステップも含む。加えて、本方法は、いくつかの内座層点対に基づいてマッチスコアを計算するステップ（例えば、段階１のマッチスコア）、事前処理の一部としての外れ値検出中に識別される幾何学変換を使用するステップ（例えば、段階２のマッチスコアを算出する際）、または両方を含む。本側面の他の実施形態は、対応するシステム、装置、およびコンピュータプログラムを含む。
【００１８】
一実装では、いくつかのマッチした点対を識別するステップは、照合テンプレート内の第１の点毎に、第１の点と関連付けられる記述子と、登録テンプレートの第２の点のうちの１つまたはそれを上回るものと関連付けられる記述子との間のそれぞれの距離を計算するステップを含む。第２の点のうちの１つは、それぞれの距離に基づいて、第１の点に対応するものとして指定されることができ、したがって、第１の点および対応する第２の点を含むマッチ点対が、識別される。
【００１９】
照合テンプレート内の特定の第１の点と関連付けられる記述子と、登録テンプレートの第２の点と関連付けられる記述子との間のそれぞれの距離を計算するステップは、特定の第１の点と関連付けられる各記述子と、登録テンプレートの第２の点の各対応する記述子との間の距離を計算するステップを含むことができる。計算された距離は、特定の第１の点と関連付けられる記述子と、登録テンプレートの第２の点と関連付けられる記述子との間の距離を得るために、加重平均として組み合わせられることができる。
【００２０】
一実装では、投票方法に従っていくつかのマッチング点対を識別するステップは、照合テンプレート内の第１の点毎に、第１の点と関連付けられる記述子のそれぞれと、登録テンプレートの１つまたはそれを上回る第２の点と関連付けられる対応する記述子との間のそれぞれの距離を計算するステップを含む。それぞれの距離閾値を超えない距離の数は、カウントされることができ、第２の点のうちの１つは、距離の数のカウントに基づいて、第１の点に対応するものとして指定されることができる。したがって、第１の点および対応する第２の点を含むマッチ点対が、生成される。
【００２１】
種々の実装では、それぞれの距離を計算することは、ハミング距離、ユークリッド距離、ユークリッド距離、マンハッタン距離、相関、およびマハラノビス距離として、計算されることができる。いくつかの実装では、局所（非バイナリ）記述子は、局所記述子分散に寄与しない次元を排除するために、主成分分析（ＰＣＡ）を使用して短縮されることができる。特定の記述子は、拡張型マルチ半径ローカルバイナリパターン（ＥＭＲ−ＬＢＰ）、拡張型マルチ半径ローカルバイナリパターンのヒストグラム（Ｈ−ＥＭＲ−ＬＢＰ）、拡張型マルチ半径ローカルバイナリパターンのパターン化されたヒストグラム（ＰＨ−ＥＭＲ−ＬＢＰ）、拡張型マルチ半径中心対称ローカルバイナリパターン（ＥＭＲ−ＣＳ−ＬＢＰ）ＥＭＲ−ＣＳ−ＬＢＰのヒストグラム（ＨＣＳ−ＬＢＰ）、ＥＭＲ−ＣＳ−ＬＢＰのパターンヒストグラム（ＰＨ−ＥＭＲ−ＣＳ−ＬＢＰ）、配向勾配のヒストグラム（ＨｏＧ）、高速化ロバスト特徴（ＳＵＲＦ）、または高感度網膜キーポイント（ＦＲＥＡＫ）を使用して導出されることができる。いくつかの内座層点対を得るステップは、第１の点を対応する第２の点に整合させるために、ランダムサンプルコンセンサス（ＲＡＮＳＡＣ）、Ｍ推定サンプルおよびコンセンサス（ＭＳＡＣ）、またはＧＲＯＵＰＳＡＣを使用するステップを含むことができる。
【００２２】
いくつかの実装では、マッチスコアを計算するステップは、マッチした第１の点および対応する第２の点から検出された内座層点の場所の相関を算出するステップを含む。第１のマッチスコアを算出するステップはまた、内座層点対の数および整合する幾何学変換の１つまたはそれを上回るパラメータ等の場所相関の他に、付加的パラメータおよび手順も含むことができる。幾何学変換のパラメータは、内座層点対からの計算された幾何学変換の結果としての照合画像のスケールにおける変化、または内座層点対からの幾何学変換の結果としての照合画像の角度における変化であり得る。一実装では、両方のパラメータが、第１のマッチスコアを算出する際に使用される。他の実装では、変換タイプに応じて、シェア等の付加的パラメータが、使用されてもよい。真正分布からのその逸脱を示す、幾何学変換の他の算出測度もまた、許容可能である。いくつかの実装では、本方法は、候補（内座層）点を識別するステップに先立って、ガボールフィルタ処理を介して、平均化された照合画像を修正するステップを含む。登録テンプレートもまた、ガボールフィルタ処理を介して修正されることができる。
【００２３】
いくつかの実装では、マッチスコアを算出するステップは、変換された画像を作成するために、幾何学変換を照合画像に適用することによって、第２のマッチスコアを算出するステップを含む。本方法はまた、変換された画像をフィルタ処理し、変換された画像の配向されたローカルバイナリパターンバージョンをエンコードするステップと、登録テンプレートのために使用される画像に同じプロセスを適用するステップとを含む。各バージョンは、各層がエンコードの別個の次元に対応する、いくつかの層を含むことができる。本方法はさらに、層毎に、それぞれの層測度を得るために、エンコードされた変換された画像の層毎の１つまたはそれを上回る対応するタイルと、登録テンプレートに対応するエンコードされた画像とを比較するステップを含むことができる。層測度は、第２のマッチスコアを得るために集約されることができる。フィルタ処理するステップは、ガボールフィルタ処理またはガボールフィルタ処理の対数を含むことができ、エンコードするステップは、グレーコーディングを含むことができる。
【００２４】
いくつかの実装では、本方法は、比較するステップに先立って、可視血管が実質的に欠如した領域に対応する、１つまたはそれを上回るタイルを除外するステップを含む。対応するタイルを比較するステップは、対応するタイル間のハミング距離、正規化されたハミング距離、またはスライディングウィンドウ相関を計算するステップを含むことができる。本方法はさらに、第２のマッチスコアに加えて、第１のマッチスコアを算出するステップを含むことができる。第１のマッチスコアは、照合および登録テンプレートから、それぞれ、内座層点対の２つの対応する点の座標間の相関を算出することによって算出されることができ、内座層点対の数等のパラメータと幾何学変換の１つまたはそれを上回るパラメータとに基づき得、および／または内座層点対の数の関数に基づき得る。マッチスコアは、次いで、第１のマッチスコアおよび第２のマッチスコアの加重和として算出されることができる。
【００２５】
一実装では、第１のマッチスコアに対する相関は、
【数１】
2018077862.tif 000003
を算出するステップを含み、ここでは、照合および登録テンプレートにわたる内座層点の座標は、対における各点のＸ座標およびＹ座標を含み、ＣｘおよびＣｙは、それぞれ、照合および登録テンプレートにわたるマッチした内座層点のＸ座標およびＹ座標の相関である。段階１のマッチスコアは、以下のように算出されることができる。
【数２】
2018077862.tif 000004
本算出では、Ｎは、内座層点対の数であり、ＲＳは、計算された位置合わせ幾何学変換の結果としての照合画像のスケールにおける変化であり、ＲＡは、計算された位置合わせ幾何学変換の結果としての照合画像の角度における変化である。本方法はさらに、幾何学変換の少なくとも１つのパラメータが、そのパラメータの正常範囲外にある場合、マッチスコアから第１のマッチスコアを除外するステップを含むことができる。ＲＳおよびＲＡは、アフィン変換が仮定されるとき、シェアによって拡張されることができる。第１段階のマッチスコアはまた、Ｃｘ、Ｃｙ、Ｎ、および変換マトリクス導出パラメータの関数の観点から、人工神経ネットワークまたは線形判別分析等の分類子を訓練するために、偽物と本物の比較の標識化されたデータセットを使用して、直接学習されることができる。随意に、ＰＣＡ前処理段階が、分類の前に適用されてもよい。
【００２６】
いくつかの実装では、変換マトリクス導出パラメータＲＳおよびＲＡの代わりに、変換の別の関数が、そのマトリクス要素から直接計算されることができる。本物と偽物の比較から導出される変換マトリクスを考慮して、その分布において最大の本物−偽物分離をもたらす、対応する変換マトリクス要素の関数を作成することが望ましい。本目的を達成するための１つの方法は、回帰関数を訓練し、フィッシャ判別比率等の分類可能性の測度を最大限にするために、偽物と本物の比較の標識化されたデータセットの変換マトリクスを使用することである。
【００２７】
別の側面では、登録テンプレートを更新するためのコンピュータ実装方法は、いくつかの着目点を含む照合テンプレートを受信するステップを含む。各着目点は、それぞれ、対応する着目点を囲繞する１つまたはそれを上回る局所性を記述する、いくつかの異なるそれぞれの記述子と関連付けられる。本方法はまた、照合テンプレートを、登録テンプレートの集合内の１つまたはそれを上回る登録テンプレートと比較することによって、照合テンプレートに対するマッチスコアを算出するステップも含む。照合テンプレートは、少なくとも、登録閾値とマッチする、またはそれを超えるマッチスコアに基づいて、登録テンプレートの集合に追加されることができる。
【００２８】
いくつかの実装では、本方法は、登録テンプレートの集合内のテンプレート毎に、登録テンプレートの集合内の１つまたはそれを上回る他のテンプレートを用いてそれぞれのマッチスコアを生成するステップを含む。それぞれの中間マッチスコアは、テンプレートに対して算出され、最小中間マッチスコアを有するテンプレートは、登録テンプレートの集合から除去されることができる。本側面の他の実施形態は、対応するシステム、装置、およびコンピュータプログラムを含む。
【００２９】
いくつかの実装では、本方法は、間引かれたＢＶＭおよび強膜マスクを使用して、登録に対する質スコアを生成するステップを含んでもよい。強膜マスクは、白眼を含み、眼内画像から白眼を囲繞する画像部分を除外する、バイナリ画像マスクであり得る。質スコアは、間引かれたＢＶＭ内の検出された血管点の数と、強膜マスク内の真の画素（１の）数との比率であってもよい。本方法はまた、ある質スコアを合格しない登録テンプレートを除去するステップも含む。
【００３０】
いくつかの実装では、本方法は、露光差、影響閾値、または両方に従って、マッチスコアを調節するステップを含む。露光差は、照合テンプレートと関連付けられる照合露光テンプレートと、登録テンプレートと関連付けられる登録露光テンプレートとの間の差異を含むことができる。本方法はまた、照合露光テンプレートおよび／または登録露光テンプレートを生成するステップも含むことができる。
【００３１】
いくつかの実装では、露光テンプレートを（登録および／または照合のために）生成するステップは、登録および／または照合画像に対応する眼内着目領域（ＲＯＩ）を、２つまたはそれを上回る区分にパーティション化するステップと、区分毎に、ヒストグラムにおいて各強度を表す強度のヒストグラムを生成するステップであって、ＲＯＩの区分内のいくつかの画素は、実質的にその強度を有する、ステップとを含む。ＲＯＩは、眼の上を中心とする画像の領域であり得る。いくつかの実装では、この領域は、アイファインダによって見出される。いくつかの実装では、ＲＯＩは、強膜マスクの境界ボックスに従って眼の画像をクロッピングすることによって、および規定された数の画素（例えば、５０画素）を用いて、クロッピングされた画像をパディングすることによって見出される。一実装では、ＲＯＩは、４象限にパーティション化される。いくつかの実装では、眼の画像は、境界ボックスを使用して、１つの眼角から別の眼角に、および１つの眼瞼から別の眼瞼にクロッピングされることができる。クロッピングされた画像は、規定された数の画素を用いてパディングされることができる。
【００３２】
一実装では、露光差は、−１×露光類似性である。本方法は、象限ｊ毎に、（ｉ）ヒストグラム差の正規化された絶対値（ＡＢＳＮｄｉｓｔ＿ｊ）と、（ｉｉ）ヒストグラム交差類似性（ＩＮＴＲｓｉｍ＿ｊ）と、（ｉｉｉ）ヒストグラムの相関係数類似性（ＣＯＲＲｓｉｍ＿ｊ）と、（ｉｖ）バッタチャリャ距離（ＢＨＡＴｄｉｓｔ＿ｊ）とのうちの１つまたはそれを上回るものを判定するステップを含む。露光類似性は、以下のように算出されることができる。
（-ΣｊＡＢＳＮｄｉｓｔ＿ｊ−ΣｊＢＨＡＴｄｉｓｔ＿ｊ＋ΣｊＩＮＴＲｓｉｍ＿ｊ＋
ΣｊＣＯＲＲｓｉｍ＿ｊ）
上記の４つの基準の他の線形または非線形の組み合わせが、可能である。
【００３３】
一実装では、１つまたはそれを上回る露光テンプレートを生成するステップは、いくつかの露光測度を生成するステップを含む。露光測度のうちの各１つは、画像のＥＸＩＦファイル（ＥＸＩＦ測度）と、ＹＵＶ画像のＹ成分の統計パラメータと、ＲＧＢ画像のＧ成分の統計パラメータとに含まれる、ＲＯＩの露光計測であり得る。
【００３４】
いくつかの実装では、露光差および／または露光類似性は、１つまたはそれを上回るヒストグラム測度に基づいて算出される。異なるヒストグラム測度は、ヒストグラム差の正規化された絶対値（ＡＢＳＮｄｉｓｔ）と、ヒストグラム交差類似性（ＩＮＴＲｓｉｍ）と、ヒストグラムの相関係数類似性（ＣＯＲＲｓｉｍ）と、バッタチャリャ距離（ＢＨＡＴｄｉｓｔ）とのうちの任意の１つであり得る。
【００３５】
いくつかの実装では、本方法は、マッチスコアを算出するステップに先立って、照合テンプレートと関連付けられる照合露光テンプレートと、登録テンプレートの集合内の各登録テンプレートと関連付けられる各登録露光テンプレートとの間のそれぞれの露光差に従って、登録テンプレートの集合を順序付けるステップを含んでもよい。したがって、照合テンプレートの照合は、概して、照合テンプレートをいくつかの登録テンプレートと比較することによって照合が進むため、促進され、したがって、最低露光差を有するものを用いて開始することで、照合テンプレートと正確にマッチする可能性が高くなり得る。
本明細書は、例えば、以下を提供する。
（項目１）
コンピュータ実装方法であって、
複数の画像に基づいて鮮鋭化された画像を得ることであって、上記複数のうちの少なくとも１つの画像は、血管構造の画像を備える、ことと、
上記鮮鋭化された画像内の複数の血管点を検出することと、
上記検出された複数の血管点に対して、それぞれの複数の異なる局所画像記述子を生成することと、
上記複数の血管点と、それらのそれぞれの局所画像記述子とを備える、テンプレートを生成することと
を含む、方法。
（項目２）
特定の鮮鋭化された画像を得ることは、
上記複数の画像から画像のセットを選択し、上記セット内の画像を平均化することにより、平均画像を生成することと、
上記平均画像を、ラプラシアンガウシアン（ＬｏＧ）カーネルを用いて畳み込みを行うことにより、畳み込み画像を得ることと、
最大画素値から、上記畳み込み画像の各画素を減算することにより、差分画像を得ることと、
画素毎に、上記差分画像および上記平均画像を乗算することにより、上記特定の鮮鋭化された画像を得ることと
を含む、項目１に記載の方法。
（項目３）
特定の鮮鋭化された画像を得ることは、
上記複数の画像から画像のセットを選択し、上記セット内の画像を平均化することにより、平均画像を生成することと、
上記平均画像を、異なる角度に配向された複数のガボールカーネルを用いて畳み込みを行うことにより、上記特定の鮮鋭化された画像を得ることと
を含む、項目１に記載の方法。
（項目４）
上記複数の血管点を検出することは、
候補血管点として、上記鮮鋭化された画像内の点を選択することと、
上記候補血管点上を中心とする第１のウィンドウに従って、第１の複数のＮ個の近傍点を識別し、上記候補血管点上を中心とする第２の異なるウィンドウに従って、第２の複数のＮ個の近傍点を選択することと、
少なくとも部分的に、上記第１の複数のＮ個の点における点と、上記第２の複数のＮ個の点における対応する点と、上記候補血管点とのそれぞれの強度に基づいて、比較を実施することによって、上記第１の複数のＮ個の点における近傍点毎に、ある状態を含む複数のＮ個の状態を判定することと、
上記Ｎ個の状態を集約することと、
上記候補血管点を、少なくとも部分的に、上記集約された状態に基づいて、血管点として指定することと
を含む、項目１に記載の方法。
（項目５）
上記比較は、（ｉ）上記第１の複数のＮ個の点における点の強度が、上記候補血管点の強度よりも第１の閾値だけ上回るかどうかを試験することと、（ｉｉ）上記第２の複数のＮ個の点における対応する点の強度が、上記候補血管点の強度よりも上記第１の閾値だけ上回るかどうかを試験することとを含み、
対応する状態を判定することは、上記試験（ｉ）および（ｉｉ）のいずれかが真の場合、上記状態を第１の値に設定し、そうでなければ、上記状態を第２の値に設定することを含む、項目４に記載の方法。
（項目６）  
上記Ｎ個の状態を集約することは、上記Ｎ個の状態を合計することを含み、
指定することは、上記集約された状態の合計値が、選択されたカウントを超えるかどうかを試験することを含む、項目４に記載の方法。
（項目７）
上記比較は、（ａ）上記第１の複数のＮ個の点における点の強度が、第２の閾値を上回るかどうかと、（ｂ）上記第２の複数のＮ個の点における対応する点の強度が、上記第２の閾値を上回るかどうかとのうちの少なくとも１つを試験することを含み、
対応する状態を判定することは、試験（ａ）および（ｂ）のいずれかが真の場合、上記状態を第２の値に設定することを含む、項目４に記載の方法。
（項目８）
上記鮮鋭化された画像内の複数の点に対して、上記選択すること、識別すること、判定すること、集約すること、および指定することを実施することと、
血管点として指定された各候補血管点を、第１の値に設定し、他の候補血管点を、第２の値に設定することにより、静脈を表すバイナリ血管マップ（ＢＶＭ）を得ることと
をさらに含む、項目４に記載の方法。
（項目９）
（ｉ）境界に対応し、（ｉｉ）上記第１の値に設定された、少なくとも１つの血管点を除外することによって、ＢＶＭを間引くことをさらに含む、項目８に記載の方法。
（項目１０）
上記第１の値に設定された少なくとも１つの血管点を局所的に抑制することであって、上記局所的な抑制は、少なくとも部分的に、上記鮮鋭化された画像の少なくとも一部に関する勾配規模マップに基づく、ことをさらに含む、項目４に記載の方法。
（項目１１）
上記それぞれの複数の局所画像記述子を生成することは、（ｉ）上記検出された血管点を囲繞する画像領域の拡張型マルチ半径ローカルバイナリパターンのパターンヒストグラムと、（ｉｉ）上記検出された血管点を囲繞する画像領域の拡張型マルチ半径中心対称ローカルバイナリパターンのパターンヒストグラムとのうちの少なくとも１つを算出することを含む、項目１に記載の方法。
（項目１２）
主成分分析（ＰＣＡ）を使用して、上記複数の局所画像記述子のうちの１つを短縮することにより、局所記述子分散に寄与しない次元を排除することをさらに含む、項目１に記載の方法。
（項目１３）
コンピュータ実装方法であって、
複数のマッチング点対を識別することであって、各対は、照合テンプレートの複数の第１の点から選択された第１の点と、登録テンプレートの複数の第２の点から選択されたマッチングする第２の点とを備え、各第１の点は、（ｉ）上記照合テンプレートに対応する照合画像内の着目点の場所と、（ｉｉ）複数の異なるタイプの記述子であって、それぞれ、上記照合画像内の着目点を囲繞する局所性を記述する、記述子とを備え、各第２の点は、（ｉ）上記登録テンプレートに対応する登録画像の着目点の場所と、（ｉｉ）複数の異なるタイプの記述子であって、それぞれ、上記登録画像内の着目点を囲繞する局所性を記述する、記述子とを備える、ことと、
上記複数のマッチング点対から選択された複数の内座層点対と、対応する幾何学変換とを得ることと、
（ｉ）上記複数の内座層点対と、（ｉｉ）上記幾何学変換とのうちの少なくとも１つに基づいて、マッチスコアを計算することと
を含む、コンピュータ実装方法。
（項目１４）
上記照合テンプレート内の第１の点毎に、上記複数のマッチング点対を識別することは、
上記第１の点と関連付けられる記述子と、上記登録テンプレートの複数の第２の点と関連付けられる記述子との間のそれぞれの距離を計算することと、
上記それぞれの距離に基づいて、上記第２の点のうちの１つを、上記第１の点に対応するものとして指定し、それによって、上記第１の点および上記対応する第２の点を備えるマッチ点対を形成することと
を含む、項目１３に記載の方法。
（項目１５）
上記照合テンプレート内の特定の第１の点と関連付けられる記述子と、上記登録テンプレートの第２の点と関連付けられる記述子との間のそれぞれの距離を計算することは、
上記特定の第１の点と関連付けられる各記述子と、上記登録テンプレートの第２の点の各対応する記述子との間の距離を計算することと、
加重平均として上記計算された距離を組み合わせることにより、上記特定の第１の点と関連付けられる記述子と、上記登録テンプレートの第２の点と関連付けられる記述子との間の距離を得ることと
を含む、項目１４に記載の方法。
（項目１６）
上記照合テンプレート内の第１の点毎に、上記複数のマッチング点対を識別することは、
上記第１の点と関連付けられる記述子のそれぞれと、上記登録テンプレートの１つまたはそれを上回る第２の点と関連付けられる対応する記述子との間のそれぞれの距離を計算することと、
それぞれの距離閾値を超過しない距離の数をカウントすることと、
上記距離の数のカウントに基づいて、上記第２の点のうちの１つを、上記第１の点に対応するものとして指定し、それによって、上記第１の点および上記対応する第２の点を備えるマッチ点対を形成することと
を含む、項目１３に記載の方法。
（項目１７）
それぞれの距離を計算することは、ハミング距離、ユークリッド距離、マンハッタン距離、相関、およびマハラノビス距離のうちの少なくとも１つを計算することを含む、項目１６に記載の方法。
（項目１８）
特定の記述子が、拡張型マルチ半径ローカルバイナリパターン（ＥＭＲ−ＬＢＰ）、拡張型マルチ半径ローカルバイナリパターンのパターンヒストグラム（ＰＨ−ＥＭＲ−ＬＢＰ）、パターン拡張型マルチ半径中心対称ローカルバイナリパターン（ＰＥＭＲ−ＣＳ−ＬＢＰ）、ＥＭＲ−ＣＳ−ＬＢＰのパターンヒストグラム（ＰＨ−ＥＭＲ−ＣＳ−ＬＢＰ）、配向勾配のヒストグラム、高速化ロバスト特徴、または高感度網膜キーポイント（ＦＲＥＡＫ）を使用して導出された、項目１３に記載の方法。
（項目１９）
上記複数の内座層点対を得ることは、ランダムサンプルコンセンサス（ＲＡＮＳＡＣ）、Ｍ推定サンプルおよびコンセンサス（ＭＳＡＣ）、またはＧＲＯＵＰＳＡＣを使用することにより、上記第１の点を上記対応する第２の点に整合させることを含む、項目１３に記載の方法。
（項目２０）
上記マッチスコアを計算することは、
上記照合テンプレートおよび上記登録テンプレートにわたって、上記内座層点対の点の座標間の相関値を算出することと、
上記内座層点対の数の関数と、上記幾何学変換の１つまたはそれを上回るパラメータとを使用して、上記相関値を修正し、第１のマッチスコアを得ることと
によって、上記第１のマッチスコアを算出することを含む、項目１３に記載の方法。
（項目２１）
上記パラメータは、計算された位置合わせ幾何学変換の結果としての上記照合画像のスケールにおける変化と、計算された位置合わせ幾何学変換の結果としての上記照合画像の角度における変化とのうちの１つまたはそれを上回るものを含む、項目２０に記載の方法。
（項目２２）
上記マッチスコアを算出することは、
上記幾何学変換を上記照合画像に適用することにより、変換された画像を生成することと、
上記変換された画像と、上記登録テンプレートに対応する画像との配向されたローカルバイナリパターンバージョンをフィルタ処理およびエンコードすることであって、各バージョンは、複数の層を備え、各層は、上記エンコードの別個の次元に対応する、ことと、
上記エンコードされた変換された画像の層毎の１つまたはそれを上回る対応するタイルと、上記登録テンプレートに対応するエンコードされた画像とを比較することにより、層毎に、それぞれの層測度を得ることと、
上記層測度を集約し、第２のマッチスコアを得ることと
によって、上記第２のマッチスコアを算出することを含む、項目１３に記載の方法。
（項目２３）
上記フィルタ処理することは、ガボールフィルタ処理またはガボールフィルタ処理の対数を含む、項目２２に記載の方法。
（項目２４）
上記エンコードすることは、グレーコーディングを含む、項目２２に記載の方法。
（項目２５）
比較することに先立って、可視血管が実質的に欠如した領域に対応する、１つまたはそれを上回るタイルを除外することをさらに含む、項目２２に記載の方法。
（項目２６）
上記対応するタイルを比較することは、上記対応するタイル間のハミング距離、正規化されたハミング距離、またはスライディングウィンドウ相関を計算することを含む、項目２２に記載の方法。
（項目２７）
上記照合テンプレートおよび上記登録テンプレートにわたって、上記内座層点対の点の座標間の相関値を算出することと、
上記内座層点対の数と、上記幾何学変換のパラメータとを使用して、上記相関値を修正することにより、上記第１のマッチスコアを得ることと、
上記第１のマッチスコアおよび上記第２のマッチスコアの加重和として上記マッチスコアを算出することと
をさらに含む、項目２２に記載の方法。
（項目２８）
上記相関値は、
【化１】
2018077862.tif 000005
を含み、上記座標は、Ｘ座標およびＹ座標を含み、ＣｘおよびＣｙは、それぞれ、Ｘ座標およびＹ座標の相関であり、
上記修正は、
【化２】
2018077862.tif 000006
を含み、Ｎは、上記内座層点対の数であり、ＲＳは、上記計算された位置合わせ幾何学変換の結果としての上記照合画像のスケールにおける変化であり、ＲＡは、上記計算された位置合わせ幾何学変換の結果としての上記照合画像の角度における変化である、項目２７に記載の方法。
（項目２９）
上記幾何学変換の少なくとも１つのパラメータが、そのパラメータの正常範囲外にある場合、上記マッチスコアから上記第１のマッチスコアを除外することをさらに含む、項目２７に記載の方法。
（項目３０）
コンピュータ実装方法であって、
複数の着目点を備える照合テンプレートを受信することであって、各着目点は、複数の異なるそれぞれの記述子と関連付けられ、上記複数の異なるそれぞれの記述子は、それぞれ、対応する着目点を囲繞する１つまたはそれを上回る局所性を記述する、ことと、
上記照合テンプレートを、複数の登録テンプレート内の１つまたはそれを上回る登録テンプレートと比較することによって、上記照合テンプレートに対するマッチスコアを算出することと、
少なくとも、登録閾値とマッチする、またはそれを超えるマッチスコアに基づいて、上記照合テンプレートを、上記複数の登録テンプレートに追加することと
を含む、コンピュータ実装方法。
（項目３１）
上記複数の登録テンプレート内のテンプレート毎に、上記複数の登録テンプレート内の１つまたはそれを上回る他のテンプレートを用いてそれぞれのマッチスコアを生成し、上記テンプレートに対するそれぞれの中間マッチスコアを算出することと、
上記複数の登録テンプレートから、最小中間マッチスコアを有するテンプレートを除去することと
をさらに含む、項目３０に記載の方法。
（項目３２）
（ｉ）上記照合テンプレートと関連付けられる照合露光テンプレートと、上記登録テンプレートと関連付けられる登録露光テンプレートとの間の露光差と、（ｉｉ）影響閾値とのうちの少なくとも１つに従って、上記マッチスコアを調節することをさらに含む、項目３０に記載の方法。
（項目３３）
上記照合露光テンプレートおよび上記登録露光テンプレートのうちの少なくとも１つを生成することをさらに含む、項目３２に記載の方法。
（項目３４）
上記露光テンプレートのうちの少なくとも１つを生成することは、
上記照合テンプレートに対応する画像の着目領域（ＲＯＩ）を、少なくとも２つの区分にパーティション化することと、
区分毎に、ヒストグラムにおいて各強度を表す強度のヒストグラムを生成することであって、上記ＲＯＩの区分内のいくつかの画素は、実質的にその強度を有する、ことと
を含む、項目３３に記載の方法。
（項目３５）
強膜マスクの境界ボックスに従って眼の画像をクロッピングすることであって、上記強膜マスクは、バイナリ画像マスクを備え、上記バイナリ画像マスクは、白眼を含み、眼の画像から上記白眼を囲繞する画像部分を除外する、ことと、
上記クロッピングされた画像を、規定された数の画素を用いてパディングすることと
によって、上記ＲＯＩを選択することをさらに含む、項目３４に記載の方法。
（項目３６）
境界ボックスに従って眼の画像を、１つの眼角から別の眼角に、および１つの眼瞼から別の眼瞼にクロッピングすることと、
上記クロッピングされた画像を、規定された数の画素を用いてパディングすることと
によって、上記ＲＯＩを選択することをさらに含む、項目３４に記載の方法。
（項目３７）
上記ＲＯＩは、４つの象限にパーティション化される、項目３４に記載の方法。
（項目３８）
上記露光差は、−１×露光類似性であり、上記方法は、
象限ｊ毎に、（ｉ）ヒストグラム差の正規化された絶対値（ＡＢＳＮｄｉｓｔ＿ｊ）と、（ｉｉ）ヒストグラム交差類似性（ＩＮＴＲｓｉｍ＿ｊ）と、（ｉｉｉ）ヒストグラムの相関係数類似性（ＣＯＲＲｓｉｍ＿ｊ）と、（ｉｖ）バッタチャリャ距離（ＢＨＡＴｄｉｓｔ＿ｊ）とを判定することと、
上記露光類似性を、（-ΣｊＡＢＳＮｄｉｓｔ＿ｊ−ΣｊＢＨＡＴｄｉｓｔ＿ｊ＋Σｊ
ＩＮＴＲｓｉｍ＿ｊ＋ΣｊＣＯＲＲｓｉｍ＿ｊ）として算出することと
をさらに含む、項目３７に記載の方法。
（項目３９）
上記露光テンプレートのうちの少なくとも１つを生成することは、複数の露光測度を生成することを含む、項目３３に記載の方法。
（項目４０）
上記複数の露光測度のうちの少なくとも１つの露光測度は、ＥＸＩＦ測度と、ＹＵＶ画像のＹ成分の統計パラメータと、ＲＧＢ画像のＧ成分の統計パラメータとから成る群から選択される、項目３９に記載の方法。
（項目４１）
少なくとも１つのヒストグラム測度に基づいて、上記露光差および露光類似性のうちの少なくとも１つを算出することをさらに含む、項目３２に記載の方法。
（項目４２）
少なくとも１つのヒストグラム測度は、ヒストグラム差の正規化された絶対値（ＡＢＳＮｄｉｓｔ）と、ヒストグラム交差類似性（ＩＮＴＲｓｉｍ）と、ヒストグラムの相関係数類似性（ＣＯＲＲｓｉｍ）と、バッタチャリャ距離（ＢＨＡＴｄｉｓｔ）とから成る群から選択される、項目４１に記載の方法。
（項目４３）
上記マッチスコアを算出することに先立って、上記照合テンプレートの照合を促進するように、上記照合テンプレートと関連付けられる照合露光テンプレートと、上記複数の登録テンプレート内の各登録テンプレートと関連付けられる各登録露光テンプレートとの間のそれぞれの露光差に従って、上記複数の登録テンプレートを順序付けることをさらに含む、項目３０に記載の方法。
（項目４４）
上記照合テンプレートを、上記複数の登録テンプレートに追加することは、さらに、少なくとも、上記照合テンプレートおよび上記登録テンプレートと関連付けられるそれぞれの質スコアに基づいており、
上記照合テンプレートおよび上記登録テンプレートは、それぞれ、バイナリ血管マップ（ＢＶＭ）に基づく血管点を備え、
特定のテンプレートと関連付けられる上記質スコアは、そのテンプレートに対応するＢＶＭ内の真の画素数と、上記ＢＶＭを判定する際に使用される強膜マスク内の真の画素数との比率を備える、項目３０に記載の方法。
【００３６】
本特許または出願ファイルは、少なくとも１つの、カラーで作成された図面を含有する。カラー図面を伴う本特許または特許出願公開文書のコピーは、要求および必要な手数料の支払に応じて、特許庁によって提供されるであろう。
【図面の簡単な説明】
【００３７】
【図１Ａ】図１Ａは、登録テンプレートを生成するための、例示的２段階システムを図式的に描写する。
【図１Ｂ】図１Ｂは、照合テンプレートを生成し、そのテンプレートを登録テンプレートと比較し、それによって、２つのテンプレートに対応する２つの画像間の類似性を判定するための、例示的２段階システムを図式的に描写する。
【図２】図２Ａ−２Ｄは、血管点検出および局所画像記述子生成を補助するための、例示的画像鮮鋭化を例証する。図２Ｅおよび２Ｆは、例示的血管点検出手順を例証する。
【図３Ａ】図３Ａ−３Ｃは、それぞれ、眼から検出された血管点の例示的バイナリ画像、対応する間引かれたバイナリ画像、および間引かれたバイナリ画像とオリジナルバイナリ画像とのオーバーレイを描写する。
【図３Ｂ】図３Ａ−３Ｃは、それぞれ、眼から検出された血管点の例示的バイナリ画像、対応する間引かれたバイナリ画像、および間引かれたバイナリ画像とオリジナルバイナリ画像とのオーバーレイを描写する。
【図３Ｃ】図３Ａ−３Ｃは、それぞれ、眼から検出された血管点の例示的バイナリ画像、対応する間引かれたバイナリ画像、および間引かれたバイナリ画像とオリジナルバイナリ画像とのオーバーレイを描写する。
【図４Ａ】図４Ａおよび４Ｂは、検出された血管点を表す、間引かれたバイナリ画像をスパース化するために使用される例示的マスクを描写する。
【図４Ｂ】図４Ａおよび４Ｂは、検出された血管点を表す、間引かれたバイナリ画像をスパース化するために使用される例示的マスクを描写する。
【図４Ｃ】図４Ｃは、図３Ｃに描写される間引かれたバイナリ画像に対応する、スパースバイナリ画像を描写する。
【図５】図５Ａ−５Ｃは、それぞれ、眼の例示的オリジナル画像、例示的着目領域（ＲＯＩ）マスク、およびオリジナル画像に由来するＲＯＩを描写する。図５Ｄ−５Ｆは、それぞれ、図５Ｃに描写されるＲＯＩに対応するバイナリ血管マップ（ＢＶＭ）、対応する間引かれたＢＶＭ、および対応するスパースＢＶＭを描写し、それぞれ、図５Ａに描写されるオリジナル画像上にオーバーレイされる。
【図６】図６は、例示的眼の血管系に対応する、ガボールフィルタ処理され、配向されたローカルバイナリパターン（ＯＬＢＰ）画像を描写する。
【図７】図７Ａ−７Ｃは、例示的画素ウィンドウに対応する、グレーコーディングされたＯＬＢＰパターンを生成するステップを例証する。
【図８】図８は、ローリングベースで登録テンプレートを更新するステップの、例示的プロセスを例証する。
【発明を実施するための形態】
【００３８】
種々の図面における同様の参照番号および記号は、同様の要素を示す。
【００３９】
図１Ａおよび１Ｂは、ユーザ認証のために使用され得る、可視血管系の登録テンプレートを生成および記憶するための、例示的多段階バイオメトリックシステムを図式的に描写する。一実装では、可視血管系は、白眼内に見られる血管系に対応する。白眼は、いくつかの層を有する。強膜は、コラーゲンおよび弾性繊維を含有する、眼の不透明な、繊維質の、保護的な層である。強膜は、特に、それを通貫し、かつそれにわたる、多数の血管および静脈を有する、結膜によって被覆される。上強膜は、眼瞼が開かれると、眼瞼または環境と界面接触する、薄い透明な膜である、眼球結膜によって被覆される。血管（概して、血管系）は、白眼のこれらの層の全てを通貫し、眼の画像内において検出されることができる。ユーザ認証の際、ユーザの眼の１つまたはそれを上回る画像が、捕捉され、１つまたはそれを上回る照合テンプレートが、捕捉された画像または複数の画像から生成され、ユーザの識別は、登録および照合テンプレート内に表されるような対応する血管構造をマッチさせることによって照合されることができる。
【００４０】
図１Ａおよび１Ｂを参照して説明されるシステムおよび方法は、眼の血管系に限定されないことを理解されたい。例えば、バイオメトリック認証は、耳の血管系を使用して実施されることができる。特に、近赤外線カメラ（例えば、それが、電話のイヤピースの近くに実装される場合）および赤外線光源を使用して、耳の血管系の画像が、得られることができ、それらの画像を使用するユーザ認証が、本明細書に説明されるように実施されることができる。
【００４１】
ステップ１０２において、ユーザの眼の画像が、ユーザによるアクセスが認証されるべきデバイス（例えば、スマートフォン、スマートウォッチ、スマートグラス、ノートブック型コンピュータ、タブレットコンピュータ等）と関連付けられる画像センサ、例えば、カメラを使用して捕捉される。例証として、カメラは、デジタルカメラ、３次元（３Ｄ）カメラ、または光照射野センサであり得る。いくつかの実装では、カメラは、眼鏡形状因子を伴うウェアラブルデバイスにおける内向きに面したモジュールであり、バイオメトリック認証のためのユーザの白眼の画像を捕捉するために使用されることができる。画像は、静止モードまたは動画モードのいずれかにおいて捕捉されることができる。いくつかの実装では、ユーザは、画像が捕捉される間、左または右または上または正面を見るように（視覚、または可聴、または触覚フィードバックによって）促されてもよい。左または右を見るステップは、データ捕捉のために、虹彩の右または左に対して、白眼のより大きな面積を暴露することができる一方、正面を見るステップは、各眼内の虹彩の左右に対して、白眼の２つのより小さな区分を提供することができる。ステップ１０４において、一般的着目領域が、識別され、例えば、一方または両方の眼が、特定されてもよい。本目的のために、異なる視線の眼の画像上で訓練される、ヴィオラジョーンズアルゴリズムが、使用されることができる。その後、ハールフィルタを使用するもの等の注視追跡アルゴリズムが、いったん選択された注視方向が検出されると、注視の量を量子化し、１つまたはそれを上回る画像を取得するために使用されることができる。典型的には、取得された画像は、１つまたはそれを上回る眼のＲＧＢ画像を得るために、クロッピングされる。以降では、「画像」または「捕捉された画像」は、概して、眼のクロッピングされたＲＧＢ画像を指す。
【００４２】
画像センサから捕捉される画像は、例えば、露光およびモーションブラーアーチファクトに起因して、可変質を有し得る。随意のステップ１０６において、いくつかの画像が、画像雑音を減少させるために位置合わせ（すなわち、空間的に整合される）および平均化されることができる。いくつかの実装では、画像相関方法が、平均化するための画像を整合し、最も異なる（例えば、モーションブラーまたは瞬目に起因して）、したがって、位置合わせおよび平均化に対して好適でないものを破棄するために、得られた画像間の非類似性を測定するために使用される。例えば、シーケンスにおいて捕捉された４つの画像は、画像が異なり過ぎない場合、位置合わせ後に平均化されることができる。平均化される画像の数は、画像センサのフレームレートおよび雑音レベルに依存し得る。いくつかの平均化された画像が生成されると、質測定基準が、その後に続くステップにおける使用のために最高質を選択するように使用されることができる。いくつかの実装では、鮮鋭化された画像の緑色チャネルの画素値の標準偏差（以下に説明されるように導出される）は、質測定基準として使用されることができる。他の質基準も、可能である。
【００４３】
質チェックステップ１０６によって生成された画像は、２段階マッチャのためのテンプレートを生成するために使用され、その後、オリジナル画像は、通常、セキュリティおよびプライバシーの理由から破棄される。段階１のテンプレートは、いくつかの（着目点、特徴ベクトル）要素を含むことができる。段階２のテンプレートは、オリジナル画像に対応する、エンコードされ（例えば、グレーコーディングされた）、配向されたローカルバイナリパターン（ＯＬＢＰ）を含むことができる。登録モード（以下に説明される）では、１つまたはそれを上回る捕捉された画像が、登録画像として指定され、登録テンプレートが、そこから生成される。いくつかの実装では、捕捉された画像の露光プロファイルの局所的ヒストグラムに基づく、対応する露光テンプレートが、生成および記憶される。認証／照合モード（これもまた、以下に説明される）では、１つまたはそれを上回る捕捉された画像が、照合画像として指定され、照合テンプレートが、登録テンプレートに対してマッチさせるために、そこから生成される。
【００４４】
図１Ａを参照すると、段階１において、１つまたはそれを上回る段階１のテンプレートを生成するために、登録画像または照合画像であり得る、１つまたはそれを上回る平均化された画像が、ステップ１０８において前処理され、前処理された画像に由来する特徴が、ステップ１１０において抽出される。段階１において、前処理するステップは、画像鮮鋭化またはガボールフィルタ処理するステップを含むことができ、特徴抽出は、血管点検出（ＶＰＤ）および特徴記述子（ＰＨ−ＥＭＲ−ＬＢＰ、ＰＨ−ＥＭＲ−ＣＳ−ＬＢＰ、ＳＵＲＦ、ＥＭＲ−ＬＢＰ、ＨｏＧ、およびＦＲＥＡＫ）、およびそれらのＰＣＡ前処理を含むことができ、その全てが、以下に詳細に説明される。段階２において、１つまたはそれを上回る段階２のテンプレートを生成するために、１つまたはそれを上回る平均化された画像が、ステップ１１２において前処理され、前処理された画像に由来する特徴が、ステップ１１４において抽出される。段階２において、例えば、前処理するステップは、ガボールフィルタ処理するステップを含むことができ、特徴抽出は、配向されたローカルバイナリパターン（ＯＬＢＰ）の検出を含むことができる。登録テンプレートは、記憶するステップに先立って、ステップ１１６において暗号化されることができる。
【００４５】
照合モード、すなわち、照合画像が処理されるとき、段階１は、ステップ１１０において、幾何学変換（例えば、アフィン変換または自己類似性変換）を、検出された内座層から導出するために、登録テンプレートとマッチする候補着目点および特徴記述子を識別するステップと、識別された変換および内座層座標の１つまたはそれを上回るパラメータに基づいて、第１のマッチスコアを算出するステップとを含む。段階２では、ステップ１１４において、識別された幾何学変換、ガボールフィルタ処理、および相二値化を使用して、前処理された照合画像を変換するステップと、ＯＬＢＰを用いて結果をエンコードし、段階２の照合テンプレートを得るステップと、照合および登録されたテンプレートのタイル表示されるＯＬＢＰ層の相関を使用して、第２のマッチスコアを算出するステップとを含む。１つを上回る第１のマッチスコアが、ステップ１１０を繰り返すことによって算出されることができ、各繰り返しは、その繰り返しにおいて識別される異なる幾何学変換に対応する。１つまたはそれを上回る第１のスコアおよび第２のマッチスコアは、ステップ１１８（図１Ｂ）において組み合わせられることができ、照合画像または複数の画像は、組み合わせられたスコアに基づいて真正であると判定されることができる。いくつかの実装では、第１のマッチスコアおよび複数のスコアのみが、真正を判定する際に使用される一方、他の実装では、第１のマッチスコアは、対応する幾何学変換の１つまたはそれを上回るパラメータに基づいて破棄されてもよい。いくつかの実装では、１つを上回る第１および第２のマッチスコアが、ステップ１１０および１１４を繰り返すことによって算出されることができる。１つまたはそれを上回る第１のマッチおよび第２のマッチスコアは、ステップ１１８（図１Ｂ）において組み合わせられることができ、照合画像または複数の画像は、組み合わせられたスコアに基づいて真正であると判定されることができる。いくつかの実装では、組み合わせ法則は、最大法則、積法則、または和法則であり得る。いくつかの実装では、組み合わせ法則は、線形判別分析によって判定される線形混合であり得る。
【００４６】
具体的には、図１Ｂに描写されるように、段階１の処理および分析は、登録および照合テンプレート内の対応する場所間の相関を判定するステップと、着目点の空間的対応を見出すために、それらのテンプレートに対応する画像内において検出された着目点を囲繞する局所性を記述する、登録および照合テンプレートの画像記述子を比較するステップと、外れ値着目点を拒否するステップとを含む。この段階において、マッチスコアに加えて、位置合わせ変換マトリクスが、生成される。変換マトリクスは、段階２のマッチャに対して着信照合画像を位置合わせするために使用されることができる。いくつかの実装では、段階１のマッチスコアは、段階２に進むことなく、照合画像が真正であるかどうかを決定するために、それ自体によって使用される。いくつかの実装では、段階１が許容可能なスケール、回転、および／またはシェア限界内の位置合わせマトリクスを算出または提供することに失敗する場合、段階２は、ＲＯＩ内の虹彩の境界に基づいて、例えば、ステップ１０４によって提供される補助位置合わせマトリクスを使用せずに、またはそれを使用して、独自にマッチスコアを生成するように進められてもよい。
画像鮮鋭化
【００４７】
いくつかの実装では、前処理するステップ（ステップ１０８）は、捕捉された画像内の血管系の可視性を向上させるために使用されることができる。１つのそのような方法は、血管系と、囲繞する白眼との間のコントラストを最大限にし得る、ＲＧＢ画像データから色成分を選択することである。いくつかの実装では、この画像は、青色および緑色層の線形組み合わせを含むことができる。具体的には、一実装では、各平均化された画像は、３つのステップのプロセスを使用して、対応する鮮鋭化された画像を得るように鮮鋭化される。第１のステップは、畳み込み画像を得るために、ラプラシアンガウシアン（ＬｏＧ）カーネルを用いて、１つまたはそれを上回る捕捉された画像から導出される平均化された画像の緑色チャネル、または青色および緑色チャネルの一部の画素値の畳み込みを行うステップを含む。第２のステップは、画像内で到達可能な最大値からＬｏＧフィルタ処理された画像を減算するステップを含む。
【００４８】
最後に、第３のステップにおいて、第２のステップから得られた、処理された画像の各画素が、鮮鋭化された画像を得るために、平均化された画像の対応する画素を用いて乗算される。図２Ａは、例えば、１つまたはそれを上回る捕捉された画像から得られる眼の平均化された画像を描写する。図２Ｂは、対応する緑色チャネルを描写し、図２Ｃは、対応するＬｏＧフィルタ処理された画像を描写する。第３のステップにおいて得られた鮮鋭化された画像の標準偏差は、さらなる処理のために、平均化された画像のシーケンスをソートし、平均化された画像を選択する際に使用される、画質測定基準であり得る。一実装では、鮮鋭化のために使用されるＬｏＧカーネルは、以下のように表され得る。
【数３】
2018077862.tif 000007
式中、０．４のガウシアン標準偏差（σ）を伴う、フィルタカーネルのサイズは、５×５画素である。ＬｏＧフィルタ処理のパラメータは、取得された画像の分解能に基づいて最適化されることができる。上記の例示的パラメータは、１００×１１０画素（±２０画素）の近似次元を有するクロッピングされた眼の画像に対して選択された。留保される、質によってソートされる、鮮鋭化かつ平均化された画像の数は、用途に従って変動し得る。例えば、本用途が登録テンプレートを生成および記憶することである場合、上位４つの鮮鋭化かつ平均化された画像が、留保されてもよい。２つ等の異なる数の画像が、本用途が照合段階にある場合、留保されてもよい。
【００４９】
いくつかの実装では、ＬｏＧベースの画像鮮鋭化に加えて、平均化された画像の別の向上されたコピーが、以下のように定義されるガボールフィルタのバンクを用いて畳み込みを行うことによって得られることができる。
【数４】
2018077862.tif 000008
式中、ｘ’＝ｘｓｉｎ（θ）＋ｙｃｏｓ（θ）およびｙ’＝ｘｃｏｓ（θ）−ｙｓｉｎ（θ）である。
σｘおよびσｙは、それぞれ、ｘ軸およびｙ軸に沿ったガウシアンエンベロープの標準偏差を定義し、ｆは、変調サインまたはコサインの周波数であり、θは、π／６ラジアンずつ離れた、０からπ／６まで、６回変動される、カーネルの配向角度である。結果として生じる６つのフィルタは、前述の画像向上のために使用される。いくつかの実装では、ガウシアンフィルタバンクの奇数または偶数部分の規模のみが、使用されてもよい。いくつかの実装では、ｆは、０．２２であり、σχ＝σｙ＝１．９である。これらの値は、ＲＯＩの分解能に伴って変化し得る。一実装では、偶数のガボールフィルタのみが、平均化された画像を向上させるために使用される。
【００５０】
いくつかの実装では、鮮鋭化かつ平均化された画像の付加的前処理ステップは、コントラスト制限付適応ヒストグラム均等化（ＣＬＡＨＥ）等の画像ヒストグラムおよびコントラスト調節を含む。ＣＬＡＨＥは、概して、タイルと呼ばれる画像の小さな領域内で動作する。典型的には、各タイルのコントラストは、出力のヒストグラムが、特定の分布（例えば、均一、指数、またはレイリー分布）によって規定されるヒストグラムとほぼマッチするように、向上される。近傍タイルは、次いで、任意の人為的に誘発された境界を排除するために、補間（例えば、バイリニア補間）を使用して組み合わせられる。いくつかの実装では、画像領域は、血管と背景との間の最良コントラストを有する、赤色、緑色、または青色の色成分の線形または非線形の組み合わせを選択することによって、向上されることができる。例えば、緑色成分は、これが、血管と背景との間の最良コントラストを提供することができるため、眼のＲＧＢ画像において好ましくあり得る。いくつかの実装では、緑色および部分的青色の画素値が、使用されることができる。いくつかの実装では、ＣＬＡＨＥ前処理ステップは、使用されない。着目領域（ＲＯＩ）が、例えば、強膜マスクを適用することによって、３ステップ鮮鋭化に先立って、平均化された画像から選択されることができる。チェックが、ＲＯＩの選択の確実性を確実にするために、使用されることができる。例えば、強膜マスクを適用することによって選択された面積が、少なくともある規定されたパーセンテージ（例えば、平均化された画像サイズの約２５パーセント）ではない場合、対応する画像は、さらなる処理から除去される。
血管点検出
【００５１】
種々の点検出アルゴリズムが、着目領域内における顕著性または着目点を識別するために使用されることができる（ステップ１０４）。顕著性または着目点は、典型的には、潜在的に識別可能な血管または別様に特定の着目パターンが、概して、発生する場所である。着目点検出のために採用され得るいくつかの既知の技法は、高速化ロバスト特徴（ＳＵＲＦ）アルゴリズムと、加速区分試験（ＦＡＳＴ）アルゴリズムと、ハリスおよびステファン（ＨＳ）アルゴリズムとを含む。これらの一般的技法は、多くの場合、画像領域内の血管パターン上の殆ど／全ての点を検出するわけではない。したがって、いくつかの実装では、血管点検出（ＶＰＤ）アルゴリズムが、使用される。ＶＰＤは、血管のようなオブジェクトの上を中心とする、またはその上に位置する点を見出すために役立つ点ファインダである。ＶＰＤアルゴリズムは、強度画像の潜在的な着目点（画素）の遠位近傍を考慮して、その点が着目オブジェクト、例えば、血管パターンにおける血管の上に位置するかどうかを判定する。ＶＰＤアルゴリズムは、例えば、他の因子の中でもとりわけ、画像のスケールおよび分解能、画素強度ダイナミクス、ならびに規定された点検出感度に基づいて調節されることができる。
【００５２】
ＶＰＤアルゴリズムの一実装では、画像の領域は、図２Ｄに描写されるように選択される。図２Ｅに描写されるような種々の遠位近傍点が、ＶＰＤ計算のために考慮される。図２Ｆを参照すると、着目点候補Ｐ０上を中心とする例示的画素近傍では、２つのパターンウィンドウ２０２、２０４が、識別される。いくつかの実装では、付加的パターンウィンドウが、各画素近傍内に埋め込まれることができる。各画素近傍は、潜在的着目点（例えば、Ｐ０）上に置かれる。２つのパターンウィンドウ２０２、２０４のサイズは、異なる。図２Ｆに示される、一実装では、第１のパターンウィンドウは、点Ｐ１からＰ８を含む、５×５画素カーネルである一方、第２のパターンウィンドウは、点Ｐ１’からＰ８’を含む、７×７画素カーネルである。各パターンウィンドウは、以下に説明される算出のために使用される、８つの周辺画素を含む。
【００５３】
中心点Ｐ０が着目点かどうかを判定するために、ＶＰＤは、候補画素（Ｐ０）と、画素Ｐ０の近傍における１６個の他の画素（すなわち、Ｐ１−Ｐ８およびＰ１’−Ｐ８’）との間の強度における差異を計算する。各比較は、ある状態と見なされ、各状態は、以下のように定義される。
Ｓｉ＝（（Ｐｉ−Ｐ０）＞ｔ）‖（（Ｐｉ’−Ｐ０）＞ｔ）
【００５４】
具体的には、Ｐ０の強度は、対応するエッジ画素ＰｉおよびＰｉ’の強度と比較される。Ｐ０およびＰｉの強度間の差異が強度閾値ｔを超える場合、またはＰ０およびＰｉ’の強度間の差異が強度閾値ｔを超える場合、状態は、論理的高値（例えば、「１」）に設定される。そうでなければ、状態は、論理的低値（例えば、「０」）に設定される。強度閾値ｔは、画像の質および画像内の雑音の量に基づいて変更されることができる。本実施例では、８つの比較があるため、最大カウンタ値は、８である。全ての８つの状態の合計があるカウント、例えば、６を超える場合、候補点は、血管点として標識化または指定される。
【００５５】
いくつかの実装では、ウィンドウ内の任意の画素の強度値が第２の強度閾値を上回る場合、中心点は、さらなる分析から破棄されることができる。この状況では、画素は、収差、グレア、または他の画像アーチファクトが候補点の不良識別につながり得る、画像の面積を表し得る。例えば、最大強度が２５６であり、第２の強度閾値が２４０である場合、およびエッジ画素の強度が２４０を超える場合、対応する中心画素は、潜在的ＶＰＤ候補点のプールから破棄される。
【００５６】
上記で提供される値は、例示的値であり、他の値も、使用されることができる。例えば、２つを上回るウィンドウが、使用されることができ、一方または両方のウィンドウのサイズは、本実施例におけるものと異なり得、閾値および強度スケールもまた、種々の因子に基づいて調節されることができる。例えば、比較的低い分解能を伴う画像は、１つの３×３ウィンドウおよび１つの５×５ウィンドウ等の２つの小さな画素ウィンドウを使用することができる一方、比較的高い分解能の画像は、１つの７×７ウィンドウ、１つの９×９ウィンドウ、および１つの１１×１１ウィンドウ等の３つのより大きな画素ウィンドウを使用することができる。ＶＰＤプロセスは、画像領域の全ての画素に、または画像領域の境界線からの特定の距離内の各画素等、画素のサブセットに対して使用されることができる。概して、ＶＰＤは、局所的近傍動作であり、スライディングウィンドウ技法が、前述されるように状態を判定する際に、および候補点が血管点であるかどうかを決定する際に採用されることができる。したがって、ＶＰＤは、血管点であると判定された全ての点に、論理的高値（例えば、「１」）を割り当てることによって、および全ての他の候補点に、論理的低値（例えば、「０」）を割り当てることによって、眼のＲＯＩをバイナリ化する。結果として生じるバイナリマスクは、図３Ａに描写されるようなバイナリ血管マップ（ＢＶＭ）と称される。
【００５７】
ＢＶＭでは、事前判定された数の画素よりサイズが小さい全てのブロッブは、それらを非血管点と見なすことによって、除去されることができる。いくつかの実装では、ＢＶＭから得られた各個々の接続された血管構造（ブロッブ）は、間引かれ、図３Ｂに描写されるような、間引かれたバイナリ血管マップまたは間引かれたＢＶＭをもたらすことができる。間引くプロセスは、血管系の中心を通って横断する血管トレースを作成する。対応するＢＶＭ上の例示的な間引かれたＢＶＭのオーバーレイが、図３Ｃに示される。
【００５８】
いくつかの実装では、血管点の数をさらに減少させるために、局所的な点抑制が、適用されることができる。概して、局所的な抑制は、ＲＯＩのグレースケールの鮮鋭化された画像から得られる勾配規模マップに基づく。勾配規模マップは、エッジを強調するために、グレースケールの画像を用いてソーベルフィルタに畳み込みを行うことによって得られることができる。ソーベルオペレータは、概して、勾配規模マスクをもたらすために、３×３水平および垂直勾配カーネルを用いてＲＯＩ画像に畳み込みを行う。例示的勾配カーネルが、図４Ａおよび４Ｂに示される。
【００５９】
一実装では、間引かれたＢＶＭは、５×５非重複ブロックの近傍に分割される。各ブロックでは、任意の間引かれたＢＶＭ点が存在する場合、対応する勾配規模マスク内の最高勾配値にマッピングする１つのみの血管点が、選ばれる。局所的な抑制の本プロセスは、血管点の数をほぼ半分にまで減少させ、したがって、テンプレートサイズを減少させ、マッチングのプロセスを補助する。減少した着目点のセットは、以降では、「スパースＶＰＤ点」と称される。図３Ｂに描写される例示的ＢＶＭに対応するスパースＶＰＤ点の例示的セットが、図４Ｃに示される。５×５近傍は、例証にすぎず、画像の分解能およびスケールに基づいて変更されることができる。図５Ａ−５Ｆは、例示的オリジナル画像と、例示的ＲＯＩマスクと、オリジナル画像に由来するＲＯＩと、オリジナル画像上にオーバーレイされたＲＯＩに対応するＢＶＭと、オリジナル画像上にオーバーレイされた対応する間引かれたＢＶＭと、オリジナル画像上にオーバーレイされた対応するスパースＢＶＭ（スパースＶＰＤとも呼ばれる）とを描写する。
【００６０】
一実装では、ＦＡＳＴ、ＨＳ、およびＳＵＲＦ等の他の点ファインダからの候補点が、それらが最小距離閾値を満たすことを条件として、スパースＶＰＤ点のセットに追加されることができる。例えば、一実装では、ＦＡＳＴ点は、ＦＡＳＴ点がＶＰＤ点から少なくとも３画素離れている場合、スパースＶＰＤ点に追加される。いくつかの実装では、着目点は、前述の着目点ファインダの全てまたはサブセットから導出されることができる。いくつかの実装では、着目点は、複数のスケールにおいて識別されることができる。例えば、着目点は、３段階のガウシアン画像ピラミッドから検出されることができる。他の多スケール画像分解も、可能である。
局所画像記述子
【００６１】
前述される１つまたはそれを上回る点検出アルゴリズムを使用して着目点が検出された後、１つまたはそれを上回る局所画像記述子のセットが、各候補点を囲繞するＲＯＩ局所性から得られることができる（ステップ１１０）。これらの局所画像パッチ記述子は、配向勾配のヒストグラム（ＨｏＧ）、およびＳＩＦＴ記述子上に構築されるが、ハールウェーブレットおよび積分画像を通して使用することで、より良好な算出効率を伴う、高速化ロバスト特徴（ＳＵＲＦ）等の種々のアルゴリズムを使用して生成されることができる。局所画像記述子はまた、高感度網膜キーポイント（ＦＲＥＡＫ）と呼ばれるバイナリ局所画像記述子アルゴリズムを使用して算出されることもできる。拡張型マルチ半径ローカルバイナリパターン（ＥＭＲ−ＬＢＰ）およびパターン拡張型マルチ半径中心対称ローカルバイナリパターン（ＰＥＭＲ−ＣＳ−ＬＢＰ）は、２つの他のバイナリ画像特徴抽出子である。概して、これらの技法は、眼静脈マッチングのために最適化されない。
【００６２】
以下でさらに詳細に説明される、特徴記述子アルゴリズムとしてのＥＭＲ−ＬＢＰのパターンヒストグラム（ＰＨ−ＥＭＲ−ＬＢＰ）およびＥＭＲ−ＣＳ−ＬＢＰのパターンヒストグラム（ＰＨ−ＥＭＲ−ＣＳ−ＬＢＰ）は、眼静脈マッチングのためにカスタマイズされる。これらの技法のそれぞれは、ＲＯＩの各着目点の周囲にいくつかの画像記述子を生成するために、個別に、組み合わせて、および／または前述される他の特徴記述子アルゴリズムと組み合わせて使用されることができる。
【００６３】
概して、ＬＢＰ記述子は、以下のように着目点の周囲において計算される。現在の着目点は、画素の場所（ｘ０，ｙ０）にあると仮定される。中心点（ｘ０，ｙ０）の直近の８つの近傍の強度値、｛（ｘｉ，ｙｉ）｝，ｉ＝１，２，．．．８｝は、中心点のものと比較され、結果は、Ｋｉとして記憶される。近傍の強度は、中心点の強度未満またはそれと同じであり得、対応する結果は、「０」等の論理的低値であり得る。強度がより高くなる場合、結果は、「１」等の論理的高値となり得る。比較後、（ｘ０，ｙ０）に対するＬＢＰ８と呼ばれる８ビットコードが、以下のように得られる。
【数５】
2018077862.tif 000009
【００６４】
一実装では、前述のプロセスは、ＬＢＰ８の外側の四角形における画素に対して繰り返され、したがって、特定の着目点に対して１６ビット（２バイト）ＬＢＰ１６コードを生成することができる。したがって、着目点毎に合計３バイトのＬＢＰコードが、生成されることができる。本プロセスは、（ｘ０，ｙ０）の５×５画素近傍に対して繰り返され、特定の中心点を囲繞する上記のＬＢ８（１バイト）＋ＬＢＰ１６（２バイト）の計算の、合計５×５＝２５の繰り返しをもたらし、（ｘ０，ｙ０）等の中心着目点毎に、３×２５＝７５バイトのバイナリ記述子をもたらすことができる。この７５バイトのバイナリ記述子は、拡張型マルチ半径ローカルバイナリパターン（ＥＭＲ−ＬＢＰ）として指定される。ウィンドウは、２つに限定されず、画像の分解能に基づいて、他のサイズも、可能である。
【００６５】
ＥＭＲ−ＣＳ−ＬＢＰベースの実装では、対の画素の比較毎の参照点は、中心点の強度値の代わりに、中心着目点の８画素または１６画素近傍における斜め向かいの画素を含み、それによって、ＥＭＲ−ＬＢＰ特徴と比較して、半分の数のビットにつながる。ＥＭＲ−ＬＢＰおよびＥＭＲ−ＣＳ−ＬＢＰ記述子は両方とも、２進数である。
【００６６】
ＨｏＧは、典型的には、着目点の周囲に画定されるあるサイズ（画素単位）の近傍を使用して計算される。その近傍は、事前判定された数のサブ領域に分割されることができ、その内部で、ある角度におけるエッジ配向のヒストグラムが、作成され、その着目点に対する局所記述子として集合的に使用されることができる。これらのヒストグラムベースの記述子は、実数ベクトルである。一実装では、サイズが４×４の画素の近傍は、３０度ずつ離れた、６つにビン分割された配向のヒストグラムを伴う、２×２サブ領域にタイル表示され、特徴記述子として使用される。一実装では、（３０度ずつ離れた）６つのビンにビン分割された配向のヒストグラムを伴う、３×３サブ領域にタイル表示されたサイズが４×４の画素の近傍は、特徴記述子として使用されることができる。
【００６７】
ＨＥＭＲ−ＬＢＰ記述子もまた、着目点の周囲のあるサイズ（画素単位）の近傍を使用して計算されることができる。近傍の画素毎の（前述されるような）ＥＭＲ−ＬＢＰコードが、導出される。ＥＭＲ−ＬＢＰコードのその近傍は、事前判定された数のサブ領域に分割される。次に、ヒストグラムを作成するために、サブ領域内の各ビット場所の発生に対するカウントが、生成される。全てのサブ領域にわたるＥＭＲ−ＬＢＰコードのこれらのヒストグラムの連結は、ＰＨ−ＥＭＲ−ＬＢＰ特徴として指定されることができる。これらの記述子は、実数ベクトルである。種々の実装では、サイズがｍ×ｍの画素（ｍ＝４，５，．．．，１１等）の近傍が、ｎ×ｎ（ｎ＝２，３，．．．，７等）の重複サブ領域（タイル）にタイル表示され、近傍またはサブ領域内の各ＥＭＲ−ＬＢＰビット場所の発生のヒストグラムの連結は、特徴記述子として使用されることができる。ｍおよびｎの選択は、得られる画像の分解能に基づいて行われることができる。ＨＥＭＲ−ＬＢＰは、ＰＨ−ＥＭＲ−ＬＢＰと類似するが、ヒストグラムが近傍全体上において計算されるため、いかなるサブ領域も有さない。ＨＬＢＰは、ＨＥＭＲＬＢＰと類似するが、ＬＢＰのみを使用する。
【００６８】
一実装では、サイズが９×９の画素の近傍（そのＬＢＰ８およびＬＢＰ１６コードは、前述されるように、すでに生成されている）が、それぞれ、１つの画素と重複する、１６個の３×３サブ領域にタイル表示される。ＬＢＰ８コードの各３×３サブ領域は、９つの符号のない８ビット数の列に転換され、同様に、ＬＢＰ１６は、９つの符号のない１６ビット数に転換される。ＬＢＰ８列の符号のない８ビット数は、符号のない１６ビット数列に転換される。９つの符号のない１６ビット列の各ビット場所の発生のヒストグラムが、計算され、それぞれ、１６ビット長のベクトルをもたらすことができる。したがって、各サブ領域は、１６個のサブ領域を使用して最終長が５１２の符号のない１６ビット数（画像パッチのＰＨ−ＥＭＲ−ＬＢＰ記述子）をもたらすように連結される、ＬＢＰ８およびＬＢＰ１６コードから長さが１６の２つのベクトルを有することができる。
【００６９】
ＰＨ−ＥＭＲ−ＣＳ−ＬＢＰは、候補点の周囲のあるサイズ（画素単位）の近傍を使用して計算されることができる。近傍における画素毎にＥＭＲ−ＣＳ−ＬＢＰコードを生成した後、その近傍は、事前判定された数のサブ領域に分割される。次に、サブ領域内の各ビット場所の発生に対するカウントが、生成される。ＥＭＲ−ＣＳ−ＬＢＰコードのこれらのヒストグラムの連結は、ＰＨ−ＥＭＲ−ＣＳ−ＬＢＰ特徴を提供することができる。これらの記述子は、実数である。サイズがｍ×ｍの画素（ｍ＝４，５，６，７，８，９，１０，１１等）の近傍が、重複タイルを有し得る、ｎ×ｎサブ領域（ｎ＝２，３，４，５，６，７等）にタイル表示されることができる。近傍またはサブ領域内の各ビット場所の発生のヒストグラムが、特徴記述子として使用されることができる。ｍおよびｎの選択は、得られる画像の分解能に基づいて行われることができる。ＨＥＭＲ−ＣＳ−ＬＢＰは、ＰＨ−ＥＭＲ−ＣＳ−ＬＢＰと類似するが、ヒストグラムが近傍全体上において導出されるため、いかなるサブ領域も有さない。
【００７０】
一実装では、サイズが７×７の画素の近傍（そのＣＳ−ＬＢＰ８およびＣＳ−ＬＢＰ１６コードは、前述されるように、すでに生成されている）が、それぞれ、１つの画素と重複する、９つの３×３サブ領域にタイル表示される。ＣＳ−ＬＢＰ８およびＣＳ−ＬＢＰ１６コードの各３×３サブ領域は、ＣＳ−ＬＢＰ８およびＣＳ−ＬＢＰ１６コード毎に、９つの符号のない８ビット数の列に転換される。ＣＳ−ＬＢＰ８に対して８つのビンを、ＣＳ−ＬＢＰ１６に対して８つのビンをもたらし得る、各ビット場所の発生のヒストグラムが、計算される。９つのサブ領域の全てを連結するステップは、１４４のベクトル長の符号のない１６ビット数（画像パッチのＰＨ−ＥＭＲ−ＣＳ−ＬＢＰ記述子）をもたらすことができる。
【００７１】
いくつかの実装では、着目点周囲の画像パッチに対する特徴記述子は、単一の特徴記述子アルゴリズムから、または前述されるいくつかの異なる特徴記述子アルゴリズムを使用して導出されることができる。例えば、以下の記述子、すなわち、ＥＭＲ−ＬＢＰ、ＣＳ−ＬＢＰ、ＨｏＧ、ＳＵＲＦ、ＰＨ−ＥＭＲ−ＬＢＰ、およびＰＨ−ＥＭＲ−ＣＳ−ＬＢＰのうちの１つまたはそれを上回るものが、段階１のテンプレートを作成することを目的として、各着目点の周囲の画像パッチを特性評価するために使用されることができる。いくつかの実装では、特徴記述子は、（多スケール特徴抽出をもたらす）複数の画像スケールにおける候補点の周囲に導出されることができる。例えば、３段階のガウシアン画像ピラミッドを使用して、着目点およびそれらの対応する局所画像記述子を検出してもよい。他の多スケール画像分解も、可能である。
マッチングを介した照合または認証
【００７２】
概して、マッチングは、ユーザと関連付けられる１つまたはそれを上回る保存された登録テンプレートと、その識別の主張者の１つまたはそれを上回る照合テンプレートとの間の類似性を見出すプロセスである。主張者の照合テンプレートと登録テンプレートとの類似性（マッチスコアと表され得る）が規定された閾値を超える場合、主張者は、認証されるユーザとして照合されることができる。そうでなければ、主張者は、拒否されることができる。
段階１のパターンマッチング
【００７３】
登録または照合時（ステップ１１０）において作成される、段階１のテンプレートは、導出される着目点と、対応するそれらの周囲の画像特徴記述子とを含むことができる。ハミング距離が、登録および照合テンプレート間の最良にマッチした点対を見出すために、バイナリ記述子（ＦＲＥＡＫ、ＥＭＲ−ＬＢＰ、およびＰＥＭＲ−ＣＳ−ＬＢＰ）に対して計算される。ハミング距離が短いほど、比較される点はより類似する。実数値の記述子ベクトルに関して、登録テンプレートのＳＵＲＦ、ＨｏＧ、ＰＨ−ＥＭＲ−ＬＢＰ、およびＰＨ−ＥＭＲ−ＣＳ−ＬＢＰ記述子と、照合テンプレートのそれぞれのＳＵＲＦ、ＨｏＧ、ＰＨ−ＥＭＲ−ＬＢＰ、およびＰＨ−ＥＭＲ−ＣＳ−ＬＢＰ記述子との間のユークリッド、マンハッタン、相関、またはマハラノビス距離が、それらの距離のうちの１つまたはそれを上回るものが、規定された対応する閾値を満たすかどうかを判定するために、算出されることができる。他の距離測度もまた、マッチング点対を判定する際に使用されることができる。特に、以下のヒストグラム距離または類似性測定基準、すなわち、（ｉ）ヒストグラム差の正規化された絶対値（ＡＢＳＮｄｉｓｔ＿ｊ）と、（ｉｉ）ヒストグラム交差類似性（ＩＮＴＲｓｉｍ＿ｊ）と、（ｉｉｉ）ヒストグラムの相関係数類似性（ＣＯＲＲｓｉｍ＿ｊ）と、（ｉｖ）バッタチャリャ距離（ＢＨＡＴｄｉｓｔ＿ｊ）とのうちの１つまたはそれを上回るものが、ＰＨ−ＥＭＲ−ＬＢＰおよびＰＨ−ＥＭＲ−ＣＳ−ＬＢＰ等のヒストグラムベースの画像記述子をマッチングするために使用されることができる。
【００７４】
概して、段階１のテンプレートは、以下の形式において、ｔｉ（着目点、特徴ベクトル）要素のセットを含む。
【数６】
2018077862.tif 000010
式中、（ｘｉ，ｙｉ）は、着目点ｉの場所であり、
【数７】
2018077862.tif 000011
は、画素座標（ｘｉ，ｙｉ）における着目点の周囲の局所画像パッチを記述する、ｄ個の異なるタイプの記述子ベクトルの集合である。
【００７５】
いくつかの実装では、マッチャは、１つまたはそれを上回るマッチング点対を選択するために、包括検索（ステップ１１０）を実施し、登録テンプレート内の全ての着目点と、照合テンプレート内の全ての着目点の全ての対応する特徴ベクトルとに対して、着目点ｉと関連付けられる各特徴ベクトル
【数８】
2018077862.tif 000012
間の距離を計算する。いくつかの実装では、比率試験が、ある閾値より高くなる第１と第２の最も近いマッチ距離比率を伴う、曖昧な対応が不明瞭なマッチとして破棄されるように、実装される。他の実装では、ｋｄツリーベースの技法が、近似最近傍のための高速ライブラリ（ＦＬＡＮＮ）マッチャによって実装される最近傍アルゴリズムを使用して、特徴をマッチさせるために使用されることができる。これは、高次元データ点間で、より高速な最近傍検索を可能にすることができる。
【００７６】
いくつかの実装では、記述子
Ｖｉｋ、ｋ＝１，２，・・・，ｄ
の全てまたはサブセットにわたる投票方法が、登録および照合テンプレートから対応するマッチング点を選択するために使用されることができる。例えば、１つのテンプレートからの１つまたはそれを上回る点が、対応する局所画像記述子の大部分が距離閾値を満たす場合のみ、他のテンプレートからの対応する１つまたはそれを上回る点と対合される。投票方法は、各タイプの記述子が、それ自体、マッチした点対の同じセットを示し得ないとき、使用されることができる。したがって、一実施例では、２つのテンプレート内の点が、合計５つのタイプの異なる記述子から（少なくとも）任意の３つを使用してマッチする場合、照合テンプレート内の対応する点は、登録テンプレート内の対応する点とマッチすると見なされる。具体的には、一実施例では、着目点毎に、テンプレートが５つのタイプの記述子、すなわち、ＥＭＲ−ＬＢＰ、ＰＨ−ＥＭＲ−ＬＢＰ、ＰＨ−ＥＭＲ−ＣＳ−ＬＢＰ、ＨｏＧ、およびＳＵＲＦ記述子を使用する場合、着目点は、ＰＨ−ＥＭＲ−ＬＢＰ、ＰＨ−ＥＭＲ−ＣＳ−ＬＢＰ、およびＳＵＲＦ記述子が距離閾値を合格し、それ以外が、マッチを示さない場合、マッチした点対の候補と見なされることができる。
【００７７】
記述子融合を採用するいくつかの実装では、識別された点に対する単一の記述子ベクトルが、使用される異なるタイプの記述子、例えば、ＳＵＲＦ、ＨｏＧ、ＥＭＲ−ＬＢＰ、ＥＭＲ−ＣＳ−ＬＢＰ、ＰＨ−ＥＭＲ−ＬＢＰ、およびＰＨ−ＥＭＲ−ＣＳ−ＬＢＰ記述子の全てまたはサブセットを、組み合わせられるべき記述子を正規化した後に、組み合わせることによって、得られることができる。
【００７８】
マッチ測定基準ベースの融合を採用するいくつかの実装では、登録および照合テンプレート間の異なる記述子の個々の比較から正規化された距離スコアが、２つのテンプレート間の着目点の対応するマッチした対を見出すために、距離閾値と比較する前に加重平均を使用して組み合わせられることができる。多スケールマッチングでは、１つのテンプレートの異なるスケール（例えば、画像ピラミッドからのスケール０、スケール１、およびスケール２）からの識別されたテンプレート点およびそれらの記述子は、他のテンプレートからの対応するスケールのものと別個にマッチすることができる、または低次のスケールからの点の座標は、マッチングに先立って、スケール０にアップスケールされることができる。
【００７９】
概して、その記述子が距離閾値を満たさない、２つのテンプレート間の点は、それに続く処理から破棄されることができる。その後、破棄されない場所は、以下に説明されるように、１つまたはそれを上回るアフィン変換または類似する幾何学変換を適合させることによって、登録および照合画像間の点対の内座層サブセットを見出すために使用されることができる。内座層点対の数の導関数、それらの場所相関、ならびに要求される変換スケールおよび回転が、次いで、第１段階のマッチスコアを生成するために使用されることができる。記述子類似性スコアを考慮するものを含む、他のマッチスコア生成方法もまた、使用されることができる。
【００８０】
いくつかの実装では、ランダムサンプルコンセンサス（ＲＡＮＳＡＣ）または他の外れ値検出方法が、照合テンプレート内の候補点と、第１の登録における着目点とを整合させるために必要とされる変換を判定するために使用されることができ、前述の点は、前述の記述子マッチプロセスにおいて見出される点対である。ＲＡＮＳＡＣ外れ値検出方法は、例えば、血管パターンを介して登録および照合テンプレート内でエンコードされる眼内着目領域の幾何学的観点から、マッチした点対における対応する点間の仮説化された幾何学変換に適合しない外れ値を拒否することができる。例えば、１つまたはそれを上回る変換マトリクスが、真正のマッチが存在する場合、マッチした対における登録テンプレートからの点に適用され、それらの座標の観点から、登録テンプレートの対応する点と整合される、変換された点のセットを生成することができる。関与する変換は、それらの記述子マッチに基づいてマッチした点対の最大コンセンサス（内座層）サブセットから導出されることができる。ＲＡＮＳＡＣ等の仮説ベースの外れ値検出および画像位置合わせ方法は、最も多くの内座層点対を伴う変換されたテンプレート場所を生成する、１つまたはそれを上回るアフィン変換または類似する変換を識別するために使用されることができる。内座層点対は、整合される点の場所間のユークリッドまたは他の距離測定基準が距離閾値を超えないように、導出される変換マトリクスを使用して、登録テンプレート内の点に整合され得る、照合テンプレート内の点を含むことができる。内座層点対はまた、他の登録−照合点対と比較される、記述子空間において最も近い距離をもたらし、ＲＡＮＳＡＣまたは類似する外れ値検出プロセスを正常に切り抜ける、点の対でもあり得る。外れ値検出プロセスは、登録−照合テンプレート比較からの内座層点対場所間の幾何学または制限付き弾性変換を仮定する。概して、内座層である、照合テンプレートからの変換された点は、整合された点と称される。照合画像の変換は、段階１では実施されない。
【００８１】
段階１のマッチスコアは、内座層の数および検出された変換マトリクスからの復元されたスケールおよび回転係数の関数に加えて、登録および照合テンプレートにわたる内座層点の相関スコアの関数に基づいて生成されることができる。いくつかの実装では、変換マトリクスまたは複数のマトリクスの他の特性評価関数も、使用されることができる。いくつかの実装では、相関以外の類似性測定基準が、使用されることができる。例えば、内座層点対の数であるＮが、登録および照合テンプレート間の類似性を測定するために使用されることができる。内座層点対の多い数が、例えば、内座層点対の比較的少ない数よりも高い第１段階のマッチスコアを示すことができる。いくつかの実装では、相関スコアは、例えば、登録および照合テンプレートにわたる位置合わせされた内座層点場所間の距離、登録および照合テンプレートからの対応するマッチした点の記述子間の距離、登録および照合テンプレート点間のマッチした点の一群の場所間の相関、幾何学整合のために要求され得る、２つのテンプレート間の復元された位置合わせスケールおよび／または回転、またはこれらならびに／もしくは他の測度のうちの１つもしくはそれを上回るものの組み合わせに基づく。相関スコアは、段階１のマッチスコアを判定するために、単独で、または別の測定基準と組み合わせて使用されることができる。
【００８２】
一実施例では、マッチスコアは、照合テンプレート内の内座層着目点と、登録テンプレート内の対応する点との間のｘ，ｙ座標相関を計算し、相関係数に、Ｎ、すなわち、内座層点対の数を乗算することによって判定されることができる。
【００８３】
いくつかの実装では、段階１のマッチスコアは、正規化された内座層対場所の相関スコアである。他の実装では、段階１のマッチスコア（ＦＭＳ）は、以下のように計算されることができる。
【数９】
2018077862.tif 000013
式中、ＣｘおよびＣｙは、それぞれ、対応する登録および照合テンプレートの内座層点の、ｘ座標およびｙ座標間の相関スコアである。Ｎは、これらの内座層点対の数であり、ＲＡは、位置合わせのために、照合点が登録点にマッチする、内座層の変換からもたらされる角度における変化を表す、復元された角度であり、ＲＳは、その変換からもたらされるスケールにおける変化を表す、復元されたスケールである。ＲＡおよびＲＳは、内座層点対を識別するために使用される、ＲＡＮＳＡＣまたは類似する動作からもたらされる、アフィンまたは類似する変換マトリクスから導出されることができる。
【００８４】
第１段階のマッチスコアはまた、Ｃｘ、Ｃｙ、Ｎ、および変換マトリクス導出パラメータの関数の観点から、人工神経ネットワークまたは線形判別分析等の分類子を訓練するために、偽物と本物の比較の標識化されたデータセットを使用して、直接学習されることができる。随意に、主成分分析（ＰＣＡ）前処理段階が、分類の前に適用されてもよい。いくつかの実装では、局所（非バイナリ）記述子は、局所記述子分散に寄与しない事後ＰＣＡ次元を排除するために、ＰＣＡ投影を使用して短縮されることができる。これは、特徴の次元性を減少させる一方、分類の正確度を改善することができる。記述子セットの系毎に留保される合計分散のパーセンテージは、変動し得る。例えば、ＰＣＡ投影および短縮の一実装では、拡張型マルチ半径ローカルバイナリパターン特徴のパターンヒストグラムの次元性は、それらの分散事後ＰＣＡ短縮の約８６％を留保するように減少されることができる。同様に、ＳＵＲＦベースの特徴は、ＰＣＡを通してのオリジナル分散の約８５％を留保するように減少されたそれらの次元性を有することができ、拡張型マルチ半径中心対称ローカルバイナリパターンのパターンヒストグラムは、それらの分散事後ＰＣＡ投影および短縮の約９５％を留保するように短縮されることができる。ＰＣＡ負荷は、眼内テンプレートの訓練データベースを使用して事前計算されることができる。分散短縮の他のパーセンテージも、可能であり、それらは、鮮鋭化方法および画像内の雑音レベルに依存する。
【００８５】
いくつかの実装では、変換マトリクス導出パラメータＲＳおよびＲＡの代わりに、変換の別の関数が、そのマトリクス要素から直接計算されることができる。本物と偽物の比較から導出される変換マトリクスを考慮して、その分布において最大の本物−偽物分離をもたらす、対応する変換マトリクス要素の関数を作成することが望ましい。本目的を達成するための１つの方法は、回帰関数を訓練し、フィッシャ判別比率等の分類可能性の測度を最大限にするために、偽物と本物の比較の標識化されたデータセットの変換マトリクスを使用することである。
【００８６】
いくつかの実装では、複数の画像スケールが画像領域の多スケールテンプレートを生成するために使用されるとき、オリジナルスケールからではない点座標（対応する記述子ではない）は、それらをオリジナルスケールに投影するために、スケール係数によって乗算され、それらをオリジナルスケールに投影することによって、全てのスケールからの内座層点（すなわち、内座層点対における対応する点）を組み合わせることができる。いくつかの実装では、段階１のマッチスコアは、着目点ファインダおよび特徴記述子タイプの異なる組み合わせから生成される異なるＲＡＮＳＡＣ変換からのいくつかの相関スコアの加重和であり得る。いくつかの実装では、照合テンプレートからの内座層点は、前述される段階１のマッチスコアを生成するために、幾何学的に変換されたテンプレートの整合された点によって取って代わられることができる。
【００８７】
段階１のマッチスコアは、照合テンプレートが登録テンプレートと十分に類似するかどうかを判定し、ユーザを認証するように、個別に、または１つもしくはそれを上回る他の測度と組み合わせてのいずれかで使用されることができる。いくつかの実装では、復元されたスケールＲＳがある値を下回るまたは上回る場合、および／または復元された角度ＲＡがある閾値を上回る場合、ユーザを認証しない決定が、段階１のマッチスコアを使用して行われることができ、段階２のマッチスコアは、算出されない。いくつかの実装では、そのような位置合わせの失敗が発生する場合、異なる位置合わせアルゴリズムが、使用され、または使用されず、以下に説明される段階２のマッチングを依然として可能にすることができる。
段階２のパターンマッチング
【００８８】
照合画像領域は、段階２のマッチャのために、照合画像領域の点を、登録テンプレートによって表される登録画像領域の点に整合させ得る、外れ値検出プロセス（例えば、ＲＡＮＳＡＣプロセス）からの変換マトリクスを使用して、変換（位置合わせ）される（ステップ１１４）。いくつかの実装では、変換は、照合画像領域に適用される、１つまたはそれを上回るアフィンまたは類似する変換を含む。例えば、照合画像領域は、変換された画像領域の点が、登録画像領域内の対応する点の位置と類似する位置にある、変換された画像領域を生成するために、平行移動され、スケーリングされ、非対称にされ、および／または回転されることができる。
【００８９】
段階２のマッチスコアは、例えば、ガボールフィルタ処理された登録および照合画像の配向されたローカルバイナリパターンをマッチさせることによって、生成されることができる。いくつかの実装では、変換された照合画像領域は、フィルタ処理後、配向されたローカルバイナリパターン（ＯＬＢＰ）画像を導出するために使用される（ステップ１１４）。
【００９０】
いくつかの実装では、フィルタ処理プロセスは、フィルタ処理された照合画像領域を生成するために、いくつかの畳み込みフィルタを、変換された照合画像領域に適用するステップを含む。例えば、種々の角度における、複合ガボールフィルタのセット、またはガボールフィルタの複合対数のセットが、変換された照合画像領域に適用されることができる（ステップ１１２）。ガボールフィルタのパラメータは、画像領域内に描写される血管の間隔、配向、および周囲長における変動を考慮するように、経験的に判定されることができる。複合ガボールフィルタ処理された画像の相は、概して、異なる角度における血管パターンを反映する。ガボールフィルタ処理された画像の相は、−πラジアンから＋πラジアンまで変動し得る。例えば、ガボールカーネルのセット（例えば、波長＝６画素、ｘにおける拡散（標準偏差）＝２．５画素、ｙにおける拡散（標準偏差）＝２．５画素、角度＝０°、３０°、６０°、９０°、１２０°、１５０°）によってフィルタ処理される相画像では、０．２５ラジアンを上回り、−０．２５ラジアンを下回る相値は、血管構造に対応し得る。相画像を二値化するステップは、０．２５または−０．２５に限定されず、これは、用途および使用されるガボールカーネルのセットに基づいて変更されることができる。
【００９１】
いくつかの実装では、相画像を二値化するために、０．２５を上回る、または−０．２５を下回る、相の全ての値が、維持され、残りの値は、二値化された画像を導出するために、ゼロに設定される。これは、対応する相画像内に実質的に雑音がない、血管構造のより鮮鋭化された描写をもたらすことができる。この動作は、異なる角度におけるいくつかのガボールカーネルの適用からもたらされる画像に対して実施されることができる。いくつかの実装では、結果として生じる二値化された画像は、追加され、図６に描写されるもの等の微細かつ鮮明な血管構造を示すように設計される、フィルタ処理された画像をもたらすことができる。
【００９２】
いくつかの実装では、段階１のマッチスコアを生成する際に、前述されるように、着目点ファインダ（ＳＵＲＦ、ＦＡＳＴ、ＨＳ、およびＶＰＤ）および／または局所画像記述子アルゴリズム（例えば、ＨｏＧ、ＳＵＲＦ、ＥＭＲ−ＬＢＰ、ＰＨ−ＥＭＲ−ＬＢＰ、ＥＭＲ−ＣＳ−ＬＢＰ、およびＰＨ−ＥＭＲ−ＣＳ−ＬＢＰ）が適用される、画像領域は、偶数のガボールフィルタ処理された画像領域の規模、または異なる角度における全ての偶数のガボールフィルタ処理された画像領域の合計、または異なる角度における相画像領域もしくは相画像領域の合計、または異なる角度における全ての二値化された相画像領域もしくは二値化された相画像領域の合計の規模であり得る。いくつかの実装では、ｌｏｇガボールカーネルが、ガボールカーネルに取って代わることができる。
【００９３】
概して、フィルタ処理された画像領域は、ＯＬＢＰテンプレートを導出するために使用されることができる（ステップ１１４）。いくつかの実装では、フィルタ処理された画像領域は、異なる角度における二値化された相画像の合計である。ＯＬＢＰ画像を生成するために、図７Ａに描写される例示的３×３画素ウィンドウ等の画素ウィンドウが、フィルタ処理された画像内の非境界線画素毎に作成される。３×３画素ウィンドウは、概して、中心画素に対する値と、８つの囲繞する画素に対する値とを含む。他のサイズ（例えば、５×５、７×７等）の画素ウィンドウもまた、使用されることができる。画素毎の値は、例えば、対応する画素の強度または画素に対する相情報を示すことができる。いくつかの実装では、画素ウィンドウは、境界線画素が８つの囲繞する画素を有さないため、画像の境界線画素、例えば、フィルタ処理された画像領域の外側の境界線における画素に対しては作成されない。中心画素に対する８つの囲繞する画素毎に、囲繞する画素が中心画素のものを上回る、もしくはそれに等しい値を有するか、または中心画素の値（すなわち、強度または相）未満であるかを示すバイナリ値を有する、バイナリ画素ウィンドウが、作成されることができる。例えば、図７Ａにおける画素ウィンドウは、図７Ｂに描写されるように、バイナリ画素ウィンドウを作成するためにバイナリ化され、これは、どの囲繞する画素値が中心画素値を上回る、もしくはそれに等しい、または代替として、それ未満であるかを示すために、論理的高値、すなわち、「１」と、論理的低値、すなわち、「０」とを含む。例えば、図７Ｂを参照すると、「１」の値は、関連付けられた画素が、中心画素の画素強度値を上回る、またはそれに等しい画素強度値を有することを示し、「０」の値は、関連付けられた画素が、中心画素の画素強度値未満の画素強度値を有することを示す。
【００９４】
バイナリ画素ウィンドウ毎に、囲繞する「１」（またはいくつかの実装では「０」）の最長ストリングの中心に対応する位置が、識別される（ステップ１１４）。図７Ｂに示される例示的バイナリ画素ウィンドウでは、ウィンドウを囲繞する数は、画素の位置を示し、囲繞する「１」の最長ストリングは、位置０から位置３にかけてである。「１」のその列の中心は、位置１と２との間であり、本実装では、より小さな位置（すなわち、位置１）が、囲繞する「１」の最長ストリングの中心として識別される。いくつかの実装では、より大きな位置（例えば、本実施例では位置２）が、１の最長ストリングの中心として識別されることができる。
【００９５】
囲繞する「１」の最長ストリングの中心の位置を識別した後、４ビットのバイナリグレーコードが、生成されることができる（ステップ１１４）。バイナリグレーコードは、各連続的値がわずか１ビットだけ異なる、「１」および「０」のストリングである。図４Ｂに示される実施例に対するグレーコードに対する例示的マッピング位置は、（図７Ｃに示されるような）「０００１」である。本実施例では、画素の位置１が、囲繞する「１」の最長ストリングの中心として識別され、位置１は、グレーコード値「０００１」に対応する。このグレーコードは、３×３画素ウィンドウが作成された画素（すなわち、図７Ａおよび７Ｂに描写されるウィンドウの中心における画素）に対して生成される。ＯＬＢＰおよびグレーコードが、フィルタ処理された登録画像領域内の全非境界線画素に対して識別されるため、各画素は、その画素に対する強度の配向を示す、４ビットのグレーコードを有することができる。
【００９６】
フィルタ処理された登録画像領域の非境界線画素毎にグレーコードを生成した後、４つのバイナリ層が、フィルタ処理された登録画像領域に対して生成されることができる。各バイナリ層（例えば、第３の次元における）は、４ビットのグレーコードの１ビットに対応する。例えば、位置（１０，１０）における画素が「１１００」のグレーコード値を有する場合、第１のバイナリ層の位置（１０，１０）におけるバイナリ値は、「１」であり、第２のバイナリ層の位置（１０，１０）におけるバイナリ値は、「１」であり、第３のバイナリ層の位置（１０，１０）におけるバイナリ値は、「０」であり、第４のバイナリ層の位置（１０，１０）におけるバイナリ値は、「０」である。段階２のマッチスコアを生成するために、類似する手順が、第２のグレーコーディングされた画像、すなわち、段階２の照合テンプレートを生成するように、変換された照合画像に適用され、これは、第１のグレーコーディングされた画像、すなわち、段階２の登録テンプレートと比較されることができる。
【００９７】
いくつかの実装では、各バイナリ層は、登録−照合テンプレート比較のためにタイル表示されることができる（ステップ１１４）。一例示的実装では、バイナリ層は、４×６グリッドの２４個のタイルにタイル表示される。タイル表示するステップは、可視血管系を含まず、したがって、認証のために有意ではない領域を回避または最小限にすることができる。タイル表示するステップはまた、位置合わせアーチファクトを最小限にすることもできる。いくつかの実装では、無効タイルが、識別され、さらなる分析から破棄される。例えば、特定のタイルに対応する領域が多くの眼の可視血管系を含まない場合、または皮膚もしくは虹彩の大部分を含む場合、タイルは、無効であると判定されることができる。この有効性判定は、例えば、睫毛検出アルゴリズムを使用して、および／またはグレア検出アルゴリズムを使用して、タイル内に含まれる領域のバイナリ値の合計を、ある閾値と比較することによって行われることができる。いくつかの実装では、白眼内にある収差画素（例えば、検出されるグレアおよび睫毛）の集合（順に、セグメント化プロセスによって判定される）が、生成されることができる。１つまたはそれを上回るタイルが無効であるかどうかは、収差画素のカウントの数と、対応するタイル下の白眼画素の数との比率に基づいて判定されることができる。
【００９８】
タイルの合計面積によって除算される、白眼内のタイルの面積は、タイル内の強膜の範囲を反映することができる。したがって、一実装では、強膜マスク内の８０％未満を被覆するタイルは無効と見なされ、ひいては、除外されることができる。いくつかの場合では、タイル面積の一部は、グレア、または睫毛、または眼瞼、または他のアーチファクトによって閉塞され得、閉塞は、十分に深刻な場合、無効とされるタイルをもたらすことができる。強膜マスクは、典型的には、白眼に属さない画像画素を除外する、バイナリ画像マスクである。いくつかの実装では、血管系の存在の測度が、非血管タイルを破棄するために使用されることができる。例えば、タイルの合計面積によって除算される、ゼロを上回るガボール値の二値化された相を有する、タイルの面積は、可視血管系の量を検出することができる。
【００９９】
種々の実装では、段階２のマッチスコアを判定するために、グレーコーディングされた段階２の照合テンプレートの各バイナリ層における各ビットは、グレーコーディングされた段階２の登録画像の対応する層における対応するビットと比較される（ステップ１１４）。例えば、段階２の照合テンプレートの４つのバイナリ層は、層毎に、段階２の登録テンプレートの対応する４つの層と比較されることができる。いくつかの実装では、段階２のマッチススコアは、それぞれ、グレーコーディングされた照合および登録の段階２のテンプレートの、対応するバイナリ層間のハミング距離に基づく。いくつかの実装では、段階２のマッチススコアは、グレーコーディングされた段階２の照合および登録テンプレートのバイナリ層間の相関に基づく。スライディングウィンドウ相関が、バイナリ層のタイルに対する相関スコアを判定するために使用されることができる。バイナリ層がタイル表示される実装では、有効タイル間の距離または相関のみが、段階２のマッチスコアを判定するために使用されることができる。いくつかの実装では、ハミング距離は、画像領域全体に対して、または層毎に、例えば、０〜１の値に正規化されることができる。例えば、層毎に正規化されたハミング距離は、０〜１の数であり得、ここでは、「１」は、グレーコーディングされた段階２の照合テンプレートの層のバイナリ値と、段階２のグレーコーディングされた登録テンプレートの対応する層のバイナリ値との間の完全マッチ（差異なし）を示し、「０」は、マッチしないことを示す。いくつかの実装では、相関は、画像領域全体に対して、または層毎に、例えば、−１〜１の値に正規化されることができる。
【０１００】
段階２のマッチスコアは、例えば、グレーコーディングされた段階２の照合および登録テンプレートの対応するバイナリ層の対毎に計算された、正規化されたハミング距離を追加することによって生成され、０〜４の段階２のマッチスコアをもたらすことができる。段階２のマッチスコアは、いくつかの実装では、０〜１の値までさらに正規化されることができる。いくつかの実装では、段階２のマッチスコアは、タイル間の正規化されたハミング距離に基づいて、例えば、有効タイルの数を、全ての有効タイルにわたって計算された正規化されたハミング距離の平均と乗算することによって、生成されることができる。例えば、４つの層と、層毎に１０個の有効タイルを伴うと、段階２のマッチスコアは、０〜４０、すなわち、タイル毎の正規化されたハミング距離の合計であり得る。
【０１０１】
いくつかの実装では、段階２のマッチスコアは、例えば、グレーコーディングされた段階２の照合および登録テンプレートにわたるバイナリ層毎に計算された、正規化された相関スコアを追加することによって生成され、−４〜４の段階２のマッチスコアをもたらすことができる。段階２のマッチスコアは、いくつかの実装では、−１〜１の値までさらに正規化されることができる。別の実施例として、段階２のマッチスコアは、タイル間の正規化された相関に基づいて、例えば、有効タイルの数を、全ての有効タイルにわたって計算された正規化された相関の平均と乗算することによって、生成されることができる。いくつかの実装では、相関スコアによって生成された段階２のマッチスコアは、照合画像を提供するユーザが認証され得るかどうかを判定するために、ある閾値と比較されることができる。例えば、段階２のマッチスコアが（−４〜４のスケールで）１．０未満である場合、照合試行は、拒否されることができ、ユーザは、無権限者であると判定される。
融合
【０１０２】
２段階融合では、段階２のマッチスコアは、第３の（最終）マッチスコアを生成するために、段階１のマッチスコアと組み合わせられることができる（ステップ１１８）。したがって、いくつかの実装では、段階１のマッチスコアおよび段階２のマッチスコアは、第３のマッチスコアを生成するために、乗算および／または合計されることができる。いくつかの実装では、第３のマッチスコアは、段階１のマッチスコアおよび段階２のマッチスコアの加重和であり得る。加重は、マッチ履歴に基づいて、経験的に判定されることができる。例えば、認証失敗および成功の履歴インスタンスは、段階１のマッチスコアが段階２のマッチスコアよりも実際のマッチを示しているかどうか、またはあるマッチスコア値が実際のマッチをおおむね示しているかを判定するために、分析されることができ、対応するデータは、段階１および段階２のマッチスコアに対する１つまたはそれを上回る加重を訓練するために使用されることができる。第３のマッチスコアは、照合画像が眼の登録画像にマッチするかどうかを判定するために、ある閾値スコアと比較されることができる。いくつかの実装では、最小もしくは最大融合法則または線形判別が、段階１および段階２のマッチスコアを組み合わせて、第３のマッチスコアを生成するために使用されることができる。
【０１０３】
一実装では、いくつかの段階１のスコアが、得られ、それぞれ、異なるタイプの画像鮮鋭化、異なるタイプの記述子、および異なるＲＡＮＳＡＣ起動に基づく。加重総和が、融合マッチスコアを生成するために、種々の段階１のマッチスコアと、１つの段階２のマッチスコアとに基づいて使用されることができる。一実施例では、以下のスコアは、段階１の照合および登録テンプレートをマッチさせることによって得られる。
スコア１＝段階１（点ファインダ＝スケール０およびスケール１におけるＦＡＳＴならびにＶＰＤ；特徴記述子＝ＥＭＲ−ＬＢＰ）
スコア２＝段階１（点ファインダ＝スケール０およびスケール１におけるＦＡＳＴならびにＶＰＤ；特徴記述子＝ＰＨ−ＥＭＲ−ＬＢＰ）
スコア３＝段階１（点ファインダ＝スケール０およびスケール１におけるＦＡＳＴならびにＶＰＤ；特徴記述子＝ＰＨ−ＥＭＲ−ＣＳ−ＬＢＰ）
スコア４＝段階１（点ファインダ＝スケール０およびスケール１におけるＦＡＳＴならびにＶＰＤ；特徴記述子＝ＳＵＲＦ）
スコア５＝スコア２に対応する変換マトリクスを使用する段階２のスコア
融合スコアは、前述のスコアの全ての加重和であり、以下のように与えられることができる。
融合スコア＝０．１＊スコア１＋０．２＊スコア２＋０．２＊スコア３＋０．２＊スコア４＋０．１＊スコア５
上記の実施例における加重および組み合わせは、一実装に対するものである。ピラミッドスケール、ピラミッドタイプ、点ファインダ、および特徴記述子の他の組み合わせが、採用されることができる。いくつかの実装では、２つまたはそれを上回る段階２のマッチスコアもまた、融合スコアに含まれることができる。
【０１０４】
別の実装では、以下のスコアは、段階１の照合および登録テンプレートをマッチさせることによって得られる。
スコア１＝段階１（点ファインダ＝スケール０およびスケール１におけるＦＡＳＴならびにＶＰＤ；特徴記述子＝ＰＨ−ＥＭＲ−ＬＢＰ）
スコア２＝段階１（点ファインダ＝スケール０およびスケール１におけるＦＡＳＴならびにＶＰＤ；特徴記述子＝ＰＨ−ＥＭＲ−ＣＳ−ＬＢＰ）
融合スコアは、前述のスコアの加重和であり、以下のように与えられることができる。
融合スコア＝０．５＊スコア１＋０．５＊スコア２
【０１０５】
別の実装では、いくつかの段階１のスコアが、いくつかの異なるＲＡＮＳＡＣ手順を適用することによって得られ、１つの段階２のスコアが、得られる。これらのスコアは、融合マッチスコアを生成するために、加重総和を使用して組み合わせられることができる。一実施例では、以下のスコアは、照合および登録テンプレートをマッチさせることによって得られる。
スコア１＝段階１（点ファインダ＝スケール０におけるＦＡＳＴおよびＶＰＤ；特徴記述子＝ＥＭＲ−ＬＢＰ、ＰＨ−ＥＭＲ−ＬＢＰ、ＰＨ−ＥＭＲ−ＣＳ−ＬＢＰ、ＳＵＲＦ、ＨｏＧ；ＲＡＮＳＡＣは、マッチ測定基準ベースの融合からの点上で起動される）
スコア２＝段階１（点ファインダ＝スケール１におけるＦＡＳＴおよびＶＰＤ；特徴記述子＝ＥＭＲ−ＬＢＰ、ＰＨ−ＥＭＲ−ＬＢＰ、ＰＨ−ＥＭＲ−ＣＳ−ＬＢＰ、ＳＵＲＦ、ＨｏＧ；ＲＡＮＳＡＣは、マッチ測定基準ベースの融合からの点上で起動される）
スコア３＝スコア１から導出される変換マトリクスを使用する段階２のスコア
融合スコアは、スコアの全ての加重和であり、以下のように与えられることができる。
融合スコア＝０．４＊スコア１＋０．３＊スコア２＋０．３＊スコア３
上記の実施例において使用される加重および組み合わせは、例証にすぎず、他の加重、数およびタイプの記述子、およびＲＡＮＳＡＣ起動（概して、内座層検出手順）が、採用され得ることを理解されたい。マッチ測定基準ベースの融合のための点ファインダ、特徴記述子、ピラミッドスケール、およびピラミッドタイプの他の組み合わせもまた、採用されることができる。
【０１０６】
別の実装では、いくつかの段階１のスコアが、いくつかの異なるＲＡＮＳＡＣ手順を、異なるように鮮鋭化された画像上に適用することによって得られる。これらのスコアは、融合マッチスコアを生成するために、加重総和を使用して組み合わせられることができる。一実施例では、以下のスコアは、照合および登録テンプレートをマッチさせることによって得られる。
スコア１＝段階１（鮮鋭化＝ＬｏＧベース；点ファインダ＝スケール０におけるＦＡＳＴおよびＶＰＤ；特徴記述子＝ＥＭＲ−ＬＢＰ、ＰＨ−ＥＭＲ−ＬＢＰ、ＰＨ−ＥＭＲ−ＣＳ−ＬＢＰ、ＳＵＲＦ、ＨｏＧ；ＲＡＮＳＡＣは、マッチ測定基準ベースの融合からの点上で起動される）
スコア２＝段階１（鮮鋭化＝ＬｏＧベース；点ファインダ＝スケール１におけるＦＡＳＴおよびＶＰＤ；特徴記述子＝ＥＭＲ−ＬＢＰ、ＰＨ−ＥＭＲ−ＬＢＰ、ＰＨ−ＥＭＲ−ＣＳ−ＬＢＰ、ＳＵＲＦ、ＨｏＧ；ＲＡＮＳＡＣは、マッチ測定基準ベースの融合からの点上で起動される）
スコア３＝段階１（鮮鋭化＝ガボールベース；点ファインダ＝スケール０におけるＦＡＳＴおよびＶＰＤ；特徴記述子＝ＥＭＲ−ＬＢＰ、ＰＨ−ＥＭＲ−ＬＢＰ、ＰＨ−ＥＭＲ−ＣＳ−ＬＢＰ、ＳＵＲＦ、ＨｏＧ；ＲＡＮＳＡＣは、マッチ測定基準ベースの融合からの点上で起動される）
スコア４＝段階１（鮮鋭化＝ガボールベース；点ファインダ＝スケール１におけるＦＡＳＴおよびＶＰＤ；特徴記述子＝ＥＭＲ−ＬＢＰ、ＰＨ−ＥＭＲ−ＬＢＰ、ＰＨ−ＥＭＲ−ＣＳ−ＬＢＰ、ＳＵＲＦ、ＨｏＧ；ＲＡＮＳＡＣは、マッチ測定基準ベースの融合からの点上で起動される）
融合スコアは、スコアの全ての加重和であり、以下のように与えられることができる。
融合スコア＝０．３＊スコア１＋０．２＊スコア２＋０．３＊スコア３＋０．２＊スコア４
上記の実施例において使用される加重および組み合わせは、例証にすぎず、他の加重、数およびタイプの記述子、およびＲＡＮＳＡＣ起動（概して、内座層検出手順）が、採用され得ることを理解されたい。マッチ測定基準ベースの融合のための点ファインダ、特徴記述子、ピラミッドスケール、およびピラミッドタイプの他の組み合わせもまた、採用されることができる。
【０１０７】
いくつかの実装では、融合スコアは、単一の登録および単一の照合テンプレートを使用して得られる。いくつかの実装では、最終マッチスコアが、１つまたはそれを上回る照合テンプレートを、１つまたはそれを上回る登録テンプレートと比較することによって生成されることができる。例えば、２つの照合テンプレートおよび２つの登録テンプレートが存在する場合、４つの融合スコアが、生成されることができる。いくつかの実装では、最終マッチスコアは、最大法則または和法則を使用して生成されることができる。他の実装では、最高Ｎ’個の内座層点（いくつかの外れ値検出起動を介して識別される）のマッチスコアおよび／または最良の質スコアが、最終マッチスコアとして選択される。いくつかの実装では、マッチスコアは、マッチスコアがある閾値に到達するまで、または全てもしくは事前判定された数の選択された比較が実施されるまで、連続的に生成される。いくつかの実装では、段階１のマッチスコアは、照合テンプレートと登録テンプレートとの間の類似性の程度を判定するための、第３のマッチスコアを生成するために、段階２のマッチスコアと組み合わせて使用されることができる。いくつかの実装では、マッチスコア融合を介して、段階１のマッチスコアは、照合テンプレートと登録テンプレートとの間の類似性の程度を判定するための、第３のマッチスコアを生成するために使用されることができる。いくつかの実装では、融合を介して、段階２のマッチスコアは、照合テンプレートと登録テンプレートとの間の類似性の程度を判定するための、第３のマッチスコアを生成するために使用されることができる。
多テンプレートマッチングのためのローリングテンプレート更新および知的テンプレート取り消し
【０１０８】
図８は、ローリングベースで登録テンプレートを更新するステップの、例示的プロセスを例証する。ユーザの眼内ＲＯＩ毎にいくつかの登録テンプレートを効率的に管理するために、１つまたはそれを上回るテンプレートバンク（例えば、図１Ａおよび１Ｂに示されるデータベース１２０）内に記憶される登録テンプレートが、精緻化および更新されることができる。記憶されるべき登録テンプレートの数は、随意に、登録時に減少されることができる。本目的のために、一実装では、各ＲＯＩからの初期のＮ個の登録テンプレートは、対毎に、相互にマッチし、最高の全体的クロスマッチスコアを有するそれらのテンプレートのみが、記憶される（ステップ８０２）。例えば、初期のＮ個の登録テンプレートを前提として、Ｎ（Ｎ−ｌ）／２個の可能性として考えられる対が、対称距離測定基準を仮定してマッチする。次いで、最低中間マッチスコアを伴うテンプレートが、除外される。中間マッチスコアは、登録テンプレート毎のＮ−１個のマッチスコアの中間値であり得、それぞれ、登録バンク内の包含のために試験されているテンプレートと、残りのＮ−１個の登録テンプレートとの比較に対応する。本手順は、テンプレートバンクまたは複数のバンクから、１つまたはそれを上回る付加的登録テンプレートを省くために、繰り返されることができる。
【０１０９】
いくつかの実装では、質スコアが、全ての登録テンプレートおよび照合テンプレートに対して生成される。照合および登録テンプレートは、バイナリ血管マップ（ＢＶＭ）に基づくスパース血管点を含む。いくつかの実装では、テンプレートに対応する質スコアは、テンプレートと関連付けられる間引かれたＢＶＭ内の真の画素（すなわち、論理的高値と指定された画素）と、そのＢＶＭを生成する際に使用される強膜マスク内の真の画素数との比率を含む。別の方法では、登録および／または照合テンプレートの質スコアは、テンプレートと関連付けられるＢＶＭ内の真の画素と、強膜マスク内の真の画素数との比率として計算されることができる。質スコアは、マッチングプロセスにおけるさらなる処理のための、その適格性を評価するために、眼内画像内に存在する可視血管系の量の測度を提供することができる。ある閾値を下回る質スコアを有する登録画像は、登録バンク内への包含のために処理されない。
【０１１０】
いくつかの実装では、テンプレートバンクまたは複数のバンクは、加えて、または代替として、付加的登録テンプレートとして適格な照合テンプレートを追加することによって、またはより低質の以前に記憶された登録テンプレートを、比較的より良好な質の照合テンプレートに取って代えることによって、照合時に更新されることができる。適格とするために、着信する照合テンプレートは、１つまたはそれを上回る登録テンプレートと良好にマッチしなければならず、随意に、テンプレートバンクに追加されるべきその照合テンプレートに対する、前述される質測度を合格しなければならない（ステップ８０４）。テンプレートバンクが付加的テンプレートを、例えば、メモリ容量制約、登録テンプレート数制約等に起因して記憶できない場合、最も望ましくない、以前に記憶された登録テンプレートが、例えば、上記のプロセスを使用して除外されることができる（ステップ８０６）。いくつかの実装では、それにもかかわらず、より大きな登録バンクが、例えば、初期位置合わせプロセスからの十分に多様なテンプレートの欠如に起因して要求される場合、より低質の登録テンプレートは、保持され、ここでは、多様性は、真正ユーザが変動する条件下で自身の眼をスキャンする間に、テンプレート内に外部から誘発される変動の測度として定義される。
【０１１１】
いくつかの実装では、多登録テンプレートシステム内の各テンプレートの露光プロファイルもまた、テンプレートの多様性の測度として、テンプレートとともに記憶される（例えば、図１Ａに示されるステップ１０８において）。保存されるべきテンプレートに対応する各画像の露光プロファイルは、いくつかの方法を使用して、事前位置合わせされたＲＯＩにわたって算出されることができる。例示的方法は、露光プロファイルに対して、カメラの固有の露光計測変数（例えば、画像のＥＸＩＦファイル内に見出されるもの）を使用するステップと、画像のＹＵＶ表現内のＹ成分の中間値、（平均、標準偏差）対、および／またはヒストグラム、または緑色層のみを使用するステップとを含む。後者の場合では、２つの捕捉間の露光類似性スコアを見出すために、コルモゴロフ−スミルノフ、正規化された絶対値、ヒストグラム交差、平均平方誤差、カイニ乗ベースの距離、カルバック−ライブラー情報量、バッタチャリャ距離、または相関係数等のヒストグラム距離測度が、使用されることができる。非対称照明に向かう感度および露光の空間的分布は、画像を２つもしくは４つの区分（または重複し得る他の空間的配列）に分割することによって、および露光プロファイル類似性を測定する前に、セグメント毎に計算された前述の露光測度を連結させることによって、増加されることができる。
【０１１２】
前述される手順は、殆ど、テンプレート間の露光および／または照明が誘発した差異を示し得る、比較的簡単な統計的画像類似性測度である。類似性測度の正確度を改善するために、画像は、最適なＲＯＩ、例えば、眼全体の境界ボックスまたは特定の注視方向のセグメント化された強膜に事前位置合わせおよびクロッピングされることができる。一実装では、事前位置合わせは、眼内間距離からのスケールと、虹彩および／または強膜ならびに／もしくは眼の中心の組み合わせからの平行移動とを見出すことによって実施されることができる。回転角度が、先の２つの点を接続するラインから判定されることができ、事前位置合わせするステップは、スケール、回転角度等に基づく類似性幾何学変換を使用して達成されることができる。照合中、着信する照合テンプレートのマッチングは、最も類似する露光プロファイルを有する登録テンプレートを用いて開始することができ、これは、すなわち、マッチ閾値に到達するとすぐにマッチ決定を終了することによって、最良の多比較におけるマッチ時間を減少させることができる。
【０１１３】
いくつかの実装では、露光を意識したローリングテンプレート更新に関して、計算されたマッチ測定基準は、制限付き利点を、登録テンプレートのものである、異なる照明および露光条件を有するテンプレートに提供することによって、露光多様性を可能にするように変調される（図１Ｂに描写されるステップ１１８）。そのような差異は、それらのマッチスコアが、少なくとも部分的に露光差に起因して、より低くなるため、そうでなければこれらの照合テンプレートを不利益な状態にし得る。概して、照合および登録テンプレート間の有意な露光差が、変調された測定基準を克服することを可能にし、それによって、誤って、類似した偽物テンプレートが登録テンプレートバンクに追加されることを可能にしないことが有益である。したがって、テンプレートＴ１およびＴ２に関しては、以下の一線形実装に従う。
ｅｎｈａｎｃｅｄ＿ｍａｔｃｈ＿ｍｅｔｒｉｃ（Ｔ１，Ｔ２）＝ａ＊ｍａｔｃｈ＿ｓｃｏｒｅ（Ｔ１，Ｔ２）＋
（１−ａ）＊（ｍｉｎ（ｅｘｐｏｓｕｒｅ＿ｄｉｆｆｅｒｅｎｃｅ（Ｔ１，Ｔ２），ｉｎｆｌｕｅｎｃｅ＿ｔｈｒｅｓｈｏｌｄ）
【０１１４】
ｉｎｆｌｕｅｎｃｅ＿ｔｈｒｅｓｈｏｌｄは、露光差の影響力があるレベルを超えないことを確実にすることができる。好適なｉｎｆｌｕｅｎｃｅ＿ｔｈｒｅｓｈｏｌｄが、標識化された訓練データセットにわたって、最良の性能のためのパラメータ「ａ」に従って判定されることができる。上記の向上されたマッチ測定基準によると、非常に弱いが、テンプレートＴ１およびＴ２を生成した画像間の有意な露光差を伴うマッチは、そのような露光差がなければ強いマッチであり得、したがって、着信する照合テンプレートは、ローリングテンプレート更新において選択されるために活用されることができる。血管分布／画像の質の測度が、低質画像（すなわち、ブラー、反射、および閉塞等に起因して、適正かつ良好に画定された血管構造が欠如した画像）からのテンプレートもまた、登録テンプレートとして選択されないことをさらに確実にするために、本公式に追加されることができる。
【０１１５】
ヒストグラムベースの露光類似性測定基準の一実装では、眼内画像は、強膜マスクの境界ボックスにクロッピングされ、ある数の画素（例えば、約５０画素）を用いてパディングされ、そうでなければ、眼内画像は、眼に対して中心に置かれる。次いで、第１および第２の画像の象限毎の緑色層の６４ビンヒストグラムが、計算される。３２ビンまたは１２８ビンヒストグラム等の他のヒストグラムもまた、使用されることができる。これらのヒストグラムは、露光プロファイルまたは露光テンプレートとして、それらの対応するテンプレートと並んで記憶される。次に、テンプレートの対間の対応する象限毎のヒストグラム間のヒストグラム距離または類似性測定基準が、計算される。具体的には、以下の測定基準、すなわち、ヒストグラム差の正規化された絶対値（ＡＢＳＮｄｉｓｔ）と、ヒストグラム交差類似性（ＩＮＴＲｓｉｍ）と、ヒストグラムの相関係数類似性（ＣＯＲＲｓｉｍ）と、それらのバッタチャリャ距離（ＢＨＡＴｄｉｓｔ）とが、計算される。他の実装では、より少ないおよび／または他の測定基準が、使用されることができる。最後に、これらの測定基準は、以下のような単一の類似性測定基準に組み合わせられる。
類似性＝−ｌ＊ＡＢＳＮｄｉｓｔ２−ｌ＊ＡＢＳＮｄｉｓｔｌ−ｌ＊ＡＢＳＮｄｉｓｔ３−ｌ＊ＡＢＳＮｄｉｓｔ４
−１＊ＢＨＡＴｄｉｓｔ２−１＊ＢＨＡＴｄｉｓｔ１−１＊ＢＨＡＴｄｉｓｔ３−１＊ＢＨＡＴｄｉｓｔ４
＋ＩＮＴＲｓｉｍ２＋ＩＮＴＲｓｉｍｌ＋ＩＮＴＲｓｉｍ３＋ＩＮＴＲｓｉｍ４
＋ＣＯＲＲｓｉｍ２＋ＣＯＲＲｓｉｍｌ＋ＣＯＲＲｓｉｍ３＋ＣＯＲＲｓｉｍ４；
類似性測定基準が高くなるほど、２つのテンプレートの類似性は高まる。非類似性または露光差は、類似性測定基準の無効値となり得る。
【０１１６】
本明細書に説明されるシステムおよび技法は、バックエンド構成要素（例えば、データサーバとして）を含む、またはミドルウェア構成要素（例えば、アプリケーションサーバ）を含む、またはフロントエンド構成要素（例えば、ユーザが本明細書に説明されるシステムおよび技法の実装と相互作用できる、グラフィカルユーザインターフェースまたはウェブブラウザを有するクライアントコンピュータ）を含む、またはそのようなバックエンド、ミドルウェア、もしくはフロントエンド構成要素の任意の組み合わせを含む、コンピューティングシステム内に実装されることができる。システムの構成要素は、デジタルデータ通信の任意の形態または媒体（例えば、通信ネットワーク）によって、相互接続されることができる。通信ネットワークの実施例は、ローカルエリアネットワーク（「ＬＡＮ」）と、広域ネットワーク（「ＷＡＮ」）と、インターネットとを含む。
【０１１７】
コンピューティングシステムは、クライアントと、サーバとを含むことができる。クライアントおよびサーバは、概して、相互に遠隔にあり、典型的には、通信ネットワークを通して相互作用する。クライアントとサーバとの関係は、それぞれのコンピュータ上で起動し、相互にクライアント−サーバ関係を有するコンピュータプログラムによって生じる。いくつかの実施形態が、説明されている。それにもかかわらず、種々の修正が、本発明の精神および範囲から逸脱することなく、成され得ることが理解されるであろう。
【０１１８】
本明細書に説明される主題および動作の実施形態は、デジタル電子回路内に、または本明細書に開示される構造およびそれらの構造的均等物を含む、コンピュータソフトウェア、ファームウェア、もしくはハードウェア内に、またはそれらうちの１つもしくはそれを上回るものの組み合わせ内に、実装されることができる。本明細書に説明される主題の実施形態は、１つまたはそれを上回るコンピュータプログラム、すなわち、データ処理装置による、またはそれの動作を制御するための、実行のためにコンピュータ記憶媒体上でエンコードされる、コンピュータプログラム命令の１つまたはそれを上回るモジュールとして実装されることができる。代替として、またはそれに加えて、プログラム命令は、データ処理装置による実行のための好適な受信機装置への伝送のための情報をエンコードするために生成される、人為的生成伝搬信号、例えば、マシン生成電気、光学、または電磁信号上でエンコードされることができる。コンピュータ記憶媒体は、コンピュータ可読記憶デバイス、コンピュータ可読記憶基板、ランダムもしくはシリアルアクセスメモリアレイもしくはデバイス、またはそれらのうちの１つまたはそれを上回るものの組み合わせであり得る、またはその内に含まれることができる。さらに、コンピュータ記憶媒体は伝搬信号ではないが、コンピュータ記憶媒体は、人為的生成伝搬信号内でエンコードされる、コンピュータプログラム命令のソースまたは宛先であり得る。コンピュータ記憶媒体はまた、１つまたはそれを上回る別個の物理的構成要素または媒体（例えば、複数のＣＤ、ディスク、または他の記憶デバイス）であり得る、またはその内に含まれることができる。
【０１１９】
本明細書に説明される動作は、１つまたはそれを上回るコンピュータ可読記憶デバイス上に記憶される、または他のソースから受信されるデータに対して、データ処理装置によって実施される動作として実装されることができる。
【０１２０】
「データ処理装置」という用語は、実施例として、プログラム可能プロセッサ、コンピュータ、チップ上のシステム、または前述のものの複数もしくは組み合わせを含む、データを処理するための全ての種類の装置、デバイス、およびマシンを包含する。装置は、専用論理回路、例えば、ＦＰＧＡ（フィールドプログラマブルゲートアレイ）またはＡＳＩＣ（特定用途向け集積回路）を含むことができる。装置はまた、ハードウェアに加えて、当該コンピュータプログラムのための実行環境を作成するコード、例えば、プロセッサファームウェア、プロトコルスタック、データベース管理システム、オペレーティングシステム、クロスプラットフォームランタイム環境、仮想マシン、またはそれらのうちの１つもしくはそれを上回るものの組み合わせを構成するコードも含むことができる。装置および実行環境は、ウェブサービス、分散コンピューティング、およびグリッドコンピューティングインフラストラクチャ等、種々の異なるコンピューティングモデルインフラストラクチャを実現することができる。
【０１２１】
コンピュータプログラム（プログラム、ソフトウェア、ソフトウェアアプリケーション、スクリプト、またはコードとしても知られる）が、コンパイルまたは解釈される言語、宣言型または手続き型言語を含む、プログラム可能言語の任意の形態において書き込まれることができ、これは、スタンドアローンのプログラムとして、またはモジュール、構成要素、サブルーチン、オブジェクト、もしくはコンピューティング環境における使用のために好適な他のユニットとしてを含む、任意の形態において展開されることができる。コンピュータプログラムは、ファイルシステム内のファイルに対応してもよいが、そうである必要はない。プログラムは、他のプログラムまたはデータ（例えば、マークアップ言語リソース内に記憶される１つまたはそれを上回るスクリプト）を保持するファイルの一部内に、当該プログラム専用である単一ファイル内に、または複数の協調ファイル（例えば、１つまたはそれを上回るモジュール、サブプログラム、またはコードの一部を記憶するファイル）内に記憶されることができる。コンピュータプログラムは、１つのコンピュータ上で、または１つの場所に位置する、もしくは複数の場所にわたって分散され、通信ネットワークによって相互接続される、複数のコンピュータ上で実行されるように展開されることができる。
【０１２２】
本明細書に説明される主題の実施形態は、例えば、データサーバとして、バックエンド構成要素を含む、またはミドルウェア構成要素、例えば、アプリケーションサーバを含む、またはフロントエンド構成要素、例えば、ユーザが本明細書に説明される主題の実装と相互作用できる、グラフィカルユーザインターフェースまたはウェブブラウザを有するクライアントコンピュータを含む、または１つまたはそれを上回るそのようなバックエンド、ミドルウェア、もしくはフロントエンド構成要素の任意の組み合わせを含む、コンピューティングシステム内に実装されることができる。本システムの構成要素は、デジタルデータ通信の任意の形態または媒体、例えば、通信ネットワークによって、相互接続されることができる。通信ネットワークの実施例は、ローカルエリアネットワーク（「ＬＡＮ」）と、広域ネットワーク（「ＷＡＮ」）と、ネットワーク間（例えば、インターネット）と、ピアツーピアネットワーク（例えば、アドホックピアツーピアネットワーク）とを含む。
【０１２３】
コンピューティングシステムは、クライアントと、サーバとを含むことができる。クライアントおよびサーバは、概して、相互に遠隔にあり、典型的には、通信ネットワークを通して相互作用する。クライアントとサーバとの関係は、それぞれのコンピュータ上で起動し、相互にクライアント−サーバ関係を有するコンピュータプログラムによって生じる。いくつかの実施形態では、サーバは、データ（例えば、ＨＴＭＬページ）をクライアントデバイスに（例えば、クライアントデバイスと相互作用するユーザにデータを表示し、そこからユーザ入力を受信することを目的として）伝送する。クライアントデバイスにおいて生成されたデータ（例えば、ユーザの相互作用の結果）は、サーバにおけるクライアントデバイスから受信されることができる。
【０１２４】
１つまたはそれを上回るコンピュータのシステムは、動作時にシステムにアクションを実施させる、システム上にインストールされる、ソフトウェア、ファームウェア、ハードウェア、またはそれらの組み合わせを有することによって、特定の動作またはアクションを実施するように構成されることができる。１つまたはそれを上回るコンピュータプログラムは、データ処理装置によって実行されると、装置にアクションを実施させる命令を含むことによって、特定の動作またはアクションを実施するように構成されることができる。
【０１２５】
本明細書は多くの具体的実装詳細を含有するが、これらは、任意の発明または請求され得るものの範囲に対する制限として解釈されるべきではなく、特定の発明の特定の実施形態に固有である特徴の説明として解釈されるべきである。別個の実施形態の文脈において本明細書に説明されるある特徴はまた、単一の実施形態における組み合わせにおいて実装されることもできる。逆に、単一の実施形態の文脈において説明される種々の特徴もまた、複数の実施形態において別個に、または任意の好適な副組み合わせにおいて実装されることができる。さらに、特徴は、ある組み合わせにおいて作用するものとして前述され、さらに、そのようなものとして最初に請求され得るが、請求される組み合わせからの１つまたはそれを上回る特徴は、いくつかの場合では、組み合わせから削除されることができ、請求される組み合わせは、副組み合わせまたは副組み合わせの変形例を対象としてもよい。
【０１２６】
同様に、動作は特定の順序において図面内に描写されているが、これは、望ましい結果を達成するために、そのような動作が示される特定の順序において、もしくは連続的順序において実施される、または全ての例証される動作が実施されることを要求するものとして理解されるべきではない。ある状況では、マルチタスクおよび並列処理が、有利となり得る。さらに、前述される実施形態における種々のシステム構成要素の分離は、全ての実施形態におけるそのような分離を要求するものとして理解されるべきではなく、説明されるプログラム構成要素およびシステムは、概して、単一のソフトウェア製品においてともに統合される、または複数のソフトウェア製品にパッケージ化され得ることを理解されたい。
【０１２７】
したがって、主題の特定の実施例が、説明されている。他の実施形態も、以下の請求項の範囲内である。いくつかの場合では、請求項に記載されるアクションは、異なる順序において実施され、依然として、望ましい結果を達成することができる。加えて、付随の図に描写されるプロセスは、望ましい結果を達成するために、必ずしも、示される特定の順序、または連続的順序を要求しない。ある実装では、マルチタスクおよび並列処理が、有利となり得る。
【図１Ａ】
2018077862.tif 000014
【図１Ｂ】
2018077862.tif 000015
【図２】
2018077862.tif 000016
【図３Ａ】
2018077862.tif 000017
【図３Ｂ】
2018077862.tif 000018
【図３Ｃ】
2018077862.tif 000019
【図４Ａ】
2018077862.tif 000020
【図４Ｂ】
2018077862.tif 000021
【図４Ｃ】
2018077862.tif 000022
【図５】
2018077862.tif 000023
【図６】
2018077862.tif 000024
【図７】
2018077862.tif 000025
【図８】
2018077862.tif 000026