【手続補正書】
【提出日】平成20年9月30日(2008.9.30)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
第１画像と第２画像を有するストリームを符号化するための方法であって、
前記第１画像の第１の検索ウィンドウ内で、前記第２画像の１つのピクセル・セットに最も一致する前記第１画像内の第１の特定部分を検索し、前記第１の特定部分に対応する第１のロケーションを識別するステップと、
前記第１画像内にあり、前記第１のロケーション近くに画定された第２の検索ウィンドウ内で、前記第２画像内の前記１つのピクセル・セットに最もよく一致する前記第１画像内の第２の特定部分を識別するために検索を行うステップと、
前記第１画像内の前記第２の特定部分から、ある特定ピクセル・セットを参照することによって前記ピクセル・セットを符号化するステップと、
から構成されることを特徴とする方法。
【請求項２】
前記第２の検索ウィンドウは、前記第１の検索ウィンドウよりも小さいことを特徴とする請求項１に記載の方法。
【請求項３】
前記第１の特定部分を検索して識別するステップは、複数の開始ロケーションから検索するステップを有することを特徴とする請求項１に記載の方法。
【請求項４】
前記第１の検索ウィンドウ内の検索ステップは粗検索であり、前記第２の検索ウィンドウ内の検索ステップは微細検索であることを特徴とする請求項１に記載の方法。
【請求項５】
前記ピクセル・セットは、１つのピクセル・パーティションを有し、前記第２の検索ウィンドウ内の検索ステップは、
前記第２の検索ウィンドウ内の複数の検索ポイントを識別するステップと、
それぞれの特定の検索ポイントについて、繰り返し、
複数のピクセル・グループを識別するステップと、
識別された各ピクセル・グループについての動きベクトル・メトリックを計算するステップと、
各々ののピクセル・パーティションについて最良のピクセル・グループを指定するステップと、
から構成されることを特徴とする請求項１に記載の方法。
【請求項６】
ある特定のピクセル・パーティションに関連する前記指定された複数のピクセル・グループがしきい値を満たさない計算値の動きベクトル・メトリックを有するか否かを判定するステップと、
ｂ）前記特定のピクセル・パーティションに関連する指定されたピクセル・グループが前記しきい値を超える値を有すると判定された後、以降の検索から前記特定のピクセル・パーティションを除外するステップとをさらに有することを特徴とする請求項５に記載の方法。
【請求項７】
前記第２の検索ウィンドウ内を検索中に、前記しきい値が動的に定義されることを特徴とする請求項６に記載の方法。
【請求項８】
前記第２の検索ウィンドウ内での検索は、第１のピクセル・レベルでの検索を含むことを特徴とする請求項５に記載の方法。
【請求項９】
前記第２の検索ウィンドウ内の検索は第２のピクセル・レベルでの検索をさらに含み、前記第１のピクセル・レベルは整数ピクセル・レベルであり、前記第２のピクセル・レベルはハーフ・ピクセル・レベルであることを特徴とする請求項８に記載の方法。
【請求項１０】
第１画像、第２画像、第３画像を有するストリームを符号化するための方法であって、各画像は複数の整数ピクセル・ロケーションを有し、各整数のピクセル・ロケーションは少なくとも１つのピクセル値を有し、この方法は、
前記第２画像内の１つのピクセル・セットに最も一致する前記第１画像内の非整数ピクセル・ロケーションの第１のセットを識別するステップと、
前記第１画像を参照して前記第３画像を符号化の際に使用するため、前記非整数ピクセル・ロケーションの補間されたピクセル値を記憶するステップと、
から構成され、
前記識別するステップは、前記第１画像内の複数の整数ピクセル・ロケーションのピクセル値から前記第１画像内の前記非整数ピクセル・ロケーションに関連するピクセル値を補間するステップを有することを特徴とする方法。
【請求項１１】
前記第１画像内の前記非整数ピクセル・ロケーションの前記第１のセットを識別した後、前記第１画像内の他の非整数ピクセル・ロケーションのピクセル値を補間するステップをさらに有すること特徴とする請求項１０に記載の方法。
【請求項１２】
前記他の非整数ピクセル・ロケーションは、非整数ピクセル・ロケーションの前記第１のセットの近くにあることを特徴とする請求項１１に記載の方法。
【請求項１３】
第１画像、第２画像、第３画像を有するストリームを復号化するための方法であって、各画像は複数の整数ピクセル・ロケーションを有し、各整数ピクセル・ロケーションは少なくとも１つのピクセル値を有し、この方法は、
前記第２画像内の１つのピクセル・セットに対応する前記第１画像内の非整数ピクセル・ロケーションの１つのセットを識別するステップと、
前記第１画像内の複数の整数ピクセル・ロケーションのピクセル値に基づいて、前記第１画像内の非整数ピクセル・ロケーションに関連するピクセル値を補間するステップと、
前記第１画像を参照して前記第３画像を復号化する際に使用するため、前記非整数ピクセル・ロケーションの補間されたピクセル値を記憶するステップと、
から構成されることを特徴とする方法。
【請求項１４】
他の非整数ピクセル・ロケーションに関連するピクセル値を補間した後で、前記第１画像内の他の非整数ピクセル・ロケーションのピクセル値を補間するステップをさらに有することを特徴とする請求項１３に記載の方法。
【請求項１５】
前記他の非整数ピクセル・ロケーションは前記第１の非整数ピクセル・ロケーションの近くにあることを特徴とする請求項１４に記載の方法。
【請求項１６】
第１画像および第２画像を有するストリーム処理する方法であって、
前記第１画像を１つのタイル・セットに分割するステップと、
前記タイルを非キャッシュ・メモリ記憶域に記憶するステップと、
特定のタイル・サブセットが必要な時はいつでも、前記非キャッシュ・メモリ記憶域から１つのタイル・サブセットを取り出すステップと、
キャッシュ・メモリ記憶域内から前記取り出されたタイル・サブセットを記憶するステップと、
から構成され、前記取り出されたタイル・サブセットはタイルのセット全体よりも小さいことを特徴とする方法。
【請求項１７】
前記第２画像の第２のピクセル・セットに一致する前記第１画像内の第１のピクセル・セットを識別するために１つのロケーションが前記第１画像内で識別されるとき、１つのタイル・サブセットを取り出して前記キャッシュメモリ記録域に記録すべきか否かを更に決定するステップをさらに有し、前記識別されるロケーションは前記タイル・サブセットに対応することを特徴とする請求項１６に記載の方法。
【請求項１８】
前記キャッシュ・メモリ記憶域はコンピュータのランダム・アクセス・メモリであることを特徴とする請求項１６に記載の方法。
【請求項１９】
前記キャッシュ・メモリ記憶域はコンピュータの不揮発性記憶装置であることを特徴とする請求項１６に記載の方法。
【請求項２０】
前記処理方法は１つの符号化方法であることを特徴とする請求項１６に記載の方法。
【請求項２１】
前記処理方法は１つの復号化方法であることを特徴とする請求項１６に記載の方法。
【請求項２２】
前記タイルのセットは少なくとも２つの水平方向に隣接したタイルと少なくとも２つの垂直方向に隣接したタイルとを有することを特徴とする請求項１６に記載の方法。
【請求項２３】
前記タイルは前記キャッシュ・メモリ記憶域に順次記憶されることを特徴とする請求項１６に記載の方法。
【請求項２４】
第１ビデオ画像および第２ビデオ画像を符号化する方法であって、この方法は、
第２画像内の１つのピクセル・セットに一致する可能性がある第１画像のいくつかの部分を検査するパターンを各々定義する検索パターンのセットから第１の検索パターンを選択するステップと、
前記第２画像の前記ピクセル・セットに最も一致する前記第１画像の１つのピクセル・セットを識別する前記選択された第１の検索パターンを使用するステップと、
から構成されることを特徴とする方法。
【請求項２５】
前記第１の検索パターンは、媒体内の画像のシーケンスの解像度符号化を含むある判定基準セットに基づいて適応的に選択されることを特徴とする請求項２４に記載の方法。
【請求項２６】
前記第１の検索パターンは、隣接する動きベクトルの動きベクトルを含む判定基準のセットに基づいて適応的に選択されることを特徴とする請求項２４に記載の方法。
【請求項２７】
前記第１の検索パターンは、ビデオ画像のセット内の動きフィールドを含む判定基準のセットに基づいて適応的に選択されることを特徴とする請求項２４に記載の方法。
【請求項２８】
第１画像および第２画像を有するストリームのための、前記第１画像を参照して前記第２画像内の第２のピクセル・セットを符号化するための方法であって、この方法は、
前記第１画像内の複数の第１のピクセル・セットを識別するステップと、
前記第１のピクセル・セットのそれぞれの第１の測定基準評価を演算するステップと、
前記第一測定基準評価に基づいて第１ピクセル・セットのサブセットを識別するステップと、
識別された前記第１ピクセル・セットの前記サブセットから、前記識別された第１のピクセル・セットのそれぞれについて第２の測定基準評価を計算し、前記第２の測定基準評価を有する前記識別された第１のピクセル・セットを選択するステップと、
から構成され、
それぞれの特定の第１の測定基準評価は、ある特定の第１のピクセル・セットと前記第２画像の第２のピクセル・セット間のエラーを表し、
前記識別された選択済みの第１のピクセル・セットは、前記第２画像内の特定のピクセル・セットに最も一致することを特徴とする方法。
【請求項２９】
第１のピクセル・セットはそれぞれ、複数のピクセル・グルーピングを有し、それぞれのピクセル・グルーピングは複数のピクセル・グループを有することを特徴とする請求項２８に記載の方法。
【請求項３０】
第１の測定基準評価を計算するステップは、
各々のピクセル・グルーピングについて第１の測定基準評価を計算するステップと、
各々のピクセル・グループについて第１の測定基準評価を計算するステップと、
を有することを特徴とする請求項２９に記載の方法。
【請求項３１】
前記第１のピクセル・セットのサブセットを識別するステップは、ピクセル・グルーピングのサブセットとピクセル・グループのサブセットを識別するステップを有することを特徴とする請求項３０に記載の方法。
【請求項３２】
前記第２の測定基準評価を計算するステップは、各々のピクセル・グルーピングと各々のピクセル・グループについて第２の測定基準評価を計算するステップを有することを特徴とする請求項３１に記載の方法。
【請求項３３】
前記第１の測定基準評価は絶対差の総和（「ＳＡＤ」）測定基準評価であることを特徴とする請求項３２に記載の方法。
【請求項３４】
前記第１のピクセル・セットのサブセットを識別するステップは、最小の第１の測定基準評価を有する上位Ｎ個の第１のピクセル・セットを選択するステップを有することを特徴とする請求項２８に記載の方法。
【請求項３５】
第２の測定基準評価は、送信するデータの量と送信データに関連する歪の量を定量化するレート・ディストーション・コストであることを特徴とする請求項３４に記載の方法。
【請求項３６】
最小の第２の測定基準評価を有する前記上位Ｎ個の第１のピクセル・セットについて第３の測定基準評価を計算するステップと、
最良の第３の測定基準評価を有する識別された第１のピクセル・セットを選択するステップと、
から構成され、前記選択済みの識別された第１のピクセル・セットは第２画像内の前記ピクセル・セットに最もよく一致することを特徴とする請求項２８に記載の方法。
【請求項３７】
ある特定の非整数ロケーションは、前記第１画像内の１つのピクセル・ロケーションとは一列に並んでいないことを特徴とする請求項１０に記載の方法。
【請求項３８】
ある特定の非整数ロケーションは、前記第１画像内の１つのピクセル・ロケーションとは一列に並んでいないことを特徴とする請求項１３に記載の方法。
【請求項３９】
第１画像および第２画像を有するストリームを符号化するための方法であって、この方法は、
第１の検索ウィンドウおよび第２の検索ウィンドウを使用して、前記第１画像内の１つのピクセル・セットを識別するために、前記第２画像内のピクセル・セットに一致する所定のパラメータ・セットを満たしている前記第１画像を検索するステップと、
前記第１画像内の前記識別されたピクセル・セットに基づいて、前記第２画像内の前記ピクセル・セットを符号化するステップと、
から構成されることを特徴とする方法。
【請求項４０】
前記第１画像を検索するステップは、
前記第１検索ウィンドウを使用して前記第１画像の第１検索を行うステップと、
前記第２検索ウィンドウを使用して前記第１画像の第２検索を行うステップと、
を有することを特徴とする請求項３９に記載の方法。
【請求項４１】
前記第１検索は粗検索であり、前記第２検索は粗検索よりも精密な微細検索であることを特徴とする請求項４０に記載の方法。
【請求項４２】
前記第１検索は第１ピクセルレベルで行われ、ある特定のピクセル・レベルはピクセル解像度を定義することを特徴とする請求項４０に記載の方法。
【請求項４３】
前記第２検索は、第１ピクセルレベルと第２ピクセル・レベルで行われることを特徴とする請求項４０に記載の方法。
【請求項４４】
前記第１ピクセル・レベルは整数のピクセルレベルであり、前記第２ピクセル・レベルはハーフ整数ピクセル・レベルであり、さらに前記第２検索はクォータ整数ピクセル・レベルで行われることを特徴とする請求項４３記載の方法。
【請求項４５】
ハーフ整数ピクセル・レベルは、２つの隣接する整数ピクセルの値に基づいて定義された複数の値を有する複数のピクセルから成ることを特徴とする請求項４４に記載の方法。
【請求項４６】
前記第１検索は前記第１検索ウィンドウ内の複数の開始ロケーションから１回以上行われることを特徴とする請求項４０に記載の方法。
【請求項４７】
前記複数の開始ロケーションのうち少なくとも２つは、前記第２画像の前記ピクセル・セットの２つの異なるパーティション・セットに関連した２つのロケーションに基づくことを特徴とする請求項４６に記載の方法。
【請求項４８】
前記第２検索は、前記第１検索で識別された第１のピクセル・セットに基づいた開始ロケーションから行われることを特徴とする請求項４０に記載の方法。
【請求項４９】
前記第１画像を検索するステップは、複数のピクセル・パーティションから少なくとも１つのピクセル・パーティションについての動きベクトル測定基準を演算するステップを有することを特徴とする請求項３９に記載の方法。
【請求項５０】
次に行われる検索から少なくとも１つの特定のピクセル・パーティションを除外するステップを更に有することを特徴とする請求項３９に記載の方法。
【請求項５１】
前記特定のピクセル・パーティションの演算された動きベクトル測定基準が、ある基準を満たしていない場合、前記特定のピクセル・パーティションは前記次に行われる検索で除外されることを特徴とする請求項５０に記載の方法。
【請求項５２】
前記第２の検索ウィンドウは前記第１の検索ウィンドウと重なっていることを特徴とする請求項３９に記載の方法。
【請求項５３】
前記第２の検索ウィンドウは第１の検索ウィンドウのサブセットであることを特徴とする請求項３９に記載の方法。
【請求項５４】
前記第１画像を検索するステップは、
前記第１検索ウィンドウに基づいて前記第１画像の第１ピクセル・サブセットを特定するステップと、
前記第２画像内の前記ピクセル・セットに最も一致する前記第１画像の前記第１ピクセル・サブセット内にある第１のピクセル・セットを識別するステップと、
前記識別された第１のピクセル・セットに基づく前記第２の検索ウィンドウに基づいて前記第１画像のピクセルの第２のピクセル・サブセットを特定するステップと、
前記第２画像内の前記ピクセル・セットと最も一致する前記第１画像の前記第２のピクセル・サブセット内にある第２のピクセル・セットを識別するステップと、
から構成され、
前記第２画像内の前記ピクセル・セットの符号化は、前記第１画像内の前記識別された第２のピクセル・セットに基づくことを特徴とする請求項３９に記載の方法。
【請求項５５】
前記第１画像を検索するステップは、前記第２の検索ウィンドウに関連づけられた前記第１画像の一部分内の複数の開始ロケーションから検索するステップを有することを特徴とする請求項３９に記載の方法。
【請求項５６】
第１画像と第２画像から構成されるストリームを符号化するための方法であって、この方法は、
前記第２画像の第２ピクセル・セットに一致する所定のパラメータ一式を満たす第１のピクセル・セットを識別するために、前記第１画像を粗検索を行うステップと、
前記第２画像内の前記第２ピクセル・セットに最も一致する前記第１画像内のピクセル・セットを識別するために前記第１画像を微細検索を行うステップと、
前記第１画像の前記識別されたピクセル・セットに基づいて前記第２画像内の前記第２ピクセル・セットを符号化するステップと、
から構成され、
前記微細検索は前記識別されたピクセル・セットに関して行われ、前記微細検索は前記粗検索よりも精密であることを特徴とする方法。
【請求項５７】
前記粗検索を行うステップは、前記第１画像の第１ピクセルレベルを検索するステップを有し、前記微細検索を行うステップは前記第１画像の第２ピクセル・セットを符号化を検索するステップを有することを特徴とする請求項５６に記載の方法。
【請求項５８】
前記微細検索を行うステップは、前記第１画像領域内の複数の開始ロケーションから検索することを特徴とする請求項５６に記載の方法。
【請求項５９】
第１画像および第２画像を構成するストリームを符号化する方法であって、この方法は、
複数のパーティション・セットを有する特定のピクセル・セットに一致するような所定のパラメータ一式を満たす第１のピクセル・セットを、前記第２画像から識別するため、前記第１画像の第１検索を行うステップと、
第２検索で使用する複数のパーティション・セットから少なくとも１つを除外するステップと、
除外されていない前記複数のパーティション・セットの少なくとも１つを使用して、前記第２画像内の前記特定のピクセル・セットに一致するような前記所定のパラメータ一式を満たす前記第１画像内の第２のピクセル・セットを識別するための第２検索を行うステップと、
から構成され、前記第１検索を行うステップは、前記特定のピクセル・セットの複数の異なるパーティションを使用するステップを有することを特徴とする方法。
【請求項６０】
前記除外された１つのパーティション・セットは、ある基準に満たない動きベクトルの測定基準評価を有することを特徴とする請求項５９に記載の方法。
【請求項６１】
前記基準は、絶対差の総和（「ＳＡＤ」）測定基準評価であることを特徴とする請求項６０に記載の方法。
【請求項６２】
前記複数のパーティション・セットのうちある１つの特定のパーティション・セットは、前記第２画像の前記特定のピクセル・セットのための特定のブロック構造であることを特徴とする請求項５９に記載の方法。
【請求項６３】
前記特定のブロック構造は、前記第２画像の前記特定のピクセル・セットについての特定のブロック・サイズであることを特徴とする請求項６２記載の方法。
【請求項６４】
前記特定のピクセル・セットはマクロブロックであることを特徴とする請求項５９に記載の方法。
【請求項６５】
第２のビデオ画像の第２ピクセル・セットに一致するような所定のパラメータ一式を満たす第１ピクセル・セットの第１ビデオ画像を検索するステップと、
前記第１ビデオ画像内で、それぞれが対応する複数のピクセル・パーティションを有する複数のロケーションを識別するステップと、
各ロケーションについて、前記第２ピクセル・セットの各特定のピクセル・パーティションが、対応するピクセルのパーティション・セットのうち複数のピクセルの各パーティションにどのくらい一致するかを判定するステップと、
各特定のピクセル・パーティションについて、前記特定のピクセル・パーティションに最も一致する対応する複数のピクセル・パーティションから、対応する１つの特定のピクセル・パーティションを特定するステップと、
前記第１ビデオ画像内の前記特定された対応するピクセル・パーティションに基づいて、前記第２のピクセル・セットを符号化するステップと、
から構成されることを特徴とする符号化するための方法。
【請求項６６】
前記第２ピクセル・セットはマクロブロックであることを特徴とする請求項６５記載の方法。
【請求項６７】
前記特定のピクセル・パーティションは、前記マクロブロックのある特定のブロックであることを特徴とする請求項６６記載の方法。
【請求項６８】
前記第２ピクセル・セットは非整数のピクセルを有することを特徴とする請求項６５に記載の方法。
【請求項６９】
前記複数のロケーションは非整数レベルのロケーションを有することを特徴とする請求項６５に記載の方法。
【請求項７０】
第１のピクセル・パーティションに関連づけられた値が閾値を満たしている場合、続いて行われる検索から前記第１のピクセル・パーティションを除外するステップを有することを特徴とする請求項６５に記載の方法。
【請求項７１】
第１画像、第２画像、第３画像を有するストリームを符号化する方法であって、その方法は、
前記第２画像の第２のピクセル・セットに一致するようなパラメータ一式を満たす前記第１画像内の第１ピクセル・セットを識別するため、前記第１画像を検索するステップと、
キャッシュに非整数ピクセル・セットを格納するステップと、
前記第１ピクセル・セットを識別するため、前記第１画像の検索中に、演算された前記非整数ピクセル・セットに基づいて前記第３画像の第３ピクセル・セットを符号化するステップと、
から構成され、
前記識別された第１ピクセル・セットは、補間処理によって演算された１つの非整数ピクセル・セットを有することを特徴とする方法。
【請求項７２】
前記第３ピクセル・セットを符号化するステップは、前記第１画像を検索して前記第３画像内の前記第３ピクセル・セットに一致するような所定のパラメータ一式を満たす前記第１画像内のある特定のピクセル・セットを識別するステップを有し、前記識別された特定のピクセル・セットは、前記第１のピクセル・セットを識別するために前記第１画像検索中に演算された前記非整数ピクセル・セットを有することを特徴とする請求項７１記載の方法。
【請求項７３】
前記非整数のピクセルは、第１ピクセルレベルに少なくとも１つのピクセルを有し、前記第１ピクセルレベルとは異なる第２ピクセルレベルに少なくとも１つのピクセルを有することを特徴とする請求項７１記載の方法。
【請求項７４】
前記補間処理は、隣接する２つの整数ピクセルの値に基づいて、ある特定の非整数ピクセルの値を演算する工程を有することを特徴とする請求項７１記載の方法。
【請求項７５】
第１画像、第２画像、第３画像を有するストリームを復号化する方法であって、その方法は、
補間処理によって演算された非整数ピクセル・セットを有する前記第１画像内のピクセル・セットに基づいて前記第２画像のピクセル・セットを復号化するステップと、
キャッシュに前記非整数ピクセル・セットを格納するステップと、
前記第２画像の復号化中に演算された前記非整数ピクセル・セットに基づいて、前記第３画像内のピクセル・セットを復号化するステップと、
から構成されることを特徴とする方法。
【請求項７６】
前記非整数ピクセル・セットは、第１ピクセルレベルに少なくとも１つのピクセルを有し、前記第１ピクセルレベルとは異なる第２ピクセルレベルに少なくとも１つのピクセルを有することを特徴とする請求項７５記載の方法。
【請求項７７】
前記補間処理は、隣接する２つの整数ピクセルの値に基づいて、ある特定の非整数ピクセル値を演算する工程を有することを特徴とする請求項７５記載の方法。
【請求項７８】
第１処理工程中に第１画像内のピクセル・セットを識別するステップと、
識別された前記ピクセル・セットに関連づけられたタイル・セットを識別するステップと、
それぞれの識別されたタイルについて、第２処理工程で使用するため、前記識別されたタイルに関連づけられたピクセル・サブセットをキャッシュに格納するステップと、
から構成され、
前記第１画像は、少なくとも２つの水平行および２つの垂直列を有する複数のタイルに関連づけられ、各タイルはピクセル・サブセットを有することを特徴とする方法。
【請求項７９】
前記識別されたピクセル・セットに関連づけられたタイル・セットを識別するステップは、非キャッシュ記憶域に前記識別されたタイルに関連した前記ピクセル・サブセットを格納するステップを有することを特徴とする請求項７８記載の方法。
【請求項８０】
前記第２処理工程中に前記第１画像内のもう１つのピクセル・セットを識別するステップをさらに有することを特徴とする請求項７８記載の方法。
【請求項８１】
前記もう一つのピクセル・セットは、前記第１処理工程中に識別されたピクセル・セットのうち少なくとも１つのピクセルを有することを特徴とする請求項８０記載の方法。
【請求項８２】
前記識別されたピクセル・セットのうちの少なくとも１つのピクセルは、少なくとも１つの非整数ピクセルを有することを特徴とする請求項８０記載の方法。
【請求項８３】
前記非整数ピクセルは補間処理から派生したものであることを特徴とする請求項８２記載の方法。
【請求項８４】
処理工程は復号化処理を含むことを特徴とする請求項７８記載の方法。
【請求項８５】
処理工程は符号化処理を含むことを特徴とする請求項７８記載の方法。
【請求項８６】
第１画像および第２画像を符号化する方法であって、この方法は、
検索パターン・セットから１つの検索パターンを選択するステップと、
前記第１画像を検索するために選択された検索パターンを用いて、前記第２画像の第２ピクセル・セットに一致する所定のパラメータ一式を満たす第１画像内の第１ピクセル・セットを識別するステップと、
から構成されることを特徴とする方法。
【請求項８７】
前記検索パターンを選択するステップは、少なくとも２つの検索パターンを選択するステップを有し、前記検索パターンはある基準に基づいて検索中に適応的に用いられることを特徴とする請求項８６記載の方法。
【請求項８８】
前記基準は隣接するピクセル・セットの動きベクトル・セットの方向であることを特徴とする請求項８７記載の方法。
【請求項８９】
前記第１画像の検索には前記第１画像の第１検索および第２検索が含まれることを特徴とする請求項８６記載の方法。
【請求項９０】
第１の検索パターンは前記第１検索に使用され、第２検索パターンは前記第２検索に使用されることを特徴とする請求項８６記載の方法。
【請求項９１】
前記検索パターンは水平動作に偏向していることを特徴とする請求項８６記載の方法。
【請求項９２】
前記検索パターンは垂直動作に偏向していることを特徴とする請求項８６記載の方法。
【請求項９３】
検索パターンのセットには高密度検索パターンおよび低密度検索パターンがあることを特徴とする請求項８６記載の方法。
【請求項９４】
第１画像および第２画像を有するストリームに対して、前記第１画像を参照して前記第２画像の第２ピクセル・セットを符号化する方法であって、この方法は、
第１の測定基準に基づいて前記第１画像の複数の第１ピクセル・セットをランク付けするステップと、
前記ランク付けされた複数の第１ピクセル・セットのあるサブセットについての第２測定基準を演算するステップと、
最良の第２測定基準を有する前記第１画像内の特定の第１ピクセル・セットに基づいて、前記第２画像の前記第２ピクセル・セットを符号化するステップと、
から構成され、前記特定の第１ピクセル・セットのそれぞれは、前記第２画像内の第２ピクセル・セットと前記第１画像内の前記特定の第１ピクセル・セットとの間の誤差を表すことを特徴とする方法。
【請求項９５】
前記第２測定基準は、ランク付けされるピクセル・セットの特定の数に関して、演算されるものであることを特徴とする請求項９４記載の方法。
【請求項９６】
前記特定の数は動的に特定されることを特徴とする請求項９４記載の方法。
【請求項９７】
前記複数の第１ピクセル・セットは、最小から最大までの測定基準内にランク付けされることを特徴とする請求項９４記載の方法。
【請求項９８】
前記第１の測定基準は平均絶対差（ＭＡＤ）測定基準評価であることを特徴とする請求項９４記載の方法。
【請求項９９】
前記第１の測定基準は絶対差の総和（「ＳＡＤ」）測定基準評価であることを特徴とする請求項９４記載の方法。
【請求項１００】
前記複数の第１ピクセル・セットをランク付けするステップは、測定基準評価の組合せを使用するステップを有することを特徴とする請求項９４記載の方法。
【請求項１０１】
前記第２の測定基準は、費用配分、計量要因、前記ピクセル・セットに関連づけられたビット数に基づくレート・ディストーション・コストであることを特徴とする請求項９４記載の方法。
【請求項１０２】
前記レート・ディストーション・コストは、重要性の因子および複雑さの因子にさらに基づいていることを特徴とする請求項１０１記載の方法。
【請求項１０３】
少なくとも１つのプロセッサによって実行可能なコンピュータプログラムを格納するコンピュータ可読媒体であって、前記コンピュータプログラムは請求項１乃至１０２に記載のステップを実行するための命令を有することを特徴とするコンピュータ可読媒体。
【請求項１０４】
請求項１乃至１０２に記載のステップを実行するための手段を備えることを特徴とするコンピュータシステム。