Analysis of Numerical Methods for Level Set Based Image Segmentation

被引:0
作者
Scheuermann, Bjoern [1 ]
Rosenhahn, Bodo [1 ]
机构
[1] Leibniz Univ Hannover, Inst Informat Verarbeitung, D-30167 Hannover, Germany
来源
ADVANCES IN VISUAL COMPUTING, PT 2, PROCEEDINGS | 2009年 / 5876卷
关键词
SHAPE KNOWLEDGE; SNAKES;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper we analyze numerical optimization procedures in the context of level set based image segmentation. The Chan-Vese functional for image segmentation is a general and popular variational model. Given the corresponding Euler-Lagrange equation to the Chan-Vese functional the region based segmentation is usually done by solving a differential equation as an initial value problem. While most works use the standard explicit Euler method, we analyze and compare this method with two higher order methods (second and third order Runge-Kutta methods). The segmentation accuracy and the dependence of these methods on the involved parameters are analyzed by numerous experiments on synthetic images as well as on real images. Furthermore, the performance of the approaches is evaluated in a segmentation benchmark containing 1023 images. It turns out, that our proposed higher order methods perform more robustly, more accurately and faster compared to the commonly used Euler method.
引用
收藏
页码:196 / 207
页数:12
相关论文
共 17 条
  • [1] Brox T, 2004, LECT NOTES COMPUT SC, V3175, P415
  • [2] A TV flow based local scale estimate and its application to texture discrimination
    Brox, Thomas
    Weickert, Joachim
    [J]. JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2006, 17 (05) : 1053 - 1073
  • [3] Active contours without edges
    Chan, TF
    Vese, LA
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2001, 10 (02) : 266 - 277
  • [4] COUR T, 2004, NORMALIZED CUT IMAGE
  • [5] Cremers D, 2003, LECT NOTES COMPUT SC, V2781, P313
  • [6] Diffusion snakes:: Introducing statistical shape knowledge into the Mumford-Shah functional
    Cremers, D
    Tischhäuser, F
    Weickert, J
    Schnörr, C
    [J]. INTERNATIONAL JOURNAL OF COMPUTER VISION, 2002, 50 (03) : 295 - 313
  • [7] New benchmark for image segmentation evaluation
    Ge, Feng
    Wang, Song
    Liu, Tiecheng
    [J]. JOURNAL OF ELECTRONIC IMAGING, 2007, 16 (03)
  • [8] Natural image statistics for natural image segmentation
    Heiler, M
    Schnörr, C
    [J]. INTERNATIONAL JOURNAL OF COMPUTER VISION, 2005, 63 (01) : 5 - 19
  • [9] SHAPE MODELING WITH FRONT PROPAGATION - A LEVEL SET APPROACH
    MALLADI, R
    SETHIAN, JA
    VEMURI, BC
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1995, 17 (02) : 158 - 175
  • [10] Mumford D., 1985, Proceedings CVPR '85: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No. 85CH2145-1), P22