计算机科学 ›› 2018, Vol. 45 ›› Issue (5): 273-279.doi: 10.11896/j.issn.1002-137X.2018.05.047

• 图形图像与模式识别 • 上一篇    下一篇

基于RPCA的图像模糊边缘检测算法

李姗姗,陈莉,张永新,袁娅婷   

  1. 西北大学信息科学与技术学院 西安710127,西北大学信息科学与技术学院 西安710127,西北大学信息科学与技术学院 西安710127;洛阳师范学院国土与旅游学院 河南 洛阳471022,西北大学信息科学与技术学院 西安710127
  • 出版日期:2018-05-15 发布日期:2018-07-25
  • 基金资助:
    本文受国家科技支撑计划项目(2013BAH49F02),国家自然科学基金(61502219),中国博士后科学基金(2015M582697)资助

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

摘要: 针对传统边缘检测方法未能在抗噪性能与边缘检测精度之间取得较好的权衡的问题,利用鲁棒主成分分析模型良好的矩阵恢复能力与图像模糊边缘检测算法较佳的边缘检测性能,提出一种基于RPCA的图像模糊边缘检测算法,将图像的边缘检测问题转化为图像主成分的边缘检测问题。该算法对含噪图像进行RPCA分解,得到对应的稀疏图像和低秩图像,再用一种基于阈值的隶属函数将低秩图像转化至等效的模糊特征平面,并在该特征平面上进行模糊增强运算,最后进行空域转化及边缘提取等操作得到最终的边缘图像。实验结果表明,该算法提高了边缘定位的精度,对不同类型、不同强度的噪声均具有较好的抑制能力,适用于对实时性要求不高的图像处理。

关键词: 鲁棒主成分分析,低秩图像,边缘检测,隶属函数,模糊特征平面

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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!