Active contours without edges

We propose a new model for active contours to detect objects in a given image, based on techniques of curve evolution, Mumford-Shah (1989) functional for segmentation and level sets. Our model can detect objects whose boundaries are not necessarily defined by the gradient. We minimize an energy which can be seen as a particular case of the minimal partition problem. In the level set formulation, the problem becomes a "mean-curvature flow"-like evolving the active contour, which will stop on the desired boundary. However, the stopping term does not depend on the gradient of the image, as in the classical active contour models, but is instead related to a particular segmentation of the image. We give a numerical algorithm using finite differences. Finally, we present various experimental results and in particular some examples for which the classical snakes methods based on the gradient are not applicable. Also, the initial curve can be anywhere in the image, and interior contours are automatically detected.

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

[2]  J. Morel,et al.  Segmentation of images by variational methods: a constructive approach. , 1988 .

[3]  D. Mumford,et al.  Optimal approximations by piecewise smooth functions and associated variational problems , 1989 .

[4]  J. Morel,et al.  Segmentation d'images par méthode variationnelle: une preuve constructive d'existence , 1989 .

[5]  L. Evans Measure theory and fine properties of functions , 1992 .

[6]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

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

[8]  Jean-Michel Morel,et al.  A variational method in image segmentation: Existence and approximation results , 1992 .

[9]  Baba C. Vemuri,et al.  Topology-independent shape modeling scheme , 1993, Optics & Photonics.

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

[11]  C. Lopez,et al.  Axiomatization of shape analysis and application to texture hyperdiscrimination , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

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

[13]  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.

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

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

[16]  T. Chan,et al.  A Variational Level Set Approach to Multiphase Motion , 1996 .

[17]  Mi-Suen Lee,et al.  INFERRED DESCRIPTIONS IN TERMS OF CURVES, REGIONS AND JUNCTIONS FROM SPARSE, NOISY BINARY DATA , 1997 .

[18]  L. Vese,et al.  A Variational Method in Image Recovery , 1997 .

[19]  Jerry L. Prince,et al.  Snakes, shapes, and gradient vector flow , 1998, IEEE Trans. Image Process..

[20]  S. Osher,et al.  Implicit, Nonparametric Shape Reconstruction from Unorganized Points Using A Variational Level Set M , 1998 .

[21]  Kaleem Siddiqi,et al.  Area and length minimizing flows for shape segmentation , 1998, IEEE Trans. Image Process..

[22]  R. Deriche,et al.  Geodesic Active Regions for Texture Segmentation , 1998 .

[23]  A. Raftery,et al.  Nearest-Neighbor Clutter Removal for Estimating Features in Spatial Point Processes , 1998 .

[24]  A. Raftery,et al.  Detecting features in spatial point processes with clutter via model-based clustering , 1998 .

[25]  Geodesic Active Regions for Motion Estimation and Tracking , 1999, ICCV.

[26]  R. Deriche,et al.  Geodesic active regions for motion estimation and tracking , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

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