TY - JOUR

T1 - Total Variation Based Parameter-Free Model for Impulse Noise Removal

AU - Sciacchitano, Federica

AU - Dong, Yiqiu

AU - Andersen, Martin Skovgaard

PY - 2017

Y1 - 2017

N2 - We propose a new two-phase method for reconstruction of blurred images corrupted by impulse noise. In the first phase, we use a noise detector to identify the pixels that are contaminated by noise, and then, in the second phase, we reconstruct the noisy pixels by solving an equality constrained total variation minimization problem that preserves the exact values of the noise-free pixels. For images that are only corrupted by impulse noise (i. e., not blurred) we apply the semismooth Newton's method to a reduced problem, and if the images are also blurred, we solve the equality constrained reconstruction problem using a first-order primal-dual algorithm. The proposed model improves the computational efficiency (in the denoising case) and has the advantage of being regularization parameter-free. Our numerical results suggest that the method is competitive in terms of its restoration capabilities with respect to the other two-phase methods.

AB - We propose a new two-phase method for reconstruction of blurred images corrupted by impulse noise. In the first phase, we use a noise detector to identify the pixels that are contaminated by noise, and then, in the second phase, we reconstruct the noisy pixels by solving an equality constrained total variation minimization problem that preserves the exact values of the noise-free pixels. For images that are only corrupted by impulse noise (i. e., not blurred) we apply the semismooth Newton's method to a reduced problem, and if the images are also blurred, we solve the equality constrained reconstruction problem using a first-order primal-dual algorithm. The proposed model improves the computational efficiency (in the denoising case) and has the advantage of being regularization parameter-free. Our numerical results suggest that the method is competitive in terms of its restoration capabilities with respect to the other two-phase methods.

U2 - 10.4208/nmtma.2017.m1613

DO - 10.4208/nmtma.2017.m1613

M3 - Journal article

VL - 10

SP - 186

EP - 204

JO - Numerical Mathematics-theory Methods and Applications

JF - Numerical Mathematics-theory Methods and Applications

SN - 2079-7338

IS - 1

ER -