Segmentation for MRA Image: An Improved Level-Set Approach

Unsupervised segmentation of volumetric data is still a challenging task. Recently, level-set methods have received a great deal of attention, which combine global smoothness with the flexibility of topology changes and offer significant advantages over conventional statistical classification. However, level-set methods suffer from heavy computational burden because of a lot of iterations. We present a fast level-set framework based on the watershed algorithm for the segmentation of complicated structures from a volumetric data set. The driving application is the segmentation of 3-D human cerebrovascular structures from magnetic resonance angiography, which is known to be a very challenging segmentation problem due to the complexity of vessel geometry and intensity patterns. Experimental results show that the proposed method gives fast and accurate excellent segmentation.

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

[2]  J. Alison Noble,et al.  An adaptive segmentation algorithm for time-of-flight MRA data , 1999, IEEE Transactions on Medical Imaging.

[3]  Olivier D. Faugeras,et al.  Codimension-two geodesic active contours for the segmentation of tubular structures , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

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

[5]  Stephen R. Aylward,et al.  Symbolic description of intracerebral vessels segmented from magnetic resonance angiograms and evaluation by comparison with X-ray angiograms , 2001, Medical Image Anal..

[6]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Ronald M. Summers,et al.  Grey-Scale Skeletonization of Small Vessels in Magnetic Resonance Angiography , 2000, IEEE Trans. Medical Imaging.

[8]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods , 1999 .

[9]  Dan Ionescu,et al.  3D object model recovery from 2D images using structured light , 2004, IEEE Transactions on Instrumentation and Measurement.

[10]  Aly A. Farag,et al.  MRA data segmentation using level sets , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[11]  R. Kikinis,et al.  Computer-assisted surgical planning for cerebrovascular neurosurgery. , 1997, Neurosurgery.

[12]  Fernand Meyer,et al.  Topographic distance and watershed lines , 1994, Signal Process..