实验三数字图像的离散傅里叶变换.docx

电子科技大学实验报告学生姓名: 学号: 指导教师: 彭真明日期: 2014 年4月 12日一、实验名称:数字图像的离散傅里叶变换二、实验目的: 1. 了解数字图像的各种正交变换的概念和用途。 2. 掌握各种数字图像变换的方法和原理。 3. 深入理解离散信号采样频率、奈奎斯特频率及频率分辨率等基本概念, 弄清它们之间的相互关系。弄清离散傅里叶变换( DFT ) 中频率泄露的原因, 以及如何尽量减少频率泄露影响的途径。 4. 熟练掌握离 DFT 、 DCT 的原理、方法和实现流程, 熟悉两种变换的性质, 并能对图像 DFT 及 DCT 的结果进行必要解释。 5. 熟悉和掌握利用 MATLAB 工具进行数字图像 FFT 及 DCT 的基本步骤、 MATLAB 函数使用及具体变换的处理流程。 6. 能熟练应用 MATLAB 工具对数字图像进行 FFT 及 DCT 处理, 并能根据需要进行必要的频谱分析和可视化显示。三、实验原理: 傅里叶变换是信号处理领域中一个重要里程碑,它在图像处理技术中同样起着十分重要的作用,被广泛应用于图像提取、图像增强与恢复、噪声控制、纹理分析等多个方面。 1. 离散傅里叶变换(DFT) 要把傅里叶变换应用到数字图像处理中, 就必须处理离散数据, 离散傅里叶变换的提出使得这种数学方法能够和计算机技术联系起来。正变换: 逆变换: 幅度:?? 2122),(),(),(vuIvuRvuF??相位角: )],(),( arctan[ ),(vuRvuIvu??功率谱: 2. 快速傅里叶变换(FFT) 离散傅里叶变换运算量巨大, 计算时间长, 其运算次数正比于 N^2 ,当N 比较大的时候, 运算时间更是迅速增长。而快速傅里叶变换的提出将使傅里叶变换的复杂度????????? 10 10 )//(2),( 1),( Mx Ny N vyMux jeyxf MN vuF ????????? 10 10 )//(2),(),( Mx Ny N vyMux jevuFyxf ?),(),(),(),( 22 2vuIvuRvuFvuP???由 N^2 下降到 NlgN/lg2, 当N 很大时计算量可大大减少。快速傅里叶变换需要进行基2 或者基 4 的蝶形运算,算法上面较离散傅里叶变换困难。 3. 离散余弦变换(DCT) 为 FT 的特殊形式,被展开的函数是实偶函数的傅氏变换,即只有余弦项。变换核固定,利于硬件实现。具有可分离特性,一次二维变换可分解为两次一维变换。正变换: 逆变换: 其中: 四、实验步骤: 1. 1D 离散信号 FFT 计算及频率分布曲线绘制(1) 打开计算机,进入 matlab 程序; (2) 画出程序设计流程图; (3) 在 matlab 中输入代码输入所需的 1D 连续信号 x ,并设置采样频率; (4) 对信号 x 进行离散化,并分别做 128 点和 1024 点的 FFT 变换;并将中心平移; (5) 在同一窗口作出全部采样频率 fs 范围、频谱中心化后及去负频 3 种方式的幅值随频率变化的分布图; (6) 记录下图像,并对结果进行分析。 2. 模型图像的 2D FFT 实验(1) 画出程序设计流程图; (2) 在 matlab 中输入代码生成两幅数字图像; (3) 分别进行 DFT 变换,并做频谱中心化处理; (4) 在