【手続補正書】
【提出日】平成24年8月23日(2012.8.23)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数の画像の記述的情報を取得する方法であって、
前記複数の画像の各画像に関して特徴点検出を実行し、各画像の複数の特徴点を取得する検出ステップと、
前記複数の画像の第０レベルの記述的情報を取得する第１取得ステップであり、前記複数の画像の各画像の第０レベルの記述的情報が、該画像の前記複数の特徴点に基づいて得られる該画像の複数の第１ローカル特徴記述子と、前記複数の画像の前記複数の第１ローカル特徴記述子に基づいて得られる複数の第１ビジュアルワードとに従って生成される、第１取得ステップと、
前記複数の画像の第（ｎ−１）レベルの記述的情報を取得する第ｎ取得ステップであり、各画像に関して、
該画像の分割を（ｎ−１）回実行し、該画像の複数の第（ｎ−１）レベルサブ画像を取得する第（ｎ−１）分割サブステップ、及び
該画像の第（ｎ−１）レベルの記述的情報が、該画像の前記複数の特徴点に基づいて得られる該画像の複数の第ｎローカル特徴記述子と、前記複数の画像の前記複数の第ｎローカル特徴記述子に基づいて得られる複数の第ｎビジュアルワードとに従って生成され、該画像の前記第ｎローカル特徴記述子は、それぞれの前記特徴点が位置する対応する第（ｎ−１）レベルサブ画像に従って得られる、第ｎ取得サブステップ、
が実行され、ただし、ｎ＝２，３，・・・，Ｋ＋１であり、Ｋは正の整数である、第ｎ取得ステップと、
を有する方法。
【請求項２】
各画像の前記第０レベルの記述的情報の生成は、
該画像の前記複数の特徴点の各々に関して１つの第１ローカル特徴記述子を計算し、該画像の前記複数の第１ローカル特徴記述子を取得する第１計算サブステップと、
該画像の前記複数の第１ローカル特徴記述子をそれぞれ、前記複数の第１ビジュアルワードのうちの対応する第１ビジュアルワードに対応付け、前記複数の第１ビジュアルワードの各々の該画像内での出現頻度の統計を介して該画像の前記第０レベルの記述的情報を生成する第１記述的情報生成サブステップと、
を有する、請求項１に記載の方法。
【請求項３】
各画像に関する前記第ｎ取得サブステップは、
該画像の前記複数の特徴点の各特徴点に関して１つの第ｎローカル特徴記述子を、該特徴点が位置する第（ｎ−１）レベルサブ画像に基づいて計算し、該画像の前記複数の第ｎローカル特徴記述子を取得する第ｎ計算サブステップと、
該画像の前記複数の特徴点の各々の前記第ｎローカル特徴記述子を、前記複数の第ｎビジュアルワードのうちの対応する第ｎビジュアルワードに対応付け、該画像の各第（ｎ−１）レベルサブ画像に関して、前記複数の第ｎビジュアルワードの各々の該第（ｎ−１）レベルサブ画像内での出現頻度の統計を介して該第（ｎ−１）レベルサブ画像の記述的情報を生成し、且つ、前記複数の第（ｎ−１）レベルサブ画像の記述的情報を結合して、該画像の前記第（ｎ−１）レベルの記述的情報を生成する、第ｎ記述的情報生成サブステップと、
を有する、請求項１又は２に記載の方法。
【請求項４】
前記複数の第１ビジュアルワードを得ることは、前記複数の画像の前記複数の第１ローカル特徴記述子を集合化することを含み、前記複数の第ｎビジュアルワードを得ることは、前記複数の画像の前記複数の第ｎローカル特徴記述子を集合化することを含む、請求項１乃至３の何れか一項に記載の方法。
【請求項５】
入力画像を複数の画像の各々とそれぞれマッチングすることによって複数の類似度を取得することを有する画像マッチング方法であって、
各画像に関する類似度の取得は、
Ｋは正の整数であるとして、前記入力画像の第０レベルの記述的情報から第Ｋレベルの記述的情報を、それぞれ、該画像の第０レベルの記述的情報から第Ｋレベルの記述的情報と比較し、第０レベル合致度から第Ｋレベル合致度を含む複数の合致度を取得することと、
前記複数の合致度の加重和に従って該類似度を取得することと
を有し、
前記複数の画像の各画像の前記第０レベルの記述的情報から第Ｋレベルの記述的情報は、請求項１乃至４の何れか一項に記載の方法によって取得され、
前記入力画像の前記第０レベルの記述的情報は、前記入力画像に含まれる複数の特徴点に基づいて得られる前記入力画像の複数の第０レベルローカル特徴記述子と前記複数の第１ビジュアルワードとに従って取得され、
ｎ＝２，３，・・・，Ｋ＋１として、前記入力画像の第（ｎ−１）レベルの記述的情報は、前記入力画像に関して、
前記入力画像を（ｎ−１）回分割し、複数の第（ｎ−１）レベルサブ画像を取得するステップと、
前記複数の第ｎビジュアルワードと、前記入力画像の前記複数の特徴点に基づいて得られる前記入力画像の複数の第ｎレベルローカル特徴記述子と、に従って前記入力画像の前記第（ｎ−１）レベルの記述的情報を生成するステップであり、前記複数の第ｎレベルローカル特徴記述子の各々は、それぞれの特徴点が位置する対応する第（ｎ−１）レベルサブ画像に従って得られる、ステップと、
を実行することによって取得され、
第１レベルの記述的情報の比較は、前記第０レベル合致度が所定の閾値以上であるときにのみ実行され、第ｎレベルの記述的情報の比較は、第（ｎ−１）レベル合致度が前記所定の閾値以上であるときにのみ実行される、
画像マッチング方法。
【請求項６】
前記入力画像の前記第０レベルの記述的情報の取得は、
前記入力画像に含まれる前記複数の特徴点の各々に関して１つの第０レベルローカル特徴記述子を計算し、前記入力画像の前記複数の第０レベルローカル特徴記述子を取得することと、
前記入力画像の前記複数の第０レベルローカル特徴記述子を、前記複数の第１ビジュアルワードのうちの対応する第１ビジュアルワードに対応付け、前記複数の第１ビジュアルワードの各々の前記入力画像内での出現頻度の統計を介して前記入力画像の前記第０レベルの記述的情報を生成することと、
を有し、
前記入力画像の前記第（ｎ−１）レベルの記述的情報を生成するステップは、
前記入力画像の前記複数の特徴点の各特徴点に関して１つの第ｎレベルローカル特徴記述子を、該特徴点が位置する前記第（ｎ−１）レベルサブ画像に基づいて計算し、前記入力画像の前記複数の第ｎレベルローカル特徴記述子を取得することと、
前記入力画像の前記複数の特徴点の各々の前記第ｎレベルローカル特徴記述子を、前記複数の第ｎビジュアルワードのうちの対応する第ｎビジュアルワードに対応付け、前記入力画像の各第（ｎ−１）レベルサブ画像に関して、前記複数の第ｎビジュアルワードの各々の該第（ｎ−１）レベルサブ画像内での出現頻度の統計を介して該第（ｎ−１）レベルサブ画像の記述的情報を生成することと、
前記複数の第（ｎ−１）レベルサブ画像の記述的情報を結合して、前記入力画像の前記第（ｎ−１）レベルの記述的情報を生成することと
を有する、
請求項５に記載の方法。
【請求項７】
複数の画像の記述的情報を取得する装置であって、
前記複数の画像の各画像に関して特徴点検出を実行し、各画像の複数の特徴点を取得する検出ユニットと、
前記複数の画像の第０レベルの記述的情報を取得する第１取得ユニットであり、各画像に関して、該画像の前記複数の特徴点に基づいて得られる該画像の複数の第１ローカル特徴記述子と、前記複数の画像の前記複数の第１ローカル特徴記述子に基づいて得られる複数の第１ビジュアルワードとに従って、該画像の前記第０レベルの記述的情報を生成する第１取得ユニットと、
前記複数の画像の第（ｎ−１）レベルの記述的情報を取得する第ｎ取得ユニットであり、ｎ＝２，３，・・・，Ｋ＋１、且つＫは正の整数として、
各画像に関して、該画像の分割を（ｎ−１）回実行し、該画像の複数の第（ｎ−１）レベルサブ画像を取得する第（ｎ−１）分割サブユニット、及び
各画像に関して、該画像の複数の第ｎローカル特徴記述子と複数の第ｎビジュアルワードとに従って該画像の第（ｎ−１）レベルの記述的情報を生成する第ｎ取得サブユニットであり、前記複数の第ｎローカル特徴記述子の各々は、該画像のそれぞれの特徴点と該それぞれの特徴点が位置する対応する第（ｎ−１）レベルサブ画像とに基づいて得られ、前記複数の第ｎビジュアルワードは、前記複数の画像の前記複数の第ｎローカル特徴記述子に基づいて得られる、第ｎ取得サブユニット、
を有する、第ｎ取得ユニットと、
を有する装置。
【請求項８】
入力画像の第０レベルの記述的情報を取得する第１情報取得ユニットであり、前記入力画像に含まれる複数の特徴点に基づいて得られる前記入力画像の複数の第０レベルローカル特徴記述子と前記複数の第１ビジュアルワードとに従って前記入力画像の前記第０レベルの記述的情報を取得するように構成された第１情報取得ユニットと、
ｎ＝２，３，・・・，Ｋ＋１として、前記入力画像の第（ｎ−１）レベルの記述的情報を取得する第ｎ情報取得ユニットであり、
前記入力画像を（ｎ−１）回分割し、複数の第（ｎ−１）レベルサブ画像を取得する第（ｎ−１）分割サブユニット、及び
前記複数の第ｎビジュアルワードと、前記入力画像の前記複数の特徴点に従って得られる前記入力画像の複数の第ｎレベルローカル特徴記述子と、に従って前記入力画像の前記第（ｎ−１）レベルの記述的情報を生成する第ｎ情報生成サブユニットであり、前記複数の第ｎレベルローカル特徴記述子の各々は、それぞれの特徴点が位置する対応する第（ｎ−１）レベルサブ画像に従って得られる、第ｎ情報生成サブユニット、
を有する第ｎ情報取得ユニットと
前記入力画像を前記複数の画像の各々とそれぞれマッチングすることによって複数の類似度を取得する画像マッチングユニットであり、
前記複数の画像の各画像に関して、前記入力画像の第０レベルの記述的情報から第Ｋレベルの記述的情報を、それぞれ、該画像の第０レベルの記述的情報から第Ｋレベルの記述的情報と比較し、第０レベル合致度から第Ｋレベル合致度を含む複数の合致度を取得する比較サブユニットと、
各画像の類似度を、該画像の前記複数の合致度の加重和に従って取得する類似度生成サブユニットと
を有する画像マッチングユニットと、
を更に有し、
第１レベルの記述的情報の比較は、前記第０レベル合致度が所定の閾値以上であるときにのみ実行され、第ｎレベルの記述的情報の比較は、第（ｎ−１）レベル合致度が前記所定の閾値以上であるときにのみ実行される、
請求項７に記載の装置。
【請求項９】
機械読み取り可能命令コードを有するプログラムであり、該命令コードは、機械によって読み取られて実行されるときに、請求項１乃至６の何れか一項に記載の方法を実行する、プログラム。
【請求項１０】
請求項９に記載のプログラムを格納した記憶媒体。