On two multigrid algorithms for modeling variational multiphase image segmentation

IEEE Transactions on Image Processing

Volumn 18, Issue 5, 2009, Pages 1097-1106

  Badshah, Noor ^a   Chen, Ke ^a  

^a UNIVERSITY OF LIVERPOOL   (United Kingdom)

Author keywords

Additive operator splitting (AOS); Image segmentation; Level set formulation; Local Fourier analysis; Multigrids

Indexed keywords

ADDITIVE OPERATOR SPLITTING (AOS); FAST METHODS; HIERARCHICAL SEGMENTATIONS; INITIAL GUESS; LEVEL SET FORMULATION; LOCAL FOURIER ANALYSIS; MULTI-GRID ALGORITHMS; MULTI-GRID METHODS; MULTIGRIDS; NUMERICAL EXPERIMENTS; SUBJECT CLASSIFICATIONS; TWO-PHASE MODELS;

ALGORITHMS; DIGITAL IMAGE STORAGE; FOURIER ANALYSIS; FOURIER TRANSFORMS; IMAGE SEGMENTATION; LEVEL MEASUREMENT;

MATHEMATICAL MODELS;

EID: 65149087185     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2009.2014260     Document Type: Article

References (25)

1. C. Alvino, G. Unal, G. Slabaugh, B. Peny, and T. Fang, "Efficient segmentation based on Eikonal and diffusion equations," Int. J. Comput. Math., vol. 84, no. 9, pp. 1309-1324, Sep. 2007.
2. L. Ambrosio and V. M. Tortorelli, "Approximation of functionals depending on jumps by elliptic functionals via Γ-convergence," Commun. Pure Appl. Math., vol. 43, pp. 999-1036, 1990.
3. N. Badshah and K. Chen, "On a multilevel technique for image segmention by the Chan - Vese active coutours method," Commun. Comput. Phys. vol. 4, no. 2, pp. 294-316, 2008.
4. A. Brandt, "Multi-level adaptive solutions to BVPs," Math. Comput. vol. 31, pp. 333-390, 1977.
5. V. Caselles, R. Kimmel, and G. Sapiro, "Geodesic active contours," Int. J. Comput. Vis., vol. 22, no. 1, pp. 61-79, 1997.
6. T. F. Chan and L. A. Vese, "Active contour without edges," IEEE Trans. Image Process., vol. 10, no. 2, pp. 266-277, Feb. 2001.
7. T. F. Chan, K. Chen, and J. L. Carter, "Iterative methods for solving the dual formulation arising from image restoration," Elect. Trans. Numer. Anal., vol. 26, pp. 299-311, 2007.
8. T. F. Chan and J. H. Shen, Image Processing and Analysis - Variational, PDE, Wavelet, and Stochastic Methods. Philadelphia, PA: SIAM, 2005.
9. K. Chen, Matrix Preconditioning Techniques and Applications. Cambridge, U.K.: Cambridge Univ. Press, 2005.
10. M. Jeon, M. Alexander, W. Pedrycz, and N. Pizzi, "Unsupervised hierarchical image segmentation with level set and additive operator splitting," Pattern Recognit. Lett., vol. 26, pp. 1461-1469, 2005.
11. Y. M. Jung, S. H. Kang, and J. H. Shen, "Multiphase image segmentation via Modica-Mortola phase transition," SIAM J. Appl. Math., vol. 67, no. 5, pp. 1213-1232, 2007.
12. M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active contour models," Int. J. Comput. Vis., vol. 1, no. 4, pp. 321-331, 1978.
13. A. Kenigsberg, R. Kimmel, and I. Yavneh, A Multigrid Approach for Fast Geodesic Active Contours, Comput. Sci. Depart., The Technion - Israel Int. Technol., Haifa, Tech. Rep. CIS-2004-06, 2004.
14. H. W. Li and X.-C. Tai, "Piecewise constant level set methods for multiphase motion," Int. J. Numer. Anal. Model., vol. 4, no. 2, pp. 291-305, 2007.
15. J. M. Moral and S. Solimini, "Variational methods in image segmentation," in Progress in Nonlinear Differential Equations and Their Applications. Basel, Switzerland: Birkhauser, 1995.
16. D. Mumford and J. Shah, "Optimal approximation by piecewise smooth functions and associated variational problem," Commun. Pure Appl. Math., vol. 42, pp. 577-685, 1989.
17. S. Osher and J. A. Sethian, "Fonts propagating with curvature dependent speed: Algorithm based on Hamilton-Jacobi formultions," J. Comput. Phys., vol. 79, pp. 12-49, 1998.
18. G. Papandreou and P. Maragos, "A fast multigrid implicit algorithm for the evolution of geodesic active contours," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, Washington, DC, 2004, vol. 2, pp. 689-694.
19. G. Papandreou and P. Maragos, "Multigrid geometric active contour models," IEEE Trans. Image Process., vol. 16, no. 1, pp. 229-240, Jan. 2007.
20. L. I. Rudin, S. Osher, and E. Fatemi, "Nonlinear total variation based noise removal algorithm," Phys. D, vol. 60, pp. 259-268, 1992.
21. J. A. Sethian, Level Set Methods and Fast Marching Methods, 2nd ed. Cambridge, U.K.: Cambridge Univ. Press, 1999.
22. U. Trottenberg, C. W. Oosterlee, and A. Schuller, Multigrid. London, U.K.: Academic, 2001.
23. L. A. Vese and T. F. Chan, "A multiphase level set framework for image segmentation using the Mumford and Shah model," Int. J. Comput. Vis. vol. 50, no. 3, pp. 271-293, 2002.
24. J. Weickert, B. M. ter Haar Romeny, and M. A. Viergever, "Efficient and reliable schemes for nonlinear diffusion filtering," IEEE Trans. Image Process., vol. 7, no. 3, pp. 398-412, Mar. 1998.
25. C. Y. Xu and J. L. Prince, "Snakes, shapes and gradient vector flow," IEEE Trans. Image Process., vol. 7, no. 3, pp. 359-369, Mar. 1998.