jpeg - JPEG RLE が対角化するのはなぜですか?

Question

JPEG JFIF 形式のランレングスは、8x8 ブロックを対角線順にエンコードします。

これが単純なラスター化、ヒルベルト曲線、または Z 曲線より優れているのはなぜですか?

Answer 1

JPEG は、DCT 係数のブロックをジグザグの順序でエンコードし、X と Y の両方で低周波数から高周波数まで同時に処理します。ブロックを行または列でトラバースする場合、低周波数から高周波数に何度もステップします。JPEG は、量子化によって高周波 A/C 係数を除去することで、ほとんどの圧縮を実現します。ジグザグの順序で実行することにより、ランレングス エンコーディング スキームを使用して、(現在はシーケンシャルな) 高周波係数の最適な圧縮が得られます。各ブロックの「エネルギー」の大部分は、ジグザグの順序の最初にある低周波成分に集中しています。