An improved algorithm for vessel centerline tracking in coronary angiograms

For automated visualization and quantification of artery diseases, the accurate determination of the arterial centerline is a prerequisite. Existing tracking-based approaches usually suffer from the inaccuracy, inflexion and discontinuity in the extracted centerlines, and they may even fail in complicated situations. In this paper, an improved algorithm for coronary arterial centerline extraction is proposed, which incorporates a new tracking direction updating scheme, a self-adaptive magnitude of linear extrapolation and a dynamic-size search window for matched filtering. A simulation study is conducted for the determination of the optimal weighting factor which is used to combine the geometrical topology information and intensity distribution information to obtain the proposed tracking direction. Synthetic and clinical examples, representing some difficult situations that may occur in coronary angiograms, are presented. Results show that the proposed algorithm outperforms the conventional methods. By adopting the proposed algorithm, centerlines are successfully extracted under these complicated situations, and with satisfactory accuracy.

[1]  L. Lan,et al.  Improved coronary vessel tracking using non-linear filter enhanced X-ray angiograms , 1997, Proceedings of the 19th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. 'Magnificent Milestones and Emerging Opportunities in Medical Engineering' (Cat. No.97CH36136).

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

[3]  Jürgen Weese,et al.  Multi-scale line segmentation with automatic estimation of width, contrast and tangential direction in 2D and 3D medical images , 1997, CVRMed.

[4]  Rafael C. González,et al.  Digital image processing using MATLAB , 2006 .

[5]  Ying Sun,et al.  Recursive tracking of vascular networks in angiograms based on the detection-deletion scheme , 1993, IEEE Trans. Medical Imaging.

[6]  Amir A. Amini,et al.  Quantitative coronary angiography with deformable spline models , 1997, IEEE Transactions on Medical Imaging.

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

[8]  Jae S. Lim,et al.  A new method for estimation of coronary artery dimensions in angiograms , 1988, IEEE Trans. Acoust. Speech Signal Process..

[9]  Jürgen Weese,et al.  A Multi-scale Line Filter with Automatic Scale Selection Based on the Hessian Matrix for Medical Image Segmentation , 1997, Scale-Space.

[10]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Fernando Vilariño,et al.  Predictive (un)distortion model and 3-D reconstruction by biplane snakes , 2002, IEEE Transactions on Medical Imaging.

[12]  Laurent Sarry,et al.  Three-dimensional tracking of coronary arteries from biplane angiographic sequences using parametrically deformable models , 2001, IEEE Transactions on Medical Imaging.

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

[14]  T. Takishima,et al.  Three-dimensional quantitative coronary angiography , 1990, IEEE Transactions on Biomedical Engineering.

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

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

[17]  M. Garreau,et al.  A knowledge-based approach for 3-D reconstruction and labeling of vascular networks from biplane angiographic projections. , 1991, IEEE transactions on medical imaging.

[18]  Shan Lu,et al.  Automatic detection of the coronary arterial contours with sub-branches from an X-ray angiogram , 1993, Proceedings of Computers in Cardiology Conference.

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

[20]  Nicholas Ayache,et al.  Preprocessing : data selection , pseudo ECG III . 3 − D centerlines reconstruction , 2011 .

[21]  D. Guo,et al.  Automatic vessel extraction from angiogram images , 1998, Computers in Cardiology 1998. Vol. 25 (Cat. No.98CH36292).

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

[23]  Daniel Rueckert,et al.  Medical Image Computing and Computer-Assisted Intervention − MICCAI 2017: 20th International Conference, Quebec City, QC, Canada, September 11-13, 2017, Proceedings, Part II , 2017, Lecture Notes in Computer Science.

[24]  P. Xue,et al.  Detection of moving objects in pulsed-x-ray fluoroscopy. , 1998, Journal of the Optical Society of America. A, Optics, image science, and vision.

[25]  J. Sklansky,et al.  Estimating the 3D skeletons and transverse areas of coronary arteries from biplane angiograms. , 1988, IEEE transactions on medical imaging.

[26]  Benoit Tremblais,et al.  A multiscale approach for the extraction of vessels , 2003, SPIE Medical Imaging.

[27]  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.

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

[29]  Max A. Viergever,et al.  Multiscale vessel tracking , 2004, IEEE Transactions on Medical Imaging.

[30]  Yoshinobu Sato,et al.  A viewpoint determination system for stenosis diagnosis and quantification in coronary angiographic image acquisition , 1998, IEEE Transactions on Medical Imaging.

[31]  Seung-Hong Hong,et al.  Adaptive tracking algorithm based on direction field using ML estimation in angiogram , 1997, TENCON '97 Brisbane - Australia. Proceedings of IEEE TENCON '97. IEEE Region 10 Annual Conference. Speech and Image Technologies for Computing and Telecommunications (Cat. No.97CH36162).

[32]  I. Magnin,et al.  3D reconstruction of the deformable coronary tree skeleton from two X-ray angiographic views , 1998, Computers in Cardiology 1998. Vol. 25 (Cat. No.98CH36292).

[33]  K Doi,et al.  Quantitative evaluation of vessel tracking techniques on coronary angiograms. , 1999, Medical physics.

[34]  Paul Wintz,et al.  Digital image processing (2nd ed.) , 1987 .

[35]  M. Hart,et al.  A method of automated coronary artery tracking in unsubtracted angiograms , 1993, Proceedings of Computers in Cardiology Conference.

[36]  J. J. Gerbrands,et al.  Coronary Artery Dimensions from Cineangiograms-Methodology and Validation of a Computer-Assisted Analysis Procedure , 1984, IEEE Transactions on Medical Imaging.