Some fast projection methods based on Chan-Vese model for image segmentation

Eurasip Journal on Image and Video Processing

Volumn 2014, Issue , 2014, Pages

  Duan, Jinming ^a   Pan, Zhenkuan ^a   Yin, Xiangfeng ^a   Wei, Weibo ^a   Wang, Guodong ^a  

^a QINGDAO UNIVERSITY   (China)

Author keywords

Chan Vese model; Projection method; Re initialization; Variational level set method

Indexed keywords

CONSTRAINED OPTIMIZATION; DROP BREAKUP; EFFICIENCY; GRADIENT METHODS; LAGRANGE MULTIPLIERS; LEVEL MEASUREMENT; NUMERICAL METHODS;

AUGMENTED LAGRANGIANS; CHAN-VESE MODEL; EFFECTIVENESS AND EFFICIENCIES; GRADIENT DESCENT FLOWS; NUMERICAL EXPERIMENTS; PROJECTION METHOD; REINITIALIZATION; VARIATIONAL LEVEL SET METHODS;

IMAGE SEGMENTATION;

EID: 84896951343     PISSN: 16875176     EISSN: 16875281     Source Type: Journal    
DOI: 10.1186/1687-5281-2014-7     Document Type: Article

References (38)

1. Morel JM, Solimini S: Variational Methods in Image Segmentation. Boston: Birkhauser; 1994.
2. Chan TF, Moelich M, Sandberg B: Some recent developments in variational image segmentation. In Image Processing Based on Partial Differential Equations. Edited by: Tai XC, Lie KA, Chan TF, Osher S. Heidelberg: Springer; 2006:175-210.
3. Osher S, Paragios N: Geometric Level Set Methods in Imaging, Vision, and Graphics. Heidelberg: Springer; 2003.
4. Mitiche A, Ayed IB: Variational and Level Set Methods in Image Segmentation. Heidelberg: Springer; 2010.
5. Kass M, Witkin A, Terzopoulos D: Snakes: active contour models. Int. J. Comput. Vis. 1987,4(1):321-331.
6. Mumford D, Shah J: Optimal approximations by piecewise smooth functions and associated variational problems. Commun. Pure Appl. Math. 1989,42(5):577-685.
7. Aubert G, Barlaud M, Faugeras O, Jehan-Besson S: Image segmentation using active contours: calculus of variations or shape gradient. SIAM J. Appl. Math. 2003,63(6):2128-2154.
8. Aubert G, Barlaud M, Duffner S, Herbulot A, Jehan-Besson S: Segmentation of vectorial image features using shape gradients and information measures. J. Math. Imaging Vis. 2006,25(3):365-386. (Pubitemid 44728463)
9. Aubert G, Barlaud M, Debreuve E, Gastaud M: Using the shape gradient for active contour segmentation: from the continuous to the discrete formulation. J. Math. Imaging Vis. 2007,28(1):47-66. (Pubitemid 47324841)
10. Osher S, Sethian JA: Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys. 1988,79(1):12-49.
11. Ambrosio L, Tortorelli VM: Approximation of functionals depending on jumps by elliptic functionals via gamma-convergence. Commun. Pur. Appl. Math. 1990,43(8):999-1036.
12. Esedoglu S, Tsai YH: Threshold dynamics for the piecewise constant Mumford-Shah functional. J. Comput. Phys. 2006,211(1):367-384. (Pubitemid 41363990)
13. Jung YM, Kang SH, Shen JH: Multiphase image segmentation by Modica-Mortola phase transition. SIAM J. Appl. Math. 2007,67(5):1213-1232. (Pubitemid 47613204)
14. Posirca I, Chen YM, Barcelos CZ: A new stochastic variational PDE model for soft Mumford-Shah segmentation. J. Math. Anal. Appl. 2011,384(1):104-114.
15. Zhao HK, Chan TF, Merriman B, Osher S: A variational level set approach to multiphase motion. J. Comput. Phys. 1996,127(1):179-195. (Pubitemid 126162336)
16. Chan TF, Vese LA: Active contours without edges. IEEE Trans. image process. 2001,10(2):266-277. (Pubitemid 32254596)
17. Vese LA, Chan TF: A multiphase level set framework for image segmentation using the Mumford and Shah model. Int. J. Comput. Vis. 2002,50(3):271-293. (Pubitemid 35377416)
18. Samson C, Blanc-Feraud L, Aubert G: A level set model for image classification. Int. J. Comput. Vis. 2000,40(3):187-197. (Pubitemid 32251468)
19. Chung G, Vese LA: Energy minimization based segmentation and denoising using a multilayer level set approach. LNCS, Springer-Verlang 2005, 3757:439-455. (Pubitemid 43722950)
20. Bresson X, Esedoglu S, Vandergheynst P, Thiran JP, Osher S: Fast global minimization of the active contour/snake model. J. Math. Imaging Vis. 2007,28(2):151-167. (Pubitemid 47312505)
21. Lie J, Lysaker M, Tai XC: A binary level set model and some applications to Mumford-Shah image segmentation. IEEE Trans. Image process. 2006,15(5):1171-1181.
22. Lie J, Lysaker M, Tai XC: A variant of the level set method and applications to image segmentation. Math. Comput. 2006,75(255):1155-1174. (Pubitemid 44116291)
23. Li F, Michael K, Zeng T, Shen C: A multiphase image segmentation method based on fuzzy region competition. SIAM J. Imaging Sci. 2010,3(3):277-299.
24. Goldstein T, Osher S: The split Bregman method for L1 regularized problems. SIAM J. Imaging Sci. 2009,2(2):323-343.
25. Goldstein T, Bresson X, Osher S: Geometric applications of the split Bregman method: segmentation and surface reconstruction. J. Sci. Comput. 2009,45(1-3):272-293.
26. Chambolle A: An algorithm for total variation minimization and applications. J. Math. Imaging Vis. 2004,20(1):89-97.
27. Brown ES, Chan TF, Bresson X: Completely convex formulation of the Chan-Vese image segmentation model. Int. J. Comput. Vis. 2012,98(1):103-121.
28. Wu C, Tai XC: Augmented Lagrangian method, dual methods, and split Bregman iteration for ROF, vectorial TV, and high order models. SIAM J. Imaging Sci. 2010,3(3):300-339.
29. Tsai YHR, Cheng LT, Osher S, Zhao HK: Fast sweeping algorithms for a class of Hamilton-Jacobi equations. SIAM J. Numer. Anal. 2003,41(2):673-694.
30. Li C, Xu C, Gui C, Fox MD: Level set evolution without re-initialization: a new variational formulation, in Proceedings of IEEE conference on Computer Vision and Pattern Recognition (CVPR), 1st edn. San Diego 2005, 20-25:430-436.
31. Adalsteinsson D, Sethian JA: The fast construction of extension velocities in level set methods. J. Comput. Phys. 1999,148(1):2-22.
32. Peng D, Merriman B, Osher S, Zhao HK, Kang M: A PDE-based fast local level set method. J. Comput. Phys. 1999,155(2):410-438.
33. Sussman M, Fatemi E: An efficient, interface preserving level set re-distancing algorithm and its application to interfacial incompressible fluid flow. SIAM J. Sci. Comput. 1999,20(4):1165-1191. (Pubitemid 32251212)
34. Liu C, Dong F, Zhu S, Kong D, Liu K: New variational formulations for level set evolution without reinitialization with applications to image segmentation. J. Math. Imaging Vis 2011,41(3):194-209.
35. Courant R, Friedrichs K, Lewy H: On the partial difference equations of mathematical physics. IBM J 1967,11(2):215-234.
36. Estellers V, Zosso D, Lai R, Osher S, Thiran JP, Bresson X: An efficient algorithm for level set method preserving distance function. IEEE Trans. Image Process. 2012,21(12):4722-4734.
37. Liu C, Pan Z, Duan J: New algorithm for level set evolution without re-initialization and its application to variational image segmentation. J Software 2013,8(9):2305-2312.
38. Bresson X: A Short Guide on a Fast Global Minimization Algorithm for Active Contour Models (Online). https://googledrive.com/host/ 0B3BTLeCYLunCc1o4YzV1Ui1SeVE/codes-files/xbresson-2009-short-guide-global- active-contours.pdf. Accessed 22 Apr 2009