Skip to main content
SpringerLink
Log in

Automatic detection of intracranial aneurysm using LBP and Fourier descriptor in angiographic images

  • Original Article
  • Published:
International Journal of Computer Assisted Radiology and Surgery Aims and scope Submit manuscript

Abstract

Purpose

Intracranial aneurysms (IA) are abnormal dilatation of the arteries at the circle of Willis whose rupture can lead to catastrophic complications such as hemorrhagic stroke. The purpose of this work is to detect IA in 2D-DSA images. The proposed detection framework uses local binary patterns for the determination of initial aneurysm candidates and generic Fourier descriptor (GFD) for false positive removal.

Methods

Here, the designed framework takes DSA images including IA as input and produces images where the IA is clearly identified and localized. The multi-step approach is defined as the following: The first phase presents the determination of initial aneurysm candidates using the uniform local binary patterns (LBPs). The LBPs are calculated from these images in order to identify texture contents of both aneurysm and no-aneurysm classes. The second phase presents the false positives removal using a shape descriptor based on contours: the GFD.

Results

We demonstrated that the proposed detection method successfully recognized morphological features of intracranial aneurysm. The results demonstrated excellent agreement between manual and automated detections. With the computerized IA detection framework, all aneurysms were correctly detected with zero false negative and low FP rates.

Conclusion

This study shows the potential of LBP and GFD as a feature descriptors and paves the way for a whole image analysis tool to predict intracranial aneurysm risk of rupture.

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
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Wiebers D (2003) The international study of unruptured intracranial aneurysms investigators, unruptured intracranial aneurysms: natural history, clinical outcome, and risks of surgical and endovascular treatment. Lancet 362:103110

    Article  Google Scholar 

  2. Abboud T, Rustom J, Bester M, Czorlich P, Vittorazzi E, Pinnschmidt HO (2015) Morphology of ruptured and unruptured intracranial aneurysms. World Neurosurg 99:610–617

    Article  Google Scholar 

  3. Bederson JB, Connolly ESJ, Batjer HH (2009) Guidelines for the management of aneurysmal subarachnoid hemorrhage: a statement for healthcare professionals from a special writing group of the Stroke Council, American Heart Association. Stroke 40:994–1025

    Article  Google Scholar 

  4. Villablanca JP, Jahan R, Hooshi P, Lim S, Duckwiler G, Patel A, Sayre J, Martin N, Frazee J, Bentson J, Viuela F (2002) Detection and characterization of very small cerebral aneurysms by using 2D and 3D helical CT angiography. Am J Neuroradiol 23(7):11871198

    Google Scholar 

  5. Kangasniemi M, Makela T, Koskinen S, Porras M, Hernesniemi KPJ (2004) Detection of intracranial aneurysms with two-dimensional and three-dimensional multislice helical computed tomographic angiography. Neurosurgery 54:336–341

    Article  Google Scholar 

  6. Larrabide I, Villa-Uriol MC, Cardenes R, Maria J (2011) Three-dimensional morphological analysis of intracranial aneurysms: a fully automated method for aneurysm sac isolation and quantication. Med Phys 38(5):2439–2449

    Article  Google Scholar 

  7. Jerman T, Pernu F, Likar B, Spiclin Z (2015) Computer-aided detection and quantication of intracranial aneurysms. Lecture Notes in Computer Science; 9350; MICCAI, International Conference on Medical Image Computing and Computer-Assisted Intervention 18:3-10

  8. Arimura H, Li Q, Korogi Y, Hirai T, Abe H, Yamashita Y, Katsuragawa S, Ikeda R, Doi K (2004) Automated computerized scheme for detection of unruptured intracranial aneurysms in three-dimensional magnetic resonance angiography. Acad Radiol 11:10931104

    Google Scholar 

  9. Uchiyama Y, Ando H, Hara T, Fujita H, Iwama T (2005) Computer-aided diagnosis scheme for detection of unruptured intracranial aneurysms in MR angiography. In: Proceedings of the 2005 IEEE engineering in medicine and biology 27th annual conference Shanghai, China, September 1–4, 30313034

  10. Okamoto K, Ito J, Sakai K, Yoshimura S (2000) The principle of digital subtraction angiography and radiological protection. Interv Neuroradiol 6(1):2531

    Google Scholar 

  11. Ojala T, Pietikinen M, Harwood D (1996) A comparative study of texture measures with classification based on feature distributions. Pattern Recognit 29(1):5159

    Article  Google Scholar 

  12. Pietikinen M (2010) Local binary patterns. Scholarpedia 5(3):9775

    Article  Google Scholar 

  13. Nanni L, Lumini A, Brahnam S (2010) Local binary patterns variants as texture descriptors for medical image analysis. Artif Intell Med 49:117125

    Article  Google Scholar 

  14. George M, Zwiggelaar R (2019) Comparative study on local binary patterns for mammographic density and risk scoring. J Imaging 5(2):24–43

    Article  Google Scholar 

  15. Oliver AA, Llado X, Freixenet J, Marti J (2011) False positive reduction in mammographic mass detection using local binary patterns. IEEE Trans Syst Man Cybern Appl Rev 41(6):286293

    Google Scholar 

  16. Lucieer A, Stein A, Fisher P (2005) Multivariate texture-based segmentation of remotely sensed imagery for extraction of objects and their uncertainty. Int J Remote Sens 26(14):29172936

    Article  Google Scholar 

  17. Ali W, Georgsson F, Hellstrom T (2008) Visual tree detection for autonomous navigation in forest environment. In: Proceedings of the IEEE intelligence in vehicle symposium, 560565

  18. Ojala T, Pietikinen M, Menp T (2002) Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. IEEE Trans Pattern Anal Mach Intell 24(7):971987

    Article  Google Scholar 

  19. Cover T, Hart P (1967) Nearest-neighbor pattern classification. IEEE Trans Inf Theory 13:21–27

    Article  Google Scholar 

  20. Duda RO, Hart PE, Stork DG (2007) Pattern classification. J Classif 24(2):305–307

    Article  Google Scholar 

  21. Yang M, Kpalma K, Ronsin J (2008) A survey of shape feature extraction techniques. In: Yin PY (ed) Pattern recognition. IN-TECH, pp 43–90

  22. Mitra J, Chandra A, Haldar T (2000) Peak trekking of hierarchy mountain for the detection of cerebral aneurysm using modified hough circle transform. Electron Lett Comput Vis Image Anal 12(1):57–84

    Article  Google Scholar 

  23. Li M (2009) Large-cohort comparison between three-dimensional time-of-flight magnetic resonance and rotational digital subtraction angiographies in intracranial aneurysm detection. Stroke 40(9):3127–3129

    Article  Google Scholar 

  24. Mondal S, Chandra A (2014) One novel algorithm for the detection of Cerebral Aneurysm using morphological filtering. Electron Lett Comput Vis Image Anal 12(1):57–84

    Google Scholar 

  25. Momeni S, Pourghassem H (2015) An automatic aneurysm extraction algorithm in fused brain digital subtraction angiography images. In: International conference on communications and signal processing (ICCSP)

  26. Rahmany I, Khlifa N (2018) A priori knowledge integration for the detection of cerebral aneurysm. Biomed Eng/Biomedizinische Technik, BMT 63(4):445–452

    Article  Google Scholar 

  27. Rahmany I, Laajili S, Khlifa N (2018) Automated computerized method for detection of unruptured cerebral aneurysms in DSA images. Curr Med Imaging Rev CMIR 14(5):771–777

    Article  CAS  Google Scholar 

Download references

Acknowledgements

The results published here are wholly based upon data provided by the Radiology and Medical Images Department of Soukra Clinic, Tunisia.

Author information

Authors and Affiliations

  1. Université de Tunis El Manar, Tunis, Tunisia

    Ines Rahmany, Mohamed El Arbi Nemmala, Nawres Khlifa & Houda Megdiche

Authors
  1. Ines Rahmany
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohamed El Arbi Nemmala
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nawres Khlifa
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Houda Megdiche
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ines Rahmany.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Ethical approval

This article does not contain any studies with human participants performed by any of the authors.

Informed consent

This article does not contain patient data.

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

Rahmany, I., Nemmala, M.E.A., Khlifa, N. et al. Automatic detection of intracranial aneurysm using LBP and Fourier descriptor in angiographic images. Int J CARS 14, 1353–1364 (2019). https://doi.org/10.1007/s11548-019-01996-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11548-019-01996-0

Keywords

Search

Navigation