补充知识----欧拉公式:
____________________________________________________________________________________________________________________________________
首先先给出一维离散傅里叶变换定义及求解:
已知离散数列
,
问题:是否存在离散数列
,
使得:
。
答案是肯定的。下面我们就来求。
假设我们求该数列的第个数,那么我们把上式同乘以,得到:
,
然后上式,我们两边对求和,于是并解的:
。
所以,我们找到了数列,即:
。
那么上式就称为:一维的离散的傅里叶变换。
—————————————————————————————————————————————————————————————————————————————
推广:二维离散的傅里叶变换:
已知离散的数列
,
问题:是否存在数列
,
使得:
。
答案依然是肯定的,下面我们来求,
假设我们求该数列的第对,那么把上式两边都乘以,然后对等式两边针对和求和,便可得到:
然后,我们称上式为二维离散的傅里叶变换。
————————————————————————————————————————————————————————————————————————————
关于傅里叶变换常用的一些术语:
傅里叶谱(幅度谱):
频率谱(功率谱):
相角:
其中:代表实部,代表虚部。
————————————————————————————————————————————————————————————————————————————
opencv中已经实现DFT,并有实例代码显示傅里叶谱,这里就不再啰嗦!
原文地址:http://blog.csdn.net/zhangping1987/article/details/25772913