Fast Geodesic Active Contours

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 the Adalsteinsson-Sethian level set narrow band approach, and uses Sethian's (1996) fast marching method for re-initialization. Experimental results demonstrate the power of the new method for tracking in color movies.

[1]  Guillermo Sapiro,et al.  Minimal Surfaces Based Object Segmentation , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  M. Grayson.  The heat equation shrinks embedded plane curves to round points , 1987 .

[3]  Ron Kimmel,et al.  A general framework for low level vision , 1998, IEEE Trans. Image Process..

[4]  Tai Sing Lee,et al.  Region competition: unifying snakes, region growing, energy/Bayes/MDL for multi-band image segmentation , 1995, Proceedings of IEEE International Conference on Computer Vision.

[5]  B. Dubrovin,et al.  Modern geometry--methods and applications , 1984 .

[6]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Max A. Viergever,et al.  Efficient and reliable schemes for nonlinear diffusion filtering , 1998, IEEE Trans. Image Process..

[8]  Jayant Shah,et al.  A common framework for curve evolution, segmentation and anisotropic diffusion , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[9]  Guillermo Sapiro,et al.  Anisotropic diffusion of multivalued images with applications to color filtering , 1996, IEEE Trans. Image Process..

[10]  Joachim Weickert.  Fast Segmentation Methods Based on Partial Differential Equations and the Watershed Transformation , 1998, DAGM-Symposium.

[11]  Christoph M. Hoffmann,et al.  How to compute offsets without self-intersection (Invited Paper) , 1992, Other Conferences.

[12]  Anthony J. Yezzi,et al.  Gradient flows and geometric active contour models , 1995, Proceedings of IEEE International Conference on Computer Vision.

[13]  J. Sethian,et al.  A geometric approach to segmentation and analysis of 3D medical images , 1996, Proceedings of the Workshop on Mathematical Methods in Biomedical Image Analysis.

[14]  Alan L. Yuille,et al.  Region Competition: Unifying Snakes, Region Growing, and Bayes/MDL for Multiband Image Segmentation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Rachid Deriche,et al.  A PDE-based level-set approach for detection and tracking of moving objects , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[16]  J. Sethian,et al.  An O(N log N) algorithm for shape modeling. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[17]  D. Chopp.  Computing Minimal Surfaces via Level Set Curvature Flow , 1993 .

[18]  V. Caselles,et al.  A geometric model for active contours in image processing , 1993 .

[19]  J. Sethian.  Level set methods : evolving interfaces in geometry, fluid mechanics, computer vision, and materials science , 1996 .

[20]  J. Sethian,et al.  FRONTS PROPAGATING WITH CURVATURE DEPENDENT SPEED: ALGORITHMS BASED ON HAMILTON-JACOB1 FORMULATIONS , 2003 .

[21]  D CohenLaurent.  On active contour models and balloons , 1991 .

[22]  O. Faugeras,et al.  Variational principles, surface evolution, PDE's, level set methods and the stereo problem , 1998, 5th IEEE EMBS International Summer School on Biomedical Imaging, 2002..

[23]  A. Rau.  Variational Principles , 2021, Classical Mechanics.

[24]  J. Tsitsiklis,et al.  Efficient algorithms for globally optimal trajectories , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[25]  Silvano Di Zenzo,et al.  A note on the gradient of a multi-image , 1986, Comput. Vis. Graph. Image Process..

[26]  J. Sethian,et al.  A Fast Level Set Method for Propagating Interfaces , 1995 .

[27]  Demetri Terzopoulos,et al.  Constraints on Deformable Models: Recovering 3D Shape and Nonrigid Motion , 1988, Artif. Intell..

[28]  J A Sethian,et al.  A fast marching level set method for monotonically advancing fronts. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[29]  L. Cohen,et al.  Multi-resolution algorithms for active contour models , 1996 .

[30]  V. Caselles,et al.  Snakes in Movement , 1996 .

[31]  Laurent D. Cohen,et al.  On active contour models and balloons , 1991, CVGIP Image Underst..

[32]  Olivier D. Faugeras,et al.  Variational principles, surface evolution, PDEs, level set methods, and the stereo problem , 1998, IEEE Trans. Image Process..

[33]  Baba C. Vemuri,et al.  Shape Modeling with Front Propagation: A Level Set Approach , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[34]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid , 2012 .

[35]  R. Kimmel,et al.  Minimal surfaces: a geometric three dimensional segmentation approach , 1997 .

[36]  A SethianJames,et al.  A Fast Level Set Method for Propagating Interfaces , 1995 .

[37]  M. Gage,et al.  The heat equation shrinking convex plane curves , 1986 .

[38]  Christoph M. Hoffmann,et al.  How to Compute Offsets Without Self-Intersection , 1991 .

[39]  D. Mumford,et al.  Statistical and computational theories for image segmentation, texture modeling and object recognition , 1996 .

[40]  Roman Goldenberg,et al.  Cortex segmentation: a fast variational geometric approach , 2002, IEEE Transactions on Medical Imaging.