qdu内容格式参考1..doc

本科课程设计报告 题 目： 图像边缘检测方法的研究与实现 学 院： 自动化工程学院 专业班级： 2008级电子信息工程3班 姓 名： 王丹丹 指导教师： 王汉萍、庄晓东 2011年 12 月 23摘 要: 边缘检测是在图像的局部区域上针对像素点的一种运算，在计算机视觉、图像理解等应用中扮演着重要的角色，同时也是图象分析与模式识别的重要环节。因为图像的边缘包含了模式识别的有用信息，所以边缘检测是图像分析和模式识别中特征提取的主要手段，也使得边缘检测在计算机视觉的一些预处理算法中有着重要的地位。另外，随着科技日新月异的发展，边缘检测技术也逐渐运用到生产和生活中。因此，对边缘检测的研究也有很重要的实际应用价值。本文介绍了边缘检测的一般步骤，对灰度图像的几种边缘检测算法，作简单的介绍。 关键词: 边缘检测；图像处理；边缘检测；Roberts算子；Sobel算子；Prewitt算子；Krisch算子；高斯-拉普拉斯算子；log 算子 一 绪论 边缘检测是图像处理中最常见的一种技术；图像信息量，边缘信息是图像的一种紧描述，是图像最基本的特征，2.1 设计目的 1. 了解什么是边缘检测、边缘检测算子如何分类 2.编程实现各种边缘检测算子 4.对添加噪声的图像进行边缘检测并考虑如何消除边缘检测对添加噪声的影响 2.2 设计思路 通过查阅资料了解边缘检测的定义以及现阶段边缘检测算子有那些及其分类方法。通过对各种边缘检测算子的分析编写相关实现程序，对比各种边缘检测算子对添加的噪声的图像的效果，并于理论结合分析各种算子的优缺点、使用范围。通过对各种边缘检测算子的分析找到消除边缘检测对添加噪声的影响的方法。 三 方案论证和分析 3.1 常用边缘检测算法及分类 经典的边缘检测算法主要有微分法和最优算子法，微分法是通过利用经典的微分算子检测图像的边缘，主要包括Roberts算子、Sobel算子、Prewitt算子、Kirsch算子和Laplacian算子等，最优算子法则是微分算子发展和优化，主要有LOG算子和Canny算子等。几种经典的算法速度比较如下表2.1所示. 表2.1 经典算子运算速度比较 加法运算P 乘法运算M Roberts算子 3*N2 0 Sobel算子 11*N2 2*N2 Prewitt算子 11*N2 0 Lapalacian算子 4*N2 0 微分法的基本工具是微分算子，它是最原始、最基本的边缘检测算法，检测原理基于灰度图像边缘处的一阶导数有极值，二阶导数存在过零点。在对边缘求导时，需要对每个位置的像素进行计算，在实际检测中常常用模板卷积的方法来近似计算。最优算子法是在微分算子法的基础上发展起来的边缘检测算子，根据信噪比求得边缘的最优滤波器，常见有LOG算子和Canny算子。 3.2 边缘检测算法论证 边缘检测的实质是采用某种算法来提取出图像中对象与背景间的交界线。我们将边缘定义为图像中灰度发生急剧变化的区域边界。图像灰度的变化情况可以用图像灰度分布的梯度来反映，因此我们可以用局部图像微分技术来获得边缘检测算子。 3.2.1 Roberts边缘算子 由于图像的边缘对应着图像灰度的不连续性。显然图像的边缘很少是从一个灰度跳到另一个灰度这样的理想状况。真实图像的边缘通常都具有有限的宽度呈现出陡峭的斜坡状。 边缘的锐利程度由图像灰度的梯度决定。梯度是一个向量，?f指出灰度变化最快的方向和变化量。 (2.1.1) 梯度大小由 （2.1.2） 确定。而梯度方向则由 (2.1.3) 确定。 因此最简单的边缘检测算子是用图像的垂直和水平差分来逼近梯度算子： (2.1.4) 因此当我们寻找边缘的时候，最简单的方法是对每一个像素计算出（2.1.4）的向量,然后求出它的绝对值。利用这种思想就得到了Roberts算子： (2.1.5) 其中f(x,y)是具有整数像素坐标的输入图像。 3.2.2 Sobel边缘算子和Prewitt边缘算子 对数字图像{(i,j)}的每个像素，考察它上、下、左、右邻点灰度的加权差，与之接近的邻点的权大。据此.定义Sobel算子如下: ||+|| |(+2+)-(+2+)|+|((i-1,j-1)+2(i,j-1)+(i+1.j-1))-(i-1,j+1)+2(i,j+1