图像正交变换.pptVIP

(9)平均值性质平均值定义如下平均值性质如下：即：结论：二维离散函数的平均值等于其傅立叶变换在频率原点处值的1/MN。第30页，共78页，星期日，2025年，2月5日(10)卷积定理：f(x,y)*h(x,y)=F(u,v)H(u,v)f(x,y)h(x,y)=F(u,v)*H(u,v)第31页，共78页，星期日，2025年，2月5日二维傅立叶变换(幅值及相位)意义第32页，共78页，星期日，2025年，2月5日左边一列:上方为原始图像,下方为本图的相关说明说明;中间一列:上图幅值谱,下图为根据幅值谱的傅立叶逆变换(忽略相位信息,设相位为0);右边一列:上图相位谱,下图为根据相位谱的傅立叶逆变换(忽略幅值信息,设幅值为某一常数);图像的说明第33页，共78页，星期日，2025年，2月5日第34页，共78页，星期日，2025年，2月5日Fourier变换示意图第35页，共78页，星期日，2025年，2月5日Fourier变换的频率特性返回第36页，共78页，星期日，2025年，2月5日Fourier变换的低通滤波返回第37页，共78页，星期日，2025年，2月5日Fourier变换的高通滤波返回第38页，共78页，星期日，2025年，2月5日Fourier变换的压缩原理另一幅图像效果压缩率为：1.7：1压缩率为：2.24：1压缩率为：3.3：1第39页，共78页，星期日，2025年，2月5日Fourier变换的压缩原理返回压缩率为：8.1：1压缩率为：10.77：1压缩率为：16.1：1第40页，共78页，星期日，2025年，2月5日快速傅里叶变换问题的提出：离散傅里叶变换已成为数字信号处理的重要工具。然而，它的计算量较大，运算时间长，在某种程度上却限制了它的使用范围。第41页，共78页，星期日，2025年，2月5日二维离散傅立叶变换具有可分离性，即它可由两次一维离散傅立叶变换计算得到，因此，仅研究一维离散傅立叶变换的快速算法即可。改写公式：式中，W=e-j2π／N，称为旋转因子。W=e-j2π／N=cos(2π／N)-jsin(2π／N)(以N为周期)式中很多Wux系数相同，不必进行多次重复计算。第42页，共78页，星期日，2025年，2月5日FFT的推导过程：设N为2的正整数次幂，即令M=N/2,离散傅立叶变换可改写成如下形式：偶离散点奇离散点第43页，共78页，星期日，2025年，2月5日 定义第44页，共78页，星期日，2025年，2月5日于是将一个N点的离散傅立叶变换分解成两个N／2短序列的离散傅立叶变换，即分解为偶数和奇数序列的离散傅立叶变换Fe(u)和Fo(u)。设N=237.2.2快速离散傅立叶变换第45页，共78页，星期日，2025年，2月5日7.2.2快速离散傅立叶变换第46页，共78页，星期日，2025年，2月5日蝶形运算单元7.2.2快速离散傅立叶变换第47页，共78页，星期日，2025年，2月5日Fe(0)Fe(1)Fe(2)Fe(3)Fo(0)Fo(1)Fo(2)Fo(3)08W18W28W38W08W－18W－28W－38W－F(0)F(1)F(2)F(3)F(4)F(5)F(6)F(7)7.2.2快速离散傅立叶变换第48页，共78页，星期日，2025年，2月5日Fe(u)和Fo(u)都是4点的DFT，对它们再按照奇偶进行分组Fee(0)Feo(1)08W28W－Fee(1)Feo(0)Fe(0)Fe(1)Fe(2)Fe(3)28W08W－Foe(0)Foo(1)08W28W－Foe(1)Foo(0)Fo(0)Fo(1)Fo(2)Fo(3)28W08W－7.2.2快速离散傅立叶变换第49页，共78页，星期日，2025年，2月5日8点DFT的蝶形流程图第50页，共78页，星期日，2025年，2月5日例：0102030405060708Fe(0)Fo(1)04W1