计算二维 DFT

信息处理 自由度 二维
2022-02-12 02:24:43

计算以下 4x4 图像的二维 DFT [4x4]0.50.50.50.50.50.50.50.50.50.50.50.50.50.50.50.5

我知道 DFT 可以按维度分离——一个可以先计算 4 个垂直变换,然后是 4 个水平变换

对于每一行,我们在第一行和第三行得到 [2 0 0 0],在其他地方得到零。

对于每一列,我们在第一列和第三列得到 [1 0 1 0],在其他地方得到零。

如何从这两个一维 dft 获得二维一?

1个回答

不,您没有正确进行分离:

输入行的水平 1D-DFT 将是:

H1=2000200020002000

和列的垂直 1D-DFTH1将会:

H2=8000000000000000

这相当于原始输入的 2D-DFT。