Имея сложное 2D БПФ, как сделать 3D БПФ?

Question

Скажем, у нас реализовано 2D-комплексное БПФ. Как теперь мы можем использовать его для реализации 3D БПФ - это просто N слайсов 2D?

Answer 1

Нет, 3D DFT (FFT - это семейство алгоритмов, которые эффективно вычисляют DFT) - это не то же самое, что применение 2D DFT к каждому срезу в 3D-массиве / изображении / чем угодно.

Будь то 3D DFT или 2D DFT, примененные к каждому срезу, зависит от того, чего вы пытаетесь достичь.

nD DFT вычисляется путем применения 1D DFT (FFT) к каждой строке, затем к результату снова к каждому столбцу и т. Д. До тех пор, пока каждое измерение не будет обработано. Так что вам нужно 1D БПФ.