为什么JPEG压缩会按8x8块处理图像？

Question

为什么JPEG压缩处理8x8块图像而不是将离散余弦变换应用于整个图像？

Answer 1

经过对其他尺寸的多次实验后，选择了 8 X 8。

实验的结论是： 1. 任何大小大于 8 X 8 的矩阵都很难进行数学运算（如变换等），或者不受硬件支持或需要更长的时间。2. 任何大小小于 8 X 8 的矩阵都没有足够的信息来继续沿着管道进行。这会导致压缩图像的质量较差。

Answer 2

因为，这将需要“永远”来解码。我现在不太记得了，但我认为你至少需要与块中像素一样多的系数。如果将整个图像编码为单个块，我认为您需要对每个像素迭代所有 DCT 系数。

我不太擅长大 O 计算，但我猜复杂度是 O(“永远”)。;-)

对于现代视频编解码器，我认为他们已经开始使用 16x16 块。