1、毕业设计（论文）基于 DSP 器件的图像边缘检测的分析研究毕业设计（论文）原创性声明和使用授权说明原创性声明本人郑重承诺：所呈交的毕业设计（论文） ，是我个人在指导教师的指导下进行的研究工作及取得的成果。尽我所知，除文中特别加以标注和致谢的地方外，不包含其他人或组织已经发表或公布过的研究成果，也不包含我为获得 及其它教育机构的学位或学历而使用过的材料。对本研究提供过帮助和做出过贡献的个人或集体，均已在文中作了明确的说明并表示了谢意。作 者 签 名： 日 期： 指导教师签名： 日 期： 使用授权说明本人完全了解 大学关于收集、保存、使用毕业设计（论文）的规定，即：按照学校要求提交毕业设计（论文）
2、的印刷本和电子版本；学校有权保存毕业设计（论文）的印刷本和电子版，并提供目录检索与阅览服务；学校可以采用影印、缩印、数字化或其它复制手段保存论文；在不以赢利为目的前提下，学校可以公布论文的部分或全部内容。作者签名： 日 期： 基于 DSP 器件的图像边缘检测的分析研究摘要：边缘检测是图像处理与分析中最基础的内容之一，是至今仍没有得到圆满解决的一类问题，也一直是图像处理与分析技术领域中的研究热点。本文分析研究了梯度、Roberts、Prewitt、Sobel、Kirsch、Laplacian、Marr 等算法，同时还给出了一种新型的边缘检测算法。文中各边缘检测算法均在 DSP 软件仿真工具 CC
3、S 中进行了仿真实现，并根据仿真结果对各算法加以了比较。本文正是考虑到 DSP 器件特有的稳定性、可重复性、高速性，尤其是可编程性和易于实现自适应处理等优点，才采用这一新颖的方法。此外，文中还介绍了一种最基本的模式识别算法-模板匹配，并对该算法进行了 CCS 仿真实现。关键词：边缘检测 DSP CCS 模板匹配Analysis of Image Edge Detection Based on DSP DevicesSong DengliangAbstract: Edge detection is one of the most fundamentals in image processing
4、and analyzing, which is still unsolved so far, and has been research hot in the domain of image processing and analysis technique. In this thesis, the edge detection algorithms researched include Gradient, Roberts, Prewitt, Sobel, Kirsch, Laplacian and Marr. At the same time, a new detection algorit
5、hm is put forward. All the edge detection algorithms involved have been simulated using the DSP software simulation tools of CCS, and compared with each other based on their simulation results. Just taking the unique features of DSP devices into account, such as: stability, repeatability, high-speed
6、, in particular programmable and easy to achieve adaptive processing, thus this thesis adopts the new approach. Moreover, the most basic pattern recognition algorithm - template matching algorithm is introduced and simulated using CCS. Key words: Edge detection DSP CCS Pattern recognition目 录II引言 .1第
7、 1 章 边缘检测及 BMP 位图介绍 .21.1 边缘概述 .21.2 边缘检测 .31.3 边缘检测的重要性 .31.4 BMP 位图 .31.4.1 BMP 位图概述 .31.4.2 BMP 位图的文件结构 .41.4.3 BMP 位图的数据结构 .41.4.4 本文用于边缘检测的图像 .6第 2 章 DSP 及其软件开发工具 CCS .72.1 DSP 概述 .72.1.1 DSP 芯片的特点 .72.1.2 DSP 芯片的开发工具 .72.1.3 DSP 的现状及未来发展 .82.2 DSP 的软件开发工具 CCS .92.2.1 CCS 概况 .92.2.2 CCS 的工作模式 .
8、102.2.3 CCS 的系统配置 .102.2.4 CCS 的开发流程 .112.2.5 CCS 集成开发环境的功能 .112.2.6 软件开发时需注意的问题 .13第 3 章 边缘检测算法 .153.1 边缘检测的一般步骤 .153.2 常见的边缘检测算子 .163.2.1 梯度算子 .163.2.2 Roberts 算子 .173.2.3 Prewitt 算子 .183.2.4 Sobel 算子 .19III3.2.5 Kirsch 算子 .193.2.6 Laplacian 算子 .203.2.7 Marr 算子 .203.3 基于模板的边缘检测算子 .213.4 算法的具体实现过程
9、.223.5 算法仿真结果 .233.5.1 针对(a)图像的算法评价之边缘的细化程度 .243.5.2 针对(b)图像的算法评价之边缘的连续性 .253.5.3 针对(c)图像的算法评价之边缘的光滑性 .263.5.4 算法比较结果统计 .26第 4 章 模板匹配 .284.1 模板匹配的概念 .284.2 模板匹配的方法 .284.3 算法实验仿真 .304.4 实验仿真结果 .31结论 .32参考文献 .33后记 .34附录 A 程序清单 .35附录 B 外文资料翻译 .44外文资料翻译原文部分： .44外文资料翻译译文部分： .50引言边缘是图像的最基本特征 1。边缘检测通常是机器视觉
10、系统处理图像的第一个阶段，中国民航大学本科毕业设计论文- 2 -是机器视觉领域内经典的研究课题之一，其结果的正确性和可靠性将直接影响到机器视觉系统对客观世界的理解 2。图像边缘检测作为视觉的初级阶段，有着很长的研究历史，新理论、新方法不断涌现,一直是图像处理与分析技术领域中的研究热点。这一方面说明该研究方向本身的重要性，另一方面也反映出了它的深度与难度。随着计算机视觉和图像处理技术的发展，迫切需要视觉早期阶段的突破，需要寻求较好的边缘检测算法。计算机视觉处理可以看作是为实现某一任务从包含有大量的不相关的变量中抽取不变量，总之就是简化信息。这就意味着要丢掉一些不必要的信息而尽可能利用物体的不变性
11、质。而物体的边缘就是物体最重要的不变性质：光线的变化显著地影响了一个区域的外观，但是不会改变它的边缘，最重要的是人的视觉系统也是对物体的边缘最敏感。因此，边缘检测也是图像处理的重要内容。近年来，DSP 技术的发展不断将数字信号处理领域的理论研究成果应用到实际系统中，并且推动了新的理论和应用领域的发展，也对图像处理等领域的技术发展起到了十分重要的作用。由于图像处理的数据量大、计算复杂、数据处理相关性高，因此图像处理系统必须具有强大的运算能力。在实际的应用环境中，一方面，需要提出更好的图像处理理论以提高系统的性能，如图像边缘检测理论、神经网络在图像处理中应用等；另一方面需要在复杂度提高的情况下，保
12、证系统的处理速度，达到实时性的要求，以保证系统的实际应用的价值。随着 DSP 芯片集成度、运算速度、数据吞吐率等性能的不断提高，DSP 己被广泛地应用于实时图像处理领域 3。纵观各资料库，有关基于 DSP 实现的图像边缘检测方面的文章还比较少，所以这一课题值得进行分析研究，希望本文可以起到抛砖引玉的作用。中国民航大学本科毕业设计论文- 3 -第 1 章 边缘检测及 BMP 位图介绍1.1 边缘概述边缘是指图像中像素灰度发生空间突变的像素的集合。根据灰度变化的剧烈程度，通常将边缘划分为阶跃状(step edge)边缘和屋顶状(roof edge)边缘两种类型。阶跃边缘位于其两边的像素灰度值有明显
13、不同的地方；屋顶边缘位于灰度值从增加到减少的转折处。那么，对阶跃边缘和屋顶边缘分别求取一阶、二阶导数就可以表示边缘点的变化。其方向导数的变化规律如图 1.1。需要说明的是，一般图像的边缘检测算法都是针对阶跃边缘提出的。利用一阶导数最大值和二阶导数过零点性质来得出不同算法。边缘的性质是各种边缘检测算法产生的基础。图 1.1 两种边缘的方向导数的变化规律中国民航大学本科毕业设计论文- 4 -1.2 边缘检测边缘检测是图像处理、计算机视觉中最基础的内容，也是至今仍没有得到圆满解决的一类问题。通过对人类视觉系统的研究表明，图像中的边界特别重要，往往仅凭一条粗略的轮廓线就能够识别出一个物体。这个事实为机
14、器视觉的研究提供了重要启示，即:物体可用其边界来表示，由图像灰度不连续点组成的基元图携带了原始图像的绝大部分有用信息 4。边缘检测的实质是采用某种算法来提取出图像中对象与背景间的交界线。1.3 边缘检测的重要性图像边缘反映了图像中最有价值的信息，对边缘的检测长期以来是图像处理和计算机视觉中的最重要、最经典的课题之一。在工程应用领域中常需根据生产零件的轮廓特征来进行物体的识别。在图像检索中，对边缘特征的提取也是正确搜索图像数据库的关键。因此，正确、理想地检测图像的边缘具有良好的应用前景。本文研究的意义不仅仅在于检测出理想的边缘，同时为景物理解和景物分析提供了一个有价值的重要的特征参数。对视觉的中
15、、高层处理有一定的促进作用。另外，运动目标的识别与跟踪也是当今计算机视觉领域的一大热点，对本文研究的各种具体的边缘检测方法，如将其应用于具体实际应用，从而提取指定的目标具有重大的意义。例如通过检测图像的边缘，可以实现车牌的定位，人脸的定位等，这为后继的车牌识别和人脸识别提供了重要的参考依据。1.4 BMP 位图由于本文用于边缘检测的图像是 256 色 BMP 位图，所以必须了解它在计算机中的存储结构形式。这样才能准确读取其实际的位图数据，以便进一步在 CCS 中对数据进行处理。下面就对 BMP 位图进行一下介绍。1.4.1 BMP 位图概述BMP 是一种与硬件设备无关的图像文件格式，使用非常广
16、。它采用位映射存储格式，除了图像深度可选以外，不采用其他任何压缩，因此，BMP 文件所占用的空间很大。BMP 文件的图像深度可选 lbit、4bit、8bit 及 24bit。BMP 文件存储数据时，图像的扫中国民航大学本科毕业设计论文- 5 -描方式是按从左到右、从下到上的顺序 5。 1.4.2 BMP 位图的文件结构典型的 BMP 图像文件由四部分组成：1位图文件头数据结构，它包含 BMP 图像文件的类型、文件大小等信息；2位图信息头数据结构，包含有 BMP 图像的宽、高、压缩方法，以及定义颜色等信息；3调色板，这个部分是可选的，有些位图需要调色板，有些位图不需要调色板，比如真彩色图（24
17、 位的 BMP） ；4位图数据，这部分的内容根据 BMP 位图使用的位数不同而不同。1.4.3 BMP 位图的数据结构1 BMP 文件组成 BMP 文件由文件头、位图信息头、颜色信息和图形数据四部分组成。 2 BMP 文件头(14 字节)BMP 文件头数据结构含有 BMP 文件的类型、文件大小和位图起始位置等信息。 其结构定义如下: typedef struct tagBITMAPFILEHEADERWORD bf Type； / 位图文件的类型，必须为 BMP(0-1 字节)DWORD bfSize； / 位图文件的大小，以字节为单位(2-5 字节)WORD bfReserved1； / 位图文件保留字，必须为 0(6-7 字节)WORD bfReserved2； / 位图文件保留字，必须为 0(8-9 字节)DWORD bfOffBits； / 位图数据起始位置，偏移量(10-13 字节) BITMAPFILEHEADER；3 位图信息头(40 字节)BMP 位图信息头数据用于说明位图的尺寸等信息。其结构定义如下:
