Fast Implicit Active Contour Models

Implicit active contour models are widely used in image processing and computer vision tasks. Most implementations, however, are based on explicit updating schemes and are therefore of limited computational efficiency. In this paper, we present fast algorithms based on the semi-implicit additive operator splitting (AOS) scheme for both the geometric and the geodesic active contour model. Our experimental results with synthetic and real-world images demonstrate that one can gain a speed up by one order of magnitude compared to the widely used explicit time discretization.

[1]  S. Osher,et al.  A PDE-Based Fast Local Level Set Method 1 , 1998 .

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

[3]  J. Weickert.  Applications of nonlinear diffusion in image processing and computer vision , 2000 .

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

[5]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods , 1999 .

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

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

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

[9]  P. Olver,et al.  Conformal curvature flows: From phase transitions to active vision , 1996, ICCV 1995.

[10]  J. Sethian.  Curvature and the evolution of fronts , 1985 .

[11]  S. Osher,et al.  A level set approach for computing solutions to incompressible two-phase flow , 1994 .

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

[13]  Rachid Deriche,et al.  Geodesic Active Contours and Level Sets for the Detection and Tracking of Moving Objects , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Joachim Weickert,et al.  A tensor-driven active contour model for moving object segmentation , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[15]  S. Osher,et al.  Regular Article: A PDE-Based Fast Local Level Set Method , 1999 .

[16]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

[17]  Pierre Kornprobst,et al.  Mathematical problems in image processing - partial differential equations and the calculus of variations , 2010, Applied mathematical sciences.

[18]  Roman Goldenberg,et al.  Fast Geodesic Active Contours , 1999, Scale-Space.

[19]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[20]  Xuecheng Tai,et al.  A parallel splitting up method and its application to Navier-Stokes equations , 1991 .

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

[22]  Alex M. Andrew,et al.  Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science (2nd edition) , 2000 .