A matrix-free approach to efficient affine-linear image registration on CPU and GPU

Jan Rühaak*, Lars König, Florian Tramnitzke, Harald Köstler, Jan Modersitzki

*Corresponding author for this work
3 Citations (Scopus)


This paper presents a generic approach to highly efficient image registration in two and three dimensions. Both monomodal and multimodal registration problems are considered. We focus on the important class of affine-linear transformations in a derivative-based optimization framework. Our main contribution is an explicit formulation of the objective function gradient and Hessian approximation that allows for very efficient, parallel derivative calculation with virtually no memory requirements. The flexible parallelism of our concept allows for direct implementation on various hardware platforms. Derivative calculations are fully matrix free and operate directly on the input data, thereby reducing the auxiliary space requirements from O(n) to O(1). The proposed approach is implemented on multicore CPU and GPU. Our GPU code outperforms a conventional matrix-based CPU implementation by more than two orders of magnitude, thus enabling usage in real-time scenarios. The computational properties of our approach are extensively evaluated, thereby demonstrating the performance gain for a variety of real-life medical applications.

Original languageEnglish
JournalJournal of Real-Time Image Processing
Issue number1
Pages (from-to)205-225
Number of pages21
Publication statusPublished - 01.03.2017


Dive into the research topics of 'A matrix-free approach to efficient affine-linear image registration on CPU and GPU'. Together they form a unique fingerprint.

Cite this