Fast, robust total variation-based reconstruction of noisy, blurred images

1 June 1998

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing

Vol. 7 (6) , 813-824
https://doi.org/10.1109/83.679423

Abstract

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.

Keywords

This publication has 22 references indexed in Scilit:

Convergence of an Iterative Method for Total Variation Denoising
SIAM Journal on Numerical Analysis, 1997
Deterministic edge-preserving regularization in computed imaging
IEEE Transactions on Image Processing, 1997
Recovery of Blocky Images from Noisy and Blurred Data
SIAM Journal on Applied Mathematics, 1996
Iterative Methods for Total Variation Denoising
SIAM Journal on Scientific Computing, 1996
Nonlinear image recovery with half-quadratic regularization
IEEE Transactions on Image Processing, 1995
Fast numerical methods for total variation minimization in image reconstruction
Published by SPIE-Intl Soc Optical Eng ,1995
An image-enhancement technique for electrical impedance tomography
Inverse Problems, 1994
Constrained restoration and the recovery of discontinuities
Published by Institute of Electrical and Electronics Engineers (IEEE) ,1992
On Convergence of Block-Centered Finite Differences for Elliptic Problems
SIAM Journal on Numerical Analysis, 1988
Reconstructing 3-D light-microscopic images by digital image processing
Applied Optics, 1985