毕业设计(论文)-基于DSP5509的数字图像边缘检测算法的研究.doc
《毕业设计(论文)-基于DSP5509的数字图像边缘检测算法的研究.doc》由会员分享,可在线阅读,更多相关《毕业设计(论文)-基于DSP5509的数字图像边缘检测算法的研究.doc(57页珍藏版)》请在三一文库上搜索。
1、VI湖南人文科技学院毕业设计学科分类号:_湖南人文科技学院本科生毕业设计题 目:基于DSP5509的数字图像检测算法的研究学生姓名: 学号: 系 部: 通信与控制工程系 专业年级: 电子信息工程2006级 指导教师: 职 称: 讲 师 湖南人文科技学院教务处制湖南人文科技学院本科毕业设计诚信声明本人郑重声明:所呈交的本科毕业设计,是本人在指导老师的指导下,独立进行研究工作所取得的成果,成果不存在知识产权争议,除文中已经注明引用的内容外,本设计不含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。
2、 作者签名: 二0一0 年 月 日数字图像边缘检测算法实现摘要:随着计算机和各个相关领域研究的迅速发展,科学计算可视化、多媒体技术等研究和应用的兴起,数字图像处理从一个专门领域的学科,变成了一种新型的科学研究和人机界面的工具。边缘检测是数字图像处理中的重要内容。本设计基于Visual C#程序设计语言,综合运用面向对象程序设计技术,数字图像处理技术对数字图像进行边缘检测。主要工作包括图像的二值处理,灰度处理,并运用Sobel,Canny,Roberts,Laplacan四个算子实现数字图像边缘检测,结果表明:Roberts 算子定位比较精确,但对噪声比较敏感,Sobel算子对灰度渐变低噪声的图
3、像有较好的检测效果,拉普拉斯算子可以检测出绝大部分边缘,同时基本没有出现伪边缘,可以精确定位边缘,Canny算子是传统一阶微分算子中最好的算子之一,检测边缘检测的效果最好,边缘轮廓清晰,使人一目了然。关键词:边缘检测;数字图像处理;Canny;Sobel;oberts The Realization of Edge Detection Algorithm of Digital ImageAbstract: With the rapid development of research on computer and its relative domains and visualization o
4、f scientific computation, digital image processing turns to be a tool for a new type of science research and man-machine interface from a special field. Edge detection is an important part of digital image processing. This design, bases on Visual C# programming language, was carried on with “C#” pro
5、gramming. The digital image processing technique realized edge detection of digital image. The main tasks include two-value and gradation processing of image, and realize edge detection of digital image with four operatorsSobel,Canny,Roberts and Laplacan.The results show that Roberts operator is mor
6、e exact, but sensitive to noises. Sobel operator performs better on gradually-changing and noiseless images.Laplace operator is competent to detect major parts of edge. At the same time, hardly any false edge turns up and its just to the point. Canny operator is one of best operators of traditional
7、one-band differential, and it is the best operator of edge detection, contours of edge detected by which is clear enough to be observed.Keywords: Edge Detection, Image Procession, Canny, Roberts 目 录第1章 绪 论11.1 边缘检测国内外研究现状11.2 选题的目的和意义2第2章 基础知识42.1 数字图像42.2 TMS320C5509的优势42.3 CCS集成编译环境开发应用程序的步骤53章 边缘
8、检测设计73.1 利用DSP处理数字图像的基本思想73.2 系统总体设计流程图73.4 数字图像图形预处理83.4.1 数字图像的灰度处理83.4.2 数字图像的二值处理113.5 Sobel算子设计实现153.6 Laplacan算子设计实现193.7 Roberts算子设计实现233.8 Canny算子设计实现25第4章 设计的测试与运行304.1 设计测试环境304.2 设计总测试304.4 边缘检测算子的评价304.4.1 数字图像边缘检测的要求304.4.2 边缘检测评测结果31第5章 总结与展望33致 谢34参考文献35附 录37附录137附录2 TMS320C550 结构图51湖
9、南人文科技学院毕业设计 第1章 绪 论1.1 边缘检测国内外研究现状图像边缘检测与提取的研究一直贯穿于图像处理与分析的始终,传统的图像边缘检测方法大多可归结为图像高频分量的增强过程,微分运算自然就成了边缘检测与提取的主要手段。从而,人们自然最早提出了一阶微分边缘算子,如Roberts算子、Sobel算子、Prewitt算子和Kirsh算子等,这些算子由于梯度或一阶微分算子通常在图像边缘附近的区域内产生较宽的响应,故采用上述算子检测的边缘图像常需作细化处理,这就影响了边缘定位的精度;因而又产生了与边缘方向无关的二阶微分边缘检测算子,即Laplacian算子。利用二阶导数零交叉所提取的边缘宽度为一
10、个像素,所得的边缘结果无需细化,有利于边缘的精确定位。因此,二阶微分形式的边缘检测算子是目前边缘检测的主要手段之一。边缘检测的基本问题是检测精度与抗噪性能间的矛盾。由于图像边缘和噪声均为频域中的高频分量,简单的微分运算会增加图像中的噪声,因此,在微分运算之前应采取适当的平滑滤波以减少高频分量中噪声的影响。Canny 应用严格的数学方法对此问题进行了分析,提出了由四个指数函数线性组合形成的最佳边缘检测算子,其方法的实质是用一个准高斯函数作平滑运算,然后以带方向的一阶微分定位导数最大值,它可用高斯函数的梯度来近似,属于具有平滑功能的一阶微分算子。 Deriche将Canny的算法作了一定的简化,并
11、直接将Canny的基于有限宽度的边缘检测器的宽度推广至无限宽度,从而增加了边缘检测算子的抗噪性能,但Deriche和Canny的研究是针对单边缘模型的。沈俊则是从最优滤波的观点出发,推导出运算复杂性小、精度高的最优平滑滤波器,即对称双指数型滤波器。同时研究了多边缘模型的情况,为边缘检测与提取技术的发展奠定了一定的基础。随着平滑滤波技术的日渐完善,平滑二阶微分的边缘检测算子也在近年来得到了应用。这种方法是先对图像作最佳平滑,然后再利用平滑图像的二阶微分零交叉确定边缘位置。Marr Hildreth认为LOG算子是这类边缘检测算子中应用最成功的一种,并且从生理学和心理学的角度证明了其边缘检测的有效
12、性。在LOG算子中,具有完美数学特性的高斯函数能有效消除切尺度远小于高斯滤波器方差的图像灰度变化。Marr Hildreth指出,用不同尺度的LOG算子作用于图像,可得到图像在不同分辨率上的描述。通常小尺度算子能获得较多的图像细节,但对噪声也较敏感; 而大尺度算子虽然对噪声不很敏感,但会忽视图像细节。因此,尺度参数的选择是该算法的关键。此外该算子不可避免地也存在一定缺陷,Berzins对LOG算子的边缘检测精度分析说明,在二维图像中LOG算子对直线边缘定位精确,而对实际情况中占多数的曲线边缘总是存在误差,误差大小与边缘的曲率有关。Clerk的研究表明,LOG算子零交叉并不总是图像的真实边缘,但
13、假边缘的零交叉点比真实边缘的零交叉点的频率要小得多,随着高斯滤波器方差的减小,假边缘的强度逐渐减小而真实边缘的强度逐渐增加。当滤波器的方差减小为零时,假边缘的强度将完全消失。不过这种算法实现较为复杂。1.2 选题的目的和意义所谓边缘是指周围像素灰度后阶变化或屋顶状变化的那些象素的集合,它存在于目标与背景,目标与目标,区域与区域,基元与基元之间,因此它是图像分割所依赖的重要特征,也是文理特征的重要信息源和形状特征的基础;而图像的纹理形状特征的提取又常常依赖于图象分割。图像的边缘提取也是图像匹配的基础,因为它是位置的标志,对灰度的变化不敏感,它可作为匹配的特征点。机器视觉主要是利用计算机实现人类的
14、视觉功能,对客观世界的三维场景的感知、识别和理解。边缘是图像的最基本特征,边缘检测通常是机器视觉系统处理图像的第一个阶段,是机器视觉领域内经典的研究课题之一,其结果的正确性和可靠性将直接影响到机器视觉系统对客观世界的理解。图像工程技术由高级到简单分为图像理解、图像分析和图像处理三个层次,边缘检测就属于图像分析的范畴。在实际的处理问题中,图像的边缘作为图像的一种基本特征,经常应用到较高层次的特征描述、图像识别、图像分割、图像增强以及图像压缩等处理技术中,从而可对图像做进一步分析和理解。图像的其他特征都是由边缘和区域这些基本特征推导出来的。边缘具有方向和幅度两个特征。沿边缘走向,像素值的变化比较平
15、缓;而垂直与边缘走向,则像素值的变化比较剧烈。而这种剧烈可能呈现出阶跃状,也可能呈现斜坡状。边缘上像素值的一阶导数较大;而阶导数在边缘处的值为零,呈现零交叉。经典的、最简单的边缘检测方法是对原始图像按像素的某邻域构造边缘算子。由于原始图像往往含有噪声,而边缘和噪声在空间域表现为灰度有比较大的起落;在频域则反应为同是高频分量,这就给边缘检测带来困难。在本次设计中,我需要用DSP,实现对数字图像进行边缘检测,在边缘检测的具体过程中,我采用四种常见的算子实现数字图像边缘检测,然后根据边缘检测后的图片进行比较,比较边缘检测的算子的优越性。51第2章 基础知识2.1 数字图像用计算机进行图像处理的前提是
16、图像必须以数字格式存储,我们把以数字格式存放的图像称之为数字图像。数字图像是由矩阵构成,矩阵中包含有不同的像素值。数字图像是以一规则的数字量集合来表示的物理图像,图像用计算机处理必须赋予数字形式。如果将一幅图像分成许多个被称为象素(Pixel)的小区域,每个象素中的灰度平均值用一个整数来表示,这便是数字信号,图像信息为数字信号的图像就是数字图像。数字图像最大与最小值之间的系列像素的亮度是离散而不连续,每个象素都有确定的数值。数字图像是不同亮度或颜色的点组成的二维点阵,当一个点阵包含有足够多的点,且点与点的间距之间足够近时,看上去就是一幅完整的图像。在计算机中,图像被分割成下图所示的像素(Pix
17、el),各像素的灰度值用整数表示。MN个像素的数字图像,其像素灰度值可以用M行、N列的矩阵G表示: 灰度值,即亮度值。一般象素值用一个8 bit字节来表示。把由黑灰白的连续变化的灰度值,量化为0255共256级灰度值,灰度值的范围为0255,表示亮度从深到浅,对应图像中的颜色为从黑到白1。 2.2 TMS320C5509的优势 (1)在硬件结构中采用双MAC,有4个40bit的累加器,因而在一个周期内可完成更多的任务,有更多的自动并行指令,为发挥附加的硬件功能,有的指令隐含或装有并行化的能力,用户可自行编程达到并行操作,以便充分利用芯片的性能。通过增加硬件和操作的并行性,极大的提高了处理器的处
18、理能力。(2)可变指令长度增加代码密度:指令长度为8/16/24/40/48 bit,选择不同长度可使编码密度达到最佳和有效地利用总线;指令预取由16 bit增加到32 bit;片上指令缓存单元自动的不包装指令,以便最有效地利用每一周期。(3)指令高速缓存减少外部存储器访问,采用指令高速缓存的器件,允许几条指令同时加载到高速缓存器中,CPU不必对每条指令都去访问存储器,并且在时钟速率下利用指令,增加速度,降低功耗。(4)转移、条件执行、流水线保护的专用硬件。当程序的控制发生变化时,例如转移和调用子程序时,这个硬件能使处理器所需周期数减少,从而可提高处理效率。(5)数据总线的专用硬件用来保持各个
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 毕业设计 论文 基于 DSP5509 数字图像 边缘 检测 算法 研究
链接地址:https://www.31doc.com/p-3282942.html