RUS  ENG
Full version
JOURNALS // Algebra i Analiz // Archive

Algebra i Analiz, 2020 Volume 32, Issue 3, Pages 127–148 (Mi aa1702)

Research Papers

Existence theory for the EED inpainting problem

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

Saarland University, Faculty Math. and Computer Sci., 66041 Saarbrücken, Germany

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 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.

Keywords: boundary value problems, anisotropic diffusion, Leray–Schauder fixed point theorem, inpainting, image restoration, image compression.

Received: 05.06.2019

Language: English


 English version:
St. Petersburg Mathematical Journal, 2021, 32:3, 481–497


© Steklov Math. Inst. of RAS, 2024