ZIB-Logo
KONRAD-ZUSE-ZENTRUM
FÜR INFORMATIONSTECHNIK
BERLIN

Matheon F2

Atlas-based 3D Image Segmentation

Problem

An important task in medical imaging is segmentation of anatomical objects. Manual segmentation is costly, but up to now algorithmic solutions produce unsatisfactory results. A promising approach is incorporating a-priori knowledge about geometric and topological shape characteristics and image characteristics contained in a given population. The identification of corresponding points on different shapes is crucial for constructing suitable shape spaces and extracting the essential degrees of freedom. Defining suitable measures of shape similarity remains a challenge.

Model-based Image Segmentation Approach

The basic concept for the integration of a-priori knowledge consists of two parts. First, the space of shapes is restricted via modeling the natural shape variability of the object to be segmented from a number of training samples (Fig. 1):

Secondly, the appearance of the object in the image data is modeled from training images (Fig. 2). The intensity model is a function that predicts how well a given shape fits to a given image.

Putting both parts together into a coherent and well-defined mathematical framework is one of the goals of this project. 

Inter-Individual Shape Variations

One fundamental question is how to perform calculations on shapes, i.e. how to add, average or subtract shapes or deformations. Point distribution models offer a simple representation for statistical analysis of shapes (Fig. 3), such as principal component analysis. Other representations shall be investigated within this project.

 

A crucial step in setting up shape spaces is the correct identification of corresponding points on different shapes. Bad identification can lead to anatomically wrong results (Fig. 4). 

The goal of this project is to compute correspondence maps as automatically as possible yet allowing to incorporate application-specific knowledge or requirements as efficiently as possible. Important properties of such an approach are symmetry as well as translation and rotation invariance.

Consistent Surface Decomposition and Parameterization

In this project we have developed an versatile and interactive approach for solving the correspondence problem. The basic idea is to decompose different shapes consistently into corresponding regions. These regions are then parameterized onto common abstract base domains. Concatenating these parameterizations yields the desired correspondence map (see Fig. 5):

 

This approach allows to easily integrate application-specific requirements as boundary constraints. However, sometimes, it is not clear how to define region boundaries. Further automatization is also desirable.

Variational Shape Matching

A promising approach for the above mentioned shape calculus for embedded geometries is to use the vector space of currents whose discrete counterparts can be considered as points in space with additional color, tangential, normal or volume information (Fig. 6).

   

   

In this project we employ the well-studied large deformation diffeomorphic metric mapping approach [Joshi and Miller, IEEE Transactions on Image Processing, 2000] to solve the correspondence problem. After minimizing the regularized matching error between a source and target geometry an optimal diffeomorphism onto the entire embedded space is computed. The diffeomorphism is generated by a time dependent wind field, which we model via finite elements on an adaptive hexahedral mesh depicted in Fig. 7.

In contrast to commonly used moving radial basis functions, the spatially fixed finite element basis functions enable to optimize the direct morph of normal information for instance. This new approach (Fig. 8b) requires less trajectories and is closer to the analytic concept of currents.

    

Within this project we aim to extend, improve and mathematically analyze the technique of large deformation diffeomorphic metric mapping of currents, in order to overcome some of its limitations with respect to the targeted applications.

Applications

The following links describe applications of the concepts and algorithms developed in this project:

  •  Dental: Surgery planning for dental implantology 
  •  SiBill: Simulated Biomechanics of the Lower Limb 
  •  MXL: Improving therapy planning for hip, shoulder and knee joint surger
  • Liver: Oncological liver surgery planning
  • CranioSynos: Surgery planning for craniosynostosis

Selected Publications

H. Lamecker, T. Heimann
Bildsegmentierung
Book chapter in "Computerassistierte Chirurgie" (P. Schlag et al., eds.), Urban & Fischer (Elsevier), pp. 63-83, 2011.

H. Lamecker, X. Pennec
Atlas to Image-with-Tumor Registration based on Demons and Deformation Inpainting
MIDAS Journal, Contribution to MICCAI 2010 Workshop on Computational Imaging Biomarkers for Tumors (CIBT), 2010.

H. Lamecker
Variational and Statistical Shape Modeling for 3D Geometry Reconstruction
Verlag Dr. Hut, München, 2008

H. Seim, D. Kainmüller, H. Lamecker, M. Bindernagel, J. Malinowski, S. Zachow
Model-based Auto-Segmentation of Knee Bones and Cartilage in MRI Data
Proc. MICCAI Workshop: A Grand Challenge, 2010

J. Dworzak, H. Lamecker, J. von Berg, T. Klinder, C. Lorenz, D. Kainmüller, H. Seim, H.-C. Hege, S. Zachow
 3D Reconstruction of the Human Rib Cage from 2D Projection Images Using a Statistical Shape Model
Int. J. CARS, Springer, 5(2), pp. 111-124, 2010.

H. Lamecker, D. Kainmüller, H. Seim, S. Zachow
Automatische 3D Rekonstruktion des Unterkiefers und der Mandibulärnerven auf Basis dentaler Bildgebung
Proc. BMT, Biomed Tech 2010; 55 (Suppl. 1), Walter de Gruyter-Verlag, pp. 35-36, 2010.

A. Günther, H. Lamecker, M. Weiser
Direct LDDMM of Discrete Currents with Adaptive Finite Elements
Proc. 3rd MICCAI Workshop on Mathematical Foundations of Computational Anatomy, pp. 1-14, 2011.

A. Günther, H. Lamecker, M. Weiser
Numerical LDDMM of m-currents with finite elements
Matheon Preprint No. 866, 2012.


Files:
F2_PressMaterial.zip3.8 M