JP2010233208A5 - サブピクセル動き推定のための方法、動画エンコードシステム、及びコンピュータ記憶媒体を備える製品 - Google Patents

Claims (17)

1. 動画エンコーディングにおけるサブピクセル動き推定のための方法であって、
   動き推定の実行開始前にオフラインにて行われる設計フェーズにおいて、入力フレームのセットを統計データとして用いる反復プロセスによって複数の非線形設計フェーズ構築面を生成することであって、前記設計フェーズの前記反復プロセスが、各反復において、
   受信されたソースフレームと参照フレームとに従って実際の設計フェーズマッチング規準面を計算すること、
   選択された複数の位置ずれポイントにおける前記実際の設計フェーズマッチング規準面の複数のサンプルと、現在の設計フェーズ構築面とに基づいて、設計フェーズ推定マッチング規準面を生成すること、
   前記設計フェーズ推定マッチング規準面と前記実際の設計フェーズマッチング規準面との間の誤差を所定のしきい値と比較すること
   を含む、前記反復プロセスによって複数の非線形設計フェーズ構築面を生成すること、
   前記複数の設計フェーズ構築面と、実際のリアルタイムマッチング規準面の複数のサンプルポイントとに基づき、第１のリアルタイム画像と第２のリアルタイム画像との間のマッチング規準を表す推定マッチング規準面をリアルタイムで生成すること、
   前記推定マッチング規準面上で前記第１のリアルタイム画像と前記第２のリアルタイム画像との間の最良マッチを表す位置をリアルタイムで選択すること、
   を備える方法。
2. 前記設計フェーズは、特定のアプリケーション、特定のエンコーダ、又は特定の動画圧縮規準に対して固有である、請求項１に記載の方法。
3. 前記複数の設計フェーズ構築面が前記実際のリアルタイムマッチング規準面の挙動を予測するためのものである、請求項１に記載の方法。
4. 前記複数の設計フェーズ構築面を生成することが、
   前記設計フェーズにおける複数のサンプルポイントとして使用される複数の位置ずれポイントを選択すること、
   前記複数のサンプルポイントを用いて複数の非線形構築面の初期セットを規定すること、
   入力画像の統計データに基づいて前記初期セットを反復的に変更することにより前記複数の設計フェーズ構築面を生成すること、
   を含む、請求項１に記載の方法。
5. 前記複数の設計フェーズ構築面を生成することが、設計フェーズ推定マッチング規準面と実際の設計フェーズマッチング規準面との間の誤差を最小化するように複数の設計フェーズ構築面の初期セットを反復的に更新することを含む、請求項１に記載の方法。
6. 前記位置が動きベクトルを表す、請求項１に記載の方法。
7. サブピクセル動き推定のための動画エンコードシステムであって、
   動き推定の実行開始前にオフラインにて設計フェーズを行う前処理ユニットであって、前記設計フェーズにおいて、入力フレームのセットを統計データとして用いる反復プロセスによって複数の非線形設計フェーズ構築面を生成するための前処理ユニットと、
   前記複数の設計フェーズ構築面と、実際のリアルタイムマッチング規準面の複数のサンプルポイントとに基づき、第１のリアルタイム画像と第２のリアルタイム画像との間のマッチング規準を表す推定マッチング規準面をリアルタイムで生成するとともに、前記推定マッチング規準面上で前記第１のリアルタイム画像と前記第２のリアルタイム画像との間の最良マッチを表す位置をリアルタイムで選択するサブピクセル動き推定ブロックと、
   を備え、
   前記前処理ユニットは、前記複数の設計フェーズ構築面を反復的に最適化するためのものであり、各反復において、前記前処理ユニットは、ソースフレームと参照フレームとを受信し、前記ソースフレームと前記参照フレームとに従って実際の設計フェーズマッチング規準面を計算し、選択された複数の位置ずれポイントにおける前記実際の設計フェーズマッチング規準面の複数のサンプルと、現在の設計フェーズ構築面とに基づいて、設計フェーズ推定マッチング規準面を生成し、前記設計フェーズ推定マッチング規準面と前記実際の設計フェーズマッチング規準面との間の誤差を所定のしきい値と比較する、システム。
8. 前記前処理ユニットは、特定のアプリケーション、特定のエンコーダ、又は特定の動画圧縮規準に対して固有な設計フェーズを行う、請求項７に記載のシステム。
9. 前記前処理ユニットは、前記複数の設計フェーズ構築面が前記実際のリアルタイムマッチング規準面の挙動を予測するものとなるように前記複数の設計フェーズ構築面を生成する、請求項７に記載のシステム。
10. 前記前処理ユニットは、前記設計フェーズにおける複数のサンプルポイントとして使用される複数の位置ずれポイントを選択し、前記複数のサンプルポイントを用いて複数の非線形構築面の初期セットを規定し、入力画像の統計データに基づいて前記初期セットを反復的に変更することにより前記複数の設計フェーズ構築面を生成する、請求項７に記載のシステム。
11. 前記前処理ユニットは、設計フェーズ推定マッチング規準面と実際の設計フェーズマッチング規準面との間の誤差を最小化するように複数の設計フェーズ構築面の初期セットを反復的に更新する、請求項７に記載のシステム。
12. 前記位置が動きベクトルを表す、請求項７に記載のシステム。
13. 処理プラットフォームによって実行される命令を格納した非一時的なコンピュータ記憶媒体を備える製品であって、前記命令は、
    動き推定の実行開始前にオフラインにて行われる設計フェーズにおいて、入力フレームのセットを統計データとして用いる反復プロセスによって複数の非線形設計フェーズ構築面を生成すること、
    前記複数の設計フェーズ構築面と、実際のリアルタイムマッチング規準面の複数のサンプルポイントとに基づき、第１のリアルタイム画像と第２のリアルタイム画像との間のマッチング規準を表す推定マッチング規準面をリアルタイムで生成すること、
    前記推定マッチング規準面上で前記第１のリアルタイム画像と前記第２のリアルタイム画像との間の最良マッチを表す位置をリアルタイムで選択すること、
    を前記処理プラットフォームに実行させるものであり、
    前記設計フェーズの前記反復プロセスに関連する命令が、各反復において、
    受信されたソースフレームと参照フレームとに従って実際の設計フェーズマッチング規準面を計算すること、
    選択された複数の位置ずれポイントにおける前記実際の設計フェーズマッチング規準面の複数のサンプルと、現在の設計フェーズ構築面とに基づいて、設計フェーズ推定マッチング規準面を生成すること、
    前記設計フェーズ推定マッチング規準面と前記実際の設計フェーズマッチング規準面との間の誤差を所定のしきい値と比較すること
    を前記処理プラットフォームに実行させるものである、製品。
14. 前記設計フェーズに関連する命令が、特定のアプリケーション、特定のエンコーダ、又は特定の動画圧縮規準に対して固有である、請求項１３に記載の製品。
15. 前記設計フェーズに関連する命令が、前記実際のリアルタイムマッチング規準面の挙動を予測するように前記複数の設計フェーズ構築面を生じさせる、請求項１３に記載の製品。
16. 前記設計フェーズに関連する命令が、
    前記設計フェーズにおける複数のサンプルポイントとして使用される複数の位置ずれポイントを選択すること、
    前記複数のサンプルポイントを用いて複数の非線形構築面の初期セットを規定すること、
    入力画像の統計データに基づいて前記初期セットを反復的に変更することにより前記複数の設計フェーズ構築面を生成すること
    を前記処理プラットフォームに実行させるものである、請求項１３に記載の製品。
17. 前記設計フェーズに関連する命令が、
    設計フェーズ推定マッチング規準面と実際の設計フェーズマッチング規準面との間の誤差を最小化するように複数の設計フェーズ構築面の初期セットを反復的に更新することを前記処理プラットフォームに実行させるものである、請求項１３に記載の製品。