Skip to main content

Advertisement

SpringerLink
Log in

Lattice-Boltzmann interactive blood flow simulation pipeline

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

Abstract

Purpose

Cerebral aneurysms are one of the prevalent cerebrovascular disorders in adults worldwide and caused by a weakness in the brain artery. The most impressive treatment for a brain aneurysm is interventional radiology treatment, which is extremely dependent on the skill level of the radiologist. Hence, accurate detection and effective therapy for cerebral aneurysms still remain important clinical challenges. In this work, we have introduced a pipeline for cerebral blood flow simulation and real-time visualization incorporating all aspects from medical image acquisition to real-time visualization and steering.

Methods

We have developed and employed an improved version of HemeLB as the main computational core of the pipeline. HemeLB is a massive parallel lattice-Boltzmann fluid solver optimized for sparse and complex geometries. The visualization component of this pipeline is based on the ray marching method implemented on CUDA capable GPU cores.

Results

The proposed visualization engine is evaluated comprehensively and the reported results demonstrate that it achieves significantly higher scalability and sites updates per second, indicating higher update rate of geometry sites’ values, in comparison with the original HemeLB. This proposed engine is more than two times faster and capable of 3D visualization of the results by processing more than 30 frames per second.

Conclusion

A reliable modeling and visualizing environment for measuring and displaying blood flow patterns in vivo, which can provide insight into the hemodynamic characteristics of cerebral aneurysms, is presented in this work. This pipeline increases the speed of visualization and maximizes the performance of the processing units to do the tasks by breaking them into smaller tasks and working with GPU to render the images. Hence, the proposed pipeline can be applied as part of clinical routines to provide the clinicians with the real-time cerebral blood flow-related information.

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

Similar content being viewed by others

References

  1. Pierot L, Spelle L, Leclerc X, Cognard C, Bonafé A, Moret J (2009) Endovascular treatment of unruptured intracranial aneurysms: comparison of safety of remodeling technique and standard treatment with coils. Radiology 251(3):846

    Article  Google Scholar 

  2. T. NeuroDocs (2010) Rupture rates for small brain aneurysms. https://www.topneurodocs.com/rupture-rates-small-brain-aneurysms. Accessed 20 June 2019

  3. Mazzeo MD, Coveney PV, Heme LB (2008) A high performance parallel lattice-Boltzmann code for large scale fluid flow in complex geometries. Comput Phys Commun 178(12):894

    Article  CAS  Google Scholar 

  4. Zhai X, Amira A, Bensaali F, Al-Shibani A, Al-Nassr A, El-Sayed A, Eslami M, Dakua SP, Abinahed J (2019) Zynq SoC based acceleration of the lattice Boltzmann method. Concurr Comput Pract Exp 31:e5184

    Article  Google Scholar 

  5. Kuznik F, Obrecht C, Rusaouen G, Roux JJ (2010) LBM based flow simulation using gpu computing processor. Comput Math Appl 59(7):2380

    Article  Google Scholar 

  6. Djelouat H, Zhai X, Al Disi M, Amira A, Bensaali F (2018) System-on-chip solution for patients biometric: a compressive sensing-based approach. IEEE Sens J 18(23):9629

    Article  Google Scholar 

  7. Groen D, Richardson RA, Coy R, Schiller UD, Chandrashekar H, Robertson F, Coveney PV (2018) Validation of patient-specific cerebral blood flow simulation using transcranial Doppler measurements. Front Physiol 9:721

    Article  Google Scholar 

  8. Patronis A, Richardson RA, Schmieschek S, Wylie BJ, Nash RW, Coveney PV (2018) Modelling patient-specific magnetic drug targeting within the intracranial vasculature. Front Physiol 9:331

    Article  Google Scholar 

  9. Groen D, Hetherington J, Carver HB, Nash RW, Bernabeu MO, Coveney PV (2013) Analysing and modelling the performance of the HemeLB lattice-Boltzmann simulation environment. J Comput Sci 4(5):412. https://doi.org/10.1016/j.jocs.2013.03.002

    Article  Google Scholar 

  10. Shi H, Chen J, Pan W, Hwang KS, Cho YY (2018) Collision avoidance for redundant robots in position based visual servoing. IEEE Syst J 1(99):1

    CAS  Google Scholar 

  11. Zhai X, Chen M, Soheilian S, Amira A, Bensaali F, AbiNahed J, Daku S, Al-Ansari A, Zakaria A (2019) Zynq SoC based lattice-Boltzmann simulation environment. In: 10th IEEE GCC conference and exhibition: powering the 4th industrial revolution (IEEE)

  12. Mazzeo MD, Manos S, Coveney PV (2010) In situ ray tracing and computational steering for interactive blood flow simulation. Comput Phys Commun 181(2):355

    Article  CAS  Google Scholar 

  13. Kalaiselvi T, Sriramakrishnan P, Somasundaram K (2017) Survey of using GPU CUDA programming model in medical image analysis. Inform Med Unlocked 9:133

    Article  Google Scholar 

  14. Ramesh Chandra G, Rajan E (2013) Improving the performance of volume rendering for medical images. Int J Adv Soft Comput Technol 1:2229

    Google Scholar 

  15. McCormack RF, Hutson A (2010) Can computed tomography angiography of the brain replace lumbar puncture in the evaluation of acute-onset headache after a negative noncontrast cranial computed tomography scan? Acad Emerg Med 17(4):444. https://doi.org/10.1111/j.1553-2712.2010.00694.x

    Article  PubMed  Google Scholar 

  16. Uysal E, Yanbuloglu B, Erturk M, Kilinc B, Basak M (2005) Spiral CT angiography in diagnosis of cerebral aneurysms of cases with acute subarachnoid hemorrhage. Diagn Interv Radiol 11:77

    PubMed  Google Scholar 

  17. McKinney A, Palmer C, Truwit C, Karagulle A, Teksam M (2008) Detection of aneurysms by 64-section multidetector ct angiography in patients acutely suspected of having an intracranial aneurysm and comparison with digital subtraction and 3D rotational angiography. Am J Neuroradiol 29(3):594. https://doi.org/10.3174/ajnr.A0848

    Article  CAS  PubMed  Google Scholar 

  18. Nael K, Villablanca J, Saleh R, Pope W, Nael A, Laub G, Finn J (2006) Contrast-enhanced mr angiography at 3T in the evaluation of intracranial aneurysms: a comparison with time-of-flight mr angiography. Am J Neuroradiol 27(10):2118

    CAS  PubMed  Google Scholar 

  19. Schellinger PD, Richter G, Kohrmann M, Dorfler A (2007) Noninvasive angiography (magnetic resonance and computed tomography) in the diagnosis of ischemic cerebrovascular disease. Radiology 24(Suppl 1):16

    Google Scholar 

  20. Bernstein M, Huston J, Lin C, Gibbs G, Felmlee J (2001) High-resolution intracranial and cervical mra at 3.0T: technical considerations and initial experience. Magn Reson Med 46(5):955. https://doi.org/10.1002/mrm.1282

    Article  CAS  PubMed  Google Scholar 

  21. Forget J, Thomas R, Benitez R, Veznedaroglu E, Sharan A, Mitchell W, Silva M, Rosenwasser RH (2001) A review of size and location of ruptured intracranial aneurysms. Neurosurgery 49(6):1322. https://doi.org/10.1097/00006123-200112000-00006

    Article  PubMed  Google Scholar 

  22. van Rooij WJ, Sprengers M, de Gast AN, Peluso J, Sluzewski M (2008) 3D rotational angiography: the new gold standard in the detection of additional intracranial aneurysms. Am J Neuroradiol 29(5):976

    Article  Google Scholar 

  23. Dakua SP, Abinahed J, Al-Ansari A, Bermejo PG, Zakaria A, Amira A, Bensaali F (2018) A method towards cerebral aneurysm detection in clinical settings. In: Lepore N, Brieva J, Romero E, Racoceanu D, Joskowicz L (eds) Sipaim–Miccai biomedical workshop. Springer, Cham, pp 8–15

  24. Zhai X, Eslami M, Hussein ES, Filali MS, Shalaby ST, Amira A, Bensaali F, Dakua S, Abinahed J, Al-Ansari A, Ahmed AZ (2018) Real-time automated image segmentation technique for cerebral aneurysm on reconfigurable system-on-chip. J Comput Sci 27:35

    Article  Google Scholar 

  25. Itani MA, Schiller UD, Schmieschek S, Hetherington J, Bernabeu MO, Chandrashekar H, Robertson F, Coveney PV, Groen D (2015) An automated multiscale ensemble simulation approach for vascular blood flow. J Comput Sci 9:150. https://doi.org/10.1016/j.jocs.2015.04.008

    Article  Google Scholar 

  26. Bouzidi M, Firdaouss M, Lallemand P (2001) Momentum transfer of a Boltzmann-lattice fluid with boundaries. Phys Fluids 13(11):3452

    Article  CAS  Google Scholar 

  27. Ladd AJ (1994) Numerical simulations of particulate suspensions via a discretized Boltzmann equation. Part 1. Theoretical foundation. J Fluid Mech 271:285

    Article  CAS  Google Scholar 

  28. Udupa JK, Hung HM, Chuang KS (1991) Surface and volume rendering in three-dimensional imaging: a comparison. J Digit Imaging 4(3):159

    Article  CAS  Google Scholar 

  29. Zhou K, Ren Z, Lin S, Bao H, Guo B, Shum HY (2008) Real-time smoke rendering using compensated ray marching. In: ACM SIGGRAPH 2008 papers (ACM)

  30. Esfahani SS, Zhai X, Chen M, Amira A, Bensaali F, AbiNahed J, Dakua S, Younes G, Richardson RA, Coveney PV (2019) HemeLB acceleration and visualization for cerebral aneurysms. In: IEEE international conference on image processing (ICIP) (IEEE)

  31. Corporation E (2018) Exxact Tensor TWS-289059-DPN specification. https://www.exxactcorp.com/Exxact-TWS-289059-DPN-E289059. Accessed 25 Dec 2018

  32. Moai. Moai SLA printer and accessories. https://peopoly.net/collections/frontpage (2018). Accessed 18 Oct 2018

  33. Olympus. Peristaltic Pump. http://items.olympus.eu/common/epaper-oste/index.html (2018). Accessed 18 Oct 2018

  34. Philips. Verrata Pressure guide wire. https://www.usa.philips.com/healthcare/product/HC989604186581/verrata-pressure-guide-wire (2018). Accessed 18 Oct 2018

  35. Medtronic. Pipeline Flex Embolization Device. https://www.medtronic.com/us-en/healthcare-professionals/products/neurological/hemorrhagic-stroke/pipeline-flex.html (2018). Accessed 18 Oct 2018

Download references

Acknowledgements

This study was made possible by a National Priorities Research Program (NPRP) Grant No. 5-792-2-328 from the Qatar National Research Fund (a member of Qatar Foundation). The statements made herein are solely the responsibility of the authors.

Author information

Authors and Affiliations

  1. College of Engineering, Qatar University, Doha, Qatar

    Sahar S. Esfahani & Faycal Bensaali

  2. School of Computer Science and Electronic Engineering, University of Essex, Colchester, UK

    Xiaojun Zhai

  3. Department of Computer Science, University of Huddersfield, Huddersfield, UK

    Minsi Chen

  4. Faculty of Computing, Engineering and Media, De Montfort University, Leicester, UK

    Abbes Amira

  5. Department of Surgery, Hamad Medical Corporation, Doha, Qatar

    Julien AbiNahed, Sarada Dakua, Georges Younes & Abdulla Baobeid

  6. Centre for Computational Science, University College London, London, UK

    Robin A. Richardson & Peter V. Coveney

Authors
  1. Sahar S. Esfahani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaojun Zhai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Minsi Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Abbes Amira
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Faycal Bensaali
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Julien AbiNahed
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Sarada Dakua
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Georges Younes
    View author publications

    You can also search for this author in PubMed Google Scholar

  9. Abdulla Baobeid
    View author publications

    You can also search for this author in PubMed Google Scholar

  10. Robin A. Richardson
    View author publications

    You can also search for this author in PubMed Google Scholar

  11. Peter V. Coveney
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Abbes Amira.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Ethical approval

All procedures performed in studies involving human participants were in accordance with the ethical standards of the institutional and/or national research committee and with the 1964 Helsinki Declaration and its later amendments or comparable ethical standards. This article does not contain any studies with animals performed by any of the authors.

Informed consent

Informed consent was obtained from all individual participants included in the study.

Additional information

Publisher's Note

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

Electronic supplementary material

Below is the link to the electronic supplementary material.

Supplementary material 1 (pdf 163 KB)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Esfahani, S.S., Zhai, X., Chen, M. et al. Lattice-Boltzmann interactive blood flow simulation pipeline. Int J CARS 15, 629–639 (2020). https://doi.org/10.1007/s11548-020-02120-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11548-020-02120-3

Keywords

Search

Navigation