A TVSCAD approach for image deblurring with impulsive noise

Guoyong Gu Nanjing University Suhong Jiang School of Accounting, Nanjing University of Finance \& Economics Junfeng Yang Nanjing University

Optimization and Control mathscidoc:1802.27003

Inverse Problems, 33, (12), 125008, 2017
We consider image deblurring problem in the presence of impulsive noise. It is known that \emph{total variation} (TV) regularization with L1-norm penalized data fitting (TVL1 for short) works reasonably well only when the level of impulsive noise is relatively low. For high level impulsive noise, TVL1 works poorly. The reason is that all data, both corrupted and noise free, are equally penalized in data fitting, leading to insurmountable difficulty in balancing regularization and data fitting. In this paper, we propose to combine TV regularization with nonconvex \emph{smoothly clipped absolute deviation} (SCAD) penalty for data fitting (TVSCAD for short). Our motivation is simply that data fitting should be enforced only when an observed data is not severely corrupted, while for those data more likely to be severely corrupted, less or even null penalization should be enforced. A \emph{difference of convex functions} algorithm is adopted to solve the nonconvex TVSCAD model, resulting in solving a sequence of TVL1-equivalent problems, each of which can then be solved efficiently by the alternating direction method of multipliers. Theoretically, we establish global convergence to a critical point of the nonconvex objective function. The R-linear and at-least-sublinear convergence rate results are derived for the cases of anisotropic and isotropic TV, respectively. Numerically, experimental results are given to show that the TVSCAD approach improves those of the TVL1 significantly, especially for cases with high level impulsive noise, and is comparable with the recently proposed iteratively corrected TVL1 method [\textit{Inverse Problems}, 32 (2016), pp.~085004].
Total variation, L1-norm, SCAD, deblurring, impulsive noise, DC programming, regularization, alternating direction method of multipliers, KL function
[ Download ] [ 2018-02-21 16:02:56 uploaded by jfyang ] [ 768 downloads ] [ 0 comments ]
@inproceedings{guoyong2017a,
  title={A TVSCAD approach for image deblurring with impulsive noise},
  author={Guoyong Gu, Suhong Jiang, and Junfeng Yang},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20180221160256572990933},
  booktitle={Inverse Problems},
  volume={33},
  number={12},
  pages={125008},
  year={2017},
}
Guoyong Gu, Suhong Jiang, and Junfeng Yang. A TVSCAD approach for image deblurring with impulsive noise. 2017. Vol. 33. In Inverse Problems. pp.125008. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20180221160256572990933.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved