A Fourier Domain Framework for Variational Image Registration

• Published in: Journal of mathematical imaging and vision Vol. 32; no. 1; pp. 57 - 72
• Main Authors: Larrey-Ruiz, Jorge, Verdú-Monedero, Rafael, Morales-Sánchez, Juan
• Format: Journal Article
• Language: English
• Published: Boston Springer US 01.09.2008
• Subjects: Applications of Mathematics; Computer Science; Image Processing and Computer Vision; Mathematical Methods in Physics; Signal,Image and Speech Processing; Image registration; Multidimensional signal processing; Fourier transforms; Variational methods
• ISSN: 0924-9907; 1573-7683
• DOI: 10.1007/s10851-008-0075-4

Image registration is a widely used task in image analysis, having applications in various fields. Its classical formulation is usually given in the spatial domain. In this paper, a novel theoretical framework defined in the frequency domain is proposed for approaching the multidimensional image registration problem. The variational minimization of the joint energy functional is performed entirely in the frequency domain, leading to a simple formulation and design, and offering important computational savings if the multidimensional FFT algorithm is used. Therefore the proposed framework provides more efficient implementations of the most common registration methods than already existing approaches, adding simplicity to the variational image registration formulation and allowing for an easy extension to higher dimensions by using the multidimensional Fourier transform of discrete multidimensional signals. The new formulation also provides an interesting framework to design tailor-made regularization models apart from the classical, spatial domain based schemes. Simulation examples validate the theoretical results.