【手続補正書】
【提出日】平成29年9月7日(2017.9.7)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
コンピュータ実装方法であって、
複数のマッチング点対を識別することであって、各対は、照合テンプレートの複数の第１の点から選択された第１の点と、登録テンプレートの複数の第２の点から選択されたマッチングする第２の点とを備え、各第１の点は、（ｉ）前記照合テンプレートに対応する照合画像内の着目点の場所と、（ｉｉ）前記照合画像内の着目点を囲繞する局所性を記述する記述子とを備え、各第２の点は、（ｉ）前記登録テンプレートに対応する登録画像の着目点の場所と、（ｉｉ）前記登録画像内の着目点を囲繞する局所性を記述する記述子とを備える、ことと、
前記複数のマッチング点対から選択された複数の内座層点対と、対応する幾何学変換とを得ることと、
（ｉ）前記複数の内座層点対と、（ｉｉ）前記幾何学変換とのうちの少なくとも１つに基づいて、マッチスコアを計算することであって、前記マッチスコアを計算することは、
前記照合テンプレートおよび前記登録テンプレートにわたって、前記内座層点対の点の座標間の相関値を算出することと、
前記内座層点対の数の関数と、前記幾何学変換の１つまたはそれを上回るパラメータとを使用して、前記相関値を修正し、第１のマッチスコアを得ることと
によって、前記第１のマッチスコアを算出することを含む、ことと
を含む、方法。
【請求項２】
前記照合テンプレート内の第１の点毎に、前記複数のマッチング点対を識別することは、
前記第１の点と関連付けられる記述子と、前記登録テンプレートの複数の第２の点と関連付けられる記述子との間のそれぞれの距離を計算することと、
前記それぞれの距離に基づいて、前記第２の点のうちの１つを、前記第１の点に対応するものとして指定し、それによって、前記第１の点および前記対応する第２の点を備えるマッチ点対を形成することと
を含む、請求項１に記載の方法。
【請求項３】
前記照合テンプレート内の特定の第１の点と関連付けられる記述子と、前記登録テンプレートの第２の点と関連付けられる記述子との間のそれぞれの距離を計算することは、
前記特定の第１の点と関連付けられる各記述子と、前記登録テンプレートの第２の点の各対応する記述子との間の距離を計算することと、
加重平均として前記計算された距離を組み合わせることにより、前記特定の第１の点と関連付けられる記述子と、前記登録テンプレートの第２の点と関連付けられる記述子との間の距離を得ることと
を含む、請求項２に記載の方法。
【請求項４】
前記照合テンプレート内の第１の点毎に、前記複数のマッチング点対を識別することは、
前記第１の点と関連付けられる記述子のそれぞれと、前記登録テンプレートの１つまたはそれを上回る第２の点と関連付けられる対応する記述子との間のそれぞれの距離を計算することと、
それぞれの距離閾値を超過しない距離の数をカウントすることと、
前記距離の数のカウントに基づいて、前記第２の点のうちの１つを、前記第１の点に対応するものとして指定し、それによって、前記第１の点および前記対応する第２の点を備えるマッチ点対を形成することと
を含む、請求項１に記載の方法。
【請求項５】
それぞれの距離を計算することは、ハミング距離、ユークリッド距離、マンハッタン距離、相関、およびマハラノビス距離のうちの少なくとも１つを計算することを含む、請求項４に記載の方法。
【請求項６】
特定の記述子が、拡張型マルチ半径ローカルバイナリパターン（ＥＭＲ−ＬＢＰ）、拡張型マルチ半径ローカルバイナリパターンのパターンヒストグラム（ＰＨ−ＥＭＲ−ＬＢＰ）、パターン拡張型マルチ半径中心対称ローカルバイナリパターン（ＰＥＭＲ−ＣＳ−ＬＢＰ）、ＥＭＲ−ＣＳ−ＬＢＰのパターンヒストグラム（ＰＨ−ＥＭＲ−ＣＳ−ＬＢＰ）、タイル表示されるＥＭＲ−ＬＢＰ、タイル表示されるＰＨ−ＥＭＲ−ＬＢＰ、タイル表示されるＰＥＭＲ−ＣＳ−ＬＢＰ、またはタイル表示されるＰＨ−ＥＭＲ−ＣＳ−ＬＢＰを使用して導出された、請求項１に記載の方法。
【請求項７】
前記複数の内座層点対を得ることは、ランダムサンプルコンセンサス（ＲＡＮＳＡＣ）、Ｍ推定サンプルおよびコンセンサス（ＭＳＡＣ）、またはＧＲＯＵＰＳＡＣを使用することにより、前記第１の点を前記対応する第２の点に整合させることを含む、請求項１に記載の方法。
【請求項８】
前記パラメータは、計算された位置合わせ幾何学変換の結果としての前記照合画像のスケールにおける変化と、計算された位置合わせ幾何学変換の結果としての前記照合画像の角度における変化とのうちの１つまたはそれを上回るものを含む、請求項１に記載の方法。
【請求項９】
前記マッチスコアを算出することは、
前記幾何学変換を前記照合画像に適用することにより、変換された画像を生成することと、
前記変換された画像と、前記登録テンプレートに対応する画像との配向されたローカルバイナリパターンバージョンをフィルタ処理およびエンコードすることであって、各バージョンは、複数の層を備え、各層は、前記エンコードの別個の次元に対応する、ことと、
前記エンコードされた変換された画像の層毎の１つまたはそれを上回る対応するタイルと、前記登録テンプレートに対応するエンコードされた画像とを比較することにより、層毎に、それぞれの層測度を得ることと、
前記層測度を集約し、第２のマッチスコアを得ることと
によって、前記第２のマッチスコアを算出することを含む、請求項１に記載の方法。
【請求項１０】
前記フィルタ処理することは、ガボールフィルタ処理またはガボールフィルタ処理の対数を含む、請求項９に記載の方法。
【請求項１１】
前記エンコードすることは、グレーコーディングを含む、請求項９に記載の方法。
【請求項１２】
比較することに先立って、可視血管が実質的に欠如した領域に対応する、１つまたはそれを上回るタイルを除外することをさらに含む、請求項９に記載の方法。
【請求項１３】
前記対応するタイルを比較することは、前記対応するタイル間のハミング距離、正規化されたハミング距離、またはスライディングウィンドウ相関を計算することを含む、請求項９に記載の方法。
【請求項１４】
前記第１のマッチスコアおよび前記第２のマッチスコアの加重和として前記マッチスコアを算出することをさらに含む、請求項９に記載の方法。
【請求項１５】
前記相関値は、
【化１】
2017054532.tif 000001
を含み、前記座標は、Ｘ座標およびＹ座標を含み、ＣｘおよびＣｙは、それぞれ、Ｘ座標およびＹ座標の相関であり、
前記修正は、
【化２】
2017054532.tif 000002
を含み、Ｎは、前記内座層点対の数であり、ＲＳは、計算された位置合わせ幾何学変換の結果としての前記照合画像のスケールにおける変化であり、ＲＡは、計算された位置合わせ幾何学変換の結果としての前記照合画像の角度における変化である、請求項１４に記載の方法。
【請求項１６】
前記幾何学変換の少なくとも１つのパラメータが、そのパラメータの正常範囲外にある場合、前記マッチスコアから前記第１のマッチスコアを除外することをさらに含む、請求項１４に記載の方法。
【請求項１７】
システムであって、
その上に格納された命令を有するメモリと、
プロセッサと
を備え、
前記プロセッサは、前記命令を実行することにより、
複数のマッチング点対を識別することであって、各対は、照合テンプレートの複数の第１の点から選択された第１の点と、登録テンプレートの複数の第２の点から選択されたマッチングする第２の点とを備え、各第１の点は、（ｉ）前記照合テンプレートに対応する照合画像内の着目点の場所と、（ｉｉ）前記照合画像内の着目点を囲繞する局所性を記述する記述子とを備え、各第２の点は、（ｉ）前記登録テンプレートに対応する登録画像の着目点の場所と、（ｉｉ）前記登録画像内の着目点を囲繞する局所性を記述する記述子とを備える、ことと、
前記複数のマッチング点対から選択された複数の内座層点対と、対応する幾何学変換とを得ることと、
（ｉ）前記複数の内座層点対と、（ｉｉ）前記幾何学変換とのうちの少なくとも１つに基づいて、マッチスコアを計算することであって、前記マッチスコアを計算するために、前記プロセッサは、
前記照合テンプレートおよび前記登録テンプレートにわたって、前記内座層点対の点の座標間の相関値を算出することと、
前記内座層点対の数の関数と、前記幾何学変換の１つまたはそれを上回るパラメータとを使用して、前記相関値を修正し、第１のマッチスコアを得ることと
によって、前記第１のマッチスコアを算出するためにさらにプログラム化される、ことと
を含む動作を行う、システム。
【請求項１８】
前記複数のマッチング点対を識別するために、前記プロセッサは、前記照合テンプレート内の第１の点毎に、
前記第１の点と関連付けられる記述子と、前記登録テンプレートの複数の第２の点と関連付けられる記述子との間のそれぞれの距離を計算することと、
前記それぞれの距離に基づいて、前記第２の点のうちの１つを、前記第１の点に対応するものとして指定し、それによって、前記第１の点および前記対応する第２の点を備えるマッチ点対を形成することと
を行うためにさらにプログラム化される、請求項１７に記載のシステム。
【請求項１９】
前記照合テンプレート内の特定の第１の点と関連付けられる記述子と、前記登録テンプレートの第２の点と関連付けられる記述子との間のそれぞれの距離を計算するために、前記プロセッサは、
前記特定の第１の点と関連付けられる各記述子と、前記登録テンプレートの第２の点の各対応する記述子との間の距離を計算することと、
加重平均として前記計算された距離を組み合わせることにより、前記特定の第１の点と関連付けられる記述子と、前記登録テンプレートの第２の点と関連付けられる記述子との間の距離を得ることと
を行うためにさらにプログラム化される、請求項１８に記載のシステム。
【請求項２０】
前記複数のマッチング点対を識別するために、前記プロセッサは、前記照合テンプレート内の第１の点毎に、
前記第１の点と関連付けられる記述子のそれぞれと、前記登録テンプレートの１つまたはそれを上回る第２の点と関連付けられる対応する記述子との間のそれぞれの距離を計算することと、
それぞれの距離閾値を超過しない距離の数をカウントすることと、
前記距離の数のカウントに基づいて、前記第２の点のうちの１つを、前記第１の点に対応するものとして指定し、それによって、前記第１の点および前記対応する第２の点を備えるマッチ点対を形成することと
を行うためにさらにプログラム化される、請求項１７に記載のシステム。
【請求項２１】
特定の記述子が、拡張型マルチ半径ローカルバイナリパターン（ＥＭＲ−ＬＢＰ）、拡張型マルチ半径ローカルバイナリパターンのパターンヒストグラム（ＰＨ−ＥＭＲ−ＬＢＰ）、パターン拡張型マルチ半径中心対称ローカルバイナリパターン（ＰＥＭＲ−ＣＳ−ＬＢＰ）、ＥＭＲ−ＣＳ−ＬＢＰのパターンヒストグラム（ＰＨ−ＥＭＲ−ＣＳ−ＬＢＰ）、タイル表示されるＥＭＲ−ＬＢＰ、タイル表示されるＰＨ−ＥＭＲ−ＬＢＰ、タイル表示されるＰＥＭＲ−ＣＳ−ＬＢＰ、またはタイル表示されるＰＨ−ＥＭＲ−ＣＳ−ＬＢＰを使用して導出された、請求項１７に記載のシステム。
【請求項２２】
前記パラメータは、計算された位置合わせ幾何学変換の結果としての前記照合画像のスケールにおける変化と、計算された位置合わせ幾何学変換の結果としての前記照合画像の角度における変化とのうちの１つまたはそれを上回るものを含む、請求項１７に記載のシステム。
【請求項２３】
前記マッチスコアを算出するために、前記プロセッサは、
前記幾何学変換を前記照合画像に適用することにより、変換された画像を生成することと、
前記変換された画像と、前記登録テンプレートに対応する画像との配向されたローカルバイナリパターンバージョンをフィルタ処理およびエンコードすることであって、各バージョンは、複数の層を備え、各層は、前記エンコードの別個の次元に対応する、ことと、
前記エンコードされた変換された画像の層毎の１つまたはそれを上回る対応するタイルと、前記登録テンプレートに対応するエンコードされた画像とを比較することにより、層毎に、それぞれの層測度を得ることと、
前記層測度を集約し、第２のマッチスコアを得ることと
によって、前記第２のマッチスコアを算出するためにさらにプログラム化される、請求項１７に記載のシステム。
【請求項２４】
前記プロセッサは、比較することに先立って、可視血管が実質的に欠如した領域に対応する、１つまたはそれを上回るタイルを除外するためにさらにプログラム化される、請求項２３に記載のシステム。
【請求項２５】
前記対応するタイルを比較するために、前記プロセッサは、前記対応するタイル間のハミング距離、正規化されたハミング距離、またはスライディングウィンドウ相関を計算するためにさらにプログラム化される、請求項２３に記載のシステム。
【請求項２６】
前記プロセッサは、前記第１のマッチスコアおよび前記第２のマッチスコアの加重和として前記マッチスコアを算出するためにさらにプログラム化される、請求項２３に記載のシステム。
【請求項２７】
前記相関値は、
【化３】
2017054532.tif 000003
を含み、前記座標は、Ｘ座標およびＹ座標を含み、ＣｘおよびＣｙは、それぞれ、Ｘ座標およびＹ座標の相関であり、
前記修正は、
【化４】
2017054532.tif 000004
を含み、Ｎは、前記内座層点対の数であり、ＲＳは、計算された位置合わせ幾何学変換の結果としての前記照合画像のスケールにおける変化であり、ＲＡは、計算された位置合わせ幾何学変換の結果としての前記照合画像の角度における変化である、請求項２６に記載のシステム。
【請求項２８】
前記プロセッサは、前記幾何学変換の少なくとも１つのパラメータが、そのパラメータの正常範囲外にある場合、前記マッチスコアから前記第１のマッチスコアを除外するためにさらにプログラム化される、請求項２６に記載のシステム。