Abstract
The problem of removing the noise from an image can be formulated as the solution of a nonlinear differential equation. In most work, the finite different method is used to approximate the differential equation and a fixed-point method is used to solve the resulting nonlinear algebraic equations. However, the differential equation is such that an alternative system of nonlinear equations can be obtained by using a Galerkin based finite element formulation. The equations which result from the finite element method can be solved using Newton’s method rather than a fixed point method. This paper will consider the Galerkin finite element formulation of this problem and investigate the convergence of Newton’s method for obtaining the solution to the nonlinear system of equations. The methods will be illustrated with a number of typical one- and two-dimensional examples.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aubert, G., Vese, L.: A variational method in image recovery. SIAM J. Numer. Anal. 34, 1948–1979 (1997)
Chan, T.F., Shen, J.: Image Processing and Analysis—Variational, PDE, Wavelet, and Stochastic Methods. SIAM Publications (1985)
Dobson, D.C., Vogel, C.R.: Convergence of an iterative method for total variation denoising. SIAM J. Numer. Anal. 34, 1779–1791 (1997)
Rudin, I.L., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D 60, 259–268 (1992)
Yang, F., Chen, K., Yu, B.: Homotopy curve tracking for total variation image restoration. J. Comp. Math. 30, 177–196 (2012)
Zienkiewicz, O.C., Taylor, R.L.: The Finite Element Method, vols. 1, 2. McGraw-Hill, London (1988, 1991)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this chapter
Cite this chapter
Harris, P.J., Chen, K. (2013). A Finite Element Formulation of the Total Variation Method for Denoising a Set of Data. In: Constanda, C., Bodmann, B., Velho, H. (eds) Integral Methods in Science and Engineering. Birkhäuser, New York, NY. https://doi.org/10.1007/978-1-4614-7828-7_12
Download citation
DOI: https://doi.org/10.1007/978-1-4614-7828-7_12
Published:
Publisher Name: Birkhäuser, New York, NY
Print ISBN: 978-1-4614-7827-0
Online ISBN: 978-1-4614-7828-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)