A combined level set/mesh warping algorithm for tracking brain and cerebrospinal fluid evolution in hydrocephalic patients

Lecture Notes in Computational Vision and Biomechanics

Volumn 3, Issue , 2013, Pages 107-141

  Park, Jeonghyung ^a   Shontz, Suzanne M ^a   Drapaca, Corina S ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Boundary Vertex; Endoscopic Third Ventriculostomy; Image Denoising; Initial Mesh; Interior Vertex

Indexed keywords

EID: 84871413254     PISSN: 22129391     EISSN: 22129413     Source Type: Book Series    
DOI: 10.1007/978-94-007-4255-0_7     Document Type: Chapter

References (96)

1. Adalsteinsson D, Sethian JA (1995) A fast level set method for propagating interfaces. J Comput Phys 118:269–277
2. Amato U, Larobina M, Antoniadas A, Alfano B (2003) Segmentation of magnetic resonance images through discriminant analysis. J Neurosci Methods 131:65–74
3. Bah MT, Nair PB, Browne M (2009) Mesh morphing for finite element analysis of implant positioning in cementless total hip replacement. Med Eng Phys 31:1235–1243
4. Baker T (2001) Mesh movement and metamorphosis. In: Proc. of the 10th international meshing roundtable, Sandia National Laboratories, pp 387–396
5. Baldwin MA, Langenderfer JE, Rullkoetter PJ, Laz PJ (2010) Development of subject-specific and statistical shape models of the knee using an efficient segmentation and mesh-morphing approach. Comput Methods Programs Biomed 97:232–240
6. Bezdek JC, Hall LO, Clarke LP (1993) Review of MR segmentation techniques and using pattern recognition. Med Phys 20:1033–1048
7. Biot M (1941) General theory of three-dimensional consolidation. J Appl Phys 12:155–164
8. Brewer M, Diachin L, Knupp P, Leurent T, Melander D (2003) The Mesquite mesh quality improvement toolkit. In: Proc. of the 12th international meshing roundtable, Sandia National Laboratories, pp 239–250
9. Bridson R, Teran J, Molino N, Fedkiw R (2005) Adaptive physics based tetrahedral mesh generation using level sets. Eng Comput 21:2–18
10. Chan TF, Vese LA (2001) Active contours without edges. IEEE Trans Image Process 10:266– 277
11. Choi JU, Kim DS, Kim SH (1999) Endoscopic surgery for obstructive hydrocephalus. Yonsei Med J 40:600–607
12. de Putter S, Laffargue F, Breeuwer M, van de Vosse FN, Gerritsen FA (2006) Computational mesh generation for vascular structures with deformable surfaces. Int J Comput Assisted Radiol Surg 1:39–49
13. Di Rocco C, Massimi L, Tamburrini G (2006) Shunts vs. endoscopic third ventriculostomy in infants: are there different types and/or rates of complications? A review. Child’s Nerv Syst 22:1573–1589
14. Drapaca CS, Tenti G, Rohlf K, Sivaloganathan S (2006) A quasilinear viscoelastic constitutive equation for the brain: application to hydrocephalus. J Elast 85:65–83
15. Dyedov V, Einstein DR, Jiao X, Kuprat AP, Carsona JP, del Pin F (2009) Variational generation of prismatic boundary-layer meshes for biomedical computing. Int J Numer Methods Eng 79:907–945
16. Egnor M, Rosiello A, Zheng L (2001) A model of intracranial pulsations. Pediatr Neurosurg 35:284–298
17. Evans LC, Spruck J (1991) Motion of level sets by mean curvature. J Differ Geom 33:635–681
18. Fillinger M, Raghavan M, Marra S, Cronenwett J, Kennedy F (2002) In vivo analysis of mechanical wall stress and abdominal aortic aneurysm risk. J Vasc Surg 26:589–597
19. Fischl B, Salat DH, Busa E, Albert M, Dietrich M, Haselgrove C, van der Kouwe A, Killiany R, Kennedy D, Klaveness S, Montillo A, Makris N, Rosen B, Dale AM (2002) Whole brain segmentation: automated labeling of neuroanatomical structures in the human brain. Neuron 33:341–355
20. Frey P (2004) Generation and adaptation of computational surface meshes from discrete anatomical data. Int J Numer Methods Eng 60:1049–1074
21. Fritz JS, Drapaca CS (2009) A study of the effect of the pulsatile ventricular pressure in the development of hydrocephalus. In: Proceedings of the 3rd international conference in computational mechanics and virtual engineering COMEC2009, vol 1, pp 254–259
22. Gonzalez RC, Woods RE (1992) Digital image processing. Addison-Wesley, Reading
23. Hakim S, Venegas J, Burton J (1976) The physics of the cranial cavity, hydrocephalus and normal pressure hydrocephalus: mechanical interpretation and mathematical model. Surg Neurol 5:187–210
24. Haralick RM, Shapiro LG (1985) Image segmentation techniques. Comput Vis Graph Image Process 29:100–132
25. Held K, Rota Kops E, Krause BJ, Wells III WM, Kikinis R, Muller-Gartner HW (1997) Markov random field segmentation of brain MR images. IEEE Trans Med Imaging 16:878– 886
26. Hilton A, Illingworth J (1997) Marching triangles: Delaunay implicit surface triangulation. Technical report, University of Surrey
27. Hojjatoleslami SA, Kittler J (1998) Region growing: a new approach. IEEE Trans Image Process 7:1079–1084
28. Hojjatoleslami SA, Kruggel F (2001) Segmentation of large brain lesions. IEEE Trans Med Imaging 20:666–669
29. Hydrocephalus statistics. http://www.ghrforg.org/faq.htm
30. Ito Y, Shum PC, Shih AM, Soni BK, Nakahashi K (2006) Robust generation of high-quality unstructured meshes on realistic biomedical geometry. Int J Numer Methods Eng 65:943–973
31. Johnson C (1987) Numerical solutions of partial differential equations by the finite element method. Studentlitteratur, Lund
32. Kaczmarek M, Subramaniam R, Neff S (1997) The hydromechanics of hydrocephalus: steady-state solutions for cylindrical geometry. Bull Math Biol 59:295–323
33. Kass M, Witkin A, Terzopoulos D (1988) Snakes: active contour models. Int J Comput Vis 1:321–331
34. Kellie G (1824) Appearances observed in the dissection of two individuals; death from cold and congestion of the brain. Trans Med-Chir Soc Edinburgh 1:1–84
35. Langan DA, Modestino JW, Zhang J (1998) Cluster validation for unsupervised stochastic model-based image segmentation. IEEE Trans Image Process 7:180–195
36. Liu Y, D’Arceuil H, He J, Duggan M, Gonzalez G, Pryor J, de Crespigny A (2006) A nonlinear mesh-warping technique for correcting brain deformation after stroke. Magn Reson Imaging 24:1069–1075
37. Liu Y, Foteinos P, Chernikov A, Chrisochoides N (2010) Multi-tissue mesh generation for brain images. In: Proc. of the 19th international meshing roundtable, pp 367–384
38. Lohner R (1996) Regridding surface triangulations. J Comput Phys 126:1–10
39. Lorensen W, Cline H (1987) Marching cubes: a high resolution 3D surface construction method. Comput Graph 21:163–169
40. Ma Z, Tavares JM, Jorge RN, Mascarenhas T (2010) A review of algorithms for medical image segmentation and their applications to the female pelvic cavity. Comput Methods Biomech Biomed Eng 13:235–246
41. Magnotta VA, Heckel D, Andreasen AC, Cizadlo T, Corson PW, Ehrhardt JC, Yuh WTC (1999) Measurement of brain structures with artificial neural networks: two- and three-dimensional applications. Radiology 211:781–790
42. Marmarou A, Shulman K, Rosende R (1978) A nonlinear analysis of the cerebrospinal fluid and intracranial pressure dynamics. J Neurosurg 48:530–537
43. McInerey T, Tarzopoulos D (1996) Deformable medical image analysis: a survey. Med Image Anal 1:91–108
44. Mendis K, Stalnaker R, Advani S (1995) A constitutive relationship for large deformation finite-element modeling of brain-tissue. J Biomech Eng 117:279–285
45. Miller K (1999) Constitutive model of brain tissue suitable for finite element analysis of surgical procedures. J Biomech 32:531–537
46. Miller K, Chinzei K (1997) Constitutive modeling of brain tissue: experiment and theory. J Biomech 30:1115–1121
47. Miller K, Taylor Z, Wittek A (2006) Mathematical models of brain deformation behaviour for computer-integrated neurosurgery. Technical Report ISML/01/2006, The University of Western Australia
48. Mitich A, Ayed IB (2010) Variational and level set methods in image segmentation. Springer topics in signal processing, vol 5. Springer, Berlin
49. Monro A (1783) Observations on structure and functions of the nervous system. Creech and Johnson, Edinburgh
50. Munson T (2007) Mesh shape-quality optimization using the inverse mean-ratio metric. Math Program 110:561–590
51. Nagashima T, Tamaki N, Matsumoto S, Horwitz B, Seguchi Y (1987) Biomechanics of hydrocephalus: a new theoretical model. Neurosurgery 21:898–904
52. Osher S, Fedkiw RP (2001) Level set methods: an overview and some recent results. J Comput Phys 169:463–502
53. Osher S, Fedkiw R (2003) Level set methods and dynamic implicit surfaces. Applied mathematical sciences, vol 153. Springer, Berlin
54. Osher S, Paragois N (2003) Geometric level set methods in imaging, vision, and graphics. Springer, Berlin
55. Osher S, Sethian JA (1988) Fronts propagating with curvature dependent speed: algorithms based on Hamilton–Jacobi formulations. J Comput Phys 79:12–49
56. Pal NR, Pal SK (1993) A review on image segmentation techniques. Pattern Recognit 26:1277–1294
57. Park J, Shontz SM (2010) Two derivative-free optimization algorithms for mesh quality improvement. In: Proc. of the 2010 international conference on computational science, Amsterdam, Netherlands, pp 387–396
58. Peiro J, Giordana S, Griffith C, Sherwin S (2002) High-order algorithms for vascular flow modelling. Int J Numer Methods Fluids 40:137–151
59. Pena A, Harris N, Bolton M, Czosnyka M, Pickard J (2002) Communicating hydrocephalus: the biomechanics of progressive ventricular enlargement revisited. Acta Neurochir 81:59–63
60. Peng D, Merriman B, Osher S, Zhao H, Kang M (1999) A PDE-based fast local level set method. J Comput Phys 155:410–438
61. Persson P (2004) Mesh generation for implicit geometries. PhD thesis, MIT
62. Persson P (2006) Mesh size functions for implicit geometries and PDE-based gradient limiting. Eng Comput 22:95–109
63. Persson P, Strang G (2004) A simple mesh generator in MATLAB. SIAM Rev 46:329–345
64. Pham DL, Xu C, Prince JL (2000) Current methods in medical image segmentation. Annu Rev Biomed Eng 2:315–337
65. Quatember B, Muhlthaler H (2003) Generation of CFD meshes from biplane angiograms: an example of image-based mesh generation and simulation. Appl Numer Math 46:379–397
66. Sahoo PK, Soltani S, Wong AKC (1988) A survey of thresholding techniques. Comput Vis Graph Image Process 41:233–260
67. Schmidt J, Johnson C, Eason J, McLeod R (1994) Applications of automatic mesh generation and adaptive methods in computational medicine. Springer, Berlin
68. Sethian JA (1999) Level set methods and fast marching methods: evolving interfaces in computational geometry, fluid mechanics, computer vision, and materials science. Cambridge monographs on applied and computational mathematics
69. Shattuck DW, Mizra M, Adestiyo V, Hojatkashani C, Salamon G, Narr KL, Poldrack RA, Bilder RM, Toga AW (2008) Construction of a 3D probabilistic atlas of human cortical structures. NeuroImage 39:1064–1080
70. Shepherd JF, Johnson CR (2009) Hexahedral mesh generation for biomedical models in SCIRun. Eng Comput 25:97–114
71. Shewchuk J (1996) Triangle: engineering a 2D quality mesh generator and Delaunay triangular. In: Applied computational geometry: towards geometric engineering. Lecture notes in computer science, vol 1148. Springer, Berlin, pp 203–222
72. Shewchuk J (2003) What is a good linear element? Interpolation, conditioning, and quality measures. In: Proc. of the 11th international meshing roundtable, Sandia National Laboratories, pp 115–126
73. Shontz SM (2005) Numerical methods for problems with moving meshes. PhD thesis, Cornell University
74. Shontz SM, Vavasis SA (2010) Analysis of and workarounds for element reversal for a finite element-based algorithm for warping triangular and tetrahedral meshes. BIT Numer Math 50:863–884
75. Sigal IA, Whyne CM (2010) Mesh morphing and response surface analysis: quantifying sensitivity of vertebral mechanical behavior. Ann Biomed Eng 38:41–56
76. Sigal IA, Hardisty MR, Whyne CM (2008) Mesh-morphing algorithms for specimen-specific finite element modeling. J Biomech 41:1381–1389
77. Sigal IA, Yang H, Roberts MD, Downs JC (2010) Morphing methods to parameterize specimen specific finite element model geometries. J Biomech 43:254–262
78. Sivaloganathan S, Tenti G, Drake J (1998) Mathematical pressure volume models of the cerebrospinal fluid. Appl Math Comput 94:243–266
79. Smillie A, Sobey I, Molnar Z (2005) A hydroelastic model of hydrocephalus. J Fluid Mech 539:417–443
80. Strang G, Persson P (2004) Circuit simulation and moving mesh generation. In: Proc. of international symposium on communications and information technologies 2004 (ISCIT 2004)
81. Szczerba D, McGregor R, Szekely G (2007) High quality surface mesh generation for multi-physics bio-medical simulations. In: Proc. of the 2007 international conference on computa tional science. Lecture notes in computer science, vol 4487. Springer, Berlin, pp 906–913
82. Tenti G, Sivaloganathan S, Drake J (1999) Brain biomechanics: steady-state consolidation theory of hydrocephalus. Can Appl Math Q 7:111–124
83. Treece GM, Prager RW, Gee AH (1999) Regularised marching tetrahedra: improved isosurface extraction. Comput Graph 23:583–598
84. Tuli S, Alshail E, Drake J (1999) Third ventriculostomy versus cerebrospinal fluid shunt as a first procedure in pediatric hydrocephalus. Pediatr Neurosurg 30:11–15
85. Tully B, Ventikos Y (2009) Coupling poroelasticity and CFD for cerebrospinal fluid hydrodynamics. IEEE Trans Biomed Eng 56:1644–1651
86. Ulrich D, van Rietbergen B, Weinans H, Ruegsegger P (1998) Finite element analysis of trabecular bone structure: a comparison of image-based meshing techniques. J Biomech 31:1187–1192
87. Verma CS, Fischer PF, Lee SE, Loth F (2005) An all-hex meshing strategy for bifurcation geometries in vascular flow simulation. In: Proc. of the 14th international meshing roundtable, Sandia National Laboratories, pp 11–14
88. Vese LA, Chan T (2002) A multiphase level set framework for image segmentation using the Mumford and Shah model. Int J Comput Vis 50:271–293
89. Wang H, Wineman A (1972) A mathematical model for the determination of viscoelastic behavior of brain in vivo. I. Oscillatory response. J Biomech 5:31–46
90. West JJ (2004) Application of the level set method to hydrocephalus: simulating the motion of the ventricles. Master’s thesis, University of Waterloo
91. Wilkie K, Drapaca CS, Sivaloganathan S (2010) A theoretical study of the effect of ventricular pressure pulsations on the pathogenesis of hydrocephalus. Appl Math Comput 215:3181– 3191
92. Withey DJ, Koles ZJ (2008) A review of medical image segmentation: methods and available software. Int J Bioelectromagn 10:125–148
93. Wu Y (2011) Matlab implementation of the Chan Vese active contour without edges method. http://www.mathworks.com/matlabcentral/fileexchange/23445-chan-vese-active-contours-without-edges
94. Yamakawa S, Shimada K (2008) Converting a tetrahedral mesh to a prism-tetrahedral hybrid mesh for FEM accuracy and efficiency. In: Proc. of the 2008 ACM symposium on solid and physical modeling, pp 287–294
95. Yu Z, Holst MJ, McCammon JA (2008) High-fidelity geometric modeling for biomedical applications. Finite Elem Anal Des 44:715–723
96. Zachariah SG, Sanders JE, Turkiyyah GM (1996) Automated hexahedral mesh generation from biomedical image data: applications in limb prosthetics. IEEE Trans Rehabil Eng 4:91– 102