【手続補正書】
【提出日】平成30年3月2日(2018.3.2)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ビデオデータの動き推定のための方法であって、
前記ビデオデータの第2のフレームの現在のブロックとマッチングするための前記ビデオデータの第1のフレームの候補ブロックを選択するステップであって、前記候補ブロックは、前記第1のフレームの以前の候補ブロックを囲む第1の菱型パターンから選択される、ステップと、
前記第1のフレームの前記以前の候補ブロックを前記現在のブロックとマッチングするための以前の最小マッチングコストを取得するステップであって、マッチングコストが前記ビデオデータの2つのブロック間のマッチング誤差を示す、ステップと、
前記候補ブロックのサンプルの第1のサブセットを前記現在のブロックにマッチングするための第1の部分的なマッチングコストを計算するステップと、
前記第1の部分的なマッチングコストに基づき、前記候補ブロックを前記現在のブロックにマッチングするための総マッチングコストを近似するステップと、
前記候補ブロックの前記近似された総マッチングコストを前記以前の候補ブロックの前記以前の最小のマッチングコストと比較するステップと、
前記候補ブロックの前記近似された総マッチングコストと前記以前の候補ブロックの前記以前の最小のマッチングコストとの前記比較に基づいて、前記候補ブロックが前記現在のブロックに対して最小のマッチングコストを有しないかどうかを決定するステップと、
前記候補ブロックが前記現在のブロックに対して最小のマッチングコストを有しないとの決定に応答して、前記第1の菱型パターンから水平方向および/または垂直方向にずれている第2の菱型パターンから、前記現在のブロックとのマッチングのための後続の候補ブロックを選択するステップと
を含む、方法。
【請求項２】
前記候補ブロックの前記サンプルの第2のサブセットを前記現在のブロックにマッチングするための第2の部分的なマッチングコストを計算するステップと、
前記第2の部分的なマッチングコストに基づき、前記近似された総マッチングコストを精緻化するステップと、
前記精緻化された総マッチングコストに少なくとも一部基づいて、前記候補ブロックが前記現在のブロックに対して前記最小のマッチングコストを有するかどうかを決定するステップとをさらに含む、請求項1に記載の方法。
【請求項３】
前記候補ブロックの前記サンプルの前記第１および第2のサブセットの各々が、前記候補ブロックのサンプルの1つまたは複数の線を含む、請求項2に記載の方法。
【請求項４】
前記現在のブロックとマッチングするための前記ビデオデータの前記第1のフレームの前記以前の候補ブロックを選択するステップと、
前記以前の候補ブロックを前記現在のブロックにマッチングするための前記以前の最小のマッチングコストを計算するステップと、
前記精緻化された総マッチングコストが前記以前の最小のマッチングコストより小さいとき、前記候補ブロックが前記現在のブロックに対する前記最小のマッチングコストを有すると決定するステップとをさらに含む、請求項2に記載の方法。
【請求項５】
前記候補ブロックを前記現在のブロックにマッチングするための動きベクトルビットコストを計算するステップをさらに含み、前記動きベクトルビットコストが、前記現在のブロックから前記候補ブロックまでの動きベクトルを表すために必要とされるビットの数を含み、前記近似された総マッチングコストが、前記第1および第2の部分的なマッチングコスト、ならびに前記動きベクトルビットコストに基づき計算される、請求項2に記載の方法。
【請求項６】
修正された初期探索を実行するステップをさらに含み、前記第1の菱型パターンおよび第2の菱型パターンが、探索エリア全体の一部分である初期探索エリア内に位置する、請求項1に記載の方法。
【請求項７】
前記最小のマッチングコストを有する前記候補と前記現在のブロックとの間の第1の距離を決定するステップと、
予測子と前記現在のブロックとの間の第2の距離を決定するステップと、
前記第1の距離と前記第2の距離との間の差分に基づいて、精緻化探索または誤差近似を伴う完全探索を実行するかどうかを決定するステップとをさらに含む、請求項1に記載の方法。
【請求項８】
統合動きベクトルの残差だけに基づいて、動き推定をスキップするかどうかを決定するステップをさらに含む、請求項1に記載の方法。
【請求項９】
ビデオデータの動き推定のためのデバイスであって、
前記ビデオデータを記憶するように構成されるメモリと、
前記メモリと通信しているプロセッサとを備え、前記プロセッサが、
前記ビデオデータの第2のフレームの現在のブロックとマッチングするための前記ビデオデータの第1のフレームの候補ブロックを選択することであって、前記候補ブロックは、前記第1のフレームの以前の候補ブロックを囲む第1の菱型パターンから選択される、ことを行い、
前記第1のフレームの以前の候補ブロックを前記現在のブロックとマッチングするための以前の最小マッチングコストを取得し、マッチングコストが前記ビデオデータの2つのブロック間のマッチング誤差を示し、
前記候補ブロックのサンプルの第1のサブセットを前記現在のブロックにマッチングするための第1の部分的なマッチングコストを計算し、
前記第1の部分的なマッチングコストに基づき、前記候補ブロックを前記現在のブロックにマッチングするための総マッチングコストを近似し、
前記候補ブロックの前記近似された総マッチングコストを前記以前の候補ブロックの前記以前の最小のマッチングコストと比較し、
前記候補ブロックの前記近似された総マッチングコストと前記以前の候補ブロックの前記以前の最小のマッチングコストとの前記比較に基づいて、前記候補ブロックが前記現在のブロックに対して最小のマッチングコストを有しないかどうかを決定し、
前記候補ブロックが前記現在のブロックに対して最小のマッチングコストを有しないとの決定に応答して、前記第1の菱型パターンから水平方向および/または垂直方向にずれている第2の菱型パターンから、前記現在のブロックとのマッチングのための後続の候補ブロックを選択する
ように構成される、デバイス。
【請求項１０】
前記プロセッサがさらに、
前記候補ブロックの前記サンプルの第2のサブセットを前記現在のブロックにマッチングするための第2の部分的なマッチングコストを計算し、
前記第2の部分的なマッチングコストに基づき、前記近似された総マッチングコストを精緻化し、
前記精緻化された総マッチングコストに少なくとも一部基づいて、前記候補ブロックが前記現在のブロックに対して前記最小のマッチングコストを有するかどうかを決定するように構成される、請求項9に記載のデバイス。
【請求項１１】
前記候補ブロックの前記サンプルの前記第１および第2のサブセットの各々が、前記候補ブロックのサンプルの1つまたは複数の線を含む、請求項10に記載のデバイス。
【請求項１２】
前記プロセッサがさらに、
前記現在のブロックとマッチングするための前記ビデオデータの前記第1のフレームの前記以前の候補ブロックを選択し、
前記以前の候補ブロックを前記現在のブロックにマッチングするための前記以前の最小のマッチングコストを計算し、
前記精緻化された総マッチングコストが前記以前の最小のマッチングコストより小さいとき、前記候補ブロックが前記現在のブロックに対する前記最小のマッチングコストを有すると決定するように構成される、請求項10に記載のデバイス。
【請求項１３】
前記プロセッサがさらに、
前記候補ブロックを前記現在のブロックにマッチングするための動きベクトルビットコストを計算し、前記動きベクトルビットコストが、前記現在のブロックから前記候補ブロックまでの動きベクトルを表すために必要とされるビットの数を含み、
前記第1および第2の部分的なマッチングコスト、ならびに前記動きベクトルビットコストに基づき、前記近似された総マッチングコストを計算するように構成される、請求項10に記載のデバイス。
【請求項１４】
前記プロセッサがさらに、修正された初期探索を実行するように構成され、前記第1の菱型パターンおよび第2の菱型パターンが、探索エリア全体の一部分である初期探索エリア内に位置する、請求項9に記載のデバイス。
【請求項１５】
実行時に、請求項１から８のいずれか一項に記載の方法をデバイスのプロセッサに実行させる命令を記録するコンピュータ可読記録媒体。