A Coronary Artery Segmentation Method Based on Graph Cuts and MultiScale Analysis

  • Chaima OueslatiEmail author
  • Sabra Mabrouk
  • Faouzi Ghorbel
  • Mohamed Hedi Bedoui
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 684)


In this paper we propose a new multi-scale fully automatic algorithm based on Graph cuts for vessel extraction. In fact, we combine vesselness, geodesic paths, a multi-scale edgeness map and the directional information for vessel tracking in order to personalize the Graph cuts approach to the segmentation of tubular structures.


X-Ray Angiography Segmentation Graph cuts 


  1. 1.
    Pyörälä, K., de Backer, G., Graham, I., et al.: Prevention of coronary heart disease in clinical practice. Eur. Heart J. 15(10), 1300–1331 (1994)CrossRefGoogle Scholar
  2. 2.
    Lecornu, L., Roux, C., Jacq, J.-J.: Extraction of vessel contours in angiograms by simultaneous tracking of the two edges. In: Proceedings of the 16th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, 1994. Engineering Advances: New Opportunities for Biomedical Engineers, pp. 678–679. IEEE (1994)Google Scholar
  3. 3.
    Higgins, W.E., Spyra, W.J.T., Ritman, E.L.: Automatic extraction of the arterial tree from 3-D angiograms. In: Proceedings of the Annual International Conference of the IEEE Engineering in Medicine and Biology Society, 1989. Images of the Twenty-First Century, pp. 563–564. IEEE (1989)Google Scholar
  4. 4.
    Niki, N., Kawata, Y., Satoh, H., et al.: 3D imaging of blood vessels using x-ray rotational angiographic system. In: Nuclear Science Symposium and Medical Imaging Conference, 1993 IEEE Conference Record, pp. 1873–1877. IEEE (1993)Google Scholar
  5. 5.
    Bouraoui, B., Ronse, C., Baruthio, J., et al.: 3D segmentation of coronary arteries based on advanced mathematical morphology techniques. Comput. Med. Imaging Graph. 34(5), 377–387 (2010)CrossRefGoogle Scholar
  6. 6.
    Wang, S., Li, B., Zhou, S.: A segmentation method of coronary angiograms based on multi-scale filtering and region-growing. In: 2012 International Conference on Biomedical Engineering and Biotechnology (iCBEB), pp. 678–681. IEEE (2012)Google Scholar
  7. 7.
    Nimura, Y., Kitasaka, T., Mori, K.: Blood vessel segmentation using line-direction vector based on Hessian analysis. In: SPIE Medical Imaging. International Society for Optics and Photonics, pp. 76233Q–76233Q-9 (2010)Google Scholar
  8. 8.
    Kerkeni, A., Benabdallah, A., Manzanera, A., et al.: A coronary artery segmentation method based on multiscale analysis and region growing. Comput. Med. Imaging Graph. 48, 49–61 (2016)CrossRefGoogle Scholar
  9. 9.
    Kerkeni, A., Benabdallah, A., Bedoui, M.H.: Coronary artery multiscale enhancement methods: a comparative study. In: Kamel, M., Campilho, A. (eds.) ICIAR 2013. LNCS, vol. 7950, pp. 510–520. Springer, Heidelberg (2013)Google Scholar
  10. 10.
    Schmitter, D., Gaudet-Blavignac, C., Piccini, D., et al.: New parametric 3D snake for medical segmentation of structures with cylindrical topology. In: 2015 IEEE International Conference on Image Processing (ICIP), pp. 276–280. IEEE (2015)Google Scholar
  11. 11.
    Hernández-vela, A., Gatta, C., Escalera, S., et al.: Accurate coronary centerline extraction, caliber estimation, and catheter detection in angiographies. IEEE Trans. Inform. Technol. Biomed. 16(6), 1332–1340 (2012)Google Scholar
  12. 12.
    Kolmogorov, V., Boykov, Y.: What metrics can be approximated by geo-cuts, or global optimization of length/area and flux. In: Tenth IEEE International Conference on Computer Vision (ICCV 2005), vol. 1, pp. 564–571. IEEE (2005)Google Scholar
  13. 13.
    Kolmogorov, V., Zabin, R.: What energy functions can be minimized via graph cuts? IEEE Trans. Pattern Anal. Mach. Intell. 26(2), 147–159 (2004)Google Scholar
  14. 14.
    Liao, R., Luc, D., Sun, Y., et al.: 3-D reconstruction of the coronary artery tree from multiple views of a rotational X-ray angiography. Int. J. Cardiovasc. Imaging 26(7), 733–749 (2010)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Chaima Oueslati
    • 1
    • 2
    Email author
  • Sabra Mabrouk
    • 1
    • 2
  • Faouzi Ghorbel
    • 1
    • 2
  • Mohamed Hedi Bedoui
    • 1
    • 2
  1. 1.CRISTAL Laboratory, GRIFT Research GroupNational School of Computer ScienceManoubaTunisia
  2. 2.Laboratory of Biophysics, Faculty of Medicine of Monastir, TIM TeamUniversity of MonastirMonastirTunisia

Personalised recommendations