Discrete approximation of a free discontinuity problem. (English) Zbl 0806.49002
Authors’ summary: We approximate by discrete \(\Gamma\)-convergence a functional proposed by Mumford-Shah for a variational approach to image segmentation. Such a functional is first relaxed with a sequence of nonconvex functionals, which in turn, are discretized by piecewise linear finite elements. Under a suitable relation between the relaxation parameter \(\varepsilon\) and the mesh size \(h\), the convergence of the discrete functionals and the compactness of any sequence of discrete minimizers are proved. The proof relies on the techniques of \(\Gamma\)- convergence and on the properties of the Lagrange interpolation and Clement operators.
Reviewer: N.Medhin (Atlanta)
MSC:
| 49J10 | Existence theories for free problems in two or more independent variables |
Keywords:
variational approach to image segmentation; \(\Gamma\)-convergence; Lagrange interpolation; Clement operatorsReferences:
| [1] | DOI: 10.1007/BF00052492 · Zbl 0697.49004 · doi:10.1007/BF00052492 |
| [2] | Arnbrosio L., Boll. Un. Mat. Ital 3 pp 857– (1989) |
| [3] | DOI: 10.1007/BF00376024 · Zbl 0711.49064 · doi:10.1007/BF00376024 |
| [4] | DOI: 10.1002/cpa.3160430805 · Zbl 0722.49020 · doi:10.1002/cpa.3160430805 |
| [5] | Arnbrosio L., Boll. Un. Mat. Ital 6 pp 105– (1992) |
| [6] | Bellettini G., Atti Accad. Naz. Lincei Rend. CI. Sci. Fis. Mat. Natur 1 pp 317– (1990) |
| [7] | DOI: 10.1007/BF02575797 · Zbl 0733.49039 · doi:10.1007/BF02575797 |
| [8] | Blake A., Visual reconstruction (1985) · Zbl 0713.93057 |
| [9] | Brezis H., Analyse Fonctionelle. Théorie et Applications (1983) |
| [10] | Chambolle A., C. R. Acad. Sci. Paris Sér. I Math 314 pp 191– (1992) |
| [11] | Ciarlet P.G., The Finite Element Method for Elliptic Problems (1978) · Zbl 0383.65058 |
| [12] | Clement P., RAIRO Anal. Numér 2 pp 77– (1975) |
| [13] | Dal Maso G., An Introduction to Г-Convergence (1993) · Zbl 0816.49001 · doi:10.1007/978-1-4612-0327-8 |
| [14] | DOI: 10.1007/BF02392977 · Zbl 0772.49006 · doi:10.1007/BF02392977 |
| [15] | De Giorgi E., Frontìeres in Pure and Applied Mathematics pp 55– (1991) |
| [16] | De Giorgi E., Atti Accad. Naz. Lincei Rend. CI. Sci. Fis. Mat. Natur 82 pp 199– (1988) |
| [17] | DOI: 10.1007/BF01052971 · Zbl 0682.49002 · doi:10.1007/BF01052971 |
| [18] | De Giorgi E., Frontiere Orientate di Misura Minima e Questioni Collegate (1972) |
| [19] | De Giorgi E., Atti Accad. Naz. Lincei Rend. CI. Sci. Fis. Mat. Natur 58 pp 842– (1975) |
| [20] | De Giorgi E., Rend. Sem. Mat. Brescia 3 pp 63– (1979) |
| [21] | Ericksen J.L., 559 (1989) |
| [22] | Federer, H. 1968. ”Geometric Measure Theory”. Berlin: Springer-Verlag. · Zbl 0176.00801 |
| [23] | DOI: 10.1109/TPAMI.1984.4767596 · Zbl 0573.62030 · doi:10.1109/TPAMI.1984.4767596 |
| [24] | Gilbarg, D. and Trudinger, N.S. 1983. ”Elliptic partial differential equations of second order”. Berlin: SpringerVerlag. · Zbl 0562.35001 |
| [25] | Giusti, E. 1984. ”Minimal Surfaces and Functions of Bounded Variation”. Boston: Birkhäuser. · Zbl 0545.49018 |
| [26] | Kulkarni S.R., Proc. of the Workshop on Signal Processing (1989) |
| [27] | DOI: 10.1016/0262-8856(92)90081-D · doi:10.1016/0262-8856(92)90081-D |
| [28] | Massari, U. and Miranda, M. 1984. ”Minimal Surfaces of Codimension One”. New York: North-Holland. · Zbl 0565.49030 |
| [29] | Morel J., Rev. Mat. Univ. Complut. Madrid 1 pp 169– (1988) |
| [30] | DOI: 10.1002/cpa.3160420503 · Zbl 0691.49036 · doi:10.1002/cpa.3160420503 |
| [31] | Mumford D., Proc. IEEE Conf. on Computer Vision and Pattern Recognition 1 (1985) |
| [32] | Munkres, J.R. 1984. ”Elements of Algebraic Topology”. Addison-Wesley Publishing Company, Inc. · Zbl 0673.55001 |
| [33] | Rosenfeld, A. and Kak, A.C. 1982. ”Digital picture processing”. New York: Academic Press. · Zbl 0564.94002 |
| [34] | Shah J., IEEE Proc. Computer Vision and Pattern Recognition (1982) |
| [35] | DOI: 10.1137/0330007 · Zbl 0769.68126 · doi:10.1137/0330007 |
| [36] | Vol’pert A.I., Analysis in Classes of Discontinuous Functions and Equations of Mathematical Physics (1985) |
| [37] | DOI: 10.1007/978-1-4612-1015-3 · Zbl 0692.46022 · doi:10.1007/978-1-4612-1015-3 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
