Abstract
Byimage reconstruction we mean obtaining the solution u of an operator equation of the form
where A is typically (but not necessarily) linear, and the dataz is assumed to be contaminated by error. Two important special cases are: (i) Denoising, or noise removal, whereAu =u; and (ii)Deblurring, whereA is a Fredholm first kind integral operator
which models “blurring” processes involved in image formation. See [9] for details.
Supported in part by NSF under Grant DMS-9303222
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. Acar and C. R. Vogel,Analysis of Total Variation penalty methods for ill-posed problems, Inverse Problems, to appear.
O. Axelsson and V.A. Barker, Finite Element Solution of Boundary Value Problems, Academic Press, 1984.
J. H. Bramble, J. E. Pasciak, and J. Xu,The analysis of multigrid algorithms with non-nested spaces or non-inherited quadratic forms, Math. Comp., vol. 56 (1991), pp. 1 – 34.
J. H. Bramble, R. E. Ewing, J. E. Pasciak, and J. Shen,The analysis of multigrid algorithms for cell centered finite difference methods, preprint, Institute for Scientific Computation, Texas A & M University (1994).
D. Dobson and S. Santosa,Recovery of blocky images from noisy and blurred data, Tech. Report No. 94–7, Center for the Mathematics of Waves, University of Delaware (1994).
R. E. Ewing and J. Shen,A discretization scheme and error estimate for second-order elliptic problems with discontinuous coefficients, preprint, Institute for Scientific Computation, Texas A & M University.
R. E. Ewing and J. Shen,A multigrid algorithm for the cell-centered finite difference scheme, in the Proceeding of the 6th Copper Mountain Conference on Multigrid Methods, April 1993.
K. Ito and K. Kunisch, An active set strategy for image restoration based on the augmented Lagrangian formulation, preprint, Center for Research in Scientific Computing, North Carolina State University (1994).
A. K. Jain,Fundamentals of Digital Image Processing, Prentice-Hall, 1988.
Y. Li and F. Santosa,An affine scaling algorithm for minimizing Total Variation in image enhancement, preprint (1994).
S. F. McCormick, ed.,Multigrid Methods, SIAM, 1987.
M. E. Oman,Fast multigrid techniques in Total Variation-based image reconstruction, preprint, Montana State University (1994).
M. E. Oman and C. R. Vogel,Iterative methods for Total Variation denoisingPreprint, Montana State University (1994).
L. I. Rudin, S. Osher, and E. Fatemi,Nonlinear Total Variation Based Noise Removal Algorithms, Physica D, vol 60 (1992), pp. 259 – 268.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1995 Birkhäuser Boston
About this paper
Cite this paper
Vogel, C.R. (1995). A Multigrid Method for Total Variation-Based Image Denoising. In: Computation and Control IV. Progress in Systems and Control Theory, vol 20. Birkhäuser Boston. https://doi.org/10.1007/978-1-4612-2574-4_21
Download citation
DOI: https://doi.org/10.1007/978-1-4612-2574-4_21
Publisher Name: Birkhäuser Boston
Print ISBN: 978-1-4612-7586-2
Online ISBN: 978-1-4612-2574-4
eBook Packages: Springer Book Archive