Global Regularizing Flows With Topology Preservation for Active Contours and Polygons

Active contour and active polygon models have been used widely for image segmentation. In some applications, the topology of the object(s) to be detected from an image is known a priori, despite a complex unknown geometry, and it is important that the active contour or polygon maintain the desired topology. In this work, we construct a novel geometric flow that can be added to image-based evolutions of active contours and polygons in order to preserve the topology of the initial contour or polygon. We emphasize that, unlike other methods for topology preservation, the proposed geometric flow continually adjusts the geometry of the original evolution in a gradual and graceful manner so as to prevent a topology change long before the curve or polygon becomes close to topology change. The flow also serves as a global regularity term for the evolving contour, and has smoothness properties similar to curvature flow. These properties of gradually adjusting the original flow and global regularization prevent geometrical inaccuracies common with simple discrete topology preservation schemes. The proposed topology preserving geometric flow is the gradient flow arising from an energy that is based on electrostatic principles. The evolution of a single point on the contour depends on all other points of the contour, which is different from traditional curve evolutions in the computer vision literature

[1]  Michael H. F. Wilkinson,et al.  CPM: a deformable model for shape recovery and segmentation based on charged particles , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Anthony J. Yezzi,et al.  A statistical approach to snakes for bimodal and trimodal imagery , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

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

[4]  Jun O'Hara,et al.  Energy of a knot , 1991 .

[5]  Xiao Han,et al.  A Topology Preserving Level Set Method for Geometric Deformable Models , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  John W. Fisher,et al.  Nonparametric methods for image segmentation using information theory and curve evolution , 2002, Proceedings. International Conference on Image Processing.

[7]  Jun O'Hara,et al.  ENERGY OF KNOTS , 1998 .

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

[9]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

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

[11]  Anthony J. Yezzi,et al.  More-than-topology-preserving flows for active contours and polygons , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[12]  Rachid Deriche,et al.  Geodesic Active Regions and Level Set Methods for Supervised Texture Segmentation , 2002, International Journal of Computer Vision.

[13]  Elsevier Sdol,et al.  Journal of Visual Communication and Image Representation , 2009 .

[14]  Rachid Deriche,et al.  Geodesic Active Regions: A New Framework to Deal with Frame Partition Problems in Computer Vision , 2002, J. Vis. Commun. Image Represent..

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

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

[17]  Anthony J. Yezzi,et al.  Information-Theoretic Active Polygons for Unsupervised Texture Segmentation , 2005, International Journal of Computer Vision.

[18]  Michael H. Freedman,et al.  On the Mobius Energy of Knots and Unknots , 1994 .

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

[20]  Aaron Abrams,et al.  Circles minimize most knot energies , 2001 .

[21]  W. Clem Karl,et al.  Differentiable minimin shape distance for incorporating topological priors in biomedical imaging , 2004, 2004 2nd IEEE International Symposium on Biomedical Imaging: Nano to Macro (IEEE Cat No. 04EX821).

[22]  Rémi Ronfard,et al.  Region-based strategies for active contour models , 1994, International Journal of Computer Vision.

[23]  Guillermo Sapiro,et al.  Evolutions of Planar Polygons , 1995, Int. J. Pattern Recognit. Artif. Intell..

[24]  Herng-Hua Chang,et al.  Medical image segmentation using a simulated charged fluid , 2004, SPIE Medical Imaging.

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

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

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

[28]  Josiane Zerubia,et al.  Higher order active contours and their application to the detection of line networks in satellite imagery. , 2003, ICCV 2003.

[29]  Josiane Zerubia,et al.  Higher Order Active Contours , 2006, International Journal of Computer Vision.

[30]  F. Santosa,et al.  A topology-preserving level set method for shape optimization , 2004, math/0405142.

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

[32]  Gilles Bertrand,et al.  Simple points, topological numbers and geodesic neighborhoods in cubic grids , 1994, Pattern Recognit. Lett..

[33]  Xiao Han,et al.  A topology preserving deformable model using level sets , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

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

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

[36]  A. Willsky,et al.  Binary and ternary flows for image segmentation , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[37]  Shinji Fukuhara,et al.  ENERGY OF A KNOT , 1988 .

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

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

[40]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..