如何使用逆二维傅里叶变换重建原始图像?
信息处理
离散信号
傅里叶变换
频谱
转换
逆问题
2022-02-12 08:50:14
2个回答
反向 FFT 几乎与正向 FFT 相同,因此您可以使用已有的:
- 转置并取共轭复合物
- 应用前向 2D FFT
- 转置再取共轭复合物
- 除以矩阵中的元素数(例如 256 表示 8x8 矩阵)
2D 矩形 FFT 只是所有列的 FFT,然后是所有行的 FFT(或反之亦然)。
2D 矩形 IFFT 只是所有列的 IFFT,然后是所有行。
如果您已经编写了所有 FFT 代码,并且它是为了接受复杂数据而编写的(这通常是一个好主意),那么如果您从并采取它的FFT,它的FFT将是一个缩放和时间反转的FFT.
因此,如果您只获取您正在生成的 FFT 并获取它们的FFT,您应该得到相同的图像,只是像素值更高,字母旋转了 180 度。
一旦你看到了,那么你就可以开始处理你的 IFFT 例程了。
