计算以下 4x4 图像的二维 DFT [4x4]
我知道 DFT 可以按维度分离——一个可以先计算 4 个垂直变换,然后是 4 个水平变换
对于每一行,我们在第一行和第三行得到 [2 0 0 0],在其他地方得到零。
对于每一列,我们在第一列和第三列得到 [1 0 1 0],在其他地方得到零。
如何从这两个一维 dft 获得二维一?
计算以下 4x4 图像的二维 DFT [4x4]
我知道 DFT 可以按维度分离——一个可以先计算 4 个垂直变换,然后是 4 个水平变换
对于每一行,我们在第一行和第三行得到 [2 0 0 0],在其他地方得到零。
对于每一列,我们在第一列和第三列得到 [1 0 1 0],在其他地方得到零。
如何从这两个一维 dft 获得二维一?
不,您没有正确进行分离:
输入行的水平 1D-DFT 将是:
和列的垂直 1D-DFT将会:
这相当于原始输入的 2D-DFT。