encoding - 相関が圧縮にどのように役立つか

Question

こんにちは、画像内のピクセル間の相関が圧縮にどのように役立つか知りたいですか？また、なぜピクセル間の相関を減らして圧縮率を高めたいのですか（ある文献でその情報を見つけましたが、理解できません）。私の最後の質問は、相関がR = 0.9の場合、この情報が圧縮にどのように役立つかということです。

ありがとう。

Answer 1

例を挙げましょう。すべてのピクセルがその上のピクセルと非常に相関しているとしましょう。ピクセル値を直接圧縮する代わりに、圧縮しますbottomPixel - topPixel（2つのデルタ）。

このデルタは、相関関係があるため非常に小さくなります。これで、算術演算やハフマンなどの可変長エンコーディングを使用して、小さいデルタに割り当てるビット数を減らし、高いデルタに割り当てるビット数を増やすことができます。小さなデルタがより頻繁に発生するため、この方法でビットを節約します。

この例は、多くのケースとモデルに一般化されています（オーディオもその1つです）。