"映像系列におけるピクチャを符号化する装置であって、前記ピクチャのオリジナルバージョンから除去されるべき1以上のオリジナルブロックを識別するプルーニングブロック識別器と、前記除去されるべき1以上のオリジナルブロックについて1以上の置換えブロックをそれぞれ生成することで、前記ピクチャの除去されたバージョンを生成するブロック置換え器と、前記ピクチャの除去されたバージョンを回復するためのメタデータを生成するメタデータ生成器と、前記メタデータは、前記1以上の置換えブロックの位置情報を含み、前記ピクチャの除去されたバージョンと前記メタデータを符号化する符号化器と、を備える装置。前記ピクチャの除去されたバージョンは、前記ピクチャのオリジナルバージョンを複数のブロックに分割し、前記除去されるべき1以上のオリジナルブロックを前記1以上の置換えブロックでそれぞれ置き換えることで生成され、前記1以上の置換えブロックの少なくとも1つにおける全ての画素は、同じ色値又は低解像度のうちの1つを有し、前記低解像度は、前記除去されるべき1以上のオリジナルブロックに関して決定される、請求項1記載の装置。前記同じ色値は、前記複数のブロックの前記少なくとも1つのブロック内の前記全ての画素の平均の色値に等しい、請求項2記載の装置。前記ピクチャの除去されたバージョンは、混合された解像度のピクチャである、請求項2記載の装置。前記1以上の除去されたブロックは、前記除去されるべき1以上のオリジナルブロックのそれぞれのブロックよりも、特定の周波数を超えて少ない情報を含む、請求項2記載の装置。前記位置情報は、前記1以上の置換えブロックの座標情報を含む、請求項1記載の装置。前記プルーニングブロック識別器は、前記ピクチャのオリジナルバージョンから除去されるべき1以上のオリジナルブロックを識別する識別プロセスを実行し、前記除去されるべき1以上のオリジナルブロックの所与の1つのブロックは、指定された周波数よりも大きい、前記除去されるべき1以上のオリジナルブロックの前記所与の1つのブロックの信号成分のエネルギーの量に基づいて、前記識別プロセスにより識別される、請求項1記載の装置。前記メタデータは、前記識別プロセスに関して誤検出のブロックの位置情報と、見逃したブロックの位置情報を含む、請求項7記載の装置。映像系列におけるピクチャを符号化する方法であって、前記ピクチャのオリジナルバージョンから除去されるべき1以上のオリジナルブロックを識別する段階と、前記除去されるべき1以上のオリジナルブロックについて1以上の置換えブロックをそれぞれ生成することで、前記ピクチャの除去されたバージョンを生成する段階と、前記ピクチャの除去されたバージョンを回復するためのメタデータを生成する段階と、前記メタデータは、前記1以上の置換えブロックの位置情報を含み、少なくとも1つのエンコーダを使用して、前記ピクチャの除去されたバージョンと前記メタデータを符号化する段階と、を含む方法。前記ピクチャの除去されたバージョンは、前記ピクチャのオリジナルバージョンを複数のブロックに分割し、前記除去されるべき1以上のオリジナルブロックを前記1以上の置換えブロックでそれぞれ置き換えることで生成され、前記1以上の置換えブロックの少なくとも1つにおける全ての画素は、同じ色値又は低解像度のうちの1つを有し、前記低解像度は、前記除去されるべき1以上のオリジナルブロックに関して決定される、請求項9記載の方法。前記同じ色値は、前記複数のブロックの前記少なくとも1つのブロック内の前記全ての画素の平均の色値に等しい、請求項10記載の方法。前記ピクチャの除去されたバージョンは、混合された解像度のピクチャである、請求項10記載の方法。前記1以上の除去されたブロックは、前記除去されるべき1以上のオリジナルブロックのそれぞれのブロックよりも、特定の周波数を超えて少ない情報を含む、請求項10記載の方法。前記位置情報は、前記1以上の置換えブロックの座標情報を含む、請求項9記載の方法。前記除去されるべき1以上のオリジナルブロックを識別する段階は、前記ピクチャのオリジナルバージョンから除去されるべき1以上のオリジナルブロックを識別する識別プロセスを実行する段階を含み、前記除去されるべき1以上のオリジナルブロックの所与の1つのブロックは、指定された周波数よりも大きい、前記除去されるべき1以上のオリジナルブロックの前記所与の1つのブロックの信号成分のエネルギーの量に基づいて、前記識別プロセスにより識別される、請求項9記載の方法。前記メタデータは、前記識別プロセスに関して誤検出のブロックの位置情報と、見逃したブロックの位置情報とを含む、請求項15記載の方法。映像系列におけるピクチャを符号化する装置であって、前記ピクチャのオリジナルバージョンから除去されるべき1以上のオリジナルブロックを識別する手段と、前記除去されるべき1以上のオリジナルブロックについて1以上の置換えブロックをそれぞれ生成することで、前記ピクチャの除去されたバージョンを生成する手段と、前記ピクチャの除去されたバージョンを回復するためのメタデータを生成する手段と、前記メタデータは、前記1以上の置換えブロックの位置情報を含み、前記ピクチャの除去されたバージョンと前記メタデータを符号化する手段と、を備える装置。前記ピクチャの除去されたバージョンは、前記ピクチャのオリジナルバージョンを複数のブロックに分割し、前記除去されるべき1以上のオリジナルブロックを前記1以上の置換えブロックでそれぞれ置き換えることで生成され、前記1以上の置換えブロックの少なくとも1つにおける全ての画素は、同じ色値又は低解像度のうちの1つを有し、前記低解像度は、前記除去されるべき1以上のオリジナルブロックに関して決定される、請求項17記載の装置。前記同じ色値は、前記複数のブロックの前記少なくとも1つのブロック内の前記全ての画素の平均の色値に等しい、請求項18記載の装置。前記ピクチャの除去されたバージョンは、混合された解像度のピクチャである、請求項18記載の装置。前記1以上の除去されたブロックは、前記除去されるべき1以上のオリジナルブロックのそれぞれのブロックよりも、特定の周波数を超えて少ない情報を含む、請求項18記載の装置。前記位置情報は、前記1以上の置換えブロックの座標情報を含む、請求項17記載の装置。前記識別する手段は、前記ピクチャのオリジナルバージョンから除去されるべき1以上のオリジナルブロックを識別する識別プロセスを実行し、前記除去されるべき1以上のブロックの所与の1つのブロックは、指定された周波数よりも大きい、前記除去されるべき1以上のオリジナルブロックの前記所与の1つのブロックの信号成分のエネルギーの量に基づいて、前記識別プロセスにより識別される、請求項17記載の装置。前記メタデータは、前記識別プロセスに関して誤検出のブロックの位置情報と、見逃したブロックの位置情報を含む、請求項23記載の装置。本発明は、これらのアプローチのこれらの問題点及び課題、並びに他の問題点及び課題に対処するものであり、映像圧縮符号化の効率を改善するため、ブロックに基づいたミクスドレゾリューションのデータプルーニングの方法及び装置に向けられる。本発明の態様によれば、映像系列におけるピクチャを符号化する装置が提供される。本装置は、オリジナルバージョンのピクチャから除去されるべき1以上のオリジナルブロックを識別するプルーニングブロック識別器を含む。本装置は、除去されるべき1以上のオリジナルブロックについて1以上の置換えブロックをそれぞれ生成することで、除去されたバージョンのピクチャを生成するブロック置換え器を更に含む。また、本装置は、除去されたバージョンのピクチャを回復するためのメタデータを生成するメタデータ生成器を含む。メタデータは、1以上の置換えブロックの位置情報を含む。本装置は、除去されたバージョンのピクチャ及びメタデータを符号化する符号化器を更に含む。本発明の別の態様によれば、映像系列におけるピクチャを符号化する方法が提供される。本方法は、オリジナルバージョンのピクチャから除去されるべき1以上のオリジナルブロックを識別する段階を含む。本方法は、除去されるべき1以上のオリジナルブロックについて1以上の置換えブロックをそれぞれ生成することで、除去されたバージョンのピクチャを生成する段階を更に含む。また、本方法は、除去されたバージョンのピクチャを回復するためのメタデータを生成する段階を含む。メタデータは、1以上の置換えブロックの位置情報を含む。本方法は、少なくとも1つのエンコーダを使用して、除去されたバージョンのピクチャ及びメタデータを符号化する段階を更に含む。本発明の更に別の態様によれば、映像系列における除去されたバージョンのピクチャを回復する装置が提供される。本装置は、除去されたバージョンのピクチャにおける1以上の除去されたブロックを識別する除去されたブロックの識別器を含む。本装置は、除去されたバージョンのピクチャを回復するためのメタデータを復号化するメタデータ復号化器を更に含む。メタデータは、1以上の置換えブロックの位置情報を含む。また、本装置は、1以上の除去されたブロックについて1以上の置換えブロックをそれぞれ生成するブロック回復器を含む。本発明の更なる態様によれば、映像系列において除去されたバージョンのピクチャを回復する方法が提供される。本方法は、除去されたバージョンのピクチャにおいて1以上の除去されたブロックを識別する段階を含む。本方法は、デコーダを使用して、除去されたバージョンのピクチャを回復するためのメタデータを復号化する段階を更に含む。メタデータは、1以上の置換えブロックの位置情報を含む。また、本方法は、1以上の除去されたブロックについて1以上の置換えブロックをそれぞれ生成する段階を含む。本発明の更なる態様によれば、映像系列におけるピクチャを符号化する装置が提供される。本装置は、オリジナルバージョンのピクチャから除去されるべき1以上のオリジナルブロックを識別する手段を含む。本装置は、除去されるべき1以上のオリジナルブロックについて1以上の置換えブロックをそれぞれ生成することで、除去されたバージョンのピクチャを生成する手段を更に含む。また、本装置は、除去されたバージョンのピクチャを回復するメタデータを生成する手段を含む。メタデータは、1以上の置換えブロックの位置情報を含む。本装置は、除去されたバージョンのピクチャ及びメタデータを符号化する手段を更に含む。本発明のなお更なる態様によれば、映像系列における除去されたバージョンのピクチャを回復する装置が提供される。本装置は、除去されたバージョンのピクチャにおいて1以上の除去されたブロックを識別する手段を含む。本装置は、除去されたバージョンのピクチャを回復するメタデータを復号化する手段を含む。メタデータは、1以上の置換えブロックの位置情報を含む。本装置は、1以上の除去されたブロックについて1以上の置換えブロックをそれぞれ生成する手段を含む。本発明のこれらの態様、特徴及び利点、並びに他の態様、特徴及び利点は、添付図面と共に読まれることとなる、例示的な実施の形態に関する以下の詳細な説明から明らかとなるであろう。本発明は、映像圧縮効率を改善するための、ブロックに基づいたミクスドレゾリューションのデータプルーニングの方法及び装置に向けられる。本実施の形態は、本発明を例示するものである。従って、本明細書で明示的に記載又は図示されないが、本発明を実施する様々なアレンジメントであって、本発明の範囲及び精神に含まれるアレンジメントを当業者であれば創作することができることを理解されたい。本実施の形態で記載される全ての例及び条件付き言語は、教育的な目的のために、本発明、及び当該技術分野を促進するために本発明者により寄与される概念の理解において読者を支援することが意図され、係る特に引用された例及び条件に限定されるものではないと解釈されるべきである。さらに、本発明の原理、態様及び実施の形態、並びに本発明の特定の例を示している本実施の形態での全ての説明は、本発明の構造的に等価な概念及び機能的に等価な概念を包含することが意図される。さらに、係る等価な概念は、現在知られている等価な概念と同様に、将来において開発される等価な概念、すなわち構造に係わらず同じ機能を実行する開発されたエレメントをも含むことが意図される。従って、例えば、本実施の形態で与えられるブロック図は、本発明を実施する例示的な回路の概念図を表すことを当業者により理解されるであろう。同様に、フローチャート、フローダイアグラム、状態遷移図、擬似コード等はコンピュータ読み取り可能な記録媒体で実質的に表現され、コンピュータ又はプロセッサが明示的に示されているか否かに係わらず、係るコンピュータ又はプロセッサにより実行される様々なプロセスを表すことを理解されたい。図示される様々なエレメントの機能は、専用のハードウェアの使用と同様に、適切なソフトウェアと関連してソフトウェアを実行可能なハードウェアの使用を通して提供される。プロセッサにより提供された特に、機能は単一の専用プロセッサにより提供されるか、単一の共有プロセッサにより提供されるか、又はそのうちの幾つかが共有される複数の個々のプロセッサにより提供される場合がある。さらに、用語プロセッサ又はコントローラの明示的な使用は、ソフトウェアを実行可能なハードウェアを排他的に示すように解釈されるべきではなく、限定されることなしに、デジタルシグナルプロセッサDSPハードウェア、ソフトウェアを記憶するリードオンリメモリROM、ランダムアクセスメモリRAM及び不揮発性メモリを暗黙的に含む。コンベンショナル及び/又はカスタムといった他のハードウェアが含まれる場合もある。同様に、図示されるスイッチは概念的なものである。それらの機能は、プログラムロジックの動作を通して、専用ロジックを通して、プログラム制御の相互作用を通して、又は手動的に実行される場合があり、特定の技術は、コンテクストからより詳細に理解されるように、実現者により選択可能である。専用の機能を実行する手段として解釈されるエレメントは、例えばaその機能を実行する回路エレメントの組み合わせ、又はb機能を実行するためにソフトウェアを実行する適切な回路と組み合わされるファームウェア、マイクロコードを含む任意の形式でのソフトウェア、を含むその機能を実行する任意のやり方を包含することが意図される。請求項により定義される本発明は、様々な引用された手段により提供される機能が請求項が求めるやり方で組み合わされ、纏められる事実にある。従って、それらの機能を提供する任意の手段は、本実施の形態で示されるものに等価であることを意味すると考えられる。本発明の1実施の形態又は実施の形態に対する明細書における参照は、その他のバリエーションと同様に、特定の機能、構造、特性及び本実施の形態と共に記載されるものが本発明の少なくとも1つの実施の形態に含まれることを意味する。従って、フレーズ1実施の形態において又は実施の形態においての出現は、明細書を通して様々な位置で現れる他のバリエーションと同様に、同じ実施の形態を全て引用することは必須ではない。例えばA/B、A及び/又はB及びA及びBの少なくとも1つのケースにおける/、及び/又は及び~の少なくとも1つの使用は、第一の列挙されたオプションAのみの選択、又は第二の列挙されたオプションBのみの選択、又はオプションA及びBの選択を包含することが意図される。更なる例として、A、B及び/又はC及びA、B及びCの少なくとも1つのケースでは、係るフレーズは、第一の列挙されたオプションAのみの選択、第二の列挙されたオプションBのみの選択、又は第三の列挙されたオプションCのみの選択、又は第一及び第二の列挙されたオプションA及びBのみの選択、又は第一及び第三の列挙されたオプションA及びCのみの選択、又は第二及び第三の列挙されたオプションB及びCのみのオプションの選択、或いは全ての3つのオプションA及びB及びCの選択を包含することが意図される。これは、列挙される多数のアイテムについて、当業者により容易に明らかなように拡張される。また、本実施の形態で使用されたとき、単語ピクチャ及びイメージは、交換可能に使用され、映像系列からの静止画像又はピクチャを示す。知られているように、ピクチャは、フレーム又はフィールドである場合がある。さらに、単語回復recovery及び復元restorationは、本実施の形態では交換可能に使用される。先に述べたように、本発明は、映像圧縮効率を改善するブロックに基づいたミクスドレゾリューションのデータプルーニングに向けられる。データプルーニングは、入力ビデオデータが符号化される前に、入力ビデオデータの一部を除去することで、良好な映像符号化効率を達成する映像の前処理技術である。除去されたビデオデータは、復号化されたデータから推測することで、デコーダ側で回復される。データプルーニングの1つの例は、イメージラインの除去であり、これは、入力映像における水平走査線及び垂直走査線の幾つかを除くものである。映像を除去するミクスドレゾリューションのデータプルーニングのフレームワークは、本発明に従って開示され、この場合、映像における高解像度highresブロックは、低解像度lowresブロック又はフラットブロックにより置き換えられる。また、本発明に従って開示されるのは、メタデータエンコードスキームであり、このスキームは、画像処理技術及びエントロピー符号化の組み合わせを使用して、除去されたブロックの位置を符号化する。本発明の実施の形態によれば、ビデオフレームは、オーバラップしないブロックに分割され、ブロックの幾つかは、低解像度ブロック又は単なるフラットなブロックで置き換えられる。次いで、除去されたビデオは、圧縮のためにビデオエンコーダに送出される。プルーニングプロセスにより、より効率的な映像符号化となる。これは、ビデオフレームにおける幾つかのフレームは、高周波信号を有さない、低解像度又はフラットなブロックで置き換えられるためである。置き換えられたブロックは、修復inpainting、テクスチャ合成texturesynthesis等の様々なアルゴリズムで回復される。本発明によれば、回復プロセスのために必要とされるメタデータをどのように符号化して送出するかを開示する。映像圧縮を改善するためにデータプルーニングに対する上述された他のカテゴリのアプローチとは異なり、本発明は、厳密には、ループ外outofloopのアプローチを提供するものであり、このループ外のアプローチでは、エンコーダ及びデコーダは、失われた部分がないままであり、ブロックボックスとして扱われ、符号化及び復号化規格又は実現により置き換えられる。係るループ外のアプローチの利点は、これは特定の状況において実現可能でない場合がある、符号化及び復号化のワークフローをユーザが変更する必要がないことである。図1を参照して、ブロックに基づいたミクスドレゾリューションのデータプルーニングの高水準のブロック図は、参照符号100により示されている。ステップ110で、入力映像が提供され、前処理されたフレームを取得するため、エンコーダ側のプリプロセッサ151によりエンコーダ側の前処理に向けられる。ステップ115で、エンコーダ152により前処理されたフレームが符号化される。ステップ120で、符号化されたフレームは、デコーダ153により復号化される。復号化されたフレームは、ステップ125で、出力映像を提供するため、デコーダ側のポストプロセッサ154により後処理に向けられる。データプルーニング処理は、エンコーダ側のプリプロセッサ151で実行される。除去された映像は、後に、エンコーダ152に送出される。符号化されたビデオは、回復のために必要とされるメタデータと共に、デコーダ153に送出される。デコーダ153は、除去されたビデオを伸張し、デコーダ側のポストプロセッサ154は、受信メタデータの有無に係わらず、除去されたビデオからオリジナルビデオを回復する幾つかの状況におけるように、メタデータは必要とされず、従って、回復のために使用されないことが可能である。図2を参照して、本発明が適用される例示的なビデオエンコーダは、参照符号200により示される。ビデオエンコーダ200は、例えば図1に示されるビデオエンコーダ152として使用される。ビデオエンコーダ200は、減算器285の非反転入力と接続される出力を有するフレームオーダリングバッファ210を含む。減算器285の出力は、変換器及び量子化器225の第一の入力と接続される。変換器及び量子化器225の出力は、エントロピーコーダ245と第一の入力、及び逆変換器及び逆量子化器250の第一の入力と接続される。エントロピーコーダ245の出力は、加算器290の第一の非反転入力と接続される。加算器290の出力は、出力バッファ235の第一の入力と接続される。エンコーダコントローラ205の第一の出力は、フレームオーダリングバッファ210の第二の入力、逆変換器及び逆量子化器250の第二の入力、ピクチャタイプ判定モジュール215の入力、マクロブロックタイプMBType判定モジュール220の第一の入力、イントラ予測モジュール260の第二の入力、デブロッキングフィルタ265の第二の入力、動き補償器270の第一の入力、動き予測器275の第一の入力、及び参照ピクチャバッファ280の第二の入力と接続される。エンコーダコントローラ205の第二の出力は、SEISupplementalEnhancementInformation挿入器230の第一の入力、変換器及び量子化器225の第二の入力、エントロピーコーダ245の第二の入力、出力バッファ235の第二の入力、及びSPSSequenceParameterSet及びPPSPictureParameterSet挿入器240の入力と接続される。SEI挿入器230の出力は、加算器の第二の非反転入力と接続される。ピクチャタイプ判定モジュール215の第一の出力は、フレームオーダリングバッファ210の第三の入力と接続される。ピクチャタイプ判定モジュール215の第二の出力は、マクロブロックタイプ判定モジュール220の第二の入力と接続される。SPSSequenceParameterSet及びPPSPictureParameterSet挿入器240は、加算器290の第三の非反転入力と接続される。逆量子化器及び逆変換器250の出力は、加算器219の第一の非反転入力と接続される。加算器219の出力は、イントラ予測モジュール260の第一の入力、及びデブロッキングフィルタ265の第一の入力と接続される。デブロッキングフィルタ265の出力は、参照ピクチャバッファ280の第一の入力と接続される。参照ピクチャバッファ280の出力は、動き予測器275の第二の入力及び動き補償器270の第三の入力と接続される。動き予測器275の第一の出力は、動き補償器270の第二の入力と接続される。動き予測器275の第二の出力は、エントロピーコーダ245の第三の入力と接続される。動き補償器270の出力は、スイッチ297の第一の入力と接続される。イントラ予測モジュール260の出力は、スイッチ297の第二の入力と接続される。マクロブロックタイプ判定モジュール220の出力は、スイッチ297の第三の入力と接続される。スイッチ297の第三の入力は、制御入力、すなわち第三の入力と比較してスイッチのデータ入力が動き補償器270のより提供されるべきか又はイントラ予測モジュール260により提供されるべきかを判定する。スイッチ297の出力は、加算器219の第二の非反転入力、及び減算器185の反転入力と接続される。フレームオーダリングバッファ210の第一の入力、及びエンコーダコントローラ205の入力は、入力ピクチャを受信するため、エンコーダ200の入力として利用可能である。さらに、SEISupplementalEnhancementInformation挿入器230の第二の入力は、メタデータを受信するため、エンコーダ200の入力として利用可能である。出力バッファ235の出力は、ビットストリームを出力するため、エンコーダ200の出力として利用可能である。図3を参照して、本発明が適用される例示的なビデオデコーダは、参照符号300により示される。ビデオデコーダ300は、例えば図1で示されるビデオデコーダ153として使用される。ビデオデコーダ300は、エントロピーデコーダ345の第一の入力と接続される出力を有する入力バッファ310を含む。エントロピーデコーダ345の第一の出力は、逆変換器及び逆量子化器350の第一の入力と接続される。逆変換器及び逆量子化器350の出力は、加算器325の第二の非反転入力と接続される。加算器325の出力は、デブロッキングフィルタ365の第二の入力及びイントラ予測モジュール360の第一の入力と接続される。デブロッキングフィルタ365の第二の出力は、参照ピクチャバッファ380の第一の入力と接続される。参照ピクチャバッファ380の出力は、動き補償器370の第二の入力と接続される。エントロピーデコーダ345の第二の出力は、動き補償器370の第三の入力、デブロッキングフィルタ365の第一の入力、及びイントラ予測器360の第三の入力と接続される。エントロピーデコーダ345の第三の出力は、デコーダコントローラ305の入力と接続される。デコーダコントローラ305の第一の出力は、エントロピーデコーダ345の第二の入力と接続される。デコーダコントローラ305の第二の出力は、逆変換器及び逆量子化器350の第二の入力と接続される。デコーダコントローラ305の第三の出力は、デブロッキングフィルタ365の第三の入力と接続される。デコーダコントローラ305の第四の出力は、イントラ予測モジュール360の第二の入力、動き補償器370の第一の入力、参照ピクチャバッファ380の第二の入力と接続される。動き補償器370の出力は、スイッチ397の第一の入力と接続される。イントラ予測モジュール360の出力は、スイッチ397の第二の入力と接続される。スイッチ397の出力は、加算器325の第一の非反転入力と接続される。入力バッファ310の入力は、例えば入力ビットストリームを受信するため、デコーダ300の入力として利用可能である。デブロッキングフィルタ365の第一の出力は、出力ピクチャを出力するため、デコーダ300の出力として利用可能である。図4を参照して、ブロックに基づいたミクスドレゾリューションのデータプルーニングの例示的なシステムは、参照符号400により示される。システム400は、プルーニングブロック識別器410の入力と接続される出力を有する分割器405を含む。プルーニングブロック識別器410の第一の出力は、ブロック置換え器415の入力と接続される。プリーニングブロック識別器410の第二の出力は、メタデータエンコーダ420の入力と接続される。分割器405の入力は、オーバラップしないブロックに分割するためにオリジナルビデオを受信するため、システム400への入力として利用可能である。ブロック置換え器415の出力は、混合された解像度ミクスドレゾリューションのビデオを出力するため、システム400の出力として利用可能である。メタデータエンコーダの出力は、符号化されたメタデータを出力するため、システム400の出力として利用可能である。図5を参照して、映像圧縮のためのブロックに基づいたミクスドレゾリューションのデータプルーニングの例示的な方法は、参照符号500により示される。ステップ505で、ビデオフレームが入力される。ステップ510で、ビデオフレームは、オーバラップしないブロックに分割される。ステップ515で、それぞれのブロックに付いてループが実行される。ステップ520で、現在のブロックを除去すべきか否かが判定される。現在のブロックを除去すべきであると判定された場合、本方法はステップ525に進む。さもなければ、本方法はステップ515に戻る。ステップ525で、ブロックが除去され、対応するメタデータが保存される。ステップ530で、全てのブロックについて処理が終了したか否かが判定される。全てのブロックについて終了したと判定された場合、制御は機能ブロック535に進む。さもなければ、本方法はステップ515に戻る。ステップ530で、除去られたフレーム及びメタデータが出力される。図4及び図5を参照して、プルーニングプロセスの間、入力フレームは、はじめに、オーバラップしないブロックに分割される。次いで、プルーニングブロックを識別するプロセス行われ、除去することができる回復可能なブロックを識別する。除去されたブロックの座標は、メタデータとして保存され、保存されたメタデータは、符号化され、デコーダ側に送出される。プルーニングの用意があるブロックは、低解像度ブロック又は単にフラットなブロックと置き換えられる。結果として、高解像度を有するブロックの幾つかと、低解像度を有するブロックの幾つかとをもつビデオフレームすなわちミクスドレゾリューションフレームが得られる。図6を参照して、ブロックに基づいたミクスドレゾリューションのデータプルーニングのデータを回復のための例示的なシステムは、参照符号600により示される。システム600は、プルーニングブロック識別器610の第一の入力と接続される出力を有する分割器605を含む。メタデータデコーダ615の出力は、プルーニングブロック識別子610の第二の入力及びブロック回復器620の第二の入力と接続される。プルーニングブロック識別器610の出力は、ブロック回復器620の第一の入力と接続される。分割器605の入力は、オーバラップしないブロックに分割するために除去された混合された解像度の映像を受信するため、システム600の入力として利用可能である。メタデータエンコーダ615の出力は、符号化されたメタデータを受信するため、システム600の入力として利用可能である。ブロック回復器620の出力は、回復されたビデオを出力するため、システム600の出力として利用可能である。図7を参照して、映像圧縮のための、ブロックに基づいたミクスドレゾリューションのデータプルーニングのデータを回復するための例示的な方法は、参照符号700により示される。ステップ705で、除去された混合された解像度のフレームが入力される。ステップ710で、フレームはオーバラップしないブロックに分割される。ステップ715で、それぞれのブロックについてループが実行される。ステップ720で、現在のブロックが除去されたブロックであるか否かが判定される。現在のブロックが除去されたブロックであると判定された場合、本方法はステップ725に進む。さもなければ、本方法はステップ715に戻る。ステップ725で、ブロックが回復される。ステップ730で、全てのブロックが終了されたか処理されたか否かが判定される。全てのブロックが終了されたと判定された場合、本方法はステップ735に進む。さもなければ、本方法は、ステップ715に戻る。ステップ735で、回復されたフレームが出力される。図6及び図7を参照して、回復プロセスの間、除去されたブロックは、メタデータにより識別される。また、除去されたブロックは、修復inpaintingのような様々なアルゴリズムを使用して、メタデータの有無に関係なしに、ブロック回復プロセスにより回復される。ブロックの回復及び識別は、本発明の焦点ではない異なるプラグイン方法と置き換えられる。すなわち、本発明は、特定のブロックの回復及び識別プロセスに基づくものではなく、従って、本発明の精神を維持しつつ、本発明の教示に従って、何れかの適用可能なブロック回復及び識別プロセスが使用される場合がある。[プルーニングプロセス]入力ビデオフレームは、はじめに、オーバラップしないブロックに分割される。ブロックのサイズは、例えば16×16画素又は8×8画素のように変化させることができる。しかし、ブロックの分割は、最大の圧縮効率が達成されるように、エンコーダにより使用された分割と同じであることが望ましい。例えば、符号化では、ISOIECInternationalOrganizationforStandardizationInternationalElectrotechnicalCommissionMPEG4MovingPictureExpertsGroup4Part10AVCAdvancedVideoCoding規格/ITUTInternationalTelecommunicationUnionTelecommunicationSectorH264勧告以下、MPEG4AVC規格に従って、マクロブロックは、16×16画素である。従って、MPEG4AVC規格を含む実施の形態では、好適なデータプルーニングのためのデータサイズの選択は、16×16画素である。それぞれのブロックについて、ブロック識別プロセスは、ブロックを除去すべきか否かを判定する。これは、様々な基準に基づくことができるが、基準は、回復プロセスにより決定される。例えば、ブロックを回復するために修復アプローチが使用される場合、基準は、特定の修復プロセスを使用してブロックが回復されるべきか否かである。ブロックが修復プロセスにより回復可能である場合、ブロックはプルーニングブロックとしてマークされる。プルーニングブロックが識別された後、プルーニングブロックは、低解像度ブロック又は平坦なブロックと置き換えられ、混合された解像度のフレームが得られる。図8を参照して、例示的な混合された解像度のフレームは、参照符号800により示される。図8から、フレームの幾つかの部分は高解像度を有しており、フレームの幾つかの部分は平坦な部分で置き換えられていることがわかる。低解像度又は平坦なブロックにおける低周波信号は、プルーニングプロセスの間に除去される。従って、低解像度又は平坦なブロックは、効率的に符号化することができる。図9を参照して、空間-周波数のスペースで示されるブロックに基づいたミクスドレゾリューションのデータプルーニングプロセスの例は、参照符号900により示される。平坦なブロックは、基本的に、そのDC成分のみが保持されるブロックであり、低解像度ブロックは、AC成分の幾つかが除去されるブロックである。実際に、除去されたブロックが平坦なブロックで置き換えられる場合、はじめに、入力ブロックの平均の色を計算することが可能であり、次いで、ブロック内の全ての画素の色は、平均の色に設定される。プロセスは、ブロックのDC成分のみを保持することに等価である。プルーニングされたブロックが低解像度ブロックと置き換えられるように判定された場合、低域通過フィルタは、入力ブロックに適用され、ブロックは、低域通過フィルタが施されたバージョンと置き換えられる。平坦なブロックを使用するか、又は低解像度ブロックを使用するかに係わらず、低域通過フィルタのパラメータは、どのようなタイプの回復アルゴリズムが使用されるかにより決定される。[メタデータ符号化及び復号化]回復プロセスについて除去されたブロックを正しく回復するため、メタデータにより表されるブロックの位置は、デコーダ側に送出される必要がある。1つのシンプルなアプローチは、一般的な無損失データ圧縮アルゴリズムを使用して位置データを比較することである。しかし、本システムについて、除去されたブロックが低解像度ブロック又は平坦なブロックである事実により、良好な圧縮効率を達成することができ、除去されたブロックが高周波信号を含むか否かを検出することで、低解像度ブロック又は平坦なブロックが識別される。プルーニング及び回復アルゴリズムにより予め決定された、除去されたブロックの最大周波数がFmであると想定すると、最大周波数Fmよりも大きい信号成分のエネルギーを計算することが可能である。エネルギーがある閾値よりも小さい場合、ブロックは、潜在的に除去されたブロックである。これは、はじめに、低域通過フィルタをブロック画像に適用し、フィルタリングされたブロック画像を入力ブロック画像から引いて、続いて、高周波信号のエネルギーを計算することで達成される。数学的には、以下の式の通りである。ここでEは高周波信号のエネルギーであり、Bは入力ブロック画像であり、Hは帯域幅Fmを有する低域通過フィルタであり、HBは、Bの低域通過フィルタが施されたバージョンである。||は、画像のエネルギーを計算する関数である。しかし、先に記載のプロセスは、除去されていないブロックも平坦又は平滑である可能性があるため、100信頼できるものではない。従って、残余residuals、すなわち識別プロセスにより誤検出のブロックの座標と見逃されたブロックの座標を、デコーダに送出する必要もある。理論的に、それら3つの成分、すなわち閾値、誤検出のブロックの座標、見逃され多ブロックの座標をデコーダ側に送出することが可能である。しかし、類似のプロセスについて、エンコーダ側で、閾値は、全ての除去されたブロックが識別されるように変更される場合がある。従って、見逃されたブロックが存在しない。このプロセスにより、幾つかの誤検出されたブロックが得られ、誤検出されたブロックは、低い高周波のエネルギーを有する除去されていないブロックである。従って、誤検出されたブロックの数が除去されたブロックの数よりも大きい場合、全ての除去されたブロックの座標は、送出され、シグナリングフラグは、0に設定される。さもなければ、誤検出のブロックの座標は送出され、シグナリングフラグは、1に設定される。図10参照して、メタデータ符号化の例示的な方法は、参照符号1000により示される。ステップ1005で、除去されたフレームが入力される。ステップ1010で、低解像度ブロックの識別が実行される。ステップ1015で、低解像度ブロックの識別において失敗がないか否か判定される。失敗がないと判定された場合、本方法は、ステップ1020に進む。さもなければ、本方法はステップ1050に進む。ステップ1020で、除去されたブロックよりも多くの誤検出があるか否かが判定される。除去されたブロックよりも多くの誤検出があると判定された場合、本方法はステップ1040に進む。さもなければ、本方法はステップ1045に進む。ステップ1040で、除去されたブロックの系列が使用され、フラグがゼロに設定される。ステップ1025で、差分differentiationが行われる。ステップ1030で、無損失符号化が実行される。ステップ1035で、符号化されたメタデータが出力される。ステップ1045で、誤検出の系列が使用され、フラグが1に設定される。ステップ1050で、閾値が調節される。従って、以下の例示的なメタデータの系列が供給される。フラグセグメントは、以下の系列が誤検出ブロックの座標であるか又は除去されたブロックの座標であるかを示す2進数である。式1を使用して低解像度又は平坦なブロック識別のために閾値の数が使用される。図11を参照して、メタデータ復号化の例示的な方法は、参照符号1100により示される。ステップ1105で、符号化されたメタデータが入力される。ステップ1110で、無損失復号化が実行される。ステップ1115で、逆差分が行われる。ステップ1120で、Flag0であるか否かが判定される。Flag0であると判定された場合、本方法はステップ1125に進む。さもなければ、本方法はステップ1130に進む。ステップ1125で、座標系列が出力される。ステップ1130で、低解像度ブロックの識別が実行される。ステップ1135で、誤検出が除去される。ステップ1140で、座標系列が出力される。図11を継続して参照して、ブロックの座標をデコーダ側に送出するため、画素の座標の代わりにブロックの座標が使用される。フレームにおいてMブロックが存在する場合、座標の数は、1からMに及ぶ。さらに、回復プロセスの間のブロックに依存しない場合、ブロックの座標数はソートされ、増加する数列となり、ある座標の数とその前の数との間の差がはじめに計算され、差の系列が符号化される。例えば、座標系列が3,4,5,8,13,14であると想定すると、差分の系列は3,1,1,3,5,1となる。差分プロセスにより、数は1に近くなり、従って小さいエントロピーをもつ数の分布となる。データが小さいエントロピーを有する場合、データは、情報理論に従って短い符号長で符号化される。結果として得られる差分された系列は、ハフマン符号のような無損失圧縮スキームにより更に符号化される。回復プロセスの間にブロックに依存する場合、差分プロセスは、単にスキップされる。ブロックの依存が存在するか否かは、回復アルゴリズムの性質により実際に決定される。メタデータ復号化プロセスの間、デコーダ側のプロセッサは、受信された閾値を使用して低解像度ブロックの識別プロセスをはじめに実行する。受信されたフラグセグメントに従って、メタデータ復号化プロセスは、後続の系列が誤検出のブロックの系列であるか又は除去されたブロックの系列であるかを判定する。回復プロセスの間のブロックの依存がない場合、後続の系列は、座標系列を生成するため、はじめに逆に差分される。フラグに従い、系列が除去されたブロックの系列の座標である場合、誤検出系列である場合、デコーダ側のプロセスは、はじめに、低解像度ブロック識別プロセスにより識別された結果として得られたブロック系列を取得し、次いで、誤検出の系列に含まれる全ての座標を除去する。例えばブロックIDをデコーダ側に直接的に送出することのような、異なるメタデータ符号化スキームが使用されることを理解されたい。これら及び他のバリエーションは、本実施の形態で提供された本発明の教示が与えられると、当業者により容易に創作される。[回復プロセス]回復プロセスは、除去されたビデオが復号化された後に実行される。回復前に、除去されたブロックの位置は、本実施の形態で記載されるようにメタデータを復号化することで得られる。それぞれのブロックについて、回復プロセスは、除去されたブロックにおけるコンテンツを回復するために実行される。様々なアルゴリズムを回復のために使用することができる。回復の1つの例は、画像の修復であり、隣接する画素からの補間により画像において欠けている画素を回復する。提案されるアプローチでは、それぞれの除去されたブロックは、低解像度ブロック又は平坦なブロックにより置換えられ、低解像度ブロック又は平坦なブロックによりカバーされる情報は、より高い回復の精度が達成されるように、回復プロセスを容易にするために副情報として使用される。ブロック回復モジュールは、従来の修復及びテクスチャ合成に基づく方法のような、回復スキームにより置き換えられる。図12を参照して、例示的なブロックIDは、参照符号1200により示される。本発明のこれらの特徴及び利点、並びに他の特徴及び利点は、本実施の形態の教示に基づいて当業者により容易に確かめられる。本発明の教示はハードウェア、ソフトウェア、ファームウェア、特定用途向けプロセッサ、又はこれらの組み合わせの様々な形式で実現される。より好ましくは、本発明の教示は、ハードウェアとソフトウェアの組み合わせとして実現される。さらに、ソフトウェアは、プログラムストレージユニットで実施されるアプリケーションプログラムとして実現される。アプリケーションプログラムは、適切なアーキテクチャを有するコンピュータにアップロードされ、コンピュータにより実行される。好ましくは、コンピュータは、1以上の中央処理装置CPU、ランダムアクセスメモリRAM、及び入力/出力IOインタフェースのようなハードウェアを有するコンピュータプラットフォームで実現される。また、コンピュータプラットフォームは、オペレーティングシステム及びマイクロ命令コードを含む。本実施の形態で記載される様々なプロセス及び機能は、CPUにより実行される、マイクロ命令コードの一部であるか又はアプリケーションプログラムの一部であるか、或いはこれらの組み合わせである場合がある。さらに、様々な他の周辺ユニットは、更なるデータストレージユニット及びプリンティングユニットのようなコンピュータプラットフォームに接続される。添付図面に示される構成要素又は方法の幾つかはソフトウェアで好ましくは実現されるため、システムコンポーネント又はプロセス間の実際の接続は、本発明がプログラムされる方式に依存して異なる場合があることを理解されたい。本実施の形態の教示が与えられると、当業者であれば、本発明のこれらの実現、類似の実現又はコンフィギュレーションを想定することができる。例示的な実施の形態は添付図面を参照して本実施の形態で記載されたが、本発明はそれら正確な実施の形態に限定されるものではなく、本発明の精神又は範囲から逸脱することなしに、様々な変更及び修正が当業者により実施される場合があることを理解されたい。全ての係る変形及び変更は、特許請求の範囲で述べたように本発明の原理の範囲に含まれることが意図される。"