• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

A Canny edge detection algorithm based on
truncated singular value lowrank matrix recovery
 

GUO Wei,DONG Hongliang,ZHAO Deji   

  1. (School of Software,Liaoning Technical University,Huludao 125105,China)
  • Received:2017-06-07 Revised:2017-08-15 Online:2018-09-25 Published:2018-09-25

Abstract:

In order to improve the accuracy and robustness of the Canny algorithm in processing noise images, we propose a low rank matrix recovery method based on truncated singular value, and present a more accurate dual noiseconvex optimization model and a method of solving the optimization model. We use the classical Canny edge detection method on the decomposed principal component without redundant information, and thus transform the edge detection of the image into the edge detection of the principal component. This method can effectively eliminate the impulse noise and Gaussian noise while preserving the edge information better. To verify its effectiveness, we conduct experiments under different noise concentrations and mixed noises, and the results show that the edge detection algorithm based on lowrank matrix recovery can better preserve the complete edge information and improve the accuracy and robustness of edge detection methods.
 

Key words: edge detection, robust principal component analysis, dual noise-convex optimization model, truncated singular value, singular value decomposition