1、基于单片机的电子秤系统设计大学论文LANZHOU UNIVERSITY OF TECHNOLOGY 毕业论文题 目 基于边缘检测法的运动目标的提取 基于边缘检测法的运动目标的提取Edge detection method based on the moving object extraction毕业设计(论文)原创性声明和使用授权说明原创性声明本人郑重承诺:所呈交的毕业设计(论文),是我个人在指导教师的指导下进行的研究工作及取得的成果。尽我所知,除文中特别加以标注和致谢的地方外,不包含其他人或组织已经发表或公布过的研究成果,也不包含我为获得 及其它教育机构的学位或学历而使用过的材料。对本研究提
2、供过帮助和做出过贡献的个人或集体,均已在文中作了明确的说明并表示了谢意。作 者 签 名: 日 期: 指导教师签名: 日期: 使用授权说明本人完全了解 大学关于收集、保存、使用毕业设计(论文)的规定,即:按照学校要求提交毕业设计(论文)的印刷本和电子版本;学校有权保存毕业设计(论文)的印刷本和电子版,并提供目录检索与阅览服务;学校可以采用影印、缩印、数字化或其它复制手段保存论文;在不以赢利为目的前提下,学校可以公布论文的部分或全部内容。作者签名: 日 期: 学位论文原创性声明本人郑重声明:所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外,本论文不包含
3、任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。作者签名: 日期: 年 月 日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权 大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。涉密论文按学校规定处理。作者签名: 日期: 年 月 日导师签名: 日期: 年 月 日指导教师评阅书指导教师评价:一、撰写(设计)过程1
4、、学生在论文(设计)过程中的治学态度、工作精神 优 良 中 及格 不及格2、学生掌握专业知识、技能的扎实程度 优 良 中 及格 不及格3、学生综合运用所学知识和专业技能分析和解决问题的能力 优 良 中 及格 不及格4、研究方法的科学性;技术线路的可行性;设计方案的合理性 优 良 中 及格 不及格5、完成毕业论文(设计)期间的出勤情况 优 良 中 及格 不及格二、论文(设计)质量1、论文(设计)的整体结构是否符合撰写规范? 优 良 中 及格 不及格2、是否完成指定的论文(设计)任务(包括装订及附件)? 优 良 中 及格 不及格三、论文(设计)水平1、论文(设计)的理论意义或对解决实际问题的指导意
5、义 优 良 中 及格 不及格2、论文的观念是否有新意?设计是否有创意? 优 良 中 及格 不及格3、论文(设计说明书)所体现的整体水平 优 良 中 及格 不及格建议成绩: 优 良 中 及格 不及格(在所选等级前的内画“”)指导教师: (签名) 单位: (盖章)年 月 日评阅教师评阅书评阅教师评价:一、论文(设计)质量1、论文(设计)的整体结构是否符合撰写规范? 优 良 中 及格 不及格2、是否完成指定的论文(设计)任务(包括装订及附件)? 优 良 中 及格 不及格二、论文(设计)水平1、论文(设计)的理论意义或对解决实际问题的指导意义 优 良 中 及格 不及格2、论文的观念是否有新意?设计是否
6、有创意? 优 良 中 及格 不及格3、论文(设计说明书)所体现的整体水平 优 良 中 及格 不及格建议成绩: 优 良 中 及格 不及格(在所选等级前的内画“”)评阅教师: (签名) 单位: (盖章)年 月 日教研室(或答辩小组)及教学系意见教研室(或答辩小组)评价:一、答辩过程1、毕业论文(设计)的基本要点和见解的叙述情况 优 良 中 及格 不及格2、对答辩问题的反应、理解、表达情况 优 良 中 及格 不及格3、学生答辩过程中的精神状态 优 良 中 及格 不及格二、论文(设计)质量1、论文(设计)的整体结构是否符合撰写规范? 优 良 中 及格 不及格2、是否完成指定的论文(设计)任务(包括装订
7、及附件)? 优 良 中 及格 不及格三、论文(设计)水平1、论文(设计)的理论意义或对解决实际问题的指导意义 优 良 中 及格 不及格2、论文的观念是否有新意?设计是否有创意? 优 良 中 及格 不及格3、论文(设计说明书)所体现的整体水平 优 良 中 及格 不及格评定成绩: 优 良 中 及格 不及格(在所选等级前的内画“”)教研室主任(或答辩小组组长): (签名)年 月 日教学系意见:系主任: (签名)年 月 日摘要在智能视频监控、运动分析应用中,一个基础而又关键的任务是从视频序列中实时地检测和提取出运动目标,以便于对运动目标进行检测和跟踪。当前边缘检测技术应用广泛、发展非常迅速。它是图像处
8、理的一项重要内容,在模式识别、图像理解、人工智能等领域发挥着重要作用。本论文是基于边缘检测法的运动目标的提取。运动目标的提取分为,图像采集、图像灰度化、图像滤波、图像边缘检测几个主要步骤。本文先介绍了图像处理及边缘检测的一些基本内容,然后完成整体流程,通过理论分析从Roberts算子,Sobel算子,LoG算子,Canny算子四种典型的边缘检测算法选择最佳算法Canny算法,通过Matlab编程仿真对调用各算子函数算法进行实现,最终完成边缘检测及运动目标的提取。关键词:Canny算子;边缘检测;两帧差分;运动目标提取AbstractIn the applications of intellig
9、ent video surveillance and motion analysis ,a basic but crucial task in real time from video sequences is to detect and extract the moving targets, so that to detect and track the moving target . The current edge detection technique is widely used, and is developing very rapidly. It is an important
10、content of image processing, in areas such of pattern recognition, image understanding, artificial intelligence and other areas plays an important role.Edge detection of the moving object extraction is studied in this paper. The extraction of moving targets are divided into, image acquisition, image
11、 gradation, image filtering, image edge detection . This article first introduced the image procession and edge detection with some basic content, and then through theoretical analysis from Roberts operator, Sobel operator, LoG operator, Canny operator four typical edge detection algorithm to select
12、s the best algorithm Canny algorithm. Through Matlab simulation of the operater function algorithm implementation , the goal of edge detection and moving object extraction has been achieved.Keywords:Canny operator; Edge detection; Two difference method; Moving object extraction第1章 绪论图像是一种重要的信息源,图像处理
13、的最终目的就是要帮助人类理解信息的内涵。数字图像处理技术的研究内容涉及光学系统、微电子技术、计算机科学、数学分析等领域,是一门综合性很强的边缘学科。随着计算机技术的迅猛发展,图像处理技术已经广泛应用于各个领域。近30年来该技术取得了令人瞩目的成就1。数字图像边缘检测技术起源于20世纪20年代,当时受条件的限制一直没有取得较大进展,直到20世纪60年代后期电子技术、计算机技术有了相当的发展,数字图像边缘检测处理技术才开始进入了高速发展时期。经过几十年的发展,数字图像边缘检测处理技术目前己经广泛应用于工业、微生物领域、医学、航空航天以及国防等许多重要领域,多年来一直得到世界各科技强国的广泛关注2。
14、数字图像边缘检测处理技术在最近的10年发展尤为迅速,每年均有数以百计的新算法诞生,其中包括canny算法、小波变换等多种有相当影响的算法,这些算法在设计时大量运用数学、数字信号处理、信息论以及色度学的有关知识,而且不少新算法还充分吸取了神经网络、遗传算法、人工智能以及模糊逻辑等相关理论的一些思想,开阔了进行数字图像边缘检测处理的设计思路2。数字图像边缘检测处理,即用计算机对图像的边缘进行处理,这一技术是随着计算机技术发展而开拓出来的一个新的应用领域,汇聚了光学、电子学、数学、摄影技术、计算机技术等学科的众多方面。图像边缘检测处理作为一门学科已经被美国数学学会列为应用数学的一个研究分支。在其短暂
15、的发展历史中,已经被成功的应用在几乎所有与成像有关的领域。近年来,图像分析和处理紧紧围绕理论、实现、应用三方面迅速发展起来。它以众多的学科领域为理论基础,其成果又渗透到众多的学科中,成为理论实践并重,在高新技术领域中占有重要地位的新兴学科分支。边缘检测是一个基本的工具用于大多数图像处理应用程序获得信息从帧作为前体的一步特征提取和对象分割。这过程检测对象的轮廓和边界对象和背景之间的图像。一个边缘检测滤波器也可以用来改善出现模糊或反锯齿的视频流。基本的边缘检测算子是一个矩阵的面积梯度运算,以确定不同的像素之间的方差水平。的边缘检测算子来计算所选择的像素为中心的矩阵区域的中心的形成的矩阵。如果矩阵区
16、域的值,这是一个给定的阈值以上,则中间的像素被分类为边缘。基于梯度的边缘探测器是Roberts,Prewitt和Sobel算子的例子。所有的基于梯度的算法的计算强度正交给对方,常用的垂直和水平方向的斜率。斜坡的不同组成部分的贡献相结合,得到的边缘强度的总价值3 。随着科技的发展,许多高新知识都已经在图像处理上得到了广泛应用,并取得了较好的效果,但是,一些经典的图像处理方法仍然有其生命力,实际应用中还是离不开一些基本的技术。Matlab是一种向量语言,它非常适合于进行图像处理。而边缘检测是图像处理中基础且重要的课题,图像分析和理解的第一步常常是边缘检测4。当前边缘检测技术应用广泛、发展非常迅速。
17、它是图像处理的一项重要内容,在模式识别、图像理解、人工智能等领域发挥着重要作用。传统的边缘检测算法面临着许多难以克服的问题,同时由于图像本身的复杂性和边缘检测技术发展所遇到的难题,边缘检测本身也是一个难题。然而,至今发表的有关边缘检测的理论和方法尚存在许多不足之处,比如在检测精度和去噪方面很难达到令人满意的效果。本论文主要包括两部分,第一部分是基础部分,包括前两章内容,主要介绍了基础概念和基本特性,以及Matlab在本课题中的应用;第二部分是课题研究部分,包括第三章和第四章,主要介绍基本理论和方法在Matlab中的仿真和结果分析。基础部分中,第一章是绪论,绪论部分主要介绍研究背景、研究目的和意
18、义以及研究现状。第二章是图像边缘检测的概述、边缘检测的原理以及算法,其中会介绍到Robert算子、Sobel算子、Prewitt算子、拉普拉斯(Laplacian)算子、Canny算子、拉普拉斯高斯(LOG)算子等等。主要是Matlab在图像处理中的应用简单介绍。课题研究部分,第三章是依照课题所需进行算法选择和基本流程确定,然后按照流程进行编程。最后一章是仿真程序及结果分析,总结课题研究。第2章 边缘检测概述及各算子介绍2.1边缘检测概述边缘检测是图像处理和计算机视觉中的术语,尤其在特征检测和特征抽取领域,是一种用来识别数字图像亮度骤变点即不连续点的算法。尽管在任何关于分割的讨论中,点和线检测
19、都是很重要的,但是边缘检测对于灰度级间断的检测是最为普遍的检测方法5。虽然某些文献提过理想的边缘检测步骤,但自然界图像的边缘并不总是理想的阶梯边缘。相反,它们通常受到一个或多个下面所列因素的影响:1.有限场景深度带来的聚焦模糊;2.非零半径光源产生的阴影带来的半影模糊;3.光滑物体边缘的阴影;4.物体边缘附近的局部镜面反射或者漫反射。一个典型的边界可能是(例如)一块红色和一块黄色之间的边界;与之相反的是边线,可能是在另外一种不变的背景上的少数不同颜色的点。在边线的每一边都有一个边缘。图像的边缘是指图像局部区域亮度变化显著的部分。该区域的灰度剖面一般可以看做一个阶跃,即从一个灰度值在很小的缓冲区
20、域内急剧变化到另一个灰度相差较大的灰度值。图像的边缘部分集中了图像的大部分信息,图像的边缘的确定与提取对于整个图像场景的识别与理解是非常重要的同时也是图像分割所依赖的重要特性。边缘检测主要是图像的灰度变化的度量、检测和定位。边缘:不同区域的分界线,是图像局部灰度变化最显著的那些像素的集合。边缘是一个区域的结束,也是另一个区域的开始,利用该特征可以分割图像。边缘检测原理:边缘检测是根据数字图像中的突变信息检测图像的边缘灰度的不连续性,找出两种景物的分界线。根据灰度变化的特点,可分为阶跃型、屋顶型、和凸缘型,如图2.1所示。 阶跃型 凸缘型 屋顶型图2.1 边缘灰度变化利用边缘检测来分割图像,其基
21、本思想就是先检测图像中的边缘点,再按照某种策略将边沿点连接长轮廓,从而构成分割区域。由于边缘是所要提取目标和背景的分界线,提取出边缘才能将目标和背景区分开,因此边缘检测技术对于数字图像十分重要6。图像中某物体边界上的像素点,其领域将是一个灰度级变化带。衡量这种变化最有效的两个特征就是灰度的变化率和变化方向,它们分别以梯度向量的幅值和方向来表示。对于连续图像f(x,y),其方向导数在边缘(法线)方向上有局部最大值。因此,边缘检测就是求f(x,y)梯度的局部最大值和方向。最早的边缘检测方法都是基于像素的数值导数的,在数字图像中应用差分代替导数运算。由于边缘是图像上灰度变化比较剧烈的地方,在灰度变化
22、突变处进行微分,将产生高值,因此在数学上可用灰度的导数来表示变化。边缘检测是先利用边缘增强算子,突出图像中的局部边缘,然后定义像素的“边缘强度”,通过设置阈值的方法提取边缘点集。但是由于噪声和图像模糊,检测到的边界可能会有间断的情况发生。所以边缘检测包含以下两项内容:(1)用边缘算子提取边缘点集。(2)在边缘点集合中饭去除某些边缘点,填充一些边缘点,将得到的边缘点集连接为线。要做好边缘检测初步准备条件如下:第一,清楚待检测的图像特性变化的形式,从而使用适应这种变化的检测方法。第二,要知道特性变化总是发生在一定的空间范围内,不能期望用一种检测算子就能最佳检测出发生在图像上的所有特性变化。当需要提
23、取多空间范围内的变化特性时,要考虑多算子的综合应用。第三,要考虑噪声的影响,其中一个办法就是滤除噪声,这有一定的局限性;再就是考虑信号加噪声的条件检测,利用统计信号分析,或通过对图像区域的建模,而进一步使检测参数化。第四,可以考虑各种方法的组合,如先找出边缘,然后在其局部利用函数近似,通过内插等获得高精度定位。第五,在正确检测边缘的基础上,要考虑精确定位的问题。经典的边缘检测方法得到的往往是断续的、不完整的结构信息,噪声也较为敏感,为了有效抑制噪声,一般都首先对原图像进行平滑,再进行边缘检测就能成功地检测到真正的边缘。从人的直观感受来说,边缘对应于物体的几何边界。图像上灰度变化剧烈的区域比较符
24、合这个要求,我们一般会以这个特征来提取图像的边缘。但在遇到包含纹理的图像上,这有点问题,比如说,图像中的人穿了黑白格子的衣服,我们往往不希望提取出来的边缘包括衣服上的方格。这就又涉及到纹理图像的处理等方法。但一般认为边缘提取是要保留图像的灰度变化剧烈的区域,这从数学上,最直观的方法就是微分(对于数字图像来说就是差分),在信号处理的角度来看,也可以说是用高通滤波器,即保留高频信号。用于图像识别的边缘提取往往需要输出的边缘是二值图像,即只有黑白两个灰度的图像,其中一个灰度代表边缘,另一个代表背景。此外,还需要把边缘细化成只有一个像素的宽度。图像边缘检测的基本步骤7如下:(1)滤波。边缘检测算法主要
25、是基于图像强度的一阶和二阶导数,但导数的计算对噪声很敏感,因此必须使用滤波器来改善与噪声有关的边缘检测器的性能。需要指出的是大多数滤波器在降低噪声的同时也导致了边缘强度的损失。因此增强边缘和降低噪声之间需要折中。边缘检测主要基于导数计算,但受噪声影响。而滤波器在降低噪声的同时也导致边缘强度的损失。(2)增强。增强边缘的基础是确定图像各点领域强度的变化值。增强算法可以将领域(或局部)强度值有显著变化的点突显出来。边缘增强一般是通过计算梯度幅值来完成的。增强算法将领域中灰度有显著变化的点突出显示。一般通过计算梯度幅值完成。(3)检测。在图像中有许多点的梯度幅值比较大,而这些点在特定的应用领域中并不
26、都是边缘,所以应该用某种方法来确定哪些点是边缘点。最简单的边缘检测判据是梯度幅值阈值判据。但在有些图像中梯度幅值较大的并不是边缘点。最简单的边缘检测是梯度幅值阈值判定。(4)定位。如果某一应用场合要求确定边缘位置,则边缘的位置可在子像素分辨率上来估计,边缘的方位也可以被估计出来。如图2.2所示: 图 梯度算子像 边缘增强 滤波 边缘检测 边缘定位 图2.2 边缘检测算法的基本步骤2.2 边缘检测算子边缘检测算子是利用图像边缘的突变性质来检测边缘的。它主要分为以下几种类型:一种是以一阶导数为基础的边缘检测算子,在算法实现过程中,通过22或33模板作为核与图像中的每个像素点做卷积和运算,然后提取合
27、适的阈值以提取边缘,如Roberts算子,sobel算子,Prewitt算子;一种是以二阶导数为基础的边缘检测算子,通过寻求二阶导数中的过零点来检测边缘,如Laplacian算子;Canny算子是另外一类边缘检测算子,它不是通过微分算子实现边缘检测,而是在一定约束下推导出的最优边缘检测算子8。2.2.1 微分算子 1.Roberts 算子 Roberts算子是一种利用局部差分算子寻找边缘的算子,它由下式给出: (2-1)Roberts算子是22算子模板,对具有灰度变化陡峭的低噪声图像响应最好,并且对边缘的定位准确,但由于22大小模板没有清楚地中心点所以很难使用。用卷积模板,上式(2-2)变成:
28、 (2-2)其中和由下面图2.3的模板计算: 图2.3 Roberts算子的卷积模板2. Sobel算子和Prewitt算子 在比较复杂的图像中,仅用2*2的Robert算子得不到较好的边缘检测,而相对较复杂的3*3的Prewitt算子和Sobel算子检测效果好Sobel算子是一种一阶微分算子,它利用像素邻近区域的梯度值来计算1个像素的梯度,然后根据一定的阈值来取舍8。它由(2-3)式给出: (2-3)其中的偏导数用下(2-4)、(2-5)式计算: (2-4) (2-5)其中常数。 和其他的梯度算子一样,和可用图2.4中卷积模板8来表示:图2.4 Sobel算子的卷积模板图像中的每个点都用这两
29、个模板做卷积。一个模板对通常的垂直边缘影响最大,而另一个对水平边缘影响最大。两个卷积的最大值作为该点的输出值。运算结果是一幅边缘幅度图像。Sobel算子认为邻域的像素对当前像素产生的影响不是等价的,所以距离不同的像素具有不同的权值,对算子结果产生的影响也不同。一般来说,距离越大,产生的影响越小。此算子对灰度渐变噪声较多的图像处理得较好。2.2.2 高斯拉普拉斯算子(Laplacian of a Gaussian,LoG) 利用图像强度二阶导数的零交叉点来求边缘点的算法很容易受到噪声干扰,所以在边缘检测前滤除噪声是十分必要的。为此,Marr和Hildreth将高斯滤波和拉普拉斯边缘检测结合在一起
30、,形成LoG(Laplacian of Gaussian,LoG)算法,也称之为拉普拉斯高斯算法9。他的基本特征有:(1) 平滑滤波器是高斯滤波器;(2) 增强步骤采用二阶导数(二维拉普拉斯函数);(3) 边缘检测判据是二阶导数零交叉点并对应一阶导数的较大峰值;(4) 使用线性内插方法在子象素分辨率水平上估计边缘的位置。LoG算子的输出是通过式(2-6)卷积运算得到的: (2-6)又根据卷积求导法可得式(2-7): (2-7)其中: (2-8)是方差,分别是图像的横坐标和纵坐标。常用的LoG算子是55的模板9,如下图2.5所示: 图2.5 拉普拉斯算子卷积模板模板中各点到中心点的距离与位置加权系数的关系用曲线很像一顶墨西哥草如图2.6所示,所以人们常把LoG滤波器叫做墨西哥草帽滤波器9。图2.6 LOG到中心点的距离与位置加权系数的关系曲线由于图像的平滑会引起边缘的模糊。LOG算法中的高斯平滑运算会导致图像中边缘和其他尖锐不连续部分的模糊。值越大,噪声滤波效果越好,但同时会丢失一些重要的边缘信息;值小时又会平
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1