Non-convex and non-smooth variational decomposition for image restoration

被引:28
|
作者
Tang Liming [1 ]
Zhang Honglu [1 ]
He Chuanjiang [2 ]
Fang Zhuang [1 ]
机构
[1] Hubei Univ Nationalities, Sch Sci, Enshi 445000, Peoples R China
[2] Chongqing Univ, Coll Math & Stat, Chongqing 401331, Peoples R China
关键词
Variational decomposition; Image restoration; Non-convex; Non-smooth; IRL1; algorithm; ADMM algorithm; TOTAL VARIATION MINIMIZATION; VARIATION MODEL; NOISE REMOVAL; REGULARIZATION; ALGORITHM; RECONSTRUCTION; OPTIMIZATION; SIGNALS;
D O I
10.1016/j.apm.2018.12.021
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The variational image decomposition model decomposes an image into a structural and an oscillatory component by regularization technique and functional minimization. It is an important task in various image processing methods, such as image restoration, image segmentation, and object recognition. In this paper, we propose a non-convex and non-smooth variational decomposition model for image restoration that uses non-convex and non-smooth total variation (TV) to measure the structure component and the negative Sobolev space H-1 to model the oscillatory component. The new model combines the advantages of non-convex regularization and weaker-norm texture modeling, and it can well remove the noises while preserving the valuable edges and contours of the image. The iteratively reweighted l(1) (IRL1) algorithm is employed to solve the proposed non-convex minimization problem. For each subproblem, we use the alternating direction method of multipliers (ADMM) algorithm to solve it. Numerical results validate the effectiveness of the proposed model for both synthetic and real images in terms of peak signal-to-noise ratio (PSNR) and mean structural similarity index (MSSIM). (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码:355 / 377
页数:23
相关论文
共 50 条
  • [41] Nested Alternating Minimization with FISTA for Non-convex and Non-smooth Optimization Problems
    Eyal Gur
    Shoham Sabach
    Shimrit Shtern
    [J]. Journal of Optimization Theory and Applications, 2023, 199 : 1130 - 1157
  • [42] Stochastic proximal methods for non-smooth non-convex constrained sparse optimization
    Metel, Michael R.
    Takeda, Akiko
    [J]. Journal of Machine Learning Research, 2021, 22
  • [43] Inertial alternating direction method of multipliers for non-convex non-smooth optimization
    Hien, Le Thi Khanh
    Phan, Duy Nhat
    Gillis, Nicolas
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2022, 83 (01) : 247 - 285
  • [44] Image decomposition using the non-convex functional
    [J]. Bai, J. (keywhite26@126.com), 1600, Science Press (40):
  • [45] On Coupled Regularization for Non-Convex Variational Image Enhancement
    Astroem, Freddie
    Schnoerr, Christoph
    [J]. PROCEEDINGS 3RD IAPR ASIAN CONFERENCE ON PATTERN RECOGNITION ACPR 2015, 2015, : 786 - 790
  • [46] Non-asymptotic Analysis of Stochastic Methods for Non-Smooth Non-Convex Regularized Problems
    Xu, Yi
    Jin, Rong
    Yang, Tianbao
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
  • [47] Complementarity, polarity and triality in non-smooth, non-convex and non-conservative Hamilton systems
    Gao, DY
    [J]. PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2001, 359 (1789): : 2347 - 2367
  • [48] Direct, fast and convergent solvers for the non-convex and non-smooth TDoA localization problem
    Gur, Eyal
    Amar, Alon
    Sabach, Shoham
    [J]. DIGITAL SIGNAL PROCESSING, 2023, 139
  • [49] Classical solutions for the pressure-gradient equations in non-smooth and non-convex domains
    Kim, EH
    Song, K
    [J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2004, 293 (02) : 541 - 550
  • [50] A proximal gradient method for control problems with non-smooth and non-convex control cost
    Natemeyer, Carolin
    Wachsmuth, Daniel
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2021, 80 (02) : 639 - 677