Automatic 3D Reconstruction of Coronary Artery Centerlines from Monoplane X-ray Angiogram Images

Authors: Ali Zifan, Panos Liatsis, Panagiotis Kantartzis, Manolis Gavaises, Nicos Karcanias, Demosthenes Katritsis

Abstract:

We present a new method for the fully automatic 3D reconstruction of the coronary artery centerlines, using two X-ray angiogram projection images from a single rotating monoplane acquisition system. During the first stage, the input images are smoothed using curve evolution techniques. Next, a simple yet efficient multiscale method, based on the information of the Hessian matrix, for the enhancement of the vascular structure is introduced. Hysteresis thresholding using different image quantiles, is used to threshold the arteries. This stage is followed by a thinning procedure to extract the centerlines. The resulting skeleton image is then pruned using morphological and pattern recognition techniques to remove non-vessel like structures. Finally, edge-based stereo correspondence is solved using a parallel evolutionary optimization method based on f symbiosis. The detected 2D centerlines combined with disparity map information allow the reconstruction of the 3D vessel centerlines. The proposed method has been evaluated on patient data sets for evaluation purposes.

Keywords: Vessel enhancement, centerline extraction, symbiotic reconstruction.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1058477

References:

[1] Chen S.Y. and Carroll J.D. Computer Assisted Coronary Intervention by Use of On-line 3D Reconstruction and Optimal View Strategy. Medical Image Computing and Computer-Assisted Intervention Proceedings, Lecture Notes in Computer Science Vol. 1496: 377-385, Springer, Cambridge, October 1998.
[2] Shechter G., Devernay F., Coste-Manière E. and McVeigh E. Temporal tracking of 3D coronary arteries in projection angiograms. Proceedings of SPIE Medical Imaging 4684, San Diego, February 2002.
[3] Ding Z. and Friedman M.H. Quantification of 3-D coronary arterial motion using clinical biplane cineangiograms. The International Journal of Cardiac Imaging 16(5): 331-346, October 2000.
[4] Chen S.Y. and Carroll J.D. 3-D reconstruction of coronary arterial tree to optimize angiographic visualization. IEEE Transactions in Medical Imaging 19(4), April 2000.
[5] S. Ruan, Bruno A., and J. Coatrieux. Three-dimensional motion and reconstruction of coronary arteries from biplane cineangiography. Image and Vision Computing, 12(10):683-689, dec. 1994.
[6] T. Sato, M. Araki, H. Hanayama, H. Naito, and S. Tamura. A viewpoint determination system for stenosis diagnosis and quantification in coronary angiographic image acquisition. IEEE Trans. medical imaging, 17(1), 1998.
[7] A. Wahle, H. Oswald, and E. Fleck. 3d heart-vessel reconstruction from biplane angiograms. IEEE Computer Graphics and Applications, 16:65- 73, jan. 1990.
[8] P.Windiga, M. Garreau, and J. Coatrieux. Estimation of search-space in 3d coronary artery reconstruction using biplane images. Pattern Recognition Letters, 19:1325-1330, sept 1998.
[9] C. Blondel, R. Vaillant, F. Devernay, G. Malandain, and N. Ayache Automatic Trinocular 3D Reconstruction of Coronary Artery Centerlines from Rotational X-ray Angiography Proceedings of Computer Assisted Radiology and Surgery(CARS)Paris, June 2002. Springer Publishers, Heidelberg.
[10] C. Kirbas and F. Quek. A review of vessel extraction techniques and algorithms. ACM Computing Surveys, 36(2):81-121, 2004.
[11] S. V. Raman, R. Morford, M. Neff, T. T. Attar, G. Kukielka, R. D. Magorien, and C. A. Bush, "Rotational X-ray coronary angiography," Catheterization and Cardiovascular Interventions, vol. 63, no. 2, pp. 201-7, 2004.
[12] J.A. Sethian. Fast Marching Methods and Level Set Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision and Materials Sciences. Cambridge University Press, 1999.
[13] W. R. Brody. Digital Radiology, volume vol. I+II. Raven Press, 1984.
[14] Yoshinobu Sato, Carl-Fredrik Westin, Abhir Bhalerao, Shin Nakajima, Nobuyuki Shiraga, Shinichi Tamura, and Ron Kikinis. Tissue classification based on 3D local intensity structures for volume rendering. IEEE Transactions on Visualization and Computer Graphics, 6(2):160-180, 2000.
[15] A. F. Frangi, W. J. Niessen, K. L. Vincken, and M. A. Viergever. Multiscale vessel enhancement filtering. Lecture Notes in Computer Science, 1496:130-137, 1998.
[16] J. F. OBrien and N. F. Ezquerra. Automated segmentation of coronary vessels in angiographic image sequences utilizing temporal, spatial structural constraints. Proc. SPIE Conf. Visualization in Biomed. Computing, 1994.
[17] H. Schmitt, M. Grass, V. Rasche, O. Schramm, S. Haehnel, and K. Sartor. An x-ray-based method for the determination of the contrast agent propagation in 3-D vessel structures. IEEE Trans. medical imaging, 21:251-262, march 2002.
[18] M. Kass, A. Witkin, and D. Terzoopoulos. Snakes: Active contour models. Int. Journal of Computer Vision, pages 321-331, 1988.
[19] J. F. Canny. Finding edges and lines in images. Technical Report 720, MITAIL, 1983.
[20] Patrick Shen-Pei Wang, Edward Y. Y. Zhang: A Fast and Flexible Thinning Algorithm. IEEE Transactions on Computers 38(5): 741-745, 1989.
[21] O. Wink, R. Kemkers, S.-Y. J. Chen, S. Chen, and J. D. Carroll. Intraprocedural coronary intervention planning using hybrid 3- dimensional reconstruction techniques. Academic Radiology, vol. 10, no. 12, pp. 1433-41, 2003.
[22] T. Sato, T. Araki, and M. Hanayama. A viewpoint determination system for stenosis diagnosis and quantification in coronary angiographic image acquisition. IEEE Transactions on Medical Imaging, vol. 17, no. 1, pp. 121-137, 1998.
[23] J.Y. Goulermas and P. Liatsis, "Hybrid symbiotic genetic optimization for robust edge-based stereo correspondence", Pattern Recognition, Vol. 34, pp. 2477-2496, 2001