"Fast automatic estimation of the optimization step size for nonrigid image registration"

Yuchuan Qiao, Boudewijn P.F. Lelieveldt and Marius Staring


Image registration is often used in the clinic, for example during radiotherapy and image-guide surgery, but also for general image analysis. Currently, this process is often very slow, yet for intra-operative procedures the speed is crucial. For intensity-based image registration, a nonlinear optimization problem should be solved, usually by (stochastic) gradient descent. This procedure relies on a proper setting of a parameter which controls the optimization step size. This parameter is difficult to choose manually however, since it depends on the input data, optimization metric and transformation model. Previously, the Adaptive Stochastic Gradient Descent (ASGD) method has been proposed that automatically chooses the step size, but it comes at high computational cost. In this paper, we propose a new computationally efficient method to automatically determine the step size, by considering the observed distribution of the voxel displacements between iterations. A relation between the step size and the expectation and variance of the observed distribution is then derived. Experiments have been performed on 3D lung CT data (19 patients) using a nonrigid B-spline transformation model. For all tested dissimilarity metrics (mean squared distance, normalized correlation, mutual information, normalized mutual information), we obtained similar accuracy as ASGD. Compared to ASGD whose estimation time is progressively increasing with the number of parameters, the estimation time of the proposed method is substantially reduced to an almost constant time, from 40 seconds to no more than 1 second when the number of parameters is 105.



PDF (9 pages, 347 kB) click to start download
From publisher link

Copyright © 2014 by the authors. Published version © 2014 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.


BibTeX entry

author = "{Yuchuan Qiao and Boudewijn P.F. Lelieveldt and Marius Staring}",
title = "{Fast automatic estimation of the optimization step size for nonrigid image registration}",
booktitle = "{SPIE Medical Imaging: Image Processing}",
editor = "{Sebastien Ourselin and Martin A. Styner}",
address = "{San Diego, CA, USA}",
series = "{Proceedings of SPIE}",
volume = "{9034}",
pages = "{90341A}",
month = "{February}",
year = "{2014}",

last modified: 06-05-2014 |webmaster |Copyright 2004-2019 © by Marius Staring