将引用传递给fft函数时，输出数组应为多大？图像处理

Question

如何为fft函数计算输出数组大小？我使用swift 4和Accelerate框架（func vDSP_fft_zop），但是我认为这无关紧要。也有疑问如果我们使用1d和2d像素阵列有什么区别？

Answer 1

输出数组的大小等于输入1：1024个复对给出1024个复对。

通常FFT可以使用2 ^ N（256、1024、2048等）的大小（如果数据大小较小-其余填充零），但是某些实现可以使用任意大小。

用于2D FTT的数据组织可能取决于实现方式（例如，用于2D的库FFTW需要具有[K+1][K]维的数组），因此请查看文档以获取线索