第五章图象正交变换.pptVIP

5.1傅立叶变换5.1.3二维傅立叶变换的性质2.平移性FT则：相当于F（u，v）的坐标原点移到（u0，v0）点第61页，共129页，星期日，2025年，2月5日5.1傅立叶变换即：移中性同理：第62页，共129页，星期日，2025年，2月5日5.1傅立叶变换移中性移中性的用途：图象作傅立叶变换时，若采用以下公式变换，则变换后主要能量（低频分量）集中在频率平面的中心。第63页，共129页，星期日，2025年，2月5日5.1傅立叶变换移中性先以一维为例：f（x）=[1111111100000000]，N=16。求?F（u）?012345678910111213141516N/2直流分量高频分量低频分量?周期性重复周期性重复?第64页，共129页，星期日，2025年，2月5日5.1傅立叶变换f（x）=[1111111100000000]，N=16。求?F（u）?012345678910111213141516N/2直流分量高频分量低频分量012345678910111213141516N/2直流分量高频分量低频分量高频分量低频分量f′(x)=f(x)(-1)x=[1-11-11-11-100000000]，求?F′(u)?第65页，共129页，星期日，2025年，2月5日5.1傅立叶变换移中性未移中的变换：移中的变换：能量集中于中心（示意图）移中FT原图象f（x，y）FT能量分布于四角（示意图）第66页，共129页，星期日，2025年，2月5日5.1傅立叶变换移中FT移中FT第67页，共129页，星期日，2025年，2月5日5.1傅立叶变换移中性计算举例FT?1/4??FT?1/4??第68页，共129页，星期日，2025年，2月5日5.1傅立叶变换3.周期性非周期性离散函数的FT是离散的周期性函数第69页，共129页，星期日，2025年，2月5日5.1傅立叶变换4.旋转性当变量x，y，u，v都用极坐标表示时，即：则：若：此式含义是：当原图象旋转某一角度时，FT后的图象也旋转同一角度。第70页，共129页，星期日，2025年，2月5日5.1傅立叶变换旋转性举例：原图象及其傅立叶幅度谱图象原图象旋转45?，其幅度谱图象也旋转45?第71页，共129页，星期日，2025年，2月5日5.1傅立叶变换5.二维函数的卷积定理若：*卷积?乘积则：空域频域第72页，共129页，星期日，2025年，2月5日5.1傅立叶变换6.二维函数的相关定理若：则：空域频域*共轭乘积相关第73页，共129页，星期日，2025年，2月5日5.1傅立叶变换5.1.4二维傅立叶幅度谱的显示1.求移中的傅立叶变换：2.求幅度谱：3.求幅度谱的对数函数：步骤:4.显示D(u,v)若D(u,v)很小或很大，则将其线性扩展或压缩到0-255第74页，共129页，星期日，2025年，2月5日5.2沃尔什(Walsh)变换5.2.1引言比较:傅立叶变换:快速算法,复数运算,乘法,速度慢,可硬件实现,精度高Walsh变换:快速算法,实数运算,加减法,速度快,可硬件实现,精度低拉德梅克(Rademacher)函数的定义:其中：n为序号，n=0，1，?，N-1t为连续时间变量符号函数：第75页，共129页，星期日，2025年，2月5日5.2沃尔什(Walsh)变换5.2.1引言拉德梅克(Rademacher)函数:符号函数：+1-1+1-1+1-1+1-11ttttt+1-11111n=0n=1n=2n=3（2）是一个不完备的函数，只有奇函数，不能用于变换。拉德梅克函数的特点：（1）是正交函数族：第76页，共129页