"ビデオエンコーダにおいて、各サブシーケンスが符号化順に予測フレームPフレームと後続する複数の双予測フレームBフレームとから構成される、イントラフレームIフレームと後続するサブシーケンスセットとから構成されるフレームシーケンスについて、前記Iフレームに対して動き推定を実行するステップと、前記Iフレームに対して再構成を実行するステップと、第1Pフレームに対して動き推定を実行するステップと、前記第1Pフレームに対して再構成を実行するステップと、時間区間中に第1Bフレームに対して動き推定を実行するステップと、次の時間区間中、第2Bフレームに対して動き推定を実行する間に、前記第1Bフレームに対して再構成を実行するステップと、を有する方法。前記第1Bフレームに対して動き推定を実行するステップは、前記第1Pフレームに対する再構成の実行中に実行される、請求項1記載の方法。前記第1Bフレームに対して動き推定を実行するステップは、リファレンスとしてオリジナルフレームを利用する、請求項2記載の方法。前記第1Pフレームに対して動き推定を実行するステップは、前記第1Bフレームに対して動き推定を実行するステップ及び前記第1Pフレームに対して再構成を実行するステップの前に、前記Iフレームに対する再構成の実行中に実行される、請求項2記載の方法。前記第1Pフレームの整数動き推定が前記Iフレームの再構成中に実行され、その後、前記第1Pフレームの小数動き推定が実行され、前記第1Bフレームの整数動き推定が前記第1Pフレームの再構成中に実行され、その後、前記第1Bフレームの小数動き推定が実行される、請求項1記載の方法。前記第1Pフレームの低解像度動き推定が前記Iフレームの再構成中に実行され、その後、前記第1Pフレームの高解像度動き推定が実行され、前記第1Bフレームの低解像度動き推定が前記第1Pフレームの再構成中に実行され、その後、前記第1Bフレームの高解像度動き推定が実行される、請求項1記載の方法。前記第1Pフレーム及び前記第1Bフレームの低解像度動き推定は、オリジナルフレームを用いて実行され、前記第1Pフレーム及び前記第1Bフレームの高解像度動き推定は、再構成されたフレームを用いて実行される、請求項6記載の方法。プロセッサと、前記プロセッサと通信するメモリデバイスと、を有するシステムであって、前記メモリデバイスは、各サブシーケンスが符号化順に予測フレームPフレームと後続する複数の双予測フレームBフレームとから構成される、イントラフレームIフレームと後続するサブシーケンスセットとから構成されるフレームシーケンスについて、前記Iフレームに対する動き推定と、前記Iフレームに対する再構成と、第1Pフレームに対する動き推定と、前記第1Pフレームに対する再構成と、時間区間中における第1Bフレームに対する動き推定と、次の時間区間中における前記第1Bフレームに対する再構成及び同時の第2Bフレームに対する動き推定と、を前記プロセッサに実行させるよう構成される複数の処理命令を格納するシステム。前記第1Bフレームに対する動き推定が、前記第1Pフレームに対する再構成中に実行される、請求項8記載のシステム。前記第1Bフレームに対する動き推定が、リファレンスとしてオリジナルフレームを利用する、請求項9記載のシステム。前記第1Pフレームに対する動き推定が、前記第1Bフレームに対する動き推定及び前記第1Pフレームに対する再構成前に、前記Iフレームに対する再構成中に実行される、請求項9記載のシステム。前記第1Pフレームの整数動き推定が前記Iフレームの再構成中に実行され、その後、前記第1Pフレームの小数動き推定が実行され、前記第1Bフレームの整数動き推定が前記第1Pフレームの再構成中に実行され、その後、前記第1Bフレームの小数動き推定が実行される、請求項8記載のシステム。前記第1Pフレームの低解像度動き推定が前記Iフレームの再構成中に実行され、その後、前記第1Pフレームの高解像度動き推定が実行され、前記第1Bフレームの低解像度動き推定が前記第1Pフレームの再構成中に実行され、その後、前記第1Bフレームの高解像度動き推定が実行される、請求項8記載のシステム。前記第1Pフレーム及び前記第1Bフレームの低解像度動き推定が、オリジナルフレームを用いて実行され、前記第1Pフレーム及び前記第1Bフレームの高解像度動き推定が、再構成されたフレームを用いて実行される、請求項13記載のシステム。コンピュータプログラムロジックが格納される非一時的コンピュータ可読媒体を有するコンピュータプログラムであって、前記コンピュータプログラムロジックは、各サブシーケンスは符号化順に予測フレームPフレームと後続する複数の双予測フレームBフレームとから構成される、イントラフレームIフレームと後続するサブシーケンスセットとから構成されるフレームシーケンスについて、プロセッサに前記Iフレームに対して動き推定を開始させるロジックと、前記プロセッサに前記Iフレームに対して再構成を開始させるロジックと、前記プロセッサに第1Pフレームに対して動き推定を開始させるロジックと、前記プロセッサに前記第1Pフレームに対して再構成を開始させるロジックと、前記プロセッサに時間区間中に第1Bフレームに対して動き推定を開始させるロジックと、前記プロセッサに次の時間区間中に前記第1Bフレームに対する再構成及び第2Bフレームに対する同時の動き推定を開始させるロジックと、を有するコンピュータプログラム。前記第1Bフレームに対する動き推定は、前記第1Pフレームに対する再構成中に実行される、請求項15記載のコンピュータプログラム。前記第1Bフレームに対する動き推定は、リファレンスとしてオリジナルフレームを利用する、請求項16記載のコンピュータプログラム。前記第1Pフレームに対する動き推定は、前記第1Bフレームに対する動き推定及び前記第1Pフレームに対する再構成前に、前記Iフレームに対する再構成中に実行される、請求項16記載のコンピュータプログラム。前記第1Pフレームの整数動き推定が前記Iフレームの再構成中に実行され、その後、前記第1Pフレームの小数動き推定が実行され、前記第1Bフレームの整数動き推定が前記第1Pフレームの再構成中に実行され、その後、前記第1Bフレームの小数動き推定が実行される、請求項15記載のコンピュータプログラム。前記第1Pフレームの低解像度動き推定が前記Iフレームの再構成中に実行され、その後、前記第1Pフレームの高解像度動き推定が実行され、前記第1Bフレームの低解像度動き推定が前記第1Pフレームの再構成中に実行され、その後、前記第1Bフレームの高解像度動き推定が実行される、請求項15記載のコンピュータプログラム。プロセッサと、前記プロセッサと通信するメモリデバイスと、を有するシステムであって、前記メモリデバイスは、イントラフレームIフレームと後続する予測フレームPフレームのセットとから構成されるフレームシーケンスについて、前記Iフレームに対する動き推定と、前記Iフレームに対する再構成と、第1Pフレームに対する動き推定及び第2Pフレームに対する同時の整数動き推定と、を前記プロセッサに実行させるよう構成される複数の処理命令を格納するシステム。プロセッサと、前記プロセッサと通信するメモリデバイスと、を有するシステムであって、前記メモリデバイスは、イントラフレームIフレームと後続する予測フレームPフレームのセットとから構成されるフレームシーケンスについて、Iフレームに対する動き推定と、前記Iフレームに対する再構成と、第1Pフレームに対する再構成及び第2Pフレームに対する同時の低解像度動き推定と、を前記プロセッサに実行させるよう構成される複数の処理命令を格納するシステム。同様の参照番号が同一の又は機能的に類似する要素を示す図面を参照して、実施例が説明される。特定のコンフィギュレーション及び厚生が説明されるが、これは単なる例示目的のために行われることが理解されるべきである。当業者は、本開示の趣旨及び範囲から逸脱することなく、他のコンフィギュレーション及び構成が利用可能であることを認識するであろう。これがここに説明された以外の各種の他のシステム及びアプリケーションにおいて利用可能であることは、関連分野の当業者に明らかであろう。ビデオ符号化プロセスの効率性を向上させる方法、システム及びコンピュータプログラムがここに開示される。モード判定処理及びビットストリームパッキング処理は、あるシーケンスの各種フレームについてパラレルに実行されてもよい。これは、モード判定処理ロジックとビットストリームパッキングロジックとの双方についてアイドル時間を低減し、ビデオエンコーダの全体的な効率性を向上させる。図1は、ビデオ符号化において出現する依存性を示す。フレーム110は、モード判定モジュール120に入力される。当該モジュールは、動き推定機能を有し、データ130を生成する。データ130は、1以上の動きベクトルMVと共に、マクロブロックMBモードを含む。その後、データ130は、ビットストリームパッキングモジュール140に入力される。当該モジュールは、フレーム再構成機能を有する。ビットストリームパッキングモジュール140は、その後に再構成されたフレーム150を生成する。ビットストリームパッキング処理は、従って、モード判定モジュール120により生成されたMV及びMBモード130に依拠する。次のフレームを処理する際、モード判定モジュール120は、前のフレームについて生成された再構成されたレーム150を必要とする。再構成されたフレーム150は、次のフレームの動き推定のためのリファレンスとしてモード判定モジュール120により利用される。これは、図2に示される処理タイムラインを生じさせる。この図は、符号化順にIBBPBBP...の形態を有するフレームシーケンスのケースを示す。ここで、Iはイントラフレームintraframeを表し、Bは双予測フレームbi-predictiveframeを表し、Pは予測フレームpredictiveframeを表す。この図では及び以下の同様の全ての図、文字に添付される数字はシーケンス全体におけるポジションを示す。第1フレームはI0であり、次のフレームはB1であり、B2,P3に続く。図2において、各フレームは、モード判定モジュールENCとして示されるにより処理され、その後に順にビットストリームパッキングモジュールPAKとして示されるにより処理される。フレームがモード判定ENCモジュールにより処理される間、ビットストリームパッキングPAKモジュールはアイドルであり、またその反対もある。これは、上述された依存性に対応する。各フレームについて、ビットストリームパッキングプロセスは、モード判定プロセスの完了及び出力すなわち、MV及びMBモードを待機する。次のフレームに対するモード判定プロセスは、前のフレームの再構成されたフレームが動き推定に利用されるように、前のフレームに対するビットストリームパッキングの完了を待機する。まず、フレームI0又は他のアンカーフレームP0がモード判定モジュールにより処理される。当該フレームは、その後に、モード判定プロセスから得られたMV及びMBモードを用いて、ビットストリームパッキングモジュールにより次の時間区間において処理される。I0に対するビットストリームパッキングプロセスの完了後、モード判定プロセスは、次の時間区間において次のフレームP3について行われる。P3に対するモード判定プロセスは、フレームI0について実行されたビットストリームパッキングプロセスから生じる再構成されたフレームを利用する。この交互のシーケンスは、図示されるように、以降のフレームについて続けられる。ビットストリームパッキングモジュールとモード判定モジュールとのそれぞれは交互の時間区間においてアイドル状態になる可能性があることに留意されたい。また、この図及び以降の同様の図において、番号付けされた時間区間は等しい長さでなく、所与のフレームの指定された処理を収容するのに必要な程度の長さであってもよいことに留意されたい。図3は、IPPP...の形態のフレーム系列に対する同様の処理シーケンスを示す。まず、フレームI0又はアンカーフレームP0がモード判定モジュールにより処理される。その後、当該フレームは、モード判定プロセスから得られたMV及びMBモードを用いて、ビットストリームパッキングモジュールにより次の時間区間において処理される。I0に対するビットストリームパッキングプロセスの完了後、モード判定プロセスが、次の時間区間において次のフレームP1について行われる。P1のモード判定プロセスは、フレームI0に対して実行されたビットストリームパッキングプロセスから得られる再構成されたフレームを利用する。この交互のシーケンスが、図示されるように、以降のフレームについて続けられる。上述されたように、ビットストリームパッキングモジュールとモード判定モジュールとのそれぞれは交互の時間区間においてアイドルとなることに留意されたい。一実施例では、モード判定プロセスとビットストリームパッキングプロセスとのパラレルな処理を可能にすることによって、効率性が向上する。図4において、IBBPBBP...のケースの具体例が示される。ここで、フレームB2のモード判定処理は、フレームB1のビットストリームパッキングの完了を待機する必要はない。B1の再構成されたフレームを利用する代わりに、B2のモード判定処理は、前に処理されたI又はPフレームから再構成された1以上のフレームを利用する。本例では、I0又はP3について再構成されたフレームが利用されてもよい。これは、B2に対するモード判定処理がB1に対するビットストリームパッキング処理と同時に実行されることを可能にする。このパラレル化は、図示されるように継続される。P6のモード判定処理はB2のビットストリームパッキングの完了を待機する必要はなく、P6のモード判定処理は、B2の再構成されたフレームを待機する代わりに、前のI又はPフレームから再構成されたフレームを利用するようにしてもよい。この結果、P6のモード判定処理及びB2のビットストリームパッキングは、図示された実施例において同時に行われるようにしてもよい。当該処理は、Bフレームが以降のフレームのリファレンスフレームとして利用されなくてもよいという仮定に基づく。少なくとも1つのビデオ符号化規格では、Bフレームはまた、動き推定リファレンスフレームとして利用されることが可能とされてもよい。Bフレームがリファレンスフレームとして設定されている場合、それは、Pフレームと同様にして処理されてもよい。図4のフレームシーケンスすなわち、IBBPBBP...は、各Pフレームの前に2つのBフレームを有する繰り返しのサブシーケンスを特徴とすることに留意されたい。他のシーケンスでは、各Pフレーム前に2つより多くのBフレームを有するサブシーケンスがあってもよい。図5において、一実施例による図4の処理が示される。505において、モード判定処理動き推定を含むがIフレームに対して実行される。510において、ビットストリームパッキングフレーム再構成を含むが当該フレームに対して実行される。515において、モード判定処理が最初のPフレームすなわち、図4の例ではP3に対して実行される。520において、ビットストリームパッキングが当該フレームに対して実行される。525において、モード判定処理がBフレームiただし、初期的にはi=1に対して実行される。図4において、当該フレームはB1として示される。530において、モード判定処理は、フレームi1としてここで示される次のBフレームに対して実行される。当該同一の時間区間中、ビットストリームパッキングが、535において、Bフレームiに対して実行される。540において、次のPフレーム前に処理されるべき更なるBフレームがあるか判断される。更なるBフレームがある場合、545において、iは1だけインクリメントされ、処理は530,535に続き、次のBフレームが考慮される。次のPフレーム前に処理されるべきBフレームがもはやない場合、処理は550に続き、次のPフレームが考慮される。555において、モード判定処理は当該次のPフレームに対して実行される。同一の時間区間中、ビットストリームパッキングが、560において、Bフレームi1に対して実行される。その後、処理は565に続き、iが3だけインクリメントされる。その後、520において、ビットストリームパッキングがPフレームに対して実行される。他の実施例では、B1のモード判定処理は、P3の再構成されたフレームの代わりに、リファレンスとしてオリジナルフレームを利用する。このケースでは、B1のモード判定処理は、P3のビットストリームパッキングの完了を待機する必要はない。これは、B1のモード判定処理がP3に対するビットストリームパッキングとパラレルに行われることを可能にする。このコンセプトは、各サブシーケンスB...BPにおける最初のBフレーム毎に拡張されてもよい。図6において、これが示される。ここでは、B1のモード判定処理がP3のビットストリームパッキングと同時に行われる。上述されたように、フレームB2のモード判定処理は、フレームB1のビットストリームパッキングの完了を待機する必要はない。B1の再構成されたフレームを利用する代わりに、B2のモード判定処理は、以前に処理されたI又はPフレームから再構成された1以上のフレームを利用する。これは、B2に対するモード判定処理がB1のビットストリームパッキング処理と同時に行われることを可能にする。このパターンは、図示されるように継続される。図7において、一実施例による図6の処理が示される。705において、モード判定処理動き推定を含むがIフレームに対して実行される。710において、ビットストリームパッキングフレーム再構成を含むが当該Iフレームに対して実行される。715において、モード判定処理が、最初のPフレームすなわち、図6の例ではP3に対して実行される。720において、ビットストリームパッキングが当該フレームに対して実行される。同時に、725において、モード判定処理がBフレームiに対して実行されるただし、初期的にはi=1。当該フレームは、図6においてB1として示される。730において、モード判定処理は、フレームi1としてここで示される次のBフレームに対して実行される。この同一の時間区間中、ビットストリームパッキングが、735において、Bフレームiに対して実行される。740において、次のPフレームの前に処理されるべき更なるBフレームがあるか判断される。更なるBフレームがある場合、745において、iは1だけインクリメントされ、処理は730,735に続き、次のBフレームが考慮される。次のPフレームの前に処理されるべきBフレームがもはやない場合、処理は750に続き、次のPフレームが考慮される。755において、モード判定処理は、当該次のPフレームに対して実行される。この同一の時間区間中、760において、ビットストリームパッキングはBフレームi1に対して実行される。その後、処理は765に続き、iが3だけインクリメントされる。モード判定処理がBフレームiに対して実行される間に、ビットストリームパッキングがその後に720においてPフレームに対して実行される。他の実施例では、最初のPフレームは、I0のビットストリームパッキングから得られる再構成されたフレームの代わりに、モード判定処理のためにI0のオリジナルフレームを利用する。図8において、これが示される。ここで、P3に対するモード判定処理は、I0に対するビットストリームパッキングと同時に行われてもよい。図8の実施例はまた、図4,6に関して上述されたパラレル化を利用する。特に、フレームB2に対するモード判定処理は、フレームB1のビットストリームパッキングの完了を待機する必要はない。B1の再構成されたフレームを利用する代わりに、B2のモード判定処理は、以前に処理されたI又はPフレームから再構成された1以上のフレームを利用する。本例では、I0又はP3に対して再構成されたフレームが利用される。これは、B2に対するモード判定処理がB1に対するビットストリームパッキング処理と同時に行われることを可能にする。また、B1のモード判定処理は、P3の再構成されたフレームの代わりにリファレンスとしてオリジナルフレームを利用する。この場合、B1のモード判定処理は、P3のビットストリームパッキングの完了を待機する必要はない。これは、B1のモード判定処理がP3に対するビットストリームパッキングとパラレルに行われることを可能にする。図9において、一実施例による図8の処理が示される。905において、モード判定処理動き推定を含むがIフレームに対して実行される。910において、ビットストリームパッキングフレーム再構成を含むが当該フレームに対して実行される。同時に915において、モード判定処理が最初のPフレームすなわち、図8の例におけるP3に対して実行される。920において、ビットストリームパッキングが当該フレームに対して実行される。同時に925において、モード判定処理がBフレームiに対して実行されるただし、初期的にi=1。当該フレームは、図8においてB1として示される。930において、モード判定処理は、ここではフレームi1として示される次のBフレームに対して実行される。この同一の時間区間中、935において、ビットストリームパッキングがBフレームiに対して実行される。940において、次のPフレームの前に処理されるべき更なるBフレームがあるか判断される。更なるBフレームがある場合、945において、iは1だけインクリメントされ、処理は930,935に続き、次のBフレームが考慮される。次のPフレームの前に処理されるべき更なるBフレームがない場合、処理は950に続き、次のPフレームが考慮される。955において、モード判定処理が当該次のPフレームに対して実行される。この同一の時間区間中、960において、ビットストリームパッキングがBフレームi1に対して実行される。その後、処理は965において続けられ、iは3だけインクリメントされる。その後、モード判定処理が925においてBフレームに対して実行される間、920において、ビットストリームパッキングが現在のPフレームに対して実行される。他の実施例では、オリジナルフレームが整数動き推定のためのリファレンスとして利用され、再構成されたフレームが小数動き推定のためのリファレンスとして利用されてもよい。これは、図10に示されるパラレル化を可能にする。ここで、最初のPフレームすなわち、P3_iの整数動き推定は、I0のビットストリームパッキングから得られる再構成されたフレームを利用する代わりに、動き推定のためのリファレンスとしてオリジナルフレームを利用する。P3_iの動き推定は、フレームI0のビットストリームパッキングとパラレルに実行されてもよい。Pフレームすなわち、P3_fの小数動き推定が、その後に実行される。同様の理由のため、最初のBフレームすなわち、B1_iの整数動き推定は、動き推定のためのリファレンスとしてオリジナルフレームを利用し、フレームP3のビットストリームパッキングとパラレルに実行されてもよい。B1フレームすなわち、B1_fの小数動き推定が、その後に実行される。図示されるように、当該プロセスはこのようにして続けられ、各サブシーケンスBB...BPの最初のBフレームに対して、別々の整数及び小数動き推定MEが実行される。図11において、本実施例の処理が示される。1105において、モード判定処理動き推定を含むが、Iフレームに対して実行される。1110において、ビットストリームパッキングフレーム再構成を含むが、当該フレームに対して実行される。同時に1115において、整数MEが最初のPフレームすなわち、図10の例におけるP3に対して実行される。1117において、小数MEがP3に対して実行される。1120において、ビットストリームパッキングが当該フレームに対して実行される。同時に1125において、整数動き推定がBフレームiに対して実行される。ただし、初期的にはi=1である。図10において、これはB1_iとして示される。1127において、小数MEがBフレームiに対して実行される。図10において、これはB1_fとして示される。1130において、モード判定処理が、Bフレームi1として示される次のBフレームに対して実行される。この同一の時間区間中、1135において、ビットストリームパッキングがBフレームに対して実行される。1140において、次のPフレームの前に処理されるべき更なるBフレームがあるか判断される。更なるBフレームがある場合、1145において、iは1だけインクリメントされ、処理は1130,1135に続き、次のBフレームが考慮される。次のPフレームの前に処理すべきBフレームがない場合、処理は1150に続き、次のPフレームが考慮される。1155において、モード判定処理が当該次のPフレームに対して実行される。この同一の時間区間中、1160において、ビットストリームパッキングBフレームi1に対して実行される。その後、処理は1165に続き、iは3だけインクリメントされる。その後、整数MEを含むモード判定処理が、1125においてBフレームに対して実行される間、1120において、ビットパッキングがPフレームに対して実行される。同様のアプローチが、IPPP...の形態のフレーム系列が与えられたとき、パラレル処理を実現するため利用されてもよい。図12において、これが示される。上述されるように、オリジナルフレームが整数動き推定のためのリファレンスとして利用され、再構成されたフレームが小数動き推定のためのリファレンスとして利用されてもよい。これは、図12に示されるパラレル化を可能にする。ここで、最初のPフレームすなわち、P1_iのための整数動き推定は、I0のビットストリームパッキングから得られる再構成されたフレームを利用する代わりに、動き推定のためのリファレンスとしてオリジナルフレームを利用してもよい。従って、P1_iの動き推定は、フレームI0のビットストリームパッキングとパラレルに実行される。その後、Pフレームすなわち、P1_fの小数動き推定が、I0のビットストリームパッキングにおいて再構成されたフレームを利用して実行される。その後、P2_iとして示される次のPフレームの整数MEが、フレームP1のビットストリームパッキングから得られる再構成されたフレームの代わりに、オリジナルフレームを用いて実行される。従って、P2すなわち、P2_iの整数MEが、P1のビットストリームパッキングとパラレルに実行される。その後、P2すなわち、P2_fの小数MEが、P1のビットストリームパッキングから得られる再構成されたフレームを用いて実行される。図示されるように、当該パターンにより処理が継続される。図13において、本実施例の処理が示される。1310において、モード判定処理は、IフレームI0に対して実行される。1320において、整数MEがPフレームiに対して実行される。ただし、初期的にはi=1である。同時に1330において、ビットストリームパッキングがIフレームに対して実行される。1340において、小数MEがPフレームiに対して実行される。1350において、整数MEがPフレームi1に対して実行される。同時に1360において、ビットストリームパッキングがPフレームiに対して実行される。1370において、小数MEがPフレームi1に対して実行される。1380において、iが1だけインクリメントされる。その後、処理は1350,1360に続き、次のPフレームが考慮される。他の実施例では、Nレイヤ階層動き検索が動き推定において利用されてもよい。この場合、オリジナルフレームが、前のフレームのビットストリームパッキングから得られる再構成されたフレームの代わりに、より低い解像度の動き推定のために利用されてもよい。他方、再構成されたフレームはより高い解像度の動き推定のために利用されてもよい。低解像度動き推定に関して、符号化効率は失われないかもしれない。より低い解像度からの動きベクトルは、より高い解像度の動き推定の検索の中心のためにのみ利用され、以降において精緻化されるためである。オリジナルフレームが再構成されたフレームの代わりにより低い解像度の動き推定のために利用されるため、図14の実施例に示されるように、パラレル化が実現される。ここで、最初のPフレームすなわち、P3_Lの低解像度動き推定は、I0のビットストリームパッキングから得られる再構成されたフレームを利用する代わりに、動き推定のためのリファレンスとしてオリジナルフレームを利用する。従って、P3_Lの動き推定は、フレームI0のビットストリームパッキングとパラレルに実行される。その後、Pフレームすなわち、P3_Hの高解像度動き推定が実行される。同様に、最初のBフレームすなわち、B1_iの低解像度動き推定は、動き推定のためのリファレンスとしてオリジナルフレームを利用し、フレームP3のビットストリームパッキングとパラレルに実行される。その後、B1フレームすなわち、B1_Hの高解像度動き推定が実行される。図示されるように、当該プロセスはこのようにして継続され、各サブシーケンスBB...BPの最初のBフレームに対して、別々の低解像度及び高解像度動き推定が実行される。図15において、本実施例の処理が示される。1505において、モード判定処理動き推定を含むが、Iフレームに対して実行される。1510において、ビットストリームパッキングフレーム再構成を含むが、当該フレームに対して実行される。同時に1515において、低解像度MEが最初のPフレームすなわち、図14の例におけるP3_Lに対して実行される。1517において、高解像度MEがP3、すなわち、図14のP3_Hに対して実行される。1520において、ビットストリームパッキングがP3に対して実行される。同時に1525において、低解像度動き推定がBフレームに対して実行される。ここで、初期的にはi=1である。これは、図14においてB1_Lとして示される。1527において、高解像度MEがBフレームiに対して実行される。これは、図14においてB1_Hとして示される。1530において、モード判定処理が、Bフレームi1として示される次のBフレームに対して実行される。この同一の時間区間中、1535において、ビットストリームパッキングがBフレームiに対して実行される。1540において、次のPフレームの前に処理すべき更なるBフレームがあるか判断される。更なるBフレームがある場合、1545において、iは1だけインクリメントされ、処理は1530,1535に続き、次のBフレームが考慮される。次のPフレームの前に処理されるべきBフレームがない場合、処理は1550に続き、次のPフレームが考慮される。1555において、モード判定処理が当該次のPフレームに対して実行される。この同一の時間区間中、1560において、ビットストリームパッキングがBフレームi1に対して実行される。その後、処理は1565に続き、iが3だけインクリメントされる。その後、低解像度MEを含むモード判定処理がBフレームiに対して実行される間、1520において、ビットストリームパッキングが現在のPフレームに対して実行される。このコンセプトはまた、IPP...Pの形態のフレームシーケンスに拡張されてもよい。これは、図16の実施例に示される。ここで、最初のPフレームすなわち、P1_Lの低解像度動き推定が、I0のビットストリームパッキングから得られる再構成されたフレームを利用する代わりに、動き推定のためのリファレンスとしてオリジナルフレームを利用する。従って、P1_Lの動き推定は、フレームI0のビットストリームパッキングとパラレルに実行される。その後、Pフレームすなわち、P1_Hの高解像度動き推定は、I0のビットストリームパッキングにおいて再構成されたフレームを用いて実行される。P2_Lとして示される次のPフレームの低解像度MEは、フレームP1のビットストリームパッキングから得られる再構成されたフレームの代わりに、オリジナルフレームを用いて実行される。P2すなわち、P2_Lの低解像度MEは、P1のビットストリームパッキングとパラレルに実行される。P2すなわち、P2_Hの高解像度MEは、その後に、P1のビットストリームパッキングから得られる再構成されたフレームを用いて実行される。その後、図示されるように、処理はこのようにして継続される。図17において、本実施例の処理が示される。1710において、モード判定処理が、IフレームI0に対して実行される。1720において、低解像度MEがPフレームiに対して実行される。ここで、初期的にはi=1である。同時に1730において、ビットストリームパッキングがIフレームに対して実行される。1740において、高解像度MEがPフレームiに対して実行される。1750において、低解像度MEがPフレームi1に対して実行される。同時に1760において、ビットストリームパッキングがPフレームiに対して実行される。1770において、高解像度MEがPフレームi1に対して実行される。1780において、iが1だけインクリメントされる。その後、処理は1750,1760に続き、次のPフレームが考慮される。ここに説明されたシステム、方法及びコンピュータプログラムは、同様の機能を有するビデオエンコーダ又は他のコンポーネントにおいて実現されてもよい。さらに、ここに説明されたシステム、方法及びコンピュータプログラムはまた、パーソナルコンピュータPC、ラップトップコンピュータ、ウルトララップトップ若しくはネットブックコンピュータ、タブレット、タッチパッド、ポータブルコンピュータ、携帯コンピュータ、パームトップコンピュータ、PDAPersonalDigitalAssistant、携帯電話、携帯電話/PDAの組み合わせ、スマートデバイススマートフォン、スマートタブレット又はスマートテレビなど、モバイルインターネットデバイスMID、メッセージングデバイス、データ通信デバイスなどに関して実現されてもよい。ここに開示される1以上の特徴は、離散及集積回路ロジック、ASICApplicationSpecificIntegratedCircuitロジック及びマイクロコントローラを含むハードウェア、ソフトウェア、ファームウェア及びこれらの組み合わせにより実現され、ドメイン固有集積回路パッケージ又は集積回路パッケージの組み合わせの一部として実現されてもよい。ここで用いられるソフトウェアという用語は、ここに開示された1以上の特徴及び/又は特徴の組み合わせをコンピュータシステムに実行させるためのコンピュータプログラムロジックを格納したコンピュータ可読媒体を含むコンピュータプログラムを表す。一時的コンピュータ可読媒体の具体例は、ローカル若しくはワイドエリアネットワークを介し又はインターネットなどのネットワークを介し無線周波数若しくは電気コンダクタを介し送信されるデジタル信号であってもよい。非一時的コンピュータ可読媒体の具体例は、コンパクトディスク、フラッシュメモリ、RAMRandomAccessMemory、ROMReadOnlyMemory又は他のデータストレージデバイスであってもよい。図18において、比較及び正規化機能のソフトウェアの実施例が示される。図示されるシステム1800は、1以上のプロセッサ1820を有し、さらにメモリ1810の本体を含むものであってもよい。プロセッサ1820は、CPUCnetralProcessingUnit及び/又はGPUGraphicsProcessingUnitを有してもよい。メモリ1810は、コンピュータプログラムロジック1840を格納可能な1以上のコンピュータ可読媒体を有してもよい。メモリ1810は、ハードディスクドライブ、コンパクトディスクなどの着脱可能な媒体、ROM若しくはRAMデバイス又はこれらの組み合わせとして実現されてもよい。プロセッサ1820及びメモリ1810は、バスなどの当業者に既知の複数の技術の何れかを用いて通信する。メモリ1810に含まれるコンピュータプログラムロジック1840は、プロセッサ1820によりリード及び実行されてもよい。I/O1830としてまとめて示される1以上のI/Oポート及び/又はI/Oデバイスがまた、プロセッサ1820及びメモリ1810に接続されてもよい。コンピュータプログラムロジック1840は、モード判定コード1850を有してもよい。当該モジュールは、動き推定を含む上述されたモード判定処理を行ってもよい。上述されるように、いくつかの実施例では、動き推定は再構成されたフレームの代わりにオリジナルフレームを用いて実行されてもよい。この場合、モード判定コード1850は、オリジナルフレームを用いて動き推定を実行するよう適切に構成される。コンピュータプログラムロジック1840は、ビットストリームパッキングコード1860を有してもよい。当該モジュールは、フレーム再構成を含む上述されたビットストリームパッキング処理を行ってもよい。コンピュータプログラムロジック1840は、ディパッチングコード1850を有してもよい。当該モジュールは、モード判定処理及び/又はビットストリームパッキング処理について、これらのプロセスが上述されたようにパラレルに実行されることがある場合、所与のフレームのディスパッチ処理を行ってもよい。このパラレル化は、異なるコンポーネントにおいて異なるプロセスを実行することによって部分的に実現されてもよい。一実施例図示せずでは、モード判定処理はソフトウェア又はファームウェアにより実現され、ビットストリームパッキングはハードウェアにより実現されてもよい。他の実施例では、ビットストリームパッキングはソフトウェア又はハードウェアにより実現され、モード判定処理はハードウェアにより実現されてもよい。あるいは、ビットストリームパッキング及びモード判定処理の双方がソフトウェア/ファームウェアにより実現されてもよく、それぞれは異なるプロセッサ上で実行されてもよい。例えば、ビットストリームパッキングは、CPU上で実行されるソフトウェア又はファームウェアにより実現され、モード判定処理はGPU上で実行されるソフトウェア又はファームウェアにより実現されてもよい。上記説明はフレーム符号化に関することに留意されたい。しかしながら、上述されたコンセプトは、他の符号化形態により広く適用されてもよい。例えば、当業者に理解されるように、上記コンセプトはまた、所与のフレームがトップ及びボトムフィールドに分離されるフィールド符号化に適用されてもよい。ここでは、エンコーダは、トップ及びボトムフィールドを別々に処理し、それらを別のフレームとして処理することによって、フレームを処理してもよい。機能、特徴及びその関係を示す機能構成ブロックを用いて方法及びシステムが開示された。これらの機能構成ブロックの境界の少なくとも一部は、説明の便宜上ここでは任意に規定された。他の境界は、指定された機能及びその関係が適切に実行される限り規定されてもよい。各種実施例がここで開示されるが、それらは限定でなく単なる具体例として提供されていることが理解されるべきである。形式及び詳細の各種変更はここに開示された方法及びシステムの趣旨及び範囲から逸脱することなく可能であることが、関連技術の当業者に明らかであろう。従って、請求項の幅及び範囲は、ここに開示された実施例の何れかにより限定されるべきでない。"