Image Segmentation by Variational Methods: Mumford and Shah Functional and the Discrete Approximations

作者: Antonin Chambolle

DOI: 10.1137/S0036139993257132

关键词: Dimension (vector space)Function (mathematics)Applied mathematicsΓ-convergenceNumerical analysisMumford–Shah functionalMathematicsImage processingEnergy functionalImage segmentationTopology

摘要: 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, numerical algorithms proposed to solve it. These approaches are discrete functional. We recall that, in one dimension, is asymptotically equivalent This can be summarized $\Gamma $-convergence result. show that same result holds dimension two, provided adapted anisotropy approaches. display few experimental results dimensions two.

参考文章(16)
Ennio De Giorgi, Luigi Ambrosio, Un nuovo tipo di funzionale del calcolo delle variazioni Atti della Accademia Nazionale dei Lincei. Classe di Scienze Fisiche, Matematiche e Naturali. Rendiconti Lincei. Matematica e Applicazioni. ,vol. 82, pp. 199- 210 ,(1988)
Herbert Federer, Geometric Measure Theory ,(1969)
Davi Geiger, Alan Yuille, A common framework for image segmentation international conference on pattern recognition. ,vol. 6, pp. 227- 243 ,(1990) , 10.1007/BF00115697
Edward F. Moore, CONVEXLY GENERATED k-DIMENSIONAL MEASURES Proceedings of the American Mathematical Society. ,vol. 2, pp. 597- 606 ,(1951) , 10.1090/S0002-9939-1951-0043175-8
Gerald Freilich, Gauges and their densities Transactions of the American Mathematical Society. ,vol. 122, pp. 153- 162 ,(1966) , 10.1090/S0002-9947-1966-0206197-5
G. Maso, J. M. Morel, S. Solimini, A variational method in image segmentation: Existence and approximation results Acta Mathematica. ,vol. 168, pp. 89- 151 ,(1992) , 10.1007/BF02392977
Giovanni Bellettini, Alessandra Coscia, Discrete approximation of a free discontinuity problem Numerical Functional Analysis and Optimization. ,vol. 15, pp. 201- 224 ,(1994) , 10.1080/01630569408816562
E. De Giorgi, M. Carriero, A. Leaci, Existence theorem for a minimum problem with free discontinuity set Archive for Rational Mechanics and Analysis. ,vol. 108, pp. 195- 218 ,(1989) , 10.1007/BF01052971
Rachid Deriche, Using Canny's criteria to derive a recursively implemented optimal edge detector International Journal of Computer Vision. ,vol. 1, pp. 167- 187 ,(1987) , 10.1007/BF00123164