画像データ及び音声データの少なくとも一方を含むデータをロッシー圧縮符号化する方法であって、前記データの予測値の離散コサイン変換された残差の量子化を使用して、量子化された係数を求めるステップと、レート歪みコストを最小化するために前記量子化された係数を修正するステップであって、前記データの後処理された再構築を使用して歪みが求められ、前記後処理された再構築は、後処理法に従って後処理されている、前記ステップと、前記修正された係数を圧縮符号化するステップと、を含み、前記後処理法は、n個n>1の異なる所定の後処理法の候補のうち、後処理法の候補の配列の所定の順序における位置が、前記修正された係数の合計をnで除算した余りと等しい後処理法である、前記方法。前記再構築は前記修正された係数および前記予測値を使用して求められ、前記予測値は既に圧縮符号化されたデータを使用して求められ、前記既に圧縮符号化されたデータに対する参照値がさらに圧縮符号化される、請求項1に記載の方法。前記量子化された係数を修正するステップは、a前記量子化された係数の合計をnで除算した余りと、n個の異なる、順序が付けられた所定の後処理法の候補のうち、前記量子化された係数および前記予測値を使用した前記ブロックの再構築に使用されると歪みを最小にする後処理法の位置との間に零ではない差が存在することを判定するステップと、b全体の修正が非零の差と等しくなるように前記量子化された係数を修正するステップと、を含む、請求項1または2に記載の方法。ステップaおよびbを繰り返すステップをさらに含み、零ではない差の存在が判定されなくなるまで、ステップaの各繰り返しにおいて、ステップbの直前の実行の結果として得られた修正された係数を使用する、請求項3に記載の方法。前記データおよび前記量子化された係数が2次元ブロックとして配列され、前記係数を修正するステップは、走査順に従って、量子化された係数を走査し、各々が、所定の周波数閾値を超える周波数を表現し、所定の正の閾値を超えず、かつ量子化された係数の少なくとも所定の正の数の連続シーケンスに含まれる唯一の非零の係数である、量子化された係数を求めるシーケンスを使用して、係数のシーケンスを求めるステップと、求められた係数のうち、零に設定されると、レート歪みコストを最小化する係数を特定し、当該特定された係数を零に設定するステップと、を含む、請求項1~4のいずれか1項に記載の方法。量子化のための量子化パラメータを求めるステップをさらに含み、前記正の閾値および前記正の数のうちの少なくとも一方は、求められた量子化パラメータに依存する、請求項5に記載の方法。画像データおよび音声データの少なくとも一方を含むデータを再構築する方法であって、係数を圧縮復号するステップと、前記圧縮復号された係数を使用して前記データの仮再構築を求めるステップと、n個n>1の異なる所定の後処理法の候補のうち、後処理法の候補の配列の順序における位置が前記圧縮復号された係数の合計をnで除算した余りと等しい後処理法を使用して前記仮再構築を後処理することによって、前記データの再構築を求めるステップと、を含む、前記方法。前記後処理法の候補のうちの1つは、総変動正則化である、請求項1~7のいずれか1項に記載の方法。前記後処理法の候補のうちの1つは、L1最小化である、請求項1~9のいずれか1項に記載の方法。前記後処理法の候補のうちの1つは、処理を全く行わないダミーの後処理法である、請求項1~10のいずれか1項に記載の方法。画像データおよび音声データの少なくとも一方を含むデータをロッシー圧縮符号化する装置であって、前記データの予測値の離散コサイン変換された残差の量子化を使用して、量子化された係数を求めるようにされた処理手段であって、さらに、レート歪みコストを最小化するために前記量子化された係数を修正するようにされており、後処理法に従ってブロック後処理された再構築を使用して歪みが求められる、前記処理手段と、前記修正された係数を圧縮符号化するようにされた符号化手段と、を含み、歪みを求めるために使用される前記後処理法は、n個n>1の異なる所定の後処理法の候補のうち、後処理法の候補の配列の所定の順序における位置が、前記修正された係数の合計をnで除算した余りと等しい後処理法である、前記装置。画像データおよび音声データの少なくとも一方を含むデータを再構築する装置であって、係数を圧縮復号するようにされた復号手段と、前記圧縮復号された係数を使用して前記データの仮再構築を求めるようにされた処理手段と、を含み、前記処理手段は、さらに、n個n>1の異なる所定の後処理法の候補のうち、後処理法の候補の配列の順序における位置が前記圧縮復号された係数の合計をnで除算した余りと等しい後処理法を使用して前記仮再構築を後処理することによって、ブロックの再構築を求めるようにされている、前記装置。画像データおよび音声データのうちの少なくとも一方を含む圧縮符号化されたデータの記憶および送信のうちの少なくとも一方のために少なくとも部分的に使用される手段であって、前記データは、請求項1~6のいずか1項に記載の方法に従って圧縮符号化されている、前記手段。本発明は、相応に構成された処理装置を含むどのような電子装置上でも実施することができる。例えば、本発明は、テレビジョン、携帯電話、パーソナルコンピュータ、ディジタルスチルカメラ、ディジタルビデオカメラ、MP3プレイヤ、ナビゲーションシステムまたはカーオーディオシステムにおいて実施することができる。例示的な実施形態においては、本発明は、複数の画素からなる画像の符号化に使用される。この実施形態においては、まだ符号化されていない画素のブロックと、このブロックの予測値との間の残差が求められる。予測値は、既に符号化された画素を使用して求められる。次に、離散コサイン変換など、空間領域から周波数領域への変換が残差に適用される。変換結果から、量子化および走査順に従った走査により、量子化された係数のシーケンスが生成される。ここで、量子化および走査のうちのいずれが最初に行われるかは重要ではない。量子化された係数のうち、さらなる修正のため、人間の視覚系に関連性の少ないもの、例えば、人間の知覚感度に関連付けられた閾値を超える周波数に関連付けられた係数が選択される。これにより、後続する修正によってユーザにとって極端に目立った歪みが発生しないようにする。次に、選択された係数のうち、正の値を有し、正の閾値を超えないもの、さらに、零値の係数の少なくとも正の数の連続サブシーケンスに含まれるものが求められる。すなわち、各々の求められた係数は、対応するサブシーケンス内の非零値の係数のみである。求められた係数の全てを零に設定することができ、これにより、画像品質に重大な影響を与えることなく圧縮が行われる。または、レート歪みコスト最適化を使用して、求められた係数のうち、零に設定するとレート歪みコストを改善させるものを特定し、それを零に設定するようにしてもよい。このようにすることによって、映像フレームを最も効率的に表す係数を適応的に選択する適応的圧縮センシングをベースとする映像符号化スキームが提供される。レート歪みコスト最適化には、総変動正則化もしくは総変動最小化と呼ばれるもの、または、L1最小化もしくはノルム1Norm-1最小化と呼ばれるもののような、1つ以上の後処理法を考慮することができる。この1つ以上の後処理法は、順番に、後処理が無いことを表すダミーの後処理法と共に配列される。すなわち、各後処理には序数が関連付けられている。従って、一実施形態においては、後処理が復元された画像の品質を向上させるかどうか、さらに、最も品質を向上させる後処理が判定される。そこで、求められた係数の修正は、修正したものを含み、全ての係数の合計をnで除算した余りが歪みの最小化に最も適した後処理法の序数と等しくなるように行われる。このように等しくなること等価性を容易に達成するために、知覚閾値以下の周波数に関連付けられた係数でさえも修正することができる。追加的には、または、代替的には、この等価性の達成は、反復的な方法で行うことができる。すなわち、仮の適切な後処理が決定され、次に、係数がこの等価性を達成するために修正される。これに応答して、仮に決定された後処理が依然として適切であることが確認されるか、新たな仮の適切な後処理が決定され、これによって、さらなる修正が行われる。実際には、最初の仮に決定された後処理の確認が失敗したようなまれなケースでは、単一の反復処理で十分であることが判明している。最後に、結果として得られる係数が情報とともに符号化され、復号器が予測値を求めることができるようにする。このようにすることによって、画像の画素のブロックの予測値の離散コサイン変換された残差の量子化を使用して求められた、圧縮符号化され、量子化された係数を含むビットストリームにおいて、信号伝達が可能になる。後処理法は、n個n>1の異なる、分類された、所定の後処理法の候補のうち、上記の符号化された係数および上記の予測値を使用したブロックの再構築に使われたとき、歪みを最小にする後処理法である。すなわち、後処理が画像の回復を最良に行うものであるかどうか、さらに/または、どの後処理が画像の回復を最良に行うかについての情報が秘密通信チャネルで送信される。可変の量子化パラメータを量子化のために使用することができる。その場合、正の閾値およびサブシーケンス毎の零値の係数の最小の正の数のうちの少なくとも一方もまた、量子化パラメータに依存して変化することがある。このように符号化された画像の画素のブロックを再構築するために、復号器が予測値を求めることができるようにする係数および情報が復号される。次に、復号された係数の合計を所定の正の数nで除算した余りが求められる。残差を再構築するために、復号された係数が逆量子化、逆変換され、予測値を再構築するために、復号された情報が使用される。そこで、予測値および残差が組み合わされる。除算の余りが候補の後処理を選択するために使用され、次に、この後処理は、再構築された残差と再構築された予測値の組み合わせに適用されてブロックの最終的な再構築が求められる。符号化装置の例示的な実施形態は、各ブロックのDCTおよび量子化後の係数を走査し、再構築品質に重大な影響を与えない孤立した小さな係数例えば、幾つかの連続した零の間に孤立して存在する1を見つける。次に、このような係数が破棄される。その理由は、これによって、品質の若干の低下が生ずる可能性が高いものの、ビットレートが大幅に低下するからである。従って、重要な係数のみが選択され、ビットストリーム中に書き込まれる。追加的には、または、代替的には、この符号化装置の例示的な実施形態は、L1最小化、総変動最小化、およびスキッピング後処理のうちから適応的に選択し、その選択を秘密通信によって示す機能を有する。多くの場合においては、複数の後処理モード、例えば、総変動TV最小化は、量子化および/または係数破棄によって生じた歪みを補償するのに良好に機能するが、その一方で、しばしば失敗することもある。この符号化装置の例示的な実施形態は、例えばPSNRを計算することによって、各ブロックを処理し、歪みを計算することができる。品質が改善する場合には、秘密通信チャネルでビットストリーム内にTV正則化を行うというメッセージを埋め込む。秘密メッセージの一例では、復号器側でTV正則化が必要であり、後処理無しを除けば、TV正則化が唯一の利用可能な候補の後処理法である場合には、係数の合計は奇数であり、そうでない場合には、合計は偶数である。3つの後処理モードが利用可能である場合には、パリティチェックの代わりにモジュラス3modulus-3が使用される。係数の合計は、TV正則化が有用である場合には必ずしも奇数であるものではなく、また、後処理無しが好ましい場合には必ずしも偶数であるものではないため、係数は、しばしば、修正される必要がある。これは、ビットレートを低下させ、そのような修正から生じた歪みを最小化するように、すなわち、修正された係数の合計が正しいパリティを有するようにするだけでなく、レート歪みコストをさらに最小化させるように行われるのが最もよい。肉眼は、より低周波数の成分における変化であるほどより一層敏感となるため、修正は、好ましくは、閾値を越えたより高い周波数成分に対してなされる。さらに、小さな、孤立した係数の符号化には、比較的に多数のビットが必要となるため、好ましくは、修正は、小さな、孤立した高周波成分に対してなされる。従って、小さな、孤立した高周波数成分を破棄することをさらに含む実施形態においては、いずれにしても、係数の合計を、小さな、孤立した係数の全てを破棄するだけでなく、さらに/または、これらの係数の幾つかまたは全てを破棄するのではなく、減少させるのみによって制御することができる。請求の範囲に記載された本発明の原理が、H.264コーデック上で構築された例示的な符号化器においてテストされた。簡略化のために、8×8の変換のみが使用された。しかしながら、提案する方法は、さらに、4×4などの他のブロックサイズにも適している。さらにまた、TV正則化のみが後処理のために考慮された。テストされた例示的な符号化器は、以下のステップを行う。H.264圧縮の量子化パラメータQPが与えられると、テストされた例示的な符号化器は、少なくとも、Threshold_Run、Threshold_Level、およびTV_lambdaのパラメータを計算する。これらの計算されたパラメータは、適応的なセンシング演算子、または、TV正則化モジュールが各QPで最適な圧縮を実現できるという条件を満たすものである。Threshold_LevelおよびThreshold_Runのパラメータは、様々な映像シーケンスのトレーニングセットを使用して各QPのために最適化されている。テストされた例示的な符号化器は、元のブロックForgからインター/イントラ予測値を減算することによって、残差データを取得し、次に、残差データは、変換され、量子化され、所定の走査順に従って走査することによってシーケンスに配列される。例えば、様々な周波数成分がジグザグに並べ替えられる。テストされた例示的な符号化器において実施された適応センシング演算子ASO:AdaptiveSensingOperatorは、次に、比較的に低いビットのコストで可能な限り正確にフレームを表現するように試行する。これを行うため、多数のビットを消費する小さな係数は、これらが破棄可能であるかどうかに関して調べられる。これは、係数のシーケンスを調査することによって成し遂げられる。a個の連続する零の前に存在し、b個の連続する零の後に存在する各係数Cに対し、C≦Threshold_Levelであり、ab≧Threshold_Runである場合には、Cは、零に設定されるべき候補である。検出された候補係数を零に設定するかどうかを判定するために、適応センシング演算子ASOによってレート歪み最適化が用いられる。主観的な品質を考慮して、適応センシング演算子ASOは、肉眼によって検知されやすい最初の25個の係数が零に設定されることを除外するように構成されている。零に実際に設定される各候補係数について、レベル値およびランレングス値のビットが品質を大幅に低下させることなく、保存される。量子化および係数の破棄によって生じた品質の損失を軽減するために、原理上は、TV最小化が有益である。しかしながら、種々の映像に基づいて、所与の量子化パラメータに対してパラメータTV_lambdaが最適化されているものの、依然として、実際には、TV正則化が品質を一層低下させる可能性がある。後処理モジュールPPにおいて、テストされた例示的な符号化器は、従って、再構築されたブロックFrecに対してTV正則化を暫定的に適用し、ブロックFTVを得る。次に、例示的な符号化器は、元々のデータForgとの比較により、FrecおよびFTVの品質を評価する。FTVの歪みがより小さい場合には、テストされた例示的な符号化器は、出力のため、さらに、予測のために、TV正則化が復号器側で使用されるように信号を送信する。従って、テストされた例示的な符号化器は、TV正則化を使用するかどうかのメッセージをビットストリーム内に埋め込む。TV正則化が品質を向上させるものあり、かつそれが必要である場合には、係数の合計は奇数であり、そうでない場合には、合計は偶数である。テストされた例示的な符号化器は、次に、係数の合計を計算し、パリティが上記のルールに従うかどうか、すなわち、パリティが符号化器および復号器に存在するルールに従った後処理の適用性に適合するかどうかをチェックする。パリティが上記のルールに従わない場合には、テストされる例示的な符号化器は、モジュールMODにおいて、残りの非零係数のうちの1つ、または、破棄される、小さな、孤立した高周波数係数のうちの1つを1または-1だけ修正し、この条件を満たすようにする。視認性に対する影響を考慮して、修正される係数の周波数は、可能な限り高くすべきである。ビットレートを考慮して、修正された係数の周波数は、可能な限り高くすべきである。従って、レート歪みコスト最小化を使用して、複数の異なる周波数成分のうちのいずれを修正するか、さらに、どのように修正するかを決定することができる。この決定のためのサーチ空間が広いため、テストされた例示的な符号化器には、以下の優先順位付けが適用されている。破棄される係数に奇数のものが存在する場合:最も低い周波数に関連付けられたものを復元するか、または、破棄により最も大きな追加歪みが生じたものを復元する。破棄された係数が全て偶数である場合のみ:破棄された係数のうちの1つを±1だけ修正する。破棄される係数が存在しなかった場合:非零の係数のうちの1つを±1だけ修正する。修正された係数の絶対値が減少されると有益であることが判明した。修正は、TV正則化の有用性に影響を与えることがあるため、歪みに対するTV正則化の影響の評価、および、係数の修正は、係数のパリティが再構築の好ましい方法と等しくなるまで繰り返される。最後に、最終的に得られた係数から再構築されたブロックが、符号化されるべきブロックの予測のための候補として、バッファ内に保存され、最終的に得られた係数がエントロピー符号化され、非一時的な記録媒体上で、ビットストリームに書き込まれるか、または、信号として送信される。従って、例示的な実施形態では、符号化されたデータを再構築する装置は、符号化された係数を受信し、これらを復号する。次に、装置は、係数のパリティを判定する。パリティが奇数であることは、例示的な復号器に対し、TV正則化が有益に適用可能であることを知らせるものである。パリティが偶数であることは、例示的な復号器に対し、画像品質を損なうことなく、TV正則化の演算処理を省略可能であることを知らせるものである。次に、例示的な復号器は、係数に対して逆量子化および逆変換を適用する。その結果として得られる係数は、符号化器側で使用される所定の走査順に対応するブロック内で配列される。これは、結果として、再構築された残差を生じさせ、この再構築された残差は、予測値と組み合わされ、結果として、復号されたブロックFDECを生じさせる。最後に、復号された係数のパリティに依存して後処理が適用されるか、省略される。