Automatic Fuzzy-based Hybrid Approach for Segmentation and Centerline Extraction of Main Coronary Arteries

Coronary arteries segmentation and centerlines extraction is an important step in Coronary Artery Disease diagnosis. The main purpose of the fully automated presented approaches is helping the clinical non-invasive diagnosis process to be done in fast way with accurate result. In this paper, a hybrid scheme is proposed to segment the coronary arteries and to extract the centerlines from Computed Tomography Angiography volumes. The proposed automatic hybrid segmentation approach combines the Hough transform with a fuzzy-based region growing algorithm. First, a circular Hough transform is used to detect initially the aorta circle. Then, the well-known Fuzzy c-mean algorithm is employed to detect the seed points for the region growing algorithm resulting in 3D binary volume. Finally, the centerlines of the segmented arteries are extracted based on the segmented 3D binary volume using a skeletonization based method. Using a benchmark database provided by the Rotterdam Coronary Artery Algorithm Evaluation Framework, the proposed algorithm is tested and evaluated. A comparative study shows that the proposed hybrid scheme is able to achieve a higher accuracy, in comparison to the most related and recent published work, at reasonable computational cost.

[1]  Damian Craiem,et al.  A reconstruction platform for coronary arteries, finite element mesh generation and patient specific simulations , 2011 .

[2]  Nicolas Passat,et al.  3D segmentation of coronary arteries based on advanced mathematical morphology techniques , 2010, Comput. Medical Imaging Graph..

[3]  Ilkay Öksüz,et al.  A Hybrid Method for Coronary Artery Stenoses Detection and Quantification in CTA Images , 2012 .

[4]  Ganesh Sundaramoorthi,et al.  Vessel Segmentation with Automatic Centerline Extraction Using Tubular Tree Segmentation , 2009 .

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

[6]  Don P. Giddens,et al.  AUTOMATIC SEGMENTATION OF CORONARY ARTERIES USING BAYESIAN DRIVEN IMPLICIT SURFACES , 2007, 2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[7]  M. Shalaby,et al.  Fingerprint Recognition: A Histogram Analysis Based Fuzzy C-Means Multilevel Structural Approach , 2012 .

[8]  Raimund Erbel,et al.  Aortic dimensions and the risk of dissection , 2005, Heart.

[9]  Ahmad Reza Naghsh-Nilchi,et al.  Automatic 3-D tubular centerline tracking of coronary arteries in coronary computed tomographic angiography , 2018, Comput. methods Biomech. Biomed. Eng. Imaging Vis..

[10]  Martin Styner,et al.  Standardized evaluation methodology and reference database for evaluating coronary artery centerline extraction algorithms , 2009, Medical Image Anal..

[11]  N Shameena,et al.  A Study of Preprocessing and Segmentation Techniques on Cardiac Medical Images , 2014 .

[12]  Jianping Fan,et al.  Seeded region growing: an extensive and comparative study , 2005, Pattern Recognit. Lett..

[13]  Philippe C. Cattin,et al.  Automatic Ascending Aorta Detection in CTA Datasets , 2008, Bildverarbeitung für die Medizin.

[14]  Rangasami L. Kashyap,et al.  Building Skeleton Models via 3-D Medial Surface/Axis Thinning Algorithms , 1994, CVGIP Graph. Model. Image Process..

[15]  Hesham N. Elmahdy,et al.  Improved Iris Verification System , 2014 .

[16]  Jeroen J. Bax,et al.  Automatic centerline extraction of coronary arteries in coronary computed tomographic angiography , 2011, The International Journal of Cardiovascular Imaging.

[17]  Örjan Smedby,et al.  An Automatic Seeding Method For Coronary Artery Segmentation and Skeletonization in CTA , 2008, The MIDAS Journal.

[18]  Yefeng Zheng,et al.  Coronary Centerline Extraction via Optimal Flow Paths and CNN Path Pruning , 2016, MICCAI.

[19]  Isabelle Bloch,et al.  Adaptive particle filtering for coronary artery segmentation from 3D CT angiograms , 2016, Comput. Vis. Image Underst..

[20]  Berend C. Stoel,et al.  Connected Component and Morpholgy Based Extraction of Arterial Centerlines of the Heart , 2008 .

[21]  Yefeng Zheng,et al.  Model-Driven Centerline Extraction for Severely Occluded Major Coronary Arteries , 2012, MLMI.

[22]  Attila Kuba,et al.  A Parallel 3D 12-Subiteration Thinning Algorithm , 1999, Graph. Model. Image Process..