JP2008521325A - ビデオ処理システムに基づく動き推定の待ち時間の低減 - Google Patents

Abstract

画像処理システムの連続する画像処理段階でビデオ画像に対し動き推定を実行する方法及びシステムが開示される。実施例によると、第１の動き推定走査は、第１の動き推定器を用い、第１の画像処理段階において第１の方向に実行される。また第２の動き推定走査は、第１の動き推定器を用い、第１の処理段階において第２の方向に実行される。第１の動き推定走査は、第２の動き推定器を用い、第２の画像処理段階において第２の方向に実行される。また第２の動き推定走査は、第２の動き推定器を用い、第２の処理段階において第１の方向に実行される。第２の動き推定器は、第１の動き推定器の第２の動き推定走査が終了する前に、第２の動き推定器の第１の動き推定走査を開始し得るので、待ち時間が低減される。

Description

本発明は、一般にビデオ処理の分野に関する。より詳細には、本発明は、複数の動き推定走査を実行することにより、ビデオ処理システムの動き推定動作の待ち時間を不利に増加することなく、ビデオ画面、例えばテレビジョン画面に表示された画像の品質を向上することに関する。

テレビジョン市場では、動き推定は表示画像の品質の向上に関与し、動き推定の品質は有意に重要であることが知られている。他のビデオアプリケーションでは、動き推定は２つの主要ビデオアプリケーションであるインターレース解除及びピクチャーアップコンバージョンの一部として用いられる。また、時空間雑音低減及び鮮明度向上を有するビデオアプリケーションはまた、動き推定の使用の恩恵を受ける。

従来、１つの動き推定器だけが、両方のアプリケーションに用いられていた。つまりインターレース解除はオンザフライで実行され、直後にピクチャーレートアップコンバージョンが続けられた。また、今日のテレビジョン画面はより大きく且つより明るいので、アーティファクトがより見え易くなっている。アーティファクトの影響を低減する絶え間ない努力の中で、研究者らはより高度なアルゴリズムを考え出した。標準的な例は、非特許文献１に開示されたインターレース解除アルゴリズムに基づく新しい２Ｄ一般サンプリング理論（ＧＳＴ）、及び非特許文献２に開示されたハロ低減ピクチャーレートアップコンバージョンアルゴリズムである。これらのアルゴリズムは、既存の動きベクトルに基づきより良好な結果を提供する。つまり、これらのアルゴリズムは、既に利用可能な動きベクトル場を消費するだけである。従って、これらのアルゴリズムは、消費する動きベクトル場の品質に大きく依存する。

動きベクトル場の品質を向上するある方法は、入力画像対当たりの動きベクトル走査数を増大することによる。走査数が大きいほど、良好な画像品質が示される。例えば第１のパスは画面の上から下へ及び第２のパスは画面の下から上へ向かう２つの連続する動き推定パスにおいて走査方向を変えることは、同様に興味深い選択と思われる。なぜなら走査方向の変更は、２つの異なる方向からの動きベクトル場の収束を可能にするからである。複数走査、走査方向の交代、及び２つの走査形式（蛇行形式、及び伝統的形式、上から下へ及び左から右へ）の効果は、非特許文献３において実験的に分析された。非特許文献３は、参照されることにより本願明細書に組み込まれる。

実験は、図１に図示されるように、５個のプログレッシブシーケンス（自転車１０１、サブテキスト１０２、ＢＢＣドラムテキスト１０３、テニス１０４、及びシェーカー１０５）に対し、６個の動きベクトル候補を用いて行われた。計算された動きベクトル場の品質は、文献で広く用いられる標準である修正平均二乗誤差（ＭＭＳＥ）を用いて測定された。実験の結論は、動き推定走査数の増大が、動きベクトル場のより良好な品質を可能にすることであった。しかしながら、２回目又は３回目の走査の後、ＭＭＳＥ曲線は飽和し、そして更に多くの走査は有意に良好な画像品質を示さない。また、走査方向の交代は、特に異なるシーケンスの場合には、動きベクトル場のより速い収束を助ける。これらの結論は、図２に示される。図２は、シーケンスであるシェーカー１０５のＭＭＳＥを示し、異なる数の動き推定パスに対し、及び交代及び走査の蛇行形式の使用の異なる組み合わせをプロットする。

しかしながら、動き推定走査が多いほど、例えば別個の音声再生システムが用いられ及び追加メモリーが画像をバッファリングするために提供されるリップシンク損失を生じ得るビデオ処理システムの待ち時間は大きい。

動きベクトル場の高水準の品質を維持するため、２つの方向を交代する走査が、インターレース解除側及びアップコンバーター側の両方で実行されるべきである。図３は、インターレース解除側３０１及び３０３、並びにアップコンバージョン側３０５及び３０７において実行される動き推定走査を図示する。単一の動き推定器は、４回の走査を実行する。第１の走査は上から下へ向かう。また第２の走査は下から上へ向かう。図３に図示されたように、１つの走査を実行するために必要な時間を１Ｔとすると、この動作を実行するために必要な時間は４Ｔである。第２の走査が実行されると、インターレース解除フレームの生成が開始し得る。これは、約ｔ＝１Ｔにおいて起こる。アップコンバートされたフレームの生成は、約ｔ＝３Ｔにおいて開始する。残念ながら、この方法は、ビデオ処理システム内で非常に多くの不要な待ち時間を生成する。

図３に図示された知られている方法では、最後のアップコンバージョン動き推定走査は、下から上へ実行される。画素は上から下へディスプレイ装置に表示されるべきなので、これは非常に不便である。この不便を克服するため、アップコンバーターは、１回のみの下向きの走査、又は３回の走査、つまり下向き、上向き、下向きを実行するべきである。しかしながら１回のみの走査は品質を損ない、３回の走査は待ち時間及び所要バッファリング容量を増大し得る。従って、ビデオ画像処理システムの待ち時間を必要以上に増大することなく、複数の動き推定走査を実行する新たな方法が必要とされる。

従って、ビデオ処理システムの待ち時間を必要以上に増大することなく、複数の動き推定走査を実行する改善された方法及びシステムは、有利である。
シウフ、ハーン（Ｃ．Ｃｉｕｈｕ、Ｇ．ｄｅ．Ｈａａｎ）、ア・トゥー・ディメンショナル・ジェネラライズド・サンプリング・セオリー・アンド・アプリケーション・トゥー・デインターレーシング（Ａ ｔｗｏ ｄｉｍｅｎｓｉｏｎａｌ ｇｅｎｅｒａｌｉｓｅｄ ｓａｍｐｌｉｎｇ ｔｈｅｏｒｙ ａｎｄ ａｐｐｌｉｃａｔｉｏｎ ｔｏ ｄｅ−ｉｎｔｅｒｌａｃｉｎｇ）、プロシーディングス・オブ・ブイ・シー・アイ・ピー（Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ＶＣＩＰ）、写真・光学計測技術者協会（ＳＰＩＥ）、２００４年１月、ｐ．７００−７１１ ウィッテルブルード、ハーン、ロダー（Ｒ．Ｂ．Ｗｉｔｔｅｂｒｏｏｄ、Ｇ．ｄｅ．Ｈａａｎ、Ｒ．Ｌｏｄｄｅｒ）、トラッキング・オクルージョン・イン・スキャン・レート・コンバージョン・システムズ（Ｔａｃｋｌｉｎｇ ｏｃｃｌｕｓｉｏｎ ｉｎ ｓｃａｎ ｒａｔｅ ｃｏｎｖｅｒｓｉｏｎ ｓｙｓｔｅｍｓ）、ダイジェスト・オブ・ザ・アイ・シー・シー・イー・０３（Ｄｉｇｅｓｔ ｏｆ ｔｈｅ ＩＣＣＥ‘０３）、２００３年６月、ｐ．３４４−４５ ベリック、ハーン、ミルベーゲン、セザラマン（Ａ． Ｂｅｒｉｃ、Ｇ．ｄｅ．Ｈａａｎ、Ｊ．ｖａｎ．Ｍｅｅｒｂｅｒｇｅｎ、Ｒ．Ｓｅｔｈｕｒａｍａｎ）、トワード・アン・エフィシェント・ハイ・クオリティ・ピクチャ・レート・アップコンバーター（Ｔｏｗａｒｄｓ ａｎ ｅｆｆｉｃｉｅｎｔ ｈｉｇｈ ｑｕａｌｉｔｙ ｐｉｃｔｕｒｅ ｒａｔｅ ｕｐ−ｃｏｎｖｅｒｔｅｒ）、プロシーディングス・オブ・ザ・アイ・イー・イー・イー・インターナショナル・コンファレンス・オン・イメージ・プロセッシング（Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ ＩＥＥＥ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｉｍａｇｅ Ｐｒｏｃｅｓｓｉｎｇ）、２００３年９月、ＣＤ

従って、本発明は、望ましくは以上に確認された従来技術の欠陥及び不利点の１つ以上を個々に又は如何なる組み合わせでも、緩和、軽減又は除去することを目的とする。また本発明は、請求項によると、ビデオ処理システムの待ち時間を必定以上に増大することなく、複数の動き推定走査をインターレース解除側及びアップコンバーター側において、ビデオ処理システムに実行させるシステム、方法及びコンピューター可読媒体を提供することにより、少なくとも上述の問題を解決する。

本発明による解決策の概略は、インターレース解除側及びアップコンバーター側において別個の動き推定を用いることであり、より詳細には、第１のアップコンバーターの走査の方向を変化し、第１のアップコンバーターの走査が第２のインターレース解除の走査が実行されている間に開始し得るようにし、従ってビデオ画像処理システムの待ち時間を低減する。

本発明のある態様によると、画像処理システム内の連続する画像処理段階でビデオ画像フレームに対し動き推定を実行する方法が提供される。前記方法は：第１の画像処理段階における第１の動き推定走査を第１の方向に実行する段階；前記第１の処理段階における第２の動き推定走査を第２の方向に実行する段階；第２の画像処理段階における第１の動き推定走査を前記第２の方向に実行する段階；及び前記第２の画像処理段階における第２の動き推定走査を前記第１の方向に実行する段階、を有する。

本発明の別の態様によると、画像フレームを処理するシステムが提供される。前記システムは：前記画像フレームを処理する第１の画像プロセッサー；第１の動き推定器は先ず前記フレームを第１の方向に走査しそして次に前記フレームを第２の方向に走査する、前記第１の画像プロセッサーと接続された第１の動き推定器；前記フレームを処理する前記第１の画像プロセッサーの出力と接続された第２の画像プロセッサー；及び第２の動き推定器は先ず前記フレームを前記第２の方向に走査しそして次に前記フレームを前記第１の方向に走査する、前記第２の画像プロセッサーと接続された第２の動き推定器、を有し、前記手段は互いに機能するよう接続されている。

本発明の更なる態様によると、コンピューター可読媒体が提供される。前記コンピューター可読媒体は、コンピューターによる処理のためのコンピュータープログラムを有する。

コンピュータープログラムは、画像処理システム内の連続する画像処理段階でビデオ画像フレームに対し動き推定を実行するコード部分を有する。前記方法は：第１の画像処理段階における第１の動き推定走査を第１の方向に実行する段階；前記第１の処理段階における第２の動き推定走査を第２の方向に実行する段階；第２の画像処理段階における第１の動き推定走査を前記第２の方向に実行する段階；及び前記第２の画像処理段階における第２の動き推定走査を前記第１の方向に実行する段階、を有する。

本発明は、結果として生じる信号の品質を損なうことなく、全体のシステム待ち時間及び所要のフレームバッファーメモリー容量を小さくするという、従来技術に勝る利点を有する。

本発明のこれら及び他の態様、特徴及び利点は、図を参照し与えられる実施例の以下の詳細な説明から明らかであろう。

以下の記載は、ビデオ画像処理システム、及び特にインターレース解除とアップコンバージョンとの両方のために複数の動き推定を利用するビデオ画像処理システムに適用可能な本発明の実施例に焦点を合わせる。しかしながら、本発明が当該用途に限定されず、時空間雑音低減及び鮮鋭度向上のような両方とも動き推定の使用から恩恵を受け得る多くの他のビデオアプリケーションに適用され得ることが理解されるだろう。

図４には、本発明の実施例が図示される。図４は、複数の段を有する画像処理システム４００のブロック図である。画像信号４０２は、第１の段４０１へ供給される。第１の段４０１は、ビデオデコーダー４１３と空間雑音低減ユニット４１５とを有し、信号をフレームに復号しフレームバッファ（示されない）に格納する。フレームは次に、第２の段４０３による処理のために選択される。第２の段４０３は、インターレース解除プロセッサー４１７と時空間雑音低減ユニット４１９とを有する。動き推定器４２１は、インターレース解除プロセッサー４１７と動作可能なよう接続され、以下により詳細に記載されるようにインターレース解除プロセッサー４１７により処理される各フレームに対し、動き推定走査を実行する。インターレース解除プロセッサーの出力は、第３の段と接続される。第３の段は、空間スケーリング及び鮮鋭度向上ユニットを有する。第３の段４０５は、フレームが第４の段４０７へ送出される前に、フレームを拡大縮小し及び鋭くする。第４の段４０７は、画像信号のフレームをアップコンバートするアップコンバーティング処理４２３を有する。動き推定器４２５は、アップコンバーティングプロセッサー４２３と動作可能なよう接続され、以下により詳細に記載されるようにアップコンバーティングプロセッサー４２３により処理される各フレームに対し、動き推定走査を実行する。本発明のある実施例によると、各動き推定器４２１、４２５は、フレーム毎に少なくとも２回の走査を実行する。アップコンバーティングプロセッサーの出力は次に、フレームがディスプレイ装置４１１へ送出される前に、フレームを正しいディスプレイ解像度に適合させるシーラー４０９へ送出され得る。

図５は、本発明に用いられ得るアップコンバージョンモジュールを図示する。フレームメモリーＭ１及びＭ２は、ピクチャー入力レートｆ１から出力レートｆ２へ周波数変換するため、及び遅延画像を提供するために、それぞれ用いられる。

図６は、アップコンバーティングプロセッサー４０７により用いられる２レベルのキャッシング方法を図示する。フレームメモリーＭ１及びＭ２、同様にＬ１キャッシュに格納されたデータは、圧縮形式である。一方、Ｌ０キャッシュに格納されたデータは、非圧縮形式である。データ解凍ブロック（ＤＥＣ／ＩＤＣＴ）は、データストリームを復号化し及び逆離散コサイン変換を求める動作を実行する。時間アップコンバージョンを実行するために、２フレームのデータが必要である。レベル１（Ｌ１）キャッシュは、検索領域の高さである、画像の５個のブロックラインを保持する。一方、全検索領域は、レベル０（Ｌ０）キャッシュに格納される。フレームメモリーＭ１及びＭ２と、動き推定器／補償器（ＭＥ／ＭＣ）との間のデータトラヒックは、データ解凍ブロック（ＤＥＣ／ＩＤＣＴ）がＬ０キャッシュの近くに置かれる場合に最小化される。

本発明の第１の実施例では、４回の走査の全ては、図３に図示された方向に実行される。当該実施例では、２つの動き推定器４２１、４２５は、第１の動き推定器がインターレース解除段の２回の走査を実行し、及び第２の動き推定器がアップコンバーター段の２回の走査を実行する。

本発明の別の実施例によると、画像処理システム４００の動作は、図７を参照してより詳細に記載される。図７は、本発明のある実施例による、インターレース解除プロセッサー４０３及びアップコンバーティングプロセッサー４０７において実行される動き推定走査を図示する。本発明の当該実施例では、２つの動き推定走査は、動き推定器毎に反対方向に実行される。先ず、動き推定器４０５は、選択されたフレームに対し、矢印７０１により示される第１の方向に動き推定走査を実行する。動き推定器は次に、矢印７０３により示されるもう一方の方向に第２の走査を実行する。本発明によると、動き推定器４０５による第２の走査が開始すると、（アップコンバージョン処理のための）第２の動き推定器４０９による第１の動き推定走査は、矢印７０５により示されるように、動き推定器４０５により実行された第１の走査とは反対方向に開始する。従って、第１のアップコンバージョン動き推定器は、第２のインターレース解除動き推定が終了する前に開始する。最後に、第２の動き推定器４０９は、矢印７０７により示されるように第１の走査と反対方向に第２の走査を実行する。本発明の当該実施例では、第１のインターレース解除動き推定走査は上から下へ向かい、第２のインターレース解除動き推定走査は下から上へ向かう。更に、第１のアップコンバージョン動き推定走査は下から上へ向かい、第２のアップコンバージョン動き推定走査は上から下へ向かう。

図３に図示された知られているシステムにおけるように、第２のインターレース解除走査が進行している時、インターレース解除されたフレームの生成は、約ｔ＝１Ｔにおいて開始する。しかしながら、図７に図示されたように、第１のアップコンバージョン動き推定走査は、第１のアップコンバージョン動き推定走査の方向を反転することにより、第２のインターレース解除走査の開始後の短時間期間（δ）に開始し得る。時間δは、推定器の検索ウインドウ又は検索領域の垂直方向の寸法（高さ）に依存する。標準的に、検索領域の高さは５ブロックである（１ブロックは８×８画素の領域として定められる）。標準品位（ＳＤ）解像度では、フレームの高さは７２ブロックである。従って、δ＝５／７２Ｔ≒７％Ｔである。従って、インターレース解除及びアップコンバージョンの両方で２つの動き推定走査を異なる方向に利用する画像処理システムの遅延時間は、最終的な信号の品質を損なうことなく９３％Ｔだけ減少される。

本発明は、画像処理システムに対し、いくつかの更なる有益な効果を有する。第一に、アップコンバージョンに必要なバッファーメモリー（フレームメモリー）の容量は、約１フレームメモリー（７２０×５７６×２バイト／画素≒６．３Ｍビット）だけ減少される。更に、第２のアップコンバージョン動き推定走査は、上から下へ生成される。結果として、アップコンバートされたフレームに属する画素は、上から下へ生成される。この事実により、これらの画素は、ディスプレイ装置４１１に直ちに表示され得る。

上述のように、アップコンバーターの第１の動き推定走査の方向を反転する本発明は、生成される信号の品質を損なうことなく、他の知られているシステムに勝る多くの利点を有する。第一に、全体のシステム待ち時間は小さくなり、一方で所要のフレーム（バッファー）メモリー容量は低減される。更に、最後の動き推定走査及びアップコンバートされたフレームは、上から下へ生成される。つまり、生成された画素は画面に直ちに表示され得る。

本発明は、ハードウェア、ソフトウェア、ファームウェア又はこれらの如何なる組み合わせ有する如何なる適切な形式でも実施され得る。しかしながら、望ましくは、本発明は、１つ以上のデータプロセッサー及び／又はデジタル信号プロセッサーで動作するコンピューターソフトウェアとして実施される。本発明の実施例の要素及び構成要素は、物理的に、機能的に及び論理的に如何なる適切な方法で実施されて良い。実際に、機能は、単一ユニット、複数ユニット又は他の機能ユニットの一部として実施されて良い。このように、本発明は、単一ユニットに実施されて良く、又は異なるユニット及びプロセッサー間に物理的及び機能的に分配されて良い。 本発明は特定の実施例を参照して以上に記載されたが、これら実施例は本発明を本願明細書に記載された特定の形式に限定するものではない。むしろ本発明は特許請求の範囲によってのみ限定され、以上の特定の実施例以外の実施例、例えば上述と異なる画像処理段階が、請求項の範囲内で同等に可能である。

請求項では、「有する」の語は、他の要素又は段階の存在を排除しない。更に、複数の手段、要素又は方法の段階は個々に挙げられたが、例えば単一ユニット又はプロセッサーにより実施されて良い。更に、個々の特徴は異なる請求項に包含されるが、これらは場合によっては有利に結合されて良く、また異なる請求項に包含されるものは、特徴の組み合わせが可能でない及び／又は有利でないことを示唆しない。更に、単数表記は複数を排除しない。「１つの」、「第１の」「第２の」等の表記は複数を除外しない。請求項中の参照符号は、単に例を明確化するために設けられ、請求項の範囲を如何様にも制限すると見なされるべきではない。

動きベクトル場の品質を評価する際に用いられる一連のシーケンスを図示する。 異なる数の動き推定パスに対しプロットされた、シェーカーシーケンスのＭＭＳＥを図示する。 知られている方法による、インターレース解除側及びアップコンバーター側において実行される動き推定走査を図示する。 本発明のある実施例によるビデオ処理システムのいくつかの構成要素を図示する。 本発明のある実施例によるアップコンバーターのブロック図を図示する。 本発明で用いられる２レベルキャッシング方法のブロック図を示す。 本発明のある実施例による、インターレース解除側及びアップコンバーター側において実行される動き推定走査を図示する。

Claims (16)

1. 方法であって、画像処理システム内の連続する画像処理段階でビデオ画像に対し動き推定を実行し、前記方法は：
   第１の画像処理段階における第１の動き推定走査で、第１の走査動作を第１の走査方向に実行する段階；
   前記第１の画像処理段階における第２の動き推定走査で、前記第１の走査動作を第２の走査方向に実行する段階；
   第２の画像処理段階における第１の動き推定走査で、第２の走査動作を第１の走査方向に実行する段階；及び
   前記第２の画像処理段階における第２の動き推定走査で、前記第２の走査動作を第２の走査方向に実行する段階、を有する動き推定実行方法。
2. 前記第１の画像処理段階における前記第１の走査動作の前記第１の走査方向は、前記第２の画像処理段階における前記第１の走査動作の前記第１の走査方向と反対であり、及び
   前記第１の画像処理段階における前記第１の走査動作の前記第２の走査方向は、前記第２の画像処理段階における前記第２の走査動作の前記第２の走査方向と反対である、請求項１記載の方法。
3. 前記第１の画像処理段階における前記第１の走査動作の前記第１の走査方向は、前記第２の画像処理段階における前記第２の走査動作の前記第１の走査方向と同一の走査方向であり、及び
   前記第１の画像処理段階における前記第１の走査動作の前記第２の走査方向は、前記第２の画像処理段階における前記第２の走査動作の前記第２の走査方向と同一の走査方向であり、及び
   前記第１の画像処理段階は第１の動き推定器を用い、及び前記第２の画像処理段階は第２の動き推定器を用いる、請求項１記載の方法。
4. 前記第１の画像処理段階における前記第１の走査動作の前記第１の走査方向は、画像の上から下へであり、及び前記第１の画像処理段階における前記第１の走査動作の前記第２の走査方向は画像の下から上へであり、並びに
   前記第２の画像処理段階における前記第２の走査動作の前記第１の走査方向は、画像の下から上へであり、前記第２の画像処理段階における前記第２の走査動作の前記第２の走査方向は、画像の上から下へである、請求項１記載の方法。
5. 前記第１の画像処理段階は、インターレース解除に相当する、請求項１記載の方法。
6. 前記第２の画像処理段階は、アップコンバージョンに相当する、請求項１又は５記載の方法。
7. 前記第１の画像処理段階の前記動き推定走査は、第１の動き推定器により実行され、及び前記第２の画像処理段階の前記動き推定走査は、第２の動き推定器により実行される、請求項１記載の方法。
8. 前記第２の画像処理段階における前記第１の動き推定走査は、前記第１の画像処理段階の前記第２の動き推定走査の終了前に開始する、請求項１記載の方法。
9. 画像処理システムであって、画像を処理し、前記システムは：
   前記画像を処理する第１の画像プロセッサー；
   第１の動き推定器は先ず前記画像を第１の走査方向に走査しそして次に前記画像を第２の走査方向に走査する、前記第１の画像プロセッサーと接続された第１の動き推定器；
   前記第１の画像プロセッサーの出力と接続された、画像を処理する第２の画像プロセッサー；
   第２の動き推定器は前記画像を２つの異なる走査方向に連続して走査するよう構成される、前記第２の画像プロセッサーと接続された第２の動き推定器、を有し、前記画像プロセッサー及び動き推定器は互いに機能するように接続される、画像処理システム。
10. 前記第２の動き推定器は、先ず前記画像を前記第１の走査方向に走査し、そして次に前記画像を前記第２の走査方向に走査する、請求項９記載のシステム。
11. 前記第２の動き推定器は、先ず前記画像を前記第２の走査方向に走査し、そして次に前記画像を前記第１の走査方向に走査する、請求項９記載のシステム。
12. 前記第１の走査方向は前記画像の上から下へであり、及び前記第２の走査方向は前記画像の下から上へである、請求項９又は１１記載のシステム。
13. 前記第１の画像プロセッサーは、インターレース解除を実行するよう構成される、請求項９記載のシステム。
14. 前記第２の画像プロセッサーは、アップコンバージョンを実行するよう構成される、請求項９又は１３記載のシステム。
15. 第２の動き推定器は、前記第１の動き推定器の前記第２の動き推定走査が終了する前に、前記第２の動き推定器の第１の動き推定走査を開始するよう構成される、請求項９記載のシステム。
16. コンピューター可読媒体であって、前記コンピューター可読媒体にコンピュータープログラムが実施され、前記コンピュータープログラムは、画像処理システム内の連続する画像処理段階でビデオ画像に対し動き推定を実行し、コンピューターによる処理用であり、前記コンピュータープログラムはコード部分を有し、前記コード部分は：
    第１の画像処理段階における第１の動き推定走査で、第１の走査動作を第１の走査方向に実行する段階；
    前記第１の画像処理段階における第２の動き推定走査で、前記第１の走査動作を第２の走査方向に実行する段階；
    第２の画像処理段階における第１の動き推定走査で、第２の走査動作を第１の走査方向に実行する段階；及び
    前記第２の画像処理段階における第２の動き推定走査で、前記第２の走査動作を第２の走査方向に実行する段階、を有する、コンピューター可読媒体。