Multigrid method for the Chan-Vese model in variational segmentation

Communications in Computational Physics

Volumn 4, Issue 2, 2008, Pages 294-316

  Badshah, Noor ^a   Chen, Ke ^a  

^a UNIVERSITY OF LIVERPOOL   (United Kingdom)

Author keywords

Active contours; Energy minimization; Level sets; Multigrid; Partial differential equations; Segmentation; Total variation

Indexed keywords

EID: 50049112451     PISSN: 18152406     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (36)

1. L. Ambrosio and V. M. Tortorelli, Approximation of functionals depending on jumps by elliptic functionals via Γ-convergence, Comm. Pure Appl. Math., 43 (1990), 999-1036.
2. T. Asano, D. Z. Chen, N. Katoh and T. Tokuyama, Polynomial-time solutions to image segmentation, Proc. of the 7th Ann. SIAM-ACM Conference on Discrete Algorithms, 1996, 104-113.
3. A. Brandt, Multi-level adaptive solutions to BVPs, Math. Comp., 31 (1977) 333-390.
4. X. Bresson, S. Esedoglu, P. Vandergheynst, J.P. Thiran and S. Osher, Global minimizers of the active contour/snake model, UCLA CAM Report 05-04, 2005.
5. A. Bruhn, J. Weickert, T. Kohlberger and C. Schnörr, A multigrid platform for real-time motion computation with discontinuity-preserving variational methods, Technical Report No. 136, Department of Mathematics, Saarland University, Saarbrücken, Germany, May 2005.
6. V. Caselles, R. Kimmel and G. Sapiro, Geodesic active contours, Int. J. Computer Vision, 22 (1997), 61-79.
7. T. F. Chan and K. Chen, An optimization-based multilevel algorithm for total variation image denoising, SIAM J. Multiscale Mod. Simu., 5 (2006), 615-645.
8. T. F. Chan, K. Chen and J. L. Carter, Iterative methods for solving the dual formulation arising from image restoration, Elec. Trans. Numer. Anal., 26 (2007), 299-311.
9. T. F. Chan, K. Chen and X. C. Tai, Nonlinear multilevel schemes for solving the total variation image minimization problem, in Image Processing Based on PDEs, eds. X.-C. Tai, K.-A. Lie, T.F. Chan and S. Osher, Springer-Verlag (2006), 69-94.
10. T. F. Chan and J. H. Shen, Image Processing and Analysis - Variational, PDE, Wavelet, and Stochastic Methods, SIAM Publications, Philadelphia, USA, 2005.
11. T. F. Chan and L. A. Vese, Active contours without edges, IEEE Trans. Image Proc., 10 (2001), 266-277.
12. Q. S. Chang and I. Chern, Acceleration methods for total variation based image denoising, SIAM J. Sci. Comput., 25 (2003), 982-994.
13. K. Chen, Matrix Preconditioning Techniques and Applications, Cambridge University Press, Cambridge UK, 2005.
14. K. Chen and J. Savage, An accelerated algebraic multigrid algorithm for total-variation denoising, BIT, 47 (2007), 277-296.
15. C. Frohn-Schauf, S. Henn and K. Witsch, Nonlinear multigrid methods for total variation image denoising, Comput Visual Sci., 7 (2004), 199-206.
16. V. E. Henson, Multigrid methods nonlinear problems: an overview, in Computational Imaging - Proceedings of the SPIE, eds. C. A. Bouman and R. L. Stevenson, 5016 (2003), 36-48.
17. M. Jeon, M. Alexander, W. Pedrycz and N. Pizzi, Unsupervised hierarchical image segmentation with level set and additive operator splitting, Phys. Rev. Let., 26 (2005), 1461-1469.
18. M. Kass, A. Witkin and D. Terzopoulos, Active contours models, Int. J. Computer Vision, 1 (1988), 321-331.
19. T. Lu, P. Neittaanmäki and X. C. Tai, A parallel splitting up method and its application to Navier-Stokes equations, Appl. Math. Lett., 4 (1991), 25-29.
20. L. Modica, The gradient theory of phase transitions and the minimal interface criterion, Arch. Rational Mech. Anal., 98 (1987), 123-142.
21. L. Modica and S. Mortola, Un esempio di Un Γ-convergenza, Boll. Un. Mat. Ital., B(5), 14 (1977), 285-299.
22. J.-M. Morel and S. Solimini, Variational Methods in Image Segmentation, Vol.14, Progress in Nonlinear Diff. Eqns. and Their Applics., Birkhäuser, Boston, 1995.
23. D. Mumford and J. Shah, Optimal approximation by piecewise smooth functions and associated variational problems, Comm. Pure Appl. Math., 42 (1989), 577-685.
24. M. V. Oehsen, Multiscale Methods for Variational Image Denoising, Logos Verlag, Berlin, 2002.
25. S. Osher and J. A. Sethian, Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations, J. Comput. Phys., 79 (1988), 12-49.
26. L. I. Rudin, S. Osher and E. Fatemi, Nonlinear total variation based noise removal algorithms, Physica D, 60 (1992), 259-268.
27. J. W. Ruge and K. Stuben, Algebraic multigrid, in Multigrid Methods, Frontiers in Applied Mathematics (3), ed. S. F. McCormick, SIAM, Philadelphia (1987), 73-130.
28. J. Savage and K. Chen, An improved and accelerated non-linear multigrid method for total-variation denoising, Int. J. Computer Math., 82 (2005), 1001-1015.
29. J. H. Shen, Γ-convergence approximation to piecewise constant Mumford-Shah segmentation, ACIVS 2005 (Int'l Conf. Advanced Concepts Intell. Vision Systems), eds. J. Blanc-Talon et al, Lec. Notes Comp. Sci., 3708 (2005), 499-506.
30. U. Trottenberg, C. W. Oosterlee and A. Schuller, Multigrid, Academic Press, London, UK, 2000.
31. P. S. Vassilevski and J. G. Wade, A comparison of multilevel methods for total variation regularization, Elec. Trans. Numer. Anal., 6 (1997), 255-270.
32. L. A. Vese and T. F. Chan, A multiphase level set framework for image segmentation using the Mumford and Shah model, Int. J. Computer Vision, 50 (2002), 271-293.
33. C. R. Vogel, Computational Methods for Inverse Problems, SIAM publications, USA, 2002.
34. C. R. Vogel and M. E. Oman, Iterative methods for total variation denoising, SIAM J. Sci. Statist. Comput., 17 (1996), 227-238.
35. W. L. Wan, T. F. Chan and B. Smith, An energy-minimizing interpolation for robust multigrid methods, SIAM J. Sci. Comput., 21 (2000), 1632-1649.
36. J. Weickert, B. M. ter Haar Romeny and M. A. Viergever, Efficient and reliable schemes for nonlinear diffusion filtering, IEEE Trans. Image Proc., 7 (1998), 398-410.