计算机应用 ›› 2014, Vol. 34 ›› Issue (6): 1727-1730.DOI: 10.11772/j.issn.1001-9081.2014.06.1727

• 虚拟现实与数字媒体 • 上一篇    下一篇

基于鲁棒主成分分析的Canny边缘检测算法

牛发发,陈莉,张永新,李青   

  1. 西北大学 信息科学与技术学院,西安 710127
  • 收稿日期:2013-12-20 修回日期:2014-02-25 出版日期:2014-06-01 发布日期:2014-07-02
  • 通讯作者: 陈莉
  • 作者简介:牛发发(1989-),男,山西吕梁人,硕士研究生,主要研究方向:数据挖掘、数字图像处理;陈莉(1963-),女,陕西西安人,教授,博士生导师,博士,主要研究方向:数据挖掘、机器学习;张永新(1980-),男,河南洛阳人,博士研究生,主要研究方向:数据挖掘、数字图像处理;李青(1989-),女,陕西咸阳人,硕士研究生,主要研究方向:数据挖掘、数字图像处理。
  • 基金资助:

    国家科技支撑计划项目

Canny edge detection algorithm based on robust principal component analysis

NIU Fafa,CHEN Li,ZHANG Yongxin,LI Qin   

  1. School of Information Science and Technology, Northwest University, Xi'an Shaanxi 710127, China
  • Received:2013-12-20 Revised:2014-02-25 Online:2014-06-01 Published:2014-07-02
  • Contact: CHEN Li

摘要:

为提高图像边缘检测的准确性和鲁棒性,提出一种基于鲁棒主成分分析(RPCA)的Canny边缘检测算法。该算法对图像进行RPCA分解得到图像的主成分和稀疏成分,利用Canny算子对主成分进行边缘检测,从而实现对图像的边缘检测。该算法将图像的边缘检测问题转化为图像主成分的边缘检测问题,消除了图像信息中“污点”对检测结果的干扰,抑制了噪声。仿真实验结果表明,该算法在边缘检测的准确性和鲁棒性方面优于Log边缘检测算法、Canny边缘检测算法和Susan边缘检测算法方法。

Abstract:

To improve the accuracy and robustness of image edge detection, a new Canny edge detection algorithm based on Robust Principal Component Analysis (RPCA) was proposed. The image was decomposed into a principal component and a sparse component by RPCA. Then edge information of the principal component was extracted by Canny operator. The proposed algorithm formulated the problem of image edge detection as the edge detection of the principal component of the image. It eliminated the interference of image "stain" on the detection results and suppressed the noise. The experimental results show that the proposed algorithm outperforms Log, Canny and Susan edge detection algorithms in terms of both accuracy and robustness.

中图分类号: