Abstract
Much of the existing work on removing noise and blurring from digital images has concentrated on using the finite difference method to solve to governing integral and differential equations due to the ease with which the method can be applied to gridded data on a rectangular domain. However, it is much more difficult to use if the domain of the image is no longer rectangular, such as when a circular mask is applied to the image. In such cases it is advantageous to use the finite element method as it can be used to solve problems with curved boundaries with very little (if any) addition work being required. In this paper, we present a selection of finite element methods which can be used to reduce both the noise and blurring in digital images. The finite element method is applied to the governing equations, which may include first-kind integral operators and non-linear regularization operators, to yield a system of algebraic equations which can be solved using an iterative scheme based on Newton’s method. Different regularization operators are considered and compared in terms of their computational complexity and overall accuracy. The paper will present numerical results for analyzing typical examples images.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Brito-Loeza C., Chen K.: Multigrid algorithm for high-order denoising. SIAM J. Im. Sci. 3(3), 363–389. (2010).
Chan T.F., Chen K.: On a nonlinear multigrid algorithm with primal relaxation for the image total variation minimisation. Numer Al 41(4), 387–411. (2006).
Chen, K., Piccolomini E.L. Zama F. An automatic regularization parameter selection algorithm in the total variation model for image deblurring. Numerical Algorithms 1–20 (2013)
Davis, P.J. Circulant Matrices. John Wiley & Sons, New York. (1997)
Vogel C.R., Oman M.E.: Iterative methods for total variational denoising. SIAM J. Sci. Comp. 17(1), 227–238. (1996)
Yang F., Chen K., Yu B.: Homotopy method for a mean curvature based denoising model. App. Numer. Math. 63, 185–200 (2012).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Harris, P.J., Chen, K. (2015). A Finite Element Method For Deblurring Images. In: Constanda, C., Kirsch, A. (eds) Integral Methods in Science and Engineering. Birkhäuser, Cham. https://doi.org/10.1007/978-3-319-16727-5_24
Download citation
DOI: https://doi.org/10.1007/978-3-319-16727-5_24
Publisher Name: Birkhäuser, Cham
Print ISBN: 978-3-319-16726-8
Online ISBN: 978-3-319-16727-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)