数字图像处读书报告5.docVIP

数字图像处理读书报告5 ——频率域滤波 ——钱增磊 前言：本章主要学习图像特征与用于表示这些特征的数学工具之间的联系，介绍在基本的图像滤波中如何使用福利叶变换。内容要点：一是傅里叶变换的起源及其应用于数学、科学及工程的众多分支；二是介绍取样函数的基本原理以及对一维二维离散傅里叶变换的推导和频率域处理的要领；三是频率域的公式表示及应用；四是在图像处理中实现傅里叶变换的有关问题进行讨论。 一、傅里叶变换基础 傅里叶是法国数学家，他指出任何周期函数可以表示为不同频率的正弦和/或余弦之和的形式，每个正弦项和/或余弦项乘以不同的系数，最初是用在热分析理论中。其主要有傅里叶级数、傅里叶变换、离散傅里叶变换以及快速傅里叶变换。 1、傅里叶级数 在复数领域中，通常复数可用欧拉函数的形式进行转换表示： SKIPIF 1 0 ，那么复数为 SKIPIF 1 0 ；则根据上述的傅里叶级数定义，得到 SKIPIF 1 0 ，其中 SKIPIF 1 0 2、冲激及其取样特性 冲激函数定义为 SKIPIF 1 0 ，其中被限制为满足等式 SKIPIF 1 0 ，其物理意义就是一个幅度无限，持续时间为0，具有单位面积的尖峰信号。 其取样特性为函数与冲激函数的乘积： SKIPIF 1 0 ；那么对于其离散的函数具有相似的表达，其冲激函数为 SKIPIF 1 0 ，其离散变量的取样特性为： SKIPIF 1 0 ； 其冲激串则定义为无限多个分离的周期冲激单元 SKIPIF 1 0 之和： SKIPIF 1 0 ； 3、连续变量函数的傅里叶变换及其关系 连续函数f(t)的傅里叶变换为 SKIPIF 1 0 ，那么必存在一个傅里叶反变换： SKIPIF 1 0 ，利用欧拉公式得到 SKIPIF 1 0 ，由于积分的左边唯一变量是 SKIPIF 1 0 ，所以说傅里叶变换域就是频率域。 在上一章中已经知道，两个函数卷积涉及一个函数关于原点翻转并滑过另一个函数，同样在傅里叶变换中，同样可以得到 SKIPIF 1 0 ★ SKIPIF 1 0 和 SKIPIF 1 0 ★ SKIPIF 1 0 其中 SKIPIF 1 0 ★ SKIPIF 1 0 和 SKIPIF 1 0 为傅里叶变换对，上述实现了空间域两个函数的卷积的傅里叶变换等于两个函数的傅里叶变换在频率域中的乘积，反过来同样得到。 二、取样和取样函数的傅里叶变换 1、取样函数的傅里叶变换 对于连续函数f(t)，通过用一个 SKIPIF 1 0 单位间隔的冲激串作为取样函数去乘以f(t)，得到取样后的函数 SKIPIF 1 0 ，即 SKIPIF 1 0 。那么对于其傅里叶变换得： SKIPIF 1 0 ★ SKIPIF 1 0 ，其中 SKIPIF 1 0 ；于是可以得到两个傅里叶变换函数的卷积： SKIPIF 1 0 可以看到取样后的函数的傅里叶变换是 SKIPIF 1 0 的一个拷贝的无限、周期序列，也是原始连续函数的傅里叶变换。 对于复原f(t)，可以定义 SKIPIF 1 0 ，通过 SKIPIF 1 0 与 SKIPIF 1 0 相乘得到 SKIPIF 1 0 ，就可以利用傅里叶反变换复原f(t)。 2、取样定理与混淆 上述 SKIPIF 1 0 为取样函数的取样率，只有当取样率足够高，一遍在周期之间提供有效的间隔，保持 SKIPIF 1 0 的完整性，取样率需要满足 SKIPIF 1 0 称为取样定理。那么不超过函数最高频率的两倍的取样率来获得样本，那么就称作欠取样，就会产生混淆的现象，以低于奈奎斯特取样率取样的最终效果是周期重叠，导致无法分离出变换的一个单周期，改变换已被邻近周期的频率破坏了。由于 SKIPIF 1 0 具有无限扩展的频率分量，如果用有限长度的取样和纪录工作，混淆是不可避免的，可以通过平滑输入函数减少高频分量的办法来降低混淆的影响，这样的处理叫抗混淆。 三、离散傅里叶变换（DFT）、 1、单变量的离散傅里叶变换 由于傅里叶变换 SKIPIF 1 0 是周期为 SKIPIF 1 0 的无限周期连续函数，那我们可以再周期 SKIPIF 1 0 到 SKIPIF 1 0