- 1、本文档共13页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
图像DFT的分析与实现1
课程设计
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)
上式说明:如果需要将图像频谱的原点从
文档评论(0)