image-processing - 在执行快速傅立叶变换之前，我是否需要将图像大小调整为 2^ax 2^b？

Question

在执行快速傅立叶变换之前，我是否需要将图像大小调整为 2^ax 2^b？

Answer 1

对于确实需要使用 2 的幂而不是调整大小的情况，您应该用零填充。

在某些情况下，即使您使用的算法不限于 2 的幂，无论如何填充到该大小可能更有效（特别是如果您的图像仅略小于 2 的下一个幂）。此外，如果您的图像不是正方形的，您可以在拍摄 fft 之前填充到 2^a 的正方形图像。无论如何，一些算法会在幕后执行此操作 - 将您的图像填充为正方形，获取 fft，然后裁剪回原始大小。

零填充有时也用于增加输出中的点数 - 更高频率的“分辨率”，尽管由于您不再添加任何数据，它更像是插值。

您是否需要这样做取决于您使用的 fft 库。