Segmentation of vessels: the corkscrew algorithm

Medical imaging is nowadays much more than only providing data for diagnosis. It also links 'classical' diagnosis to modern forms of treatment such as image guided surgery. Those systems require the identification of organs, anatomical regions of the human body etc., i. e. the segmentation of structures from medical data sets. The algorithms used for these segmentation tasks strongly depend on the object to be segmented. One structure which plays an important role in surgery planning are vessels that are found everywhere in the human body. Several approaches for their extraction already exist. However, there is no general one which is suitable for all types of data or all sorts of vascular structures. This work presents a new algorithm for the segmentation of vessels. It can be classified as a skeleton-based approach working on 3D data sets, and has been designed for a reliable segmentation of coronary arteries. The algorithm is a semi-automatic extraction technique requiring the definition of the start and end the point of the (centerline) path to be found. A first estimation of the vessel's centerline is calculated and then corrected iteratively by detecting the vessel's border perpendicular to the centerline. We used contrast enhanced CT data sets of the thorax for testing our approach. Coronary arteries have been extracted from the data sets using the 'corkscrew algorithm' presented in this work. The segmentation turned out to be robust even if moderate breathing artifacts were present in the data sets.

[1]  Francis K. H. Quek,et al.  A review of vessel extraction techniques and algorithms , 2004, CSUR.

[2]  E. L. Ritman,et al.  Automatic extraction of the arterial tree from 3-D angiograms , 1989, Images of the Twenty-First Century. Proceedings of the Annual International Engineering in Medicine and Biology Society,.

[3]  Guy Marchal,et al.  Blood vessel segmentation and visualization in 3D MR and spiral CT angiography , 1995 .

[4]  Stefan Wesarg,et al.  Localizing Calcifications in Cardiac CT Data Sets Using a New Vessel Segmentation Approach , 2006, Journal of Digital Imaging.

[5]  William Schroeder,et al.  The Visualization Toolkit: An Object-Oriented Approach to 3-D Graphics , 1997 .

[6]  Olivier Monga,et al.  Thin Nets Extraction Using a Multi-scale Approach , 1997, Scale-Space.

[7]  Noboru Niki,et al.  An approach for detecting blood vessel diseases from cone-beam CT image , 1995, Proceedings., International Conference on Image Processing.

[8]  J. Wu,et al.  Three-dimensional vascular reconstruction from projections: a theoretical review , 1988, Proceedings of the Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[9]  Stefan Wesarg,et al.  Accuracy of needle implantation in brachytherapy using a medical AR system: a phantom study , 2004, Medical Imaging: Image-Guided Procedures.

[10]  E. Sorantin,et al.  Spiral-CT-based assessment of tracheal stenoses using 3-D-skeletonization , 2002, IEEE Transactions on Medical Imaging.

[11]  Helmut Seibert,et al.  A flexible tracking concept applied to medical scenarios using an AR window , 2002, Proceedings. International Symposium on Mixed and Augmented Reality.

[12]  Pascal Haigron,et al.  Extraction of structural features in digital subtraction angiography , 1992, Proceedings of the 1992 International Biomedical Engineering Days.

[13]  Michael Schnaider,et al.  Medarpa--a medical augmented reality system for minimal-invasive interventions. , 2003, Studies in health technology and informatics.

[14]  Noboru Niki,et al.  3-D visualization of blood vessels and tumor using thin slice CT images , 1994, Proceedings of 1994 IEEE Nuclear Science Symposium - NSS'94.