Algorithms for finding global minimizers of image segmentation and denoising models

SIAM Journal on Applied Mathematics

Volumn 66, Issue 5, 2006, Pages 1632-1648

  Chan, Tony F ^a   Esedoglu, Selim ^b   Nikolova, Mila ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

^c UNIVERSITÉ PARIS SACLAY   (France)

Author keywords

Denoising; Segmentation

Indexed keywords

CONVEX MINIMIZATION PROBLEMS; DENOISING; DENOISING MODELS; NONCONVEX OPTIMIZATION;

ALGORITHMS; COMPUTER VISION; GLOBAL OPTIMIZATION; PROBLEM SOLVING;

IMAGE SEGMENTATION;

EID: 33750153530     PISSN: 00361399     EISSN: None     Source Type: Journal    
DOI: 10.1137/040615286     Document Type: Article

References (26)

1. S. ALLINEY, Digital filters as absolute norm regularizes, IEEE Trans. Signal Process., 40 (1992), pp. 1548-1562.
2. S. ALLINEY, Recursive median filters of increasing order: A variational approach, IEEE Trans. Signal Process., 44 (1996), pp. 1346-1354.
3. S. ALLINEY, A property of the minimum vectors of a regularizing functional defined by means of the absolute norm, IEEE Trans. Signal Process., 45 (1997), pp. 913-917.
4. L. AMBROSIO AND V. M. TORTORELLI, Approximation of functional depending on jumps by elliptic functional via Gamma convergence, Comm. Pure Appl. Math., 43 (1990), pp. 999-1036.
5. [5] F. CATTÉ, F. DIBOS, AND G. KOEPFLER, A morphological scheme for mean curvature motion and applications to anisotropic diffusion and motion of level sets, SIAM J. Numer. Anal., 32 (1995), pp. 1895-1909.
6. 1 function approximation, SIAM J. Appl. Math., 65 (2005), pp. 1817-1837.
7. T. F. CHAN AND L. A. VESE, Active contours without edges, IEEE Trans. Image Process., 10 (2001), pp. 266-277.
8. G. DAL MASO, An Introduction to Γ-convergence, Progr. Nonlinear Differential Equations Appl. 8, Birkhäuser Boston, Boston, MA, 1993.
9. F. DIBOS AND G. KOEPFLER, Global total variation minimization, SIAM J. Numer. Anal., 37 (2000), pp. 646-664.
10. L. C. EVANS AND R. F. GARIEPY, Measure Theory and Fine Properties of Functions, Studies in Advanced Mathematics, CRC Press, Boca Raton, FL, 1992.
11. W. FLEMING, W. RISHEL, AND R. RISHEL, An integral formula for total gradient variation, Arch. Math., 11 (1960), pp. 218-222.
12. E. GIUSTI, Minimal Surfaces and Functions of Bounded Variation, Monogr. Math. 80, Birkhäuser Verlag, Basel, 1984.
13. J.-B. HIRIART-URRUTY AND C. LEMARECHAL, Convex Analysis and Minimization Algorithms. I. Fundamentals, Grundlehren Math. Wiss. 305, Springer-Verlag, New York, 1993.
14. J.-B. HIRIART-URRUTY AND C. LEMARECHAL, Convex Analysis and Minimization Algorithms. II. Advanced Theory and Bundle Methods, Grundlehren Math. Wiss. 306, Springer-Verlag, New York, 1993.
15. M. KASS, A. WITKIN, AND D. TERZOPOULOS, Snakes: Active contour models, Internat. J. Comput. Vision, 1 (1987), pp. 321-331.
16. L. MODICA AND S. MORTOLA, Un esempio di Gamma-convergenza, Boll. Un. Mat. Ital. B, 14 (1977), pp. 285-299.
17. D. MUMFORD AND J. SHAH, Optimal approximations by piecewise smooth functions and associated variational problems, Comm. Pure Appl. Math., 42 (1989), pp. 577-685.
18. M. NIKOLOVA, A variational approach to remove outliers and impulse noise, J. Math. maging and Vision, 20 (2004), pp. 99-120.
19. M. NIKOLOVA, Minimizers of cost-functions involving nonsmooth data-fidelity terms. Application to the processing of outliers, SIAM J. Numer. Anal., 40 (2002), pp. 965-994.
20. S. OSHER AND R. FEDKIW, Level Set Methods and Dynamic Implicit Surfaces, Appl. Math. Sci., 153, Springer-Verlag, New York, 2003.
21. S. OSHER AND J. SETHIAN, Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations, J. Comput. Phys., 79 (1988), pp. 12-49.
22. L. RUDIN, S. OSHER, AND E. FATEMI, Nonlinear total variation based noise removal algorithms, Phys. D, 60 (1992), pp. 259-268.
23. ∞ approximation of vector fields in the plane, in Nonlinear Partial Differential Equations in Applied Science (Tokyo, 1982), North-Holland Math. Stud. 81, North-Holland, Amsterdam, 1983, pp. 273-288.
24. G. STRANG, Maximal flow through a domain, Math. Programming, 26 (1983), pp. 123-143.
25. D. STRONG AND T. F. CHAN, Edge-preserving and scale-dependent properties of total variation regularization, Inverse Problems, 19 (2003), pp. S165-S187.
26. L. A. VESE AND T. F. CHAN, A multiphase level set framework for image segmentation using the Mumford and Shah model, Internat. J. Comput. Vision, 50 (2002), pp. 271-293.