Vectorial additive half-quadratic minimization for isotropic regularization

• Wen-Ping Li ^[3] ; Zheng-Ming Wang ^[1] ; Tao Zhang ^[3] ; Bao-Cun Bai ^[3] ; Yong-He Ding ^[3] ; Ya Deng ^[2]
  1. [1] National University of Defense Technology

     National University of Defense Technology

     China

     
  2. [2] Ecole Polytechnique de Montréal

     Ecole Polytechnique de Montréal

     Canadá

     
  3. [3] Beijing Institute of Tracking and Telecommunications Technology, China

  Mostrar afiliaciones +
• Localización: Journal of computational and applied mathematics, ISSN 0377-0427, Vol. 281, Nº 1 (June 2015), 2015, págs. 152-168
• Idioma: inglés
• DOI: 10.1016/j.cam.2014.12.011
• Enlaces
  • Texto completo (pdf)
• Resumen

  • We propose the vectorial additive half-quadratic (VAHQ) algorithm to minimize the isotropic regularized cost function with the general edge-preserving potential functions (PFs) in image restoration. By introducing an auxiliary vectorial variable, the cost function is changed into an augmented one which can be alternately minimized. One minimization is solved with an explicit expression, the other is implemented by Fast Fourier Transform (FFT).VAHQis shown to globally converge to a stationary point for nonconvex PFs providing all stationary points are isolated and to a unique minimum for convex PFs without any isolation assumption, on an extended domain of parameters. What is more, the linear convergence rate of VAHQ is proved to be less than 1, the explicit expression of the optimal parameters and the optimal bound of the convergence rate are present for convex PFs.

    Image restoration examples show the restoration performance of nonconvex PFs, the lower computation cost of our algorithm compared to Majorize–Minimize memory gradient (MMMG) algorithm with the help of FFT and some interesting phenomena confirming our conclusions on the convergence domain and the convergence rate.