数字图像处理(三).pdf

研究生课程 数字图像处理 武汉大学计算机学院 袁志勇 Email: zhiyongyuan@whu.edu.cn 第三节 频域变换 • 傅立叶变换导言 – 理论基础、连续与离散的傅立叶变换 • 二维傅立叶变换特性 – 可分离性、周期与共轭对称、平移性 – 旋转特性、线性与相似性 、均值性 – 拉普拉斯、卷积与相关 • 快速傅立叶变换 – FFT算法、逆向FFT算法、算法实现、DCT 图像变换 • 图像变换是将图像从空间域变换到其它 域如频率域的数学变换。 • 常用的变换：傅立叶变换、离散余弦变 换、K-L变换(也叫Hotelling/特征值/主 分量变换) 、沃尔什变换、哈达码变换、 小波变换等。 频域变换 • 为什么要在频率域(Frequency Domain)研究图像增强 √可以利用频率成分和图像外表之间的对应关系。一 些在空间域表述困难的增强任务，在频率域中变得非 常普通 √滤波在频率域更为直观，它可以解释空间域滤波的 某些性质 √可以在频率域指定滤波器，做反变换，然后在空间 域使用结果滤波器作为空间域滤波器的指导 √一旦通过频率域试验选择了空间滤波，通常实施都在 空间域进行 第三节 频域变换 2.3.1 傅立叶变换导言 – 理论基础 – 连续与离散的傅立叶变换 第三节 频域变换:理论基础 • 理论基础 – 线性系统 – 卷积与相关 第三节 频域变换:理论基础 • 线性系统 – 系统的定义： 接受一个输入，并产生相应输出的任何实体。 系统的输入是一个或两个变量的函数，输出 是相同变量的另一个函数。 x(t)输入 系统 y(t)输出 第三节 频域变换:理论基础 • 线性系统 – 线性系统(Linear system)的定义： 对于某特定系统，有： x1(t) y1(t) x2(t) y2(t) 该系统是线性(linearity)的，当且仅当： x1(t) + x2(t) y1(t) + y2(t) 从而有：a*x1(t) a*y1(t) 第三节 频域变换:理论基础 • 线性系统 – 线性系统移不变性 (Shift invariance) 的定义： 对于某线性系统，有： x(t) y(t) 当输入信号沿时间轴平移T，有： x(t - T) y(t - T) 则称该线性系统具有移不变性 第三节 频域变换:理论基础 • 卷积 – 卷积的定义 – 离散一维卷积 – 二维卷积的定义 – 离散二维卷积 – 相关的定义 第三节 频域变换:理论基础 – 卷积的定义 • 对于一个线性系统的输入f(t)和输出h(t)，如果有 一个一般表达式来说明它们之间的关系，则对线性 系统的分析大有帮助。 • 卷积积分 (Convolution Integral)就是这样的一般 表达式 ∞ h(t) = ∫ f(τ) g(t-τ) dτ 记为：h = f*g -∞ g(t)称为冲激响应