Composite finite elements for 3D image based computing

Computing and Visualization in Science

Volumn 12, Issue 4, 2009, Pages 171-188

  Liehr, Florian ^a   Preusser, Tobias ^b   Rumpf, Martin ^a   Sauter, Stefan ^c   Schwen, Lars Ole ^a  

^a UNIVERSITY OF BONN   (Germany)

^b UNIVERSITY OF BREMEN   (Germany)

^c UNIVERSITY OF ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

3-D IMAGE; BIOLOGY AND MEDICINE; COMPLICATED SHAPE; COMPLICATED STRUCTURES; COMPOSITE FINITE ELEMENTS; COMPUTATIONAL DOMAINS; COMPUTED TOMOGRAPHY; DATA SETS; DOMAIN BOUNDARY; FINITE ELEMENT COMPUTATIONS; IMAGE DATA; IMAGE-BASED; LEVEL SETS; LOOK UP TABLE; MODEL PROBLEMS; MODELING AND SIMULATION; MULTIGRID METHODS; REAL APPLICATIONS; SEGMENTED IMAGES; SYSTEMS OF EQUATIONS; UNIFORM GRIDS; VECTOR VALUED;

BIOLOGY; COMPUTATIONAL GEOMETRY; COMPUTER SCIENCE; COMPUTERIZED TOMOGRAPHY; FINITE ELEMENT METHOD; MAGNETIC DOMAINS; MAGNETIC RESONANCE IMAGING; PARTIAL DIFFERENTIAL EQUATIONS; SET THEORY; TOMOGRAPHY;

THREE DIMENSIONAL;

EID: 67650242648     PISSN: 14329360     EISSN: 14330369     Source Type: Journal    
DOI: 10.1007/s00791-008-0093-1     Document Type: Article

References (52)

1. L. Adams Z. Li 2002 The immersed interface/multigrid methods for interface problems SIAM J. Sci. Comput. 24 2 463 479
2. L. Ambrosio V.M. Tortorelli 1992 On the approximation of free discontinuity problems Boll. dell'Unione Matematica Ital. B 6 7 105 123
3. I. Babuška J. Melenk 1997 The partition of unity method Int. J. Numer. Methods Eng. 40 727 758 (Pubitemid 127571867)
4. T. Belytschko N. Moës S. Usui C. Parimi 2001 Arbitrary discontinuities in finite elements Int. J. Numer. Methods Eng. 50 4 993 1013 (Pubitemid 32194038)
5. R.P. Beyer R.J. LeVeque 1992 Analysis of a one-dimensional model for the immersed boundary method SIAM J. Numer. Anal. 29 2 332 364
6. Bornemann, F., Rasch, C.: Finite-element discretization of static Hamilton-Jacobi equations based on a local variation principle. Comput. Vis. Sci. 9(2), 57-69 (2004) arXiv:math.NA/0403517
7. D. Calhoun 2002 A Cartesian grid method for solving the two-dimensional streamfunction-vorticity equations in irregular regions J. Comput. Phys. 176 231 275
8. D. Calhoun R.J. LeVeque 2000 A Cartesian grid finite-volume method for the advection-diffusion equation in irregular geometries J. Comput. Phys. 157 143 180
9. V. Caselles F. Catté T. Coll F. Dibos 1993 A geometric model for active contours in image processing Numerische Mathematik 66 1 31
10. V. Caselles R. Kimmel G. Sapiro 1997 Geodesic active contours Int. J. Comput. Vis. 22 1 61 79 (Pubitemid 127507390)
11. Chan, T., Vese, L.: A level set algorithm for minimizing the Mumford-Shah functional in image processing. In: Proceedings of the 1st IEEE Workshop on Variational and Level Set Methods in Computer Vision, pp. 161-168 (2001)
12. S.-W. Cheng T.K. Dey H. Edelsbrunner M.A. Facello S.-H. Teng 2000 Sliver exudation J. ACM 47 5 883 904
13. Ciarlet, P.G.: The finite element method for elliptic problems. Number 40 in Classics in applied mathematics. SIAM (2002)
14. Cremers, D., Schnörr, C., Weickert, J.: Diffusion-snakes: combining statistical shape knowledge and image information in a variational framework. IEEE Workshop on Variational and Levelset Methods, pp. 137-144 (2001)
15. P. Deuflhard M. Weiser M. Seebaß 2000 A new nonlinear elliptic multilevel FEM applied to regional hyperthermia Comput. Vis. Sci. 3 3 115 120
16. Droske, M., Preusser, T., Rumpf, M.: A multilevel segmentation method. In: Proceedings of Vision, Modeling and Visualization (VMV), pp. 327-336. Saarbrücken, Germany (2000)
17. Frauböse, N., Sauter, S.: Composite finite elements and multi-grid. Part I: Convergence theory in 1-d. In: Proceedings of the 17th GAMM-Seminar Leipzig on Construction of Grid Generation Algorithms, pp. 69-86 (2001)
18. M. Goméz-Benito J. García-Aznar M. Doblaré 2005 Finite element prediction of proximal femoral fracture patterns under different loads J. Biomech. Eng. 127 1 9 14 (Pubitemid 40463476)
19. Hackbusch, W.: Multi-Grid Methods and Applications. Springer Series in Computational Mathematics, vol. 4. Springer, Heidelberg (1985)
20. W. Hackbusch S. Sauter 1997 Composite finite elements for the approximation of PDEs on domains with complicated micro-structures Numerische Mathematik 75 447 472
21. Hahn, H.K., Lentschig, M.G., Deimling, M., Terwey, B., Peitgen, H.-O.: MRI-based volumetry of intra- and extracerebral liquor spaces. In: CARS, pp. 401-407 (2001)
22. K. Höllig U. Reif J. Wipper 2001 Weighted extended B-spline approximation of Dirichlet problems SIAM J. Numer. Anal. 39 2 442 462
23. M. Kass A. Witkin D. Terzopoulos 1988 Snakes: active contour models Int. J. Comput. Vis. 1 321 331
24. Kornhuber, R., Krause, R., Sander, O., Deuflhard, P., Ertel, S.: A monotone multigrid solver for two body contact problems in biomechanics. Comput. Vis. Sci. 11(1), 3-15 (2008) (Pubitemid 350277622)
25. Kröger, T., Altrogge, I., Preusser, T., et al.: Numerical simulation of radio frequency ablation with state dependent material parameters in three space dimensions. In: MICCAI 2006. Lecture Notes in Computer Science, vol. 4191, pp. 380-388. Springer, Heidelberg (2006) (Pubitemid 44609243)
26. J.M. Kuhnigk V. Dicken L. Bornemann A. Bakai D. Wormanns S. Krass H.O. Peitgen 2006 Morphological segmentation and partial volume analysis for volumetry of solid pulmonary lesions in thoracic CT scans IEEE Trans. Med. Imaging 25 4 417 434
27. R.J. LeVeque Z.L. Li 1994 The immersed interface method for elliptic equations with discontinuous coefficients and singular sources SIAM J. Numer. Anal. 31 4 1019 1044
28. Z. Li 1998 A fast iterative algorithm for elliptic interface problems SIAM J. Numer. Anal. 35 1 230 254
29. Z. Li 1998 The immersed interface method using a finite element formulation Appl. Numer. Math. 27 253 267 (Pubitemid 128431727)
30. Z. Li T. Lin X. Wu 2003 New Cartesian grid methods for interface problems using the finite element formulation Numerische Mathematik 1996 1 61 98 (Pubitemid 38156941)
31. Lorensen, W.E., Cline, H.E.: Marching cube: a high resolution 3D surface construction algorithm. Comput. Graph. 21(4), 163-169 (1987)
32. Melenk, J.M., Babuška, I.: The partition of unity finite element method. Research Report 96-01, Eidgenössische Technische Hochschule Zürich, Seminar für angewandte Mathematik (1996)
33. Müller, H., Wehle, M.: Visualization of implicit surfaces using adaptive tetrahedrizations. In: Proceedings of Scientific Visualization Conference (Dagstuhl '97) (1997)
34. S. Osher J.A. Sethian 1988 Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations J. Comput. Phys. 79 12 49
35. J. Parvizian A. Düster E. Rank 2007 Finite cell method Comput. Mech. 41 1 121 133
36. T. Preusser M. Rumpf 2000 An adaptive finite element method for large scale image processing J. Vis Commun. Image Representation 11 183 195
37. Preusser, T., Rumpf, M., Sauter, S., Schwen, L.O., et al.: Three-dimensional composite finite elements for scalar problems with jumping coefficients. In preparation (2007)
38. Preusser, T., Rumpf, M., Schwen, L.O.: Finite element simulation of bone microstructures. In: Proceedings of the 14th Finite Element Workshop. University of Ulm (2007, to appear)
39. Rech, M., Sauter, S., Smolianski, A.: Two-scale composite finite element method for the Dirichlet problem on complicated domains. Numerische Mathematik 102, 681-708 (2006) (Pubitemid 43177365)
40. G. Russo P. Smereka 2000 A remark on computing distance functions J. Comput. Phys. 163 1 51 67
41. S.A. Sauter R. Warnke 2006 Composite finite elements for elliptic boundary value problems with discontinuous coefficients Computing 77 29 55 (Pubitemid 43237782)
42. Schenk, A., Prause, G., Peitgen, H.-O.: Efficient semiautomatic segmentation of 3D objects in medical images. In: Proceedings of MICCAI. Lecture Notes in Computer Science, vol. 1935, pp. 186-195. Springer, Heidelberg (2000)
43. Schwen, L.O., et al.: Computing elastic deformation of vertebrae using composite finite elements. In preparation (2007)
44. F. Segonne A.M. Dale E. Busa M. Glessner D. Salat H.K. Hahn B. Fischl 2004 A hybrid approach to the skull stripping problem in MRI Neuroimage 22 3 1060 1075 (Pubitemid 38829195)
45. J.A. Sethian A. Wiegmann 2000 Structural boundary design via level set and immersed interface methods J. Comput. Phys. 163 2 489 528
46. F.L. Stazi E. Budyn J. Chessa T. Belytschko 2003 An extended finite element method with higher-order elements for curved cracks Comput. Mech. 31 38 48
47. Strang, G., Fix, G.J.: An Analysis of the Finite Element Method. Wellesley-Cambridge Press, Wellesley (1973)
48. T. Strouboulis K. Copps I. Babuška 2001 The generalized finite element method Comput. Methods Appl. Mech. Eng. 190 4081 4193
49. S.-H. Teng C.W. Wong 2000 Unstructured mesh generation: theory, practice and applications Int. J. Comput. Geometry Appl. 10 3 227 266
50. A. Wiegmann K.P. Bube 1998 The immersed interface method for nonlinear differential equations with discontinuous coefficients and singular sources SIAM J. Numer. Anal. 35 1 177 200 (Pubitemid 128464126)
51. Wittek, A., Kikinis, R., Warfield, S.K., Brain, M.K.: Shift computation using a fully nonlinear biomechanical model. In: Proceedings of MICCAI, LNCS, pp. 583-590. Springer, Heidelberg (2005) (Pubitemid 43828412)
52. C. Xu J.L. Prince 1998 Snakes, shapes, and gradient vector flow IEEE Trans. Image Proces. 7 3 359 369 (Pubitemid 128745354)