Global Minimum for Curvature Penalized Minimal Path Method

Minimal path or geodesic methods have been widely applied to image analysis and medical imaging [18]. However, traditional minimal path methods do not consider the effect of the curvature. In this paper, we propose a novel curvature penalized minimal path approach implemented via the anisotropic fast marching method and asymmetric Finsler metrics. We study the weighted Euler’s elastica based geodesic energy and give an approximation to this energy by an orientation-lifted Finsler metric so that the proposed model can achieve a global minimum of this geodesic energy between the endpoint and initial source point. We also introduce a method to simplify the initialization of the proposed model. Experiments show that the proposed curvature penalized minimal path model owns several advantages comparing to the existed state-of-the-art minimal path models without curvature penalty both on synthetic and real images.

[1]  Anthony J. Yezzi,et al.  Detecting Curves with Unknown Endpoints and Arbitrary Topology Using Minimal Paths , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  D. Mumford.  Elastica and Computer Vision , 1994 .

[3]  Remco Duits,et al.  Data-Driven Sub-Riemannian Geodesics in SE(2) , 2015, SSVM.

[4]  Leo Grady,et al.  Shortest Paths with Curvature and Torsion , 2013, 2013 IEEE International Conference on Computer Vision.

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

[6]  Laurent D. Cohen,et al.  Fast Object Segmentation by Growing Minimal Paths from a Single Point on 2D or 3D Images , 2009, Journal of Mathematical Imaging and Vision.

[7]  J. Tsitsiklis,et al.  Efficient algorithms for globally optimal trajectories , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[8]  Jean-Marie Mirebeau,et al.  Efficient fast marching with Finsler metrics , 2012, Numerische Mathematik.

[9]  Laurent D. Cohen,et al.  Piecewise Geodesics for Vessel Centerline Extraction and Boundary Delineation with Application to Retina Segmentation , 2015, SSVM.

[10]  Daniel Cremers,et al.  Introducing Curvature into Globally Optimal Image Segmentation: Minimum Ratio Cycles on Product Graphs , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[11]  Laurent D. Cohen,et al.  Finite-Element Methods for Active Contour Models and Balloons for 2-D and 3-D Images , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

[14]  Max A. Viergever,et al.  Ridge-based vessel segmentation in color images of the retina , 2004, IEEE Transactions on Medical Imaging.

[15]  Jean-Marie Mirebeau,et al.  Anisotropic Fast-Marching on Cartesian Grids Using Lattice Basis Reduction , 2012, SIAM J. Numer. Anal..

[16]  Gabriel Peyré,et al.  Extraction of tubular structures over an orientation domain , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

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

[18]  Max W. K. Law,et al.  Three Dimensional Curvilinear Structure Detection Using Optimally Oriented Flux , 2008, ECCV.

[19]  Laurent D. Cohen,et al.  Global Minimum for Active Contour Models: A Minimal Path Approach , 1997, International Journal of Computer Vision.

[20]  Sigurd B. Angenent,et al.  Finsler Active Contours , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Anthony J. Yezzi,et al.  Vessels as 4-D Curves: Global Minimal 4-D Paths to Extract 3-D Tubular Surfaces and Centerlines , 2007, IEEE Transactions on Medical Imaging.

[22]  Laurent D. Cohen,et al.  Vessel extraction using anisotropic minimal paths and path score , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

[23]  Laurent D. Cohen,et al.  Tubular Structure Segmentation Based on Minimal Path Method and Anisotropic Enhancement , 2011, International Journal of Computer Vision.

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