c++ - 提高平均图像过滤速度的方法

Question

平均图像滤波是一个很常用的图像预处理函数，关于平均滤波的简短介绍可以看here .在 Opencv 中，这是由 cv::blur 完成的.

当平均滤波的尺寸增大时，这个处理所花费的时间也会增加。提高平均滤波速度的常用方法可以分为两类:

• 提高空间域的速度，例如 Fast mean filtering technique
• 使用 2D-FFT 提高频域速度

所以这里我的问题是:通常使用什么方法来提高平均图像过滤的速度？如果有人研究过这个主题，每种方法的优缺点是什么？有人将 cv::blur 的速度与改进的平均图像过滤进行了比较吗？谢谢。

Answer 1

对于简单的平均过滤器，最好的选择是使用快速空间域优化，就像您链接的那样。另一个例子是 Integral Images .

基本思想是在过滤器框内部，相邻框之间共享某些总和，不需要再次计算。缺点是您需要额外的内存来存储这些中间值。优点是复杂度与内核大小无关(给定 N×N 图像，复杂度为 N * N * 常数)。

只有当您已经准备好图像 FFT 时，使用频域技术才方便，可能是因为其他类型的处理需要它。否则计算 2D FFT 是一个N * N * logN * constant 运算，因此优于空间优化滤波。