Systems Engineering and Electronics ›› 2017, Vol. 39 ›› Issue (12): 2831-2839.doi: 10.3969/j.issn.1001-506X.2017.12.29

Previous Articles     Next Articles

Augmented Lagrangian multiplier based fast higher degree total variation image denoising algorithm#br#

HU Yue1, ZHONG Chongxiao1, CAO Mengyu1, ZHAO Kuangshi2   

  1. 1. School of Electronics and Information Engineering, Harbin Institute of Technology,Harbin 150001, China;  2. The 703 Institute CSIC, Harbin 150078, China
  • Online:2017-11-28 Published:2017-12-07

Abstract:

Higher degree total variation (HDTV) denoising algorithm is the fully separable L1 norm of the image directional derivatives. The usage of this denoising algorithm is seen to effectively denoise images while preserving details and features in the image. However, the traditional HDTV method has the disadvantage of low computation speed due to the comparatively high computational complexity. An augmented Lagrangian multiplier based fast HDTV image denoising algorithm is introduced. Firstly, the Huber function is used to reformulate the HDTV optimization function. Secondly, by introducing the auxiliary variable and the Lagrangian multiplier, the original problem is converted into two subproblems which can be solved using the alternating minimization method efficiently. The results demonstrate that compared with the traditional algorithm, the proposed algorithm is able to obtain ten times speedup. Besides, the proposed algorithm is able to better preserve the image details and edges information.

[an error occurred while processing this directive]