ALGORITHMS FOR FINDING GLOBAL MINIMIZERS OF IMAGE SEGMENTATION AND DENOISING MODELS
作者： Tony F. Chan , Selim Esedoglu , Mila Nikolova
DOI: 10.1137/040615286
关键词: Segmentation-based object categorization 、 Image processing 、 Segmentation 、 Computer vision 、 Scale-space segmentation 、 Mathematical optimization 、 Convex optimization 、 Image segmentation 、 Computer science 、 Artificial intelligence 、 Bregman method 、 Optimization problem
摘要: … makes the initial guess for gradient descent–based algorithms sometimes critically important for obtaining satisfactory results. In this paper we propose algorithms which are guaranteed to find global minimizers of certain denoising and segmentation models that are known to have local minima. As a common feature, the models we consider involve minimizing functionals over characteristic functions of sets, which is a nonconvex collection; this feature is … In section 4, we will obtain the analogue of Proposition 1 for the piecewise constant Mumford–Shah …
core.ac.uk
aip.org
harvard.edu 
sci-hub.se 参考文章(25)
Gilbert Strang, L1 and L∞ Approximation of Vector Fields in the Plane North-holland Mathematics Studies. ,vol. 81, pp. 273- 288 ,(1983) , 10.1016/S0304-0208(08)72097-8
Gianni Dal Maso, An Introduction to Γ-Convergence ,(1992)
Enrico Giusti, Minimal surfaces and functions of bounded variation ,(1977)
Jean-Baptiste Hiriart-Urruty, Claude Lemaréchal, Convex analysis and minimization algorithms ,(1993)
LawrenceCraig Evans, Measure theory and fine properties of functions ,(1992)
Francine Catté, Françoise Dibos, Georges Koepfler, A morphological scheme for mean curvature motion and applications to anisotropic diffusion and motion of level sets SIAM Journal on Numerical Analysis. ,vol. 32, pp. 1895- 1909 ,(1995) , 10.1137/0732085
Gilbert Strang, Maximal flow through a domain Mathematical Programming. ,vol. 26, pp. 123- 143 ,(1983) , 10.1007/BF02592050
Stanley Osher, James A Sethian, Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations Journal of Computational Physics. ,vol. 79, pp. 12- 49 ,(1988) , 10.1016/0021-9991(88)90002-2
Tony F. Chan, Selim Esedoglu, Aspects of Total Variation Regularized L1 Function Approximation Siam Journal on Applied Mathematics. ,vol. 65, pp. 1817- 1837 ,(2005) , 10.1137/040604297
Françoise Dibos, Georges Koepfler, Global Total Variation Minimization SIAM Journal on Numerical Analysis. ,vol. 37, pp. 646- 664 ,(1999) , 10.1137/S0036142998334838