jpeg - 为什么 JPEG RLE 对角化？

Question

JPEG JFIF 格式运行长度以对角线顺序对 8x8 块进行编码。

为什么这比直接光栅化、希尔伯特曲线或 Z 曲线更好？

Answer 1

JPEG 以之字形对 DCT 系数块进行编码，以便同时在 X 和 Y 中从低频到高频工作。如果您要按行或列遍历块，您将一遍又一遍地从低频到高频。JPEG 通过量化去除高频 A/C 系数来实现其大部分压缩。通过以之字形顺序执行此操作，它将使用游程编码方案获得（现在是连续的）高频系数的最佳压缩。每个区块的大部分“能量”都集中在Z字形顺序开始处的低频分量中。