ピクチャ中の画像ブロックの測定値ベクトルを生成し、前記測定値ベクトルを符号化し、前記符号化された測定値ベクトルに応じた前記画像ブロックの信号希薄性を最小化して前記画像ブロックを再構成することにより、前記画像ブロックを符号化するビデオエンコーダを有し、前記測定値ベクトルは前記画像ブロックに関する変換係数を含む、装置。前記測定値ベクトルは前記画像ブロック対して決まる残差に応じて決まり、前記残差は前記画像ブロックの元のものと前記画像ブロックの予測との間の差を表す、請求項1に記載の装置。前記測定値ベクトルは、前記残差の変換係数のサブセットを含む、請求項2に記載の装置。前記測定ベクトルが量子化とエントロピー符号化とを用いて符号化されている、請求項1に記載の装置。前記信号の希薄性は画像ドメインで決定される、請求項1に記載の装置。前記信号の希薄性はトータルバリエーションで測定され、前記トータルバリエーションは前記画像ブロック中の連続するピクセル間の差の関数である、請求項5に記載の装置。前記画像ブロックの信号の希薄性は、信号希薄性と測定誤差の重み付け和として定式化される最小化関数を用いて最小化され、前記測定誤差は前記画像ブロックの再構成された測定値と推定された測定値との間の差を表す、請求項1に記載の装置。ビデオエンコーダにおいて、ピクチャ中の画像ブロックの測定値ベクトルを生成し、前記測定値ベクトルを符号化し、前記符号化された測定値ベクトルに応じた前記画像ブロックの信号希薄性を最小化して前記画像ブロックを再構成することにより、前記画像ブロックを符号化するステップを有し、前記測定値ベクトルは前記画像ブロックに関する変換係数を含む、方法。前記測定値ベクトルは前記画像ブロック対して決まる残差に応じて決まり、前記残差は前記画像ブロックの元のものと前記画像ブロックの予測との間の差を表す、請求項8に記載の方法。前記測定値ベクトルは、前記残差の変換係数のサブセットを含む、請求項9に記載の方法。前記測定ベクトルが量子化とエントロピー符号化とを用いて符号化されている、請求項8に記載の方法。前記信号の希薄性は画像ドメインで決定される、請求項8に記載の方法。前記信号の希薄性はトータルバリエーションで測定され、前記トータルバリエーションは前記画像ブロック中の連続するピクセル間の差の関数である、請求項12に記載の方法。前記画像ブロックの信号の希薄性は、信号希薄性と測定誤差の重み付け和として定式化される最小化関数を用いて最小化され、前記測定誤差は前記画像ブロックの再構成された測定値と推定された測定値との間の差を表す、請求項8に記載の方法。前記方法はコーディングモードとして実装され、前記コーディングモードを選択するかどうかはフラグを用いてシグナリングされる、請求項1に記載の方法。前記コーディングモードはレート歪みに基づく、請求項15に記載の方法。ピクチャの画像ブロックの測定値ベクトルを受け取り、前記測定値ベクトルを復号し、前記復号された測定値ベクトルに応じた前記画像ブロックの信号希薄性を最小化して前記画像ブロックを再構成することにより、前記画像ブロックを復号するビデオデコーダを有し、前記測定値ベクトルは前記画像ブロックに関する変換係数を含む、装置。前記測定値ベクトルは前記画像ブロック対して決まる残差に応じて決まり、前記残差は前記画像ブロックの元のものと前記画像ブロックの予測との間の差を表す、請求項17に記載の装置。前記測定値ベクトルは、前記残差の変換係数のサブセットを含む、請求項18に記載の装置。前記測定ベクトルが量子化とエントロピー符号化とを用いて符号化されている、請求項17に記載の装置。前記信号の希薄性は画像ドメインで決定される、請求項17に記載の装置。前記画像ブロックの信号の希薄性は、信号希薄性と測定誤差の重み付け和として定式化される最小化関数を用いて最小化され、前記測定誤差は前記画像ブロックの再構成された測定値と推定された測定値との間の差を表す、請求項17に記載の装置。ビデオデコーダにおいて、ピクチャの画像ブロックの測定値ベクトルを受け取り、前記測定値ベクトルを復号し、前記復号された測定値ベクトルに応じた前記画像ブロックの信号希薄性を最小化して前記画像ブロックを再構成することにより、前記画像ブロックを復号するステップを有し、前記測定値ベクトルは前記画像ブロックに関する変換係数を含む、方法。前記測定値ベクトルは前記画像ブロック対して決まる残差に応じて決まり、前記残差は前記画像ブロックの元のものと前記画像ブロックの予測との間の差を表す、請求項23に記載の方法。前記測定値ベクトルは、前記残差の変換係数のサブセットを含む、請求項24に記載の方法。前記測定ベクトルが量子化とエントロピー符号化とを用いて符号化されている、請求項23に記載の方法。前記信号の希薄性は画像ドメインで決定される、請求項23に記載の方法。前記画像ブロックの信号の希薄性は、信号希薄性と測定誤差の重み付け和として定式化される最小化関数を用いて最小化され、前記測定誤差は前記画像ブロックの再構成された測定値と推定された測定値との間の差を表す、請求項23に記載の方法。ビデオ信号データがエンコードされたコンピュータ読み取り可能記憶媒体であって、ピクチャ中の画像ブロックの測定値ベクトルを生成し、前記測定値ベクトルを符号化し、前記符号化された測定値ベクトルに応じた前記画像ブロックの信号希薄性を最小化して前記画像ブロックを再構成することにより、符号化された前記画像ブロックを有し、前記測定値ベクトルは前記画像ブロックに関する変換係数を含む、コンピュータ読み取り可能記憶媒体。本原理は、圧縮センシングを用いるビデオエンコーダとビデオデコーダの方法と装置とに関する。この説明は本原理を例示するものである。言うまでもなく、当業者は、ここには明示的に説明や図示はしていないが、本原理を化体し、その精神と範囲内に含まれる様々な構成を工夫することができる。ここに記載したすべての例と条件付きの言葉は、発明者が技術発展に対してなした本原理とコンセプトとを、読者が理解しやすいようにするためのものであり、その解釈は具体的に記載した実施例や条件に限定されるべきではない。さらに、本原理の原理、態様、実施形態、及びその実施例のすべての記載は、その構成的等価物及び機能的等価物の両方を含むものである。また、かかる等価物は、現在知られている等価物及び将来開発される等価物を含み、すなわち、構成にかかわらず同じ機能を発揮する開発されるすべての要素を含む。よって、例えば、当業者には言うまでもなく、ここに説明したブロック図は本原理を化体する回路を概念的に示すものである。同様に、言うまでもなく、フローチャート、フロー図、状態遷移図、擬似コード等は、様々な方法processesを表し、これらの方法をコンピュータ読み取り可能媒体に実質的に表しても、明示的に示していようがいまいがコンピュータやプロセッサで実行してもよい。図示した様々な要素の機能は、専用ハードウェアを用いても、ソフトウェアを実行可能なハードウェアと適当なソフトウェアとを組み合わせても提供できる。プロセッサを設けるとき、機能を単一の専用プロセッサで提供してもよいし、共有された単一のプロセッサで提供してもよいし、一部が共有された複数の個別プロセッサで提供してもよい。さらに、プロセッサまたはコントローラという用語を明示的に使用した場合、ソフトウェアを実行できるハードウェアのみをいうと解釈してはならず、限定はされないが、デジタルシグナルプロセッサDSP、ソフトウェアを記憶するROM、RAM、不揮発性記憶装置を黙示的に含んでもよい。その他のハードウェアを従来のものでもカスタムのものであっても含んでもよい。同様に、図面に示したスイッチは概念的なものである。スイッチの機能は、プログラムロジックの動作、専用ロジックの動作、プログラム制御や専用ロジックのインターラクション、またはマニュアルで実行されてもよく、具体的な方法は実施者が文脈から判断して選択できる。請求項において、特定の機能を実行する手段として表した要素は、その機能を実行するいかなる方法も含み、例えば、aその機能を実行する回路要素の組合せと、bファームウェアやマイクロコード等を含む任意の形式のソフトウェア及びそれと組み合わせたその機能を実行する適当な回路とを含む。請求項に記載した本原理は、記載した様々な手段が提供する機能を、請求項に記載したように組み合わせることにある。よって、これらの機能を提供できる手段はどれでも、ここに示したものと等化であると見なせる。明細書において、本発明の一実施形態、またはそのバリエーションと言う場合、本発明の少なくとも1つの実施形態に含まれるその実施形態に関して説明する具体的な特徴、構造、特性などを意味する。それゆえ、本明細書を通していろいろなところに記載した一実施形態においてまたはそのバリエーションは、必ずしもすべてが同じ実施形態を参照するものではない。言うまでもなく、例えば、A/B、A及び/又はB、およびAとBの少なくとも一方のうちの及び/又はおよび少なくとも一方などと言うとき、第1のオプションAのみを選択する場合、第2のオプションBのみを選択する場合、又は両方のオプションAとBを選択する場合を含むものとする。別の例として、例えば、A、B、及び/又はC、およびA、B、及びCの少なくとも一方などと言うとき、第1のオプションAのみを選択する場合、第2のオプションBのみを選択する場合、第3のオプションCのみを選択する場合、第1と第2のオプションAとBのみを選択する場合、第2と第3のオプションBとCを選択する場合、第1と第3のオプションAとCを選択する場合、又は3つすべてのオプションAとBとCを選択する場合を含むものとする。本技術分野及び関連技術分野の当業者には明らかなように、これは多数の場合にも拡張できる。また、ここで、ピクチャpictureと画像imageとの用語は、交換可能に使い、静止画像とビデオシーケンスの画像とを言う。知られているように、ピクチャはフレーム又はフィールドであってもよい。さらに、以下を付記する。ここで、測定ベクトルとは、変換係数のサブセットを言う。例えば、一実施形態では、次の式を使う。これは以下、式4である。すなわち、y=Ax。ここで、yは測定ベクトルであり、Aは演算子であり、xは信号である。われわれの例では、演算Aにおいて、変換係数はxを変換することにより生成され、変換係数をジグザグの順序でスキャンし、第1の計数をサブセットとして選択する。この変換係数のサブセットを測定ベクトルと呼ぶベクトルに入れる。このように、ここでは、画像ブロックに関する変換係数とは、以下にもっと詳しく説明するように、画像ブロックに対して生成された測定ベクトルに関連して用いるとき、その画像ブロックの残差の変換係数のサブセット及び/又はその画像ブロックの予測に対する変換係数のサブセットを言う。残差に対する変換係数のサブセットと予測に対する変換係数のサブセットを組み合わせて、画像ブロックの測定ベクトルを求める例えば、以下の式9を参照。一実施形態では、1残差係数Axresのサブセットと、2予測ブロックXpredとが分かっている時に、画像ブロックxをいかに再構成するかを説明する。直感的には、定数Axが受け取った情報に近くなければならないという制約の下で、すべての可能なxの値にわたりループを回して、xの希薄性を最小化する値を見つける。定数Axはここで推定された測定値とも呼ぶ。受け取られる情報はy=AxresAxpredであり、ここで再構成された測定値とも呼ぶ。この問題は重み付けファクタμを用いて式8に定式化する。図5を参照して、本原理を適用できるビデオエンコーダを参照数字500で示した。ビデオエンコーダ500は、コンバイナ585の非反転入力と信号通信している出力を有するフレーム順序付けバッファ510を含む。コンバイナ585の出力は変換器及び量子化器525の第1の入力と接続され信号通信している。変換器及び量子化器525の出力は、エントロピーコーダ545の第1の入力及び逆変換器及び逆量子化器550の第1の入力と接続され信号通信している。エントロピーコーダ545の出力は、コンバイナ590の第1の非反転入力と接続され信号通信している。コンバイナ590の出力は出力バッファ535の第1の入力と接続され信号通信している。エンコーダコントローラ505の第1の出力は、フレーム順序付けバッファ510の第2の入力と、逆変換器及び逆量子化器550の第2の入力と、ピクチャタイプ決定モジュール515の入力と、マクロブロックタイプMBタイプ決定モジュール520の第1の入力と、イントラ予測モジュール560の第2の入力と、デブロッキングフィルタ565の第2の入力と、動き補償器570の第1の入力と、動き推定器575の第1の入力と、基準ピクチャバッファ580の第2の入力とに接続され、信号通信している。エンコーダコントローラ505の第2の出力は、サプリメンタルエンハンスメント情報SEI挿入器530の第1の入力と、変換器及び量子化器525の第2の入力と、エントロピーコーダ545の第2の入力と、出力バッファ535の第2の入力と、シーケンスパラメータセットSPS及びピクチャパラメータセットPPS挿入器540の入力とに接続され、信号通信している。SEI挿入器530の出力は、コンバイナ590の第2の非反転入力と接続され信号通信している。ピクチャタイプ決定モジュール515の第1の出力は、フレーム順序付けバッファ510の第3の入力に接続され信号通信している。ピクチャタイプ決定モジュール515の第2の出力は、マクロブロックタイプ決定モジュール520の第2の入力に接続され信号通信している。シーケンスパラメータセットSPS及びピクチャパラメータセットPPS挿入器540の出力は、コンバイナ590の第3の非反転入力と接続され信号通信している。逆量子化及び逆変換器550の出力は、コンバイナ519の第1の非反転入力と接続され信号通信している。コンバイナ519の出力は、イントラ予測モジュール560の第1の入力と、及びデブロッキングフィルタ565の第1の入力と接続され、信号通信している。デブロッキングフィルタ565の出力は基準ピクチャバッファ580の第1の入力と接続され、信号通信している。基準ピクチャバッファ580の出力は、動き推定器575の第2の入力と、及び動き補償器570の第3の入力と接続され、信号通信している。動き推定器575の第1の出力は動き補償器570の第2の入力と接続され、信号通信している。動き推定器575の第2の出力はエントロピーコーダ545の第3の入力と接続され、信号通信している。動き補償器570の出力はスイッチ597の第1の入力と接続され、信号通信している。イントラ予測モジュール560の出力はスイッチ597の第2の入力と接続され、信号通信している。マクロブロックタイプ決定モジュール520の出力はスイッチ597の第3の入力と接続され、信号通信している。スイッチ597の第3の入力は、スイッチのデータ入力が、制御入力すなわち第3の入力と比較して動き補償器570から提供されるか、又はイントラ予測モジュール560から提供されるか、判断する。スイッチ597の出力は、コンバイナ519の第2の非反転入力と、及びコンバイナ585の反転入力と接続され、信号通信している。フレーム順序付けバッファ510の第1の入力と、エンコーダコントローラ505の入力は、入力ピクチャを受け取る、エンコーダ500の入力としても利用可能である。さらに、サプリメンタルエンハンスメント情報SEI挿入器530の第2の入力は、メタデータを受け取る、エンコーダ500の入力としても利用可能である。出力バッファ535の出力は、ビットストリームを出力する、エンコーダ500の出力として利用できる。図6を参照して、本原理を適用できるビデオデコーダの一例を参照数字600で示した。ビデオデコーダ600は入力バッファ610を含む。入力バッファ610の出力は、エントロピーデコーダ645の第1の入力と接続され、信号通信している。エントロピーデコーダ645の第1の出力は逆変換及び逆量子化器650の第1の入力と接続され、信号通信している。逆量子化及び逆変換器650の出力は、コンバイナ625の第2の非反転入力と接続され、信号通信している。コンバイナ625の出力は、デブロッキングフィルタ665の第2の入力と、及びイントラ予測モジュール660の第1の入力と接続され、信号通信している。デブロッキングフィルタ665の第2の出力は基準ピクチャバッファ680の第1の入力と接続され、信号通信している。基準ピクチャバッファ680の出力は動き補償器670の第2の入力と接続され、信号通信している。エントロピーデコーダ645の第2の出力は、動き報償器670の第3の入力と、デブロッキングフィルタ665の第1の入力と、及びイントラ予測器660の第3の入力と接続され、信号通信している。エントロピーデコーダ645の第3の出力はデコーダコントローラ605の入力と接続され、信号通信している。デコーダコントローラ605の第1の出力はエントロピーデコーダ645の第2の入力と接続され、信号通信している。デコーダコントローラ605の第2の出力は逆変換及び逆量子化器650の第2の入力と接続され、信号通信している。デコーダコントローラ605の第3の出力はデブロッキングフィルタ665の第3の入力と接続され、信号通信している。デコーダコントローラ505の第4の出力はイントラ予測モジュール660の第2の入力と、動き補償器670の第1の入力と、基準ピクチャバッファ680の第2の入力と接続され、信号通信している。動き補償器670の出力はスイッチ697の第1の入力と接続され、信号通信している。イントラ予測モジュール660の出力はスイッチ697の第2の入力と接続され、信号通信している。スイッチ697の出力は、コンバイナ625の第1の非反転入力と接続され、信号通信している。入力バッファ610の入力は、入力ビットストリームを受け取る、デコーダ600の入力として利用できる。デブロッキングフィルタ665の第1の出力は、出力ピクチャを出力する、デコーダ600の出力として利用できる。量子化ステップのため、最終的に再構成されるブロックには量子化ノイズがある。すなわち、我々は、現在の技術水準のビデオエンコーダ及びデコーダ例えば、InternationalOrganizationforStandardizationInternationalElectrotechnicalCommissionMovingPictureExpertsGroup4Part10AdvancedVideoCodingStandard/InternationalTelecommunicationUnionTelecommunicationSectorH264Recommendation以下、MPEG4AVCStandardと呼ぶや、ISOIECMPEG2Standardなどでは、量子化パラメータが希薄になるとより大きな性能損失が生じることを認識した。かかる量子化ノイズは、ブロック残差の変換係数の量子化及び逆量子化により生じる。本原理では、量子化ノイズの効果を緩和する方法と装置を提案する。一実施形態では、本原理により、量子化ノイズを緩和する非線形再構成法を提供する。提案の再構成は、部分的に、ノイズ除去方法とみなすことができる。また、本原理は、変換係数のサブセットのみを符号化してビットレートを低減する新しい圧縮センシングコーディング法も提供する。新しい非線形再構成法は、量子化ノイズを補償し、トランケートtruncateされた変換係数を回復するために利用できる。我々が提案するアプローチは、先行技術の上記の限界の解決を試み、コーディング効率が高く実行が速いソリューションを提供するものである。ここで、変換係数を符号化する新しい方法と、画像ブロックを回復する新しい再構成アルゴリズムとを提案する。我々が導入する新しいコーディングモードすなわち、圧縮センシングモード又はCSモードは、圧縮センシング理論に基づくものである。このモードでは、変換係数のサブセットのみを符号化し、希薄信号回復アルゴリズムを利用して符号化係数からブロックを回復する。エンコーダは既存のコーディングモードと提案のCSモードとを選択して、ブロック残差を符号化する。ブロック残差を符号化する新規のCSコーディングモード圧縮センシングフレームワークの通常のプラクティスに従えば、非コヒーレンスを保証するには、変換係数のランダムなサブセットの選択又はランダム予測が最適である。しかし、圧縮アプリケーションでは、このセンシング行列はよい性能は得られない。これは以下のように理解できる。圧縮センシングフレームワークの性能基準と画像圧縮の性能基準とはまったく異なる。前者は、再構成信号の品質に対する測定数PSNRであり、後者は再構成信号の品質に対するコーディングビット量である。留意点として、コーディングビット量は、符号化された測定の数だけでなく、その測定の統計的分布にも依存する。それゆえ、画像圧縮アプリケーションに対するよいセンシングオペレータは、非コヒーレントであり圧縮率の高い測定をしなければならない。ランダム予測では非コヒーレンスが高くなるが、その測定値はガウス分布しやすく、圧縮するのが困難である。このように、圧縮アプリケーションにとってランダム予測は非効率である。我々は、ランダム予測を利用せず、ブロック残差の変換係数を全部は符号化しない。そのかわり、変換係数のサブセットのみを符号化し、残りの変換係数は無視することを提案する。一実施形態では、ジグザクの順番で変換係数をスキャンして、最初の係数をサブセットとして選択する。この変換係数のサブセットをブロック残差の測定ベクトルと呼ぶベクトルに入れる。測定値の取得は数学的にで表せる。ここで、xresはブロック残差を示し、yresはブロック残差の変換係数のサブセットを含むベクトルを示し、Aは例えば、2次元DCT変換や整数MPEG-4AVC標準変換によりブロック残差を変換してジグザグのスキャン順序で最初のエントリーのサブセットを選択する演算子を表す。このセンシング演算子Aは、イブロック残差のエネルギーを最大限捕捉し、ロ簡単に統合できるように、現在のMPEG-4AVC標準整数変換と調和する。我々が提案するセンシング方法では、非コヒーレンスと圧縮可能性との間のバランスがよくなり、圧縮性能が高くなる。新規なブロック再構成方法画像ブロックを再構成するため、ピクセルドメインにおけるTV最小化ブロック再構成を用いる。これは量子化パラメータで適応的に調整できる。言うまでもなく、式4又は5に関する制約下での最適化は、の無制約下の最適化と等価である。ここで、μはTV重み付け係数と呼ばれることが多い実正数である。この無制約最適化アプローチを用いるのは、制約下でのものよりもずっと速く解けるからである。また、適応的TV重み付け係数μを用いて量子化ノイズを補償する。カレントブロックの予測ブロックと、カレントブロックのブロックのブロック残差の測定値ベクトルカレントブロックのブロック残差yresの測定値ベクトルはそのブロック残差yresの変換係数のサブセットを含むとに基づき、カレントブロックのブロック再構成をする新規な方法を次に提案する。ステップ1:予測ブロックの重要な変換係数のサブセットを含む、予測ブロックの測定値ベクトルを生成し、ypredで示す:ステップ2:現再構成ブロックの測定値ベクトルを、ブロック残差の測定値ベクトルを予測ブロックの測定値ベクトルに加えることにより生成する:ステップ3:最終的な再構成ブロックの最適化問題を解く。ここで、xrecは最終的再構成ブロックであり、Ψはxに対する演算子であり、μは重み付けファクタである。Ψはどんな演算子でもよいが、このアルゴリズムは、信号が希薄な空間にΨがマッピングするときに機能する。この点で、トータルバリエーションTVがよい例であるのは、ピクチャ中の多くのブロックはグラジエントドメインでは希薄だからである。最適化変数はxである。図7を参照して、参照数字700でブロック再構成方法を示した。方法700は、開始ブロック710を含み、開始ブロック710は機能ブロック720に制御を渡す。機能ブロック720は、予測ブロックの変換係数のサブセットである測定値ベクトルを生成し、制御を機能ブロック730に渡す。機能ブロック730は、予測ブロックの測定ベクトルを、ブロック残差の変換係数のサブセットである逆量子化した測定値ベクトルに加えることにより、再構成ブロックの測定値ベクトルを生成し、機能ブロック740に制御を渡す。機能ブロック740は、再構成ブロックの測定値ベクトルで目標関数を最小化して、終了ブロック799に制御を渡す。ブロック残差yresの測定値ベクトルを量子化し、再構成のために逆量子化する時に量子化ノイズが生じる。この量子化ノイズを補正するため、図8に示したように、ファクタμを量子化ステップに対して適応的に調整する。図8を参照して、重み付けファクタの適応的調整を含む量子化ノイズ補正方法の一例を参照数字800で示した。方法800は、開始ブロック810を含み、開始ブロック710は機能ブロック815に制御を渡す。機能ブロック815は、信号の希薄性と測定誤差との、重み付けファクタμによる重み付け和として、最小化関数を定式化し、機能ブロック820に制御を渡す。測定誤差は再構成した測定値と推測した測定値との間の差を表す。機能ブロック820は、重み付けファクタμを量子化パラメータに適応するように設定し、機能ブロック830に制御を渡す。機能ブロック830は、適応的重み付けファクタμで目標関数を最小化して、終了ブロック899に制御を渡す。新規なビデオ符号化とビデオ復号本原理は、既存の例えば、MPEG-4AVC標準、MPEG-2標準などのビデオエンコーダとデコーダに対して、新しい圧縮センシングコーディングモードと新しいブロック再構成アルゴリズムとを組み込む。図5を参照して、本原理を適用できるビデオエンコーダを説明し、図6を参照して、本原理を適用できるビデオデコーダを説明する。図9を参照するに、参照数字900で、ピクチャの画像データの符号化方法を示した。方法900は、有利にも、本原理による新規の圧縮センシングモードと新規のブロック再構成とを組み込んだものである。方法900は、ループリミットブロック910に制御を渡す開始ブロック905を含む。ループリミットブロック910は、1からブロックの数までの範囲を有する変数iを用いるループを開始し、機能ブロック915に制御を渡す。機能ブロック915はイントラ/インター予測を行い、機能ブロック920に制御を渡す。機能ブロック920は、残差にDCT変換を適用して、変換係数を求め、機能ブロック925に制御を渡す。機能ブロック925は、係数トランケーションを行い、変換係数のサブセットのみを残して測定値ベクトルを求め、機能ブロック930に制御を渡す。機能ブロック930は、トランケーションされた変換係数を量子化して、機能ブロック935に制御を渡す。機能ブロック935は、量子化された変換係数をエントロピー符号化して、機能ブロック940に制御を渡す。機能ブロック940は、量子化された変換係数を逆量子化して、機能ブロック945に制御を渡す。機能ブロック945は、例えば、図7の方法700を用いて、ブロック測定値の生成を行い、機能ブロック950に制御を渡す。機能ブロック950は、式8に記載した最適化問題を解いて、TV最小再構成ブロックを求め、機能ブロック955に制御を渡す。機能ブロック955は、レート歪み計算を行い、レート歪み値J1を求め、判断ブロック990に制御を渡す。判断ブロック990は、J1<J2かどうか判断する。そうであれば、制御は機能ブロック992に渡される。そうでなければ、制御は機能ブロック994に渡される。機能ブロック992は、圧縮センシングCSコーディング法を選択し、CSフラグ=1を設定し、ループ制限ブロック996に制御を渡す。ループ制限ブロック996は、ループを終了し、終了ブロック999に制御を渡す。機能ブロック960は、変換係数を量子化して、機能ブロック965に制御を渡す。機能ブロック965は、量子化された変換係数をエントロピー符号化して、機能ブロック970に制御を渡す。機能ブロック970は、量子化された変換係数を逆量子化して、機能ブロック975に制御を渡す。機能ブロック975は、量子化された変換係数に逆離散余弦変換IDCTを適用して、再構成残差を求め、機能ブロック980に制御を渡す。機能ブロック980は、機能ブロック980で求めた再構成残差を機能ブロック915で求めた予測値に加えて、予測値で補正した再構成ブロックを求め、機能ブロック985に制御を渡す。機能ブロック985は、レート歪み補正を行い、レート歪み値J2を求め、判断ブロック990に制御を渡す。図10を参照するに、参照数字1000で、ピクチャの画像データの復号方法を示した。方法1000は、有利にも、本原理による新規の圧縮センシングモードと新規のブロック再構成とを組み込んだものである。方法1000は、開始ブロック1005を含み、開始ブロック1005はループリミットブロック1010に制御を渡す。ループリミットブロック1010は、1からブロックの数までの範囲を有する変数iを用いるループを開始し、機能ブロック1015に制御を渡す。機能ブロック1015は、ビットストリームをエントロピー復号して、残差の量子化された変換係数と、イントラ/インター予測モードと、その他の情報とを求め、機能ブロック1020に制御を渡す。機能ブロック1020は、CSフラグを読み、機能ブロック1025に制御を渡す。判断ブロック1025は、CSフラグ=1かどうか判断する。そうであれば、制御は機能ブロック1030に渡される。そうでなければ、制御は機能ブロック1050に渡される。機能ブロック1030は、量子化された変換係数を逆量子化して、残差の変換係数を求め、機能ブロック1035に制御を渡す。機能ブロック1035は、例えば、図7の方法700を用いて、ブロック測定値の生成を行い、機能ブロック1040に制御を渡す。機能ブロック1040は、式8に記載した最適化問題を解いて、TV最小再構成ブロックを求め、機能ブロック1045に制御を渡す。ループ制限ブロック1045は、ループを終了し、終了ブロック1099に制御を渡す。機能ブロック1050は、残差の量子化された変換係数を逆量子化して、その変換係数を求め、機能ブロック1055に制御を渡す。機能ブロック1055は、残差の変換係数に逆変換例えば、離散余弦変換IDCTを適用して、残差を再構成し、機能ブロック1060に制御を渡す。機能ブロック1060は、カレントブロックの再構成残差をカレントブロックの予測値に加えて、予測補正再構成ブロックを求め、ループリミットブロック1045に制御を渡す。我々が提案するブロック再構成に対するアプローチは、上記の先行技術のアプローチのようにブロック残差を再構成するのではなく、画像/ピクセルドメインでブロックを再構成することを試みるものである。これは、自然画像ブロックはその残差よりもグラジエントが希薄であるgradientsparseとの我々の観察に基づく。よって、ピクセルドメインでTV最小化を解くことにより、信号再構成の品質を高くすることができる。また、イ従来のアプローチにおける1次元DCTではなく、2次元DCT変換又は正数MPEG-4AVC標準変換を用い、ロジグザグスキャニング順に基づく異なるサンプリングパターンを用いるすなわち、変換係数をジグザグスキャニング順にソートし、最初のエントリーを用いてサブセットを選択する。我々の目標は、符号化係数の数を一定にしつつ、より多くのブロック残差エネルギーをキャプチャすることである。信号を再構成するため、より高速で効率的なTV最小化アルゴリズムを用いてブロック再構成をスピードアップする。また、ブロック再構成をノイズ除去プロセスdenoisingprocessとみなす。このように、量子化ノイズを補償するため、式7のファクタμを、量子化ステップサイズや量子化パラメータに対して適応的に調整する。エンコーダは、レート歪みRD最適化に基づき、ブロック残差を、既存のコーディングモードを用いて符号化するか、圧縮センシングコーディングモードを用いて符号化するか決定する。各ブロックについて、エンコーダが圧縮センシングモードを用いるかどうか示すフラグがデコーダに送られる。デコーダは、エンコーダで選択されたコーディングモードの情報をえるためCSフラグを読み、適切な再構成アルゴリズムを実行する。ここで、本発明に付随する多くの利点/特徴を説明する。一部はすでに上記したことである。例えば、一利点/特徴は、装置が、ピクチャ中の画像ブロックの測定値ベクトルを生成し、前記測定値ベクトルを符号化し、前記符号化された測定値ベクトルに応じた前記画像ブロックの信号希薄性を最小化して前記画像ブロックを再構成することにより、前記画像ブロックを符号化するビデオエンコーダを有し、前記測定値ベクトルは前記画像ブロックに関する変換係数を含むことである。他の一利点/特徴は、上記のビデオエンコーダを有する装置において、前記測定値ベクトルは前記画像ブロック対して決まる残差に応じて決まり、前記残差は前記画像ブロックの元のものと前記画像ブロックの予測との間の差を表すことである。さらに他の一利点/特徴は、上記ビデオエンコーダを有する装置において、前記測定値ベクトルは前記画像ブロック対して決まる残差に応じて決まり、前記残差は前記画像ブロックの元のものと前記画像ブロックの予測との間の差を表し、前記測定値ベクトルは、前記残差の変換係数のサブセットを含むことである。他の一利点/特徴は、上記のビデオエンコーダを有する装置において、前記測定ベクトルが量子化とエントロピー符号化とを用いて符号化されていることである。さらに、他の一利点/特徴は、上記のビデオエンコーダを有する装置において、前記信号の希薄性は画像ドメインで決定されることである。さらに他の一利点/特徴は、上記ビデオエンコーダを有する装置において、上記の通り、前記信号の希薄性は画像ドメインで決定される、前記信号の希薄性はトータルバリエーションで測定され、前記トータルバリエーションは前記画像ブロック中の連続するピクセル間の差の関数であることである。さらに、他の一利点/特徴は、上記のビデオエンコーダを有する装置において、前記画像ブロックの信号の希薄性は、信号希薄性と測定誤差の重み付け和として定式化される最小化関数を用いて最小化され、前記測定誤差は前記画像ブロックの再構成された測定値と推定された測定値との間の差を表すことである。本原理の上記その他の特徴と利点は、当業者はここに開示した教示に基づき容易に確認できるであろう。言うまでもなく、本原理の教示は、ハードウェア、ソフトウェア、ファームウェア、特殊用途プロセッサ、またはこれらの組み合わせなどのいろいろな形体で実施することができる。最も好ましくは、本原理の教示をハードウェアとソフトウェアの組合せとして実施する。また、ソフトウェアはプログラム記録装置に実態的に化体されたアプリケーションプログラムとして実施してもよい。そのアプリケーションプログラムは、好適なアーキテクチャを有する機械にアップロードされ、実行される。好ましくは、機械は、中央処理装置CPU、ランダムアクセスメモリRAM、及び入出力I/Oインターフェイス等のハードウェアを有するコンピュータプラットフォームで実施される。コンピュータプラットフォームはオペレーティングシステムとマイクロコードも含んでもよい。ここに説明した様々なプロセスや機能は、CPUが実行できる、マイクロ命令コードの一部やアプリケーションプログラムの一部であってもよく、これらのいかなる組合せであってもよい。また、追加的データ記憶装置や印刷装置等その他の様々な周辺装置をコンピュータプラットフォームに接続してもよい。さらに言うまでもなく、添付した図面に示したシステム構成要素や方法の一部はソフトウェアで実施されることが好ましいが、システム構成要素または方法間の実際的な結合は本原理をプログラムするそのプログラム方法に応じて異なる。ここに開示された本発明の教示を受けて、関連技術分野の当業者は、本原理の同様な実施形態や構成を考えることができるであろう。例示した実施形態を添付した図面を参照して説明したが、言うまでもなく、本原理はこれらの実施形態には限定されず、当業者は、本原理の範囲と精神から逸脱することなく、様々な変化と修正を施すことができるであろう。かかる変更や修正はすべて添付した請求項に記載した本原理の範囲内に含まれるものである。