Non-Parametric Discrete Registration with Convex Optimisation

Mattias P. Heinrich, Bartlomiej W. Papiez, J. Schnabel, Heinz Handels


Deformable image registration is an important step in medical image analysis. It enables an automatic labelling of anatomical structures using atlas-based segmentation, motion compensation and multi-modal fusion. The use of discrete optimisation approaches has recently attracted a lot attention for mainly two reasons. First, they are able to find an approximate global optimum of the registration cost function and can avoid false local optima. Second, they do not require a derivative of the similarity metric, which increases their flexibility. However, the necessary quantisation of the deformation space causes a very large number of degrees of freedom with a high computational complexity. To deal with this, previous work has focussed on parametric transformation models. In this work, we present an efficient non-parametric discrete registration method using a filter-based similarity cost aggregation and a decomposition of similarity and regularisation term into two convex optimisation steps. This approach enables non-parametric registration with billions of degrees of freedom with computation times of less than a minute. We apply our method to two different common medical image registration tasks, intra-patient 4D-CT lung motion estimation and inter-subject MRI brain registration for segmentation propagation. We show improvements on current state-of-the-art performance both in terms of accuracy and computation time.
Original languageEnglish
Title of host publicationBiomedical Image Registration
EditorsSébastien Ourselin, Marc Modat
Number of pages11
PublisherSpringer Vieweg, Berlin Heidelberg
Publication date07.2014
ISBN (Print)978-3-319-08553-1
ISBN (Electronic)978-3-319-08554-8
Publication statusPublished - 07.2014
EventBiomedical Image Registration, WBIR 2014
- London, United Kingdom
Duration: 07.07.201408.07.2014


Dive into the research topics of 'Non-Parametric Discrete Registration with Convex Optimisation'. Together they form a unique fingerprint.

Cite this