《数字信号处理教学课件》图像变换.ppt

讲解内容 1. 图像变换的目的、要求和应用 2. 一维、二维连续、离散傅立叶变换定义、 性质及其应用 目的 1. 熟悉二维傅立叶变换定义、性质及其应用； 2. 掌握一维傅立叶变换算法及频谱分析方法 第三章 图像变换 图像变换的目的在于：①使图像处理问题简化；②有利于图像特征提取；③有助于从概念上增强对图像信息的理解。 图像变换通常是一种二维正交变换。一般要求：①正交变换必须是可逆的；②正变换和反变换的算法不能太复杂；③正交变换的特点是在变换域中图像能量将集中分布在低频率成分上，边缘、线状信息反映在高频率成分上，有利于图像处理。 因此正交变换广泛应用在图像增强、图像恢复、特征提取、图像压缩编码和形状分析等方面。 3.2.1 连续函数的傅立叶变换 1. 一维连续函数的傅立叶变换 令f(x)为实变量x的连续函数，f(x) 的傅立叶变换用F(u)表示，则定义式为  若已知F(u)，则傅立叶反变换为 两式称为傅立叶变换对。 这里f(x)是实函数，它的傅立叶变换F(u)通常是复函数。F(u)的实部、虚部、振幅、能量和相位分别表示如下： 例：矩形函数的傅立叶变换 函数 ： f(x) = A 0=x=τ Ｆ(u)= ∫+∞-∞ ?(x)e –j2uπtdx= ∫ τ0 A e –j2uπtdx =(-A/j2πu)(e-j2uπτ -1) = (A/j2πu)(ejuπτ -e-juπτ ) e-juπτ = (A/πu)sin(uπτ)(e -juπτ) |Ｆ(u)|=(A/πu)|sin(uπτ) (e- juπτ) | = A τ | sin(uπτ) / (uπτ) | ******************************** ∫ e jax dx= e jax /ja +c sin(x)=(e jx - e –jx )/2j=(1- e –j2x) e -jx /2j sin (uπτ) = 0 (u=1/τ时 ) |e –juπτ|=| cos( uπτ)-jsin (uπτ)|=1 sinx2+cosx2=1 2. 二维连续函数的傅立叶变换 傅立叶变换很容易推广到二维的情况。如果f(x，y)是连续和可积的，且F(u，v)是可积的，则二维傅立叶变换对为 3.2.2 离散函数的傅立叶变换 1.一维离散函数的傅立叶变换 假定取间隔△x单位的抽样方法将一个连续函数f(x)离散化为一个序列{f(x0)，f(x0+△x)，…，f[x0+(N-1)△x]}，如图3.2.3所示。 例 f(x)是一个连续函数，x=0,1,2,3时，分别取样得到 f(0)=2, f(1)=3, f(2)=4, f(3)=4 由公式：Ｆ(u)=(1/M) ∑ f(x)[cos2? ux/M-jsin2? ux /M] 3 得F(0)=1/4* ∑ f(x)exp[-j2π0X /M] //所有取样点都贡献 x=0 //u=0, exp[-j2π0X /M] =1 =1/4* [f(0)+f(1)+f(2)+f(3)]=3.25 3 F(1)=1/4* ∑ f(x)exp[-j2πX /M] //u=1 x=0 = 1/4* (2exp[0] +3*exp[- jπ/2]+4* exp[- jπ]+ 4*exp[- j3π/2]) = 1/4[-2+j] //按欧拉公式算得 F(2)= 1/4* (2exp[0] +3*exp[- jπ]+4* exp[- j2π]+ 4*exp[- j3π]) = -1/4*[1+j0] F(3)= 1/4* (2exp[0] +3exp[- j3π/2]+ 4exp[- j3π]+ 4*exp[- j9π/2]) = 1/4[2+j] |F[0]|= 3.25 |F[1]|=[(2/4)2+(1/4)2]1/2=(√ 5)/4 |F[2]|=[(1/4)2+(0/4)2]1/2=1/4 |F[3]|=[(2/4)2+(1/4)2]