A branch & bound algorithm for medical image registration

  • Authors:
  • Michael Stiglmayr;Frank Pfeuffer;Kathrin Klamroth

  • Affiliations:
  • Department of Mathematics, Friedrich-Alexander University, Erlangen-Nuremberg, Germany;Department of Mathematics, Friedrich-Alexander University, Erlangen-Nuremberg, Germany;Department of Mathematics, Friedrich-Alexander University, Erlangen-Nuremberg, Germany

  • Venue:
  • IWCIA'08 Proceedings of the 12th international conference on Combinatorial image analysis
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

For a mixed integer programming formulation of the problem of registering two medical images we propose a geometric Branch & Bound algorithm, which applies a geometric branching strategy on the transformation variables. The results show that medium sized problem instances can be solved to global optimality in a reasonable amount of time.