An octree method for parametric image registration

Eldad Haber*, Stefan Heldmann, Jan Modersitzki

*Corresponding author for this work
9 Citations (Scopus)


Even for reasonably sized three-dimensional (3D) images, image registration becomes a computationally intensive task. Here, we introduce and explore the concept of octrees for registration which drastically reduces the amount of processed data and thus the computational costs. We show how to map the registration problem onto an octree and present a suitable optimization technique. Furthermore, we demonstrate the performance of the new approach by academic (twodimensional) as well as real life (3D) examples. These examples indicate that the computational time can be reduced by a factor of 3-4 compared with standard approaches.

Original languageEnglish
JournalSIAM Journal on Scientific Computing
Issue number5
Pages (from-to)2008-2023
Number of pages16
Publication statusPublished - 01.12.2007


Dive into the research topics of 'An octree method for parametric image registration'. Together they form a unique fingerprint.

Cite this