Efficient numerical schemes for Chan-Vese active contour models in image segmentation

被引:2
作者
Liang, Jiuzhen [1 ]
Li, Min [2 ]
Liao, Cuicui [2 ]
机构
[1] Changzhou Univ, 1 Gehu Rd, Changzhou 213164, Peoples R China
[2] Jiangnan Univ, 1800 Lihu Ave, Wuxi 214122, Peoples R China
基金
中国国家自然科学基金;
关键词
Chan-Vese; Variational integrators; Image segmentation; Level set; VARIATIONAL INTEGRATORS; ALGORITHMS; CONVERGENCE; GEOMETRY;
D O I
10.1007/s11042-017-5232-6
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we introduce multi-symplectic Lagrangian variational integrators for solving Chan-Vese active contour models in image segmentation. Energy functionals are discretized firstly, and numerical schemes are derived from discrete Euler-Lagrange equations based on discrete variational principle. Lagrangian variational integrators preserve native differential structure-multi-symplecticity, that makes the numerical methods have a satisfied behavior. Experiments are performed on the benchmark images from literature. We further evaluated the methods in a segmentation database containing 1023 images. It shows that the proposed numerical schemes attain relatively faster convergence rates and better segmentation accuracy. Comparisons with the standard explicit Euler method of the original Chan-Vese model and other fast numerical optimization methods show that the proposed methods have better stability, higher accuracy, and are more robust when dealing with a large number of pictures. This study provides an example for further research to improve the performance of other existing image segmentation methods based on active contour models.
引用
收藏
页码:16661 / 16684
页数:24
相关论文
共 39 条
  • [1] A FAST LEVEL SET METHOD FOR PROPAGATING INTERFACES
    ADALSTEINSSON, D
    SETHIAN, JA
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 1995, 118 (02) : 269 - 277
  • [2] [Anonymous], 2011, Computer Vision-A Modern Approach
  • [3] Image segmentation using active contours: Calculus of variations or shape gradients?
    Aubert, G
    Barlaud, M
    Faugeras, O
    Jehan-Besson, S
    [J]. SIAM JOURNAL ON APPLIED MATHEMATICS, 2003, 63 (06) : 2128 - 2154
  • [4] On Two Multigrid Algorithms for Modeling Variational Multiphase Image Segmentation
    Badshah, Noor
    Chen, Ke
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2009, 18 (05) : 1097 - 1106
  • [5] Generalized Newton-Type Methods for Energy Formulations in Image Processing
    Bar, Leah
    Sapiro, Guillermo
    [J]. SIAM JOURNAL ON IMAGING SCIENCES, 2009, 2 (02): : 508 - 531
  • [6] Efficient numerical schemes for gradient vector flow
    Boukerroui, Djamal
    [J]. PATTERN RECOGNITION, 2012, 45 (01) : 626 - 636
  • [7] Fast global minimization of the active Contour/Snake model
    Bresson, Xavier
    Esedoglu, Selim
    Vandergheynst, Pierre
    Thiran, Jean-Philippe
    Osher, Stanley
    [J]. JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2007, 28 (02) : 151 - 167
  • [8] Geodesic active contours
    Caselles, V
    Kimmel, R
    Sapiro, G
    [J]. INTERNATIONAL JOURNAL OF COMPUTER VISION, 1997, 22 (01) : 61 - 79
  • [9] Active contours without edges
    Chan, TF
    Vese, LA
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2001, 10 (02) : 266 - 277
  • [10] Algorithms for finding global minimizers of image segmentation and denoising models
    Chan, Tony F.
    Esedoglu, Selim
    Nikolova, Mila
    [J]. SIAM JOURNAL ON APPLIED MATHEMATICS, 2006, 66 (05) : 1632 - 1648