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 条
  • [21] Li Z, FAST LEVEL SET ALGOR
  • [22] Multisymplectic geometry, variational integrators, and nonlinear PDEs
    Marsden, JE
    Patrick, GW
    Shkoller, S
    [J]. COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1998, 199 (02) : 351 - 395
  • [23] Mendi E., 2009, Proceedings of the 2009 International Conference on Image Processing, Computer Vision, & Pattern Recognition. IPCV 2009, P575
  • [24] FRONTS PROPAGATING WITH CURVATURE-DEPENDENT SPEED - ALGORITHMS BASED ON HAMILTON-JACOBI FORMULATIONS
    OSHER, S
    SETHIAN, JA
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 1988, 79 (01) : 12 - 49
  • [25] Efficient implementation of the Chan-Vese models without solving PDEs
    Pan, Yongsheng
    Birdwell, J. Douglas
    Djouadi, Seddik M.
    [J]. 2006 IEEE WORKSHOP ON MULTIMEDIA SIGNAL PROCESSING, 2006, : 350 - +
  • [26] Exploiting Information Geometry to Improve the Convergence Properties of Variational Active Contours
    Pereyra, Marcelo
    Batatia, Hadj
    McLaughlin, Steve
    [J]. IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2013, 7 (04) : 700 - 707
  • [27] A variational formulation for segmenting desired objects in color images
    Pi, Ling
    Shen, Chaomin
    Li, Fang
    Fan, Jinsong
    [J]. IMAGE AND VISION COMPUTING, 2007, 25 (09) : 1414 - 1421
  • [28] Fast gradient vector flow computation based on augmented Lagrangian method
    Ren, Dongwei
    Zuo, Wangmeng
    Zhao, Xiaofei
    Lin, Zhouchen
    Zhang, David
    [J]. PATTERN RECOGNITION LETTERS, 2013, 34 (02) : 219 - 225
  • [29] Scheuermann B., 2013, LNCS, V7724, P745
  • [30] Scheuermann B, 2009, LECT NOTES COMPUT SC, V5876, P196, DOI 10.1007/978-3-642-10520-3_18