"Evaluation of optimization methods for intensity-based 2D-3D registration in x-ray guided interventions"

Martijn J. van der Bom, Stefan Klein, Marius Staring, R. Homan, L. Wilbert Bartels and Josien P.W. Pluim


The advantage of 2D-3D image registration methods versus direct image-to-patient registration, is that these methods generally do not require user interaction (such as manual annotations), additional machinery or additional acquisition of 3D data.
A variety of intensity-based similarity measures has been proposed and evaluated for different applications. These studies showed that the registration accuracy and capture range are influenced by the choice of similarity measure. However, the influence of the optimization method on intensity-based 2D-3D image registration has not been investigated. We have compared the registration performance of seven optimization methods in combination with three similarity measures: gradient difference, gradient correlation, and pattern intensity. Optimization methods included in this study were: regular step gradient descent, Nelder-Mead, Powell-Brent, Quasi-Newton, nonlinear conjugate gradient, simultaneous perturbation stochastic approximation, and evolution strategy. Registration experiments were performed on multiple patient data sets that were obtained during cerebral interventions. Various component combinations were evaluated on registration accuracy, capture range, and registration time. The results showed that for the same similarity measure, different registration accuracies and capture ranges were obtained when different optimization methods were used. For gradient difference, largest capture ranges were obtained with Powell-Brent and simultaneous perturbation stochastic approximation. Gradient correlation and pattern intensity had the largest capture ranges in combination with Powell-Brent, Nelder-Mead, nonlinear conjugate gradient, and Quasi-Newton. Average registration time, expressed in the number of DRRs required for convergence, was the lowest for Powell-Brent. Based on these results, we conclude that Powell-Brent is a reliable optimization method for intensity-based 2D-3D registration of x-ray images to CBCT, regardless of the similarity measure used.



PDF (15 pages, 1507 kB) click to start download
From publisher link

Copyright © 2011 by the authors. Published version © 2011 by SPIE. Personal use of this material is permitted. However, permission to reprint or republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works, must be obtained from the copyright holder.


Source code

The source code of the methods described in this paper can be found in the image registration toolkit elastix, available at http://elastix.isi.uu.nl.

The exact parameter settings used in this paper can be found at the parameter file database of elastix at entry Par0013.

BibTeX entry

author = "{Martijn J. van der Bom and Stefan Klein and Marius Staring and R. Homan and L. Wilbert Bartels and Josien P.W. Pluim}",
title = "{Evaluation of optimization methods for intensity-based 2D-3D registration in x-ray guided interventions}",
booktitle = "{SPIE Medical Imaging: Image Processing}",
editor = "{B.M. Dawant and D.R. Haynor}",
address = "{Orlando, Florida, USA}",
series = "{Proceedings of SPIE}",
volume = "{7962}",
pages = "{796223}",
month = "{February}",
year = "{2011}",

last modified: 13-11-2012 |webmaster |Copyright 2004-2019 © by Marius Staring