第四章图象处理中的正交变换.ppt

第四章 图象处理中的正交变换 空域处理法 频域（变换域）处理法 在频域处理中最为关键的预处理就是变换处理。这种变换一般是线性变换，其基本线性运算式是严格可逆的，并且满足一定的正交条件。 在图象处理中正交变换被广泛应用于图象特征提取、图象增强、图象复原、图象识别、图象编码等处理中。 快速傅立叶变换（FFT）及编程实现 离散余弦变换 沃尔什变换 哈尔函数及哈尔变换 斜矩阵与斜变换 小波变换 快速算法（Mallat算法） 图像增强:频域过滤 图像增强:频域过滤 Butterworth低通过滤器的分析 在任何经BLPF处理过的图像中都没有明显的振铃效果，这是过滤器在低频和高频之间的平滑过渡的结果 低通滤波是一个以牺牲图像清晰度为代价来减少干扰效果的修饰过程 图像增强:频域过滤 Butterworth低通过滤器的分析 BLPF处理过的图像中都没有振铃效果 图像增强:频域过滤 高斯低通过滤器 图像增强:频域过滤 高斯低通过滤器—没振铃 图像增强:频域过滤 图像增强:频域过滤 图像增强:频域过滤 高通过滤 频域高通过滤的基本思想 理想高通过滤器 Butterworth高通过滤器 图像增强:频域过滤 图像增强:频域过滤 频域高通过滤的基本思想 G(u,v)=F(u,v)H(u,v) F(u,v)是需要锐化图像的傅立叶变换形式。 目标是选取一个过滤器变换函数H(u,v)，通过它减少F(u,v)的低频部分来得到G(u,v)。 运用傅立叶逆变换得到锐化后的图像。 图像增强:频域过滤 理想高通过滤器 理想高通过滤器的定义 理想高通过滤器截止频率的设计 理想高通过滤器的分析 图像增强:频域过滤 理想高通过滤器的定义 一个二维的理想高通过滤器（IHPF）的转换函数满足（是一个分段函数） 其中：D0 为截止频率 D(u,v)为距离函数 D(u,v)=(u2+v2)1/2 0 1 图像增强:频域过滤 理想高通过滤器的截面图 0 D0 D(u,v) H(u,v) 1 H(u,v)作为距离函数D(u,v)的函数的截面图 图像增强:频域过滤 理想高通过滤器的三维透视图 v u H(u,v) H(u,v)作为u、v的函数的三维透视图 图像增强:频域过滤 周期与共轭对称 周期性的描述：离散傅立叶变换DFT和它的逆变换是以N为周期的 对于一维傅立叶变换有： F(u) = F(u + N) 对于二维傅立叶变换有： F(u,v) = F(u + M,v+N) 周期与共轭对称 共轭对称性的描述：傅立叶变换结果是以原点为中心的共轭对称函数 对于一维傅立叶变换有： F(u) = F*(-u) 对于二维傅立叶变换有： F(u,v) = F*(-u ,-v) * 表示对于复数的标准共轭操作 频域增强 频域增强的理论基础 卷积理论 被处理图象f(x,y) 变换函数h(x,y) /*线性、位置无关操作 目标图象g(x,y) 有卷积：g(x,y) = h(x,y) * f(x,y) 有等式：G(u,v) = H(u,v)F(u,v) 有等式：g(x,y) = F-1[H(u,v)F(u,v)] 频域增强的原理 频率平面与图象空域特性的关系 图象变化平缓的部分靠近频率平面的圆心，这个区域为低频区域 图象中的边、噪音、变化陡峻的部分，以放射方向离开频率平面的圆心，这个区域为高频区域 频域增强的原理 变化平缓部分 边、噪音、变化陡峭部分 u v 频域增强的处理方法 对于给定的图象f(x,y)和目标， 用（-1）x+y * f(x,y)进行中心变换 计算出它的傅立叶变换F(u,v) 选择一个变换函数H(u,v)，计算H(u,v) F(u,v) (注意：并非到空域找) 计算出它的反傅立叶变换 用（-1）x+y乘以上面结果的实部，得目标图像 H(u,v)被称为滤波器 陷波滤波器（带阻） 离散函数的均值等于该函数傅立叶变换在(0,0)点的值 M-1N-1 F(0,0) = 1/MN??f(x,y)e0 x=0 y=0 H(u,v) = 0, (u,v)=(M/2,N/2) 1, else SEM即扫描电子显微镜图片 频域增强与空域模板增强的关系 卷积的离散表达式，基本上可以理解为模板运算的数学表达方式 M-1 N-1 g(x,y) = f*h = ? ? f(m,n)h(x – m, y – n)