Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
167 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
42 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Modeling and hexahedral meshing of cerebral arterial networks from centerlines (2201.08279v2)

Published 20 Jan 2022 in cs.CG and cs.CV

Abstract: Computational fluid dynamics (CFD) simulation provides valuable information on blood flow from the vascular geometry. However, it requires extracting precise models of arteries from low-resolution medical images, which remains challenging. Centerline-based representation is widely used to model large vascular networks with small vessels, as it encodes both the geometric and topological information and facilitates manual editing. In this work, we propose an automatic method to generate a structured hexahedral mesh suitable for CFD directly from centerlines. We addressed both the modeling and meshing tasks. We proposed a vessel model based on penalized splines to overcome the limitations inherent to the centerline representation, such as noise and sparsity. The bifurcations are reconstructed using a parametric model based on the anatomy that we extended to planar n-furcations. Finally, we developed a method to produce a volume mesh with structured, hexahedral, and flow-oriented cells from the proposed vascular network model. The proposed method offers better robustness to the common defects of centerlines and increases the mesh quality compared to state-of-the-art methods. As it relies on centerlines alone, it can be applied to edit the vascular model effortlessly to study the impact of vascular geometry and topology on hemodynamics. We demonstrate the efficiency of our method by entirely meshing a dataset of 60 cerebral vascular networks. 92% of the vessels and 83% of the bifurcations were meshed without defects needing manual intervention, despite the challenging aspect of the input data. The source code is released publicly.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (64)
  1. Interactive visualization and analysis of morphological skeletons of brain vasculature networks with vessmorphovis. Bioinformatics, 36(Supplement_1):i534–i541, 2020.
  2. Hirotogu Akaike. Information theory and an extension of the maximum likelihood principle. Proceedings of the Second International Symposium on Information Theory, pages 267–281, 1973.
  3. Computation of hemodynamics in the circle of willis. Stroke, 38(9):2500–2505, 2007.
  4. Aneurisk-Team. AneuriskWeb project website, http://ecm2.mathcs.emory.edu/aneuriskweb. Web Site, 2012.
  5. Geometric reconstruction for computational mesh generation of arterial bifurcations from ct angiography. Computerized Medical Imaging and Graphics, 26(4):227–235, 2002.
  6. Robust and objective decomposition and mapping of bifurcating vessels. IEEE transactions on medical imaging, 23(6):704–713, 2004.
  7. Vessel tortuosity and brain tumor malignancy: a blinded study1. Academic radiology, 12(10):1232–1240, 2005.
  8. Aneurysmal parent artery–specific inflow conditions for complete and incomplete circle of willis configurations. American journal of neuroradiology, 39(5):910–915, 2018.
  9. Smoothing noisy data with spline functions. Numerische mathematik, 31(4):377–403, 1978.
  10. Patient-specific computational haemodynamics: generation of structured and conformal hexahedral meshes from triangulated surfaces of vascular bifurcations. Computer methods in biomechanics and biomedical engineering, 14(9):797–802, 2011.
  11. Full-hexahedral structured meshing for image-based computational vascular modeling. Medical engineering & physics, 33(10):1318–1325, 2011.
  12. Patient-specific computational fluid dynamics: structured mesh generation from coronary angiography. Medical & biological engineering & computing, 48(4):371–380, 2010.
  13. A software to visualize, edit, model and mesh vascular networks. In 2022 44th Annual International Conference of the IEEE Engineering in Medicine & Biology Society (EMBC), pages 2208–2214. IEEE, 2022.
  14. Flexible smoothing with b-splines and penalties. Statistical science, 11(2):89–121, 1996.
  15. Automatic reconstruction and generation of structured hexahedral mesh for non-planar bifurcations in vascular networks. In Computer Aided Chemical Engineering, volume 37, pages 635–640. Elsevier, 2015.
  16. Large-scale subject-specific cerebral arterial tree modeling using automated parametric mesh generation for blood flow simulation. Computers in biology and medicine, 91:353–365, 2017.
  17. Reconstruction of 3d surface meshes for blood flow simulations of intracranial aneurysms. In Proceedings of the Conference of the German Society for Computer and Robotic Assisted Surgery, pages 163–168, 2015.
  18. Mesh quality oriented 3d geometric vascular modeling based on parallel transport frame. Computers in biology and medicine, 43(7):879–888, 2013.
  19. On the effect of apex geometry on wall shear stress and pressure in two-dimensional models of arterial bifurcations. Mathematical Models and Methods in Applied Sciences, 11(03):499–520, 2001.
  20. Design of bifurcation junctions in artificial vascular vessels additively manufactured for skin tissue engineering. Journal of Visual Languages & Computing, 28:238–249, 2015.
  21. Si Hang. Tetgen, a delaunay-based quality tetrahedral mesh generator. ACM Trans. Math. Softw, 41(2):11, 2015.
  22. Learning hybrid representations for automatic 3d vessel centerline extraction. In International Conference on Medical Image Computing and Computer-Assisted Intervention, pages 24–34. Springer, 2020.
  23. Brave-net: fully automated arterial brain vessel segmentation in patients with cerebrovascular disease. Frontiers in artificial intelligence, page 78, 2020.
  24. A new framework for assessing subject-specific whole brain circulation and perfusion using mri-based measurements and a multi-scale continuous flow model. PLoS computational biology, 15(6):e1007073, 2019.
  25. Accurate geometry modeling of vasculatures using implicit fitting with 2d radial basis functions. Computer Aided Geometric Design, 62:206–216, 2018.
  26. High-quality vascular modeling and modification with implicit extrusion surfaces for blood flow computations. Computer Methods and Programs in Biomedicine, 196:105598, 2020.
  27. The vascular modeling toolkit: a python library for the analysis of tubular structures in medical images. Journal of Open Source Software, 3(25):745, 2018.
  28. Beyond frangi: an improved multiscale vesselness filter. In Medical Imaging 2015: Image Processing, volume 9413, page 94132A. International Society for Optics and Photonics, 2015.
  29. Retinal blood vessel segmentation using fully convolutional network with transfer learning. Computerized Medical Imaging and Graphics, 68:1–15, 2018.
  30. Blood vessel modeling for interactive simulation of interventional neuroradiology procedures. Medical image analysis, 35:685–698, 2017.
  31. Topnet: Topology preserving metric learning for vessel tree reconstruction and labelling. In International Conference on Medical Image Computing and Computer-Assisted Intervention, pages 14–23. Springer, 2020.
  32. Centerline-based surface modeling of blood-vessel trees in cerebral 3d mra. In 2016 Signal Processing: Algorithms, Architectures, Arrangements, and Applications (SPA), pages 85–90. IEEE, 2016.
  33. A deep-learning approach for direct whole-heart mesh reconstruction. Medical image analysis, 74:102222, 2021.
  34. Meshing strategy for bifurcation arteries in the context of blood flow simulation accuracy. In E3S Web of Conferences, volume 128, page 02003. EDP Sciences, 2019.
  35. Ta-net: Triple attention network for medical image segmentation. Computers in Biology and Medicine, 137:104836, 2021.
  36. Variations in middle cerebral artery blood flow investigated with noninvasive transcranial blood velocity measurements. Stroke, 18(6):1025–1030, 1987.
  37. A u-net deep learning framework for high performance vessel segmentation in patients with cerebrovascular disease. Frontiers in neuroscience, 13:97, 2019.
  38. Simple neurite tracer: open source software for reconstruction, visualization and analysis of neuronal processes. Bioinformatics, 27(17):2453–2454, 2011.
  39. Curvilinear structure analysis by ranking the orientation responses of path operators. IEEE transactions on pattern analysis and machine intelligence, 40(2):304–317, 2017.
  40. Inflow hemodynamics of intracranial aneurysms: A comparison of computational fluid dynamics and 4d flow magnetic resonance imaging. Journal of Stroke and Cerebrovascular Diseases, 30(5):105685, 2021.
  41. Cs2-net: Deep learning segmentation of curvilinear structures in medical imaging. Medical image analysis, 67:101874, 2021.
  42. Global channel attention networks for intracranial vessel segmentation. Computers in biology and medicine, 118:103639, 2020.
  43. Least-squares b-spline curve approximation with arbitary end derivatives. Engineering with Computers, 16(2):109–116, 2000.
  44. Deep learning for automated delineation of pediatric cerebral arteries on pre-operative brain magnetic resonance imaging. Frontiers in Surgery, page 89, 2020.
  45. Quality of life after stroke: impact of clinical and sociodemographic factors. Clinics, 73, 2018.
  46. U-net: Convolutional networks for biomedical image segmentation. In International Conference on Medical image computing and computer-assisted intervention, pages 234–241. Springer, 2015.
  47. A case study in exploratory functional data analysis: geometrical features of the internal carotid artery. Journal of the American Statistical Association, 104(485):37–48, 2009.
  48. Efficient estimation of three-dimensional curves and their derivatives by free-knot regression splines, applied to the analysis of inner carotid artery centrelines. Journal of the Royal Statistical Society: Series C (Applied Statistics), 58(3):285–306, 2009.
  49. What does computational fluid dynamics tell us about intracranial aneurysms? a meta-analysis and critical review. Journal of Cerebral Blood Flow & Metabolism, 40(5):1021–1039, 2020.
  50. Patient-specific computational fluid dynamics reveal localized flow patterns predictive of post–left ventricular assist device aortic incompetence. Circulation: Heart Failure, 14(7):e008034, 2021.
  51. cldice-a novel topology-preserving loss function for tubular structure segmentation. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, pages 16560–16569, 2021.
  52. Blood flow into basilar tip aneurysms: a predictor for recanalization after coil embolization. Stroke, 47(10):2541–2547, 2016.
  53. Computational modeling of the liver arterial blood flow for microsphere therapy: effect of boundary conditions. Bioengineering, 7(3):64, 2020.
  54. Deepvesselnet: Vessel segmentation, centerline prediction, and bifurcation detection in 3-d angiographic volumes. Frontiers in Neuroscience, page 1285, 2020.
  55. An all-hex meshing strategy for bifurcation geometries in vascular flow simulation. In Proceedings of the 14th international meshing roundtable, pages 363–375. Springer, 2005.
  56. Low budget and high fidelity relaxed 567-remeshing. Computers & Graphics, 47:16–23, 2015.
  57. Evaluation of hexahedral, prismatic and hybrid mesh styles for simulating respiratory aerosol dynamics. Computers & Fluids, 37(3):317–331, 2008.
  58. Hemodynamic vascular biomarkers for initiation of paraclinoid internal carotid artery aneurysms using patient-specific computational fluid dynamic simulation based on magnetic resonance imaging. Neuroradiology, 60(5):545–555, 2018.
  59. Voxel2mesh: 3d mesh model generation from volumetric data. In International Conference on Medical Image Computing and Computer-Assisted Intervention, pages 299–308. Springer, 2020.
  60. Digital reconstruction and morphometric analysis of human brain arterial vasculature from magnetic resonance angiography. Neuroimage, 82:170–181, 2013.
  61. Automated structured all-quadrilateral and hexahedral meshing of tubular surfaces. In Proceedings of the 21st international meshing roundtable, pages 103–120. Springer, 2013.
  62. A parametric model for studies of flow in arterial bifurcations. Annals of biomedical Engineering, 36:1515, 2008.
  63. Patient-specific vascular nurbs modeling for isogeometric analysis of blood flow. Computer methods in applied mechanics and engineering, 196(29-30):2943–2959, 2007.
  64. Confluent vessel trees with accurate bifurcations. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, pages 9573–9582, 2021.
Citations (4)

Summary

We haven't generated a summary for this paper yet.