R. Strzodka, M. Droske, and M. Rumpf.
Image registration by a regularized gradient flow - a streaming
implementation in DX9 graphics hardware.
Computing, 73(4):373-389, 2004.
[ bib | .pdf 1 ]
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 performance-price ratio, which will allow the use such fast implementations in any PC. The new floating point number formats guarantee a sufficient accuracy of the algorithm and eliminate afore existing concerns about the use of graphics hardware for medical computing. Therefore, the implementation achieves reliable results at very high performance, registering two 2572 in approx. 3sec, such that it could be used as an interactive tool in medical image analysis.