(57)【要約】  本発明は、圧縮測定値を使用する任意解像度ビデオ符号化のための方法および装置に関する。方法は、符号化器２０２において生成された１組の測定値のうちの少なくとも１つの測定値を受け取るステップを含む。１組の測定値は、符号化ビデオデータを表す。方法は、表示解像度を決定するステップをさらに含み、表示解像度は、元の表示解像度と同じであり、または異なる。方法は、決定された表示解像度のためのピクセルの数に少なくとも基づいて、拡張行列を決定するステップと、決定された表示解像度が元の表示解像度と異なる場合、元の表示解像度が決定された表示解像度にリサイズされるように、決定された拡張行列を使用して、ビデオデータを再構成するステップとをさらに含む。拡張行列は、値のパターンを含む。
2013539941.tif 000002
【特許請求の範囲】
【請求項１】
ビデオ復号器（２０５）によってビデオデータを復号するための方法であって、
符号化器（２０２）において生成された１組の測定値のうちの少なくとも１つの測定値をビデオ復号器（２０５）によって受け取るステップであって、１組の測定値が、符号化ビデオデータを表す、受け取るステップと、
表示解像度をビデオ復号器（２０５）によって決定するステップ（Ｓ６０１）であって、表示解像度が、元の表示解像度と同じであり、または異なる、決定するステップと、
決定された表示解像度のためのピクセルの数に少なくとも基づいて、拡張行列をビデオ復号器（２０５）によって決定するステップ（Ｓ６０２）であって、拡張行列が、値のパターンを含む、決定するステップと、
決定された表示解像度が元の表示解像度と異なる場合、元の表示解像度が決定された表示解像度にリサイズされるように、決定された拡張行列を使用して、ビデオデータをビデオ復号器（２０５）によって再構成するステップ（Ｓ６０３）と
を含む、方法。
【請求項２】
表示解像度を決定するステップが、ビデオ表示スクリーンの要件に従って表示解像度を決定する、請求項１に記載の方法。
【請求項３】
表示解像度を決定するステップが、受け取った測定値の数に従って表示解像度を決定する、請求項１に記載の方法。
【請求項４】
符号化器においてビデオデータに適用された測定行列をビデオ復号器（２０５）によって獲得するステップであって、測定行列が、ピクセル値の割り当てられたパターンを含む、ステップと、
候補ビデオデータの離散コサイン変換（ＤＣＴ）係数の全変動（ＴＶ）に従って、決定された表示解像度のためのピクセル値をビデオ復号器（２０５）によって計算するステップであって、候補ビデオデータが、測定行列と、拡張行列と、受け取った測定値とに基づく、計算するステップと
をさらに含む、請求項１に記載の方法。
【請求項５】
計算するステップが、
候補ビデオデータの時間方向におけるＤＣＴ係数を復号器（２０５）によって決定するステップと、
フレーム毎のＤＣＴ係数のＴＶを復号器（２０５）によって決定するステップとをさらに含み、計算するステップが、ＤＣＴ係数のＴＶの最小化に従って、１組の値を計算する、
請求項４に記載の方法。
【請求項６】
ビデオデータを復号するための装置であって、
符号化器（２０２）において生成された１組の測定値のうちの少なくとも１つの測定値を受け取るように構成された復号器（２０５）であって、１組の測定値が、符号化ビデオデータを表す、復号器（２０５）を含み、
復号器（２０５）が、表示解像度を決定する（Ｓ６０１）ように構成され、表示解像度が、元の表示解像度と同じであり、または異なり、
復号器（２０５）が、決定された表示解像度のためのピクセルの数に少なくとも基づいて、拡張行列を決定する（Ｓ６０２）ように構成され、拡張行列が、値のパターンを含み、
復号器（２０５）が、決定された表示解像度が元の表示解像度と異なる場合、元の表示解像度が決定された表示解像度にリサイズされるように、決定された拡張行列を使用して、ビデオデータを再構成する（Ｓ６０３）ように構成されている、
装置。
【請求項７】
復号器（２０５）が、ビデオ表示スクリーンの要件に従って表示解像度を決定する、請求項６に記載の装置。
【請求項８】
復号器（２０５）が、受け取った測定値の数に従って表示解像度を決定する、請求項６に記載の装置。
【請求項９】
復号器（２０５）が、符号化器においてビデオデータに適用された測定行列を獲得するようにさらに構成され、測定行列が、ピクセル値の割り当てられたパターンを含み、
復号器（２０５）が、候補ビデオデータの離散コサイン変換（ＤＣＴ）係数の全変動（ＴＶ）に従って、決定された表示解像度のためのピクセル値を計算するようにさらに構成され、候補ビデオデータが、測定行列と、拡張行列と、受け取った測定値とに基づく、
請求項６に記載の装置。
【請求項１０】
復号器（２０５）が、候補ビデオデータの時間方向におけるＤＣＴ係数を決定するようにさらに構成され、
復号器（２０５）が、フレーム毎のＤＣＴ係数のＴＶを決定するようにさらに構成され、復号器が、ＤＣＴ係数のＴＶの最小化に従って、１組の値を計算する、
請求項９に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、圧縮サンプリング測定値を使用する任意解像度ビデオ符号化のための方法および装置に関する。
【背景技術】
【０００２】
ビデオネットワークでは、異なる特性を有する複数のクライアントデバイスに、ビデオソースを送信することができる。ビデオネットワーク内のクライアントデバイスは、異なるチャネル容量、異なるディスプレイ解像度、および異なるコンピューティングリソースを有することができる。例えば、ビデオソースは、ビデオネットワークを介して、自宅の高解像度モニタを有する高性能コンピュータに送信することができ、同時に、低解像度スクリーンおよびバッテリ駆動のＣＰＵを有するモバイルデバイスに送信することができる。したがって、同じ符号化ビデオストリームを送信して、それをネットワーク内の異なる特性のすべてのクライアントで使用できるような方法で、ビデオソースを符号化することが望ましい。言い換えると、ビデオソースを一度だけ符号化し、同じ符号化ビデオを異なるチャネルレートで送信し、それを異なる解像度で、複雑度を違えて復号することが望ましい。
【０００３】
ＭＰＥＧ２などの従来のビデオ符号化は、上述のような今日のビデオネットワークのために望まれるスケーラビリティを提供しない。スケーラビリティの欠如は、少なくとも２つの現れ方をする。第１に、ＭＰＥＧ２符号化ビデオは、送信チャネル容量に関してスケーラブルではない。ビットレートが固定されているため、符号化ＭＰＥＧ２ストリームは、より低いビットレートしかサポートしないチャネルでは使用不可能であり、同時に、ビットレートがより高いチャネルでは準最適でしかない。これが、ビデオブロードキャストまたはマルチキャストにおいて遭遇するクリフ効果（ｃｌｉｆｆ  ｅｆｆｅｃｔ）の原因である。第２に、ＭＰＥＧ２ビデオは、復号器解像度または復号複雑度に関してスケーラブルではない。ＭＰＥＧ２ビデオは、１つの解像度でしか復号できず、複雑度が固定されている（復号後のリサイジングなどの後処理または機能強化を考慮しない）。そのため、解像度が異なる復号器のために、同じビデオコンテンツの複数の符号化ストリームを用意する必要性が生じる。
【０００４】
ビデオ符号化にスケーラビリティを導入するための取組みがなされてきた。しかし、これら従来の取組みは、ビデオデータをストリームの順序付けられたレイヤまたはレベルに符号化し、より高いレイヤまたはレベルが復号器に追加されるにつれて、復号ビデオの解像度または品質が漸進的に増加する。より大きな帯域幅効率を達成するために、これらのスケーラブルなビデオ符号と併せて、階層変調（ｈｉｅｒａｒｃｈｉｃａｌ  ｍｏｄｕｌａｔｉｏｎ）を使用することができる。例えば、より低いレイヤのビデオストリームを搬送するために、プライオリティが高い階層変調を使用することができ、より高いレイヤのビデオストリームを搬送するために、プライオリティが低い階層変調を使用することができる。これらの取組みは、従来のビデオ符号化を使用するビデオ送信において、クリフ効果などの問題をいくらか緩和したが、モバイルビデオブロードキャストの課題は依然として残っている。
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明は、圧縮測定値を使用する任意解像度ビデオ符号化のための方法および装置に関する。
【課題を解決するための手段】
【０００６】
方法は、符号化器において生成された１組の測定値のうちの少なくとも１つの測定値を受け取るステップを含む。１組の測定値は、符号化ビデオデータを表す。方法は、表示解像度を決定するステップをさらに含み、表示解像度は、元の表示解像度と同じであり、または異なる。方法は、決定された表示解像度のためのピクセルの数に少なくとも基づいて、拡張行列を決定するステップと、決定された表示解像度が元の表示解像度と異なる場合、元の表示解像度が決定された表示解像度にリサイズされるように、決定された拡張行列を使用して、ビデオデータを再構成するステップとをさらに含む。拡張行列は、値のパターンを含む。
【０００７】
表示解像度は、ビデオ表示スクリーンの要件に従って決定することができる。また、表示解像度は、受け取った測定値の数に従って決定することができる。
【０００８】
方法は、符号化器においてビデオデータに適用された測定行列を獲得するステップであって、測定行列が、ピクセル値の割り当てられたパターンを含む、ステップと、候補ビデオデータの離散コサイン変換（ＤＣＴ）係数の全変動（ＴＶ：ｔｏｔａｌ  ｖａｒｉａｔｉｏｎ）に従って、決定された表示解像度のためのピクセル値を計算するステップとをさらに含むことができる。候補ビデオデータは、測定行列と、拡張行列と、受け取った測定値とに基づく。拡張行列の値のパターンは、低域通過フィルタを表すことができる。また、拡張行列の値のパターンは、ビデオデータのＤＣＴ変換を使用して計算することができる。さらに、拡張行列の値のパターンは、ビデオデータのウェーブレット変換を使用して計算することができる。ＴＶは、異方性ＴＶ（ａｎｉｓｏｔｒｏｐｉｃ  ＴＶ）と等方性ＴＶ（ｉｓｏｔｒｏｐｉｃ  ＴＶ）のうちの一方である。
【０００９】
計算するステップは、候補ビデオデータの時間方向におけるＤＣＴ係数を決定するステップと、フレーム毎のＤＣＴ係数のＴＶを決定するステップとをさらに含むことができ、計算するステップは、ＤＣＴ係数のＴＶの最小化に従って、１組の値を計算する。測定行列のピクセル値の割り当てられたパターンは、復号器が受け取った測定値から再構成できる最低の表示解像度に基づいて、構成することができる。
【００１０】
装置は、符号化器において生成された１組の測定値のうちの少なくとも１つの測定値を受け取り、表示解像度を決定するように構成された復号器を含み、表示解像度は、元の表示解像度と同じであり、または異なる。また、復号器は、決定された表示解像度のためのピクセルの数に少なくとも基づいて、拡張行列を決定し、決定された表示解像度が元の表示解像度と異なる場合、元の表示解像度が決定された表示解像度にリサイズされるように、決定された拡張行列を使用して、ビデオデータを再構成するように構成されている。
【００１１】
また、復号器は、ビデオ表示スクリーンの要件に従って表示解像度を決定すること、および／または受け取った測定値の数に従って表示解像度を決定することができる。
【００１２】
復号器は、符号化器においてビデオデータに適用された測定行列を獲得し、候補ビデオデータの離散コサイン変換（ＤＣＴ）係数の全変動（ＴＶ）に従って、決定された表示解像度のためのピクセル値を計算するように構成することができる。候補ビデオデータは、測定行列と、拡張行列と、受け取った測定値とに基づく。
【００１３】
拡張行列の値のパターンは、低域通過フィルタを表すことができる。また、拡張行列の値のパターンは、ビデオデータのＤＣＴ変換を使用して計算することができる。さらに、拡張行列の値のパターンは、ビデオデータのウェーブレット変換を使用して計算することができる。ＴＶは、異方性ＴＶと等方性ＴＶのうちの一方である。
【００１４】
また、復号器は、候補ビデオデータの時間方向におけるＤＣＴ係数を決定し、フレーム毎のＤＣＴ係数のＴＶを決定するように構成することができ、復号器は、ＤＣＴ係数のＴＶの最小化に従って、１組の値を計算する。
【００１５】
例示的な実施形態は、本明細書で与えられる詳細な説明および添付の図面からより完全に理解されるようになり、図面では、類似の要素は、類似の参照番号によって表され、詳細な説明および図面は、もっぱら実施例として与えられ、したがって、本発明を限定しない。
【図面の簡単な説明】
【００１６】
【図１】本発明の一実施形態による、通信ネットワークを示す図である。
【図２】本発明の一実施形態による、送信元デバイスおよび宛先デバイスのコンポーネントを示す図である。
【図３】本発明の一実施形態による、１組の測定基底を元のビデオデータに適用する符号化プロセスを示す図である。
【図４】本発明の一実施形態による、ビデオ復号器２０５による再構成プロセスを示す図である。
【図５】本発明の一実施形態による、ビデオ復号器によって受け取った測定値を復号するための方法を示す図である。
【図６】本発明の一実施形態による、異なるタイプの解像度に従って再構成されたビデオを示す図である。
【図７】本発明の一実施形態による、時間方向におけるピクセル毎の離散コサイン変換（ＤＣＴ）を示す図である。
【図８】本発明の一実施形態による、異方性全変動および等方性全変動を示す図である。
【発明を実施するための形態】
【００１７】
次に、本発明の様々な実施形態が、添付の図面を参照しながらより完全に説明される。図面上の類似の要素は、類似の参照番号によってラベル付けされる。
【００１８】
本明細書で使用される場合、「ａ」、「ａｎ」、「ｔｈｅ」を冠する単数形は、文脈から明らかにそうではないと分かる場合を除いて、複数形も同様に含むことが意図されている。本明細書で使用される場合、「ｃｏｍｐｒｉｓｅｓ」、「ｃｏｍｐｒｉｓｉｎｇ」、「ｉｎｃｌｕｄｅｓ」、および／または「ｉｎｃｌｕｄｉｎｇ」という語句は、提示された特徴、整数、ステップ、操作、要素、および／または構成要素の存在を指定するが、１つまたは複数の他の特徴、整数、ステップ、操作、要素、構成要素、および／またはそれらのグループの存在または追加を除外しないことをさらに理解されたい。
【００１９】
本発明が、添付の図面を参照しながら、今から説明される。図面では、様々な構造、システム、およびデバイスは、もっぱら説明を目的として、また当業者によく知られた細部が本発明を不明瞭にしないように、概略的に示される。それにも係わらず、本発明の説明的な例を描写し、説明するために、添付の図面が含まれる。本明細書で使用される語および語句は、当業者によるそれらの語および語句の理解と矛盾しない意味を有するものと理解され、解釈されるべきである。用語または語句が特別の意味を、すなわち当業者による理解とは異なる意味を有することが意図される場合に限り、そのような特別な定義が、用語または語句についての特別な定義を直接的かつ明解に提供する本明細書において明示的に説明される。
【００２０】
本発明の実施形態は、圧縮サンプリングに基づいた任意解像度ビデオ符号化方法を提供する。例えば、ビデオデータは、圧縮測定値を使用して符号化される。圧縮測定値は、高解像度テレビ（ＨＤＴＶ）などの高解像度のビデオデータにおいて作成される。高解像度ビデオデータから得た測定値は、有線または無線ネットワークで送信される。宛先デバイスによって受信された場合、測定値は、元のビデオデータと同じ解像度でビデオデータを再構成するために使用することができ、測定値の任意の一部を使用して、より低い解像度およびより低い複雑度でビデオデータを再構成することができる。例えば、宛先デバイスは、チャネルが良好な場合、元の解像度のビデオデータを再構成するのに十分な量の測定値を正しく受信することができる。しかし、宛先デバイスは、チャネルが不良な場合、高解像度で容認できるビデオを再構成するのに必要とされるよりも僅かな測定値の一部しか正しく受信できないことがあるが、宛先デバイスは、それでも、正しく受信した測定値を使用して、低解像度の容認できるビデオを再構成することができる。例えば、受信した測定値の数は、容認できる品質で元の解像度のビデオデータを再構成するには少なすぎることがある。そのため、任意解像度再構成の機能は、本発明の実施形態をすべてのチャネルにおける送信に適したものにする。さらに、本開示は、引き下げられた表示解像度として表示解像度を説明するが、本発明の実施形態は、再構成された表示解像度が元の表示解像度よりも高い状況にも対応する。
【００２１】
さらに、任意解像度再構成の機能は、本発明の実施形態を異なる複雑度および異なる表示解像度での復号に適したものにする。本発明を使用するビデオ符号化は、チャネル容量、復号複雑度、および表示解像度に関してスケーラブルである。本発明によって提供されるスケーラビリティは、最新の他の方法のようには、ビットレートまたは帯域幅におけるいかなるオーバヘッドも必要としない。
【００２２】
本開示の第１のパートでは、圧縮測定値を使用してビデオデータを符号化し、その後、元のビデオデータを表現する１組の測定値を送信することについて説明する。本開示の第２のパートでは、宛先デバイスのビデオ表示の要件および／または正しく受信された測定値の数に従って決定された引き下げられた表示解像度に従ってビデオデータを再構成することによって、符号化ビデオデータを復号することについて説明する。
【００２３】
図１は、本発明の一実施形態による、通信ネットワークを示している。通信ネットワークは、ビデオデータを獲得し、符号化し、および／または送信するための少なくとも１つの送信元デバイス１０１と、ビデオ伝送アプリケーションをサポートするネットワーク１０２と、ビデオデータを受信し、受信したビデオデータを復号し、および／または表示するための少なくとも１つの宛先デバイス１０３とを含む。ネットワーク１０２は、任意の知られている無線または有線の伝送ネットワークとすることができる。例えば、ネットワーク１０２は、無線ネットワークコントローラ（ＲＮＣ）、基地局（ＢＳ）、またはネットワーク１０２を介してビデオデータを１つのデバイスから別のデバイスに送信するのに必要な他の任意の知られているコンポーネントを含む、無線ネットワークとすることができる。ネットワーク１０２のビデオ伝送アプリケーション部分は、例えば、デジタルビデオブロードキャスティング−ハンドヘルド（ＤＶＢ−Ｈ）、デジタルビデオブロードキャスティング−ハンドヘルド向け衛星サービス（ＤＶＢ−ＳＨ）、ロングタームエボリューション（ＬＴＥ）、または進化型マルチメディアブロードキャストおよびマルチキャストサービス（ｅＭＢＭＳ）を含むことができる。１つのデバイスは、専用または共用通信チャネルを介してビデオ情報を別のデバイスに送信することができる。
【００２４】
送信元デバイス１０１は、例えば、パーソナルコンピュータシステム、カメラシステム、モバイルテレビ電話、スマートフォン、またはネットワーク１０２に接続できる任意のタイプのコンピューティングデバイスなど、ビデオデータを獲得し、ネットワーク１０２を介して送信するためにビデオデータを符号化することが可能な任意のタイプのデバイスとすることができる。各送信元デバイス１０１は、少なくとも１つのプロセッサと、メモリと、プロセッサによって実行されるアプリケーション記憶命令とを含む。送信元デバイス１０１の獲得、符号化、送信、または他の任意の機能は、少なくとも１つのプロセッサによって制御することができる。しかし、送信元デバイス１０１の特定のタイプの機能または多くの機能を制御するために、多くの別個のプロセッサを提供することができる。以下で説明される機能を実行するコントローラの実装形態は、当業者の技能の範囲内にある。
【００２５】
宛先デバイス１０３は、パーソナルコンピュータシステム、モバイルテレビ電話、スマートフォン、またはネットワーク１０２からビデオ情報を受信できる任意のタイプのコンピューティングデバイスなど、ビデオデータを受信し、復号し、表示することが可能な任意のタイプのデバイスとすることができる。宛先デバイス１０３の受信、復号、表示、または他の任意の機能は、少なくとも１つのプロセッサによって制御することができる。しかし、宛先デバイス１０３の特定のタイプの機能または多くの機能を制御するために、多くの別個のプロセッサを提供することができる。以下で説明される機能を実行するコントローラの実装形態は、当業者の技能の範囲内にある。
【００２６】
図２は、本発明の一実施形態による、送信元デバイス１０１および宛先デバイス１０３のコンポーネントを示している。例えば、送信元デバイス１０１は、獲得部２０１と、ビデオ符号化器２０２と、チャネル符号化器２０３とを含む。加えて、送信元デバイス１０１は、当業者によく知られている他のコンポーネントを含むことができる。図２を参照すると、獲得部２０１は、送信元デバイス１０１内に含まれる、または送信元デバイス１０１に接続されるビデオカメラコンポーネントからビデオデータを獲得する。また、送信元デバイス１０１は、光ディスクおよび／または任意のタイプのメモリストレージユニットなど、任意のタイプのコンピュータ可読媒体からビデオデータを獲得することができる。ビデオデータの獲得は、よく知られている任意の方法に従って達成することができる。
【００２７】
本発明の一実施形態によれば、ビデオ符号化器２０２は、符号化されたビデオデータを表す１組の測定値を生成するために、圧縮測定値を使用して、獲得されたビデオデータを符号化する。例えば、ビデオ符号化器２０２は、光ディスクもしくはストレージユニットなどのコンピュータ可読媒体に記憶するために、または宛先デバイス１０３に送信するために、元の形式の、またはビデオキューブ、チューブ、もしくは任意のタイプのビデオ構造など、変更された時間的構造の、元のビデオデータに１組の測定基底を適用して、１組の測定値を生成することができる。ビデオ符号化器２０２は、本発明の図３を参照してさらに説明される。
【００２８】
１組の測定値を使用して、チャネル符号化器２０３は、通信チャネルで送信するために測定値を符号化する。例えば、測定値は、整数に量子化される。量子化された測定値は、送信パケット内にパケット化される。誤り検出および／または誤り訂正の目的で、付加的なパリティビットがパケットに追加される。そのように符号化された測定値はネットワーク１０２で送信できることが当技術分野でよく知られている。次に、送信元デバイス１０１は、ネットワーク１０２の通信チャネルを介して、符号化されたビデオデータを宛先デバイスに送信することができる。
【００２９】
宛先デバイス１０３は、チャネル復号器２０４と、ビデオ復号器２０５と、ビデオディスプレイ２０６とを含む。宛先デバイス１０３は、当業者によく知られている他のコンポーネントを含むことができる。
【００３０】
チャネル復号器２０４は、通信チャネルから受信されたデータを復号する。例えば、通信チャネルからのデータは、データのパリティビットを使用することによって、送信中に生じた誤りを検出および／または訂正するように処理される。正しく受信されたパケットは、ビデオ符号化器２０２で作成された量子化測定値を生成するために、パケット化を解除される。チャネル復号器２０４で受信されたパケットは復号することができ、復号後、パケットは訂正して送信誤りなしにすることができ、またはパケットは訂正できない送信誤りを含むことが分かることがあり、その場合はパケットが失われたと見なされるような方法で、データをパケット化および符号化できることが当技術分野でよく知られている。言い換えると、チャネル復号器２０４は、パケット内の誤りを訂正しようと試みるために受信されたパケットを処理し、処理されたパケットに誤りがあるかどうかを判定し、誤りのないパケットからだけ正しい測定値をビデオ復号器２０５に転送することができる。
【００３１】
ビデオ復号器２０５は、宛先デバイス１０３の表示要件および／または正しく受信された測定値の数に従って、表示解像度を決定する。例えば、宛先デバイス１０３は、小型の表示スクリーンを有することがあり、したがって、許容できる品質でより高い解像度のビデオを再構成するのに十分な測定値が受信された場合でも、引き下げられた表示解像度でビデオを再構成するだけでよい。加えて、ビデオ復号器２０５は、不良な受信エリアに配置されることがある。結果として、ビデオ復号器２０５は、元の表示解像度でビデオを再構成するには不十分な、送信された測定値の一部しか受信しないことがある。そのため、ビデオ復号器２０５は、正しく受信された測定値に従って、引き下げられた解像度表示解像度を決定する。復号処理は、図４−図８を参照してさらに説明される。
【００３２】
ビデオディスプレイ２０６は、特定のサイズのビデオ表示スクリーンとすることができる。ビデオディスプレイ２０６は、宛先デバイス１０３に含まれてもよく、または宛先デバイス１０３に（無線で、有線で）接続されてもよい。宛先デバイス１０３は、決定された表示解像度サイズに従って、復号されたビデオデータを宛先デバイス１０３のビデオディスプレイ２０６上に表示する。
【００３３】
図３は、本発明の一実施形態による、ビデオ符号化器２０２によって、圧縮測定値を使用して、獲得されたビデオデータを符号化する方法を示している。
【００３４】
元のビデオデータは、多くの連続フレーム３０１−１から３０１−ｒを含み、ここで、ｒは任意の整数とすることができる。ビデオデータの各フレーム３０１は、Ｐ×Ｑのサイズを有し、ＰおよびＱは、各フレームの水平ピクセルおよび垂直ピクセルの数である。また、ビデオ符号化器２０２は、元のビデオフレーム３０１をビデオフレーム３０１の構造とは異なる構造に変換することができる。例えば、ビデオ符号化器２０２は、元のビデオフレーム３０１から異なる時間的構造を形成することができる。例えば、時間的構造は、多くの連続フレーム内の各フレームから抽出されたビデオデータのサブブロックを含むことができる。時間的構造は、以下でさらに説明されるように、ビデオキューブまたはビデオチューブの一方とすることができる。
【００３５】
ビデオキューブの場合、ビデオ符号化器２０２は、いくつかの連続ビデオフレーム３０１−１から３０１−ｒのビデオフレーム３０１の各々から、ビデオデータの２Ｄ非重複ブロックを抽出する。２Ｄ非重複ブロックは、各ビデオフレームのサブ領域を表す。各フレーム３０１の各ブロックは、同じ数のピクセルを有し、ブロックは、連続フレーム３０１の各々における同じ位置から抽出することができる。ビデオ符号化器２０２は、３次元（３Ｄ）ビデオ構造を形成するために抽出された各ブロックを積層することによって、ビデオキューブを形成する。符号化は、受け取ったビデオデータを含むすべてのビデオキューブにおいてキューブ毎に実行される。
【００３６】
ビデオチューブの場合、ビデオ符号化器２０２は、グループオブピクチャ（ＧＯＰ）内の少なくとも１つのビデオフレーム３０１からビデオデータの非重複２Ｄブロックを抽出する。例えば、ビデオチューブは、ビデオフレーム３０１から抽出された非重複２Ｄブロックを含み、非重複２Ｄブロックは、ＧＯＰ内の特定の物体の運動軌跡を辿ることができる。物体は、人がＧＯＰ内のビデオフレーム３０１を順々に動いて行く場合の人の画像など、ビデオ画像内の意味のある物体とすることができる。各ビデオチューブは、異なる形状およびサイズを有し、それぞれのフレーム内で異なる位置を有することがある、抽出されたブロックを含むことができる。また、異なるビデオチューブは、異なる数のフレームを含むことができる。ビデオ符号化器２０２は、抽出された各ブロックを積層して、３Ｄビデオ構造を形成することによって、ビデオチューブを形成する。符号化は、受け取ったビデオデータを含むすべてのビデオチューブ上で、チューブ毎に実行される。
【００３７】
ビデオ符号化器２０２は、１組の測定基底をビデオデータの時間的構造に適用する。例えば、ビデオ符号化器２０２は、１組の測定値ｙ１からｙＮを獲得するために、１組の測定基底５０１−１から５０１−Ｎをビデオフレーム３０１（例えば元の構造内のフレーム）に適用する。変数Ｎは、１以上の任意の整数とすることができる。ｙの各値は、圧縮測定値を表す。ビデオフレーム３０１に適用される測定基底の数Ｎは、測定値の数Ｎに一致する。圧縮測定値をどのように計算するかについての説明が以下で説明される。
【００３８】
最初に、ビデオ符号化器２０２は、ビデオデータを構成するビデオフレーム３０１の１Ｄ表現であるベクトル
【数１】
2013539941.tif 000003
を獲得するために、ビデオフレーム３０１のピクセルをスキャンし、ここで、ｍ＝ｐ×ｑ×ｒは、ベクトルｘの長さである。ベクトルｘは、［ｘ１  ｘ２…ｘｍ］のように並べられる、ビデオフレーム３０１のピクセル値を含む。図３に示されるように、１組の測定値ｙ１からｙＮを獲得するために、１Ｄ表現のベクトルｘは、測定行列Ａで乗算することができる。測定行列Ａは、ピクセル値の割り当てられたパターンを含む。測定行列Ａの各列は、別個の測定基底を表す。例えば、測定行列Ａは、１組の測定基底５０１−１から５０１−Ｎによってグラフィカルに表される。測定行列Ａと１組の測定値５０１−１から５０１−Ｎとは、交換可能に使用することができる。ベクトルｘの長さは、ｍであり、ｍは、ビデオフレーム３０１内のピクセルの数でもある。
【００３９】
測定行列Ａの値は、ランダム置換ウォルシュ−アダマール行列を使用して構成することができる。しかし、本発明の実施形態は、測定行列Ａとして使用される任意のタイプの行列を含む。そのため、ベクトルｘのＮ個の圧縮測定値は、ｙ＝Ａｘによって定義されるベクトル
【数２】
2013539941.tif 000004
である。測定行列Ａは、Ｎ×ｍの次元を有し、ここで、Ｎは、測定値の数であり、ｍは、ベクトルｘの長さであり、すなわち、ｍは、ビデオフレーム３０１内のピクセルの数である。さらに、測定行列Ａは、クロネッカ積を使用して構成することができ、これは以下でさらに説明される。
【００４０】
ビデオ符号化器２０２は、１組の測定値ｙ１からｙＮをチャネル符号化器２０３に出力する。チャネル符号化器２０３は、先に説明した方法で、宛先デバイス１０３に送信するために、１組の測定値ｙ１からｙＮを符号化する。次に、送信元デバイス１０１は、ネットワーク１０２の通信チャネルを介して、１組の測定値ｙ１からｙＮを宛先デバイス１０３に送信する。
【００４１】
宛先デバイス１０１のチャネル復号器２０４は、送信を復号し、上で先に説明した方法で、正しく受信された測定値をビデオ復号器２０５に転送する。
【００４２】
ビデオ復号器２０５は、宛先デバイスの表示エリアのタイプおよび／または正しく受信された測定値の数に従って、ビデオ表示解像度を決定する。ビデオ復号器２０５は、決定された表示解像度でビデオデータを再構成する。
【００４３】
図４は、本発明の一実施形態による、ビデオ復号器２０５による再構成プロセスを示している。ビデオ復号器２０５は、１組の測定値ｙ１からｙＮのうちの少なくとも１つの正しく受信された測定値を受け取る。ビデオ復号器２０５は、ビデオデータを再構成するために、表示解像度を決定する。この機能は、以下でさらに説明される。ビデオ復号器２０５は、復号プロセス５０１に従って、決定された表示解像度で再構成されるビデオデータのためのピクセル値［ｕ１  ｕ２…ｕｐ］を計算し、これには、拡張行列Ｅが使用される。拡張行列は、値のパターンを含む。例えば、拡張行列ＥはＭ×Ｐとして構成され、ここで、Ｍは、元のビデオデータにおけるピクセルの数であり、Ｐは、再構成されたビデオデータにおけるピクセルの数である。Ｐは、Ｍ以下とすることができる。その後、ビデオ復号器２０５は、以下でさらに説明するように、決定された表示解像度が元の表示解像度と異なる場合、元の表示解像度が決定された表示解像度にリサイズされるように、少なくとも拡張行列Ｅに基づいて、ビデオフレーム４０１を再構成する。
【００４４】
図５は、本発明の一実施形態による、ビデオ復号器によって受け取った測定値を復号するための方法を示している。
【００４５】
Ｓ６０１において、ビデオ復号器２０５は、ビデオディスプレイ２０６のタイプおよび／または正しく受信された測定値の数に従って、符号化ビデオデータを再構成するために、ビデオ表示解像度を決定する。例えば、ビデオ復号器２０５は、ビデオディスプレイ２０６のサイズを決定し、その後、ビデオディスプレイ２０６のサイズに適合するように元のビデオ表示解像度を引き下げることができる。
【００４６】
加えて、ビデオ復号器２０５は、正しく受信された測定値の数に従って、表示解像度を決定することができる。例えば、引き下げられた表示解像度の少なくとも１つは、Ｎ≧ｃ・ｋ・ｌｏｇ（Ｍ）に従って決定することができ、ここで、Ｎは、利用可能な測定値の数であり、ｃは、固定された定数であり、ｋは、疎変数（ｓｐａｒｓｉｔｙ  ｖａｒｉａｂｌｅ）であり、Ｍは、元のビデオデータ内のピクセルの数である。例えば、固定された定数ｃおよび疎変数ｋは、設計者によって選択された任意のタイプの値とすることができる。本発明の実施形態は、引き下げられた表示解像度を決定する、上で識別された式を使用することができる。しかし、本発明の実施形態は、引き下げられた表示解像度を決定するための、他の任意のタイプの方法も包含する。
【００４７】
図６は、本発明の一実施形態による、異なるタイプの解像度に従って再構成されるビデオを示す図を示している。例えば、ビデオ復号器２０５は、元の表示解像度４０１−３とは異なる、決定された表示解像度４０１−１または４０１−２（例えば第１または第２の表示解像度）に従って、ビデオデータを再構成することができる。例えば、図４に示されるＮ個の圧縮測定値は、ビデオ符号化器２０２において生成された測定値の総数を含む。しかし、チャネルの品質に応じて、ビデオ復号器２０５は、実質的にＮ個すべての圧縮測定値を受け取ることがあり、またはＮ個の圧縮測定値の一部（例えばサブセット１およびサブセット２）しか受け取らないことがある。ビデオ復号器２０５が、Ｎ個の圧縮測定値の一部しか受け取らない場合、宛先デバイス１０３は、元の解像度に従って、ビデオデータを表示できないことがある。そのため、ビデオ復号器２０５は、正しく受信された測定値の数が１組の測定値Ｎよりも少ない場合、第１の引き下げられた表示解像度４０１−１または第２の引き下げられた表示解像度４０１−２に従って、ビデオデータを再構成することができる。また、本発明の実施形態は、任意の数およびタイプの表示解像度を包含する。
【００４８】
図５を再び参照すると、ステップＳ６０２において、ビデオ復号器２０５は、ステップＳ６０３の最適化プロセスにおいて使用される拡張行列Ｅを決定する。拡張行列Ｅは、決定された表示解像度のためのピクセルの数に少なくとも基づく。例えば、上で指摘したように、拡張行列Ｅは、Ｍ×ＭＬであり、ここで、Ｍは、元のビデオデータ内のピクセルの数であり、ＭＬは、決定された表示解像度を有する再構成されるビデオデータ内のピクセルの数である。
【００４９】
拡張行列は、任意の知られているリサイジング法を使用することによって決定できる、値のパターンを含む。例えば、一例では、拡張行列Ｅの値のパターンは、低域通過フィルタを表す削減行列（ｒｅｄｕｃｔｉｏｎ  ｍａｔｒｉｘ）Ｒから計算される。Ｒは、例えば、ピクセル平均を取ることによる、または多相フィルタを使用することによる、低域通過フィルタリングおよびダウンサンプリングのプロセスを表す、Ｍ×ＭＬ行列とすることができる。削減行列Ｒは、低周波数成分だけを使用することによって、元のビデオフレームの２次元（２Ｄ）空間離散コサイン変換（ＤＣＴ）またはウェーブレット変換からも構成することができる。削減行列Ｒは、最大階数を有することができ、したがって、拡張行列Ｅは、
Ｅ＝ＲＴ（ＲＲＴ）−１
のように、削減行列Ｒの片側逆行列から獲得することができる。
【００５０】
拡張行列Ｅは、ＤＣＴ変換を使用することによっても、明示的に構成することができる。Ｔｍを、サイズＮのＤＣＴ変換を表すＭ×Ｍ行列とし、
【数３】
2013539941.tif 000005
を、ゼロからなるＭ−ＭＬ個の行を挿入することによって、ＭＬ×ＭＬ単位行列から獲得されるＭ×ＭＬ行列とする。その場合、拡張行列は、
【数４】
2013539941.tif 000006
によって与えられる。
【００５１】
また、拡張行列Ｅは、上で説明した拡張行列に類似するウェーブレット変換から構成することができる。
【００５２】
Ｓ６０３において、ビデオ復号器２０５は、以下でさらに説明するように、決定された拡張行列と、受け取った測定値とを使用する最小化式に従って、引き下げられた表示解像度のためのピクセル値［ｕ１  ｕ２…ｕＭＬ］を計算する。
【００５３】
例えば、ビデオ復号器２０５は、時間領域における１次元（１Ｄ）ＤＣＴ係数の２次元（２Ｄ）全変動（例えばＴＶ関数）の最小化によって実行される、以下の最小化式の一方を解く。
【数５】
2013539941.tif 000007
【００５４】
どちらの式においても、ｙは、１組の測定値ｙ１からｙＮについての利用可能な測定値であり、Ａは、測定行列、すなわち、５０１−１、５０１−Ｎであり、ｕは、再構成されたビデオフレームのためのピクセル値である、ベクトル［ｕ１  ｕ２…ｕｍＬ］であり、Ｅは、先に説明したような拡張行列Ｅである。復号器２０５は、符号化器２０２においてビデオデータに適用された測定行列Ａを獲得する。例えば、測定行列Ａは、送信元デバイス１０１から送信された情報に基づいて獲得することができ、測定行列Ａを記憶するストレージから獲得することができる。変数μは、ペナルティパラメータ（ｐｅｎａｌｔｙ  ｐａｒａｍｅｔｅｒ）である。ペナルティパラメータの値は、設計上の選択である。ＤＣＴｔ（ｘ）は、時間領域における１Ｄ  ＤＣＴ変換であり、ＴＶ２（ｚ）は、２Ｄ全変動関数であり、ｚは、１Ｄ  ＤＣＴ関数の結果を表す。復号器２０５は、式１または式２のどちらかを使用して、ｘの値を求める。
【００５５】
式２は、式１を表す代替方法である。しかし、ビデオ復号器２０５は、よく知られている方法に従って、式１または式２のどちらかを実施することができる。例えば、上で識別された最小化式を実施するために、交代方向拡張ラグランジュ法（ａｌｔｅｒｎａｔｅ  ｄｉｒｅｃｔｉｏｎ  ａｕｇｍｅｎｔｅｄ  Ｌａｇｒａｎｇｉａｎ  ｍｅｔｈｏｄ）などの適切なソルバを使用することができる。ラグランジュ法は、制約を受ける関数の極大値および極小値を見つけるための戦略を提供する。
【００５６】
したがって、ビデオ復号器２０５は、決定された拡張行列Ｅ、受け取った測定値、および測定行列Ａを使用する、上で説明した最小化式の一方に従って、引き下げられた表示解像度のためのピクセル値を計算する。例えば、ビデオ復号器２０５は、候補ビデオデータの離散コサイン変換（ＤＣＴ）係数の全変動（ＴＶ）に従って、ビデオデータを再構成する。候補ビデオデータは、測定行列Ａ、拡張行列Ｅ、および受け取った測定値に基づく。例えば、ｙ＝ＡＥｘでは、受け取った測定値ｙと測定行列Ａは分かっている。拡張行列Ｅは先に決定されている。
【００５７】
式１および式２の生成は、以下でさらに説明される。
【００５８】
例えば、最小化問題は、式１：ｙ＝ＡＥｕを条件として、
【数６】
2013539941.tif 000008
または式２としても特徴付けることができる：
【数７】
2013539941.tif 000009
【００５９】
Φ（ｘ）は、正則化項（ｒｅｇｕｌａｒｉｚａｔｉｏｎ  ｔｅｒｍ）の選択を表し、μは、ペナルティパラメータまたは減衰係数である。ベクトルｕが疎である場合、Φ（ｘ）は、ベクトルｕのｌ１−ノルムとして選択される。しかし、ベクトルｕがビデオフレームのピクセル値を含む場合、どの基底においてｕが疎であるか、さらに、どの基底においてｕが最も疎であるかが明らかでないことがある。
【００６０】
本発明の実施形態は、元のビデオフレームの時間領域ＤＣＴ係数の最小空間全変動を正則化項として使用し、それは、式Φ（ｕ）＝ＴＶｓ（ＤＣＴｔ（ｕ））で与えられる。ＤＣＴｔ（ｕ）は、時間方向におけるピクセル毎のＤＣＴを表し、各フレームは、特定の周波数のＤＣＴ係数からなる。
【００６１】
図７は、本発明の一実施形態による、時間方向におけるピクセル毎のＤＣＴを示している。例えば、図１０は、フレーム４０１−１から４０１−４を示しており、候補ピクセルが１つのフレーム（４０１−１）から選択され、他のフレームでは同じ位置から対応するピクセルが選択され、その様子が、これらのピクセルを結ぶ矢印４１０によって示されている。ビデオ復号器２０５は、矢印４１０によって示される方法で、これらのピクセルの各々においてＤＣＴ関数を実行する。ＤＣＴ関数を実行した結果として、ビデオ復号器２０５は、特定の周波数の時間領域ＤＣＴ係数を獲得する。
【００６２】
次に、ビデオ復号器２０５は、フレーム毎に、ピクセル毎のＤＣＴの結果に対して全変動を実行する。例えば、以下で示されるように、ＴＶｓ（ｚ）は、行列ｚの２Ｄ全変動であり：
等方性全変動の場合
【数８】
2013539941.tif 000010
または
異方性全変動の場合
【数９】
2013539941.tif 000011
として定義される。
【００６３】
図８は、本発明の一実施形態による、異方性全変動または等方性全変動の場合のＴＶ関数を示している。異方性または等方性は、異なるタイプの全変動であり、本発明の実施形態は、異方性全変動または等方性全変動を包含する。
【００６４】
図８は、３つのピクセル（ｉ，ｊ，ｋ）、（ｉ，ｊ＋１，ｋ）、（ｉ＋１，ｊ，ｋ）を有するフレームを含む。任意のピクセルｉ，ｊ，ｋに適用されるＴＶ２関数の説明が、以下で説明される。しかし、図８に示される３つのピクセルは、説明を目的としたものにすぎないことに留意されたい。現実には、フレームは、多くのピクセルを含み、ＴＶ２関数は、フレーム内の各ピクセルに適用されるばかりでなく、フレーム毎に他のフレームにも適用される。例えば、異方性全変動の場合、ビデオ復号器２０５は、ピクセルｉ，ｊ，ｋと次の垂直ピクセルｉ，ｊ＋１，ｋの間の差の絶対値と、ピクセルｉ，ｊ，ｋと次の垂直ピクセルｉ＋１，ｊ，ｋの間の差の絶対値とを計算し両方の絶対値を一緒に加算する。その後、この計算は、フレーム内の各ピクセルに対して実行され、フレーム外の値には、ゼロなどの任意の値が与えられる。プロセスは、フレーム毎に繰り返される。上の説明では、ｉは、フレームの水平ピクセルのインデックスであり、ｊは、垂直ピクセルのインデックスであり、ｋは、ビデオキューブ内のフレームのインデックスである。等方性全変動の場合、ビデオ復号器２０５は、ピクセルｉ，ｊ，ｋと次の垂直ピクセルｉ，ｊ＋１，ｋの間の差を平方し、ピクセルｉ，ｊ，ｋと次の垂直ピクセルｉ＋１，ｊ，ｋの間の差を平方する。その後、この計算の結果は加算され、加算の結果の平方根が取られる。その後、この計算は、フレーム内の各ピクセルに対して実行され、フレーム外の値には、ゼロなどの任意の値が与えられる。プロセスは、フレーム毎に繰り返される。
【００６５】
ビデオ復号器２０５は、式１または式２を解くためのＴＶ最小化ソルバ（ＴＶ  ｍｉｎｉｍｉｚａｔｉｏｎ  ｓｏｌｖｅｒ）（ＴＶＡＬ３）を含むことができる。例えば、ＴＶＡＬ３は、拡張ラグランジュ法および交互最小化に基づく。
【００６６】
一代替実施形態によれば、ビデオ符号化器２０２は、クロネッカ積から測定行列Ａを構成する。クロネッカ積は、ビデオ復号器２０５における復号のための最小化問題を簡略化するために、小さなセンシング行列（ｓｅｎｓｉｎｇ  ｍａｔｒｉｘ）および構造化置換行列（ｓｔｒｕｃｔｕｒｅｄ  ｐｅｒｍｕｔａｔｉｏｎ  ｍａｔｒｉｘ）とすることができる。そのため、ビデオ復号器２０５において複雑度を低減するために、異なる最小化式が以下で提供され、それは、クロネッカベースの測定行列に基づく。具体的には、測定行列Ａは、以下で説明されるプロセスに従って構成することができる。
【００６７】
第１に、符号化レベルｋが指定され、これは、ビデオ復号器２０５が測定値から再構成できる最低の解像度を決定する：（ｐ／２ｋ）×（ｑ／２ｋ）。説明に便利なように、次元は整数であり、入力は互いに互換性がある。
【００６８】
第２に、ブロック毎ベクトル化置換（ｂｌｏｃｋ−ｗｉｓｅ  ｖｅｃｔｏｒｉｚｅｄ  ｐｅｒｍｕｔａｔｉｏｎ）と呼ばれる一連の置換行列
【数１０】
2013539941.tif 000012
が、以下のように構成される：１＜ｉ≦ｋとして、
【数１１】
2013539941.tif 000013
ここで、
【数１２】
2013539941.tif 000014
Ｉ４は、４×４単位行列を表す。最初、
【数１３】
2013539941.tif 000015
は、２×２ブロックに基づいたベクトル化置換である。例えば、
【数１４】
2013539941.tif 000016
は、以下の表１に示すように作用する。
【表１】
2013539941.tif 000017
【００６９】
簡略化するため、
【数１５】
2013539941.tif 000018
の上付き文字の記述は省略される。単位行列のサイズは、行列積を適切に形成することによって決定される。
【００７０】
第３に、１≦ｉ≦ｋとして、一連の小さなセンシング行列
【数１６】
2013539941.tif 000019
および
【数１７】
2013539941.tif 000020
が選択され、これは、以下の式を満たす：
【数１８】
2013539941.tif 000021
通常、ｍ０，ｍ１，…，ｍｋの選択は、一意ではないが、ｍ０は、ｎ／４ｋに等しいか、または比較的低い解像度において復元可能性を保証できるだけの大きさである。
【００７１】
第４に、式
【数１９】
2013539941.tif 000022
および
【数２０】
2013539941.tif 000023
が定式化され、これは、一意的符号化／マルチスケール復号方式を与える。
【００７２】
この構造化測定行列は、復号複雑度の低減をもたらすことができる。例えば、レベルｌ（ｌ≦ｋ）の復号は、復元されたビデオフレームの解像度が（ｐ／２ｌ）×（ｑ／２ｌ）であることを示し、
【数２１】
2013539941.tif 000024
は、フレームＵのレベルｌの低解像度近似を表す。ベクトルｘおよびｘｌは、それぞれＵおよびＵｌのベクトル化を表す。さらに、ｌｓ×ｔは、要素がどこでもｌである、ｓ×ｔ行列を表す。下付き文字の第２の次元ｔは、ｔ＝１である場合は、省略することができる。
【数２２】
2013539941.tif 000025
は、ｊ乗のクロネッカ積を表し、すなわち、
【数２３】
2013539941.tif 000026
である。Ｕを近似するための１つの方法は、
【数２４】
2013539941.tif 000027
であり、これは、
【数２５】
2013539941.tif 000028
と等価である。したがって、拡張行列Ｅは、以下のように決定することができる：
【数２６】
2013539941.tif 000029
この式は、
【数２７】
2013539941.tif 000030
を生成する。この式から、以下が導出される。
【数２８】
2013539941.tif 000031
【００７３】
ｊ≦ｋとして、
【数２９】
2013539941.tif 000032
およびａｊ＝Ａｊｌ４であるとする。その場合、先に説明した最小化問題（例えば、式１および式２）は、以下のレベルｌの復号モデルと等価である：
【数３０】
2013539941.tif 000033
【００７４】
交代方向拡張ラグランジュ法などの適切なソルバは、２Ｄ  ＴＶ最小化問題のためのソルバとして実施することができ、より高い次元の問題を扱うために拡張することができる。このアルゴリズムの複雑度は、
【数３１】
2013539941.tif 000034
のサイズに比例する、反復毎に２つの行列ベクトル乗算によって支配される。実際のところ、
【数３２】
2013539941.tif 000035
は、元の解像度ｐ×ｑの代わりに、所望の解像度（ｐ／２ｌ）×（ｑ／２ｌ）だけに対応する。したがって、一意的符号化／マルチスケール復号方式は、低複雑度およびスケーラブルな経過時間を提供することができる。
【００７５】
ビデオ復号器２０５は、再構成されるビデオデータのためのピクセル値を計算するために、式１、２、３のいずれか、またはこれらの式の任意の変形のための適切なソルバを実施することができる。
【００７６】
図５を再び参照すると、ビデオ復号器１０５は、計算されたピクセル値に基づいて引き下げられた表示解像度に従って、ビデオデータを再構成する。ｕの成分は、再構成されるビデオキューブのピクセル値である。例えば、ビデオフレームは、ｕの成分を取って、ビデオフレームのピクセルを列毎に、その後、フレーム毎に形成することによって、ｕから形成することができる。しかし、本発明の実施形態は、１組の値からビデオフレーム（またはビデオキューブもしくはチューブなどのビデオフレームの特定の構造）を再構成する、任意のタイプの方法を包含する。この再構成プロセスは、測定値が作成されるときに、ベクトルｘがビデオフレームから形成されるプロセスのまったく逆でなければならない。
【００７７】
宛先デバイス１０３が、ビデオディスプレイ２０６上にビデオデータを表示する。
【００７８】
上で説明した再構成プロセスは、高品質の再構成と、比較的ＰＳＮＲが高い正確な再構成ビデオデータとを提供することができる。また、本発明の実施形態は、本開示の「背景技術」において説明した従来の方法と比べて、高い誤り耐性、高い圧縮比、高速な再構成、および低い複雑度を有することができる。
【００７９】
本発明の例示的な実施形態の変形形態は、本発明の例示的な実施形態の主旨および範囲からの逸脱とは見なされるべきではなく、当業者に明らかなそのような変形形態のすべては、本発明の範囲内に含まれることが意図されている。
【図１】
2013539941.tif 000036
【図２】
2013539941.tif 000037
【図３】
2013539941.tif 000038
【図４】
2013539941.tif 000039
【図５】
2013539941.tif 000040
【図６】
2013539941.tif 000041
【図７】
2013539941.tif 000042
【図８】
2013539941.tif 000043
【国際調査報告】
2013539941.tif 000044
2013539941.tif 000045
2013539941.tif 000046