Regularized multi-structural shape modeling of the knee complex based on deep functional maps

https://doi.org/10.1016/j.compmedimag.2021.101890Get rights and content

Highlights

  • Enhancement of shape matching and model generalization ability through the incorporation of Deep Functional Maps

  • Prevention of overfitting to invalid shapes and improvement of shape inference using a regularization term on the shape likelihood

  • Prediction of missing structures by shape correlation analysis and multi-structure statistical shape models

Abstract

The incorporation of a-priori knowledge on the shape of anatomical structures and their variation through Statistical Shape Models (SSMs) has shown to be very effective in guiding highly uncertain image segmentation problems. In this paper, we construct multiple-structure SSMs of purely geometric nature, that describe the relationship between adjacent anatomical components through Canonical Correlation Analysis. Shape inference is then conducted based on a regularization term on the shape likelihood providing more reliable structure representations. A fundamental prerequisite for performing statistical shape analysis on a set of objects is the identification of corresponding points on their associated surfaces. We address the correspondence problem using the recently proposed Functional Maps framework, which is a generalization of point-to-point correspondence to manifolds. Additionally, we show that, by incorporating techniques from the deep learning theory into this framework, we can further enhance the ability of SSMs to better capture the shape variation in a given dataset. The efficiency of our approach is illustrated through the creation of 3D models of the human knee complex in two application scenarios: incomplete or noisy shape reconstruction and missing structure estimation.

Introduction

The reconstruction of geometric shapes plays an important role in many fields such as computer vision, augmented and virtual reality, personalized computer-aided intervention, robotic mapping, and other. If 3D scans are available, as in the case of medical imaging, automated image segmentation is usually performed to localize and extract the object of interest. However, in real case scenarios with noise and intrinsic artifacts, such as pathologies, most of the automated algorithms produce invalid geometric representations if they rely solely on the image content. Image segmentation methods are also especially sensitive to missing or incomplete data producing unrealistic shapes.

One way to reduce uncertainty in estimation is through the incorporation of prior information on the shape variability of anatomical structures, known as statistical shape analysis (Dryden and Mardia, 1998, Goodall, 1991). The use of Statistical Shape Models (SSMs) in image analysis has been well established more than a decade ago, with the most popular variants being the Active Shape Models and Active Appearance Models that, in addition to the expected shape, represent also the texture (complete appearance) of the volumetric object (Heimann and Meinzer, 2009). Despite their success, the main disadvantage of these methods is the excessive memory usage in case of high texture resolution that often requires to be scaled down radically. On the other hand, purely geometrical shape models, often referred to as Point Distribution Models (PDMs) (Cootes et al., 1995) are more intuitive, easy to implement, reasonably robust, and fast.

Lately, there has been a growing interest in the construction of models that consist of multiple anatomical structures (Cerrolaza et al., 2015, Cerrolaza et al., 2016, Cerrolaza et al., 2019, Saito et al., 2013). The key concept in such methods is to overcome the limitations of the small availability of training data, by considering the inter-relation between neighboring structures, i.e., they describe how the shape variation of one structure affects the shape of the other, and vice versa. This can potentially lead to more efficient and accurate shape representation, while also enabling us to conduct shape inference about adjacent structures.

In this work we employ such methods for building statistical shape models of purely geometric nature and demonstrate their application in volumetric data, such as medical images. In particular, we are interested in constructing SSMs that capture the shape variation of multiple anatomical components, while also encoding the correlation between neighboring structures. Moreover, by using more sophisticated methods like the manifold representation and deep learning techniques, we are able to better capture the variation of an object's class.

The fundamental requirement in constructing an accurate shape model, is to first establish correspondence among the elements of the training shapes. The correspondence problem, or shape matching, is the most crucial task in order to capture true geometric variation, as false identification of point pairs may lead to unnatural shapes.

Solving the problem of surface matching is an ambitious goal and is still not adequately addressed, although, there are many techniques that tackle effectively this problem (Biasotti et al., 2016, Van Kaick et al., 2011, Sahillioğlu, 2020). For the construction of SSMs, the most popular shape matching method is the Iterative Closest Point (ICP) (Rusinkiewicz and Levoy, 2001) which is based on repetitive rigid transformations and assignment of closest points, until convergence to a local minimum. However, proximity-based methods, are often insufficient to correctly identify corresponding points. Therefore, the focus of shape matching methods is on computing correct correspondences from an invariant and robust point of view.

One promising framework was proposed by Ovsjanikov et al. called Functional Maps (FM) (Ovsjanikov et al., 2012), which is a generalization of the notion of point-to-point shape correspondence. The framework describes how mappings act on real-valued functions defined on manifolds and allows the computation of point correspondences between two shapes in a non-rigid fashion and independently of their spatial orientation, assuming that the shapes undergo (near-) isometric deformations. This method has achieved state-of-the-art performance in shape correspondence benchmarks for both full and partial shapes (Rodolà et al., 2017; Kovnatsky et al., 2015, Kovnatsky et al., 2013; Rodolà et al., 2017; Litany et al., 2016, 2017; Ren et al., 2018), but it has rarely been employed for estimation and refinement of anatomical structures in challenging situations including image noise, artifacts, and partial information.

Recently, there has been a growing interest in techniques that attempt to generalize deep neural networks to non-Euclidean domains like manifolds, which are collectively referred to as geometric deep learning (Bronstein et al., 2017). For shape matching, it has been shown that the extracted information from shape data can be used in order to compute more accurate point-to-point correspondences (Monti et al., 2017, Masci et al., 2015, Boscaini et al., 2016, Litany et al., 2017a; Roufosse et al., 2019).

The aim of this work is to investigate whether image-guided shape reconstruction methods can be further improved if SSMs are incorporated for refinement of the reconstructed shape, where we propose a regularized multi-structure statistical shape modeling approach for estimation of partial or degenerate 3D data. Specifically, we address the issue of topological alterations (noise, artifacts, missing parts) in the segmentation outcome by formulating an optimization function that balances between the original subject-specific shape and a prior likelihood term. The advantage of this approach is two-fold:

  • We address cases where the full multi-shape model is fitted to new shapes (obtained from automatic image segmentation methods) that do not represent anatomically correct structures due to inaccuracies in image segmentation, such as in regions with low intensity contrast, inhomogeneity or imaging artifacts, resulting in missing parts or protrusions in the segmented image. A regularization term on the solution space can potentially prevent overfitting of the SSMs to such defective shapes.

  • We address cases where whole structures are missing (not detected) due to the low sensitivity of some imaging modalities to depict certain tissues. For example, the relationship of a tumor to adjacent normal structures, including joints and neurovascular structures, is better assessed with MRI, whereas CT is superior in visualizing calcific deposits and pathologic fractures (Zimmer et al., 1985). Multi-structure SSMs, once constructed, have the potential to infer unknown or missing structures (due to availability of a single modality) through shape correlation analysis, by exploiting the observed shape conformations of one structure to approximate the shape of another highly correlated neighboring structure.

We examine the application of our approach in data of the human knee complex. While there have been various approaches on the construction of statistical shape models of the knee joint (Rao et al., 2013, Fitzpatrick et al., 2011, Baldwin et al., 2010, Williams et al., 2010, Bredbenner et al., 2010), to our best knowledge, it has never been carried out in such way.

To summarize, this work makes the following contributions to the field of 3D shape modeling:

  • We employ the recently proposed framework of Functional Maps for solving the isometric shape matching problem, and we also incorporate deep learning techniques to enhance the ability of SSMs to capture shape variation.

  • We construct multiple-structure shape models that encode the relationship between neighboring structures, and we jointly optimize reconstruction performance and shape likelihood to improve the quality of automated segmentation of the knee complex.

  • Finally, we exploit the knowledge captured by the model regarding the inter-dependence of related structures through Canonical Correlation Analysis, to conduct inference about unknown or missing structures.

Section snippets

Methods

An overview of our approach is presented in Fig. 1, which consists of the training and testing phase. The training phase involves the calculation of the parameters of (i) the Deep Functional Maps network that finds point correspondences between two shapes, (ii) the SSM model that can be used to produce new realistic shapes for multiple structures, and (iii) the correlation matrix expressing the relationship between adjacent structures. The testing phase involves the search for the parameters b

Implementation

The previously described methods find several application domains, however our main focus was the generation of robust simulation models for osteoarthritis (a degenerative disease of the articular cartilage) for personalized treatment design. In particular, we discuss the application of the multi-structure SSMs for improving the results of automatic segmentation of the human knee extracted from MRI data. The knee complex consists of many different biological tissues, which are difficult to

Results

This section is devoted to the evaluation of the individual components of our methods, and their application in two biomedical applications. Note that, even if we focus particularly on the knee complex, the methods are general and can easily be applied to other datasets as well.

Discussion and conclusions

In this work we provided an overview of the principles of 3D shape modeling and presented a novel approach that combines statistical and deep learning techniques for reconstruction and estimation of anatomical compartments. The advantages of our approach were illustrated in the challenging task of modelling the human knee under various conditions (normal or pathological state and complete or partial shapes). We specifically focused on building multi-structure shape models, while taking into

Supplementary Material

Online information related to this publication, including source code, data, and results, can be found at the following link: https://gitlab.com/vvr/publications/regularized_knee_ssm

Authors’ contribution

Filip Konstantinos: Methodology, Investigation, Software Implementation, Data curation, Writing, Original draft preparation.

Zacharaki I. Evangelia: Conceptualization, Investigation, Supervision, Reviewing and Editing.

Moustakas Konstantinos: Supervision, Reviewing and Editing.

Declaration of Competing Interest

None of the authors had any conflict of interest regarding this manuscript.

Acknowledgment

The authors would like to thank their colleagues F.P. Nikolopoulos for preparation of the segmented images and D. Stanev for valuable discussions on mesh processing. This research has been co-financed by the European Union and Greek nationalfunds through the Operational Program Competitiveness, Entrepreneurship and Innovation, under the call RESEARCH - CREATE - INNOVATE(project code: T1EDK - 04234) and by the EC Horizon 2020 project OACTIVE Grant Agreement No.777159. There was no additional

Konstantinos Filip received the Diploma degree in electrical and computer engineering and the M.Sc. degree in biomedical engineering in 2016 and 2019, respectively, both from the University of Patras. He is currently a research associate at the Visualization and Virtual Reality Group at the Department of Electrical and Computer Engineering, University of Patras, Greece. His main research interests include computational geometry, statistical modeling and machine learning, as well as

References (53)

  • C. Rao et al.

    A statistical finite element model of the knee accounting for shape and alignment variability

    Med. Eng. Phys.

    (2013)
  • M. Reuter et al.

    Discrete laplace-beltrami operators for shape analysis and segmentation

    Comput. Graph.

    (2009)
  • S. Biasotti et al.

    Recent trends, applications, and perspectives in 3d shape similarity assessment

    Computer Graphics Forum, Vol. 35

    (2016)
  • D. Boscaini et al.

    Learning shape correspondence with anisotropic convolutional neural networks

    Advances in Neural Information Processing Systems

    (2016)
  • N. Boumal et al.

    Manopt, a matlab toolbox for optimization on manifolds

    J. Mach. Learn. Res.

    (2014)
  • M.M. Bronstein et al.

    Geometric deep learning: going beyond euclidean data

    IEEE Signal Process. Mag.

    (2017)
  • E.J. Candès et al.

    Robust principal component analysis?

    JACM

    (2011)
  • J.J. Cerrolaza et al.

    Soft multi-organ shape models via generalized pca: a general framework

    International Conference on Medical Image Computing and Computer - Assisted Intervention

    (2016)
  • T.F. Cootes et al.

    Statistical Models of Appearance for Computer Vision

    (2004)
  • I. Dryden et al.

    Statistical Analysis of Shape

    (1998)
  • C. Goodall

    Procrustes methods in the statistical analysis of shape

    J. R. Stat. Soc. Series B

    (1991)
  • J.C. Gower

    Generalized procrustes analysis

    Psychometrika

    (1975)
  • M. J. Greenacre, Theory and applications of correspondence...
  • K. He et al.

    Deep residual learning for image recognition

    Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition

    (2016)
  • A. Kovnatsky et al.

    Coupled quasi-harmonic bases

    Computer Graphics Forum, Vol. 32

    (2013)
  • A. Kovnatsky et al.

    Functional correspondence by matrix completion

    Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition

    (2015)
  • Cited by (2)

    • A novel multi-atlas segmentation approach under the semi-supervised learning framework: Application to knee cartilage segmentation

      2022, Computer Methods and Programs in Biomedicine
      Citation Excerpt :

      Additionally, the method proposed in [7], provides a different use of SSMs in the final stages of segmentation, acting as shape regularizers and correcting for potential misclassification errors. Finally, in [8] the authors approach the problem of knee segmentation by incorporating the concept of Deep Functional Maps in their SSM framework. Models utilizing graph-based approaches for image processing are also frequently employed [9].

    Konstantinos Filip received the Diploma degree in electrical and computer engineering and the M.Sc. degree in biomedical engineering in 2016 and 2019, respectively, both from the University of Patras. He is currently a research associate at the Visualization and Virtual Reality Group at the Department of Electrical and Computer Engineering, University of Patras, Greece. His main research interests include computational geometry, statistical modeling and machine learning, as well as computational modeling, simulation, and analysis of musculoskeletal systems.

    Dr. Evangelia I. Zacharaki (female) (HdR’17, PhD’04, M.Eng’99) is a senior research scientist in the VVR Group of UOP since 2018. Prior to that she has worked as a research associate at the Section of Biomedical Image Analysis, UPenn, USA (2005 - 2009), the Medical Physics Department, UOP (2009 - 2012), and the Center for Visual Computing, CentraleSupélec/INRIA, France (2015-2017). In 2017 she obtained an HdR (highest accreditation to coordinate research) with specialization in informatics from Université Paris-Est. Her research interests focus on machine learning, computational and statistical modeling for representation, fusion and analysis of high-dimensional biomedical data. Dr. Zacharaki has received a Marie Curie IRG and has participated in more than 15 international (NIH/NIA), european (FP7, H2020) and national (GSRT, FRM) research projects. She serves as member of 4 editorial boards and is currently the Guest Editor of the Special Issue “Multi-Sensor Fusion of Biomedical Data: Application to Diagnosis and Treatment” of the Sensors journal. She has co-authored in total 105 scientific publications in refereed international journals, book chapters and peer reviewed international conferences receiving more than 2320 citations (h-index=22, g-index=47, 09/2020).

    Konstantinos Moustakas received the Diploma degree and the PhD in electrical and computer engineering from the Aristotle University of Thessaloniki, Greece, in 2003 and 2007 respectively. During 2007-2011 he served as a post-doctoral research fellow in the Information Technologies Institute, Centre for Research and Technology Hellas. He is currently an Associate Professor in the Electrical and Computer Engineering Department of the University of Patras and Head of the Visualization and Virtual Reality Group. He is the director of the Wire Communications Laboratory and the Master's Program “Biomedical Engineering” of the University of Patras. His main research interests include virtual, augmented and mixed reality, 3D geometry processing, virtual physiological human modeling, biomedical engineering, information visualization, physics-based simulations. During the latest years, he has been the (co)author of more than 210 papers in refereed journals, edited books, and international conferences. He serves as a regular reviewer for several technical journals and has participated to more than 20 research and development projects funded by the EC and the Greek Secretariat of Research and Technology. He was the coordinator of the GameCar Horizon2020 project, scientific coordinator of the NoTremor FP7 project, while he also chaired the scientific board of the myAirCoach and FrailSafe H2020 projects. He is a Senior Member of the IEEE and the IEEE Computer Society, IEEE Signal Processing Society and Member of Eurographics.

    View full text