A reduced order explicit dynamic finite element algorithm for surgical simulation

IEEE Transactions on Medical Imaging

Volumn 30, Issue 9, 2011, Pages 1713-1721

  Taylor, Zeike A ^a   Crozier, Stuart ^a   Ourselin, Sébastien ^b  

^a UNIVERSITY OF QUEENSLAND   (Australia)

^b UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

Finite element method; graphics processing units; nonlinear analysis; reduced order modelling; surgical simulation

Indexed keywords

ESSENTIAL BOUNDARY CONDITIONS; EXECUTION FRAMEWORK; EXPLICIT ANALYSIS; EXPLICIT DYNAMIC FINITE ELEMENT; EXPLICIT FINITE ELEMENTS; EXPLICIT METHOD; FINITE ELEMENT SOLUTION; GRAPHICS PROCESSING UNIT; HARDWARE MODIFICATIONS; IMAGE GUIDANCES; IMPLICIT SCHEMES; INTEGRATION TIME; INTERACTIVE SIMULATIONS; REDUCED BASIS; REDUCED ORDER; REDUCED ORDER MODELLING; SURGICAL SIMULATION; SYSTEM RESPONSE; TIME INTEGRATION;

ERRORS; LINEAR SYSTEMS; MEDICAL IMAGING; MEDICAL PROBLEMS; NONLINEAR ANALYSIS; PROGRAM PROCESSORS; SURGERY; USER INTERFACES;

FINITE ELEMENT METHOD;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; BRAIN; COMPUTER ASSISTED DIAGNOSIS; COMPUTER ASSISTED SURGERY; COMPUTER GRAPHICS; COMPUTER SIMULATION; FINITE ELEMENT ANALYSIS; HISTOLOGY; HUMAN; IMAGE PROCESSING; METHODOLOGY; NONLINEAR SYSTEM; THREE DIMENSIONAL IMAGING;

ALGORITHMS; BRAIN; COMPUTER GRAPHICS; COMPUTER SIMULATION; FINITE ELEMENT ANALYSIS; HUMANS; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGE PROCESSING, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; MODELS, BIOLOGICAL; NONLINEAR DYNAMICS; SURGERY, COMPUTER-ASSISTED;

EID: 80052278960     PISSN: 02780062     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMI.2011.2143723     Document Type: Article

References (38)

1. J. Barbic and D. L. James, "Real-time subspace integration for St. Venant-Kirchhoff deformable models," ACM Trans. Graphics, vol. 24, no. 3, pp. 982-990, 2005.
2. K.-J Bathe, Finite Element Procedures. Upper Saddle River, NJ: Prentice Hall, 1996.
3. C. Bucher, "Stabilization of explicit time Integration by modal reduction," in Trends in Computational Structural Mechanics, W. Wall, K. Bletzinger, and K. Schweizerhof, Eds. Barcelona, Spain: , 2001, pp. 429-437.
4. T. Carter, C. Tanner, N. Barratt-Newman, and D. Hawkes, "MR navigated breast surgery: Method and initial clinical experience," in Proceedings of the 11th International Conference on Medical Image Computing and Computer Assisted Intervention. New York: Springer, 2008, vol. 5242, Lecture Notes Computer Science, pp. 356-363.
5. T. J. Carter, M. Sermesant, D. M. Cash, D. C. Barratt, C. Tanner, and D. J. Hawkes, "Application of soft tissue modelling to image-guided surgery," Med. Eng. Phys., vol. 27, no. 10, pp. 893-909, 2005. (Pubitemid 41608626)
6. O. Clatz, H. Delingette, I. F. Talos, A. J. Golby, R. Kikinis, F. A. Jolesz, N. Ayache, and S. K.Warfield, "Robust nonrigid registration to capture brain shift from intraoperative MRI," IEEE Trans. Med. Imag., vol. 24, no. 11, pp. 1417-1427, Nov. 2005. (Pubitemid 41619219)
7. R. Colgan, J. McClelland, D. McQuaid, P. M. Evans, D. Hawkes, J. Brock, D. Landau, and S.Webb, "Planning lung radiotherapy using 4D CT data and a motion model," Phys. Med. Biol., vol. 53, p. 58155830, 2008.
8. J. R. Crouch, S. M. Pizer, E. L. Chaney, Y.-C. Hu, G. S. Mageras, and M. Zaider, "Automated finite-element analysis for deformable registration of prostate images," IEEE Trans. Med. Imag., vol. 26, no. 10, pp. 1379-1390, Oct. 2007. (Pubitemid 47525299)
9. M. Ferrant, A. Nabavi, B. Macq, F. Jolesz, R. Kikinis, and S.Warfield, "Registration of 3-D intraoperative MR images of the brain using a finite-element biomechanical model," IEEE Trans. Med. Imag., vol. 20, no. 12, pp. 1384-1397, Dec. 2001. (Pubitemid 34125146)
10. J. O. Hallquist, LS-DYNA Theory Manual. Livermore, CA: Livermore Software Technology Corporation, 2006.
11. D. J. Hawkes, D. Barratt, J. M. Blackall, C. Chan, P. J. Edwards, K. Rhode, G. P. Penney, J. McClelland, and D. L. G. Hill, "Tissue deformation and shape models in image-guided interventions: A discussion paper," Med. Image Anal., vol. 9, no. 2, pp. 163-175, 2005. (Pubitemid 40268395)
12. D. L. G. Hill, C. R. Maurer, R. J. Maciunas, J. A. Barwise, J. M. Fitzpatrick, and M. Y. Wang, "Measurement of intraoperative brain surface deformation under a craniotomy," Neurosurgery, vol. 43, no. 3, pp. 514-526, 1998. (Pubitemid 28400123)
13. G. A. Holzapfel, Nonlinear Solid Mechanics: A Continuum Approach for Engineering. New York: Wiley, 2000.
14. G. R. Joldes, A. Wittek, and K. Miller, "Non-locking tetrahedral finite element for surgical simulation," Commun. Num. Methods Eng., vol. 25, no. 7, pp. 827-836, 2009.
15. P. Krysl, S. Lall, and J. E. Marsden, "Dimensional model reduction in non-linear finite element dynamics of solids and structures," Int. J. Numerical Methods Eng., vol. 51, pp. 479-504, 2001. (Pubitemid 32411907)
16. C. Lally,A. Reid, and P. Prendergast, "Elastic behavior of porcine coronary artery tissue under uniaxial and equibiaxial tension," Ann. Biomed. Eng., vol. 32, no. 10, pp. 1355-1364, 2004.
17. U. Meier, O. Lopez, C. Monserrat, M. Juan, and M. Alcaniz, "Realtime deformable models for surgery simulation: A survey," Computer Methods Programs Biomed., vol. 77, pp. 183-197, 2005. (Pubitemid 40249932)
18. M. I. Miga, K. D. Paulsen, J. M. Lemery, S. D. Eisner, A. Hartov, F. E. Kennedy, and D. W. Roberts, "Model-updated image guidance: Initial clinical experiences with gravity-induced brain deformation," IEEE Trans. Med. Imag., vol. 18, no. 10, pp. 866-874, Oct. 1999. (Pubitemid 32211102)
19. K. Miller, G. Joldes, D. Lance, and A. Wittek, "Total Lagrangian explicit dynamics finite element algorithm for computing soft tissue deformation," Commun. Num. Methods Eng., vol. 23, no. 2, pp. 121-134, 2007. (Pubitemid 46210533)
20. K. Miller, Z. Taylor, and W. L. Nowinski, "Towards computing brain deformations for diagnosis, prognosis and neurosurgical simulation," J. Mechan. Med. Biol., vol. 5, no. 1, pp. 105-121, 2005.
21. S. Niroomandi, I. Alfaro, E. Cueto, and F. Chinesta, "Real-time deformable models of non-linear tissues by model reduction techniques," Comput. Methods Programs Biomed., vol. 91, pp. 223-231, 2008.
22. S. Niroomandi, I. Alfaro, E. Cueto, and F. Chinesta, "Model order reduction for hyperelastic materials," Int. J. Num. Methods Eng., vol. 81, no. 9, pp. 1180-1206, 2010.
23. NVIDIA CUBLAS Ver. 2.1 NVIDIA Corp., 2008.
24. NVIDIA CUDA Programming Guide Ver. 2.3 NVIDIA Corp., 2009.
25. P. Pathmanathan, D. J. Gavaghan, J. P. Whiteley, S. J. Chapman, and J. M. Brady, "Predicting tumor location by modeling the deformation of the breast," IEEE Trans. Biomed. Eng., vol. 55, no. 10, pp. 2471-2480, Oct. 2008.
26. V. Rajagopal, A. Lee, J.-H. Chung, R. Warren, R. P. Highnam, P. Nielsen, and M. P. Nash, "Towards tracking breast cancer across medical images using subject-specific biomechanical models," in Proc. 10th Int. Conf. Med. Image Computing Computer Assist. Intervent., Brisbane, Australia, Oct. 2007, pp. 651-658.
27. O. Skrinjar, A. Nabavi, and J. Duncan, "Model-driven brain shift compensation," Med. Image Anal., vol. 6, no. 4, pp. 361-373, 2002. (Pubitemid 35363945)
28. G. Szekely, C. Brechbuhler, R. Hutter, A. Rhomberg, N. Ironmonger, and P. Schmid, "Modelling of soft tissue simulation for laparscopic surgery simulation," Med. Image Anal., vol. 4, pp. 57-66, 2000.
29. C. Tanner, J. A. Schnabel, M. O. Leach, D. R. Hose, D. L. G. Hill, and D. J. Hawkes, "Factors influencing the accuracy of biomechanical breast models," Med. Phys., vol. 33, no. 6, pp. 1758-1769, 2006. (Pubitemid 43830264)
30. Z. A. Taylor,M. Cheng, and S. Ourselin, "Real-time nonlinear finite element analysis for surgical simulation using graphics processing units," in 10th Int. Conf. Med. Image Computing Computer Assist. Intervent., Brisbane, Australia, Oct. 2007, pp. 701-708.
31. Z. A. Taylor, M. Cheng, and S. Ourselin, "High-speed nonlinear finite element analysis for surgical simulation using graphics processing units," IEEE Trans. Med. Imag., vol. 27, no. 5, pp. 650-663, May 2008. (Pubitemid 351634373)
32. Z. A. Taylor, O. Comas, M. Cheng, J. Passenger, D. J. Hawkes, D. Atkinson, and S. Ourselin, "On modelling of anisotropic viscoelasticity for soft tissue simulation: Numerical solution and GPU execution," Med. Image Anal., vol. 13, no. 2, pp. 234-244, 2009.
33. Z. Taylor and K. Miller, "Reassessment of brain elasticity for analysis of biomechanisms of hydrocephalus," J. Biomechan., vol. 37, no. 8, pp. 1263-1269, 2004. (Pubitemid 38798381)
34. S. K.Warfield, F. Talos, A. Tei, A. Bharatha, A. Nabavi, M. Ferrant, P. M. Black, F. A. Jolesz, and R. Kikinis, "Real-time registration of volumetric brain MRI by biomechanical simulation of deformation during image guided neurosurgery," Comput. Visualizat. Sci., vol. 5, no. 1, pp. 3-11, 2002.
35. G. Weickum, M. S. Eldred, and K. Maute, "A multi-point reducedorder modeling approach of transient structural dynamics with application to robust design optimization," Structural Multidisciplinary Optimizat., vol. 38, pp. 599-611, 2009.
36. R. Werner, J. Ehrhardt, R. Schmidt, and H. Handels, "Patient- specific finite element modeling of respiratory lung motion using 4D CT image data," Med. Phys., vol. 36, no. 5, pp. 1500-1511, 2009.
37. A. Wittek, T. Hawkins, and K. Miller, "On the unimportance of constitutive models in computing brain deformations for image-guided surgery," Biomechan. Modell. Mechanobiol., vol. 8, pp. 77-84, 2009.
38. A. Wittek, K. Miller, R. Kikinis, and S. K. Warfield, "Patient-specific model of brain deformation: Application to medical image registration," J. Biomechan., vol. 40, no. 4, pp. 919-929, 2007. (Pubitemid 46273452)