Anisotropic Cheeger Sets and Applications

被引:35
作者
Caselles, Vicent [1 ]
Facciolo, Gabriele [1 ]
Meinhardt, Enric [1 ]
机构
[1] Univ Pompeu Fabra, Dept Tecnol, Barcelona 08018, Spain
关键词
Cheeger sets; anisotropic total variation; active contours; edge linking; TOTAL VARIATION MINIMIZATION; TOTAL VARIATION FLOW; ACTIVE CONTOURS; EDGE-DETECTION; CONVEX BODY; APPROXIMATION; SEGMENTATION; UNIQUENESS; MODELS; PLANE;
D O I
10.1137/08073696X
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The main purpose of this paper is to develop the mathematical analysis of anisotropic total variation problems with a degenerate metric and the computation of the associated Cheeger sets. We illustrate our analysis with the computation of Cheeger sets with respect to different anisotropic norms of relevance in applications to image processing. In particular, we describe the computation of global minima of geodesic active contour models, and we illustrate the use of Cheeger sets for the problem of edge linking.
引用
收藏
页码:1211 / 1254
页数:44
相关论文
共 53 条
[1]   Restoration and zoom of irregularly sampled, blurred, and noisy images by accurate total variation minimization with local constraints [J].
Almansa, Andres ;
Caselles, Vicent ;
Haro, Gloria ;
Rouge, Bernard .
MULTISCALE MODELING & SIMULATION, 2006, 5 (01) :235-272
[2]  
Alter F, 2005, INTERFACE FREE BOUND, V7, P29
[3]   A characterization of convex calibrable sets in IRN [J].
Alter, F ;
Caselles, V ;
Chambolle, A .
MATHEMATISCHE ANNALEN, 2005, 332 (02) :329-366
[4]   Uniqueness of the Cheeger set of a convex body [J].
Alter, Francois ;
Caselles, Vicent .
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2009, 70 (01) :32-44
[5]   A NOTION OF TOTAL VARIATION DEPENDING ON A METRIC WITH DISCONTINUOUS COEFFICIENTS [J].
AMAR, M ;
BELLETTINI, G .
ANNALES DE L INSTITUT HENRI POINCARE-ANALYSE NON LINEAIRE, 1994, 11 (01) :91-133
[6]  
AMBROSIO L, 2001, J EUR MATH SOC, V3, P39, DOI [10.1007/PL00011302, DOI 10.1007/PL00011302]
[7]  
Andreu F., 2004, Progress in Mathematics, V223
[8]  
[Anonymous], 2000, Oxford Mathematical Monographs
[9]  
[Anonymous], 1992, Measure theory and fine properties of functions
[10]  
ANZELLOTTI G, 1983, ANN MAT PUR APPL, V135, P294