Tubular anisotropy for 2D vessel segmentation

In this paper, we present a new approach for segmentation of tubular structures in 2D images providing minimal interaction. The main objective is to extract centerlines and boundaries of the vessels at the same time. The first step is to represent the trajectory of the vessel not as a 2D curve but to go up a dimension and represent the entire vessel as a 3D curve, where each point represents a 2D disc (two coordinates for the center point and one for the radius). The 2D vessel structure is then obtained as the envelope of the family of discs traversed along this 3D curve. Since this 2D shape is defined simply from a 3D curve, we are able to fully exploit minimal path techniques to obtain globally minimizing trajectories between two or more user supplied points using front propagation. The main contribution of our approach consists on building a multi-resolution metric that guides the propagation in this 3D space. We have chosen to exploit the tubular structure of the vessels one wants to extract to built an anisotropic metric giving higher speed on the center of the vessels and also when the minimal path tangent is coherent with the vessel's direction. This measure is required to be robust against the disturbance introduced by noise or adjacent structures with intensity similar to the target vessel. Indeed, if we examine the flux of the projected image gradient along a given direction on a circle of a given radius (or scale), one can prove that this flux is maximal at the center of the vessel, in its direction and with its exact radius. This approach is called optimally oriented flux. Combining anisotropic minimal paths techniques and optimally oriented flux we obtain promising results on noisy synthetic and real data.

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

[2]  Jean Daunizeau,et al.  Accurate Anisotropic Fast Marching for Diffusion-Based Geodesic Tractography , 2007, Int. J. Biomed. Imaging.

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

[4]  Alejandro F. Frangi,et al.  Muliscale Vessel Enhancement Filtering , 1998, MICCAI.

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

[6]  J A Sethian,et al.  A fast marching level set method for monotonically advancing fronts. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[7]  Guido Gerig,et al.  Three-dimensional multi-scale line filter for segmentation and visualization of curvilinear structures in medical images , 1998, Medical Image Anal..

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

[9]  Max A. Viergever,et al.  Vessel enhancing diffusion: A scale space representation of vessel structures , 2006, Medical Image Anal..

[10]  J. Sethian,et al.  Fast methods for the Eikonal and related Hamilton- Jacobi equations on unstructured meshes. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[11]  D L Chopp Replacing iterative algorithms with single-pass algorithms , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[12]  Jerry L Prince,et al.  Current methods in medical image segmentation. , 2000, Annual review of biomedical engineering.

[13]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[14]  Kaleem Siddiqi,et al.  Flux maximizing geometric flows , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[15]  Qingfen Lin,et al.  Enhancement, Extraction, and Visualization of 3D Volume Data , 2001 .

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

[17]  K. Castleman,et al.  Flux-based anisotropic diffusion applied to enhancement of 3-D angiogram , 2002 .

[18]  Laurent D. Cohen,et al.  Fast extraction of minimal paths in 3D images and applications to virtual endoscopy , 2001, Medical Image Anal..

[19]  Nicholas Ayache,et al.  Medical Image Analysis: Progress over Two Decades and the Challenges Ahead , 2000, IEEE Trans. Pattern Anal. Mach. Intell..