基于Sobel的多方向算子模板边缘检测算法.doc

基于Sobel的多方向算子模板边缘检测算法沈德海，鄂旭，张龙昌渤海大学 信息科学与技术学院，辽宁 锦州 121013摘 要：针对传统Sobel算子存在的边缘检测方向性不强及提取边缘较粗等问题，提出了一种改进的多方向算子模板的边缘检测算法。算法增加了22.5、 45、67.5、112.5 、135和157.5六个方向算子模板，能够较好地检测出图像不同的方向边缘。模板权值根据中心像素点到邻域像素的距离及方向夹角的大小进行设定，充分考虑到了邻域内像素对中心点方向梯度的贡献大小；算法对梯度图像采用了改进的非极大值抑制方法进行细化，得到了较细的图像边缘。实验结果表明，与传统Sobel算法相比，本文算法提取的边缘图像具有边缘方向性强且边缘较细的优点，具有较高的应用价值。关键词：边缘检测；多方向算子模板；非极大值抑制；细化中图分类号：TP 391.41文献标识码：A 文章编号： Edge Detection Algorithm Based Sobel Multiple Directions Templates SHEN De-hai，E Xu，ZHANG Long-chang Institute of Information Science and Technology, Bahai University, Jinzhou , Liaoning 121013, ChinaAbstract: Traditional Sobel exists the problem of weak edge detection direction and coarse edge, an improved multiple direction templates edge detection algorithm based on Sobel is proposed. The algorithm added six direction templates of 22.5,45,67.5,112.5,135 and 157.5 to detect different direction edge. The templates weights is determined according to the distances and the direction included angle of neighborhood pixel and the center pixel, considering the contribution of neighborhood pixels for the center pixel in the direction gradien; The improved algorithm uses non-maximum suppression to refine the edge of gradient image, and gets the thinner edge. The results show that improved algorithm has advantages of stronger edge direction and thinner edge comparing with traditional Sobel algorithm, and has high application value. Keywords: Edge detection; Multiple direction operator templates; Non-maximum suppression; refining0引 言 边缘检测是图像处理与计算机视觉等领域中的一个关键技术，是一个图像预处理过程，其结果的好坏将直接影响着图像特征提取、图像分割、图像识别等后续处理的精度和效果。传统的边缘检测算法有Roberts1、Sobel2、Prewitt3、Log4、Kirsch5等，它们通过算子模板与图像进行卷积运算，获取图像梯度，通过阈值对边缘进行提取。这些算法在抗噪性能、边缘定位精度及细化程度难以满足实际需求。近年来，一些学者将新的理论应用到边缘检测中，提出了一些新的算法，如小波算法 6、形态学算法 7、模糊理论算法8、遗传算法9 、蚁群算法10等，这些算法在边缘精度、抑噪性能等方面有着一定的优势，但也各自存在着诸如计算量大、算法复杂、适应性差等一些问题。本文在统Sobel算法基础上，提出了一种多方向算子模板的边缘检测算法，算法采用0、22.5、 45、67.5、 90、112.5 、135和157.5 八个方向的算子模板来计算图像梯度，并采用非极大值抑制方法对梯度图像进行细化，使得提取的图像边缘方向性较强，连续性较好，边缘宽度小。基金项目：辽宁省高等学校实验室项目(N0: L2012397); 博士后基金项目(N0:2012M520158)；辽宁省“百千万人才工程”资助项目(N0:2012921058)；教育厅科研一般项目(N0:L2012400)。1 传统Sobel算子原理 图像边缘主要包括幅度和方向两个属性，沿着垂直边缘的方向，像素灰度值的变化较为剧烈。在边缘区域，通常用导数算子进行检测，其中一阶导数最大值处对应边缘位置，二阶微分过零点处对应边缘位置。边缘是图像灰度值发生显著变化的区域，该区域点的梯度值较大，对应的一阶导数也较大。所以可将梯度值大于的某一阈值的点当作边缘点，即可得到边缘图像。设u(x, y)为数字图像函数，其在点(x, y)处的梯度可以定义为下列向量： (1) 幅值和方向分别为如式(2) 和式(3)所示。 (2) (3) 式(2)的梯度幅值可以采用式(4)或式(5)简化计算。 (4) (5) 式中，ux和uy为一阶导数，可以用一阶微分代替。 传统Sobel算子只采用0和90两个方向3x3算子模板检测图像边缘，方向模板如图(1)所示。而实际图像的边缘方向有很多，主要的包括0 、22.5、 45、67.5、90 、112.5 、135和157.5 八个方向，如图2所示。其中，0和90方向模板互相垂直，分别用来检测90和0方向边缘；、22.5和112.5方向模板互相垂直，分别用来检测112.5和22.5方向边缘；45和135方向模板互相垂直，分别用来检测135和45方向边缘；67.5和157.5方向模板互相垂直，分别用来检测157.5和67.5方向边缘。Sobel算子由于只考虑到两个方向，不能准确地检测出其它方向的梯度，而且检测到的边缘较宽。 图1 Sobel 算子模板 图2 八方向示意图2 改进算法2.1定义算子模板 为了增加边缘方向检测的准确性，本文在传统Sobel算子模板的基础上，将算子模板扩展至八个方向：0、22.5 、45、67.5、 90、112.5 、135和157.5，如图（3）所示，模板大小为5x5。模板内的数值为模板权值，其作用是与对应位置的像素值进行加权运算，较好地提取的边缘信息。模板权值的设置充分考虑到了邻域像素点对中心点的方向梯度的贡献大小。本文中方向梯度贡献度是基于与中心点的距离与夹角的大小来确定的，原则如下：与中心点距离越近或与中心点的夹角越小则梯度贡献越大；反之则对中心点梯度的贡献就越小。 图3 八方向算子模板及模板权值 2.2 获取梯度图像 分别将图（3）定义的八个方向卷积模板，与图像进行卷积运算，求出模板中心点对应的图像像素点的八个方向梯度值：g1(x, y)、g2(x, y)、g3(x, y)、g4(x, y)、g5(x, y)、g6(x, y)、g7(x, y)、g8(x, y)，然后按照式（6）计算中心点的梯度值，为了防止梯度值出现溢出，导致边缘无法细化，本文将每个方向的梯度值都除以一个衰减因子。本文中取10。G(x, y)表示梯度图像。 （6） 2.3 非极大值抑制细化边缘 图像的细化是指在保持原图像轮廓结构的情况下，尽可能地提取出单像素宽的骨架的过程。图像细化是数字图像处理过程中的一个关键步骤，直接影响后续的图像识别和图像分析及边缘连接等工作。由于梯度图像是通过一阶微分或近似方法计算得出的，具有几个像素宽的边缘，如图4中(b)所示。对于梯度图像，采用阈值处理可以去除大部分虚假边缘，但是仍有很多虚假边缘不能被去除，因此有必要对边缘进行细化，将图像边缘细化到单像素宽度。非极大值抑制方法是一种常用的边缘细化方法，通过该方法可以实现像素级边缘定位。非极大值抑制的原理是通过计算图像中每个像素的梯度幅值和梯度方向来细化边缘，如果该像素值不高于梯度方向上其它2个邻域像素值，则抑制该像素，从而达到细化效果。 本文采用式（7）的方法进行非极大值抑制。 （7） 式（7）采用了3x3米字形窗，对梯度图像G从0、45、90和135四个方向进行非极大值抑制，对四个基本方向的边缘进行了有效的细化。G为细化后的梯度图像。2.4 阈值法提取图像边缘 经过上式处理的图像仍然是一种梯度图像，仍存在一些梯度值较低的非边缘信息，为了得到梯度值较高的边缘图像，还需对梯度图像进行二值化处理以去除弱梯度的非边缘区域，得到边缘轮廓图像。式（8）进行边缘提取，得到图像的边缘E。TH为阈值，可以根据实际情况和需要设定。 （8）3 验证实验为了验证本文算法的边缘检测性能，在Matlab 仿真平台上进行编程实现算法 。实验中采用两幅标准灰度图像“lena”和“cell”,分别采用传统Sobel算法和本文算法进行处理。实验结果如图4和图5所示。图4和图5中，（a）是原图，(b) 是本文算法梯度图像，(c)是传统Sobel 算法边缘图像，(d)是本文算法边缘图像。 图4 lena图像边缘检测结果对比 图5 cell图像边缘检测效果对比图4为边缘细节较丰富的lena 图像边缘检测效果对图,可以看出，本文算法的边缘图像能够将丰富的边缘信息检测出来，而Sobel算法则丢失了一些较弱的斜向边缘信息；另外经过细化处理后的边缘要比传统Sobel算法细得多,基本达到了单像素宽度。 图5为边缘处模糊的cell图像边缘检测效果对比图，从中可以看出，对于边缘较模糊的图像，本文算法检测出的边缘图像轮廓清晰、边缘连续，而且较细。总体来看，本文算法检测的图像边缘方向信息丰富、连续性较好、边缘较细。证明了改进的算法不仅保护了图像的各方向边缘，而且达到了较好的细化效果。4 总结针对传统Sobel算法存在的问题，本文提出了改进的多方向算子模板的边缘检测算法。算法定义了8个方向的卷积模板并重新分配了模板权值，较好地检测出了图像各个方向的边缘；在边缘细化上采用改进的非极大值抑制方法，使得提取的图像边缘较细，算法具有较高的实用价值。参 考 文 献1 郑英娟,张有会,王志巍等.基于八方向Sobel算子的边缘检测算法J.计算机科学,2013,40(11A):354-356.2 何春华,张雪飞,胡迎春.基于改进Sobel算子的边缘检测算法的研究J.光学技术,2012, 38(3):323-327.3 郑秀清,何坤,张健.基于Prewitt 算子的TV 图像去噪算法J.四川师范大学学报( 自然科学版),2013,36(3) :456-462.4 马娅丽,熊淑华,黑建业.一种改进的LOG 边缘算法研究J.计算机技术与发展,2013,23(9):7-9.5 于蕾,陈辉.基于视觉特性的Kirsch 边缘检测算法J.信息技术,2012,(5):117-120.6 李晨,王军锋.基于提升小波的自适应阈值边缘检测新算法J.光电子技术,2012,32(2):91-94.7 黄海龙,王宏.一种基于小波变换和数学形态学的边缘检测算法J.东北大学学报( 自然科学版),2011,32(9):1315-1318.8 潘花.一种基于模糊理论的图像边缘检测算法J.重庆工商大学学报( 自然科学版),2013,30(7):53-56.9 吴晓琳,张东.基于遗传算法实现数字图像边缘检测J.舰船电子工程,2011,31(9):117-118,134.10 刘坤岭, 周新志.基于均衡化和K均值改进蚁群算法的边缘检测J.计算机仿真,2011,28(1):285-288,293.文章标题基于Sobel的多方向算子模板边缘检测算法作者单位渤海大学作者