A variant of the level set method and applications to image segmentation

Mathematics of Computation

Volumn 75, Issue 255, 2006, Pages 1155-1174

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

^a UNIVERSITY OF BERGEN   (Norway)

Author keywords

Energy minimization; Level set; Partial differential equations; Segmentation

Indexed keywords

EID: 33746291689     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-06-01835-7     Document Type: Article

References (27)

1. M. BURGER, A framework for the construction of level set methods for shape optimization and reconstruction, Interfaces Free Bound, 5 (2003), pp. 301-329. MR1998617 (2004f:49077)
2. M. BURGER, B. HACKL, AND W. RING, Incorporating topological derivatives into level set methods, J. Comput. Phys, 194 (2004), pp. 344-362. MR2033389 (2004j:49062)
3. T. CHAN AND L. A. VESE, Active contours without edges, IEEE Image Proc., 10 (2001), pp. 266-277.
4. T. F. CHAN AND X.-C. TAI, Identification of discontinuous coefficients in elliptic problems using total variation regularization, SIAM J. Sci. Comput., 25 (2003), pp. 881-904. MR2046116 (2005c:65091)
5. T. F. CHAN AND X.-C. TAI, Level set and total variation regularization for elliptic inverse problems with discontinuous coefficients, J. Comput. Physics, 193 (2003), pp. 40-66. MR2022688 (2004j:65170)
6. T. F. CHAN AND L. A. VESE, Image segmentation using level sets and the piecewise constant Mumford-Shah model, Tech. Rep. CAM00-14, UCLA Dep. Math.
7. S. CHEN, B. MERRIMAN, M. KANG, R. E. CAFILSCH, C. RATSCH, L.-T. CHENG, M. GYURE, R. P. FEDKIW, AND S. OSHER, Level set method for thin film epitaxial growth, Tech. Rep. CAM00-03, UCLA Math. Dep., 2000.
8. S. ESEDOGLU AND Y.-H. R. TSAI, Threshold dynamics for the piecewise constant Mumford-Shah functional, Tech. Rep. CAM04-63, UCLA Dep. Math, 2004.
9. L. C. EVENS AND R. F. GARIEPY, Measure therory and fine properties of functions, 1992.
10. F. GIBOU AND R. FEDKIW, A fast hybrid k-means level set algorithm for segmentation, tech. rep., Stanford, 2002 (in review).
11. E. HODNELAND, Segmentation of digital images, cand. scient thesis, Dep. Math., University of Bergen, 2003. Available online at http://www.mi.uib.no/ ~tai/.
12. M. KASS, A. WITKIN, AND D. TERZOPOULOS, Snakes, active contour models, Int. J. of Comp. Vision, 1 (1988), pp. 321-331.
13. K. KUNISCH AND X.-C. TAI, Sequential and parallel splitting methods for bilinear control problems in Hilbert spaces, SIAM J. Numer. Anal., 34 (1997), pp. 91-118. MR1445731 (98b:49025)
14. J. LIE, M. LYSAKER, AND X.-C. TAI, A binary level set model and some applications to image processing, Tech. Rep. CAM04-31, UCLA Dep. Math., 2004.
15. B. MERRIMAN, J. K. BENCE, AND S. J. OSHER, Motion of multiple functions: a level set approach, J. Comput. Phys., 112 (1994), pp. 334-363. MR1277282 (95a:65169)
16. B. MERRIMAN, R. CAFLISCH, S. OSHER, C. RATSCH, S. CHEN, M. KANG, AND M. GYURE, Island dynamics and level set methods for continuum modeling of epitaxial growth, in Applied and industrial mathematics, Venice-2, 1998, Kluwer Acad. Publ., Dordrecht, 2000, pp. 145-171. MR1755326
17. D. MUMFORD AND J. SHAH, Optimal approximation by piecewise smooth functions and associated variational problems, Comm. Pure Appl. Math., 42 (1989), pp. 577-685. MR0997568 (90g:49033)
18. S. OSHER AND J. A. SETHIAN, Fronts propagating with curvature dependent speed: Algorithms based on Hamilton- Jacobi formulations, J. Comput. Phys., 79 (1988), pp. 12-49. MR0965860 (89h:80012)
19. C. SAMSON, L. BLANC-FéRAUD, G. AUBERT, AND J. ZERUBIA, A level set model for image classification, IJCV, 40 (2000), pp. 187-197.
20. _, A variational model for image classification and restoration, TPAMI, 22 (2000), pp. 460-472.
21. C. J. SETCHELL, Applications of computer vision to road-traffic monitoring, Ph.D. thesis, Department of Computer Science, University of Bristol, 1997. Available online at http://www.cs.bris.ac.uk/Tools/Reports/Abstracts/ 1997-setchell.html.
22. B. SONG AND T. CHAN, A fast algorithm for level set based optimization, Tech. Rep. CAM02-68, UCLA Dept. Math., 2002.
23. SPM, http://afni.nimh.nih.gov/afni/.
24. M. SUSSMAN, P. SMEREKA, AND S. OSHER, A level set approach for computing solutions to incompressible two phase flow, J. Comput. Phys, 114 (1994), pp. 146-159.
25. L. A. VESE AND T. F. CHAN, A multiphase level set framework for image segmentation using the Mumford and Shah model, International Journal of Computer Vision, 50 (2002), pp. 271-293.
26. J. WEICKERT AND G. KÜHNE, Fast methods for implicit active contour models, in Geometric level set methods in imaging, vision, and graphics, Springer, New York, 2003, pp. 43-57. MR2070064
27. H.-K. ZHAO, T. CHAN, B. MERRIMAN, AND S. OSHER, A variational level set approach to multiphase motion, J. Comput. Phys., 127 (1996), pp. 179-195. MR1408069 (97g:80013)