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

Question

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

Answer 1

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

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

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

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