《4.2.1 01离散傅里叶变换《数字图像处理》》由会员分享,可在线阅读,更多相关《4.2.1 01离散傅里叶变换《数字图像处理》(18页珍藏版)》请在金锄头文库上搜索。
1、数字图像处理Digital Image Processing信息工程学院School of Information Engineering24.2 离散傅立叶变换郭志强 主讲34.2 离散傅立叶变换=44.2 离散傅立叶变换4.2.1 一维离散傅里叶变换设是在时域上等距离采样得到的?点离散序列,?是离散实变量,?为离散频率变量,则离散傅里叶变换对定义为:(4.20)(4.21)其中,?为正变换,为反变换;是正变换核,是反变换核。( )( )exp, ,Nxj xuF uf xuNNN10120 11( )( )exp, ,Nuj uxf xF uxNNN1012011jxuNe2( )( )f
2、 xfF u1jxuNe2?54.2.1 一维离散傅里叶变换根据欧拉公式有(4.22)所以,?一般是复数,并可以写成(4.23)xixeixsincos exp()cossinj xuuxjux222)()()(ujIuRuF64.2.1 一维离散傅里叶变换其中,?和?分别为?的实部和虚部,指数形式为(4.24)且,(4.25)其中,|?|称为?的傅里叶频谱,反映了?的幅频特性;?称为相位角,反映了?的相频特性。)(exp| )(|)(ujuRuF)()(| )(|22uIuRuF( )( )arctan( )I u uR u74.2.2 二维离散傅里叶变换1、二维离散傅里叶变换(2D-DFT
3、)设?,?是在空间域上等间隔采样得到的? ? ?的二维离散信号,?和?是离散实变量,?和?为离散频率变量,则二维离散傅里叶变换对一般地定义为:? ? ?,?,? ? ?;? ? ?,?,? ? ?(4.26)? ? ?,?,? ? ?;? ? ?,?,? ? ? (4.27)1010 )(2exp),(1),(MxNyNyvMxujyxfMNvuF1010 )(2exp),(1),(MuNvNvyMuxjvuFMNyxf84.2.2 二维离散傅里叶变换1、二维离散傅里叶变换在图像处理中,有时为了讨论上的方便,取? ? ?,并考虑到正变换与反变换的对称性,就将二维离散傅里叶变换对定义为:1010
4、)(2exp),(1),(NxNyNyvxujyxfNvuF()( , )( , )expNNuvj ux vyf x yF uvNN110012(4.28)(4.29)其中, ?,?,?,? ? ?,?,? ? ?;94.2.2 二维离散傅里叶变换将二维离散傅里叶变换的频谱的平方定义为?,?的功率谱,记为:(4.31)反映了二维离散信号的能量在空间频率域上的分布情况。),(),(| ),(|),(222vuIvuRvuFvuP1、二维离散傅里叶变换与一维时的情况类似,可将二维离散傅里叶变换的频谱和相位角定义为:(4.30a)(4.30b),(),(| ),(|),(222vuIvuRvuFv
5、uP),(/ ),(arctan),(vuRvuIvu104.2.2 二维离散傅里叶变换2、图像傅里叶变换的意义(1)简化计算,也即傅里叶变换可将空间域中复杂的卷积运算转化为频率域中简单的乘积运算。(2)对于某些在空间域中难于处理或处理起来比较复杂的问题,利用傅里叶变换把用空间域表示的图像映射到频率域,再利用频域滤波或频域分析方法对其进行处理和分析,然后再把其在频域中处理和分析的结果变换回空间域,从而可达到简化处理和分析的目的。(3)某些只能在频率域处理的特定应用需求,比如在频率域进行图像特征提取、数据压缩、纹理分析、水印嵌入等。114.2.3 二维离散傅里叶变换的若干重要性质1、基图像由二维
6、离散傅里叶反变换式(4.29):可知,由于?和?均有?,?,? ? ?的?个可能的取值,所以?,?由?个频率分量组成,所以每个频率分量都与一个特定的?,?值相对应;且对于某个特定的?,?值来说,当?,?取遍所有可能的值? ? ?,?,? ?;? ? ?,?,? ? ?)时,就可得到对应于该特定的?,?值的一幅基图像。1010)(2exp),(1),(NuNvNvyuxjvuFNyxf124.2.3 二维离散傅里叶变换的若干重要性质1、基图像课堂问题: 对应于不同(?,?)值的基图像共有多少幅?(4.32)(4.32)?,?1? ?2?0? ? 0? ?2?0? ? ? ? 1 ? ?2? ?
7、1 ? ? 0? ?2? ? 1 ? ? ? ? 1 0?134.2.3 二维离散傅里叶变换的若干重要性质2、可分离性式(4.28)和式(4.29)的二维离散傅里叶变换对可写成如下的分离形式:(4.33)(4.34)1010)2exp),(2exp1),(NxNyNyvjyxfNxujNvuF1010) 2exp),(2exp1),(NuNvNvyjvuFNuxjNyxf上述的可分离表示形式说明,可以连续运用两次一维DFT来实现一个二维DFT。144.2.3 二维离散傅里叶变换的若干重要性质然后再对?,?沿?方向进行一维的(行)变换而得到最后结果:(4.36)102exp),(1),(NxNu
8、xjvxFNvuF2、可分离性以式(4.33):为例,可先沿?轴方向进行一维的(列)变换而求得:(4.35)102exp),(1),(NxNuxjvxFNvuF102exp),(1),(NyNvyjyxfNvxF154.2.3 二维离散傅里叶变换的若干重要性质3、平均值一幅图像的灰度平均值可表示为:(4.37) 10102),(1NxNyyxfNf如果将? ? ? ? ?代入式(4.28):可得:(4.38)1010)(2exp),(1),(NxNyNyvxujyxfNvuF 1010),(1)0 ,0(NxNyyxfNF所以,一幅图像的灰度平均值可由DFT在原点处的值求得,即:(4.39)1
9、010),(1)0 , 0(NxNyyxfNF164.2.3 二维离散傅里叶变换的若干重要性质4、周期性对于? ? ?的图像和二维离散傅里叶变换对的一般定义式(4.26)和(4.27),?,?的周期性定义为:( )(4.40),(),(nNvmMuFvuF,m n 012 5、共轭对称性设?,?为实函数,则其傅里叶变换?,?具有共轭对称性:(4.41)(4.42)( , )(,)*F u vFuv| ),(| ),(|vuFvuF174.2.3 二维离散傅里叶变换的若干重要性质6、平移性(shift property)对于? ? ?的图像?,?和二维离散傅里叶变换对的一般定义式(4.26)和(4.27),若设用符号表示函数与其傅里叶变换的对应性,则傅里叶变换的平移性可表示为:(4.43)(4.44),()(2exp),(0000vvuuFNyvMxujyxf),()(2exp),(0000yyxxfNvyMuxjvuF其中,式(4.43)说明,给函数乘以一个指数项,就相当于把其变换后的傅里叶频谱在频率域进行平移。式(4.44)说明,给傅里叶频谱乘以一个指数项,就相当于把其反变换后得到的函数在空间域进行平移。谢 谢T H A N KY O U