基于分块梯度直方图的边缘检测.pdfVIP

第36卷第8期 光电工程 Vb1．36．NO．8 2009年 8月 Opto—ElectronicEngineering August，2009 文章编号：1003—501X(2009)08—0100—05 基于分块梯度直方图的边缘检测 陈 亮，郭 雷，刘 坤，黄 雷 (西北工业大学 自动化学院，西安 710072) 摘要：针对图像中存在的弱边缘对比度低、模糊、难以探测的问题，本文提出一种新的并且原理简单的边缘检测 算法。该方法根据梯度在边缘处的直观响应，结合直方图的统计特性以及分块操作的局部处理能力，综合而成分 块梯度直方图。然后，通过相邻块内部的梯度峰值的互确认操作，得到对梯度强弱不敏感的边缘，从而能够获得 图像中更多的特征信息。实验验证表明，该算法的性能在同等算法和经典的边缘检测算子中表现良好，并对噪声 具有不敏感性 关键词：图像处理；边缘检测；分块；梯度；直方图 中图分类号：TP391；TN911．73 文献标志码：A doi：10．3969~．issn．1003—501X．2009．08．019 EdgeDetectionBasedonBlockedGradientHistogram CHEN Liang，GUO Lei，LIU Kun，HUANG Lei (DepartmentofAutomation，NorthwesternPolytechnicalUniversity，Xi’an710072，China) Abstract：Anew andsimpleedgedetectionmethodisproposed．Combinedwiththeintuitiveappearanceofthegradient ontheedge，thestatisticspropertyofthehistogram andthelocalprocessingabilityofblock—basedoperation，theBlocked GradientHistogram (BGH)isgenerated．Then，muutalrecognitionaboutthepeaksofBGHbetweenneighboringblocksis implementedSOthattheedgeisnotsensitivetohtergadientintensiyt．Accordingly,moreedgesaredetected．Resultsnad performanceoftheproposedmethodarebeaerthanthatofotherinvolvedones．Moreover,itisnotsensitivetothenoise． Keywords：imageprocessing；edgedetection；block-basedprocess；gradient；historgam 0 引 言 边缘是图像处理的基本特征。目标是由边缘组成的，因此边缘检测是图像分割的主要内容。在图像处 理中，如何抑制细小噪声的干扰，准确快速地提取出尽可能多的轮廓是边缘检测研究的重点。传统的微分 边缘检测算子是利用图像边缘点灰度的突变性，通过求出图像横向和纵向的一阶或二阶梯度的模值和幅角 值。如典型的 Sobel算子、Prewitt算子、LOG算子等 J。但图像中不可避免会出现一些弱边缘，即存在 突变性不够明显的边缘，而刚才所述方法并不能有效解决此问题。Canny算子 提出三个判断原则：信噪 比准则、定位精度准则和单边缘响应准则，加上非最大值抑制策略和双阈值检测，由此保证了对边缘都具 有检测能力。更多的方法，包括数学形态法小波变换法、神经网络法u’，以及模糊检测法pJ、智能算法L6J， 使得边缘检测从其他角度得到对弱边缘的识别。本文提出一种简单易懂的边缘检测算法，基于梯度的直方 图，并结合分块的思想得到局部较多的边缘响应，从而尽可能将图像中的边缘特征全部提取出来。 1 分块梯度直方图思想 图像的直方图是反映一幅图像中的