Brain blood vessel segmentation using line-shaped profiles

Segmentation of cerebral blood vessels is of great importance in diagnostic and clinical applications, especially for embolization of cerebral aneurysms and arteriovenous malformations (AVMs). In order to perform embolization of the AVM, the structural and geometric information of blood vessels from 3D images is of utmost importance. For this reason, the in-depth segmentation of cerebral blood vessels is usually done as a fusion of different segmentation techniques, often requiring extensive user interaction. In this paper we introduce the idea of line-shaped profiling with an application to brain blood vessel and AVM segmentation, efficient both in terms of resolving details and in terms of computation time. Our method takes into account both local proximate and wider neighbourhood of the processed pixel, which makes it efficient for segmenting large blood vessel tree structures, as well as fine structures of the AVMs. Another advantage of our method is that it requires selection of only one parameter to perform segmentation, yielding very little user interaction.

[1]  Xin Yang,et al.  Region competition based active contour for medical object extraction , 2008, Comput. Medical Imaging Graph..

[2]  Jonathan Cheung-Wai Chan,et al.  Improved Classification of VHR Images of Urban Areas Using Directional Morphological Profiles , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[3]  Alejandro F. Frangi,et al.  Efficient pipeline for image-based patient-specific analysis of cerebral aneurysm hemodynamics: technique and sensitivity , 2005, IEEE Transactions on Medical Imaging.

[4]  Wilfried Philips,et al.  Fast and Memory Efficient 2-D Connected Components Using Linked Lists of Line Segments , 2010, IEEE Transactions on Image Processing.

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

[6]  Antonio J. Plaza,et al.  A new approach to mixed pixel classification of hyperspectral imagery based on extended morphological profiles , 2004, Pattern Recognit..

[7]  James S. Duncan,et al.  Medical Image Analysis , 1999, IEEE Pulse.

[8]  Nils Daniel Forkert,et al.  Fuzzy-Based Extraction of Vascular Structures from Time-of-Flight MR Images , 2009, MIE.

[9]  Xin Yang,et al.  Vascular Active Contour for Vessel Tree Segmentation , 2011, IEEE Transactions on Biomedical Engineering.

[10]  L. R. Dice Measures of the Amount of Ecologic Association Between Species , 1945 .

[11]  C M Putman,et al.  Computational fluid dynamics modeling of intracranial aneurysms: effects of parent artery segmentation on intra-aneurysmal hemodynamics. , 2006, AJNR. American journal of neuroradiology.

[12]  J. Gilsbach,et al.  Image-guided microneurosurgical management of small cerebral arteriovenous malformations: the value of navigated computed tomographic angiography , 2005, Neuroradiology.

[13]  Lemlih Ouchchane,et al.  MRI anatomical mapping and direct stereotactic targeting in the subthalamic region: functional and anatomical correspondence in Parkinson’s disease , 2007, International Journal of Computer Assisted Radiology and Surgery.

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

[15]  Isabelle Bloch,et al.  A review of 3D vessel lumen segmentation techniques: Models, features and extraction schemes , 2009, Medical Image Anal..

[16]  IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, VOL. 34. NO. 4, JULY 1996 Universal Multifractal Scaling of Synthetic , 1996 .

[17]  G Gerig,et al.  Computer-assisted Visualization of Arteriovenous Malformations on the Home Personal Computer , 2001, Neurosurgery.

[18]  Aleksandra Pizurica,et al.  Segmentation and length measurement of the abdominal blood vessels in 3-D MRI images , 2009, 2009 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[19]  Sue Francis,et al.  Physiological measurements using ultra-high field fMRI: a review , 2014, Physiological measurement.

[20]  B. Ripley,et al.  Pattern Recognition , 1968, Nature.

[21]  Izet Masic Medical Informatics in a United and Healthy Europe , 2009, MIE.

[22]  Guido Gerig,et al.  Medical Image Computing and Computer-Assisted Intervention - MICCAI 2005, 8th International Conference, Palm Springs, CA, USA, October 26-29, 2005, Proceedings, Part II , 2005, MICCAI.

[23]  S. Shamim,et al.  Neurosurgery , 1943 .

[24]  Aleksandra Pizurica,et al.  The shortest path calculation between points of interest in 3-D MRI images of blood vessels , 2008 .

[25]  Dhananjay Ghongade,et al.  Neuroradiology , 2007, Indian Journal of Radiology and Imaging.

[26]  Nicolas Passat,et al.  Magnetic resonance angiography: From anatomical knowledge modeling to vessel segmentation , 2006, Medical Image Anal..

[27]  Marcela Hernández Hoyos,et al.  Extraction of 3D Vascular Tree Skeletons Based on the Analysis of Connected Components Evolution , 2005, CAIP.

[28]  Jean-Paul Armspach,et al.  Region‐growing segmentation of brain vessels: An atlas‐based automatic approach , 2005, Journal of magnetic resonance imaging : JMRI.

[29]  Stefan Wesarg,et al.  Segmentation of vessels: the corkscrew algorithm , 2004, SPIE Medical Imaging.

[30]  D Gibon,et al.  3D reconstruction of the encapsulating contour of arteriovenous malformations for radiosurgery using digital subtraction angiography. , 2001, International journal of radiation oncology, biology, physics.

[31]  共立出版株式会社 コンピュータ・サイエンス : ACM computing surveys , 1978 .

[32]  Gabriel Peyré,et al.  Extraction of tubular structures over an orientation domain , 2009, CVPR.

[33]  Lawrence H. Staib,et al.  Characterizing Vascular Connectivity from microCT Images , 2005, MICCAI.

[34]  Anthony J. Yezzi,et al.  Vessel Segmentation Using a Shape Driven Flow , 2004, MICCAI.

[35]  William E. Lorensen,et al.  The NA-MIC Kit: ITK, VTK, pipelines, grids and 3D slicer as an open platform for the medical image computing community , 2006, 3rd IEEE International Symposium on Biomedical Imaging: Nano to Macro, 2006..

[36]  Hiroki Shirato,et al.  Clinical significance of 3D reconstruction of arteriovenous malformation using digital subtraction angiography and its modification with CT information in stereotactic radiosurgery. , 2003, International journal of radiation oncology, biology, physics.

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

[38]  William E. Lorensen,et al.  The visualization toolkit (2nd ed.): an object-oriented approach to 3D graphics , 1998 .

[39]  Xiaoning Qian,et al.  A non-parametric vessel detection method for complex vascular structures , 2009, Medical Image Anal..

[40]  Marie-Odile Berger,et al.  A methodology for validating a 3D imaging modality for brain AVM delineation: Application to 3DRA , 2008, Comput. Medical Imaging Graph..

[41]  Mads Nielsen,et al.  Medical Image Computing and Computer-Assisted Intervention - MICCAI 2006, 9th International Conference, Copenhagen, Denmark, October 1-6, 2006, Proceedings, Part II , 2006, MICCAI.

[42]  K Togashi,et al.  Diffusion Tensor Fiber Tractography for Arteriovenous Malformations: Quantitative Analyses to Evaluate the Corticospinal Tract and Optic Radiation , 2007, American Journal of Neuroradiology.

[43]  Christophe Lohou,et al.  A new thinning algorithm and its application to the extraction of blood vessels , 1999 .

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

[45]  Xenophon Papademetris,et al.  BioImage Suite: An integrated medical image analysis suite: An update. , 2006, The insight journal.

[46]  Michael W. Vannier,et al.  International Journal for Computer Assisted Radiology and Surgery , 2006, International Journal of Computer Assisted Radiology and Surgery.

[47]  Aleksandra Pizurica,et al.  Generalized pixel profiling and comparative segmentation with application to arteriovenous malformation segmentation , 2012, Medical Image Anal..

[48]  Olivier D. Faugeras,et al.  CURVES: Curve evolution for vessel segmentation , 2001, Medical Image Anal..

[49]  David A. Steinman,et al.  A Framework for Geometric Analysis of Vascular Structures: Application to Cerebral Aneurysms , 2009, IEEE Transactions on Medical Imaging.

[50]  Jon Atli Benediktsson,et al.  A new approach for the morphological segmentation of high-resolution satellite imagery , 2001, IEEE Trans. Geosci. Remote. Sens..

[51]  David Bull,et al.  Proceedings of SPIE - The International Society for Optical Engineering , 2007 .

[52]  H. Meng,et al.  Effects of arterial geometry on aneurysm growth: three-dimensional computational fluid dynamics study. , 2004, Journal of neurosurgery.

[53]  M E Karsligil Yavuz,et al.  Lecture Notes in Computer Science: Computer Analysis of Images and Patterns(2005) , 2005 .

[54]  B. Karlsson,et al.  Volume measurement of cerebral arteriovenous malformations from angiography , 2000, Neuroradiology.