第五章基本图像变换.pptVIP

*/855.2.12-D傅里叶变换频率域由傅立叶变换和频率变量(u,v)定义的空间基本性质（1）变化最慢的频率成分(u=0,v=0)对应一幅图像的平均灰度（2）低频（原点附近）对应图像灰度变化慢的像素（3）高频（远离原点）对应图像灰度变化快的像素第29页，共85页，星期日，2025年，2月5日*/855.2.12-D傅里叶变换第30页，共85页，星期日，2025年，2月5日*/855.2.2傅里叶变换定理0、分离性质 1次2-D?2次1-D O(N4)减为O(N2)第31页，共85页，星期日，2025年，2月5日*/851、平移定理5.2.2傅里叶变换定理第32页，共85页，星期日，2025年，2月5日*/855.2.2傅里叶变换定理2、旋转定理借助极坐标： 表明： 对 旋转 对应于将其傅里叶变换 也旋转 。反之亦然。第33页，共85页，星期日，2025年，2月5日*/855.2.2傅里叶变换定理旋转定理示例{例5.2.3}第34页，共85页，星期日，2025年，2月5日*/855.2.2傅里叶变换定理3、尺度定理(相似定理)原函数在幅度方面变化导致对其傅里叶变换在幅度方面产生对应的尺度变化。原函数在空间尺度方面的缩放导致对其傅立叶变换在频域方面的相反缩放。第35页，共85页，星期日，2025年，2月5日*/855.2.2傅里叶变换定理尺度定理{例5.2.4}第36页，共85页，星期日，2025年，2月5日*/854、剪切定理 （水平方向）纯剪切 （垂直方向）纯剪切5.2.2傅里叶变换定理{图5.2.5(a)与(b)}第37页，共85页，星期日，2025年，2月5日*/855、组合剪切定理 平移＋旋转＋尺度 水平剪切 垂直剪切5.2.2傅里叶变换定理{图5.2.5}第38页，共85页，星期日，2025年，2月5日*/856、仿射定理 u=(eu–dv)/D和v=(–bu+av)/D5.2.2傅里叶变换定理第39页，共85页，星期日，2025年，2月5日*/857、卷积定理2-D5.2.2傅里叶变换定理两函数在空间的卷积与其傅立叶变换在频率域的乘积构成一对变换两函数在空间的乘积与其傅里叶变换在频率域的卷积构成一对变换第40页，共85页，星期日，2025年，2月5日*/858、相关定理 互相关：f(x)与g(x)不是同一个函数 自相关：f(x)=g(x)2-D5.2.2傅里叶变换定理第41页，共85页，星期日，2025年，2月5日*/855.2.3快速傅里叶变换 直接进行一个N×N的2-D傅里叶变换需要N4次复数乘法运算和N2(N2–1)次复数加法运算1-D：复数乘法和加法的次数都正比于N2快速傅里叶变换（FFT）：将复数乘法和加法的次数减少为正比于Nlog2N逐次加倍法：复数乘法次数由N2减少为(Nlog2N)/2 复数加法次数由N2减少为Nlog2N第42页，共85页，星期日，2025年，2月5日*/855.2.3快速傅里叶变换考察一维有限长序列{x(n)}(0=n=N-1)的傅立叶变换：或记为Wn，Wn-1第43页，共85页，星期日，2025年，2月5日*/855.2.3快速傅里叶变换计算复杂性：一个频率分量需N次乘法，N-1次加法整个变换需N2次乘法，N(N-1)次加法矩阵表示：第44页，共85页，星期日，2025年，2月5日*/855.2.3快速傅里叶变换结论：系数多数相同，且具有对称性例：N=4最小无重复运算N=4第45页，共85页，星期日，2025年，2月5日*/855.2.3快速傅里叶变换N点的DFT转化为两个求N/2点的DFT1965年，库利-图基提出把原始的N点序列依次分解成一系列短序列，减少乘法运算第46页，共85页，星期日，2025年，2月5日*/855.2.3快速傅里叶变换第47页，共85页，星期日，2025年，2月5日*/855.2.3快速傅里叶变换第48页，共85页，星期日，2025年，2月5日*/85X2(0)X2(1)X2(2)X2(3)-1-1-1-111