Fast, robust total variation-based reconstruction of noisy, blurred images.
Tikhonov regularization with a modified total variation regularization functional is used to recover an image from noisy, blurred data. This approach is appropriate for image processing in that it does not place a priori smoothness conditions on the solution image. An efficient algorithm is presented for the discretized problem that combines a fixed point iteration to handle nonlinearity with a new, effective preconditioned conjugate gradient iteration for large linear systems. Reconstructions, convergence results, and a direct comparison with a fast linear solver are presented for a satellite image reconstruction application.
Vogel
C R
CR
Department of Mathematical Sciences, Montana State University, Bozeman, MT 59717, USA. vogel@math.montana.edu
Oman
M E
ME