An Efficient Curve Evolution Algorithm for Multiphase Image Segmentation

详细信息    查看全文

• 作者：G眉nay Do臒an (19)
  
• 刊名：Lecture Notes in Computer Science
• 出版年：2015
• 出版时间：2015
• 年：2015
• 卷：8932
• 期：1
• 页码：292-306
• 全文大小：2,234 KB
• 参考文献：1. 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鈥?3. Springer, Heidelberg (2009) CrossRef
  2. 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鈥?29 (2011) CrossRef
  3. Boykov, Y., Funka-Lea, G.: Graph cuts and efficient nd image segmentation. International Journal of Computer Vision聽70(2), 109鈥?31 (2006) CrossRef
  4. 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鈥?648 (2006) CrossRef
  5. Chan, T.F., Vese, L.A.: Active contours without edges. IEEE Transactions on Image Processing聽10(2), 266鈥?77 (2001) CrossRef
  6. Charpiat, G., Maurel, P., Pons, J.-P., Keriven, R., Faugeras, O.: Generalized gradients: Priors on minimization flows. IJCV聽73(3), 325鈥?44 (2007) CrossRef
  7. Chung, G., Vese, L.A.: Image segmentation using a multilayer level-set approach. Computing and Visualization in Science聽12(6), 267鈥?85 (2009) CrossRef
  8. Delfour, M.C., Zol茅sio, J.-P.: Shapes and Geometries. Advances in Design and Control. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (2001)
  9. Delingette, H., Montagnat, J.: Shape and topology constraints on parametric active contours. Computer Vision and Image Understanding聽83(2), 140鈥?71 (2001) CrossRef
  10. 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鈥?049 (2008) CrossRef
  11. 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鈥?27. Springer, Heidelberg (2013)
  12. Hinterm眉ller, M., Laurain, A.: Multiphase image segmentation and modulation recovery based on shape and topological sensitivity. J. Math. Imaging Vision聽35(1), 1鈥?2 (2009) CrossRef
  13. Hinterm眉ller, M., Ring, W.: A second order shape optimization approach for image segmentation. SIAM J. Appl. Math.聽64(2), 442鈥?67 (2003) CrossRef
  14. 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鈥?2 (2004); Special issue on mathematics and image analysis CrossRef
  15. Jung, Y.M., Kang, S.H., Shen, J.: Multiphase image segmentation via modica-mortola phase transition. SIAM Journal on Applied Mathematics聽67(5), 1213鈥?232 (2007) CrossRef
  16. Kolmogorov, V., Zabin, R.: What energy functions can be minimized via graph cuts? IEEE Transactions on Pattern Analysis and Machine Intelligence聽26(2), 147鈥?59 (2004) CrossRef
  17. Lellmann, J., Schn枚rr, C.: Continuous multiclass labeling approaches and algorithms. SIAM Journal on Imaging Sciences聽4(4), 1049鈥?096 (2011) CrossRef
  18. McInerney, T., Terzopoulos, D.: T-Snakes: Topology Adaptive Snakes. Medical Image Analysis聽4(2), 73鈥?1 (2000) CrossRef
  19. Nocedal, J., Wright, S.J.: Numerical Optimization. Springer Series in Operations Research. Springer-Verlag, New York (1999) CrossRef
  20. Osher, S., Fedkiw, R.: Level set methods and dynamic implicit surfaces. Applied Mathematical Sciences, vol.聽153. Springer, New York (2003)
  21. 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鈥?17. IEEE (2009)
  22. Sandberg, B., Kang, S.H., Chan, T.F.: Unsupervised multiphase segmentation: A phase balancing model. IEEE Transactions on Image Processing聽19(1), 119鈥?30 (2010) CrossRef
  23. Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence聽22(8), 888鈥?05 (2000) CrossRef
  24. Sundaramoorthi, G., Yezzi, A., Mennucci, A.C.: Sobolev active contours. IJCV聽73(3), 345鈥?66 (2007) CrossRef
  25. 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)
  26. 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鈥?6 (2007) CrossRef
  27. 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鈥?93 (2002) CrossRef
  28. Zhang, H., Hager, W.W.: A nonmonotone line search technique and its application to unconstrained optimization. SIAM Journal on Optimization聽14(4), 1043鈥?056 (2004) CrossRef
  
• 作者单位：G眉nay Do臒an (19)
  
  19. Theiss Research, National Institute of Standards and Technology, 100 Bureau Dr., Stop 8910, Gaithersburg, MD, 20899-8910, USA
  
• 丛书名：Energy Minimization Methods in Computer Vision and Pattern Recognition
• ISBN：978-3-319-14612-6
• 刊物类别：Computer Science
• 刊物主题：Artificial Intelligence and Robotics
  Computer Communication Networks
  Software Engineering
  Data Encryption
  Database Management
  Computation by Abstract Devices
  Algorithm Analysis and Problem Complexity
  
• 出版者：Springer Berlin / Heidelberg
• ISSN：1611-3349

文摘

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.