Canny edge detection algorithm based on robust principal component analysis

doi:10.11772/j.issn.1001-9081.2014.06.1727

Journal of Computer Applications ›› 2014, Vol. 34 ›› Issue (6): 1727-1730.DOI: 10.11772/j.issn.1001-9081.2014.06.1727

Previous Articles Next Articles

Canny edge detection algorithm based on robust principal component analysis

NIU Fafa,CHEN Li,ZHANG Yongxin,LI Qin

School of Information Science and Technology, Northwest University, Xi'an Shaanxi 710127, China

Received:2013-12-20 Revised:2014-02-25 Online:2014-07-02 Published:2014-06-01
Contact: CHEN Li

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

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

西北大学信息科学与技术学院,西安 710127

通讯作者: 陈莉
作者简介:牛发发(1989-),男,山西吕梁人,硕士研究生,主要研究方向:数据挖掘、数字图像处理;陈莉(1963-),女,陕西西安人,教授,博士生导师,博士,主要研究方向:数据挖掘、机器学习;张永新(1980-),男,河南洛阳人,博士研究生,主要研究方向:数据挖掘、数字图像处理;李青(1989-),女,陕西咸阳人,硕士研究生,主要研究方向:数据挖掘、数字图像处理。
基金资助:
国家科技支撑计划项目

Abstract

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.

摘要：

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

CLC Number:

TP391.41

NIU Fafa CHEN Li ZHANG Yongxin LI Qin. Canny edge detection algorithm based on robust principal component analysis[J]. Journal of Computer Applications, 2014, 34(6): 1727-1730.

牛发发陈莉张永新李青. 基于鲁棒主成分分析的Canny边缘检测算法[J]. 计算机应用, 2014, 34(6): 1727-1730.

References

[1]ZENG J. Research on image edge detection and its application[D]. Wuhan: Huazhong University of Science and Technology,2011.(曾俊.图像边缘检测技术及其应用研究[D].武汉:华中科技大学,2011.)
[2]MO S. Research on edge detection and its evaluation[D].Tianjin:Tianjin University,2011.(磨少清. 边缘检测及其评价方法的研究[D].天津:天津大学,2011.)
[3]WANG J, WU Q. Edge detection design with hierarchic genetic algorithms[J]. Computer Engineering and Application, 2006, 42(14): 95-96.(王建锋, 吴庆标. 分层遗传算法实现图像边缘检测[J]. 计算机工程与应用, 2006, 42(14): 95-96.)
[4]LU D-S, CHEN C-C. Edge detection improvement by ant colony optimization[J]. Pattern Recognition Letters, 2008, 29(4): 416-425.
[5]BAI T, DENG C, GENG Y. Image edge detection based on wavelet transform and Canny operator[J]. Journal of Harbin University of Science and Technology, 2010, 15(1): 44-47.(白婷婷, 邓彩霞, 耿英. 基于小波变换与 Canny 算子融合的图像边缘检测方法[J]. 哈尔滨理工大学学报, 2010, 15(1): 44-47.)
[6]WU J, YIN Z, XIONG Y. The fast multilevel fuzzy edge detection of blurry images[J]. IEEE Signal Processing Letters, 2007, 14(5): 344-347.
[7]MOLLER S F, FRESE J, BRO R. Robust methods for multivariate data analysis[J]. Journal of Chemometrics,2005,19(10): 549-563.
[8]WAN T, ZHU C, QIN Z. Multifocus image fusion based on robust principal component analysis[J]. Pattern Recognition Letters, 2013, 34(9): 1001-1008.
[9]WAN T, LIAO R, QIN Z. A robust feature selection approach using low rank matrices for breast tumors in ultrasonic images[C]// Proceedings of the 2011 17th IEEE International Conference on Image Processing. Piscataway: IEEE Press, 2011: 1645-1648.
[10]CANDES E J, LI X. Robust principal component analysis?[J]. Journal of the ACM,2011,58(3):11.
[11]SHI J, ZHENG X, WEI Z. Survey on algorithms of low-rank matrix recovery[J]. Application Research of Computers, 2013,30(6): 1601-1605.(史加荣,郑秀云,魏宗田.低秩矩阵恢复算法综述[J].计算机应用研究,2013,30(6): 1601-1605.)
[12]WANG S, XIA S. A robust Principal Component Analysis (PCA) algorithm[J]. Systems Engineering Theory and Practice, 1998,18(1): 9-13.(王松,夏绍玮.一种鲁棒主成分分析(PCA) 算法[J].系统工程理论实践,1998,18(1): 9-13.)
[13]LIN Z, CHEN M, MA Y. The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices[EB/OL].[2012-10-10]. http://arxiv.org/pdf/1009.5055v3.pdf.

[1]	. Pavement defect detection algorithm with enhanced morphological perception [J]. Journal of Computer Applications, 0, (): 0-0.
[2]	. Data augmentation method for abnormal passenger behavior in elevators based on dynamic graph convolutional network [J]. Journal of Computer Applications, 0, (): 0-0.
[3]	. Text-based person retrieval method based on multi-granularity shared semantic center association [J]. Journal of Computer Applications, 0, (): 0-0.
[4]	. Image Caption Method Based on Swin-Transformer and Multi-Scale Feature Fusion [J]. Journal of Computer Applications, 0, (): 0-0.
[5]	Keyi FU, Gaocai WANG, Man WU. Few-shot object detection method based on improved region proposal network and feature aggregation [J]. Journal of Computer Applications, 2024, 44(12): 3790-3797.
[6]	Yudong PANG, Zhixing LI, Weijie LIU, Tianhao LI, Ningning WANG. Small target detection model in overlooking scenes on tower cranes based on improved real-time detection Transformer [J]. Journal of Computer Applications, 2024, 44(12): 3922-3929.
[7]	Xin ZHAO, Xinjie LI, Jian XU, Buyun LIU, Xiang BI. Parallel medical image registration model based on convolutional neural network and Transformer [J]. Journal of Computer Applications, 2024, 44(12): 3915-3921.
[8]	. 3D object detection algorithm based on multiscale network with axial attention [J]. Journal of Computer Applications, 0, (): 0-0.
[9]	. Few-shot skin image classification model based on spatial transformation and feature distribution calibration [J]. Journal of Computer Applications, 0, (): 0-0.
[10]	. Multi-target detection algorithm for traffic intersection images based on YOLOv9 [J]. Journal of Computer Applications, 0, (): 0-0.
[11]	. Semi-supervised object detection framework guided by self-paced learning#br# [J]. Journal of Computer Applications, 0, (): 0-0.
[12]	Yaobin ZOU, Bin ZHANG. Automatic thresholding method guided by maximizing four-directional weighted Shannon entropy [J]. Journal of Computer Applications, 2024, 44(11): 3565-3573.
[13]	Tao LIU, Shihong JU, Yimeng GAO. Small object detection algorithm from drone perspective based on improved YOLOv8n [J]. Journal of Computer Applications, 2024, 44(11): 3603-3609.
[14]	Yusheng LIU, Xuezhong XIAO. High-fidelity image editing based on fine-tuning of diffusion model [J]. Journal of Computer Applications, 2024, 44(11): 3574-3580.
[15]	Lihua HU, Xiaoping LI, Jianhua HU, Sulan ZHANG. Multi-view stereo method based on quadtree prior assistance [J]. Journal of Computer Applications, 2024, 44(11): 3556-3564.

Canny edge detection algorithm based on robust principal component analysis

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics