, Volume 73, Issue 4, pp 373–389 | Cite as

Image Registration by a Regularized Gradient Flow. A Streaming Implementation in DX9 Graphics Hardware

  • R. StrzodkaEmail author
  • M. Droske
  • M. Rumpf


The presented image registration method uses a regularized gradient flow to correlate the intensities in two images. Thereby, an energy functional is successively minimized by descending along its regularized gradient. The gradient flow formulation makes use of a robust multi-scale regularization, an efficient multi-grid solver and an effective time-step control. The data processing is arranged in streams and mapped onto the functionality of a stream processor. This arrangement automatically exploits the high data parallelism of the problem, and local data access helps to maximize throughput and hide memory latency. Although dedicated stream processors exist, we use a DX9 compatible graphics card as a stream architecture because of its ideal price-performance ratio. The new floating point number formats guarantee a sufficient accuracy of the algorithm and eliminate previously present concerns about the use of graphics hardware for medical computing. Therefore, the implementation achieves reliable results at very high performance, registering two 2572 images in approximately 3sec, such that it could be used as an interactive tool in medical image analysis.

AMS Subject Classifications (MSC 2000):

65K10 65Y10 


Image registration gradient flow multi-scale multi-grid stream processing graphics hardware computing DX9 graphics hardware 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.



Marc Droske was supported by the DFG within the special research program on time sequence analysis and image processing.

Copyright information

© Springer-Verlag Wien 2004

Authors and Affiliations

  1. 1.Caesar Research CenterBonnGermany
  2. 2.Universität Duisburg-EssenDuisburgGermany
  3. 3.Universität Duisburg-EssenDuisburgGermany

Personalised recommendations