Abstract
A numerical approach to the problem: minF λ(E), whereF λ(E)=P(E,R n)+λ|Ω/E|, is considered. The functionalF λ is approximated, using techniques of Γ-convergence, with a sequence of functionals that are successively discretized by finite differences. A relation between the index of the approximating sequence and the meshsize of the domain is found.
Riassunto
Viene presentato un approccio numerico del problema: minF λ(E), doveF λ(E)=P(E,R n)+λ|Ω/E|. Il funzionaleF λ viene approssimato, usando tecniche di Γ-convergenza, con una successione di funzionali, successivamente discretizzati con differenze finite. Viene trovata una relazione tra l'indice della successione approssimante e il passo del reticolo del dominio.
Similar content being viewed by others
References
H. Attouch,Variational Convergence for Functions and Operators, Pitman Advanced Publishing Program, Boston.
S. Baldo,Minimal interface criterion for phase transitions and mixture of a Cahn Hilliard fluid, Ann. Inst. H. Poincaré, Anal. Non-Linéare Vol.7, 2 (1990).
S. Baldo—G. Bellettini,Γ-convergence and numerical analysis: an application to the minimal partitions problem, Ricerche di Matematica (to appear).
G. Dal Maso—J. M. Morel—S. Solimini,A variational method in image segmentation: existence and approximation results, Acta Math. (to appear).
E. De Giorgi,Generalized Limits in Calculus of Variations, Topics in Functional Analysis 1980–81, Quaderni della Scuola Normale Superiore di Pisa (1981), pp. 117–168.
E. De Giorgi—T. Franzoni,Su un tipo di convergenza variazionale, Atti Accad. Naz. Lincei Rend. Cl. Sci. Fis. Mat. Natur. (8),58 (1975), pp. 842–850.
H. Federer,Geometric Measure Theory, Springer-Verlag, Berlin (1968).
R. Finn,Equilibrium Capillary Surfaces, Springer-Verlag, Berlin (1986).
R. V. Kohn—P. Sternberg,Local Minimizers and Singular Perturbations, Proc. of the Royal Soc. of Edimburgh (to appear).
D. Gilbarg—N. S. Trudinger,Elliptic Partial Differential Equations of Second Order, Springer-Verlag, Berlin (1977).
E. Giusti,Minimal Surface and Functions of Bounded Variation, Birkhäuser, Boston (1984).
L. Modica,The gradient theory of phase transitions and the minimal interface criterion, Arc. Rat. Mech. Anal.98 (1987), pp. 123–142.
L. Modica—S. Mortola,Un esempio di Γ-convergenza, Boll. Un. Mat. Ital. (5),14 B (1977), pp. 285–299.
D. Mumford—J. Shah,Optimal approximations by piecewise smooth functions and associated variational problems, Comm. Pure Appl. Math., XLII (1989), pp. 577–685.
J. M. Ortega—W. C. Rheinboldt,Iterative Solutions of Nonlinear Equations in Several Variables, Academic Press, New York.
N. C. Owen—J. Rubinstein—P. Sternberg,Minimizes and gradient flows for singularly perturbed bi-stable potentials with a Dirichlet condition, (to appear).
I. Tamanini—C. Giacomelli,Approximation of Caccioppoli sets, with application to problems in image segmentation, Ann. Univ. Ferrara (to appear).
W. P. Ziemer,Weakly Differentiable Functions, Springer-Verlag, Berlin, 1989.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bellettini, G. A numerical approach to a minimum problem with applications in image segmentation. Ann. Univ. Ferrara 36, 99–111 (1990). https://doi.org/10.1007/BF02837210
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02837210