Skip to main content
SpringerLink
Log in

Automatic extraction of coronary centerline based on model-mapped and inertia-guided minimum path from CTA images

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

It has been a challenging but significant research topic to extract the centerlines of the coronary arteries of the cardiac computed tomography angiography volume in clinical applications. A new method is proposed to full-automatically extract and recognize the centerlines of the major branches instead of manual interaction in this paper, which employs a new path tracking algorithm that combines direction features from atlases and inertia features from previous extracted centerline points, referred to as model-mapped and inertia-guided minimum path. This method first registers a pre-constructed coronary model that contains the right coronary artery, the left anterior descending artery, the left circumflex artery coronary artery to the target cardiac computed tomography, to provide initial reference positions and direction information of the coronary artery. After getting the reference regions based on the registration, the two ostia positions are detected automatically by the learning-based method, which is based on the probability boosting tree and 3D Haar features, in the region of interest of the cardiac computed tomography volume. The starting points are then as the ostia in the evolution of minimum path. Meanwhile, to boost the robustness of the evolution, the tracked path of the last step is used to generate the inertia-driven force. Finally, based on a new automatic endpoint detection algorithm, the longest centerline of a particular coronary branch can be extracted with the proposed method. We tested the robustness of our method in the Rotterdam Coronary Artery Algorithm Evaluation framework. The proposed method is fully automatic and obtains the optimal effect among the fully automatic methods in Rotterdam framework.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Bauer C, Bischof H (2008) Edge based tube detection for coronary artery centerline extraction, The Midas Journal. In MICCAI workshop - grand challenge coronary artery tracking, pp 1–9

  2. Boskamp T, Rinck D, Link F, Kummerlen B, Stamm G, Mildenberger P (2004) New vessel analysis tool for morphometric quantification and visualization of vessels in CT and MR imaging data sets. Radiographics 24:287–297

    Article  Google Scholar 

  3. Castro C, Luengo-Oroz M, Santos A, Ledesma-Carbayo MJ (2008) Coronary artery tracking in 3D cardiac CT images using local morphological reconstruction operators, The Midas Journal. In: MICCAI Workshop - Grand challenge coronary artery tracking

  4. Deschamps T, Cohen L (2000) Minimal paths in 3D images and application to virtual endoscopy. In: European conference on computer vision – ECCV, vol 1843, pp 543–557

    Google Scholar 

  5. Dijkstra E (1959) A note on two problems in connexion with graphs. Numerische Mathematik 1:69–271

    Article  MathSciNet  Google Scholar 

  6. Frangi A, Niessen W, Vincken KL, Viergever MA (1998) Multiscale vessel enhancement filtering. In: Medical image computing and computer-assisted intervention - MICCAI, vol 1496, pp 130–137

    Chapter  Google Scholar 

  7. Friman O, Kuehnel C, Peitgen H (2008) Coronary centerline extraction using multiple hypothesis tracking and minimal paths. In: MICCAI workshop - grand challenge coronary artery tracking

  8. Kirisli HA, Schaap M, Klein S., et al. (2010) Evaluation of a multi-atlas based method for segmentation of cardiac CTA data: a large-scale, multicenter, and multivendor study. Med Phys 37(12):6279–6291

    Article  Google Scholar 

  9. Kitamura Y, Li Y, Ito W (2012) Automatic coronary extraction by supervised detection and shape matching. In: IEEE international symposium on biomedical imaging - ISBI, pp 234–237

  10. Kitslaar P, Frenay M, Oost E et al (2008) Connected component and morphology based extraction of arterial centerlines of the heart, The Midas Journal. In: MICCAI workshop - grand challenge coronary artery tracking

  11. Krissian K, Bogunovic H, Pozo JM et al (2008) Minimally interactive knowledge-based coronary tracking in CTA using a minimal cost path, The Midas Journal. In: MICCAI workshop - grand challenge coronary artery tracking

  12. Li C, Xu C, Gui C (2005) Level set evolution without re-initialization: A new variational formulation. IEEE Conference on Computer Vision and Pattern Recognition - CVPR 1:430–436

    Google Scholar 

  13. Liu L, Shi W, Rueckert D, Hu M, Ourselin S, Zhuang X (2013) 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

    Chapter  Google Scholar 

  14. Liu L, Shi W, Rueckert D, Hu M, Ourselin S, Zhuang X (2014) Coronary centerline extraction based on ostium detection and model-guided directional minimal path. In: IEEE international symposium on biomedical imaging - ISBI, pp 133–136

  15. Metz C, Schaap M, Van WT, Niessen W (2008) Two point minimum cost path approach for CTA coronary centerline extraction, The Midas Journal. In: MICCAI workshop - grand challenge coronary artery tracking

  16. Ning ZHU, Chung A (2013) Graph-Based Optimization with Tubularity Markov Tree for 3D Vessel Segmentation. In: IEEE conference on computer vision and pattern recognition - CVPR, pp 23–28

  17. Schaap M, Metz CT, van Walsum T, et al. (2009) Standardized evaluation methodology and reference database for evaluating coronary artery centerline extraction algorithms. Med Image Anal 29(9):701–714

    Article  Google Scholar 

  18. Schaap M, Neefjes L, Metz CT, et al. (2009) Coronary lumen segmentation using graph cuts and robust kernel regression, In: Information processing in medical imaging: 21st international conference, Springer, Berlin, pp 528–539

    Google Scholar 

  19. Szymczak A (2008) Vessel tracking by connecting the dots, The Midas Journal. In: MICCAI workshop - grand challenge coronary artery tracking

  20. Tang H, van Walsum T, van Onkelen RS, Hameeteman R, et al. (2012) Semiautomatic carotid lumen segmentation for quantification of lumen geometry in multispectral MRI. Med Image Anal 16(6):1202–1215

    Article  Google Scholar 

  21. Tek H, Gulsun M (2008) Robust vessel tree modeling. In: Medical image computing and computer-assisted intervention - MICCAI, vol 5241, pp 602–611

  22. Wang C, Smedby O (2008) An automatic seeding method for coronary artery segmentation and skeletonization in CTA, The Midas Journal. In: MICCAI workshop-grand challenge coronary artery tracking

  23. World Health Organization Cardiovascular diseases (CVDs) Fact Sheet No. 317 (2011)

  24. Yang G, Kitslaar P, Frenay M, et al. (2012) Automatic centerline extraction of coronary arteries in coronary computed tomographic angiography. Int J Card Imaging 28(4):921–933

    Article  Google Scholar 

  25. Zambal S, Hladuvka J, Kanitsar A, Buhler K (2008) Shape and appearance models for automatic coronary artery tracking, The Midas Journal. In: MICCAI Workshop - Grand Challenge Coronary Artery Tracking

  26. Zheng Y, Barbu A, Georgescu B, Scheuering M, Comaniciu D (2008) Four-chamber heart modeling and automatic segmentation for 3D cardiac CT volumes using marginal space learning and steerable features. IEEE Trans Med Imaging 27 (11):1668–1681

    Article  Google Scholar 

  27. Zheng Y, Shen J, Tek H, Funka-Lea G (2012) Model-driven centerline extraction for severely occluded major coronary arteries. Machine Learning in Medical Imaging 7588:10–18

    Article  Google Scholar 

  28. Zheng Y, Tek H, Funka-Lea G (2013) Robust and accurate coronary artery centerline extraction in CTA by combining model-driven and data-driven approaches. In: Medical image computing and computer-assisted intervention - MICCAI, vol 16, pp 74–81

    Chapter  Google Scholar 

  29. Zhu N, Chung ACS (2011) Minimum average-cost path for real time 3D coronary artery segmentation of CT images. In: Medical image computing and computer-assisted intervention - MICCAI, vol 6893, pp 436–444

    Google Scholar 

  30. Zhuang X, Bai W, Song J, et al. (2015) Multi-atlas whole heart segmentation of CT data using conditional entropy for atlas ranking and selection. Med Phys 42 (7):3822–3833

    Article  Google Scholar 

  31. Zhuang X, Rhode K, Arridge S, et al. (2008) An atlas-based segmentation propagation framework using locally affine registration – application to automatic whole heart segmentation. Medical Image Computing and Computer-Assisted Intervention 5242:425–433

    Google Scholar 

  32. Zhuang X, Rhode K, Razavi K, Hawkes R, Ourselin DJ (2010) A registration-based propagation frame-work for automatic whole heart segmentation of cardiac MRI. IEEE Trans Med Imaging 29(9):1612–1625

    Article  Google Scholar 

  33. Zhuang X, Shen J (2016) Multi-scale patch and multi-modality atlases for whole heart segmentation of MRI. Med Image Anal 31:77–87

    Article  Google Scholar 

Download references

Acknowledgments

This work was jointly supported by NSFC of China (61503354), and NPTSF (NY213110, NY214121).

Author information

Authors and Affiliations

  1. Nanjing University of Posts and Telecommunications, Nanjing, China

    Liu Liu & Jin Xu

  2. The Third Affiliated Hospital of Nanjing University of Chinese Medicine, Nanjing, China

    Zheng Liu

Authors
  1. Liu Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jin Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zheng Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Liu Liu.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, L., Xu, J. & Liu, Z. Automatic extraction of coronary centerline based on model-mapped and inertia-guided minimum path from CTA images. Multimed Tools Appl 78, 8767–8782 (2019). https://doi.org/10.1007/s11042-018-6335-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-018-6335-4

Keywords

Search

Navigation