2.1FFT变换范例.ppt

第2章 图像变换 问题的提出 目的：为达到某种目的将原始图象变换映射到另一个空间上，使得图象的某些特征得以突出，以便于后面的处理和识别。 图像变换： 原则上，所有的图像处理都是图像变换。 本章：图像变换是指数字图像经过正交变换，把原先二维空间域中的数据，变换到另外一个“变换域”形式描述的过程。 卷积 考虑一维的情况，假设f(x)(x=0,1…,A-1)以及g(x)(x=0,1,…,C-1)是两个有限离散函数，其线性卷积为 对于图像二维函数的卷积，则 图像变换基础信号变换理论 “任意”的函数通过一定的分解，都能够表示为正弦函数的线性组合的形式，而正弦函数在物理上是被充分研究而相对简单的函数类。 什么是傅立叶变换 一个恰当的比喻是将傅里叶变换比作一个玻璃棱镜。棱镜是可以将光分解为不同颜色的物理仪器，每个成分的颜色由波长（或频率）来决定。 傅里叶变换可以看作是数学上的棱镜，将函数基于频率分解为不同的成分。当我们考虑光时,讨论它的光谱或频率谱。同样, 傅立叶变换使我们能通过频率成分来分析一个函数。 傅立叶原理 傅立叶原理表明：任何连续测量的时序或信号，都?可以表示为不同频率的正弦波信号的无限叠加。而根据该原理创立的傅立叶变换算法利用直接测量到的原始信号，以累加方式来计算该信号中不同正弦波信号的频?率、振幅和相位。 和傅立叶变换算法对应的是反傅立叶