L0TV: A Sparse Optimization Method for Impulse Noise Image Restoration

02/27/2018
by   Ganzhao Yuan, et al.
0

Total Variation (TV) is an effective and popular prior model in the field of regularization-based image processing. This paper focuses on total variation for removing impulse noise in image restoration. 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) yan2013restoration, which is based on TV with ℓ_02-norm data fidelity, only give sub-optimal performance. In this paper, we propose a new sparse optimization method, called ℓ_0TV-PADMM, which solves the TV-based restoration problem with ℓ_0-norm data fidelity. To effectively deal with the resulting non-convex non-smooth optimization problem, we first reformulate it as an equivalent biconvex Mathematical Program with Equilibrium Constraints (MPEC), and then solve it using a proximal Alternating Direction Method of Multipliers (PADMM). Our ℓ_0TV-PADMM method finds a desirable solution to the original ℓ_0-norm optimization problem and is proven to be convergent under mild conditions. We apply ℓ_0TV-PADMM to the problems of image denoising and deblurring in the presence of impulse noise. Our extensive experiments demonstrate that ℓ_0TV-PADMM outperforms state-of-the-art image restoration methods.

READ FULL TEXT
research
02/27/2018

ℓ_0TV: A Sparse Optimization Method for Impulse Noise Image Restoration

Total Variation (TV) is an effective and popular prior model in the fiel...
research
06/16/2016

CLEAR: Covariant LEAst-square Re-fitting with applications to image restoration

In this paper, we propose a new framework to remove parts of the systema...
research
09/01/2013

High-Accuracy Total Variation for Compressed Video Sensing

Numerous total variation (TV) regularizers, engaged in image restoration...
research
09/13/2021

Implicit Regularization Effects of the Sobolev Norms in Image Processing

In this paper, we propose to use the general L^2-based Sobolev norms (i....
research
11/03/2014

Modular proximal optimization for multidimensional total-variation regularization

One of the most frequently used notions of "structured sparsity" is that...
research
10/12/2018

MPTV: Matching Pursuit Based Total Variation Minimization for Image Deconvolution

Total variation (TV) regularization has proven effective for a range of ...
research
10/18/2021

Salt and pepper noise removal method based on stationary Framelet transform with non-convex sparsity regularization

Salt and pepper noise removal is a common inverse problem in image proce...

Please sign up or login with your details

Forgot password? Click here to reset