Geodesic
Continuous limits of discrete perimeters
ESAIM: Mathematical Modelling and Numerical Analysis , Tome 44 (2010) no. 2, pp. 207-230

Voir la notice de l'article provenant de la source Numdam

We consider a class of discrete convex functionals which satisfy a (generalized) coarea formula. These functionals, based on submodular interactions, arise in discrete optimization and are known as a large class of problems which can be solved in polynomial time. In particular, some of them can be solved very efficiently by maximal flow algorithms and are quite popular in the image processing community. We study the limit in the continuum of these functionals, show that they always converge to some “crystalline” perimeter/total variation, and provide an almost explicit formula for the limiting functional.

DOI : 10.1051/m2an/2009044
Classification : 49Q20, 65K10
Keywords: generalized coarea formula, total variation, anisotropic perimeter 
@article{M2AN_2010__44_2_207_0,
     author = {Chambolle, Antonin and Giacomini, Alessandro and Lussardi, Luca},
     title = {Continuous limits of discrete perimeters},
     journal = {ESAIM: Mathematical Modelling and Numerical Analysis },
     pages = {207--230},
     publisher = {EDP-Sciences},
     volume = {44},
     number = {2},
     year = {2010},
     doi = {10.1051/m2an/2009044},
     mrnumber = {2655948},
     zbl = {1185.94008},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/m2an/2009044/}
}
TY  - JOUR
AU  - Chambolle, Antonin
AU  - Giacomini, Alessandro
AU  - Lussardi, Luca
TI  - Continuous limits of discrete perimeters
JO  - ESAIM: Mathematical Modelling and Numerical Analysis 
PY  - 2010
SP  - 207
EP  - 230
VL  - 44
IS  - 2
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/m2an/2009044/
DO  - 10.1051/m2an/2009044
LA  - en
ID  - M2AN_2010__44_2_207_0
ER  - 
%0 Journal Article
%A Chambolle, Antonin
%A Giacomini, Alessandro
%A Lussardi, Luca
%T Continuous limits of discrete perimeters
%J ESAIM: Mathematical Modelling and Numerical Analysis 
%D 2010
%P 207-230
%V 44
%N 2
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/m2an/2009044/
%R 10.1051/m2an/2009044
%G en
%F M2AN_2010__44_2_207_0
Chambolle, Antonin; Giacomini, Alessandro; Lussardi, Luca. Continuous limits of discrete perimeters. ESAIM: Mathematical Modelling and Numerical Analysis , Tome 44 (2010) no. 2, pp. 207-230. doi: 10.1051/m2an/2009044

Cité par Sources :