Abstract
We propose a novel iterative algorithm for multiphase image segmentation by curve evolution. Specifically, we address a multiphase version of the Chan-Vese piecewise constant segmentation energy. Our algorithm is efficient: it is based on an explicit Lagrangian representation of the curves and it converges in a relatively small number of iterations. We devise a stable curvature-free semi-implicit velocity computation scheme. This enables us to take large steps to achieve sharp decreases in the multiphase segmentation energy when possible. The velocity and curve computations are linear with respect to the number of nodes on the curves, thanks to a finite element discretization of the curve and the gradient descent equations, yielding essentially tridiagonal linear systems. The step size at each iteration is selected using a nonmonotone line search algorithm ensuring rapid progress and convergence. Thus, the user does not need to specify fixed step sizes or iteration numbers. We also introduce a novel dynamic stopping criterion, robust to various imaging conditions, to decide when to stop the iterations. Our implementation can handle topological changes of curves, such as merging and splitting as well. This is a distinct advantage of our approach, because we do not need to know the number of phases in advance. The curves can merge and split during the evolution to detect the correct regions, especially the number of phases.
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
Bae, E., Tai, X.-C.: Graph cut optimization for the piecewise constant level set method applied to multiphase image segmentation. In: Tai, X.-C., Mørken, K., Lysaker, M., Lie, K.-A. (eds.) SSVM 2009. LNCS, vol. 5567, pp. 1–13. Springer, Heidelberg (2009)
Bae, E., Yuan, J., Tai, X.-C.: Global minimization for continuous multiphase partitioning problems using a dual approach. International Journal of Computer Vision 92(1), 112–129 (2011)
Boykov, Y., Funka-Lea, G.: Graph cuts and efficient nd image segmentation. International Journal of Computer Vision 70(2), 109–131 (2006)
Chan, T.F., Esedoglu, S., Nikolova, M.: Algorithms for finding global minimizers of image segmentation and denoising models. SIAM Journal on Applied Mathematics 66(5), 1632–1648 (2006)
Chan, T.F., Vese, L.A.: Active contours without edges. IEEE Transactions on Image Processing 10(2), 266–277 (2001)
Charpiat, G., Maurel, P., Pons, J.-P., Keriven, R., Faugeras, O.: Generalized gradients: Priors on minimization flows. IJCV 73(3), 325–344 (2007)
Chung, G., Vese, L.A.: Image segmentation using a multilayer level-set approach. Computing and Visualization in Science 12(6), 267–285 (2009)
Delfour, M.C., Zolésio, J.-P.: Shapes and Geometries. Advances in Design and Control. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (2001)
Delingette, H., Montagnat, J.: Shape and topology constraints on parametric active contours. Computer Vision and Image Understanding 83(2), 140–171 (2001)
Doğan, G., Morin, P., Nochetto, R.H.: A variational shape optimization approach for image segmentation with a Mumford-Shah functional. SIAM J. Sci. Comput. 30(6), 3028–3049 (2008)
Dubrovina, A., Rosman, G., Kimmel, R.: Active contours for multi-region image segmentation with a single level set function. In: Pack, T. (ed.) SSVM 2013. LNCS, vol. 7893, pp. 416–427. Springer, Heidelberg (2013)
Hintermüller, M., Laurain, A.: Multiphase image segmentation and modulation recovery based on shape and topological sensitivity. J. Math. Imaging Vision 35(1), 1–22 (2009)
Hintermüller, M., Ring, W.: A second order shape optimization approach for image segmentation. SIAM J. Appl. Math. 64(2), 442–467 (2003)
Hintermüller, M., Ring, W.: An inexact Newton-CG-type active contour approach for the minimization of the Mumford-Shah functional. J. Math. Imaging Vision 20(1-2), 19–42 (2004); Special issue on mathematics and image analysis
Jung, Y.M., Kang, S.H., Shen, J.: Multiphase image segmentation via modica-mortola phase transition. SIAM Journal on Applied Mathematics 67(5), 1213–1232 (2007)
Kolmogorov, V., Zabin, R.: What energy functions can be minimized via graph cuts? IEEE Transactions on Pattern Analysis and Machine Intelligence 26(2), 147–159 (2004)
Lellmann, J., Schnörr, C.: Continuous multiclass labeling approaches and algorithms. SIAM Journal on Imaging Sciences 4(4), 1049–1096 (2011)
McInerney, T., Terzopoulos, D.: T-Snakes: Topology Adaptive Snakes. Medical Image Analysis 4(2), 73–91 (2000)
Nocedal, J., Wright, S.J.: Numerical Optimization. Springer Series in Operations Research. Springer-Verlag, New York (1999)
Osher, S., Fedkiw, R.: Level set methods and dynamic implicit surfaces. Applied Mathematical Sciences, vol. 153. Springer, New York (2003)
Pock, T., Chambolle, A., Cremers, D., Bischof, H.: A convex relaxation approach for computing minimal partitions. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2009, pp. 810–817. IEEE (2009)
Sandberg, B., Kang, S.H., Chan, T.F.: Unsupervised multiphase segmentation: A phase balancing model. IEEE Transactions on Image Processing 19(1), 119–130 (2010)
Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(8), 888–905 (2000)
Sundaramoorthi, G., Yezzi, A., Mennucci, A.C.: Sobolev active contours. IJCV 73(3), 345–366 (2007)
Sundaramoorthi, G., Yezzi, A., Mennucci, A.C., Sapiro, G.: New possibilities with Sobolev active contours. In: Proceedings of the 1st International Conference on Scale Space Methods and Variational Methods in Computer Vision (2007)
Tai, X.-C., Christiansen, O., Lin, P., Skjælaaen, I.: Image segmentation using some piecewise constant level set methods with mbo type of projection. International Journal of Computer Vision 73(1), 61–76 (2007)
Vese, L.A., Chan, T.F.: A multiphase level set framework for image segmentation using the mumford and shah model. International Journal of Computer Vision 50(3), 271–293 (2002)
Zhang, H., Hager, W.W.: A nonmonotone line search technique and its application to unconstrained optimization. SIAM Journal on Optimization 14(4), 1043–1056 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Doğan, G. (2015). An Efficient Curve Evolution Algorithm for Multiphase Image Segmentation. In: Tai, XC., Bae, E., Chan, T.F., Lysaker, M. (eds) Energy Minimization Methods in Computer Vision and Pattern Recognition. EMMCVPR 2015. Lecture Notes in Computer Science, vol 8932. Springer, Cham. https://doi.org/10.1007/978-3-319-14612-6_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-14612-6_22
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-14611-9
Online ISBN: 978-3-319-14612-6
eBook Packages: Computer ScienceComputer Science (R0)