Skip to main content
SpringerLink
Log in
Book cover

Design of Intelligent Systems Based on Fuzzy Logic, Neural Networks and Nature-Inspired Optimization pp 269–289Cite as

Segmentation of Coronary Angiograms Using a Vesselness Measure and Evolutionary Thresholding

  • Chapter
  • First Online:

Part of the book series: Studies in Computational Intelligence ((SCI,volume 601))

Abstract

This paper presents a new two stage automatic vessel segmentation method of coronary arteries in X-ray angiograms. In the first stage of the method, a multiscale vesselness measure based on the properties of the eigenvalues of the Hessian matrix is used to detect vessel structures. This vesselness measure was compared with three vessel detection methods using the area under the receiver operating characteristic curve. In the second stage, the magnitude response of the vesselness measure is segmented by a new evolutionary thresholding method using the weighted sum method for multi-objective optimization. This evolutionary method was compared with five classical thresholding methods using five statistical measures and a training set of 20 angiograms. Finally, the proposed method was compared with four state-of-the-art vessel segmentation methods. Experimental results provided an area of 0.8970 with the training set, and an average performance of statistical measures of 0.8302 with a test set of 20 angiograms.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Eiho, S., Qian, Y.: Detection of coronary artery tree using morphological operator. Comput. Cardiol. 24, 525–528 (1997)

    Google Scholar 

  2. Maglaveras, N., Haris, K., Efstratiadis, S., Gourassas, J., Louridas, G.: Artery skeleton extraction using topographic and connected component labeling. Comput. Cardiol. 28, 17–20 (2001)

    Google Scholar 

  3. Bouraoui, M., Ronse, C., Baruthio, J., Passat, N., Germain, P.: Fully automatic 3D segmentation of coronary arteries based on mathematical morphology. In: 5th IEEE International Symposium on Biomedical Imaging (ISBI): From Nano to Macro, pp. 1059–1062 (2008)

    Google Scholar 

  4. Lara, B.D., Faria, A., Araujo, A., Menotti, D.: A semi-automatic method for segmentation of the coronary artery tree from angiography. In: XXII Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI), pp. 194–201 (2009)

    Google Scholar 

  5. Chaudhuri, S., Chatterjee, S., Katz, N., Nelson, M., Goldbaum, M.: Detection of blood vessels in retinal images using two-dimensional matched filters. IEEE Trans. Med. Imaging 8, 263–269 (1989)

    Article  Google Scholar 

  6. Chanwimaluang, T., Fan, G.: An efficient blood vessel detection algorithm for retinal images using local entropy thresholding. In: Proceedings of the IEEE International Symposium on Circuits and Systems, vol. 5, pp. 21–24 (2003)

    Google Scholar 

  7. Chanwimaluang, T., Fan, G., Fransen, S.: Hybrid retinal image registration. IEEE Trans. Inf Technol. Biomed. 10, 129–142 (2006)

    Article  Google Scholar 

  8. Kang, W., Wang, K., Chen, W., Kang, W.: Segmentation method based on fusion algorithm for coronary angiograms. In: 2nd International Congress on Image and Signal Processing (CISP), pp. 1–4 (2009)

    Google Scholar 

  9. Frangi, A., Niessen, W., Vincken, A., Viergever, M.: Multiscale vessel enhancement filtering. In: Medical Image Computing and Computer-Assisted Intervention (MICCAI’98), vol. 1496, pp. 130–137. Springer, Berlin (1998)

    Google Scholar 

  10. Salem, N.M., Salem, S.A., Nandi, A.K.: Segmentation of retinal blood vessels based on analysis of the hessian matrix and clustering algorithm. In: 15th European Signal Processing Conference (EUSIPCO 2007). Springer Lecture Notes in Computer Science, pp. 428–432 (2007)

    Google Scholar 

  11. Wang, S., Li, B., Zhou, S.: A segmentation method of coronary angiograms based on multi-scale filtering and region-growing. In: International Conference on Biomedical Engineering and Biotechnology, pp. 678–681 (2012)

    Google Scholar 

  12. Tsai, Y.C., Lee, H.J., Chen, M.Y.C.: Adaptive segmentation of vessels from coronary angiograms using multi-scale filtering. In: International Conference on Signal-Image Technology and Internet-Based Systems, pp. 143–147 (2013)

    Google Scholar 

  13. M’hiri, F., Duong, L., Desrosiers, C., Cheriet, M.: Vesselwalker: Coronary arteries segmentation using random walks and Hessian-based vesselness filter. In: IEEE 10th International Symposium on Biomedical Imaging (ISBI): From Nano to Macro, pp. 918–921 (2013)

    Google Scholar 

  14. Li, Y., Zhou, S., Wu, J., Ma, X., Peng, Y.: A novel method of vessel segmentation for X-ray coronary angiography images. In: Fourth International Conference on Computational and Information Sciences (ICCIS), pp. 468–471 (2012)

    Google Scholar 

  15. Storn, R., Price, K.: Differential evolution–a simple and efficient adaptive scheme for global optimization over continuous spaces. Technical Report TR-95–012, International Computer Sciences Institute, Berkeley, Calif, USA (1995)

    Google Scholar 

  16. Storn, R., Price, K.: Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11(4), 341–359 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  17. Marler, R.T., Arora, J.S.: The weighted sum method for multi-objective optimization: new insights. Struct. Multi. Optim. 41, 853–862 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  18. Otsu, N.: A threshold selection method from gray-level histograms. IEEE Trans. Syst. Man Cybern. 9, 62–66 (1979)

    Article  Google Scholar 

  19. Pal, N.R., Pal, S.K.: Entropic thresholding. Sig. Process. 16, 97–108 (1989)

    Article  Google Scholar 

  20. Kittler, J., Illingworth, J., Föglein, J.: Threshold selection based on a simple image statistic. Comput. Vision Grap. Image Process. 30, 125–147 (1985)

    Article  Google Scholar 

  21. Illingworth, J., Kittler, J.: A parallel threshold selection algorithm. In: Proceedings of SPIE Architectures and Algorithms for Digital Image Processing, vol. 596, pp. 129–134 (1985)

    Google Scholar 

  22. Tsai, W.: Moment-preserving thresholding: a new approach. Comput. Vision Grap. Image Process. 29, 377–393 (1985)

    Article  Google Scholar 

  23. Kapur, J., Sahoo, P., Wong, A.: A new method for gray-level picture thresholding using the entropy of the histogram. Comput. Vision Grap. Image Process. 29, 273–285 (1985)

    Article  Google Scholar 

Download references

Acknowledgments

This research has been supported by the National Council of Science and Technology of Mexico (Project Cátedras-CONACYT No. 3150-3097). The authors would like to thank the cardiology department of the Mexican Social Security Institute, for clinical advice and assistance in data collection.

Author information

Authors and Affiliations

  1. Cátedras-CONACYT at Center for Research in Mathematics (CIMAT), A.C., Jalisco S/N, Col. Valenciana, C.P. 36000, Guanajuato, Mexico

    Ivan Cruz-Aceves

  2. Center for Research in Mathematics (CIMAT), A.C., Jalisco S/N, Col. Valenciana, C.P. 36000, Guanajuato, Mexico

    Arturo Hernández-Aguirre

Authors
  1. Ivan Cruz-Aceves
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Arturo Hernández-Aguirre
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Arturo Hernández-Aguirre .

Editor information

Editors and Affiliations

  1. Division of Graduate Studies and Research, Tijuana Institute of Technology, Tijuana, Baja California, Mexico

    Patricia Melin

  2. Division of Graduate Studies and Research, Tijuana Institute of Technology, Tijuana, Baja California, Mexico

    Oscar Castillo

  3. Polish Academy of Sciences, Systems Research Institute, Warsaw, Poland

    Janusz Kacprzyk

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Cruz-Aceves, I., Hernández-Aguirre, A. (2015). Segmentation of Coronary Angiograms Using a Vesselness Measure and Evolutionary Thresholding. In: Melin, P., Castillo, O., Kacprzyk, J. (eds) Design of Intelligent Systems Based on Fuzzy Logic, Neural Networks and Nature-Inspired Optimization. Studies in Computational Intelligence, vol 601. Springer, Cham. https://doi.org/10.1007/978-3-319-17747-2_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-17747-2_22

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-17746-5

  • Online ISBN: 978-3-319-17747-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation