二维傅里叶变换的可分离性有何意义

发布网友发布时间：2023-09-18 01:22

共1个回答

热心网友时间：2024-10-30 15:22

根据二维离散傅里叶变换的可分离性，在计算二维离散傅里叶变换时，可先对图像像素矩阵的所有列分别进行列变换，然后再对变换结果的所有行分别进行行变换，这样就可以利用一维离散傅里叶变换算法串行计算二维离散傅里叶变换，这在某种程度上就简化了计算的过程。

傅里叶变换的实质是将一个信号分离为无穷多多正弦/复指数信号的加成，也就是说，把信号变成正弦信号相加的形式——既然是无穷多个信号相加，那对于非周期信号来说，每个信号的加权应该都是零——但有密度上的差别，你可以对比概率论中的概率密度来思考一下——落到每一个点的概率都是无限小，但这些无限小是有差别的所以，傅里叶变换之后，横坐标即为分离出的正弦信号的频率，纵坐标对应的是加权密度对于周期信号来说，因为确实可以提取出某些频率的正弦波成分，所以其加权不为零——在幅度谱上，表现为无限大——但这些无限大显然是有区别的，所以我们用冲激函数表示已经说过，傅里叶变换是把各种形式的信号用正弦信号表示，因此非正弦信号进行傅里叶变换，会得到与原信号频率不同的成分——都是原信号频率的整数倍。这些高频信号是用来修饰频率与原信号相同的正弦信号，使之趋近于原信号的。