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

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.

Authors:

• Ali Zifan
• Panos Liatsis
• Panagiotis Kantartzis
• Manolis Gavaises
• Nicos Karcanias
• Demosthenes Katritsis

Keywords:

• Vessel enhancement
• centerline extraction
• symbiotic reconstruction.

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