Collaboration:UWA-Perth

Back to NA-MIC_External_Collaborations.

Real Time Computer Simulation of Human Soft Organ Deformation for Computer Assisted Surgery

The proposed research will develop computational framework, which will allow calculation of soft organ (brain, liver, kidney, prostate, etc.) deformation during surgical operations in real time. Fully non-linear material models and geometrically nonlinear finite element formulation will be used. The fundamental technology developed within this project: physically (or mechanically) realistic modeling and real time computer simulation of soft organ deformation, will have applications in many areas of computer assisted surgery, such as intra-operative, real time non-rigid registration and virtual reality surgeon training and operation planning systems with force and tactile feedback.

Click here to learn more about ISML.

Collaboration with Karol Miller and Adam Wittek of the University of Western Australia.

Flow chart of the finite element algorithm with Total Lagrange Explicit Dynamics (TLED) for computing soft organ deformation developed at ISML. Detailed description is given in the reference [1]

[[Image:]]

Goals of the Project

Mathematical modelling and computer simulation have proved tremendously successful in engineering. One of the greatest challenges for mechanists is to extend the success of computational mechanics to fields outside traditional engineering, in particular to biology, biomedical sciences, and medicine. For example, continuum mechanics models provide a rational basis for analysing biomedical images by constraining the solution to biologically reasonable motions and processes. Biomechanical modelling can also provide clinically important information about the physical status of the underlying biology, integrating information across molecular, tissue, organ, and organism scales.

We intend to contribute to Na-MIC by providing algorithms for computing the intra-operative brain deformations for image-guided neurosurgery. We treat the brain shift as a continuum mechanics problem involving finite deformations and solve it using non-linear finite element procedures. We use the procedures (Total Lagrangian formulation and Dynamic Relaxation, i.e., explicit integration in time domain combined with mass porportional damping) that do not require iterations even when applied to non-linear problems and, therefore, make it possible to compute the intra-operative brain deformations in real time: under 40 s on a standard PC and under 4 s on a graphics processing unit (GPU). See also references [2], [3].

Current progress

The algorithms have been already implemented in C/C++ using Visual Studio and MFC. Matlab is used for visualizing the results.

References

• For complete list of our publication visit here [4]
• [1] Miller, K., Joldes, G., Lance, D., Wittek, A. (2007) Total Lagrangian explicit dynamics finite element algorithm for computing soft tissue deformation, Communications in Numerical Methods in Engineering. Vol. 23, pp. 121-134, doi: 10.1002/cnm.887, available on-line [5].
• [2] Wittek, A., Miller, K., Kikinis, R., Warfield, S. K. (2007) Patient-specific model of brain deformation: Application to medical image registration. Journal of Biomechanics. Vol. 40, pp. 919-929, DOI:10.1016/j.jbiomech.2006.02.021, available on-line [6].
• [3] Joldes, G. R., Wittek, A., Miller, K. (2007) Suite of finite element algorithms for accurate computation of soft tissue deformation for surgical simulation, in Proceedings of Computational Biomechanics for Medicine Workshop, International Conference on Medical Image Computing and Computer-Assisted Intervention MICCAI 2007, Brisbane, Australia, ISBN 13: 978 0 643 09517 5, pp. 65-73.
• [4] Hawkins, T., Wittek, A. and Miller, K. (2006) Comparison of constitutive models of brain tissue for non-rigid image registration, in CD Proceedings of 2nd Workshop on Computer Assisted Diagnosis and Surgery, Santiago, Chile, 4 pages.
• [5] Horton, A., Wittek, A. and K. Miller (2006) Computer simulation of brain shift using an element free Galerkin method, in CD Proceedings of 7th International Symposium on Computer Methods in Biomechanics and Biomedical Engineering CMBBE 2006, Antibes, France, ISBN: 0-9549670-2-X, pp. 906-911.
• [6] Horton, A., Wittek, A. and K. Miller (2006) Towards meshless methods for surgery simulation. Linear versus non-linear computation of the brain shift, in Proceedings of Computational Biomechanics for Medicine Workshop, International Conference on Medical Image Computing and Computer-Assisted Intervention MICCAI 2006, Copenhagen, Denmark, ISBN 10: 87-7611-149-0, pp. 32-40, available on-line [7].
• [7] Joldes, G., Wittek, A. and Miller, K. (2006) Improved linear tetrahedral element for surgery simulation, in Proceedings of Computational Biomechanics for Medicine Workshop, International Conference on Medical Image Computing and Computer-Assisted Intervention MICCAI 2006, Copenhagen, Denmark, ISBN 10: 87-7611-149-0, pp. 52-63, available on-line [8].
• [8] Joldes, G., Wittek, A. and Miller, K. (2006) Towards non-linear finite element, computations in real time, in CD Proceedings of 7th International Symposium on Computer Methods in Biomechanics and Biomedical Engineering CMBBE 2006, Antibes, France, ISBN: 0-9549670-2-X, pp. 894-899.
• [9] Miller, K., Joldes, G. and Wittek, A. (2006) New finite element algorithm for surgical simulation, in CD Proceedings of 2nd Workshop on Computer Assisted Diagnosis and Surgery, Santiago, Chile, 4 pages
• [10] Miller, K. Hawkins, T. and Wittek, A. (2006) Linear versus non-linear computation of the brain shift, in CD Proceedings of the 7th International Symposium on Computer Methods in Biomechanics and Biomedical Engineering CMBBE 2006, Antibes, France, ISBN: 0-9549670-2-X, pp. 888-893.
• [11] Miller, K. and Wittek, A. (2006) Neuroimage registration as displacement - zero traction problem of solid mechanics, Lead Lecture in Proceedings of Computational Biomechanics for Medicine Workshop, International Conference on Medical Image Computing and Computer-Assisted Intervention MICCAI 2006, Copenhagen, Denmark, ISBN 10: 87-7611-149-0, pp. 1-12, available on-line [9].
• [12] Wittek, A., Kikinis, K., Warfield, S. K., and Miller, K. (2005) Brain shift computation using a fully nonlinear biomechanical model, in Proceedings of 8th International Conference on Medical Image Computing and Computer Assisted Intervention MICCAI 2005 in Lecture Notes in Computer Science 3750 2006, pp. 583-590.

In Press

• [13] A. Wittek, A., T. Hawkins, and Miller, K. (2008). On the unimportance of constitutive models in computing brain deformation for image-guided surgery (in press). Biomechanics and Modeling in Mechanobiology: 8 pages, doi: 10.1007/s10237-008-0118-1, Springer.
• [14] Grand Joldes, Karol Miller and Adam Wittek (2007) Efficient hourglass control implementation for an uniform strain hexahedra using Total Lagrangian formulation. Communications in Numerical Methods in Engineering (accepted in June 2007), 9 pages, doi: 10.1002/cnm.1034, Wiley.

2008 Project Week at MIT

Citations

• xxxx