Comparison of vessel enhancement algorithms applied to time‐of‐flight MRA images for cerebrovascular segmentation

Purpose: Vessel enhancement algorithms are often used as a preprocessing step for vessel segmentation in medical images to improve the overall segmentation accuracy. Each algorithm uses different characteristics to enhance vessels, such that the most suitable algorithm may vary for different applications. This paper presents a comparative analysis of the accuracy gains in vessel segmentation generated by the use of nine vessel enhancement algorithms: Multiscale vesselness using the formulas described by Erdt (MSE), Frangi (MSF), and Sato (MSS), optimally oriented flux (OOF), ranking orientations responses path operator (RORPO), the regularized Perona–Malik approach (RPM), vessel enhanced diffusion (VED), hybrid diffusion with continuous switch (HDCS), and the white top hat algorithm (WTH). Methods: The filters were evaluated and compared based on time‐of‐flight MRA datasets and corresponding manual segmentations from 5 healthy subjects and 10 patients with an arteriovenous malformation. Additionally, five synthetic angiographic datasets with corresponding ground truth segmentation were generated with three different noise levels (low, medium, and high) and also used for comparison. The parameters for each algorithm and subsequent segmentation were optimized using leave‐one‐out cross evaluation. The Dice coefficient, Matthews correlation coefficient, area under the ROC curve, number of connected components, and true positives were used for comparison. Results: The results of this study suggest that vessel enhancement algorithms do not always lead to more accurate segmentation results compared to segmenting nonenhanced images directly. Multiscale vesselness algorithms, such as MSE, MSF, and MSS proved to be robust to noise, while diffusion‐based filters, such as RPM, VED, and HDCS ranked in the top of the list in scenarios with medium or no noise. Filters that assume tubular‐shapes, such as MSE, MSF, MSS, OOF, RORPO, and VED show a decrease in accuracy when considering patients with an AVM, because vessels may vary from its tubular‐shape in this case. Conclusions: Vessel enhancement algorithms can help to improve the accuracy of the segmentation of the vascular system. However, their contribution to accuracy has to be evaluated as it depends on the specific applications, and in some cases it can lead to a reduction of the overall accuracy. No specific filter was suitable for all tested scenarios.

[1]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

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

[3]  Liu Guo-qing Angiogram images enhancement method based on GPU , 2012 .

[4]  Max A. Viergever,et al.  Noise Reduction in Computed Tomography Scans Using 3-D Anisotropic Hybrid Diffusion With Continuous Switch , 2009, IEEE Transactions on Medical Imaging.

[5]  Nils Daniel Forkert,et al.  3D cerebrovascular segmentation combining fuzzy vessel enhancement and level-sets with anisotropic energy weights. , 2013, Magnetic resonance imaging.

[6]  Alan C. Evans,et al.  A nonparametric method for automatic correction of intensity nonuniformity in MRI data , 1998, IEEE Transactions on Medical Imaging.

[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]  Brian E. Chapman,et al.  Comparison of three multiscale vessel enhancement filters intended for intracranial MRA: initial phantom results , 2001, SPIE Medical Imaging.

[9]  Marius Erdt,et al.  Automatic Hepatic Vessel Segmentation Using Graphics Hardware , 2008, MIAR.

[10]  Keno März,et al.  Crowdtruth validation: a new paradigm for validating algorithms that rely on image correspondences , 2015, International Journal of Computer Assisted Radiology and Surgery.

[11]  Martin J. Graves,et al.  MRI from Picture to Proton , 2017 .

[12]  Pierre Soille,et al.  Morphological Image Analysis: Principles and Applications , 2003 .

[13]  Ghassan Hamarneh,et al.  VascuSynth: Simulating vascular trees for generating volumetric image data with ground-truth segmentation and tree analysis , 2010, Comput. Medical Imaging Graph..

[14]  Nils Daniel Forkert,et al.  Automatic brain segmentation in Time-of-Flight MRA images. , 2009, Methods of information in medicine.

[15]  D L Parker,et al.  Vessel enhancement filtering in three‐dimensional MR angiography , 1995, Journal of magnetic resonance imaging : JMRI.

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

[17]  Brian E. Chapman,et al.  3D multi-scale vessel enhancement filtering based on curvature measurements: application to time-of-flight MRA , 2005, Medical Image Anal..

[18]  Wiro Niessen,et al.  Quantitative evaluation of noise reduction and vesselness filters for liver vessel segmentation on abdominal CTA images , 2015, Physics in medicine and biology.

[19]  Ghassan Hamarneh,et al.  VascuSynth: Vascular Tree Synthesis Software , 2011 .

[20]  Saeed Sadri,et al.  A Review of Coronary Vessel Segmentation Algorithms , 2011, Journal of medical signals and sensors.

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

[22]  Eugene G Kholmovski,et al.  Correction of slab boundary artifact using histogram matching , 2002, Journal of magnetic resonance imaging : JMRI.

[23]  Hugues Talbot,et al.  Tubular Structure Filtering by Ranking Orientation Responses of Path Operators , 2014, ECCV.

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

[25]  Valery Naranjo,et al.  Comparing algorithms for automated vessel segmentation in computed tomography scans of the lung: the VESSEL12 study , 2014, Medical Image Anal..

[26]  B. Matthews Comparison of the predicted and observed secondary structure of T4 phage lysozyme. , 1975, Biochimica et biophysica acta.