【手続補正書】
【提出日】平成25年4月4日(2013.4.4)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
画像データを処理して、前記画像を表す少なくとも１つの値を生成する方法であって、
前記方法は、前記画像内の複数の画素近傍集合のそれぞれに対する前記画像データを処理して、前記画素近傍集合のそれぞれに対して少なくとも１つの記述子要素を生成するステップと、前記記述子要素から少なくとも１つのワードを形成するステップとを含み、
各前記記述子要素は１つ又は複数のビットを含み、
各前記ワードは１つ又は複数の前記記述子要素からの１つ又は複数のビットを含み、
前記ワードのすべてにおける総ビット数が前記記述子要素のすべてにおける総ビット数を下回ることを特徴とする方法。
【請求項２】
画像データを処理して、前記画像を表す複数の値を生成する方法であって、
前記方法は、前記画像内の複数の画素近傍集合のそれぞれに対する前記画像データを処理して、前記画素近傍集合のそれぞれに対して少なくとも１つの記述子要素を生成するステップと、前記記述子要素から、複数のワードを形成するステップとを含み、
各前記記述子要素は１つ又は複数のビットを含み、
各前記ワードが記述子要素ビットの固有の組合せを含むことを特徴とする方法。
【請求項３】
前記方法は、各前記記述子要素を量子化するステップをさらに含み、
各前記ワードは、前記量子化された記述子要素から形成される、請求項１又は２に記載の方法。
【請求項４】
各前記記述子要素を量子化する前記ステップは、各前記記述子要素について１ビットの２値結果を形成するために各前記記述子要素を量子化するステップを含む、請求項３に記載の方法。
【請求項５】
前記記述子要素は、複数の異なる画素解像度で前記画像に対して生成され、
異なる画素解像度で生成される前記記述子要素からの１つ又は複数のビットを組み合わせることによって、少なくとも１つのワードが生成される、請求項１〜４のいずれか１項に記載の方法。
【請求項６】
画像のシーケンスの表現を記憶する方法であって、
請求項１又は２に記載の方法を実施することによって、前記シーケンス内の各前記画像に対する複数の記述子要素、及び前記シーケンス内の各前記画像を表す少なくとも１つのワードを生成するステップと、
いずれのワードが前記画像のシーケンス内に現れるか、及び現れる頻度を規定するヒストグラムデータを生成するステップと、
前記シーケンス内の前記画像に対する前記ヒストグラムデータ、前記ワード、及び前記記述子要素を記憶するステップと、
を含む、方法。
【請求項７】
前記方法は、各前記記述子要素を量子化するステップと、前記ヒストグラムデータを量子化するステップとをさらに含み、
各前記ワードは、前記量子化された記述子要素から見つけられ、
前記量子化されたヒストグラムデータ、前記ワード、及び前記量子化された記述子要素が記憶される、請求項６に記載の方法。
【請求項８】
前記画像のシーケンスはビデオシーケンスの断片を含む、請求項６又は７に記載の方法。
【請求項９】
前記ヒストグラムデータ、前記画像を表す値、及び前記記述子要素は前記ビットストリーム内に記憶される、請求項６〜８のいずれか１項に記載の方法。
【請求項１０】
画像の第１のシーケンス及び画像の第２のシーケンスを処理して、前記第１のシーケンスと前記第２のシーケンスとを比較する方法であって、
前記方法は、ステップ（ａ）およびステップ（ｂ）を含み、
前記ステップ（ａ）は、前記第１のシーケンス内の複数の前記画像のそれぞれ、及び前記第２のシーケンス内の複数の前記画像のそれぞれを処理するステップであり、
前記ステップ（ａ）は、前記画像内の複数の画素近傍集合のそれぞれに対する前記画像データを処理して、前記画素近傍集合のそれぞれに対して少なくとも１つの記述子要素を生成するサブステップと、前記記述子要素から複数のワードを形成するサブステップとを含み、
各前記記述子要素は１つ又は複数のビットを含み、
各前記ワードは記述子要素ビットの固有の組合せを含み、
前記第２のシーケンスに対する前記ワードのそれぞれは、前記第１のシーケンスに対する前記ワードのそれぞれと同じ組合せの記述子要素ビットから生成され、
前記ステップ（ｂ）は、前記第１のシーケンス内の前記複数の画像に対して生成された前記ワードと、前記第２のシーケンス内の前記複数の画像に対して生成された前記ワードとを比較することによって、前記第１のシーケンスと前記第２のシーケンスとを比較する処理を実施するステップである、方法。
【請求項１１】
前記第１のシーケンスと前記第２のシーケンスとを比較する処理は、前記第１のシーケンス及び前記第２のシーケンス内に異なるワード値が発生する頻度を比較する処理を含む、請求項１０に記載の方法。
【請求項１２】
前記第１のシーケンスと前記第２のシーケンスとを比較する処理は、
前記第１のシーケンスに対する発生データを生成するために、前記第１のシーケンス内の各前記ワードに対する各可能なワード値の発生回数を求める処理と、
前記第２のシーケンスに対する発生データを生成するために、前記第２のシーケンス内の各前記ワードに対する各可能なワード値の発生回数を求める処理と、
前記第１のシーケンスに対する前記発生データと、前記第２のシーケンスに対する前記発生データとを比較する処理と、
を含む、請求項１０又は１１に記載の方法。
【請求項１３】
前記第１のシーケンスに対する前記発生データと、前記第２のシーケンスに対する前記発生データとが比較されて、各前記ワードについての比較結果が生成され、前記それぞれの比較結果はマージされて全体の比較結果を生成する、請求項１２に記載の方法。
【請求項１４】
各前記ワードに対して、双方のシーケンス内に発生する前記ワード値を求めるステップと、
各前記ワードに対して、双方のシーケンス内における前記ワード値の時間的な発生順序を求めるステップと、
前記時間的な発生順序を比較するステップと、
をさらに含む、請求項１０〜１３のいずれか１項に記載の方法。
【請求項１５】
前記方法は、一致する画像対を特定するステップと、少なくとも１つの特定された画像対間の類似度を求めるために、さらなる対応性試験を実施するステップとを含み、
前記一致する画像対は、前記第１のシーケンスからの１つの画像と前記第２のシーケンスからの１つの画像とを含む、請求項１０〜１４のいずれか１項に記載の方法。
【請求項１６】
画像の第１のシーケンス及び画像の第２のシーケンスを処理して、前記第１のシーケンスと前記第２のシーケンスとを比較する装置であって、
前記装置は、記述子要素生成手段と、ワード生成手段と、シーケンス比較手段とを備え、
前記記述子要素生成手段は、前記第１のシーケンス内の複数の前記画像のそれぞれ、及び前記第２のシーケンス内の複数の前記画像のそれぞれを、前記画像内の複数の画素近傍集合のそれぞれに対する前記画像データを処理して、前記画素近傍集合のそれぞれに対して少なくとも１つの記述子要素を生成することによって処理するように構成され、
各前記記述子要素は１つ又は複数のビットを含み、
前記ワード生成手段は、各前記画像の前記記述子要素から、複数のワードを形成するように構成され、
各前記ワードが記述子要素ビットの固有の組合せを含み、
前記ワード生成手段は、前記第２のシーケンスに対する前記ワードのそれぞれを、前記第１のシーケンスに対する前記ワードのそれぞれと同じ組合せの記述子要素ビットから生成するように構成され、
前記シーケンス比較手段は、前記第１のシーケンス内の前記複数の画像に対して生成される前記ワードと、前記第２のシーケンス内の前記複数の画像に対して生成される前記ワードとを比較することによって、前記第１のシーケンスと前記第２のシーケンスとを比較する処理を実施するように構成される、装置。
【請求項１７】
画像データを処理して、前記画像を表す少なくとも１つの値を生成する装置であって、
前記装置は、記述子要素生成手段と、ワード生成手段とを備え、
前記記述子要素生成手段は、前記画像内の複数の画素近傍集合のそれぞれに対する前記画像データを処理することにより、前記画素近傍集合のそれぞれに対して少なくとも１つの記述子要素を生成するように構成され、
前記ワード生成手段は、前記記述子要素から、少なくとも１つのワードを形成するように構成され、
各前記記述子要素は１つ又は複数のビットを含み、
各前記ワードは１つ又は複数の前記記述子要素からの１つ又は複数のビットを含み、
前記ワードのすべてにおける総ビット数が前記記述子要素のすべてにおける総ビット数を下回ることを特徴とする装置。
【請求項１８】
画像データを処理して、前記画像を表す複数の値を生成する装置であって、
前記装置は、記述子要素生成手段と、ワード生成手段とを備え、
前記記述子要素生成手段は、前記画像内の複数の画素近傍集合のそれぞれに対する前記画像データを処理することにより、前記画素近傍集合のそれぞれに対して少なくとも１つの記述子要素を生成するように構成され、
前記ワード生成手段は、前記記述子要素から、複数のワードを形成するように構成され、
各前記記述子要素は１つ又は複数のビットを含み、
各前記ワードは記述子要素ビットの固有の組合せを含むことを特徴とする装置。
【請求項１９】
画像データを処理して、前記画像を表す少なくとも１つの値を生成する装置であって、
前記装置は、記述子要素生成手段と、量子化手段と、表現値形成手段とを備え、
前記記述子要素生成手段は、前記画像内の複数の画素近傍集合のそれぞれに対する前記画像データを処理することにより、前記画素近傍集合のそれぞれに対して少なくとも１つの記述子要素を生成するように構成され、
各前記記述子要素は１つ又は複数のビットを含み、
前記量子化手段は、各前記記述子要素を量子化するように構成され、
前記表現値形成手段は、前記量子化された記述子要素から前記画像を表す少なくとも１つの値を形成するように構成される、装置。
【請求項２０】
画像のシーケンスを規定する画像データを処理して、前記シーケンスの表現を生成及び記憶する装置であって、
前記装置は、記述子要素生成手段と、ワード生成手段と、ヒストグラムデータ生成手段と、データ書込み手段とを備え、
前記記述子要素生成手段は、前記シーケンス内の各前記画像に対して、前記画像内の複数の画素近傍集合のそれぞれに対する前記画像データを処理することにより、前記画素近傍集合のそれぞれに対して少なくとも１つの記述子要素を生成するように構成され、
前記ワード生成手段は、前記シーケンス内の各前記画像に対して、前記画像の前記記述子要素から、少なくとも１つのワードを形成するように構成され、
各前記記述子要素は１つ又は複数のビットを含み、
各前記ワードは１つ又は複数の前記記述子要素からの１つ又は複数のビットを含み、
前記画像の前記ワードのすべてにおける総ビット数が、前記画像の前記記述子要素のすべてにおける総ビット数を下回り、
前記ヒストグラムデータ生成手段は、いずれのワードが前記画像のシーケンス内に現れるか、及び現れる頻度を規定するヒストグラムデータを生成するように構成され、
前記データ書込み手段は、前記シーケンス内の前記画像に対する前記ヒストグラムデータ、前記ワード、及び前記記述子要素を、記憶装置に書き込むように構成される、装置。
【請求項２１】
画像のシーケンスを規定する画像データを処理して、前記シーケンスの表現を生成及び記憶する装置であって、
前記装置は、記述子要素生成手段と、ワード生成手段と、ヒストグラムデータ生成手段と、データ書込み手段とを備え、
前記記述子要素生成手段は、前記シーケンス内の各前記画像に対して、前記画像内の複数の画素近傍集合のそれぞれに対する前記画像データを処理することにより、記画素近傍集合のそれぞれに対して少なくとも１つの記述子要素を生成するように構成され、
前記ワード生成手段は、前記シーケンス内の各前記画像に対して、前記画像の前記記述子要素から複数のワードを形成するように構成され、
各前記記述子要素は１つ又は複数のビットを含み、
各前記ワードは記述子要素ビットの固有の組合せを含み、
前記ヒストグラムデータ生成手段は、いずれのワードが前記画像のシーケンス内に現れるか、及び現れる頻度を規定するヒストグラムデータを生成するように構成され、
前記データ書込み手段は、前記シーケンス内の前記画像に対する前記ヒストグラムデータ、前記ワード、及び前記記述子要素を、記憶装置に書き込むように構成される、装置。
【請求項２２】
画像のシーケンスを規定する画像データを処理して、前記シーケンスの表現を生成及び記憶する装置であって、
前記装置は、記述子要素生成手段と、記述子要素量子化手段と、表現値形成手段と、ヒストグラムデータ生成手段と、ヒストグラムデータ量子化手段と、データ書込み手段とを備え、
前記記述子要素生成手段は、前記シーケンス内の各前記画像に対して、前記画像内の複数の画素近傍集合のそれぞれに対する前記画像データを処理することにより、前記画素近傍集合のそれぞれに対して少なくとも１つの記述子要素を生成するように構成され、
各前記記述子要素は１つ又は複数のビットを含み、
前記記述子要素量子化手段は、各前記記述子要素を量子化するように構成され、
前記表現値形成手段は、各前記画像に対して、前記画像の前記量子化された記述子要素から前記画像を表す少なくとも１つの値を形成するように構成され、
前記ヒストグラムデータ生成手段は、前記画像を表すいずれの値が前記画像のシーケンス内に現れるか、及び現れる回数を規定するヒストグラムデータを生成するように構成され、
前記ヒストグラムデータ量子化手段は、前記ヒストグラムデータを量子化するように構成され、
前記データ書込み手段は、前記量子化されたヒストグラムデータ、前記画像を表す値、及び前記量子化された記述子要素を記憶装置に書き込むように構成される、装置。
【請求項２３】
処理装置に、請求項１〜１５のいずれか１項に記載の方法を実施させるコンピュータプログラム。