B-Spline Registration of 3D Images with Levenberg-Marquardt Optimization

Sven Kabus, Thomas Netsch, Bernd Fischer, Jan Modersitzki


B-splines are a well-known approach for non-rigid image registration. Though successfully applied to various medical applications they exhibit a high computational complexity mainly because of the lack of dedicated optimization methods. In this work we focus on a Levenberg-Marquardt type optimization routine. As a similarity measure we use least-squares functionals such as the sum of squared differences, the cross-correlation and the local correlation measure, respectively. The latter is used for multi-modality registration tasks. The proposed registration algorithm consists of three main parts. In each iteration step one has to (a) build a linear system of equations, (b) solve this system and compute an update, (c) determine the step length for the following iteration step. Appropriate stopping criteria ensure the termination of the registration task. A standard approach for (c) and several modifications are investigated. Using a quadratic model we are able to avoid additional execution of (b) during the step length adaption. Several solvers (Cholesky, CG, pre-conditioning) for (b) have been evaluated. Also, modifications on the most time consuming task (a) are investigated, leading to a speed-up by a factor up to 30. Finally, the algorithm is embedded in a multi-scale framework (both on image and on parameter level) providing additional regularization, an increased capture range and speed-up. Convergence tests have been successfully applied for a priori known transformations. Feasibility of the proposed approach is also shown for clinical applications including PET-CT registrations (19 data sets) and MR mammography.
Original languageEnglish
Title of host publication Medical Imaging 2004: Image Processing
Editors J. Michael Fitzpatrick, Milan Sonka
Number of pages10
Place of Publication San Diego, United States
Publication date12.05.2004
ISBN (Print)9780819452832
Publication statusPublished - 12.05.2004
EventMedical Imaging 2004: Imaging Processing - San Diego, United States
Duration: 14.02.200419.02.2004
Conference number: 63695


Dive into the research topics of 'B-Spline Registration of 3D Images with Levenberg-Marquardt Optimization'. Together they form a unique fingerprint.

Cite this