Abstract

Total Variation (TV) is an effffective and popular prior model in the fifield of regularization-based image processing. This paper focuses on TV for image restoration in the presence of impulse noise. This type of noise frequently arises in data acquisition and transmission due to many reasons, e.g. a faulty sensor or analog-to-digital converter errors. Removing this noise is an important task in image restoration. State-of-the-art methods such as Adaptive Outlier Pursuit(AOP) [42], which is based on TV with 2-norm data fifidelity, only give sub-optimal performance. In this paper, we propose a new method, called `T V -PADMM, which solves the TV-based restoration problem with -norm data fifidelity. To effffectively deal with the resulting non-convex nonsmooth optimization problem, we fifirst reformulate it as an equivalent MPEC (Mathematical Program with Equilibrium Constraints), and then solve it using a proximal Alternating Direction Method of Multipliers (PADMM). Our T V -PADMM method fifinds a desirable solution to the original `0-norm optimization problem and is proven to be convergent under mild conditions. We apply `T V -PADMM to the problems of image denoising and deblurring in the presence of impulse noise. Our extensive experiments demonstrate that T V -PADMM outperforms state-of-the-art image restoration methods.