Globally optimal deformable registration on a minimum spanning tree using dense displacement sampling

Mattias P. Heinrich, Mark Jenkinson, Sir Michael Brady, Julia A. Schnabel

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

34 Citations (Scopus)


Deformable image registration poses a highly non-convex optimisation problem. Conventionally, medical image registration techniques rely on continuous optimisation, which is prone to local minima. Recent advances in the mathematics and new programming methods enable these disadvantages to be overcome using discrete optimisation. In this paper, we present a new technique deeds, which employs a discrete dense displacement sampling for the deformable registration of high resolution CT volumes. The image grid is represented as a minimum spanning tree. Given these constraints a global optimum of the cost function can be found efficiently using dynamic programming, which enforces the smoothness of the deformations. Experimental results demonstrate the advantages of deeds: the registration error for the challenging registration of inhale and exhale pulmonary CT scans is significantly lower than for two state-of-the-art registration techniques, especially in the presence of large deformations and sliding motion at lung surfaces.

Original languageEnglish
Title of host publicationMedical Image Computing and Computer-Assisted Intervention, MICCAI2012 - 15th International Conference, Proceedings
EditorsNicholas Ayache, Herve Delingette, Polina Golland, Kensaku Mori
PublisherSpringer Verlag
Number of pages8
ISBN (Print)9783642334535
Publication statusPublished - 2012
Event15th International Conference on Medical Image Computing and Computer Assisted Intervention, MICCAI 2012 - Nice, France
Duration: 1 Oct 20125 Oct 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7512 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other15th International Conference on Medical Image Computing and Computer Assisted Intervention, MICCAI 2012

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this