Typescript 对图像应用2D FFT

我一直在尝试用TypeScript实现FFT，我想将其应用于图像数据（128x128，灰度2D数组）。我正在考虑以下步骤，但我不太确定我的方向是否正确

图像数据：

[[1 2 3],
 [4 5 6],
 [7 8 9]]

将3x3图像数据数组展平为1x9（如[1 2 3 4 5 6 7 8 9]）

应用FFT并计算频谱（对于x轴）

将频谱阵列重塑为3x3

转置频谱阵列

将3x3频谱阵列展平至1x9（如[1 4 7 2 5 8 3 6 9]）

应用FFT并计算频谱（y轴）

与3相同

与4相同

计算功率谱并绘图

事实上，我得到了一个非常熟悉的结果，但不知何故我没有信心

---

正在运行的脚本：

否这不适用于2D FFT。分别对每行应用1D FFT。然后对结果的每一列应用1D FFT。我修复了代码，现在结果看起来更像样。不，这不适合2D FFT。分别对每行应用1D FFT。然后对结果的每一列应用1D FFT。我修复了代码，现在结果看起来更像样了。