We continue the analysis of modifications of the total variation image inpainting method formulated on the space BV (Ω)M and treat the case of vector-valued images where we do not impose any structure condition on the density F and the dimension of the domain Ω is arbitrary. We discuss the existence of generalized solutions of the corresponding variational problem and show the unique solvability of the associated dual variational problem. We establish the uniqueness of the absolutely continuous part ∇ a u of the gradient of BV -solutions u on the domain Ω and get the uniqueness of BV -solutions outside the damaged region D. We also prove new density results for functions of bounded variation and for Sobolev functions. Bibliography: 36 titles.
Similar content being viewed by others
References
M. Bildhauer and M. Fuchs, “On some perturbations of the total variation image inpainting method. Part 2: Relaxation and dual variational formulation,” J. Math. Sci., New York 205 No. 2, 121–140 (2015).
M. Burger, L. He, and C.-B. Schönlieb, “Cahn-Hilliard inpainting and a generalization for grayvalue images,” SIAM J. Imaging Sci. 2, No. 4, 1129–1167 (2009).
G. Aubert and P. Kornprobst, Mathematical Problems in Image Processing, Springer, New York (2002).
T. Lehmann, W. Oberschelp, E. Pelikan, and R. Repges, Bildverarbeitung fur die Medizin: Grundlagen, Modelle, Methoden, Anwendungen, Springer, Berlin (1997).
T. Lehmann, C. Gönner, and K. Spitzer, “Survey: Interpolation methods in medical imaging processing,” IEEE Trans. Medical Imaging 18, No. 11, 1049–1075 (1999).
P. Blomgren, T.F. Chan, Color TV: Total variation methods for restoration of vector-valued images, IEEE Trans. Medical Imaging 7, No. 3, 304–309 (1998).
K. Papafitsoros, B. Sengul, and C.-B. Schnlieb, Combined First and Second Order Total Variation Inpainting Using Split Bregman, IPOL Preprint (2012).
J. Shen, Inpainting and the fundamental problem of image processing, SIAM News 36, No. 5, 1–4 (2003).
P. Arias, V. Caselles, G. Facciolo, V. Lazcano, and R. Sadek, “Nonlocal variational models for inpainting and interpolation,” Math. Models Methods Appl. Sci. 22, No. Suppl. 2 (2012).
M. Bertalmio, G. Sapiro, V, Caselles, and C. Ballester, “Image inpainting,” In: Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, pp. 417– 424, ACM Press/Addison-Wesley Publishing Co. (2000).
T. F. Chan, S. H. Kang, and J. Shen, “Euler’s elastica and curvature based inpaintings,” SIAM J. Appl. Math. 63, No. 2, 564–592 (2002).
T.F. Chan and J. Shen, “Nontexture inpainting by curvature-driven diffusions,” J. Visual Commun. Image Represen. 12, No. 4, 436–449 (2001).
T. F. Chan and J. Shen, “Mathematical models for local nontexture inpaintings,” SIAM J. Appl. Math. 62, No. 3, 1019–1043 (2001/02).
S. Esedoglu and J. Shen, “Digital inpainting based on the Mumford-Shah-Euler image model,” European J. Appl. Math. 13, No. 4, 353–370 (2002).
M. Bildhauer and M. Fuchs, “On some perturbations of the total variation image inpainting method. Part I: Regularity theory,” J. Math. Sci., New York 202, No. 2, 154–169 (2014).
M. Bildhauer and M. Fuchs, “On some perturbations of the total variation image inpainting method. Part III: Minimization among sets with finite perimeter,” J. Math. Sci., New York 207, No. 2, 142–146 (2015).
M. Bildhauer and M. Fuchs, “Image inpainting with energies of linear growth. A collection of proposals,” J. Math. Sci., New York 196, No. 4, 490–497 (2014).
M. Bildhauer, M. Fuchs, and C. Tietz, “On a class of variational problems with linear growth related to image inpainting,” Algebra Anal. [To appear]
P. Arias, V. Casseles, and G. Sapiro, “A variational framework for nonlocal image inpainting,” In: Energy Minimization Methods in Computer Vision and Pattern Recognition, pp. 345–358, Springer (2009).
L. Ambrosio, N. Fusco, and D. Pallara, Functions of Bounded Variation and Free Discontinuity Problems, Clarendon Press, Oxford (2000).
E. Giusti, Minimal Surfaces and Functions of Bounded Variation, Birkhäuser, Basel (1984).
R. A. Adams, Sobolev Spaces, Academic Press, New York etc. (1975).
G. Anzellotti and M. Giaquinta, “Convex functionals and partial regularity,” Arch. Rat. Mech. Anal. 102, 243–272 (1988).
F. Demengel and R. Temam, “Convex functions of a measure and applications,” Indiana Univ. Math. J. 33, 673–709 (1984).
M. Giaquinta, G. Modica, and J. Souček, “Functionals with linear growth in the calculus of variations. I,” Commentat. Math. Univ. Carol. 20, No. 1, 143–156 (1979).
M. Bildhauer and M. Fuchs, “A variational approach to the denoising of images based on different variants of the TV-regularization,” Appl. Math. Optim. 66, No. 3, 331–361 (2012).
M. Fuchs and G. Seregin, Variational Methods for Problems from Plasticity Theory and for Generalized Newtonian Fluids, Springer, Berlin etc. (2000).
M. Bildhauer, Convex Variational Problems: Linear, Nearly Linear and Anisotropic Growth Conditions, Lect. Notes Math. 1818, Springer, Berlin etc. (2003).
I. Ekeland and R. Temam, Convex Analysis and Variational Problems, North Holland, Amsterdam (1976).
C. Tietz, C1,α-Interior Regularity for Minimizers of a Class of Variational Problems with Linear Growth Related to Image Inpainting in Higher Dimensions, Preprint No. 356, Saarland University (2015).
M. Giaquinta, G. Modica, and J. Souček, Cartesian Currents in the Calculus of Variations II Springer, Berlin etc. (1998).
J. Malý and W. Ziemer, Fine Regularity of Solutions of Elliptic Partial Differential Equations, Am. Math. Soc., Providence, RI (1997).
H. W. Alt, Lineare Funktionalanalysis, Springer, Berlin etc. (1985).
M. Meier, Reguläre und singuläre Lösungen quasilinearer elliptischer Gleichungen und Systeme I,II, Preprint Bonn University/ SFB 72 No. 245, 246, (1979).
M. Bildhauer and M. Fuchs, “Partial regularity for a class of anisotropic variational integrals with convex hull property, ” Asymp. Anal. 32, 293–315 (2002).
D. Gilbarg and N. S. Trudinger, Elliptic Partial Differential Equations of Second Order, Springer, Berlin (1989).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Problemy Matematicheskogo Analiza 81, August 2015, pp. 107–120.
Rights and permissions
About this article
Cite this article
Fuchs, M., Tietz, C. Existence of Generalized Minimizers and Dual Solutions for a Class of Variational Problems with Linear Growth Related to Image Recovery. J Math Sci 210, 458–475 (2015). https://doi.org/10.1007/s10958-015-2575-2
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-015-2575-2