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
关键词
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
相关论文
共 50 条
  • [1] An Adaptive Primal-Dual Image Denoising Algorithm
    Tian, Dan
    Zhang, Xiaodan
    Ding, Yu
    PROCEEDINGS OF THE 30TH CHINESE CONTROL AND DECISION CONFERENCE (2018 CCDC), 2018, : 3307 - 3310
  • [2] On the Convergence of Primal-Dual Hybrid Gradient Algorithm
    He, Bingsheng
    You, Yanfei
    Yuan, Xiaoming
    SIAM JOURNAL ON IMAGING SCIENCES, 2014, 7 (04): : 2526 - 2537
  • [3] Primal-dual algorithm to solve the constrained second-order total generalized variational model for image denoising
    Liu, Xinwei
    Tang, Yuchao
    Yang, Yixuan
    JOURNAL OF ELECTRONIC IMAGING, 2019, 28 (04)
  • [4] Precompact convergence of the nonconvex Primal-Dual Hybrid Gradient algorithm
    Sun, Tao
    Barrio, Roberto
    Cheng, Lizhi
    Jiang, Hao
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2018, 330 : 15 - 27
  • [5] Several Variants of the Primal-Dual Hybrid Gradient Algorithm with Applications
    Bai, Jianchao
    Li, Jicheng
    Wu, Zhie
    NUMERICAL MATHEMATICS-THEORY METHODS AND APPLICATIONS, 2020, 13 (01): : 176 - 199
  • [6] An adaptive fractional-order primal-dual image denoising algorithm
    Tian, Dan
    Li, Dapeng
    Journal of Computational Information Systems, 2015, 11 (16): : 5751 - 5758
  • [7] Primal-dual hybrid gradient image denoising algorithm based on overlapping group sparsity and fractional-order total variation
    Bi, Shaojiu
    Li, Minmin
    Cai, Guangcheng
    APPLIED MATHEMATICAL MODELLING, 2024, 135 : 666 - 683
  • [8] Image reconstruction with a primal-dual algorithm
    Shi, Chen
    Pan, Hui
    Abdalah, Mahmoud
    Boutchko, Rostyslav
    Mitra, Debasis
    Gullberg, Grant
    JOURNAL OF NUCLEAR MEDICINE, 2014, 55
  • [9] A fractional-order adaptive regularization primal-dual algorithm for image denoising
    Tian, Dan
    Xue, Dingyu
    Wang, Dianhui
    INFORMATION SCIENCES, 2015, 296 : 147 - 159
  • [10] Image reconstruction with a primal-dual algorithm
    Shi, Chen
    Pan, Hui
    Abdalah, Mahmoud
    Boutchko, Rostyslav
    Mitra, Debasis
    Gullberg, Grant
    JOURNAL OF NUCLEAR MEDICINE, 2014, 55