基于Canny算子图像边缘检测的改进方法.docVIP

基于Canny算子图像边缘检测的改进方法 　　摘 要： 针对传统Canny算子在边缘检测中的不足，提出一种基于Canny算子图像边缘检测的改进方法。传统Canny算子的高低阈值一般是人为地设定固定值，这容易造成虚假边缘。对此，利用最小交叉熵计算Canny算子的高低阈值，得到理想的边缘后，利用数学形态学对结果进行后处理。实验结果表明，改进后的算法具有自适应性，抑制噪声能力较强，有效地提高了边缘检测的鲁棒性。 　　关键词： 边缘检测； Canny算子； 数学形态学； 最小交叉熵 　　中图分类号：TP391 文献标志码：A 文章编号：1006-8228（2014）08-33-04 　　Improvement of edge detection algorithm based on Canny operators 　　Chen Shiwen， Qiu Wei， Fang Yishan 　　（department of computer， Jiaying University， Meizhou， Guangdong 514000， China） 　　Abstract： The traditional Canny edge detection algorithm has the defects of losing details of the edge. In this paper an improved Canny-based edge detection algorithm is proposed.High and low threshold are given as an fixed value in traditional Canny operator， which may cause false edge information when the images all gray level is concentrated on one region. A desired threshold value is given based on minimum cross entropy， and the obtained edge will be handled by mathematical morphology. The experiment results indicate that the algorithm improves the effect of edge detection in the case of noise disturbance， and has a good robustness and also a strong self-adaptability. 　　Key words： edge detection； Canny operator； mathematic morphology； minimum cross entropy 　　0 引言 　　边缘信息是图像中的一种基本特征，可以为图像分析和图像识别提供重要的信息，对图像边缘信息的研究是很有实际意义的。有着明显变化的像素灰度值两边表现为阶跃性边缘；灰度值处在从增加到减少的变化转折点表现为屋顶状边缘。传统的边缘检测算法有：Robert算子、Prewitt算子、Sobel算子、LOG算子、Laplacian算子、Kirsch算子等。这些算子的基本特点是计算简单、实现容易，但是由于边缘本身的复杂性，这些算子在抗噪性能方面效果不够理想。很多学者提出了改进的边缘检测方法[1-7]。 　　相对而言，Canny算子在边缘检测中具有较高的精度，因而得到了广泛的应用。但是Canny算子有自身的不足：高低阈值需要人为确定，高斯滤波参数选择困难，容易造成检测中出现大量虚假边缘。针对Canny算子的不足，本文提出一种融入最小交叉熵的边缘检测算法，利用最小交叉熵动态地计算图像的高低阈值，解决图像的灰度级集中在某一区域时的情况；提取图像边缘后再对结果用数学形态学方法进行后处理。通过实验对比了本文算法与传统Canny算法和文献[7]的算法的检测结果，结果表明，改进后的算法具有较强的自适应性和噪声抑制能力，能检测到更佳的图像边缘。 　　1 传统Canny算法 　　Canny算子在边缘检测中基于以下最优准则：（a）信噪比准则，即将非边缘点误判为边缘点或者将边缘点误判为非边缘点的概率要低；（b）定位精度准则，即检测出的边缘位置尽可能地接近真正边缘中心点；（c）单边响应准则，即单一边缘响应惟一，虚假边缘响应受到最大的抑制。 　　利用二维高斯函数构造滤波器，如⑴式： 　　⑴ 　　计算二维滤波器模板的一阶偏导，得到两个一维滤波器，用标准卷积得到高斯平滑。