Abstract
We apply the Piecewise Constant Level Set Method (PCLSM) to interface problems, especially for elliptic inverse and multiphase motion problems. PCLSM allows using one level set function to represent multiple phases, and the interfaces are represented implicitly by the discontinuity of a piecewise constant level set function. The inverse problem is solved using a variational penalization method with total variation regularization of the coefficient, while the multiphase motion problem is solved by an Additive Operator-Splitting scheme.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
T.F. Chan and X.-C. Tai. Level set and total variation regularization for elliptic inverse problems with discontinuous coefficients. Journal of Computational Physics, 193:40–66, 2003.
M. Lysaker J. Lie and X.-C. Tai. Piecewise constant level set methods and image segmentation. In Ron Kimmel, Nir Sochen, and Joachim Weickert, editors, Scale Space and PDE Methods in Computer Vision: 5th International Conference, Scale-Space 2005, volume 3459, pages 573–584. Springer-Verlag, Heidelberg, April 2005.
J. Lie, M. Lysaker, and X.-C. Tai. A binary level set model and some applications to image processing. IEEE Trans. Image Process., to appear. Also as UCLA, Applied Math., CAM04-31, 2004.
J. Lie, M. Lysaker, and X.-C. Tai. A variant of the levelset method and applications to image segmentation. Math. Comp., to appear. Also as UCLA, Applied Math. CAM-03-50, 2003.
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(2):25–29, 1991.
T. Lu, P. Neittaanmäki, and X.-C. Tai. A parallel splitting-up method for partial differential equations and its applications to Navier-Stokes equations. RAIRO Modél. Math. Anal. Numér., 26(6):673–708, 1992.
B. Merriman, J. Bence, and S. Osher. Motion of multiple junctions: A level set approach. J. Comput. Phys., 112(2):334, 1994.
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.
X.-C. Tai and C. Yao. Fast piecewise constant level set method with Newton updating. Technical report, UCLA, Applied Math. CAM-report, 2005.
Xue-Cheng Tai, Oddvar Christiansen, Ping Lin, and Inge Skjaelaaen. A remark on the mbo scheme and some piecewise constant level set methods. Cam-report-05-24, UCLA, Applied Mathematics, 2005.
Xue-Cheng Tai and Hongwei Li. Dynamic constraint and regularization for applying piecewise constant level set method to elliptic inverse problems. Technical report, UCLA, Applied Mathematics, 2005.
J. Weickert, B. H. Romeny, and M. A. Viergever. Efficient and reliable schemes for nonlinear diffusion filtering. IEEE Trans. Image Process., 7:398–409, 1998.
H. Zhao, T. Chan, B. Merriman, and S. Osher. A variational level set approach to multiphase motion. J. Comput. Phys., 127:179, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Birkhäuser Verlag Basel/Switzerland
About this paper
Cite this paper
Li, H., Tai, XC. (2006). Piecewise Constant Level Set Method for Interface Problems. In: Figueiredo, I.N., Rodrigues, J.F., Santos, L. (eds) Free Boundary Problems. International Series of Numerical Mathematics, vol 154. Birkhäuser, Basel. https://doi.org/10.1007/978-3-7643-7719-9_30
Download citation
DOI: https://doi.org/10.1007/978-3-7643-7719-9_30
Published:
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-7643-7718-2
Online ISBN: 978-3-7643-7719-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)