HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

Linear intensity-based image registration by Markov random fields and discrete optimization

Abstract : We propose a framework for intensity-based registration of images by linear transformations, based on a discrete Markov random field (MRF) formulation. Here, the challenge arises from the fact that optimizing the energy associated with this problem requires a high-order MRF model. Currently, methods for optimizing such high-order models are less general, easy to use, and efficient, than methods for the popular second-order models. Therefore, we propose an approximation to the original energy by an MRF with tractable second-order terms. The approximation at a certain point p in the parameter space is the normalized sum of evaluations of the original energy at projections of p to two-dimensional subspaces. We demonstrate the quality of the proposed approximation by computing the correlation with the original energy, and show that registration can be performed by discrete optimization of the approximated energy in an iteration loop. A search space refinement strategy is employed over iterations to achieve sub-pixel accuracy, while keeping the number of labels small for efficiency. The proposed framework can encode any similarity measure is robust to the settings of the internal parameters, and allows an intuitive control of the parameter ranges. We demonstrate the applicability of the framework by intensity-based registration, and 2D-3D registration of medical images. The evaluation is performed by random studies and real registration tasks. The tests indicate increased robustness and precision compared to corresponding standard optimization of the original energy, and demonstrate robustness to noise. Finally, the proposed framework allows the transfer of advances in MRF optimization to linear registration problems.
Document type :
Journal articles
Complete list of metadata

Contributor : Vivien Fécamp Connect in order to contact the contributor
Submitted on : Friday, August 30, 2013 - 2:19:36 PM
Last modification on : Thursday, January 20, 2022 - 5:29:24 PM

Links full text




Darko Zikic, Ben Glocker, Oliver Kutter, Martin Groher, Nikos Komodakis, et al.. Linear intensity-based image registration by Markov random fields and discrete optimization. Medical Image Analysis, Elsevier, 2010, 14 (4), pp.550-562. ⟨10.1016/j.media.2010.04.003⟩. ⟨hal-00856077⟩



Record views