Fast geodesic active contours

被引:227
作者
Goldenberg, R [1 ]
Kimmel, R [1 ]
Rivlin, E [1 ]
Rudzsky, M [1 ]
机构
[1] Technion Israel Inst Technol, Dept Comp Sci, IL-32000 Haifa, Israel
关键词
additive operator splitting; color; geodesic active contours; level sets; numerical scheme; partial differential equations; segmentation; tracking;
D O I
10.1109/83.951533
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We use an unconditionally stable numerical scheme to implement a fast version of the geodesic active contour model. The proposed scheme is useful for object segmentation in images, like tracking moving objects in a sequence of images. The method is based on the Weickert-Romeney-Viergever (additive operator splitting) AOS scheme. It is applied at small regions, motivated by Adalsteinsson-Sethian level set narrow band approach, and uses Sethian's fast marching method for re-initialization. Experimental results demonstrate the power of the new method for tracking in color movies.
引用
收藏
页码:1467 / 1475
页数:9
相关论文
共 37 条
[1]   A FAST LEVEL SET METHOD FOR PROPAGATING INTERFACES [J].
ADALSTEINSSON, D ;
SETHIAN, JA .
JOURNAL OF COMPUTATIONAL PHYSICS, 1995, 118 (02) :269-277
[2]   Snakes in movement [J].
Caselles, V ;
Coll, B .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1996, 33 (06) :2445-2456
[3]   Minimal surfaces based object segmentation [J].
Caselles, V ;
Kimmel, R ;
Sapiro, G .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1997, 19 (04) :394-398
[4]   Geodesic active contours [J].
Caselles, V ;
Kimmel, R ;
Sapiro, G .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1997, 22 (01) :61-79
[5]   A GEOMETRIC MODEL FOR ACTIVE CONTOURS IN IMAGE-PROCESSING [J].
CASELLES, V ;
CATTE, F ;
COLL, T ;
DIBOS, F .
NUMERISCHE MATHEMATIK, 1993, 66 (01) :1-31
[6]   Minimal surfaces: a geometric three dimensional segmentation approach [J].
Caselles, V ;
Kimmel, R ;
Sapiro, G ;
Sbert, C .
NUMERISCHE MATHEMATIK, 1997, 77 (04) :423-451
[7]  
CASELLES V, 1995, FIFTH INTERNATIONAL CONFERENCE ON COMPUTER VISION, PROCEEDINGS, P694, DOI 10.1109/ICCV.1995.466871
[8]  
CHIANG CS, 1992, P SOC PHOTO-OPT INS, V1620, P76
[9]   COMPUTING MINIMAL-SURFACES VIA LEVEL SET CURVATURE FLOW [J].
CHOPP, DL .
JOURNAL OF COMPUTATIONAL PHYSICS, 1993, 106 (01) :77-91
[10]   ON ACTIVE CONTOUR MODELS AND BALLOONS [J].
COHEN, LD .
CVGIP-IMAGE UNDERSTANDING, 1991, 53 (02) :211-218