J4 ›› 2012, Vol. 50 ›› Issue (4): 740-744.

• 计算机科学 • 上一篇    下一篇

一种改进的基于Canny算子边缘检测算法

赵岩, 周百灵, 陈贺新   

  1. 吉林大学 通信工程学院, 长春 130012
  • 出版日期:2012-07-01 发布日期:2012-09-07
  • 通讯作者: 周百灵 E-mail:zhoubl11@mails.jlu.edu.cn

An Improved Edge Detection Algorithm Based-on Canny Operator

ZHAO Yan, ZHOU Bailing, CHEN Hexin   

  1. College of Communication Engineering, Jilin University, Changchun 130012, China
  • Online:2012-07-01 Published:2012-09-07
  • Contact: ZHOU Bailing E-mail:zhoubl11@mails.jlu.edu.cn

摘要:

 基于已改进的Canny算子, 用半像素插值方法将已改进的3×3模板扩展为5×5模板, 并利用归一化自相关最大值的方法判断边缘方向, 缓解了传统Canny算子由于噪声影响使检测效果有断边缘或假边缘的现象. 实验采用接受者操作特性曲线评价提出的算法性能. 结果表明, 与已有算法相比, 改进算法的检测效果有所提高, 可以精确边缘方向, 同时减小假边缘点出现的概率, 对线条边缘丰富的图像效果尤其显著.

关键词:  Canny算子, 边缘检测, 半像素插值, 归一化自相关, ROC曲线

Abstract:

 Based on the improved Canny operator, the modified templates of size 3×3 were extended to the ones of size 5×5 via half-pixel interpolation method, and the method of maximum value of normalized autocorrelation was used to determine the edge direction so as to mitigate the broken edges or false edges due to the effects of noise. In the experiment, we used receiver operating characteristic curves to evaluate the performance of the algorithm. The results show that the modified Canny operator improves the effect of the detection, for it can accurate the edge direction while reducing the probability of false edge points, especially for that of the images rich in line edge.

Key words: Canny operator, edge detector, halfpixel interpolation, normalized autocorrelation, ROC curve

中图分类号: 

  •