Automatic segmentation of coronary lumen based on minimum path and image fusion from cardiac computed tomography images

  • Liu Liu
  • Jin Xu
  • Zheng Liu


Segmentation of the coronary lumen is a challenging aspect in the clinical application of cardiac computed tomography. In this paper, a new method is proposed for automatic segmentation of the coronary lumen. The proposed method is based on the directional minimum path and level-set segmentation on a cross-sectional fusion image. The directional minimum path is first used to automatically track the centerlines of the main coronary branches along a region of interest, providing the location of the center of the coronary lumen. Then, based on this centerline, cross-sectional images of the cardiac computed tomography volume are calculated to reconstruct a three-dimensional stacked image. To increase the success rate of lumen segmentation, the three-dimensional stacked image was enhanced using the proposed fusion method. The proposed fusion method included a gray filter that decreases noise, and a measure of the Vesselness that can enhance the coronary structure. Adaptive weighted fusion is then proposed to fuse the enhanced images. Finally, a level-set algorithm was used to segment the coronary lumen in the cross-sectional fused images. The proposed method was validated for the three main coronary branches. The Dice coefficients were 83.8% for the right coronary artery, 82.5% for the left anterior descending artery, and 83.9% for the left circumflex artery, respectively.


Coronary centerline Coronary lumen Lumen segmentation 



This work was jointly supported by Natural Science Foundation of Jiangsu Province (BK20140896), and NPTSF (NY213110, NY214121).


  1. 1.
    World Health Organization.: Cardiovascular diseases (CVDs), Fact Sheet No. 317 (2011)Google Scholar
  2. 2.
    Deschamps, T., Cohen, L.: Minimal paths in 3D images and application to virtual endoscopy. In: European Conference on Computer Vision-ECCV, vol. 1843, pp. 543–557 (2000)Google Scholar
  3. 3.
    Wink, O., Frangi, A., Verdonck, B., Viergever, M., Niessen, W.: 3D MRA coronary axis determination using a minimum cost path approach. Magn. Reson. Med. 47(6), 1169–1175 (2002)CrossRefGoogle Scholar
  4. 4.
    Frangi, A., Niessen, W., Vincken, K.L., Viergever, M.A.: Multiscale vessel enhancement filtering. In: Medical Image Computing and Computer-Assisted Intervention-MICCAI. vol. 1496, pp. 130–137 (1998)Google Scholar
  5. 5.
    Szymczak, A.: Vessel tracking by connecting the dots. The Midas Journal, In: MICCAI Workshop-Grand Challenge Coronary Artery Tracking (2008)Google Scholar
  6. 6.
    Dijkstra, E.: A note on two problems in connexion with graphs. Numer. Math. 1, 69–271 (1959)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Boskamp, T., Rinck, D., Link, F., Kummerlen, B., Stamm, G., Mildenberger, P.: New vessel analysis tool for morphometric quantification and visualization of vessels in CT and MR imaging data sets. Radiographics 24, 287–297 (2004)CrossRefGoogle Scholar
  8. 8.
    Wesarg, S., Firle, E.: Segmentation of vessels: the corkscrew algorithm. In: SPIE Conference on Medical Imaging, pp. 1609–1620 (2004)Google Scholar
  9. 9.
    Yi, J., Ra, J.B.: A locally adaptive region growing algorithm for vascular segmentation. Int. J. Imaging Syst. Technol. 13(4), 208–214 (2003)CrossRefGoogle Scholar
  10. 10.
    Sekiguchi, H., Sugimoto, N., Eiho, S., Hanakawa, T., Urayama, S.: Blood vessel segmentation for head MRA using branch-based region growing. Syst. Comput. Jpn. 36(5), 80–88 (2005)CrossRefGoogle Scholar
  11. 11.
    Xu, C., Prince, J.: Snakes, shapes, and gradient vector flow. IEEE Trans. Image Process. 7, 359–369 (1998)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Toledo, R., Orriols, X., Radeva, P., Binefa, X., Vitria, J., Morales, C.C., Villanueva, J.J.: Eigensnakes for vessel segmentation in angiography. In: IEEE Conference on Computer Vision and Pattern Recognition-CVPR, vol. 4, pp. 340–343 (2000)Google Scholar
  13. 13.
    Li, K., Wu, X., Chen, D.Z., Sonka, M.: Optimal surface segmentation in volumetric images-a graph-theoretic approach. IEEE Trans. Pattern Anal. Mach. Intell. 28(1), 119–134 (2006)CrossRefGoogle Scholar
  14. 14.
    Zhu, N., Albert, C.: Graph-based optimization with tubularity markov tree for 3D vessel segmentation. In: IEEE Conference on Computer Vision and Pattern Recognition-CVPR, pp. 2219–2226 (2013)Google Scholar
  15. 15.
    Liu, L., Shi, W., Rueckert, D., Hu, M., Ourselin, S., Zhuang, X.: Model-guided directional minimal path for fully automatic extraction of coronary centerlines from cardiac CTA, In: Medical Image Computing and Computer-Assisted Intervention-MICCAI, vol. 8149, pp. 542–549 (2013)Google Scholar
  16. 16.
    Liu, L., Shi, W., Rueckert, D., Hu, M., Ourselin, S., Zhuang, X.: Coronary centerline extraction based on ostium detection and model-guided directional minimal path. In: IEEE International Symposium on Biomedical Imaging-ISBI, pp. 133–136 (2014)Google Scholar
  17. 17.
    Liu, L., Sun, N., Zhuang, X.: Model-guided and inertia-driven directional minimal path for coronary centerline extraction. In: International Conference on Audio, Language and Image Processing-ICALIP, pp. 428–432 (2016)Google Scholar
  18. 18.
    Tang, H., van Walsum, T., van Onkelen, R.S., Hameeteman, R., Klein, S., Schaap, M., Tori, F.L., van den Bouwhuijsen, Q.J., Witteman, J.C., van der Lugt, A., van Vliet, L.J., Niessen, W.J.: Semiautomatic carotid lumen segmentation for quantification of lumen geometry in multispectral MRI. Med. Image Anal. 16(6), 1202–1215 (2012)CrossRefGoogle Scholar
  19. 19.
    Adalsteinsson, D., Sethian, J.A.: A fast level set method for propagating interfaces. J. Comput. Phys. 118(2), 269–277 (1995)MathSciNetCrossRefzbMATHGoogle Scholar
  20. 20.
    Lorigo, L.M., Faugeras, O.D., Grimson, W.E., Keriven, R., Kikinis, R., Nabavi, A., Westin, C.F.: CURVES: curve evolution for vessel segmentation. Med. Image Anal. 5(3), 195–206 (2001)CrossRefGoogle Scholar
  21. 21.
    Dice, L.R.: Measures of the amount of ecologic association between species. Ecology 26(3), 297–302 (1945)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Nanjing University of Posts and TelecommunicationsNanjingChina
  2. 2.The Third Affiliated Hospital of Nanjing University of Chinese MedicineNanjingChina

Personalised recommendations