如何使用逆二维傅里叶变换重建原始图像?

信息处理 离散信号 傅里叶变换 频谱 转换 逆问题
2022-02-12 08:50:14

我设法将图像的正向傅里叶变换到频率空间,如下所示:

在此处输入图像描述

但是我不能终生从这个频率图像的傅里叶变换重建原始图像吗?请问有人可以指点一下吗?

根据各种文章,我们应该以某种方式同时使用频率结果的实部和虚部(或幅度和相位),所以我在进行正向变换时保存了原始的实部和虚部。

我的问题是,我们如何使用这些实部和虚部来使用傅里叶变换重建原始图像?

谢谢你。

2个回答

反向 FFT 几乎与正向 FFT 相同,因此您可以使用已有的:

  1. 转置并取共轭复合物
  2. 应用前向 2D FFT
  3. 转置再取共轭复合物
  4. 除以矩阵中的元素数(例如 256 表示 8x8 矩阵)

2D 矩形 FFT 只是所有列的 FFT,然后是所有行的 FFT(或反之亦然)。

2D 矩形 IFFT 只是所有列的 IFFT,然后是所有行。

如果您已经编写了所有 FFT 代码,并且它是为了接受复杂数据而编写的(这通常是一个好主意),那么如果您从x(n)并采取它的FFT,它的FFT是一个缩放和时间反转的FFTx(n).

因此,如果您只获取您正在生成的 FFT 并获取它们的FFT,您应该得到相同的图像,只是像素值更高,字母旋转了 180 度。

一旦你看到了,那么你就可以开始处理你的 IFFT 例程了。