Coronary Artery Center-Line Extraction Using Second Order Local Features

Of interest is the accurate and robust delineation of vessel center-lines for complete arterial tree structure in coronary angiograms which is an imperative step towards 3D reconstruction of coronary tree and feature-based registration of multiple view angiograms. Most existing center-line tracking methods encounter limitations in coping with abrupt variations in local artery direction and sudden changes of lumen diameter that occur in the vicinity of arterial lesions. This paper presents an improved center-line tracing algorithm for automatic extraction of coronary arterial tree based on robust local features. The algorithm employs an improved scanning schema based on eigenvalues of Hessian matrix for reliable identification of true vessel points as well as an adaptive look-ahead distance schema for calculating the magnitude of scanning profile. In addition to a huge variety of clinical examples, a well-established vessel simulation tool was used to create several synthetic angiograms for objective comparison and performance evaluation. The experimental results on the accuracy and robustness of the proposed algorithm and its counterparts under difficult situations such as poor image quality and complicated vessel geometry are presented.

[1]  Aurélio J. C. Campilho,et al.  Performance Evaluation of Image Segmentation , 2006, ICIAR.

[2]  Jack Bresenham,et al.  Algorithm for computer control of a digital plotter , 1965, IBM Syst. J..

[3]  Khalid A. Al-Kofahi,et al.  Rapid automated three-dimensional tracing of neurons from confocal image stacks , 2002, IEEE Transactions on Information Technology in Biomedicine.

[4]  Pieter M. J. van der Zwet,et al.  A new approach for the automated definition of path lines in digitized coronary angiograms , 2005, The International Journal of Cardiac Imaging.

[5]  Ying Sun,et al.  Directional low-pass filtering for improved accuracy and reproducibility of stenosis quantification in coronary arteriograms , 1995, IEEE Trans. Medical Imaging.

[6]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[7]  Khalid A. Al-Kofahi,et al.  Median-based robust algorithms for tracing neurons from noisy confocal microscope images , 2003, IEEE Transactions on Information Technology in Biomedicine.

[8]  Kostas Delibasis,et al.  Automatic model-based tracing algorithm for vessel segmentation and diameter estimation , 2010, Comput. Methods Programs Biomed..

[9]  Jan J. Gerbrands,et al.  Automated extraction, labelling and analysis of the coronary vasculature from arteriograms , 1994, The International Journal of Cardiac Imaging.

[10]  Kostas Haris,et al.  Model-based morphological segmentation and labeling of coronary angiograms , 1999, IEEE Transactions on Medical Imaging.

[11]  Edward L. Bolson,et al.  LEFT VENTRICULAR SEGMENTAL WALL MOTION - A NEW METHOD USING LOCAL DIRECTION INFORMATION. , 1980 .

[12]  Yong Zhang,et al.  A novel tracing algorithm for high throughput imaging Screening of neuron-based assays , 2007, Journal of Neuroscience Methods.

[13]  Hong Shen,et al.  Rapid automated tracing and feature extraction from retinal fundus images using direct exploratory algorithms , 1999, IEEE Transactions on Information Technology in Biomedicine.

[14]  M. Schrijver,et al.  Angiographic Image Analysis to Assess the Severity of Coronary Stenoses , 2002 .

[15]  Kunio Doi,et al.  Automated Tracking Of The Vascular Tree In DSA Images Using A Double-Square-Box Region-Of-Search Algorithm , 1986, Other Conferences.

[16]  A.D. Hoover,et al.  Locating blood vessels in retinal images by piecewise threshold probing of a matched filter response , 2000, IEEE Transactions on Medical Imaging.

[17]  A Hoover,et al.  Locating blood vessels in retinal images by piece-wise threshold probing of a matched filter response , 1998, AMIA.

[18]  Til Aach,et al.  Vessel segmentation and analysis in laboratory skin transplant micro-angiograms , 2005, 18th IEEE Symposium on Computer-Based Medical Systems (CBMS'05).

[19]  Jos B. T. M. Roerdink,et al.  Mathematical Morphology in Image Processing , 1993 .

[20]  Christoph Thomas,et al.  Evaluation of Computer-Assisted Quantification of Carotid Artery Stenosis , 2012, Journal of Digital Imaging.

[21]  David Zhang,et al.  Vessel segmentation and width estimation in retinal images using multiscale production of matched filter responses , 2012, Expert Syst. Appl..

[22]  Til Aach,et al.  Vessel Segmentation in Angiograms using Hysteresis Thresholding , 2005, MVA.

[23]  Stephen R. Aylward,et al.  Initialization, noise, singularities, and scale in height ridge traversal for tubular object centerline extraction , 2002, IEEE Transactions on Medical Imaging.

[24]  Hui Zhang,et al.  An improved algorithm for vessel centerline tracking in coronary angiograms , 2007, Comput. Methods Programs Biomed..

[25]  Lilly Suriani Affendey,et al.  Automatic Selection of Initial Points for Exploratory Vessel Tracing in Fluoroscopic Images , 2011 .

[27]  Shmuel Einav,et al.  Evaluation of center-line extraction algorithms in quantitative coronary angiography , 2001, IEEE Transactions on Medical Imaging.

[28]  Guido Gerig,et al.  Three-dimensional multi-scale line filter for segmentation and visualization of curvilinear structures in medical images , 1998, Medical Image Anal..

[29]  Y Sun,et al.  Automated identification of vessel contours in coronary arteriograms by an adaptive tracking algorithm. , 1989, IEEE transactions on medical imaging.

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

[31]  Ching Y. Suen,et al.  A fast parallel algorithm for thinning digital patterns , 1984, CACM.