A binary level set model and some applications to Mumford-Shah image segmentation

IEEE Transactions on Image Processing

Volumn 15, Issue 5, 2006, Pages 1171-1181

  Lie, Johan ^a   Lysaker, Marius ^b   Tai, Xue Cheng ^a  

^a UNIVERSITY OF BERGEN   (Norway)

^b SIMULA RESEARCH LABORATORY   (Norway)

Author keywords

Image processing; Image segmentation; Level set; PDE; Piecewise constant level set functions; Variational

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; IMAGE PROCESSING; MATHEMATICAL MODELS; OPTIMIZATION; PARTIAL DIFFERENTIAL EQUATIONS; SET THEORY;

BINARY LEVEL SET MODEL; DIGITAL IMAGES; LEVEL SET; MUMFORD-SHAH IMAGE SEGMENTATION; PIECEWISE CONSTANT LEVEL SET FUNCTIONS;

IMAGE SEGMENTATION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; EVALUATION; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; SIGNAL PROCESSING; STATISTICAL MODEL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER GRAPHICS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; LOGISTIC MODELS; MODELS, STATISTICAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; SIGNAL PROCESSING, COMPUTER-ASSISTED;

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

References (46)

1. S. Osher and J. A. Sethian, "Fronts propagating with curvature-dependent speed: Algorithms based on hamilton-Jacobi formulations," J. Comput. Phys., vol. 79, no. 1, pp. 12-49, 1988.
2. T. F. Chan and L. A. Vese, "Active contours without edges," IEEE Trans. Image Process., vol. 10, no. 2, pp. 266-277, Feb. 2001.
3. M. Sussman, P. Smereka, and S. Osher, "A level set approach for computing solutions to incompressible two phase flow," J. Comput. Phys., vol. 114, pp. 146-159, 1994.
4. T. F. Chan and X.-C. Tai, "Level set and total variation regularization for elliptic inverse problems with discontinuous coefficients," J. Comput. Phys., vol. 193, pp. 40-66, 2003.
5. R. P. Fedkiw, G. Sapiro, and C.-W. Shu, "Shock capturing, level sets, and PDE based methods in computer vision and image processing: A review of Osher's contributions," J. Comput. Phys., vol. 185, no. 2, pp. 309-341, 2003.
6. M. Burger, "A framework for the construction of level set methods for shape optimization and reconstruction," Interf. Free Bound, vol. 5, no. 3, pp. 301-329, 2003.
7. M. Hintermüller and W. Ring, "A second order shape optimization approach for image segmentation," SIAM J. Appl. Math., vol. 64, no. 2, pp. 442-467, 2003/2004. (electronic).
8. M. Burger, B. Hackl, and W. Ring, "Incorporating topological derivatives into level set methods," J. Comput. Phys., vol. 194, no. 1, pp. 344-362, 2004.
9. S. Osher and R. Fedkiw, "Level set methods: An overview and some recent results," J. Comput. Phys., vol. 169, no. 2, pp. 463-502, 2001.
10. S. Osher and R. Fedkiw, Level Set Methods and Dynamic Implicit Surfaces, ser. Applied Mathematical Sciences. New York: Springer, 2003, vol. 153.
11. J. A. Sethian, Level Set Methods and Fast Marching Methods, 2nd ed. Cambridge, MA: Harvard Univ. Press, 1999, vol. 3. Cambridge Monographs on Applied and Computational Mathematics. Evolving interfaces in computational geometry, fluid mechanics, computer vision, and materials science.
12. X.-C. Tai and T. F. Chan, "A survey on multiple level set methods with applications for identifying piecewise constant functions," Int. J. Numer. Anal. Model., vol. 1, no. 1, pp. 25-48, 2004.
13. F. Gibou and R. Fedkiw, "A fast hybrid k-means level set algorithm for segmentation," in Proc. 4th Annu. Hawaii Int. Conf. Statistics and Mathematics, 2005, pp. 281-291.
14. B. Song and T. Chan, "A fast algorithm for level set based optimization," Comput. Appl. Math. Rep. 02-68, Univ. California, Los Angeles, 2002.
15. S. Baldo, "Minimal interface criterion for phase transitions in mixtures of Cahn-Hilliard fluids," Ann. Inst. H. Poincaré Anal. Non Linéaire, vol. 7, no. 2, pp. 67-90, 1990.
16. B. Bourdin and A. Chambolle, "Design-dependent loads in topology optimization," ESAIM Contr. Optim. Calc. Var., vol. 9, pp. 19-48, 2003. (electronic).
17. J. Müller and M. Grant, "Model of surface instabilities induced by stress," Phys. Rev. Lett., vol. 82, no. 8, 1999.
18. C. Samson, L. Blanc-Féraud, G. Aubert, and J. Zerubia, "A variational model for image classification and restoration," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 5, pp. 460-472, May 2000.
19. G. Aubert and P. Kornprobst, Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus of Variations, ser. Applied Mathematical Sciences. New York: Springer-Verlag, 2002, vol. 147.
20. L. Ambrosio and V. M. Tortorelli, "Approximation of functionals depending on jumps by elliptic functionals via Γ-convergence," Commun. Pure Appl. Math., vol. 43, no. 8, pp. 999-1036, 1990.
21. D. Mumford and J. Shah, "Optimal approximation by piecewise smooth functions and assosiated variational problems," Commun. Pure Appl. Math, vol. 42, pp. 577-685, 1989.
22. A. Chambolle, "Image segmentation by variational methods: Mumford and Shah functional and the discrete approximations," SIAM J. Appl. Math., vol. 55, no. 3, pp. 827-863, 1995.
23. A. Chambolle, "Finite-differences discretizations of the Mumford-Shah functional," M2AN Math. Model. Numer. Anal., vol. 33, no. 2, pp. 261-288, 1999.
24. A. Tsai, J. Anthony Yezzi, and A. S. Willsky, "Curve evolution implementation of the mumford shah functional for image segmentation, denoising, interpolation, and magnification," in IEEE Trans. Image Process., vol. 10, Aug. 2001, pp. 1169-1186.
25. D. Cremers, F. Tischhäuser, J. Weickert, and C. Schnörr, "Diffusion snakes: Introducing statistical shape knowledge into the Mumford-Shah functional," Int. J. Comput. Vis., vol. 50, no. 3, pp. 295-313, 2002.
26. L. A. Vese and T. F. Chan, "A multiphase level set framevork for image segmentation using the mumford and shah model," Int. J. Comput. Vis., vol. 50, no. 3, pp. 271-293, 2002.
27. J. Lie, M. Lysaker, and X.-C. Tai, "A variant of the levelset method and applications to image segmentation," AMS Math. Comput., to be published.
28. J. T. Chung and L. A. Vese, "Image segmentation using a multilayer level-set approach," Univ. California, Los Angeles, CAM 03-53, 2003.
29. Y. R. Tsai, "Rapid and accurate computation of the distance function using grids," J. Comput. Phys., vol. 178, pp. 175-195, 2002.
30. J. N. Tsitsiklis, "Efficient algorithms for globally optimal trajectories," IEEE Trans. Autom. Contr., vol. 40, no. 9, pp. 1528-1538, Sep. 1995.
31. Y.-H. R. Tsai, L.-T. Cheng, S. Osher, and H.-K. Zhao, "Fast sweeping algorithms for a class of Hamilton-Jacobi equations," SIAM J. Numer. Anal., vol. 41, no. 2, pp. 673-694, 2003. (electronic).
32. J. A. Sethian, "A review of level set and fast marching methods for image processing," in Modern Methods in Scientific Computing and Applications, ser. NATO Sci. Ser. II Math. Phys. Chem.. Norwell, MA: Kluwer, 2002, vol. 75, pp. 365-396.
33. M. Kass, A. Witkin, and D. Terzopulos, "Snakes: Active contour models," Int. J. Comput. Vis., vol. 1, pp. 321-331, 1988.
34. V. Caselles, F. Carte, T. Coll, and F. Dibos, "A geometric model for active contours in image processing," Numer. Math., vol. 66, pp. 1-31, 1993.
35. W. P. Ziemer, Weakly Differentiable Functions, ser. Graduate Texts in Mathematics. New York: Springer-Verlag, 1989, vol. 120. Sobolev spaces and functions of bounded variation.
36. M.-R. Cui, "Analysis of iterative algorithms of uzawa type for saddle point problems," Appl. Numer. Math., vol. 50, no. 2, pp. 133-146, 2004.
37. D. P. Bertsekas, Constrained Optimization and Lagrange Multiplier Methods, ser. Computer Science and Applied Mathematics. New York: Academic, 1982.
38. J. Nocedal and S. J. Wright, Numerical Optimization, ser. Springer Series in Operations Research. New York: Springer-Verlag, 1999.
39. K. Kunisch and X.-C. Tai, "Sequential and parallel splitting methods for bilinear control problems in hilbert spaces," SIAM J. Numer. Anal., vol. 34, pp. 91-118, 1997.
40. T. F. Chan and X.-C. Tai, "Identification of discontinuous coefficients in elliptic problems using total variation regularization," SIAM J. Sci. Comput., vol. 25, pp. 881-904, 2003.
41. F. R. Dias Velasco, "Thresholding using the ISODATA clustering algorithm," IEEE Trans. Syst., Man, Cybern., vol. 10, no. 11, pp. 771-774, Nov. 1980.
42. J. Lie, M. Lysaker, and X.-C. Tai, "A binary level set model and some applications to image processing," Univ. California, Los Angeles, CAM 04-31, 2004.
43. M. Hintermüller and W. Ring, "An inexact Newton-cg-type active contour approach for the minimization of the Mumford-Shah functional," J. Math. Imag. Vis., vol. 20, no. 1, pp. 19-42, 2004.
44. J. Sokolowski and A. Zochowski, "On the topological derivative in shape optimization," SIAM J. Contr. Optim., vol. 37, no. 4, pp. 1251-1272, 1999. (electronic).
45. Brainweb: Simulated Brain Database [OnliHe]. Available: http://www.bic. mni.mcgill.ca/brainweb
46. C. Cocosco, V. Kollokian, R.-S. Kwan, and A. Evans, "Brainweb: Online interface to a 3d mri simulated brain database," NeuroImage, vol. 5, no. 4, 1997. part 2/4, S425.