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
相关论文
共 50 条
  • [21] A Primal-Dual Algorithm for Hybrid Federated Learning
    Overman, Tom
    Blum, Garrett
    Klabjan, Diego
    THIRTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 38 NO 13, 2024, : 14482 - 14489
  • [22] The Primal-Dual Hybrid Gradient Method for Semiconvex Splittings
    Moellenhoff, Thomas
    Strekalovskiy, Evgeny
    Moeller, Michael
    Cremers, Daniel
    SIAM JOURNAL ON IMAGING SCIENCES, 2015, 8 (02): : 827 - 857
  • [23] A hybrid primal-dual algorithm with application to the dual transportation problems
    Choi, G
    Kim, C
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2005, VOL 4, PROCEEDINGS, 2005, 3483 : 261 - 268
  • [24] A PRIMAL-DUAL ALGORITHM FOR ROBUST FRACTAL IMAGE CODING
    Xu, Chen
    Ye, Yuting
    Hu, Zhenwei
    Zou, Yuru
    Shen, Lixin
    Liu, Xiaoxia
    Liu, Jian
    FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2019, 27 (07)
  • [25] Unsupervised Classification in Hyperspectral Imagery With Nonlocal Total Variation and Primal-Dual Hybrid Gradient Algorithm
    Zhu, Wei
    Chayes, Victoria
    Tiard, Alexandre
    Sanchez, Stephanie
    Dahlberg, Devin
    Bertozzi, Andrea L.
    Osher, Stanley
    Zosso, Dominique
    Kuang, Da
    IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2017, 55 (05): : 2786 - 2798
  • [26] FAST TOTAL VARIATION WAVELET INPAINTING VIA APPROXIMATED PRIMAL-DUAL HYBRID GRADIENT ALGORITHM
    Ye, Xiaojing
    Zhou, Haomin
    INVERSE PROBLEMS AND IMAGING, 2013, 7 (03) : 1031 - 1050
  • [27] A PRIMAL-DUAL ALGORITHM FOR BSDES
    Bender, Christian
    Schweizer, Nikolaus
    Zhuo, Jia
    MATHEMATICAL FINANCE, 2017, 27 (03) : 866 - 901
  • [28] A new image denoising algorithm for anisotropic diffusion LLT model
    Wu, Ting-Ting
    Gu, Guang-Ze
    Yang, Yu-Fei
    Hunan Daxue Xuebao/Journal of Hunan University Natural Sciences, 2011, 38 (08): : 67 - 70
  • [29] Linear Model Predictive Control under Continuous Path Constraints via Parallelized Primal-Dual Hybrid Gradient Algorithm
    Li, Zishuo
    Yang, Bo
    Li, Jiayun
    Yan, Jiaqi
    Mo, Yilin
    2023 62ND IEEE CONFERENCE ON DECISION AND CONTROL, CDC, 2023, : 159 - 164
  • [30] Total generalized variation denoising of speckled images using a primal-dual algorithm
    Yehu Lv
    Journal of Applied Mathematics and Computing, 2020, 62 : 489 - 509
12345