Geodesic Active Contours

A novel scheme for the detection of object boundaries is presented. The technique is based on active contours evolving in time according to intrinsic geometric measures of the image. The evolving contours naturally split and merge, allowing the simultaneous detection of several objects and both interior and exterior boundaries. The proposed approach is based on the relation between active contours and the computation of geodesics or minimal distance curves. The minimal distance curve lays in a Riemannian space whose metric is defined by the image content. This geodesic approach for object segmentation allows to connect classical “snakes” based on energy minimization and geometric active contours based on the theory of curve evolution. Previous models of geometric active contours are improved, allowing stable boundary detection when their gradients suffer from large variations, including gaps. Formal results concerning existence, uniqueness, stability, and correctness of the evolution are presented as well. The scheme was implemented using an efficient algorithm for curve evolution. Experimental results of applying the scheme to real images including objects with holes and medical data imagery demonstrate its power. The results may be extended to 3D object segmentation as well.

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

[2]  Gilbert Strang,et al.  Introduction to applied mathematics , 1988 .

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

[4]  Andrew Blake,et al.  Visual Reconstruction , 1987, Deep Learning for EEG-Based Brain–Computer Interfaces.

[5]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

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

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

[8]  S. Osher,et al.  Algorithms Based on Hamilton-Jacobi Formulations , 1988 .

[9]  Yun-Gang Chen,et al.  Uniqueness and existence of viscosity solutions of generalized mean curvature flow equations , 1989 .

[10]  J. Sethian.  Numerical algorithms for propagating interfaces: Hamilton-Jacobi equations and conservation laws , 1990 .

[11]  Jitendra Malik,et al.  Detecting and localizing edges composed of steps, peaks and roofs , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[12]  P. Cinquin,et al.  Dynamic Segmentation : Detecting Complex Topology 3D-object , 1991, Proceedings of the Annual International Conference of the IEEE Engineering in Medicine and Biology Society Volume 13: 1991.

[13]  S. Angenent.  Parabolic equations for curves on surfaces Part II. Intersections, blow-up and generalized solutions , 1991 .

[14]  L. Evans,et al.  Motion of level sets by mean curvature. II , 1992 .

[15]  Paul Dupuis,et al.  Direct method for reconstructing shape from shading , 1991, Optics & Photonics.

[16]  Edward H. Adelson,et al.  The Design and Use of Steerable Filters , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

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

[18]  Laurent D. Cohen,et al.  Using Deformable Surfaces to Segment 3-D Images and Infer Differential Structures , 1992, ECCV.

[19]  L. Evans,et al.  Motion of level sets by mean curvature III , 1992 .

[20]  E. Rouy,et al.  A viscosity solutions approach to shape-from-shading , 1992 .

[21]  P. Lions,et al.  Image selective smoothing and edge detection by nonlinear diffusion. II , 1992 .

[22]  ISAAC COHEN,et al.  Using deformable surfaces to segment 3-D images and infer differential structures , 1992, CVGIP Image Underst..

[23]  P. Lions,et al.  User’s guide to viscosity solutions of second order partial differential equations , 1992, math/9207212.

[24]  H. Soner.  MOTION OF A SET BY THE CURVATURE OF ITS BOUNDARY , 1993 .

[25]  P. Lions,et al.  Axioms and fundamental equations of image processing , 1993 .

[26]  Richard Szeliski,et al.  Modeling surfaces of arbitrary topology with dynamic particles , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[27]  Guillermo Sapiro,et al.  Implementing continuous-scale morphology via curve evolution , 1993, Pattern Recognit..

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

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

[30]  Alfred M. Bruckstein,et al.  Subpixel distance maps and weighted distance transforms , 1993, Optics & Photonics.

[31]  Alfred M. Bruckstein,et al.  Shape offsets via level sets , 1993, Comput. Aided Des..

[32]  Baba C. Vemuri,et al.  Evolutionary Fronts for Topology-Independent Shape Modeling and Recoveery , 1994, ECCV.

[33]  Max A. Viergever,et al.  Nonlinear diffusion of scalar images using well-posed differential operators , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[34]  V. Caselles,et al.  What is the best causal scale-space for 3D images , 1994 .

[35]  Guillermo Sapiro,et al.  Differential Invariant Signatures and Flows in Computer Vision: A Symmetry Group Approach , 1994, Geometry-Driven Diffusion in Computer Vision.

[36]  Bart M. ter Haar Romeny,et al.  Geometry-Driven Diffusion in Computer Vision , 1994, Computational Imaging and Vision.

[37]  G. Sapiro,et al.  On affine plane curve evolution , 1994 .

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

[39]  Guillermo Sapiro,et al.  Area and Length Preserving Geometric Invariant Scale-Spaces , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[40]  Alfred M. Bruckstein,et al.  Finding Shortest Paths on Surfaces Using Level Sets Propagation , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[41]  Alok Gupta,et al.  Dynamic Programming for Detecting, Tracking, and Matching Deformable Contours , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[42]  R. Kimmel,et al.  Shortening three-dimensional curves via two-dimensional flows , 1995 .

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

[44]  Demetri Terzopoulos,et al.  Topologically adaptable snakes , 1995, Proceedings of IEEE International Conference on Computer Vision.

[45]  R. Kimmel,et al.  Geodesic Active Contours , 1995, Proceedings of IEEE International Conference on Computer Vision.

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

[47]  Guillermo Sapiro,et al.  Object detection and measurements in medical images via geodesic deformable contours , 1995, Optics & Photonics.

[48]  Alfred M. Bruckstein,et al.  Tracking Level Sets by Level Sets: A Method for Solving the Shape from Shading Problem , 1995, Comput. Vis. Image Underst..

[49]  Guillermo Sapiro,et al.  Invariant Geometric Evolutions of Surfaces and Volumetric Smoothing , 1997, SIAM J. Appl. Math..

[50]  Alfred M. Bruckstein,et al.  Sub-pixel distance maps and weighted distance transforms , 1996, Journal of Mathematical Imaging and Vision.

[51]  Baba C. Vemuri,et al.  A fast level set based algorithm for topology-independent shape modeling , 1996, Journal of Mathematical Imaging and Vision.

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

[53]  Guillermo Sapiro,et al.  Affine invariant scale-space , 1993, International Journal of Computer Vision.

[54]  Benjamin B. Kimia,et al.  Shapes, shocks, and deformations I: The components of two-dimensional shape and the reaction-diffusion space , 1995, International Journal of Computer Vision.

[55]  Pascal Fua,et al.  Model driven edge detection , 1990, Machine Vision and Applications.

[56]  Alfred M. Bruckstein,et al.  Shape from shading: Level set propagation and viscosity solutions , 1995, International Journal of Computer Vision.

[57]  Michael E. Taylor,et al.  Differential Geometry I , 1994 .