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

被引:33
作者
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
相关论文
共 52 条
[1]   An Augmented Lagrangian Approach to the Constrained Optimization Formulation of Imaging Inverse Problems [J].
Afonso, Manya V. ;
Bioucas-Dias, Jose M. ;
Figueiredo, Mario A. T. .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2011, 20 (03) :681-695
[2]  
[Anonymous], 2001, U LECT SER
[3]   Modeling very oscillating signals. Application to image processing [J].
Aubert, G ;
Aujol, JF .
APPLIED MATHEMATICS AND OPTIMIZATION, 2005, 51 (02) :163-182
[4]  
Aubert G., 2001, MATH PROBLEMS IMAGE
[5]   Structure-texture image decomposition - Modeling, algorithms, and parameter selection [J].
Aujol, JF ;
Gilboa, G ;
Chan, T ;
Osher, S .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 2006, 67 (01) :111-136
[6]   Dual norms and image decomposition models [J].
Aujol, JF ;
Chambolle, A .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 2005, 63 (01) :85-104
[7]  
Aujol JF, 2003, LECT NOTES COMPUT SC, V2695, P297
[8]   A PDE variational approach to image denoising and restoration [J].
Barbu, Tudor ;
Barbu, Viorel ;
Biga, Veronica ;
Coca, Daniel .
NONLINEAR ANALYSIS-REAL WORLD APPLICATIONS, 2009, 10 (03) :1351-1361
[9]   Total Generalized Variation [J].
Bredies, Kristian ;
Kunisch, Karl ;
Pock, Thomas .
SIAM JOURNAL ON IMAGING SCIENCES, 2010, 3 (03) :492-526
[10]   A non-local algorithm for image denoising [J].
Buades, A ;
Coll, B ;
Morel, JM .
2005 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, VOL 2, PROCEEDINGS, 2005, :60-65