Atlas-Based Automatic Generation of Subject-Specific Finite Element Tongue Meshes

Generation of subject-specific 3D finite element (FE) models requires the processing of numerous medical images in order to precisely extract geometrical information about subject-specific anatomy. This processing remains extremely challenging. To overcome this difficulty, we present an automatic atlas-based method that generates subject-specific FE meshes via a 3D registration guided by Magnetic Resonance images. The method extracts a 3D transformation by registering the atlas’ volume image to the subject’s one, and establishes a one-to-one correspondence between the two volumes. The 3D transformation field deforms the atlas’ mesh to generate the subject-specific FE mesh. To preserve the quality of the subject-specific mesh, a diffeomorphic non-rigid registration based on B-spline free-form deformations is used, which guarantees a non-folding and one-to-one transformation. Two evaluations of the method are provided. First, a publicly available CT-database is used to assess the capability to accurately capture the complexity of each subject-specific Lung’s geometry. Second, FE tongue meshes are generated for two healthy volunteers and two patients suffering from tongue cancer using MR images. It is shown that the method generates an appropriate representation of the subject-specific geometry while preserving the quality of the FE meshes for subsequent FE analysis. To demonstrate the importance of our method in a clinical context, a subject-specific mesh is used to simulate tongue’s biomechanical response to the activation of an important tongue muscle, before and after cancer surgery.

[1]  Nikos Komodakis,et al.  Fast, Approximately Optimal Solutions for Single and Dynamic MRFs , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[2]  L. R. Dice Measures of the Amount of Ecologic Association Between Species , 1945 .

[3]  James C. Ford,et al.  Automated subject-specific, hexahedral mesh generation via image registration. , 2011, Finite elements in analysis and design : the international journal of applied finite elements and computer aided engineering.

[4]  J H Keyak,et al.  Automated three-dimensional finite element modelling of bone: a new method. , 1990, Journal of biomedical engineering.

[5]  David R. Haynor,et al.  PET-CT image registration in the chest using free-form deformations , 2003, IEEE Transactions on Medical Imaging.

[6]  David A. Boas,et al.  Tetrahedral mesh generation from volumetric binary and grayscale images , 2009, 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[7]  Nikos Komodakis,et al.  Performance vs computational efficiency for optimizing single and dynamic MRFs: Setting the state of the art with primal-dual strategies , 2008, Comput. Vis. Image Underst..

[8]  Marco Viceconti,et al.  Automatic generation of finite element meshes from computed tomography data. , 2003, Critical reviews in biomedical engineering.

[9]  Junzhou Huang,et al.  3D Anatomical Shape Atlas Construction Using Mesh Quality Preserved Deformable Models , 2012, MeshMed.

[10]  Marco Viceconti,et al.  Evaluation of the generality and accuracy of a new mesh morphing procedure for the human femur. , 2011, Medical engineering & physics.

[11]  P. Perrier,et al.  Simulations of the consequences of tongue surgery on tongue mobility: implications for speech production in post‐surgery conditions , 2007, The international journal of medical robotics + computer assisted surgery : MRCAS.

[12]  Christos Davatzikos,et al.  Finite element mesh generation and remeshing from segmented medical images , 2004, 2004 2nd IEEE International Symposium on Biomedical Imaging: Nano to Macro (IEEE Cat No. 04EX821).

[13]  Timothy J. Tautges,et al.  THE WHISKER WEAVING ALGORITHM: A CONNECTIVITY‐BASED METHOD FOR CONSTRUCTING ALL‐HEXAHEDRAL FINITE ELEMENT MESHES , 1996 .

[14]  Khalil Iskarous,et al.  Patterns of tongue movement , 2005, J. Phonetics.

[15]  Yohan Payan,et al.  A 3D dynamical biomechanical tongue model to study speech motor control , 2006, physics/0606148.

[16]  Paul J. Rullkoetter,et al.  Development of subject-specific and statistical shape models of the knee using an efficient segmentation and mesh-morphing approach , 2010, Comput. Methods Programs Biomed..

[17]  Daniel Rueckert,et al.  Nonrigid registration using free-form deformations: application to breast MR images , 1999, IEEE Transactions on Medical Imaging.

[18]  Claudio Lobos,et al.  A Set of Mixed-Elements Patterns for Domain Boundary Approximation in Hexahedral Meshes , 2013, MMVR.

[19]  Pablo Lamata,et al.  An accurate, fast and robust method to generate patient-specific cubic Hermite meshes , 2011, Medical Image Anal..

[20]  Guy Marchal,et al.  Multimodality image registration by maximization of mutual information , 1997, IEEE Transactions on Medical Imaging.

[21]  Nicholas Ayache,et al.  The Correlation Ratio as a New Similarity Measure for Multimodal Image Registration , 1998, MICCAI.

[22]  Nassir Navab,et al.  Dense image registration through MRFs and efficient linear programming , 2008, Medical Image Anal..

[23]  C Lobos,et al.  Finite element modelling of nearly incompressible materials and volumetric locking: a case study , 2014, Computer methods in biomechanics and biomedical engineering.

[24]  Angelo Cappello,et al.  Automatic generation of accurate subject-specific bone finite element models to be used in clinical studies. , 2004, Journal of biomechanics.

[25]  Ronald Fedkiw,et al.  A Crystalline, Red Green Strategy for Meshing Highly Deformable Objects with Tetrahedra , 2003, IMR.

[26]  Sidney S. Fels,et al.  3D segmentation of the tongue in MRI: a minimally interactive model-based approach , 2015, Comput. methods Biomech. Biomed. Eng. Imaging Vis..

[27]  M. J. D. Powell,et al.  A fast algorithm for nonlinearly constrained optimization calculations , 1978 .

[28]  S. Delp,et al.  A 3D model of muscle reveals the causes of nonuniform strains in the biceps brachii. , 2005, Journal of biomechanics.

[29]  Arthur W. Toga,et al.  The generation of tetrahedral mesh models for neuroanatomical MRI , 2011, NeuroImage.

[30]  P. Knupp Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities. Part II—A framework for volume mesh optimization and the condition number of the Jacobian matrix , 2000 .

[31]  B. van Ginneken,et al.  Automatic lung segmentation from thoracic computed tomography scans using a hybrid approach with error detection. , 2009, Medical physics.

[32]  Pablo Lamata,et al.  Quality Metrics for High Order Meshes: Analysis of the Mechanical Simulation of the Heart Beat , 2013, IEEE Transactions on Medical Imaging.

[33]  Brian B. Avants,et al.  Evaluation of Registration Methods on Thoracic CT: The EMPIRE10 Challenge , 2011, IEEE Transactions on Medical Imaging.

[34]  D. Mollura,et al.  Segmentation and Image Analysis of Abnormal Lungs at CT: Current Approaches, Challenges, and Future Trends. , 2015, Radiographics : a review publication of the Radiological Society of North America, Inc.

[35]  G. B. Smith,et al.  Preface to S. Geman and D. Geman, “Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images” , 1987 .

[36]  Alejandro F. Frangi,et al.  Efficient computational fluid dynamics mesh generation by image registration , 2007, Medical Image Anal..

[37]  Justin W. Fernandez,et al.  Anatomically based geometric modelling of the musculo-skeletal system and other organs , 2004, Biomechanics and modeling in mechanobiology.

[38]  Tom Vercauteren,et al.  Diffeomorphic demons: Efficient non-parametric image registration , 2009, NeuroImage.

[39]  Stan Z. Li,et al.  Markov Random Field Modeling in Image Analysis , 2001, Computer Science Workbench.

[40]  Q. Du,et al.  The optimal centroidal Voronoi tessellations and the gersho's conjecture in the three-dimensional space , 2005 .

[41]  A. Daskalaki Informatics in Oral Medicine: Advanced Techniques in Clinical and Diagnostic Technologies , 2010 .

[42]  N. Weatherill,et al.  Efficient three‐dimensional Delaunay triangulation with automatic point creation and imposed boundary constraints , 1994 .

[43]  Martin Browne,et al.  Mesh morphing for finite element analysis of implant positioning in cementless total hip replacements. , 2009, Medical engineering & physics.

[44]  Y Payan,et al.  The mesh-matching algorithm: an automatic 3D mesh generator for finite element structures. , 2000, Journal of biomechanics.

[45]  Jerry L. Prince,et al.  emi-automatic segmentation for 3 D motion analysis of the tongue ith dynamic MRI , 2014 .

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

[47]  Ian A Sigal,et al.  Mesh-morphing algorithms for specimen-specific finite element modeling. , 2008, Journal of biomechanics.

[48]  Thomas J. R. Hughes,et al.  Automatic 3D Mesh Generation for a Domain with Multiple Materials , 2007, IMR.

[49]  Yongjie Zhang,et al.  3D Finite Element Meshing from Imaging Data. , 2005, Computer methods in applied mechanics and engineering.

[50]  Yohan Payan,et al.  Techniques for the Generation of 3D Finite Element Meshes of Human Organs , 2010 .

[51]  Gérard Bailly,et al.  TOWARDS AN AUDIOVISUAL VIRTUAL TALKING HEAD: 3D ARTICULATORY MODELING OF TONGUE, LIPS AND FACE BASED ON MRI AND VIDEO IMAGES , 1998 .

[52]  Guido Gerig,et al.  Valmet: A New Validation Tool for Assessing and Improving 3D Object Segmentation , 2001, MICCAI.

[53]  D. A. Field Qualitative measures for initial meshes , 2000 .

[54]  Thomas G. Dietterich Machine-Learning Research , 1997, AI Mag..

[55]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[56]  Yohan Payan,et al.  A fast and robust patient specific Finite Element mesh registration technique: Application to 60 clinical cases , 2010, Medical Image Anal..

[57]  Steven E. Benzley,et al.  A Comparison of All Hexagonal and All Tetrahedral Finite Element Meshes for Elastic and Elasto-plastic Analysis , 2011 .

[58]  P. Perrier,et al.  A biomechanical model of cardinal vowel production: muscle activations and the impact of gravity on tongue positioning. , 2009, The Journal of the Acoustical Society of America.

[59]  Pascal Haigron,et al.  Evaluation of multi-atlas-based segmentation of CT scans in prostate cancer radiotherapy , 2011, 2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[60]  Vincent Garcia,et al.  A Robust and Efficient Block Matching Framework for Non Linear Registration of Thoracic CT Images , 2010 .

[61]  Yohan Payan,et al.  Jacobian-based repair method for finite element meshes after registration , 2011, Engineering with Computers.

[62]  Joseph M. Reinhardt,et al.  3D pulmonary CT image registration with a standard lung atlas , 2000, Medical Imaging.

[63]  Thomas G. Dietterich Machine-Learning Research Four Current Directions , 1997 .

[64]  Yohan Payan,et al.  The distributed lambda (λ) model (DLM): a 3-D, finite-element muscle model based on Feldman's λ model; assessment of orofacial gestures. , 2013, Journal of speech, language, and hearing research : JSLHR.

[65]  Daniel Rueckert,et al.  Diffeomorphic Registration Using B-Splines , 2006, MICCAI.

[66]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[67]  Eric A. Hoffman,et al.  3D intersubject warping and registration of pulmonary CT images for a human lung model , 2002, SPIE Medical Imaging.