c - 使用平方奇数窗口大小的均匀平滑滤波器操作（数字图像处理）

Question

我需要在图像上使用统一平滑过滤器操作来做一些事情。我想知道是否有人可以为我回答几个问题。什么是“方形奇数窗口大小”？2D 平滑和可分离 1D 平滑有什么区别？

谢谢

Answer 1

Square Odd Window Size 只是意味着过滤器窗口是正方形（N x N）并且 N 是奇数。N 为奇数可确保窗口有一个明确定义的中心。一维可分离平滑是一种用于实现二维平滑的方法。它允许您在 O(M²N) 时间内平滑和成像，而不是 O(M²N²)，其中 M 是被平滑图像的高度和宽度。

如果您使用 FFT 在频域中进行平滑处理，您可以在 O(M²log²(M) + N²log²(N)) 中执行此操作，如果平滑滤波器很大，则速度会提高一个数量级。