Dense image registration through MRFs and efficient linear programming

Abstract : In this paper, we introduce a novel and efficient approach to dense image registration, which does not require a derivative of the employed cost function. In such a context, the registration problem is formulated using a discrete Markov random field objective function. First, towards dimensionality reduction on the variables we assume that the dense deformation field can be expressed using a small number of control points (registration grid) and an interpolation strategy. Then, the registration cost is expressed using a discrete sum over image costs (using an arbitrary similarity measure) projected on the control points, and a smoothness term that penalizes local deviations on the deformation field according to a neighborhood system on the grid. Towards a discrete approach, the search space is quantized resulting in a fully discrete model. In order to account for large deformations and produce results on a high resolution level, a multi-scale incremental approach is considered where the optimal solution is iteratively updated. This is done through successive morphings of the source towards the target image. Efficient linear programming using the primal dual principles is considered to recover the lowest potential of the cost function. Very promising results using synthetic data with known deformations and real data demonstrate the potentials of our approach.
Type de document :
Article dans une revue
Medical Image Analysis, Elsevier, 2008, pp.731-741
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00918703
Contributeur : Enzo Ferrante <>
Soumis le : samedi 14 décembre 2013 - 11:41:19
Dernière modification le : jeudi 7 février 2019 - 17:29:31

Identifiants

  • HAL Id : hal-00918703, version 1

Collections

Citation

Glocker Ben, Nikos Komodakis, Georgios Tziritas, Nassir Navab, Nikos Paragios. Dense image registration through MRFs and efficient linear programming. Medical Image Analysis, Elsevier, 2008, pp.731-741. 〈hal-00918703〉

Partager

Métriques

Consultations de la notice

289