天津科技大学---数字图像处理讲义第三章 图像变换.pdf

2014/5/5 第三章 图像变换 频域变换 图像变换通常是一种二维正交变换。一般要求： ① 正交变换必须是可逆的； ②正变换和反变换的算法不能 ? 基本概念是：把图像信号从空间域变换到频率 太复杂； ③正交变换的特点是在变换域中图像能量集中 域，从而从另一个角度分析图像信号的特性。 分布在低频率成分上， 边缘、线状信息反映在高频率成 图像频域处理具有高运算速度的特点，同时， 分上，有利于图象处理。 可以利用已有的二维数字滤波技术进行多种图 因此正交变换广泛应用在 图像增强、图像恢复、特 像处理，得到了广泛的应用。 征提取、图像压缩编码和形状分析等方面。 ? 频域处理的关键是要首先将图像从空间域变换 图像变换的目的在于：①使图像处理问题简化；② 到频域，再将在频率上进行了不同处理的结果 有利于图像特征提取；③有助于从概念上增强对图像信 息的理解。 反变换到空间域。由于图像系统可以看作一个 线性系统，通常我们进行的线性正交变换运算。 线性时不变系统 ? 线性系统: 根据系统的输入和输出关系是否 ? 时不变系统：就是系统的参数不随时间 具有线性来定义 满足叠加原理的系统具有 而变化，即不管输入信号作用的时间先 线性特性。即若对两个激励x1 n 和x2 n ， 后，输出信号响应的形状均相同，仅是 有T[ax1 n +bx2 n ] aT[x1 n ]+bT[x2 n ] 从出现的时间不同。用数学表示为 ，式中a、b为任意常数。不满足上述关系 T[x n ] y[n]则 T[x n-n0 ] y[n-n0] 的为非线性系统。 ? 齐次性、叠加性 》线性 ? 线性变换：其基本线性运算式是严格可 逆的，且满足一定的正交条件，即酉变 换（unitary transform）。 ? 考察多维空间坐标的基轴方向互相正交 ? 一维正交交换 ? 设有一组基向量集合 ? 酉矩阵 1 2014/5/5 3.1 预备知识 ? 用酉矩阵A对任意向量f 的运算和恢复， ? 点源和狄拉克函数 即若A为酉矩阵，则满足下式 ? 二维线性移不变系统 ? 后面的变换均为酉变换 3.2傅立叶变换 3.2.1连续函数的傅立叶变换 在学习傅立叶级数的时候，一个周期为T 的函数在[- 1. 一维连续函数的傅立叶变换 T/2,T/2]上满足狄利克雷（Dirichlet 条件，则在 [-T/2,T/2] 令f x 为实变量x 的连续函数，f x 的傅立叶变换以 可以展成傅立叶级数 ? F u 表示，则表达式为 ? f t ?c ejnwt T n ? a n ?? ? 0 j 2?ux 1 T F u f x e dx 3.2?1 2 ?jnwt f t ? a cos nwt ?b sin nwt T ? cn f t e dt n ? n ??T T ?? 2 n 1 T 2 若已知F u ，则傅立叶反变换为 其复指数形式为 ? j 2?ux f x ???F u e du 3.2?2 1 T 其中 cn ?2T f T t e?jnwt dt 式（3.2-1）和（3.2-2）称为傅立叶变换对。 ? T 2 可见，傅立叶级数清楚地表明了信号由哪些频率分量组成及其所占的比重，从而有 利于对信号进行分析与处理 这里f x 是实函数，它的傅立叶变换F u 通常是复函 2. 二维连续函数的傅立叶变换 数。F u 的实部、虚部、振幅、能量和相位分别表示如下： 傅立叶变换很容易推广到二维的情况。如果f x ， 实部 R u ?? f x cos 2?ux dx ?3.2 ?3? y 是连续和可积的，且F u，v 是可积的，则存在如下 ??? 的傅立叶变换对. 虚部 I u ? f x sin 2?ux dx 3.2 ?4 ??? 1 2 振幅 F u 2 2 3.2 ?5 ? [ u ? u ] R I ?j 2? ux?vy 2 2 2 F u,v f x , y e dxdy 能量 E u F u u ? u 3.2?6 ?? R I ?? I u 相位 ? u tan?1[ ] 3.2 ?7 频域 空域 R u ? ?j 2?ux j 2? ux?vy e cos2?ux ?j sin2?ux 3.2 ?8 f x , y ??F u,v e dudv 傅立叶变换中出现的变量u 通常称为频率变量。 ?? 2 2014/5/5 3.2.2 离散函数的傅立叶变换 F u,v 假定取间隔△x单位的抽样方法将一个连续函数f x 离散化为一个序列 f x ，f x +△x ，…，f[x + N- 0 0 0 1 △x] ，如图3.2.