Estimation of the elastic parameters of human liver biomechanical models by means of medical images and evolutionary computation

This paper presents a method to computationally estimate the elastic parameters of two biomechanical models proposed for the human liver. The method is aimed at avoiding the invasive measurement of its mechanical response. The chosen models are a second order Mooney-Rivlin model and an Ogden model. A novel error function, the geometric similarity function (GSF), is formulated using similarity coefficients widely applied in the field of medical imaging (Jaccard coefficient and Hausdorff coefficient). This function is used to compare two 3D images. One of them corresponds to a reference deformation carried out over a finite element (FE) mesh of a human liver from a computer tomography image, whilst the other one corresponds to the FE simulation of that deformation in which variations in the values of the model parameters are introduced. Several search strategies, based on GSF as cost function, are developed to accurately find the elastics parameters of the models, namely: two evolutionary algorithms (scatter search and genetic algorithm) and an iterative local optimization. The results show that GSF is a very appropriate function to estimate the elastic parameters of the biomechanical models since the mean of the relative mean absolute errors committed by the three algorithms is lower than 4%.

[1]  Michael Bajka,et al.  The mechanical response of human liver and its relation to histology: An in vivo study , 2007, Medical Image Anal..

[2]  P. Jaccard,et al.  Etude comparative de la distribution florale dans une portion des Alpes et des Jura , 1901 .

[3]  M J Rupérez,et al.  Analysis of several biomechanical models for the simulation of lamb liver behaviour using similarity coefficients from medical image , 2013, Computer methods in biomechanics and biomedical engineering.

[4]  Mariano Alcañiz Raya,et al.  A Study About Coefficients to Estimate the Error in Biomechanical Models Used to Virtually Simulate the Organ Behaviors , 2012, MMVR.

[5]  J M Balter,et al.  Technical note: creating a four-dimensional model of the liver using finite element analysis. , 2002, Medical physics.

[6]  Ichiro Sakuma,et al.  In vitro Measurement of Mechanical Properties of Liver Tissue under Compression and Elongation Using a New Test Piece Holding Method with Surgical Glue , 2003, IS4TH.

[7]  Christian Laugier,et al.  Parameter identification for dynamic simulation , 1997, Proceedings of International Conference on Robotics and Automation.

[8]  David B. Fogel,et al.  Evolutionary Computation: Towards a New Philosophy of Machine Intelligence , 1995 .

[9]  K. Brock,et al.  Adapting liver motion models using a navigator channel technique. , 2009, Medical physics.

[10]  Fernando Bello,et al.  A Method to Compute Respiration Parameters for Patient-based Simulators , 2012, MMVR.

[11]  Siamak Niroomandi,et al.  Accounting for large deformations in real-time simulations of soft tissues based on reduced-order models , 2012, Comput. Methods Programs Biomed..

[12]  Jaydev P. Desai,et al.  A Biomechanical Model of the Liver for Reality-Based Haptic Feedback , 2003, MICCAI.

[13]  K. Schittkowski,et al.  NONLINEAR PROGRAMMING , 2022 .

[14]  A. Ammar,et al.  PGD-Based Computational Vademecum for Efficient Design, Optimization and Control , 2013, Archives of Computational Methods in Engineering.

[15]  F. Glover.  HEURISTICS FOR INTEGER PROGRAMMING USING SURROGATE CONSTRAINTS , 1977 .

[16]  F Tendick,et al.  Measuring in vivo animal soft tissue properties for haptic modeling in surgical simulation. , 2001, Studies in health technology and informatics.

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

[18]  A. E. Eiben,et al.  Genetic algorithms with multi-parent recombination , 1994, PPSN.

[19]  Reza Akbari,et al.  A multilevel evolutionary algorithm for optimizing numerical functions , 2011 .

[20]  Jung Kim,et al.  Characterization of Viscoelastic Soft Tissue Properties from In Vivo Animal Experiments and Inverse FE Parameter Estimation , 2005, MICCAI.

[21]  M Caversaccio,et al.  The "Bernese" frameless optical computer aided surgery system. , 1999, Computer aided surgery : official journal of the International Society for Computer Aided Surgery.

[22]  Denis Laurendeau,et al.  Modelling liver tissue properties using a non-linear visco-elastic model for surgery simulation , 2005, Medical Image Anal..

[23]  I. Sakuma,et al.  Combined compression and elongation experiments and non-linear modelling of liver tissue for surgical simulation , 2004, Medical and Biological Engineering and Computing.

[24]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[25]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[26]  C. Basdogan,et al.  A robotic indenter for minimally invasive characterization of soft tissues , 2005 .

[27]  David B. Fogel,et al.  Evolutionary Computation: Toward a New Philosophy of Machine Intelligence (IEEE Press Series on Computational Intelligence) , 2006 .

[28]  Shaoping Xu,et al.  Simulation of soft tissue using mass-spring model with simulated annealing optimization , 2009, 2009 IEEE International Conference on Automation and Logistics.

[29]  L. Joskowicz,et al.  FRACAS: a system for computer-aided image-guided long bone fracture surgery. , 1998, Computer aided surgery : official journal of the International Society for Computer Aided Surgery.

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

[31]  Fernando Bello,et al.  A prototype percutaneous transhepatic cholangiography training simulator with real-time breathing motion , 2009, International Journal of Computer Assisted Radiology and Surgery.

[32]  Luc Soler,et al.  Bulk modulus and volume variation measurement of the liver and the kidneys in vivo using abdominal kinetics during free breathing , 2010, Comput. Methods Programs Biomed..

[33]  T. Stützle,et al.  Iterated Local Search: Framework and Applications , 2018, Handbook of Metaheuristics.

[34]  Aly A. Farag,et al.  Validation of Finite Element Models of Liver Tissue Using Micro-CT , 2008, IEEE Transactions on Biomedical Engineering.

[35]  Amy E. Kerdok,et al.  Effects of perfusion on the viscoelastic characteristics of liver. , 2006, Journal of biomechanics.

[36]  K. Brock,et al.  Determination of ventilatory liver movement via radiographic evaluation of diaphragm position. , 2001, International journal of radiation oncology, biology, physics.

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

[38]  Alessandro Nava,et al.  In vivo mechanical characterization of human liver , 2008, Medical Image Anal..

[39]  Anil K. Jain,et al.  A modified Hausdorff distance for object matching , 1994, Proceedings of 12th International Conference on Pattern Recognition.