图像DFT的分析与实现1.doc

课程设计 PAGE  PAGE 2 摘 要 本课程设计是在MATLAB软件环境下读入图像，实现图像的离散傅立叶变换（DFT），并对系数进行分析，并对图像变换后的系数的分布特点进行分析和变换后的系数进行重新排列，将低频系数移到中心位置。 离散傅立叶变换（Discrete Fourier Transform）简称DFT，在数字信号处理和数字图像处理中应用十分广泛，它建立了离散时域和离散之间的联系。在数字图像处理中，二维离散傅立叶被广泛的应用于图像增强、复原、编码和分类中。经过软件仿真，得出结论，验证DFT的性质。 关键词：DFT；MATLAB；系数分析 目 录 TOC \o 1-3 \h \z \u   HYPERLINK \l _Toc310772067 1 课题描述  PAGEREF _Toc310772067 \h 1  HYPERLINK \l _Toc310772068 2设计原理  PAGEREF _Toc310772068 \h 1  HYPERLINK \l _Toc310772069 2.1 离散傅立叶变换原理  PAGEREF _Toc310772069 \h 1  HYPERLINK \l _Toc310772070 2.2二维离散傅立叶变换的性质  PAGEREF _Toc310772070 \h 5  HYPERLINK \l _Toc310772071 3设计过程  PAGEREF _Toc310772071 \h 6  HYPERLINK \l _Toc310772072 3.1软件介绍  PAGEREF _Toc310772072 \h 6  HYPERLINK \l _Toc310772073 3.2设计内容  PAGEREF _Toc310772073 \h 6  HYPERLINK \l _Toc310772074 3.3 设计程序  PAGEREF _Toc310772074 \h 7  HYPERLINK \l _Toc310772075 3.4程序运行结果及分析  PAGEREF _Toc310772075 \h 7  HYPERLINK \l _Toc310772076 总 结  PAGEREF _Toc310772076 \h 9  HYPERLINK \l _Toc310772077 参考文献  PAGEREF _Toc310772077 \h 10  PAGE 11 第 页 共10页 1 课题描述 离散傅立叶变换还有一个明显的优点就是具有快速算法，即快速傅立叶算法(Fast Fourier Transform)，它可以大大减少计算次数，使计算量减少到只是相当于直接使用离散傅立叶变???所用的一小部分。并且，二维离散傅立叶变换很容易从一维的概念推广得到。在数字图像处理中，二维离散傅立叶被广泛的应用于图像增强、复原、编码和分类中。 离散傅立叶变换（DFT）在数字信号处理和数字图像处理中应用十分广泛。它建立了离散时域和离散之间的联系。如果直接应用卷积和相关运算在时域中处理，计算量将随着取样点数 的平方而增加，这使计算机的计算量大，很费时，很难达到实时处理的要求。因此，一般可采用 DFT方法，将输入的数字信号首先进行 DFT变换，在频域中进行各种有效的处理，然后进行 DFT反变换，恢复为时域信号。这样用计算机对变换后的信号进行频域处理。比在时域中直接处理更加方便，计算量也大大减少，提高了处理速度。因此，DFT在数字图像处理领域中有很大的实用价值。 2设计原理 2.1 离散傅立叶变换原理 (1)线性 傅立叶变换是一种线性算子。设和分别为二维离散函数和的离散傅立叶变换，则 其中是常数。 （2.8） (2)可分离性 二维离散傅立叶变换对可分离成两部分之乘积 （2.9） （2.10） 式中， 均取。 可分离性的重要意义在于：一个二维傅立叶变换或反变换都可分解为二步进行，其中每一步都是一个一维傅立叶变换或反变换。 (3)平移性 傅立叶变换的平移性有下式给出： （2.11） （2.12） 在数字图像处理中，常常需要将的原点移到频域方阵的中心，以便可以清楚地分析傅立叶变换谱的情况。要做到这点，只需要令 则 （2.13） 上式说明：如果需要将图像频谱的原点从