A survey on multiple level set methods with applications for identifying piecewise constant functions

International Journal of Numerical Analysis and Modeling

Volumn 1, Issue 1, 2004, Pages 25-47

  Tai, Xue Cheng ^a   Chan, Tony F ^b  

^a UNIVERSITY OF BERGEN   (Norway)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Electrical impedance tomography; Image segmentation; Inverse problems; Level set methods; Optimal shape design; Positron emission tomography; Survey

Indexed keywords

EID: 24644508476     PISSN: 17055105     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (57)

1. H. Ben Ameur, G. Chavent, and J. Jaffré. Refinement and coarsening indicators for adaptive parametrization: application to the estimation of hydraulic transmissivities. Inverse Problems, 18:775-794, 2002.
2. Martin Br¨uhl and Martin Hanke. Numerical implementation of two noniterative methods for locating inclusions by impedance tomography. Inverse Problems, 16(4):1029-1042, 2000.
3. Kari Brusdal and Trond Mannseth. Basis norm rescaling for nonlinear parameter estimation. SIAM J. Sci. Comput., 21(6):2114-2125 (electronic), 2000.
4. M. Burger. A level set method for inverse problems. Inverse problems, 17:1327-1356, 2001.
5. M. Burger. A framework for the construction of level set methods for shape optimization and reconstruction. Interfaces and Free boundaries, 5:301-329, 2005.
6. T. F. Chan and X.-C. Tai. Augmented lagrangian and total variation methods for recovering discontinuous coefficients from elliptic equations. In M. Bristeau, G. Etgen, W. Fitzgibbon, J. L. Lions, J. Periaux, and M. F. Wheeler, editors, Computational Science for the 21st Century, pages 597-607. John Wiley & Sons, 1997.
7. T F. Chan and X.-C. Tai. Identification of discontinuous coefficients in elliptic problems using total variation regularization. SIAM J. Sci. Comput., 25:881-904, 2003. Available online at http://www.mi.uib.no/˜tai/.
8. T. F. Chan and X.-C. Tai. Level set and total variation regularization for elliptic inverse problems with discontinuous coefficients. J. Comput. Phys., 193:40-66, 2003.
9. T. F. Chan and L. A. Vese. Image segmentation using level sets and the piecewise constant mumford-shah model. Technical report, CAM Report 00-14, UCLA, Math. Depart., April 2000. revised December 2000.
10. T.F. Chan, B.Y. Sandberg, and L.A. Vese. Active contours without edges for vector-valued images. UCLA CAM report 99-35, 1999.
11. T.F. Chan and L.A. Vese. Variational image restoration and segmentation models and approximations. UCLA CAM report 97-47, 1997.
12. T.F. Chan and L.A. Vese. Active contours without edges. IEEE Trans. Image Processing, 10:266-276, 2001.
13. Tony F. Chan and Selim Esedoglu. A multiscale algorithm for mumford-shah image segmentation. UCLA, CAM-report 03-77, 2003.
14. Tony F. Chan, Jianhong Shen, and Luminita Vese. Variational PDE models in image processing. Notices Amer. Math. Soc., 50(1):14-26, 2003.
15. G. Chavent and K. Kunisch. Regularization of linear least squares problems by total bounded variation. ESAIM Control Optim. Calc. Var., 2:359-376 (electronic), 1997.
16. Zhiming Chen and Jun Zou. An augmented Lagrangian method for identifying discontinuous parameters in elliptic systems. SIAM J. Control Optim., 37(3):892-910 (electronic), 1999.
17. Margaret Cheney, David Isaacson, and Jonathan C. Newell. Electrical impedance tomography. SIAM Rev., 41(1):85-101 (electronic), 1999.
18. E. T. Chung, T. F. Chan, and X.-C. Tai. A level set method for eletrical impedance tomography. UCLA, CAM-report 03-64, 2003.
19. Michael G. Crandall, Hitoshi Ishii, and Pierre-Louis Lions. User’s guide to viscosity solutions of second order partial differential equations. Bull. Amer. Math. Soc. (N.S.), 27(1):1-67, 1992.
20. D. C. Dobson and F. Santosa. An image enhancement technique for eletrical impedance tomography. Inverse problems, 10:317-334, 1994.
21. O. Dorn, E. M. Miller, and C. M. Rappaport. A shape reconstruction method for eletronomagnetic tomography using adjoint and level sets. Inverse problems, 16:1119-1156, 2000.
22. I. Ekeland and R. Temam. Convex analysis and variational problems. North-Holland, Amsterdam, 1976.
23. Richard E. Ewing, Tao Lin, and Yanping Lin. A mixed least-squares method for an inverse problem of a nonlinear beam equation. Inverse Problems, 15(1):19-32, 1999. Conference on Inverse Problems, Control and Shape Optimization (Carthage, 1998).
24. Richard S. Falk. Error estimates for the numerical identification of a variable coefficient. Math. Comp., 40(162):537-546, 1983.
25. Alv-Arne Grimstad, Trond Mannseth, Geir Nævdal, and Hege Urkedal. Adaptive multiscale permeability estimation. Comput. Geosci., 7(1):1-25, 2003.
26. B. Heimsund, T. F. Chan, T. K. Nilssen, and X.-C. Tai. Level set methods and augmented lagrangian for a parameter identification problem. In V.Barbu, I. Lasiecka, D. Tiba, and C. Varsan, editors, Analysis and optimization of differential systems, pages 189-200. Kluwer Academic Publishers, Boston/Dordrecht/London, 2003.
27. Michael Hintermuller and Wolgang Ring. A second order shape optimization approach for image segmentation. SIAM J. Appl. Math., to appear.
28. Erlend Hodneland. Segmentation of digital images. Cand. scient thesis, Department of Mathematics, University of Bergen, 2003. Available online at http://www.mi.uib.no/%7Etai.
29. K. Ito and K. Kunisch. The augmented lagrangian method for parameter estimation in elliptic systems. SIAM J. Control Optim., 28:113-136, 1990.
30. E. Jonsson, S. C. Huang, and T. F. Chan. Total variation regularization in positron emission tomography. http://www.math.ucla.edu/applied/cam/index.html, UCLA, CAM-report 98-48:1-25, 1998.
31. K. Ito, K. Kunisch, and Z. Li. Level-set function approach to an inverse interface problem. Inverse Problems, 17:1225-1242, 2001.
32. K. Kunisch and X.-C. Tai. Sequential and parallel splitting methods for bilinear control problems in Hilbert spaces. SIAM J. Numer. Anal., 34:91-118, 1997.
33. Johan Lie, Marius Lysaker, and Xue-Cheng Tai. A binary level set model and some applications to image segmentation. UCLA, CAM-report, 2004.
34. Johan Lie, Marius Lysaker, and Xue-Cheng Tai. A variant of the level set method and applications to image segmentation. UCLA, CAM-report 03-50, September, 2003.
35. A. Litman, D. Lesselier, and F. Santosa. Reconstruction of a two dimensional binary obstacle by control evolution of a level set. inverse problems, 14:685-706, 1998.
36. M. Lysaker, T. F. Chan, and X.-C. Tai. Level set method for positron emission tomography. UCLA CAM-report, 2004.
37. K. Majava and X.-C. Tai. A variant of the level set methods for obstacle problems. International J. Numer. Anal. Modelling, 1, 2004.
38. Antonio Marquina and Stanley Osher. Explicit algorithms for a new time dependent model based on level set motion for nonlinear deblurring and noise removal. SIAM J. Sci. Comput., 22(2):387-405 (electronic), 2000.
39. D. Mumford and J. Shah. Optimal approximation by piecewise smooth functions and assosiated variational problems. Comm. Pure Appl. Math, 42:577-685, 1989.
40. S. Osher and R. Fedkiw. Level set methods and dynamic implicit surfaces, volume 153 of Applied Mathematical Sciences. Springer-Verlag, New York, 2003.
41. S. Osher and R. P. Fedkiw. Level set methods: an overview and some recent results. J. Comput. Phys., 169(2):463-502, 2001.
42. S. Osher and F. Santosa. Level set methods for optimization problems involving geometry and constraints. I. Frequencies of a two-density inhomogeneous drum. J. Comput. Phys., 171(1):272-288, 2001.
43. S. Osher and J. A. Sethian. Fronts propagating with curvature dependent speed: Algorithms based on hamilton-jacobi formulations. J. Comput. Phys., 79:12-49, 1988.
44. Danping Peng, Barry Merriman, Stanley Osher, Hongkai Zhao, and Myungjoo Kang. A PDE-based fast local level set method. J. Comput. Phys., 155(2):410-438, 1999.
45. L. Rondi and F. Santosa. Enhanced electrical impedance tomography via the mumford-shah functional. Control, Optimisation, and Calculus of Variations, to appear. Available online at http://www.math.umn.edu/%7Esantosa/fs.html.
46. F. Santosa. A level-set approach for inverse problems involving obstacles. ESAIM Contrôle Optim. Calc. Var., 1:17-33 (electronic), 1995-1996.
47. J. A. Sethian. Fast marching methods. SIAM Rev., 41(2):199-235 (electronic), 1999.
48. J. A. Sethian. Level set methods and fast marching methods, volume 3 of Cambridge Monographs on Applied and Computational Mathematics. Cambridge University Press, Cambridge, second edition, 1999. Evolving interfaces in computational geometry, fluid mechanics, computer vision, and materials science.
49. J. A. Sethian and J. Strain. Crystal growth and dendritic solidification. J. Comput. Phys., 98(2):231-253, 1992.
50. B. Song and T.F. Chan. Fast algorithm for level set segmentation. UCLA CAM report 02-68, 2002.
51. X.-C. Tai and T. Karkainen. Identification of a nonlinear parameter in a parabolic equation from a linear equation. Comp. Appl. Mat., 14:157-184, 1995.
52. Xue-Cheng Tai and Pekka Neittaanmaki. Error estimates for numerical identification of distributed parameters. J. Comp. Math., Supplementary issue:66-78, 1992.
53. Xue-Cheng Tai and Pekka Neittaanmaki. Pointwise error estimates for distributed parameter identification. In D. Bainov, editor, Proceedings of the seventh international colloqium on differential equations, pages 455-468, The Netherlands, 1997. International Science Publishers.
54. Y.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., to appear.
55. Luminita A. Vese and Tony F. Chan. A new multiphase level set framework for image segmentation via the Mumford and Shah model. International Journal of Computer Vision, 50:271-293, 2002.
56. H. K. Zhao. Fast sweeping method for eikonal equations i. SIAM J. Numer. Anal., to appear.
57. Hong-Kai Zhao, T. Chan, B. Merriman, and S. Osher. A variational level set approach to multiphase motion. J. Comput. Phys., 127(1):179-195, 1996.