Asymmetric Geodesic Distance Propagation for Active Contours

The dual-front scheme is a powerful curve evolution tool for active contours and image segmentation, which has proven its capability in dealing with various segmentation tasks. In its basic formulation, a contour is represented by the interface of two adjacent Voronoi regions derived from the geodesic distance map which is the solution to an Eikonal equation. The original dual-front model [17] is based on isotropic metrics, and thus cannot take into account the asymmetric enhancements during curve evolution. In this paper, we propose a new asymmetric dual-front curve evolution model through an asymmetric Finsler geodesic metric, which is constructed in terms of the extended normal vector field of the current contour and the image data. The experimental results demonstrate the advantages of the proposed method in computational efficiency, robustness and accuracy when compared to the original isotropic dual-front model.

[1]  James A. Sethian,et al.  Analysis and applications of the Voronoi Implicit Interface Method , 2012, J. Comput. Phys..

[2]  David A. Clausi,et al.  Decoupled Active Contour (DAC) for Boundary Detection , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Christopher V. Alvino,et al.  The Piecewise Smooth Mumford–Shah Functional on an Arbitrary Graph , 2009, IEEE Transactions on Image Processing.

[4]  Bing Li,et al.  Active Contour External Force Using Vector Field Convolution for Image Segmentation , 2007, IEEE Transactions on Image Processing.

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

[6]  Anthony J. Yezzi,et al.  A geometric snake model for segmentation of medical imagery , 1997, IEEE Transactions on Medical Imaging.

[7]  Ron Kimmel,et al.  Fast Marching Methods , 2004 .

[8]  Laurent D. Cohen,et al.  Finsler Geodesics Evolution Model for Region based Active Contours , 2016, BMVC.

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

[10]  Olivier D. Faugeras,et al.  Image Segmentation Using Active Contours: Calculus of Variations or Shape Gradients? , 2003, SIAM J. Appl. Math..

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

[12]  Laurent D. Cohen,et al.  Fast Asymmetric Fronts Propagation for Image Segmentation , 2017, Journal of Mathematical Imaging and Vision.

[13]  B. S. Manjunath,et al.  A Variational Framework for Multiregion Pairwise-Similarity-Based Image Segmentation , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Remco Duits,et al.  Optimal Paths for Variants of the 2D and 3D Reeds–Shepp Car with Applications in Image Analysis , 2016, Journal of Mathematical Imaging and Vision.

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

[16]  Allen R. Tannenbaum,et al.  Self-Crossing Detection and Location for Parametric Active Contours , 2012, IEEE Transactions on Image Processing.

[17]  Chunming Li,et al.  Distance Regularized Level Set Evolution and Its Application to Image Segmentation , 2010, IEEE Transactions on Image Processing.

[18]  Laurent D. Cohen,et al.  Nonlocal Active Contours , 2012, SIAM J. Imaging Sci..

[19]  Laurent D. Cohen,et al.  Global Minimum for a Finsler Elastica Minimal Path Approach , 2016, International Journal of Computer Vision.

[20]  Anthony J. Yezzi,et al.  Local or Global Minima: Flexible Dual-Front Active Contours , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[22]  Leo Grady,et al.  Combinatorial Optimization of the Discretized Multiphase Mumford–Shah Functional , 2013, International Journal of Computer Vision.

[23]  Laurent D. Cohen,et al.  Geodesic Methods in Computer Vision and Graphics , 2010, Found. Trends Comput. Graph. Vis..

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

[25]  Xavier Bresson,et al.  Efficient Algorithm for Level Set Method Preserving Distance Function , 2012, IEEE Transactions on Image Processing.

[26]  B. S. Manjunath,et al.  Graph partitioning active contours (GPAC) for image segmentation , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  Mila Nikolova,et al.  Algorithms for Finding Global Minimizers of Image Segmentation and Denoising Models , 2006, SIAM J. Appl. Math..

[28]  Jean-Marie Mirebeau,et al.  Anisotropic fast-marching on cartesian grids using Voronoi ’ s first reduction of quadratic forms , 2019 .