Computer Science ›› 2018, Vol. 45 ›› Issue (5): 273-279, 290.doi: 10.11896/j.issn.1002-137X.2018.05.047

Previous Articles     Next Articles

Fuzzy Edge Detection Algorithm Based on RPCA

LI Shan-shan, CHEN Li, ZHANG Yong-xin and YUAN Ya-ting   

  • Online:2018-05-15 Published:2018-07-25

Abstract: The traditional edge detection methods fail to achieve a good compromise between the anti-noise performance and the edge detection accuracy.Aiming at this problem,utilizing the effective matrix recovery capability of the robust principal component analysis model and the superior edge detection performance of fuzzy edge detection algorithm,combining the robust principal component analysis model with the fuzzy edge detection algorithm,this paper proposed a fuzzy edge detection algorithm based on robust principal component analysis,which formulates the problem of image edge detection as the edge detection of the image principal component.The steps of this approach can be summarized as follows.Firstly,the noisy image is decomposed into a sparse image and a low rank image by RPCA.Secondly,in order to extract the fuzzy property plane from the spatial domain for the low rank image,a threshold-based membership function is defined.Thirdly,image enhancement is performed in the fuzzy domain by using fuzzy enhancement operator.Finally,the modified spatial domain is obtained and the edge detection is excuted by using min or max operators.The experiment results demonstrate that the new approach can effectively suppress the different types and different intensity of noise and improve the accuracy of edge localization,which is suitable for low level image processing with lower demand in real-time.

Key words: Robust principal component analysis(RPCA),Low rank image,Edge detection,Membership function,Fuzzy property plane

[1] GONZALEZ R C,WINTZ P.Digital Image Processing[J].Prentice Hall International,2002,28(4):484-486.
[2] MEHRA R,VERMA R.Area Efficient FPGA Implementation of Sobel Edge Detector for Image Processing Applications[J].International Journal of Computer Applications,2012,56(16):7-11.
[3] RONG W,LI Z,ZHANG W,et al.An improved Canny edge detection algorithm[C]∥IEEE International Conference on Mechatronics and Automation.Tianjin:IEEE,2014:577-582.
[4] SILVA R D,MINETTO R,SCHWARTZ W R,et al.AdaptiveEdge-preserving Image Denoising Using Wavelet Transforms[J].Pattern Analysis and Applications,2013,16(4):567-580.
[5] LI H,JIA X,LIU Y,et al.Application in Target RecognitionBased on Gray System Theory and Mathematical Morphology Edge Detection[C]∥International Conference on Computer Scien-ce and Electronics Engineering.USA:IEEE,2012:611-614.
[6] WU Q X,MCGINNITY M,MAGUIRE L,et al.Edge Detection Based on Spiking Neural Network Model[M]∥ Advanced Intelligent Computing Theories and Applications with Aspects of Artificial Intelligence.Springer-Verlage,2007:26-34.
[7] RAHEBI J,ELMI Z,NIA A F,et al.Digital image edge detection using an ant colony optimization based on genetic algorithm[C]∥Cybernetics and Intelligent Systems.Singapore:IEEE,2010:145-149.
[8] HU C,LI P.Edge Detection for Hardwood Seedlings LeavesBased on Intuitionistic Fuzzy Set[C]∥International Conference on Information Technology and Applications.USA:IEEE,2013:76-80.
[9] PAL S K,KING R A.Image Enhancement Using Smoothing with Fuzzy Sets[J].IEEE Transactions on Systems Man & Cybernetics,1981,11(7):494-501.
[10] GAUTAM D,AHMED M.Efficient fuzzy edge detection using successive Otsu’s method[C]∥Convergence of Technology.Bu-san:IEEE,2014:1-5.
[11] DHIVYA R,PRAKASH R.An Approach on Edge Detection in Images Using Fuzzy C Means Clustering Method[J].Imperial Journal of Interdisciplinary Research,2016,12(2):1594-1596.
[12] LI M H,BO M,LV Y J.A new edge detection method withadaptive threshold[J].Pattern Recognition and Artificial Intelligence,2016,9(2):177-184.(in Chinese) 李敏花,柏猛,吕英俊.自适应阈值图像边缘检测方法[J].模式识别与人工智能,2016,29(2):177-184.
[13] NADAKUDITI R R.An Algorithm for Improved Low-RankSignal Matrix Denoising by Optimal,Data-Driven Singular Value Shrinkage[J].IEEE Transactions on Information Theory,2014,60(5):3002-3018.
[14] YUAN Z,XIE X,MA X,et al.Color facial image denoisingbased on rpca and noisy pixel detection[C]∥IEEE International Conference on Acoustics,Speech and Signal Processing.Vancouver:IEEE,2013:2449-2453.
[15] NIU F F,CHEN L,ZHANG Y X,et al.An Canny Edge Detection Algorithm Based on Robust Principal Component Analysis[J].Journal of Computer Applications,2014,4(6):1727-1730.(in Chinese) 牛发发,陈莉,张永新,等.基于鲁棒主成分分析的Canny 边缘检测算法[J].计算机应用,2014,34(6):1727-1730.
[16] WRIGHT J,GANESH A,RAO S,et al.Robust Principal Component Analysis:Exact Recovery of Corrupted Low-Rank Matrices via Convex Optimization[C]∥Conference on Neural Information Processing Systems 2009.2009:3-56.
[17] CANDES E J,LI X,MA Y,et al.Robust Principal Component Analysis? [J].Journal of the Acm,2009,58(3):1-39.
[18] CHENG D,YANG J,WANG J,et al.Double-noise-dual-problem approach to the augmented Lagrange multiplier method for robust principal component analysis[J].Soft Computing,2015,1(10):2723-2732.
[19] CANNY J.A computational approach to edge detection[J].IEEE Transactions on Pattern Analysis & Machine Intelligence,1986,8(6):679-98.
[20] SHEN L,SHEN D,QI F.Edge detection on real time using LOG filter[C]∥International Symposium on Speech,Image Processing and Neural Networks,1994.Piscataway,NJ,USA:IEEE,1994:37-40.
[21] ABDOU I E,PRATT W.Quantitative design and evaluation of enhancement/thresholding edge detectors[J].Proceedings of the IEEE,1979,67(5):753-763.

No related articles found!
Full text



[1] . [J]. Computer Science, 2018, 1(1): 1 .
[2] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[3] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[4] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[5] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[6] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[7] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[8] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[9] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[10] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .