Abstract
In this work, we are trying to propose fast algorithms for Mumford-Shah image segmentation using some recently proposed piecewise constant level set methods (PCLSM). Two variants of the PCLSM will be considered in this work. The first variant, which we call the binary level set method, needs a level set function which only takes values ±1 to identify the regions. The second variant only needs to use one piecewise constant level set function to identify arbitrary number of regions. For the Mumford-Shah image segmentation model with these new level set methods, one needs to minimize some smooth energy functionals under some constrains. A penalty method will be used to deal with the constraint. AOS (additive operator splitting) and MOS (multiplicative operator splitting) schemes will be used to solve the Euler-Lagrange equations for the minimization problems. By doing this, we obtain some algorithms which are essentially applying the MBO scheme for our segmentation models. Advantages and disadvantages are discussed for the proposed schemes.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Ambrosio, L. and Tortorelli, V. M. 1990. Approximation of fun-ctionals depending on jumps by elliptic functionals via Γ-conver-gence. Comm. Pure Appl. Math., 43(8):999–1036.
Aubert, G. and Kornprobst, P. 2002. Mathematical problems in image processing, volume 147 of Applied Mathematical Sciences. Springer-Verlag, New York. Partial differential equations and the calculus of variations, With a foreword by Olivier Faugeras.
Barash, D., Schlick, T., Israeli, M., and Kimmel, R. 2003. Multiplicative operator splittings in nonlinear diffusion: from spatial splitting to multiple timesteps. J. Math. Imaging Vision, 19(1):33–48.
Barash, D. 2005. Nonlinear diffusion filtering on extended neighborhood. Appl. Numer. Math., 52(1):1–11.
Chan, T.F. and Tai, X.-C. 2003. Level set and total variation regularization for elliptic inverse problems with discontinuous coefficients. J. Comput. Physics, 193:40–66.
Chan, T. and Vese, L.A. 2001. Active contours without edges. IEEE Image Proc., 10(2):266–277.
Cremers, D., Kohlberger, T., and Schnörr, C. 2003. Shape statistics in kernel space for variational image segmentation. Pattern Recognition, 36:1929–1943.
Cremers, D., Sochen, N., and Schnörr, C. 2004. Multiphase dynamic labeling for variational recognition-driven image segmentation. In ECCV 2004, LNCS 3024, pages 74–86.
Du, Q., Liu, C., and Wang, X. 2004. A phase field approach in the numerical study of the elastic bending energy for vesicle membranes. J. Comput. Phys., 198(2):450–468.
Esedoglu, S. and Tsai, Y.-H.R. 2004. Threshold dynamics for the piecewise constant mumford-shah functional. Tech. Rep. CAM04-63, UCLA Dep. Math.
Evans, L.C., Soner, H.M., and Souganidis, P.E. 1992. Phase transitions and generalized motion by mean curvature. Comm. Pure Appl. Math., 45(9):1097–1123.
Gibou, F. and Fedkiw, R. 2002. A fast hybrid k-means level set algorithm for segmentation. Stanford Technical Report, November 2002, (in review)..
Glowinski, R., Lin, P., and Pan, X. 2003. An operator-splitting method for a liquid crystal model. Comput. Physics Comm., 152:242–252.
Lie, J., Lysaker, M., and Tai, X.-C. 2003. A variant of the levelset method and applications to image segmentation. UCLA CAM03-50.
Lie, J., Lysaker, M., and Tai, X.-C. 2004. A binary level set model and some applications to image processing. UCLA CAM 04- 31.
Lie, J., Lysaker, M., and Tai, X.-C. 2005. Piecewise constant level set methods and image segmentation. In Scale Space and PDE Methods in Computer Vision, Lectures notes in Computer Sciences 3459, pages 573–584. Springer.
Lions, P.-L. and Mercier, B. 1979. Splitting algorithms for the sum of two nonlinear operators. SIAM J. Numer. Anal., 16(6):964–979.
Lu, T., Neittaanmaki, P., and Tai, X-C. 1991. A parallel splitting up method and its application to navier-stoke equations. Applied Mathematics Letters, 4:25–29.
Lu, T., Neittaanmaki, P., and Tai, X-C. 1992. A parallel splitting up method for partial differential equations and its application to navier-stokes equations. RAIRO Math. Model. and Numer. Anal., 26:673–708.
Marchuk, G.I. 1990. Splitting and alternating direction methods. In Handbook of numerical analysis, Vol. I, Handb. Numer. Anal., I, pages 197–462. North-Holland, Amsterdam.
March, R. 1992. Visual reconstruction with discontininuities using variational methods. Image and Vision Computing, 10:30–38.
Merriman, B., Bence, J.K., and Osher, S.J. 1994. Motion of multiple functions: a level set approach. J. Comput. Phys., 112(2):334–363.
Modica, L. and Mortola, S. 1977. Un esempio di Γ−convergenza. Boll. Un. Mat. Ital. B (5), 14(1):285–299.
Mumford, D. and Shah, J. 1989. Optimal approximations by piecewise smooth functions and associated variational problems. Comm. Pure Appl. Math., 42(5):577–685.
Rubinstein, J., Sternberg, P., and Keller, J.B. 1989. Fast reaction, slow diffusion, and curve shortening. SIAM J. Appl. Math., 49(1):116–133.
Rubinstein, J., Sternberg, P., and Keller, J.B. 1993. Front interaction and nonhomogeneous equilibria for tristable reaction-diffusion equations. SIAM J. Appl. Math., 53(6):1669–1685.
Ruuth, S.J. 1998. Efficient algorithms for diffusion-generated motion by mean curvature. J. Comput. Phys., 144(2):603–625.
Samson, C., Blanc-Feraud, L., Aubert, G., and Zerubia, J. 2000. A level set model for image classification. IJCV, 40(3):187–198.
Samson, C., Blanc-Féraud, L., Aubert, G., and Zerubia, J. 2000. A variational model for image classification and restoration. TPAMI, 22(5):460–472, may.
Shen, J. 2005. Gamma-convergence approximation to piecewise constant Mumford-Shah segmentation. Tech. Rep. CAM05-16, UCLA Dep. Math.
Shi, Y. and Karl, W.C. 2005. A fast level set method without solving pdes. In ICASSP’05.
Song, B. and Chan, T.F. 2002. Fast algorithm for level set segmentation. UCLA CAM report 02-68.
Steidl, G., Weickert, J., Brox, T., Mrázek, P., and Welk, M. 2004. On the equivalence of soft wavelet shrinkage, total variation diffusion, total variation regularization, and sides. SIAM J. Numer. Anal., 42(2):686–713 (electronic).
Vese, L.A. and Chan, T.F. 2002. A new multiphase level set framework for image segmentation via the Mumford and Shah model. International Journal of Computer Vision, 50:271–293.
Weickert, J. and Kühne, G. 2003. Fast methods for implicit active contour models. In Geometric level set methods in imaging, vision, and graphics, pages 43–57. Springer, New York.
Weickert, J., Romeny, B.H., and Viergever, M.A. 1998. Efficient and reliable schemes for nonlinear diffusion filtering. IEEE TRans. Image Process., 7:398–409.
Zhao, H.-K., Chan, T., Merriman, B., and Osher, S. 1996. A variational level set approach to multiphase motion. J. Comput. Phys., 127(1):179–195.
Ziemer, W.P. 1989. Weakly differentiable functions. Springer- Verlag.
Author information
Authors and Affiliations
Corresponding author
Additional information
We acknowledge support from the Norwegian Research Council and IMS of the National University of Singapore.
Rights and permissions
About this article
Cite this article
Tai, XC., Christiansen, O., Lin, P. et al. Image Segmentation Using Some Piecewise Constant Level Set Methods with MBO Type of Projection. Int J Comput Vision 73, 61–76 (2007). https://doi.org/10.1007/s11263-006-9140-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11263-006-9140-x