Elsevier

Medical Image Analysis

Volume 15, Issue 6, December 2011, Pages 801-813
Medical Image Analysis

An accurate, fast and robust method to generate patient-specific cubic Hermite meshes

https://doi.org/10.1016/j.media.2011.06.010Get rights and content

Abstract

In-silico continuum simulations of organ and tissue scale physiology often require a discretisation or mesh of the solution domain. Cubic Hermite meshes provide a smooth representation of anatomy that is well-suited for simulating large deformation mechanics. Models of organ mechanics and deformation have demonstrated significant potential for clinical application. However, the production of a personalised mesh from patient’s anatomy using medical images remains a major bottleneck in simulation workflows. To address this issue, we have developed an accurate, fast and automatic method for deriving patient-specific cubic Hermite meshes. The proposed solution customises a predefined template with a fast binary image registration step and a novel cubic Hermite mesh warping constructed using a variational technique. Image registration is used to retrieve the mapping field between the template mesh and the patient images. The variational warping technique then finds a smooth and accurate projection of this field into the basis functions of the mesh. Applying this methodology, cubic Hermite meshes are fitted to the binary description of shape with sub-voxel accuracy and within a few minutes, which is a significant advance over the existing state of the art methods. To demonstrate its clinical utility, a generic cubic Hermite heart biventricular model is personalised to the anatomy of four patients, and the resulting mechanical stability of these customised meshes is successfully demonstrated.

Graphical abstract

A schematic of the workflow described in the paper showing the sequential steps and feedback loops associated with the processing of patient data to produce a patient specific anatomical mesh.

  1. Download : Download high-res image (132KB)
  2. Download : Download full-size image

Highlights

► A step towards the clinical adoption of physiological simulations. ► A fast, robust and accurate method for the personalisation of cubic Hermite meshes. ► An accurate variational mesh warping technique for high order interpolation meshes.

Introduction

The discipline of computational physiology provides tools to quantitatively describe and analyse physiological behaviour across a range of time scales and anatomical levels using mathematical and computational models (Smith et al., 2007). Recent advances have enabled multi-level and multi-physics models, which link molecular, subcellular and cellular functions to whole organ performance (Lee et al., 2009). These developments, accompanied by computational progress, have recently been organised into international initiatives such as the International Union of Physiological Sciences sponsored Physiome and Virtual Physiological Human projects (Hunter and Borg, 2003).

Within these programmes the heart is arguably the most advanced current exemplar of this approach (Bassingthwaighte et al., 2009). As such, it represents an active research focus among the international community, and an important application field for developing diagnostic and planning support tools. As part of these developments, quantitative physiological models have the potential to make a significant impact in the management of cardiovascular diseases in the clinic. To realise this potential, one of the central challenges is the personalisation of computational models to individual patients. This study focuses on one of the fundamental aspects involved in this clinical personalisation, the customisation of mechanical meshes to the patient’s anatomy captured from medical imaging data.

Computational meshes define a geometric representation of anatomy, providing the domain for solving the mathematical description of physiological processes. They are required to be both geometrically accurate and to provide good computational stability. For many physiological simulations, the computational domains are described using linearly interpolated tetrahedral meshes. This is primarily due to the availability of tools for automatic meshing of complex geometries, their conceptual simplicity and their well characterised properties (Lohner, 1997). Nevertheless, linear interpolation schemes in tetrahedral elements can introduce significant numerical errors in calculating solutions for the important class of incompressible soft tissue deformation simulations (Pathmanathan et al., 2009).

An alternative solution is the use of cubic Hermite meshes, which provide an efficient representation of the mechanical state of an organ as well as improved accuracy (Zienkiewicz and Taylor, 2000). In a Hermite mesh shape is encoded, not only with the 3D Cartesian coordinates of nodes, but also with the derivatives of shape versus local finite element coordinates. This enables a much more compact and smooth C1 continuous representation (both the function and its first derivative are continuous) and thus a reduction of the computational cost in simulations. For these reasons, cubic Hermite meshes are a popular choice for the simulation of heart mechanics. Using this approach recent contributions have provided insight into the behaviour of the electro-mechanical coupling of the heart, specifically the Frank–Starling law (Niederer et al., 2010), the effects of resynchronization therapies in heart failure patients (Kerckhoffs et al., 2009), and the estimation of passive diastolic ventricle mechanic parameters from MRI images (Wang et al., 2009).

There are two broad approaches for the personalisation of geometrical meshes: the direct construction of a mesh from segmented images (Fernandez et al., 2004, Lohner, 1997) or the customisation of a mesh from an existing mesh model (Barber et al., 2007, Couteau et al., 2000, Fernandez et al., 2004, Sigal et al., 2008). Whereas the literature for linear meshes is extensive (Bucki et al., 2010, Couteau et al., 2000, Gibson et al., 2003, Lohner, 1997, Sigal et al., 2008), its translation to meshes with higher order of interpolation, like cubic Hermite meshes, remains to be developed. This is evidenced by the fact that no automated tools are currently available for the construction or personalisation of these meshes. Furthermore, while stability and convergence of mechanical simulations is dependent on the regularity and quality of mesh elements, there are currently no mesh generation tools that guarantee these properties. There is thus a need for a fast, accurate and robust cubic Hermite personalisation method.

This article presents a generalist solution for cubic Hermite mesh customisation that applies a predefined high quality template and an image registration step with a novel cubic Hermite warping technique. The key contribution is the variational warping step after image registration, which achieves an optimal (in terms of accuracy) description of the shape using the high order interpolation functions. Results quantify the accuracy and robustness of such a solution in a synthetic workbench, and illustrate the importance of using a variational warping technique when working with high order but low resolution meshes. Finally, a clinical cardiac application is chosen to illustrate the performance of this method, reporting accuracy, mechanical quality and computational cost. The choice of a heart as the shape for the study is justified by its potential clinical impact and its complexity. Simulating heart biomechanics is arguably one of the most complex single body problems of human muscular physiology, due to its topology, shape and the large strains that occur during the heart cycle. A preliminary version of this work can be found in (Lamata et al., 2010), and an illustration of the personalisation process is provided in the Supplementary Video available in the online version of this manuscript (URL).

Section snippets

Materials and methods

The proposed personalisation method combines image registration with a cubic Hermite warping technique to customise an existing template mesh. A schematic illustration of the complete process is provided in Fig. 1.

Using image registration, a mapping field (or displacement field) is generated which details the transformation of the template shape to a patient’s anatomy. A binary image registration technique proposed in (Barber et al., 2007) is chosen for its robustness, accuracy and

Results

The performance of the proposed cubic Hermite personalisation methods was analysed in two ways. First, the accuracy, computational time and sensitivity to parameters were analysed using a known template mesh and customised versions with known analytic mapping fields. Secondly, in order to demonstrate the clinical utility of the proposed method, a generic cubic Hermite heart biventricular model was personalised to the anatomy of a set of patients, and the mechanical stability of the resulting

Discussion

In this study we have proposed a variational solution to the problem of FE mesh warping. This method finds an optimal description of the mapping field obtained by image registration, leading to an accurate, fast and robust personalisation of meshes compared to existing solutions described in the literature. The choice of a high quality template, in conjunction with the accurate personalisation process, provides a reasonable guarantee of the stability of the mesh for mechanical simulations.

The

Acknowledgements

We especially thank J. Lee for his support during the preparation of this work. Financial support for this project was provided by the UK Engineering and Physical Sciences Research Council through Grants EP/F043929/1 and EP/F059361/1, and by European Commission through euHeart Project (FP7/2007-2016/224495) and ComHeart2Clinic Marie Curie ERG (FP7/2007-2016/250429). Technical support was provided by the Oxford Supercomputing Centre.

References (32)

  • J. Bassingthwaighte et al.

    The Cardiac Physiome: perspectives for the future

    Experimental Physiology

    (2009)
  • G.R. Christie et al.

    Modelling and visualising the heart

    Computing and Visualization in Science

    (2002)
  • K.D. Costa et al.

    Modelling cardiac mechanical properties in three dimensions

    Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences

    (2001)
  • O. Ecabert et al.

    Automatic model-based segmentation of the heart in CT images

    IEEE Transactions on Medical Imaging

    (2008)
  • J.W. Fernandez et al.

    Anatomically based geometric modelling of the musculo-skeletal system and other organs

    Biomechanics and Modeling in Mechanobiology

    (2004)
  • F.N. Fritsch et al.

    Monotone piecewise cubic interpolation

    SIAM Journal of Numerical Analysis

    (1980)
  • Cited by (90)

    • Cardiac and placental imaging (CARP) in pregnancy to assess aetiology of preeclampsia

      2022, Placenta
      Citation Excerpt :

      Anatomy of the left ventricle (LV) was studied from the end diastolic frame of the Cine bSSFP short axis stack. Manual segmentation of the LV myocardium was performed, and 3D meshes built using our computational anatomy toolkit [17]. A statistical shape model was then built with a Principal Component Analysis (PCA), finding the main modes of anatomical variation as described in previous studies [18].

    • A finite element model of the cardiac ventricles with coupled circulation: Biventricular mesh generation with hexahedral elements, airbags and a functional mockup interface to the circulation

      2021, Computers in Biology and Medicine
      Citation Excerpt :

      Meshing of the cardiac ventricles (left (LV) and right (RV) ventricles) has been performed with tetrahedral [6,15–19], hexahedral [1,7,11,20–23] and hybrid tetrahedral/hexahedral element meshing schemes [24]. Early cardiac models used hexahedral elements to mesh the LV only [1,25,26] while both linear hexahedral [11] and cubic Hermite hexahedral elements [7,21–23,27] were subsequently used to create models of both the LV and RV (biventricular). Perhaps because biventricular mesh generation with hexahedral elements requires custom software [7,21–23,27] or significant operator skill, biventricular mesh generation with tetrahedral elements has become more popular [6,15–19].

    • Imaging biomarkers for cardiovascular diseases

      2019, Handbook of Medical Image Computing and Computer Assisted Intervention
    View all citing articles on Scopus
    View full text