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

Question

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

Answer 1

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

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

Answer 2

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

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

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