Calibration of mass spring models for organ simulations

The two main categories of deformable models used in surgical simulators are Mass Spring Models (MSM) and Finite Element Models (FEM). Mass spring models are often preferred due to their simplicity and low computational cost and because they allow to perform topology changes on the modeled body without significant computational overhead. The principal drawback of the mass spring model is the need of complex calibration procedure since they don't have a clear physical meaning. In this paper we propose a new method to calibrate mass spring models. Our method uses CAT data to identify mass values and deformation measures to define elastic coefficient and damping ratio for the springs of the model. Spring parameters are obtained through a genetic algorithm that minimizes the difference between the model and the measured behavior. The algorithm we developed to compute the masses was tested with medical CAT data whereas the spring algorithm correctness was tested with synthetic models. Simulation verifications are presented.

[1]  Jean Louchet,et al.  Evolutionary identification of cloth animation models , 1995 .

[2]  A. Nurnberger,et al.  A problem specific recurrent neural network for the description and simulation of dynamic spring models , 1998, 1998 IEEE International Joint Conference on Neural Networks Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36227).

[3]  W. Eric L. Grimson,et al.  Volumetric object modeling for surgical simulation , 1998, Medical Image Anal..

[4]  Gábor Székely,et al.  Simultaneous Topology and Stiffness Identification for Mass-Spring Models Based on FEM Reference Deformations , 2004, MICCAI.

[5]  D. Ffytche,et al.  An Introduction to the Principles of Medical Imaging , 2000 .

[6]  Hervé Delingette,et al.  Anisotropic elasticity and force extrapolation to improve realism of surgery simulation , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[7]  Paul Suetens,et al.  Tetrahedral Mass Spring Model for Fast Soft Tissue Deformation , 2003, IS4TH.

[8]  S. Cowin,et al.  Biomechanics: Mechanical Properties of Living Tissues, 2nd ed. , 1994 .

[9]  Morten Bro-Nielsen,et al.  Surgery Simulation Using fast Finite Elements , 1996, VBC.

[10]  Stephane Cotin,et al.  A hybrid elastic model for real-time cutting, deformations, and force feedback for surgery training and simulation , 2000, The Visual Computer.

[11]  Allen Van Gelder,et al.  Approximate Simulation of Elastic Membranes by Triangulated Spring Meshes , 1998, J. Graphics, GPU, & Game Tools.

[12]  Marie-Paule Cani,et al.  Controlling Anisotropy in Mass-Spring Systems , 2000, Computer Animation and Simulation.

[13]  Michael E. Wall,et al.  Galib: a c++ library of genetic algorithm components , 1996 .

[14]  Leif Kobbelt,et al.  Using Simulated Annealing to Obtain Good Nodal Approximations of Deformable Bodies , 1995 .

[15]  Fernando Bello,et al.  Online Multiresolution Volumetric Mass Spring Model for Real Time Soft Tissue Deformation , 2002, MICCAI.

[16]  Cynthia Bruyns,et al.  Measurements of Soft-Tissue Mechanical Properties to Support Development of a Physically Based Virtual Animal Model , 2002, MICCAI.

[17]  Jane Wilhelms,et al.  Anatomically based modeling , 1997, SIGGRAPH.

[18]  B. Hannaford,et al.  In-vivo and in-situ compressive properties of porcine abdominal soft tissues. , 2003, Studies in health technology and informatics.