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

被引：1
作者：
Liu, Chunxiao [1 ]
Kong, Dexing [2 ]
Zhu, Shengfeng [2 ]
机构：
[1] Hangzhou Normal Univ, Dept Math, Hangzhou 310036, Zhejiang, Peoples R China
[2] Zhejiang Univ, Dept Math, Hangzhou 310003, Zhejiang, Peoples R China
来源：
NUMERICAL MATHEMATICS-THEORY METHODS AND APPLICATIONS | 2012年 / 5卷 / 02期
关键词：
LLT model; image denoising; primal-dual; TOTAL VARIATION MINIMIZATION; FILTER;
D O I：
10.4208/nmtma.2012.m1047
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
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.
引用
收藏
页码：260 / 277
页数：18
相关论文
共 22 条
  • [1] Color TV: Total variation methods for restoration of vector-valued images
    Blomgren, P
    Chan, TF
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 1998, 7 (03) : 304 - 309
  • [2] FAST DUAL MINIMIZATION OF THE VECTORIAL TOTAL VARIATION NORM AND APPLICATIONS TO COLOR IMAGE PROCESSING
    Bresson, Xavier
    Chan, Tony F.
    [J]. INVERSE PROBLEMS AND IMAGING, 2008, 2 (04) : 455 - 484
  • [3] Fast global minimization of the active Contour/Snake model
    Bresson, Xavier
    Esedoglu, Selim
    Vandergheynst, Pierre
    Thiran, Jean-Philippe
    Osher, Stanley
    [J]. JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2007, 28 (02) : 151 - 167
  • [4] Image recovery via total variation minimization and related problems
    Chambolle, A
    Lions, PL
    [J]. NUMERISCHE MATHEMATIK, 1997, 76 (02) : 167 - 188
  • [5] Chambolle A, 2004, J MATH IMAGING VIS, V20, P89
  • [6] High-order total variation-based image restoration
    Chan, T
    Marquina, A
    Mulet, P
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2000, 22 (02) : 503 - 516
  • [7] CHAN T.F., 2005, UCLA CAM REPORTS
  • [8] A nonlinear primal-dual method for total variation-based image restoration
    Chan, TF
    Golub, GH
    Mulet, P
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1999, 20 (06) : 1964 - 1977
  • [9] A dual algorithm for minimization of the LLT model
    Chen, Hua-zhu
    Song, Jin-ping
    Tai, Xue-Cheng
    [J]. ADVANCES IN COMPUTATIONAL MATHEMATICS, 2009, 31 (1-3) : 115 - 130
  • [10] The Split Bregman Method for L1-Regularized Problems
    Goldstein, Tom
    Osher, Stanley
    [J]. SIAM JOURNAL ON IMAGING SCIENCES, 2009, 2 (02): : 323 - 343
123