Image processing 在执行快速傅里叶变换之前，是否需要将图像大小调整为2^a x 2^b？

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

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

在某些情况下，即使您使用的算法不限于2的幂次，也可以更有效地填充到该大小（特别是如果您的图像仅略小于下一个2的幂次）。此外，如果图像不是正方形，则可以在进行fft之前将其填充到2^a的正方形图像上。有些算法无论如何都会在幕后完成这项工作——将图像拼接成正方形，进行fft，然后裁剪回原始大小

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

---

您是否需要执行此操作取决于您使用的fft库。

阅读本书：。它有这些问题的答案questions@Kristian当前位置我搜索了FFT和傅立叶变换，但在整本书中找不到任何匹配项。那时我一定链接到了错误的东西——我正在思考的那本书，我读过的，确实有这些东西。感谢有许多不同的FFT算法，有些算法有2次幂运算的限制，有些则没有。维基百科上有很多这样的例子：