基于matlab的图像分析
更新时间:2023-11-24 17:27:01 阅读量: 教育文库 文档下载
目 录
1 引言 ............................................................................................................................ 1 2 基于MATLAB的FFT算法实现 ............................................................................ 2
2.1系统总体流程图 ............................................................................................... 2 2.2 FFT运算规律及编程思想 ............................................................................... 2
2.2.1图像信号的采集 ..................................................................................... 2 2.2.2 DIT-FFT算法的基本原理 ..................................................................... 3 2.2.3 FFT算法的运算规律及编程思想 ......................................................... 5
3 Matlab程序实现 ........................................................................................................ 7
3.1程序运行结果 ................................................................................................... 7 3.2对比结果分析 ................................................................................................... 8 4 系统人机对话界面 .................................................................................................... 9
4.1 GUI简介 .......................................................................................................... 9 4.2 界面设计 .......................................................................................................... 9 4.3 运行调试 ........................................................................................................ 10 5 Matlab软件简介 ...................................................................................................... 11 6 心得体会 .................................................................................................................. 12 参考文献 ...................................................................................................................... 13 附录Ⅰ .......................................................................................................................... 14 附录Ⅱ .......................................................................................................................... 18
课程设计说明书
1 引言
MATLAB是矩阵实验室(Matrix Laboratory)的简称,是美国MathWorks公司出品的商数学软件,用于算法开发、数据可视化、数据分析以及数值计算的高级技术计算语言和交互式环境,主要包括MATLAB和Simulink两大部分。
MATLAB 的应用范围非常广,包括信号和图像处理、通讯、控制系统设计、测试和测量、财务建模和分析以及计算生物学等众多应用领域。附加的工具箱(单独提供的专用 MATLAB 函数集)扩展了 MATLAB 环境,以解决这些应用领域内特定类型的问题。它以矩阵运算为基础,把计算、可视化、程序设计融合在一个简单易用的交互式工作环境中,是一款数据分析和处理功能都非常强大的工程适用软件。它可以将声音文件变换为离散的数据文件,然后利用其强大的矩阵运算能力处理数据,如数据滤波、傅立叶变换、时域和频域分析、声音回放以及各种图的呈现等,它的信号处理与分析工具箱位语音信号分析提供了十分丰富的功能函数,利用这些功能函数可以快捷而又方便的完成语音信号的处理和分析以及信号的可视化。数字信号处理是MATLAB重要应用的领域之一。
对于有限长序列x(n),若要求其N点的傅里叶变换(DFT)需要经过N次复数乘法运算和N*(N-1)次复数加法运算。随着N的增加,运算量将急剧增加,而在实际问题中,N往往是较大的,如当N=1024时,完成复数乘法和复数加法的次数分别为百万以上,无论是用通用计算机还是用DSP芯片,都需要消耗大量的时间和机器内存,不能满足实时的要求。因此,DFT的这种运算只能进行理论上的计算,不适合对实时处理要求高的场合。因此,研究作为DSP的快速算法的FFT是相当必要的,快速傅里叶变换(FFT)是为提高DFT运算速度而采用的一种算法,快速算法的种类很多,而且目前仍在改进和提高,它是根据离散傅里叶变换的奇、偶、虚、实等特性,对离散傅立叶变换的算法进行改进获得的。基于本学期所学的DIT-FFT的运算规律和编程思想以及Matlab的学习和使用,本课设要求在Matlab环境下编写基2 DIT-FFT算法实现对离散信号的快速傅里叶变换,再与Matlab软件自带的FFT函数实现对离散信号的傅里叶变换进行比较,如果得到的频谱相同,那么我们编写的程序就是正确的。本次课程设计是实现对选定图片进行FFT计算、还原(IFFT计算),并与系统FFT函数做对比,进行分析。如果有能力可以选做系统人机对话界面。用GUI界面完成人机交互方便使用的。本课程设计主要是对数字信号的分析。
1
2课程设计说明书
2 基于MATLAB的FFT算法实现
2.1系统总体流程图
本设计要求找到一张明暗对比较大的图片;在Matlab环境下编写基FFT算法;利用自己编写的算法对已选择的图片信号进行计算,并显示出计算的结果,将计算的结果与Matlab数字信号处理工具箱中自带的fft函数进行对比研究,验证自编算法的正确性。系统的总体设计流程图如图2-1所示:
验证自编FFT算法和IFFT算法的正确性 图2-1 系统的总体设计流程图 将显示的结果进行对比 用系统自带的 FFT计算并显示 用系统自带的 I FFT计算并显 用自编的 FFT计算并显示 用自编的 I FFT计算并显示 对图像进行灰度处理 图像信号的采集和读入 2.2 FFT运算规律及编程思想
2.2.1图像信号的采集
图像信号最好采用明暗对比比较大的灰度图像进行分析,这样实验结果对比比较明显。
在Matlab中用语句:
[filename, pathname]=uigetfile({'*.jpg;*.tif;*.bmp;*.gif' },'File Selector');
2
课程设计说明书
image=imread(strcat(pathname,filename));
用于读取图片的信号,Matlab图像分析支持多种格式的图像信号,用上述语句时,在Matlab中分析图像的时候可以系统自动检索所需分析的图片。
语句:image=rgb2gray(image);可以对图像进行灰度处理。 当我们要将图片显示出来的的时候只需要用语句: imshow(image);
本次课程设计就是分析灰度图像。通过用两种不同的方法对灰度图像的FFT计算和IFFT计算,来得到我们想要的结果。
采集到图像信号之后,就可以对图像信号进行分析和计算了。
2.2.2 DIT-FFT算法的基本原理
快速傅里叶变换(FFT)是为提高DFT运算速度而采用的一种算法。 对一个有限长度序列x(n)的N点的DFT为: nkX?k???x?n?WN,k?0,1,2,...,N?1n?0N?11x?n??N ?X?k?Wk?0N?1?nkN,n?0,1,2,...,N?1所以,要求N点的DFT,需要N2次的复数乘法运算,N*(N-1)次复数乘法运算算。随着N的增加,运算量将急剧增加,而在实际问题中,N往往是较大的,如当N=1024时,完成复数乘法和复数加法的次数分别为百万以上,无论是用通用计算机还是用DSP芯片,都需要消耗大量的时间,不能满足实时的要求,,不适合于对实时处理要求高的场合。为了能实时处理DFT,要想减少DFT的运算量可以有两个途径:第一是降N,N的值减小了,运算量就减少了;第二是利用旋转因子的周期性,对称性和可约性。利用这两个途径实现DFT的快速傅里叶变换(FFT),FFT算法基本上可分为按时间抽取的FFT算法(DIT-FFT)和按频率抽取的FFT算法(DIF-FFT)。
旋转因子的性质: (1)周期性 (2)共轭对称性 (3)可约性
kn(k?N)nk(n?N)WN?WN?WNkn(?k)n*k(?n)*WN?[WN]?[WN]mknWNkn?WmN,/mWNkn?WNkn/m本次课设要求用用基2的按时间抽取的FFT算法(DIT-FFT)实现FFT功能,设序列x(n)的长度为N,且N满足N=2M,M为正整数。若N不能满足上述关系,可以将序列x(n)补零实现。按时间抽取基2-FFT算法的基本思路是将N点序列按时间下标的奇偶分为两个N/2点序列,计算这两个N/2点序列的N/2点DFT,计算量可减小约一半;每一个N/2点序列按照同样的划分原则,可以划分为两个
3
课程设计说明书
N/4点序列,最后,将原序列划分为多个2点序列,将计算量大大降低。
按时间下标的奇偶将N点x(n)分别抽取组成两个N/2点序列,分别记为x1(n)和x2(n),将x(n)的DFT转化为x1(n)和x2(n)的DFT的计算。
WN
2rkx(2r)?x1(r)? ?,x(2r?1)?x2(r)?nkX?k???x?n?WNn?0N?2N?1r?0,1,??,N?12?n?0,2,4...N?12?x?n?WnkN?n?1,3,5...N?12?x?n?WN?1nkN?r?0,1N?12?x?2r?W?x?r?W12rkN?r?0,1N?12?x?2r?1?W?22r?1?kN?2rkN?r?0,1r?0,1?x?r?W?2r?1?kN利用旋转因子的可约性,即:
?e2??j2rkN?j?e2?rkN2rk?WN2rkkrkXk?xrW?WxrW????????1NN2N
r?02r?0k ?X(?WNX(k),0?k?N?11k)2
N?12N?122用蝶形运算可表示为如图2-2所示:
以此类推,还可以把x1(n)和x2(n)按n值得奇偶分为两个序列,这样就达到了降N得目的,从而减少了运算量。FFT对DFT的数学运算量改进:
直接采用DFT进行计算,运算量为N2次复数乘法和N*(N-1)次复数乘法。 当采用M次FFT时,由N=2M求得M=logN,运算流图有M级蝶形,每一级都由N/2个蝶形运算构成,这样每一级蝶形运算都需要N/2次复数乘法和N次复数加法。M级运算共需要复数乘法次数为C=N/2*M,复数加法次数为C=N*M。
图2-2 DIT-FFT蝶形运算流图符号
4
正在阅读:
基于matlab的图像分析11-24
人教统编版2022-2022年二年级上册语文第六单元测试卷C卷04-22
竞天公诚律所上市法律意见书03-20
脑出血护理新进展教学大全讲解03-08
滨水景观设计任务书 - 图文11-27
高中文言文阅读训练55篇原文及翻译06-02
招聘管理制度06-08
机械专业毕业设计论文05-16
高考地理问答题答题技巧05-18
高电压技术1选择题(1)10-18
- exercise2
- 铅锌矿详查地质设计 - 图文
- 厨余垃圾、餐厨垃圾堆肥系统设计方案
- 陈明珠开题报告
- 化工原理精选例题
- 政府形象宣传册营销案例
- 小学一至三年级语文阅读专项练习题
- 2014.民诉 期末考试 复习题
- 巅峰智业 - 做好顶层设计对建设城市的重要意义
- (三起)冀教版三年级英语上册Unit4 Lesson24练习题及答案
- 2017年实心轮胎现状及发展趋势分析(目录)
- 基于GIS的农用地定级技术研究定稿
- 2017-2022年中国医疗保健市场调查与市场前景预测报告(目录) - 图文
- 作业
- OFDM技术仿真(MATLAB代码) - 图文
- Android工程师笔试题及答案
- 生命密码联合密码
- 空间地上权若干法律问题探究
- 江苏学业水平测试《机械基础》模拟试题
- 选课走班实施方案
- 图像
- 基于
- 分析
- matlab
- 2013改版后保代考试机考真题四含答案20页
- 双争双创活动总结-精品范文资料
- 基于智能交通监控系统中目标检测与追踪技术研究-开题报告(1013) - 图文
- 医学免疫学题(答案)
- 简易数字频率计的设计
- 关于小班幼儿生活常规养成策略的初探
- 东莞虎门服装产业的现状及发展分析
- 2018年8月电力公司党支部书记述职报告范文
- 《公安消防部队思想政治教育大纲》有关配套文件 - 图文
- 材料性能学习题与解答
- 浙教版八年级数学上册 3一次函数练习题
- 新课改背景下初中英语高效课堂构建策略研究-精选教育文档
- 微观经济学习题四答案
- 七浦塘六标完工验收工作管理报告(完成版)
- 超静定结构的计算
- 中国传媒大学在职研究生那些你所不知道的事儿
- 华中科技大学建筑与城市规划学院导师联系方式
- 人民医院扩建工程建设项目可行性研究报告
- 英语翻译答案
- psh36d7k立体车库防坠机构和地基的设计学位论文