Phase-Based Non-Rigid 3D Image Registration - From Minutes to Seconds Using CUDA

Image registration is a well-known concept within the medical image domain and has been shown to be useful in a number of dierent tasks. However, due to sometimes long processing times, image registration is not fully utilized in clinical workows, where time is an important factor. During the last couple of years, a number of signicant projects have been introduced to make the computational power of GPUs available to a wider audience, where the most well known is CUDA. In this paper we present, with the aid of CUDA, a speedup in the range of 38-44x (from 29 minutes to 40 seconds) when implementing a phasebased non-rigid image registration algorithm, known as the Morphon, on a single GPU. The achieved speedup is in the same magnitude as the speedups reported from other non-rigid registration algorithms fully ported to the GPU. Given the impressive speedups, both reported in this paper and other papers, we therefore consider that it is now feasible to eectively integrate image registration into various clinical workows, where time is a critical factor.