Existence theory for the EED inpainting problem

Bildhauer, M.; Cárdenas, M.; Fuchs, M.; Weickert, J.

doi:10.1090/spmj/1657

Existence theory for the EED inpainting problem
HTML articles powered by AMS MathViewer

by M. Bildhauer, M. Cárdenas, M. Fuchs and J. Weickert

St. Petersburg Math. J. 32, 481-497

DOI: https://doi.org/10.1090/spmj/1657

Published electronically: May 11, 2021

PDF | Request permission

Abstract:

An existence theory is developed for an elliptic boundary value problem in image analysis known as edge-enhancing diffusion (EED) inpainting. The EED inpainting problem aims at restoration of missing data in an image as the steady state of a nonlinear anisotropic diffusion process where the known data provide Dirichlet boundary conditions. The existence of a weak solution is established by applying the Leray–Schauder fixed point theorem, and it is shown that the set of all possible weak solutions is bounded. Moreover, it is demonstrated that under certain conditions the sequences resulting from iterative application of the operator from the existence theory contain convergent subsequences.

References

Robert A. Adams, Sobolev spaces, Pure and Applied Mathematics, Vol. 65, Academic Press [Harcourt Brace Jovanovich, Publishers], New York-London, 1975. MR 0450957
Francine Catté, Pierre-Louis Lions, Jean-Michel Morel, and Tomeu Coll, Image selective smoothing and edge detection by nonlinear diffusion, SIAM J. Numer. Anal. 29 (1992), no. 1, 182–193. MR 1149092, DOI 10.1137/0729012
P. Charbonnier, L. Blanc-Féraud, G. Aubert, and M. Barlaud, Two deterministic half-quadratic regularization algorithms for computed imaging, Proc. $1994$ IEEE Internat. Conf. Image Processing, IEEE Computer Soc. Press, vol. 2, Austin, TX, 1994, pp. 168–172.
Irena Galić, Joachim Weickert, Martin Welk, Andrés Bruhn, Alexander Belyaev, and Hans-Peter Seidel, Image compression with anisotropic diffusion, J. Math. Imaging Vision 31 (2008), no. 2-3, 255–269. MR 2407524, DOI 10.1007/s10851-008-0087-0
David Gilbarg and Neil S. Trudinger, Elliptic partial differential equations of second order, Classics in Mathematics, Springer-Verlag, Berlin, 2001. Reprint of the 1998 edition. MR 1814364, DOI 10.1007/978-3-642-61798-0
Olga A. Ladyzhenskaya and Nina N. Ural’tseva, Linear and quasilinear elliptic equations, Academic Press, New York-London, 1968. Translated from the Russian by Scripta Technica, Inc; Translation editor: Leon Ehrenpreis. MR 0244627
Christian Schmaltz, Pascal Peter, Markus Mainberger, Franziska Ebel, Joachim Weickert, and Andrés Bruhn, Understanding, optimising, and extending data compression with anisotropic diffusion, Int. J. Comput. Vis. 108 (2014), no. 3, 222–240. MR 3207755, DOI 10.1007/s11263-014-0702-z
Charles B. Morrey Jr., Multiple integrals in the calculus of variations, Die Grundlehren der mathematischen Wissenschaften, Band 130, Springer-Verlag New York, Inc., New York, 1966. MR 0202511, DOI 10.1007/978-3-540-69952-1
P. Perona and J. Malik, Scale space and edge detection using anisotropic diffusion, IEEE Trans. Pattern Anal. Machine Intelligence 12 (1990), 629–639.
Christian Schmaltz, Pascal Peter, Markus Mainberger, Franziska Ebel, Joachim Weickert, and Andrés Bruhn, Understanding, optimising, and extending data compression with anisotropic diffusion, Int. J. Comput. Vis. 108 (2014), no. 3, 222–240. MR 3207755, DOI 10.1007/s11263-014-0702-z
Joachim Weickert, Anisotropic diffusion in image processing, European Consortium for Mathematics in Industry, B. G. Teubner, Stuttgart, 1998. MR 1666943
Joachim Weickert, Anisotropic diffusion in image processing, European Consortium for Mathematics in Industry, B. G. Teubner, Stuttgart, 1998. MR 1666943
Joachim Weickert and Martin Welk, Tensor field interpolation with PDEs, Visualization and processing of tensor fields, Math. Vis., Springer, Berlin, 2006, pp. 315–325, 456–457. MR 2210526, DOI 10.1007/3-540-31272-2_{1}9