Abstract
We consider the regularization of linear inverse problems by means of the minimization of a functional formed by a term of discrepancy to data and a Mumford-Shah functional term. The discrepancy term penalizes the L 2 distance between a datum and a version of the unknown function which is filtered by means of a non-invertible linear operator. Depending on the type of the involved operator, the resulting variational problem has had several applications: image deblurring, or inverse source problems in the case of compact operators, and image inpainting in the case of suitable local operators, as well as the modeling of propagation of fracture. We present counterexamples showing that, despite this regularization, the problem is actually in general ill-posed. We provide, however, existence results of minimizers in a reasonable class of smooth functions out of piecewise Lipschitz discontinuity sets in two dimensions. The compactness arguments we developed to derive the existence results stem from geometrical and regularity properties of domains, interpolation inequalities, and classical compactness arguments in Sobolev spaces.
Article PDF
Similar content being viewed by others
References
Alexeev B., Ward R.: On the complexity of Mumford-Shah type regularization, viewed as a relaxed sparsity constraint. IEEE Trans. Image Proc. 23(9), 2787–2789 (2010)
Ambrosio L.: A compactness theorem for a new class of functions of bounded variation. Bollettino della Unione Matematica Italiana VII 4, 857–881 (1989)
Ambrosio, L., Fusco, N., Pallara, D.: Functions of Bounded Variation and Free-Discontinuity Problems, p. xviii. Oxford Mathematical Monographs. Clarendon Press, Oxford (2000)
Ambrosio L., Tortorelli V.M.: Approximation of functionals depending on jumps by elliptic functionals via Γ-convergence. Commun. Pure Appl. Math. 43(8), 999–1036 (1990)
Anger G.: A characterization of the inverse gravimetric source problem through extremal measures. Rev. Geophys. Space Phys. 19(2), 299–306 (1981)
Bar L., Sochen N., Kiryati N.: Semi-blind image restoration via Mumford-Shah regularization. IEEE Trans. Image Process. 15(2), 483–493 (2006)
Bazaraa M., Sherali H., Shetty C.: Programming: Theory and Algorithms. 2nd edn. Wiley, New Jersey (1993)
Bellettini G., Dal Maso G., Paolini M.: Semicontinuity and relaxation properties of a curvature depending functional in 2D. Ann. Scuola Norm. Sup. Pisa, Serie IV 20, 247–297 (1993)
Besson O., Pousin J.: for linear conservation laws with velocity fields in L ∞. Arch. Rational Mech. Anal. 186, 159–175 (2007)
Bertete-Aguirre H., Cherkaev E., Oristaglio M.: Non-smooth gravity problem with total variation penalization functional. Geophys. J. Int. 149, 499–507 (2002)
Bourdin B., Chambolle A.: Implementation of an adaptive finite-element approximation of the Mumford-Shah functional. Numer. Math. 85(4), 609–646 (2000)
Braides A., March R.: Approximation via Γ-convergence of a curvature-depending functional in visual reconstruction. Comm. Pure Appl. Math. 58, 71–121 (2006)
Burke S., Ortner C., Süli E.: An adaptive finite element approximation of a variational model of brittle fracture. SIAM J. Numer. Anal. 48(3), 980–1012 (2010)
Chambolle A.: Un théorème de Γ-convergence pour la segmentation des signaux. C.R. Acad. Sci. Paris Série I 314, 191–196 (1992)
Chambolle A.: Image segmentation by variational methods: Mumford and Shah functional and the discrete approximations. SIAM J. Appl. Math. 55(4), 827–863 (1995)
Chambolle A., Dal Maso G.: Discrete approximation of the Mumford-Shah functional in dimension two. M2AN Math. Model. Numer. Anal. 33(4), 651–672 (1999)
Chambolle A., Lions P.-L.: Image recovery via total variation minimization and related problems. Numer. Math. 76(2), 167–188 (1997)
Coscia A.: On curvature sensing image segmentation. Nonlinear Anal. 39, 711–730 (2000)
Geman S., Geman D.: Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans. Patt. Anal. Mach. Intell 6, 721–741 (1984)
De Giorgi,E.: Free-discontinuity problems in calculus of variations, Frontiers in pure and applied mathematics, a collection of papers dedicated to J.-L. Lions on the occasion of his 60th birthday. In Dautray, R (ed.) pp. 55–62. North Holland (1991)
De Giorgi E., Carriero M., Leaci A.: Existence theorem for a minimum problem with free discontinuity set. Arch. Rational Mech. Anal. 108, 195–218 (1989)
Esedoglu S., Shen J.: Digital ima-ge inpainting by the Mumford-Shah-Euler image model. Euro. J. Appl. Math. 13, 353–370 (2002)
Falconer K.J.: The Geometry of Fractal Sets. Cambridge University Press, Cambridge (1985)
Fornasier, M.: Numerical methods for sparse recovery.In: Theoretical Foundations and Numerical Methods for Sparse Recovery, Radon Series Comp. Appl. Math. deGruyter (2010)
Fornasier M., Ward R.: Iterative thresholding meets free-discontinuity problems. Found. Comput. Math. 10(5), 527–567 (2010)
Francfort G., Marigo J.-J.: Revisiting brittle fracture as an energy minimization problem. J. Mech. Phys. Solids 46, 1319–1342 (1998)
Gagliardo E.: Proprietà di alcune classi di funzioni in più variabili. Ricerche Mat. 7, 102–137 (1958)
Gilbarg D., Trudinger N.S.: Elliptic Partial Differential Equations of Second Order. Springer-Verlag Grundlerhren der mathematischen Wissenschaften, Berlin, Heidelberg, New York, Tokyo (1977)
Leaci A.: Free discontinuity problems with unbounded data. Math. Mod. Meth. Appl. Sci. 4(6), 843–855 (1994)
Maz’ja V.G.: Sobolev Spaces. Springer, Berlin (1985)
March R.: Visual reconstruction with discontinuities using variational methods. Image Vis. Comput. 10, 30–38 (1992)
Mumford D., Shah J.: Optimal approximation by piecewise smooth functions and associated variational problems. Commun. Pure Appl. Math. 42, 577–684 (1989)
Nikolova M.: Thresholding implied by truncated quadratic regularization. IEEE Trans. Signal Process. 48, 3437–3450 (2000)
Ramlau R., Ring W.: A Mumford-Shah level-set approach for the inversion and segmentation of X-ray tomography data. J. Comput. Phys. 221(2), 539–557 (2007)
Ramlau R., Ring W.: Regularization of ill-posed Mumford-Shah models via perimeter penalization. Inverse Probl. 26(11), 115001 (2010)
Rondi L.: A variational approach to the reconstruction of cracks by boundary measurements. J. Math. Pures Appl. 87(3), 324–342 (2007)
Rondi L.: On the regularization of the inverse conductivity problem with discontinuous conductivities. Inverse Probl. Imaging 2(3), 397–409 (2008)
Rondi L.: Reconstruction in the inverse crack problem by variational methods. Euro. J. Appl. Math. 19(6), 635–660 (2008)
Rondi L., Santosa F.: Enhanced electrical impedance tomography via the Mumford-Shah functional. ESAIM Control Optim. Calc. Var. 6, 517–538 (2001)
Rudin L.I., Osher S., Fatemi E.: Nonlinear total variation based noise removal algorithms. Phys. D 60(1-4), 259–268 (1992)
Shapiro, S. L., Teukolsky, S. A.: Black Holes,White Dwarfs, and Neutron Stars. The Physics of Compact Objects ,Wiley-VCH (2004)
Vese L.: A study in the BV space of a denoising-deblurring variational problem. Appl. Math. Optim. 44, 131–161 (2001)
Wloka J.: Partial Differential Equations, Translated from the German by C. B. Thomas and M. J. Thomas. Cambridge University Press, Cambridge (1987)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Fornasier, M., March, R. & Solombrino, F. Existence of minimizers of the Mumford-Shah functional with singular operators and unbounded data. Annali di Matematica 192, 361–391 (2013). https://doi.org/10.1007/s10231-011-0228-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10231-011-0228-8