数字图像处理第十一章.ppt

第十一章 图 像 变 换 第十一章 图像变换 图像变换，是指通过某种数学映射，将图像信号从空域变换到另外的域上进行分析的手段。 常用的图像变换包括了图像的： 频域变换（傅里叶变换，离散余弦）； 图像的时频域变换（小波变换）； 以及其他各种正交变换等。 11.1 图像的频域变换—傅里叶变换 与前述各种图象处理不同，傅里叶变换可以将时域信号变换到频域中进行处理，因此傅里叶变换在信号处理中有着特殊重要的地位。 傅里叶（Fourier）变换它以图象中灰度的变化频率为处理对象，是一种重要的图象处理技术； 实际计算中是采用数值计算的方法计算傅立叶变换的，称为离散傅立叶变换（DFT） 。 具体算法则使用快速傅立叶变换（FFT）算法。 除以上FT 以外，图象处理中还有时使用沃尔什（Walsh）变换WT、余弦变换、小波变换等数学方法。 11.1 图像的频域变换—傅里叶变换 11.1.1 一维傅里叶变换 傅里叶变换是一种函数的正交变换，如果将信号以函数来描述，正交变换的含义就是将一个函数分解成一组正交函数的线性组合。 为此，在介绍傅里叶变换之前，首先简单了解一下信号（函数）的正交变换。 11.1 图像的频域变换—傅里叶变换 11.1.1 一维傅里叶变换 1. 信号的正交变换 设f(t)为任一个时域上的函数，有n个函数φ1 (t)， φ2 (t)， ……φn (t)， 在区间( t1，t2）构成一个正交函数空间，用这n个正交函数的线性组合近似f (t)， 得 可以证明，当n→∞时，近似均方误差ε2→0。其中， 把这种将一个函数分解成正交函数的线性组合称为信号的正交分解； 将一个函数通过正交分解映射到正交函数空间的数学变换称为正交变换。 11.1 图像的频域变换—傅里叶变换 11.1.1 一维傅里叶变换 2. 傅立叶级数 周期信号的频谱描述基于傅立叶级数：即一个满足狄利赫里条件的周期为T的信号x(t)，可以展成傅氏级数: 11.1 图像的频域变换—傅里叶变换 11.1.1 一维傅里叶变换 2. 傅立叶级数 式中： 11.1 图像的频域变换—傅里叶变换 11.1.1 一维傅里叶变换 3. 周期信号的频谱 周期信号的频谱是离散的谱线。 谱线之间的间隔是基波频率ω0 。 11.1 图像的频域变换—傅里叶变换 11.1.1 一维傅里叶变换 3. 周期信号的频谱 下图形象直观地表示了周期信号的频域描述及频谱的概念。 频谱在频域完全地描述信号，主要是其频率结构（即由哪些频率的谐波组成，各谐波占多大比例）； 周期信号的频谱是其傅氏级数，频谱是离散的。 11.1.1 一维傅里叶变换 4. 一般函数的傅里叶变换 11.1.1 一维傅里叶变换 4. 一般函数的傅里叶变换 一维傅立叶变换举例： 11.1 图像的频域变换—傅里叶变换 11.1.1 一维傅里叶变换 5. 离散信号的傅立叶变换 以上变换积分中的解析式，在计算机中是无法计算的，实际在计算机中是采用数值计算的方法计算傅立叶变换的，称为离散傅立叶变换（DFT） 。 假设在某一区间（x0，x1）上等间距地取f（x）的N个离散值f（x0）， f（x0+ Δx）， f（x0+ 2Δx），…， f（x0+ （N-1）Δx），其中Δx =（x1-x0）／（N-1）。由于f（x）的离散型式为: f（x）= f（x0+ 2Δx） （x=0，1，2，…N-1） 即可得到一维离散的Fourier变换 (DFT) ： 11.1 图像的频域变换—傅里叶变换 11.1 图像的频域变换—傅里叶变换 11.1 图像的频域变换—傅里叶变换 11.1 图像的频域变换—傅里叶变换 11.1 图像的频域变换—傅里叶变换 11.1 图像的频域变换—傅里叶变换 11.1 图像的频域变换—傅里叶变换 11.1 图像的频域变换—傅里叶变换 二维离散傅立叶变换的性质 可分离性 二维离散傅立叶变换的性质 频率位移性质 二维离散傅立叶变换的性质 周期性和共轭对称性 二维离散傅立叶变换的性质 周期性和共轭对称性的应用 二维离散傅立叶变换的性质 旋转不变性 二维离散傅立叶变换的性质 平均值 11.3 离散余弦变换 11.3 离散余弦变换 11.3 离散余弦变换 11.3 离散余弦变换 11.3 离散余弦变换 11.3 离散余弦变换 11.4 小波变换 11.4.1 连续小波变换 连续小波变换的定义： 假设信号 f(t) ? L2(R)，则它的连续小波变换定义为： 11.4 小波变换 11.4.1 连续小波变换 连续小波变换的定义： 假设信号 f(t) ? L2(R)，则它的连续小波变换定义为： 11.4 小波