数字图像处理-LAMDA.pdf

数字图像处理 频域变换 背景  法国数学家傅里叶(生于1768年)在1822年出版的 《热分析理论》一书中指出：任何周期函数都可 以表达为不同频率的正弦和或余弦和的形式，即 傅里叶级数。  20世纪50年代后期，快速傅里叶变换算法出现， 得到了广泛的应用。 频域变换 2 背景 频域变换 3 背景  在计算机的图像处理中，所谓图像变换就是为达 到图像处理的某种目的而使用的一种数学技巧。 图像函数经过变换后处理起来较变换前更加简单 和方便，由于这种变换是对图像函数而言的，所 以称为图像变换。  现在研究的图像变换基本上都是正交变换。正交 变换可以减少图像数据的相关性，获取图像的整 体特点，有利于用较少的数据量表示原始图像， 这对图像的分析、存储以及图像的传输都是非常 有意义的。 频域变换 4 傅里叶变换  傅里叶基本思想： 将任意周期函数，分解为一组不同频率的正弦或者余 弦函数的加权和。  傅里叶变换的效果： 把函数从时间域变到频率域  傅里叶变换的作用： 把图像或者信号在频域中进行处理，从而达到简化处 理过程、增强处理效果。 频域变换 5 傅里叶变换的历史 Picture from R.X. Gao and R. Yan, Wavelets: Theory and Applications for Manufacturing Chapter 2 From Fourier Transform to Wavelet Transform: A Historical Perspective DOI 10.1007/978-1-4419-1545-0_2, © Springer Science+Business Media, LLC 2011 频域变换 6 傅里叶生平 Jean-Baptiste Joseph Fourier (1768-1830)  1768年生于法国  1807年提出“任何周期 信号都可用正弦函数级 数表示”  1829年狄里赫利第一个 给出收敛条件  拉格朗日、拉普拉斯、 泊松反对发表  1822年首次发表在“热 的分析理论”一书中 频域变换 7 傅里叶变换  直观理解  函数分解  主要问题  如何确定sin和cos的频率？  如何确定基函数的权重？ target = + + ⋯+ + ⋯ 1 2 频域变换 8 傅里叶变换 () 傅里叶变换 ()  令()为实变量的一维连续函数，则一维连续函数的傅 里叶变换对定义为： 上式中 = −1,