基于FFT的图像压缩出现斑块区域问题咨询

问题背景 #

我正在尝试基于FFT实现图像压缩，具体步骤如下：

• 将输入图像的高度和宽度填充为2的幂（便于DFT计算）
• 对红、绿、蓝三个通道分别执行以下操作：
  • 对每一行进行DFT变换
  • 对每一列进行DFT变换
  • 将绝对值最小的CR%（压缩率）元素置零
  • 对每一列进行逆变换
  • 对每一行进行逆变换
• 将图像裁剪回原始尺寸

分别以10%、50%、90%的压缩率开展实验，结果显示整体效果尚可，但图像暗部区域出现斑块。即使将压缩率调至20%，斑块仍会出现，无法实现合理压缩。后续实验发现，图像过暗或过亮区域均会出现该问题。

问题解答 #

1. 斑块现象是否属于预期情况？

不属于。FFT图像压缩的典型失真应为高频细节丢失（如边缘模糊、纹理变平滑），而非暗部/亮部的斑块状异常。你遇到的斑块是数值处理错误导致的，并非FFT压缩的固有问题。

2. 缓解方法

结合排查出的原因，核心解决及优化方法如下：

• 逆变换后强制截断像素值到[0, 255]区间：逆DFT计算后会产生微小的浮点误差，可能出现略小于0的负值或略大于255的正值。直接转换为uint8时，负值会被模256转为大正数（如-1变为255），超255的正值会转为负数，这就是斑块的来源。在逆变换后立即执行像素值区间截断即可解决。
• 使用浮点型进行变换计算：避免直接对uint8格式的图像做DFT，先转换为float32或float64类型完成所有变换、置零操作，最后再转回uint8，减少精度损失。
• 可选预处理：零均值化：变换前将图像像素值减去128（灰度范围中点），逆变换后再加回128，能降低浮点运算中正负溢出的概率，但核心仍需配合区间截断。

3. 是否由数值误差导致，为何集中在暗部？

是数值误差导致的。DFT与逆DFT的浮点运算会引入微小精度偏差：

• 暗部像素值本身接近0，误差容易让数值变为极小的负值，转uint8时被错误映射为255左右的亮值，形成亮斑块；
• 亮部像素值接近255，误差可能让数值超过255，转uint8时变为小负值，形成暗斑块。
  暗部斑块更显眼是因为暗区域的亮度对比强烈，微小的异常值在视觉上更容易被察觉。

内容的提问来源于stack exchange，提问作者Mushegh