A Primal-Dual Hybrid Gradient Algorithm to Solve the LLT Model for Image Denoising

作者:Liu, Chunxiao*; Kong, Dexing; Zhu, Shengfeng
来源:Numerical Mathematics: Theory, Methods and Applications , 2012, 5(2): 260-277.
DOI:10.4208/nmtma.2012.m1047

摘要

We propose an efficient gradient-type algorithm to solve the fourth-order LLT denoising model for both gray-scale and vector-valued images. Based on the primal-dual formulation of the original nondifferentiable model, the new algorithm updates the primal and dual variables alternately using the gradient descent/ascent flows. Numerical examples are provided to demonstrate the superiority of our algorithm.