传递对 fft 函数的引用时,输出数组的大小应该是多少?图像处理

what size should the output array be when pass reference to fft function? Image processing

如何计算 fft 函数的输出数组大小? 我正在使用 swift 4 和 Accelerate 框架 (func vDSP_fft_zop),但我认为它无所谓。也有疑问如果我们使用一维和二维像素阵列有什么区别?

输出数组大小等于输入一个:1024 个复数对给出 1024 个复数对。

通常 FFT 适用于 2^N(256、1024、2048 等)等大小(如果数据大小较小 - 用零填充其余部分),但某些实现可以使用任意大小。

2d FTT 的数据组织可能取决于实现(例如,2D 库 FFTW 需要具有 [K+1][K] 维度的数组)因此请查看文档以获取线索