IMAGE SEGMENTATION BY VARIATIONAL-METHODS - MUMFORD AND SHAH FUNCTIONAL AND THE DISCRETE APPROXIMATIONS

被引:153
作者
CHAMBOLLE, A
机构
[1] Universite de Paris-Dauphine, Paris
关键词
THEORY AND ALGORITHMS FOR IMAGE SEGMENTATION; VARIATIONAL PROBLEMS; SPECIAL BOUNDED VARIATION FUNCTIONS; GAMMA-CONVERGENCE; HAUSDORFF MEASURES;
D O I
10.1137/S0036139993257132
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we discuss the links between Mumford and Shah's variational problem for (signal and) image segmentation, based on an energy functional of a continuous grey-level function, and the numerical algorithms proposed to solve it. These numerical approaches are based on a discrete functional. We recall that, in one dimension, this discrete functional is asymptotically equivalent to the continuous functional. This can be summarized in a Gamma-convergence result. We show that the same result holds in dimension two, provided that the continuous energy is adapted to the anisotropy of the discrete approaches. We display a few experimental results in dimensions one and two.
引用
收藏
页码:827 / 863
页数:37
相关论文
共 41 条
[1]   APPROXIMATION OF FUNCTIONALS DEPENDING ON JUMPS BY ELLIPTIC FUNCTIONALS VIA GAMMA-CONVERGENCE [J].
AMBROSIO, L ;
TORTORELLI, VM .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1990, 43 (08) :999-1036
[2]  
AMBROSIO L, 1988, ATTI ACCAD NAZ LINCE, V82, P199
[3]  
AMBROSIO L, 1989, B UNIONE MAT ITAL, V7, P857
[4]  
AZENCOTT R, 1987, P AFCET C ANTIBES FR
[5]  
AZENCOTT R, 1987, 1ST SIAM P INT C APP
[6]  
BELLETTINI G, 1993, 12093M PREPR
[7]  
BESICOVITCH A, 1927, MATH ANN, V98, P422
[8]   On the fundamental geometrical properties of linearly measurable plane sets of points (II). [J].
Besicovitch, A. S. .
MATHEMATISCHE ANNALEN, 1938, 115 :296-329
[9]  
BESICOVITCH AS, 1946, P CAMB PHILOS SOC, V42, P1
[10]   A GENERAL FORM OF THE COVERING PRINCIPLE AND RELATIVE DIFFERENTIATION OF ADDITIVE FUNCTIONS [J].
BESICOVITCH, AS .
PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1945, 41 (02) :103-110