本科毕业论文---数字图像的边缘检测研究

 时间:2018-08-26 23:00:02 贡献者:卢妍妍

导读:本科毕业论文数字图像边缘检测研究 RESEARCH ON EDGE DETECTION OF DIGITAL IMAGE安徽理工大学毕业设计毕业设计(论文)原创性声明和使用授权说明原创性声明本人郑重承诺:所呈交的毕业设计(论

图像边缘锐化处理主要是加强图像中的轮廓边缘和细节,形成完整的物体
图像边缘锐化处理主要是加强图像中的轮廓边缘和细节,形成完整的物体

本科毕业论文数字图像边缘检测研究 RESEARCH ON EDGE DETECTION OF DIGITAL IMAGE

安徽理工大学毕业设计毕业设计(论文)原创性声明和使用授权说明原创性声明本人郑重承诺:所呈交的毕业设计(论文),是我个人在指导教师的指导下进行的研究工作及取得的成果。

尽我所知,除文中特别加以标注和致谢的地方外,不包含其他人或组织已经发表或公布过的研究成果,也不包含我为获得及其它教育机构的学位或学历而使用过的材料。

对本研究提供过帮助和做出过贡献的个人或集体,均已在文中作了明确的说明并表示了谢意。

作 者 签 名:日 期:指导教师签名:日 期:使用授权说明本人完全了解大学关于收集、保存、使用毕业设计(论文)的规定,即:按照学校要求提交毕业设计(论文)的印刷本和电子版本;学校有权保存毕业设计(论文)的印刷本和电子版,并提供目录检索与阅览服务;学校可以采用影印、缩印、数字化或其它复制手段保存论文;在不以赢利为目的前提下,学校可以公布论文的部分或全部内容。

作者签名:日 期:I

安徽理工大学毕业设计学位论文原创性声明本人郑重声明:所呈交的论文是本人在导师的指导下独立进行研究所 取得的研究成果。

除了文中特别加以标注引用的内容外,本论文不包含任 何其他个人或集体已经发表或撰写的成果作品。

对本文的研究做出重要贡 献的个人和集体,均已在文中以明确方式标明。

本人完全意识到本声明的 法律后果由本人承担。

作者签名:日期: 年 月 日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。

本人授权大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。

涉密论文按学校规定处理。

作者签名: 导师签名:日期: 年 月 日 日期: 年 月 日II

安徽理工大学毕业设计注意事项1.设计(论文)的内容包括: 1)封面(按教务处制定的标准封面格式制作)2)原创性声明 3)中文摘要(300 字左右)、关键词 4)外文摘要、关键词 5)目次页(附件不统一编入) 6)论文主体部分:引言(或绪论)、正文、结论 7)参考文献 8)致谢 9)附录(对论文支持必要时) 2.论文字数要求:理工类设计(论文)正文字数不少于 1 万字(不包括图纸、程序 清单等),文科类论文正文字数不少于 1.2 万字。

3.附件包括:任务书、开题报告、外文译文、译文原文(复印件)。

4.文字、图表要求: 1)文字通顺,语言流畅,书写字迹工整,打印字体及大小符合要求,无错别字, 不准请他人代写 2)工程设计类题目的图纸,要求部分用尺规绘制,部分用计算机绘制,所有图 纸应符合国家技术标准规范。

图表整洁,布局合理,文字注释必须使用工程字书写, 不准用徒手画 3)毕业论文须用 A4 单面打印,论文 50 页以上的双面打印 4)图表应绘制于无格子的页面上 5)软件工程类课题应有程序清单,并提供电子文档 5.装订顺序 1)设计(论文) 2)附件:按照任务书、开题报告、外文译文、译文原文(复印件)次序装订 3)其它III

安徽理工大学毕业设计数字图像的边缘检测研究 摘要边缘检测是数字图像处理技术中比较基础的一部分,其技术的本质上就是通过对图 像特征中不连续的部分进行读取判断。

在这门技术中有很多决定性的因素影响到数字图 像处理的结果。

边缘检测是属于图像分割技术的分支,也是数据图像处理中重要的一部 分。

边缘检测结果的好坏影响着接下来的图像分析理解过程,所以数字图像边缘检测在 数字图像工程中有着十分重大的影响力。

本文结合实例对数字图像的边缘检测技术整体进行了介绍,重点的介绍了 Roberts 算子、Sobel 算子、Laplacian 算子和 LOG 算子几种梯度算子。

详细的介绍了目前应用最 普遍的 Canny 算法流程与原理。

同时给出了各算子处理图像的效果图,直观的展示了各 算子的检测边缘的效果。

经过实验对比得出结论,Roberts 算子易于实现但检测效果不理想。

Sobel 算子对边 缘的定位比较准确和完整,但是精确度下降。

Laplacian 算子边缘定位准确但受噪音影响 较大。

LOG 算子受噪音影响较小但需要平衡滤波和精确定位边缘的问题。

Canny 算法能 减少边缘的的中断,细化边缘,滤除噪声,检测效果强于梯度算子。

关键字:数字图像处理,边缘检测,高斯滤波,Canny 算法IV

安徽理工大学毕业设计RESEARCH ON EDGE DETECTION OF DIGITAL IMAGEAbstractEdge detection is the basic part of digital image processing technology.Essentially, edge detection technique is characterized by the image of the discontinuous section reads and judgment. Therefore, edge detection is part of image segmentation branch.Edge detection result is impact on the image understanding process,and the digital image edge detection has a very important influence in the digital image project.This paper introduces the edge detection of digital image with the specific example. We stress on introducing some gradient operator such as Roberts operator, Sobel operator, Laplacian operator and log operator.Besides, we will discuss the canny algorithm in detail about its process and principle. We will also show the effect picture of each operator in order to display the result of each operator visually.After the comparison of the experiment, the conclusion is drawn that the Roberts operator is easy to implement but the detection effect is not ideal.. The Sobel operator is more accurate and complete to the edge location, but the accuracy is decreased.The edge location of Laplacian operator is accurate, but it is affected by the noise. The LOG operator is less affected by noise but requires a balanced filtering and precise positioning of the edge problem.Canny algorithm can reduce the edge of the interruption, thinning edge, filtering noise, detection results are stronger than gradient operator.KEYWOEDS:Digital image processing, edge detection, Gaussian, Canny algorithmV

安徽理工大学毕业设计目录第 1 章 绪论 ............................................................... 1 1.1 图像处理的历史背景 ................................................ 1 1.2 数字图像处理的概念 ................................................ 1第 2 章 边缘检测的概述 ..................................................... 4 2.1 边缘的概念 ........................................................ 4 2.2 常见边缘类型 ...................................................... 5 2.3 边缘检测过程 ...................................................... 6第 3 章 常见的梯度算子边缘检测 ............................................. 7 3.1 Roberts 算子 ...................................................... 7 3.2 Sobel 算子 ........................................................ 8 3.3 Hueckel 算法 ..................................................... 10 3.4 Laplacian 算子 ................................................... 10 3.5 LOG 算子 ......................................................... 11 3.6 梯度算子比较 ..................................................... 13第 4 章 基于 Canny 算法的边缘检测 .......................................... 18 4.1 Canny 算法边缘检测的基本原理 ..................................... 18 4.2 Canny 算子三项准则 ............................................... 18 4.3 边缘检测滤波器对性能指标的影响 ................................... 19 4.4 尺度对性能指标的影响 ............................................. 20 4.5 Canny 算法检测流程 ............................................... 21 4.6 Canny 算法图像处理结果 ........................................... 24结论 ..................................................................... 25 参考文献 ................................................................. 27 致谢 ..................................................................... 28VI

安徽理工大学毕业设计第 1 章 绪论1.1 图像处理的历史背景随着时代的发展,计算机技术的迅猛发展,数字化这一概念越来越深入我们的生活 中。

当我们想要了解世界的变化不是去拿起最新的报纸期刊而是通过网络浏览新信息 时。

当我们不用人力站岗转而去使用监视器时,当我们不再使用光学相机与胶卷时,数 字化的图像就已经深深地扎根在我们的日常生活当中。

而对于这些数字化图像的运用方 式就成了一种十分重要的技术。

从 60 年代末开始,不断完善的图像处理技术逐渐成为一种新兴学科。

随后几十年 的研究与发展,让数字图像处理的理论和方法进一步的完善,有了更广泛的应用范围。

而随着近几年计算机和个相关领域的迅猛发展,多媒体技术的广泛应用,数字图像处理 从专门领域的学科,逐渐演变成了一种科学研究和人机界面的工具。

图像处理的早期目 的主要是是为了改善图片质量。

输入质量相对较低的图像,输出经处理后质量经过改善 的图像。

数字图像技术第一次成功的应用应当归属于背锅喷气动力实验室的尖端实验。

1964 年,经过图像处理的天文照片为人类之后的航天事业迈出了扎实的一步。

数字图像 处理技术在 60 年代末和 70 年代初开始运用到医学图像、地球遥感检测和天文等领域, 而一直发展到今天,图像处理技术则主要被应用于人类分析[1]。

随着电子技术飞跃式的 发展,图像处理技术跨入了一个全新的境界。

在集合了数字技术、光学技术、生物成像 技术、现代视觉理论等各种各样的技术之后,数字图像处理技术已经将触须深入了五花 八门的不同行业之中。

在这些年当中有许多发达国家投入许多人力、物力到图像处理的 研究里,取得了很多非常重要学术成果。

在众多的研究成果之中最具有代表性的研究成 果就是七十年代末 MIT 的 Marr 所提出的视觉计算理论,计算机视觉领域之后数十年的 研究发展都根据 Marr 的理论思想所指导。

图像理解虽然在理论的研究上已经获得了一 定的进展,但图像理解本身就是一门十分困难的技术,其研究现在还是困难重重,因人 类对于自身视觉的详细过程的理解还不透彻,所以计算机视觉还有待进一步的探索和发 现。

1.2 数字图像处理的概念数字图像处理是指借用数字计算机处理数字图像,值得提及的是数字图像是由有限 的元素组成的,每个元素都有一个特定位置和幅值,这些元素被称为图像元素、画面元 素或像素[1]。

在人类的各种感知当中,视觉感知占有了相当大的比重,所以图像毫无疑问的在人 类认知当中占据了极大的比重。

不过人类的视觉感知仅仅只有部分处于可见光波段的电1

安徽理工大学毕业设计磁波才能被识别,但是机器不同,专门用于研究的机器能接受绝大多数种类的电磁波, 不论是不可见光还是超强穿透力的伽马射线。

所以机械能对超出人类视觉认知的图像源 进行处理,这些图像源包括但不限于 x 射线成像、红外视觉成像和电子望远镜等技术产 生的图像。

所以图像处理技术能运用到各行各业当中。

相比于图像处理技术,对数字图像的图像处理技术的兴起要晚得多,这主要是因为 计算机技术在数学计算方面的应用相对较晚。

利用计算机处理数字图像的技术应用主要 能分为五个阶段:1. 辅助设计阶段:80 年代中期,计算机在图形方面的运用开始推广,此时主要用 于工程制图和数学线形图。

此时代的处理特点是以点和线为主的图形,在色彩方面的参 数经常被忽略。

2. 图形应用的初级阶段:80 年代后期,随着微型计算机的大批上市和普及应用, 软件也不断地在丰富,此时已经有不少的学习用和游戏用软件出现。

当时微机中主打类 型是 8 位机——APPLE 机,图形主要应用在游戏画面和教学画面的回执上,图形以矢 量图形为主,由程序所控制。

3. 平面设计初级阶段:80 年代末,随着鼠标触摸笔等硬件的投入应用,特别是后 来窗类软件图形界面投入应用,逐渐出现了良好的人机交互界面,图形美工门不再需要 学习编程,造福了广大非计算机专业人员。

热升华、蜡转印、彩色激光等高质量的输出 设备陆续出现出现。

图形的输出问题也得到了较大程度上的解决,计算机在图形处理方 面的优势开始显现。

4. 平面设计的普及阶段:90 年代初,随着计算机价格的不断下降和硬件水平不断 提升,PC 已经能够胜任普通的平面设计工作,因此平面设计来是出去神秘的面纱,得 以普及。

普通用户能使用专业软件进行绘图创作。

5. 多媒体技术广泛运用阶段:到了 90 年代中后期,计算机技术有了很大发展,多 媒体技术开始普遍应用,数字图像已经从过去的单一平面走向了多媒体时代,从静止的 画面处理甚至逐渐延伸到动态捕捉系统。

数字图像处理的体系趋向完善。

从图像处理到计算机视觉之间的划分并没有明确的分界线,在这个连续的统一体当 中大体能划分出三种区分——低级处理(如如降低噪声、对比度增强、图像锐化等。

特 点是输入输出都为图像)、中级处理(包括诸如图像分类、提取特征等。

特点是输入图 像输出特征)和高级处理(对图像进行总体的理解等。

特点是实现对图像的理解)。

图象处理,图像分析,机器视觉,计算机视觉是彼此紧密关联的学科。

如果你翻开 带有上面这些名字的教材,你会发现在技术和应用领域上他们都有着相当大部分的重 叠。

这些学科的基础理论大致是相同的,然而由于关注的领域不同,各研究机构,学术 期刊,会议及公司往往把自己特别的归为其中某一个领域,于是各种各样的用来区分这 些学科的特征便被提了出来。

2

安徽理工大学毕业设计数字图像处理( Digital Image Processing ):数字图像处理是指通过计算机对数字图像 进行去除噪声、增强、复原、分割、提取特征等处理的方法和技术。

(主要研究二维图 像)图像分析(Image analysis):图像分析一般利用数学模型并结合图像处理的技术来分 析底层特征和上层结构,从而提取具有一定智能性的信息。

(主要研究二维图像)机器视觉( Machine vision):机器视觉就是用机器代替人眼来做测量和判断。

机器视 觉系统是指通过机器视觉产品(即图像摄取装置,分 CMOS 和 CCD 两种)将被摄取 目标转换成图像信号,传送给专用的图像处理系统,根据像素分布和亮度、颜色等信息, 转变成数字化信号;图像系统对这些信号进行各种运算来抽取目标的特征,进而根据判 别的结果来实现高效的机器控制或各种实时操作。

(主要用于工业领域)图像的边缘检测是图像处理和计算机视觉中的基本问题,属于图像处理中的中级处 理。

图像分析和理解的第一步往往是边缘检测。

边缘是图像灰度跃迁的反应,标志着不 同区域的分割,包含了大量的图像信息,是图像的重要特征。

3

安徽理工大学毕业设计第 2 章 边缘检测的概述2.1 边缘的概念 边缘检测是很多数字图像处理技术的基础之一,再次我们先要了解边缘检测的概念。

从直观上来看,每条边缘都是一组互相连接的像素的集合。

这些像素处于两个区域的边界上。

从根本上讲,如我们将要看到的,一条边缘是一个“局部”概念,而由于其 定义方式,一个区域的边界是一个更具有整体性的概念。

为了给边缘更合理的定义需要 具有以有意义的方式测量灰度级跃迁的能力。

从直观上来看,以建立边缘的建模为开始,我们能进入到一个有意义,并且能测量 灰度级的形式体系当中。

理论上,理想的边缘应当如图 2-1(a)的模型。

按照此模型生成 理论上的边缘是连续的像素的集合(垂直方向),所有的像素都处在灰度级跃迁的垂直 变化上。

(a)(b)图 2-1 (a)理想数字模型 (b)斜坡数字边缘事实上,由镜头等光学系统拍摄取样和其他种类的图像采集系统的误差与不完善让 得到的图像上的边缘是模糊不清晰的,模糊的程度由采集系统的能力、环境、设备的操 作或者其他相关因素所决定。

从结果来看,边缘被更准确的模拟成“类斜面”的剖面。

如图 2-1(b),倾斜部分的长度与边缘模糊的程度时能成比例的。

在此模型中,不再有一 像素宽的线条。

与之前不同,此时边缘上的点是被斜坡包含的任意点,使边缘成为一组 相连的点的集合。

跃迁过程的斜坡整体的长度既是图像边缘的“宽度”。

图像的模糊程 度会决定斜坡的倾斜度,而倾斜度又会决定斜坡的长度。

从这里看,模糊的边缘会使边 缘变粗,清晰的边缘会使边缘变细。

下图 2-2(a)显示的是一放大的斜坡数字边缘,图 2-2(b)为两区间边缘的水平灰度级 剖面线,同时画出了灰度级剖面线的一阶导数和二阶导数。

当沿着剖面线从左到右是, 在进入斜面和离开斜面的过程中,一阶导数为正数。

在灰度级不发生改变的区域一阶导 数为 0。

在进入跃变区的跃迁点二阶导数的值为正,在离开跃变区的跃迁点二阶导数的4

安徽理工大学毕业设计值为负。

当灰度变化速率不变时二阶导数的值为 0。

由此我们得到一个结论:一阶导数 能用来检测图像中的某点是否处在边缘上,二阶导数的正负能判断图像的明暗方向和灰 度变化方向。

在此同时,我们还发现二阶导数有两条附加性质:1. 对于每条边缘,其二阶导数都会生成两个不同的值(此特性经常成为影响边缘检 测的因素)2. 二阶导数正负极值的虚构连线将会在边缘中心附近穿过零点。

(此特性对确定模 糊边缘中心位置有极大帮助)灰度 刨面图一阶 导数二阶 导数(a)(b)图 2-2 (a)一条垂直边缘所分割的两个不同区域 (b)边界附近的细节,现实了一个灰度级泡面与一 阶与二阶导数刨面图在此详细的说明了一维水平的边缘剖面,二维水平面甚至多维水平面边缘的原理与 此相同,对于更详细的过程就不在此讨论了。

2.2 常见边缘类型在日常的生活学习中,我们所遇到的图像边缘通常能被分为三类,除了在上面详细 说明的阶梯型边缘(Step-edge)外还有屋顶型边缘(Roof-edge)和线性边缘(Line-edge)两种, 如图 2-3。

其中屋顶型边缘的特征是灰度值从边缘开始慢慢增长,达到一定数值后开始 慢慢减少。

线性边缘的特性与两者都不相同,他的灰度值会从一个级别猛的跳向另一个 级别,然后在跳回。

5

安徽理工大学毕业设计阶梯型边缘屋顶式边缘图 2-3 常见边缘类型线性边缘2.3 边缘检测过程通常边缘检测的过程如图 2-4 所示: 1. 对原始图像进行平滑处理,得到平滑后的数字图像。

2. 通过各种算法增强图像,得到图像的灰度图像。

3. 通过阈值分割,将灰度图像变成二值图像,标注出边缘,就能得到边缘图像。

微分边缘检测算法在检测过程中主要是基于图像的一阶导数和二阶导数来进行计 算,因倒数对于噪声十分敏感,使噪声还能更大程度上会影响到检测效果,所以在图像 检测前需利用滤波器来滤除噪声。

大部分的滤波器在滤除噪声的过程中会引起边缘强度 损失,而利用各种算法增强图像边缘能弥补滤波过程所造成的损失,所以在增强边缘和 降低噪声之间需要找到一个适合的平衡点。

原始图像平滑滤波边缘增强阀值分割图像边缘图 2-4 边缘检测过程6

安徽理工大学毕业设计第 3 章 常见的梯度算子边缘检测3.1 Roberts 算子Roberts 算子是一种最简单的算子,是一种利用局部差分算子寻找边缘的算子,他 由 Roberts 在 1963 年的博士毕业论文 Machine Perception of 3D solids 中提出,属于最早 分析边缘和图形学的文章。

一份数字图片的一阶导是个基于二维梯度的近似值。

图像 f (x, y) 在 (x, y) 位置的梯 度定义为:fGx Gy  f x f y (3-1)通过向量分析能让我们知道,梯度向量是指向 f 在坐标(x, y)位置的最大变化率的方向。

在 边 缘 检 测 的 过 程 里 , 向 量 的 大 小 是 很 重 要 的 一 种 量 , 用 f 表 示 。

在  f m a g(f ) Gx2  Gy21 2里给出了f方向上每增加一单位距离之后f (x, y) 的值的最大的变化率。

通常也把 f 称作梯度。

另一个重要的量是是梯度向量的反响。

令(x, y) 表示向量 f 在 (x, y) 处的方向角。

经过向量分析可以得到: (x, y)  a r c t aGny ()(3-2)Gx在此,角度是用 x 轴作为基准来度量的。

边缘在 (x, y) 处的方向与此点梯度向量的方 向所垂直。

Z1Z2Z3Z4Z5Z6Z7Z8Z9图 3-1 33 模板 计算图像的梯度,在每个像素的基础上得到得到 f x 和 f x 。

用图 3-1 中三乘三 的区域表示像素邻域里的灰度级。

想要得到 z5 点的一阶偏导数可以使用 Roberts 梯度算 子(如图 3-2):7

安徽理工大学毕业设计Gx  (z9  z5)和 Gy  (z8  z6 )1001(3-3) (3-4)0 -1-1 0图 3-2 Roberts 算子模板3.2 Sobel 算子Roberts 算子非常的通俗易懂,但可惜的是它的效果并不是很好,于是人们在实践 总结中又创造出新的算子。

1968 年,Irwin Sobel 博士在一次博士生课题讨论会提出了 Sobel 算子。

Sobel 算子 这个在数字图像处理和机器视觉教程中出现多年的算子从来没有由公开论文发表,仅在 1973 年 Irwin Sobel 博士出版的一本专著《Pattern Classification and Scene Analysis》的脚 注里作为注释出现和公开的。

Sobel 算子使用水平与垂直两个有向算子(一般称为模板)来进行检测。

在检测的 过程中,首先要用水平和垂直的两种算子依次对图像进行卷积处理,结果可以输出在忽 略边界问题下与原图等大的两个矩阵 A1 和 A2,用来表示检测对象中同一位置的两种偏 导数。

然后在将 A1 和 A2 相对应的位置上的数做平方根处理。

不过在实际操作中这样 做并不能让人满意,这是因为计算平航和与平方根所需的计算量很大,所以在此经常用 绝对值相对梯度地近似来计算:f  Gx  Gy(3-5)这个公式不但能简化计算,而且它仍然能保持同灰度级变化的相对变化。

在计算个个像素的梯度值后可通过法制处理得到所需的边缘图像。

整体过程应当为:  E  (M PV )2  (M  PH )2  Thresh 2(3-6)Sobel 算子所使用的模板如下(如图 3-3):8

安徽理工大学毕业设计-1 -2 -1 000 121-1 0 1 -2 0 2 -1 0 1图 3-3 Sobel 算子模板我们来做一个假设,图像的灰度值满足下面关系:Mx,y  x  y  而梯度是( , )。

当像素邻域的像素值为                              水平方向的算子和垂直方向的算子将定义为:  a  b  a 0 0 0  a  b a   a 0 a  b 0 b   a 0 a 这样不但能满足电路设计上的需要的同时还能满足对称性。

使用两个模板对像素进行卷积,可以得到方向导数:gx  2 (2a  b)(3-7) (3-8) (3-9) (3-10)gy  2(2a  b)(3-11)所以此像素位置上的梯度大小为G  2(2a  b)  2   2(3-12)(2 2a  b) 1(3-13)此时 a 和 b 的取值可以是 a  b  1 6(只计算六份权值)或者是 a  1 8 和 b 1 4(八份权值),具体应取多少要由图像的噪声来决定。

Sobel 算子的实现比较容易,Sobel 边缘检测器检测时因为 Sobel 算子引入了局部平 均,使其受噪声的影响会更小,但还是对噪音敏感,若想通过对图像的平滑处理改善检测质量,又会出现平滑处理将一些连在一起的边缘一起平滑掉,进而影响对图像边缘的定位。

9

数字图像的边缘检测研究本科毕业论文 数字图像边缘检测技术的研究大学本科毕业论文 图像边缘检测方法的研究本科毕业论文 数字图像边缘检测算法研究实现本科毕业论文 数字图像边缘检测算法研究实现本科毕业论文设计 数字图像边缘检测方法的实现本科毕业论文
跑步申请书怎么写 人教版七年级上册第一单元语文试卷 无成人陪伴申请书 困境儿童申请书图片 七年级上册语文期中考试质量分析 qq头像情侣一对背影牵手图片 女生背影图片伤感黑白带键盘 微信联系人头像灰色的 qq头像动漫小清新情侣头像 古风文字图片大全伤感图片大全集