какого размера должен быть выходной массив при передаче ссылки на функцию fft?Обработка изображения

Question

Как вычислить размер выходного массива для функции fft? Я использую swift 4 и Accelerate framework (func vDSP_fft_zop), но я думаю, что это неважно.Также есть вопрос, какая разница, если мы используем 1d и 2d массив пикселей?

Answer 1

Размер выходного массива равен входному: 1024 комплексных пар дают 1024 комплексных пар.

Обычно FFT работает с размерами, такими как 2 ^ N (256, 1024, 2048 и т. Д.) (Если размер данных меньше - заполните остальные нули), но некоторые реализации могут работать с произвольными размерами.

Организация данных для 2d FTT может зависеть от реализации (например, библиотека FFTW для 2D требует массив с [K+1][K] измерениями), поэтому проверьте документацию на наличие подсказок