基本图像变换.pptVIP

第1页，共34页，星期日，2025年，2月5日第3章图像变换数字图像处理的方法主要分为两大类：一类是空间域处理法（空域法）；一类是频域法（变换域法），频域法处理中最为关键的是变换处理，这种变换一般是线性变换，严格可逆的，并满足一定的正交条件，因此也被称作酉变换。在图像处理中，正交变换被广泛运用于图像特征提取、图像增强、图像复原、图像编码等处理中。3.1傅立叶变换3.2离散余弦变换3.3Hough变换3.4小波变换第2页，共34页，星期日，2025年，2月5日3.1可分离和正交图像变换将原定义在图像空间的图像以某种形式转换到另外一些空间，并利用在这些空间的特有性质方便地进行一定的加工，最后在转换回图像空间以得到要求的效果。这些转换方法就被称为图像变换技术。变换是双向的，将从图像空间像其他空间的变换称为正变换，而将从其他空间向图像空间的变换称为反变换或逆变换。图像变换的定义第3页，共34页，星期日，2025年，2月5日一、可分离变换1-D可分离变换T(u)为f(x)变换，h(x,u)称为正向变换核。同理，反变换可以表示为：k(x,u)称为反向变换核。第4页，共34页，星期日，2025年，2月5日2-D可分离变换和分别称为正向变换核和反向变换核。如果，下式成立：则称正向变换核是可分离的。如果h1和h2的函数形式一样，则称正向变换核是对称的。第5页，共34页，星期日，2025年，2月5日3.2-D可分离变换的计算首先，沿f(x,y)的每一列进行1-D变换得到：然后，沿f(x,y)的每一行进行1-D变换得到：f(x,y)(0,0)YX(N-1)T(u,v)(0,0)VU(N-1)T(x,v)(0,0)VX(N-1)列变换行变换第6页，共34页，星期日，2025年，2月5日二、正交变换当h(x,y,u,v)是可分离和对称的函数时，公式可写为矩阵形式其中F是N*N图像矩阵，A是N*N对称变换矩阵，其元素为，T是输出的N*N变换结果。为了得到反变换，对上式两边各乘一个反变换矩阵B:如果B=A-1,则：如果B不等于A-1,则得到F的一个近似：第7页，共34页，星期日，2025年，2月5日利用矩阵形式的优点是：所得到的变换矩阵可分解成若干个具有较少非零元素的矩阵的乘积，可减少冗余和操作次数。在B=A-1的基础上，如果A-1=A*,则称A为酉矩阵，相应的变换为酉变换。如果A为实矩阵A-1=AT,则称A为正交矩阵，相应的变换为正交变换。第8页，共34页，星期日，2025年，2月5日对连续傅立叶变换的复习若f(x)满足狄利赫莱条件，则存在f(x)的傅立叶变换：具有有限个间断点具有有限个极值点绝对可积狄利赫莱条件一维连续傅立叶变换令ω=2πu，则有第9页，共34页，星期日，2025年，2月5日二维连续傅立叶变换如果f(x,y)满足狄利赫莱条件，那么存在下面二维傅立叶变换对：连续傅立叶变换的性质可分性2.线性3.共轭对称性4.旋转性5.比例变换特性6.帕斯维尔定理（能量保持定理）7.相关定理8.卷积定理第10页，共34页，星期日，2025年，2月5日1.可分性该性质说明一次二维傅立叶变换可用二次一维傅立叶变换实现第11页，共34页，星期日，2025年，2月5日2.线性3.共轭对称性4.旋转性5.比例变换特性第12页，共34页，星期日，2025年，2月5日6.帕斯维尔（Parseval）定理（能量保持定理）说明变换前后不损失能量。7.相关定理第13页，共34页，星期日，2025年，2月5日3.1傅里叶变换傅里叶变换是可分离和正交变换中的一个特例，对图像的傅里叶变换将图像从图像空间变换到频率空间，从而可利用傅里叶频谱特性进行图像处理。对于数字图像而言，DFT的重要意义在于，在数学上建立了阵列与阵列的一一对应关系，而且这个变换具有一系列重要性质，这些数学性质在物理实现上又有重要的应用价值，并且有快速算法，这些算法固化在器件上，也可以通过光学器件实现。傅立叶变换在图像的高、低通滤波、噪声滤波、选择性滤波、压缩和增强中有着广泛的应用。第14页，共34页，星期日，2025年，2月5日一个2-D离散函数的平均值可用下式表示：3.1.12-D离散傅里叶变换（DFT）