Discrete rigid registration: A local graph-search approach

Abstract : Image registration has become a crucial step in a wide range of imaging domains, from computer vision to computer graphics. The core of image registration consists of determining the transformation that induces the best mapping between two images. This problem is ill-posed; it is also difficult to handle, due to the high size of the images and the high dimension of the transformation parameter spaces. Computing an actually optimal solution is practically impossible when transformations are assumed continuous (i.e., defined on R^n). In this article, we initiate the exploration of a new way of considering image registration. Since digital images are basically defined in a discrete framework (i.e., in Z^n), the transformation spaces – despite a potentially high complexity – actually remain finite, allowing for the development of explicit exploration of the parameter space via discrete optimization schemes. We propose an analysis of the very basis of registration, by considering rigid registration between 2D images. We show, in particular, how this problem can be handled in a fully discrete fashion, by computing locally the combinatorial structure of the parameter space of discrete rigid transformations, and by navigating on-the-flight within this space via gradient descent paradigms. This registration framework is applied in real imaging cases, emphasising the relevance of our approach, and the potential usefulness of its further extension to higher dimension images and richer transformations.
Type de document :
Article dans une revue
Discrete Applied Mathematics, Elsevier, 2017, 216 (2), pp.461-481. 〈10.1016/j.dam.2016.05.005〉
Liste complète des métadonnées

Littérature citée [22 références]  Voir  Masquer  Télécharger

Contributeur : Phuc Ngo <>
Soumis le : vendredi 22 avril 2016 - 11:21:53
Dernière modification le : mercredi 11 avril 2018 - 12:12:03
Document(s) archivé(s) le : samedi 23 juillet 2016 - 11:54:12


Fichiers produits par l'(les) auteur(s)



Phuc Ngo, Yukiko Kenmochi, Akihiro Sugimoto, Hugues Talbot, Nicolas Passat. Discrete rigid registration: A local graph-search approach. Discrete Applied Mathematics, Elsevier, 2017, 216 (2), pp.461-481. 〈10.1016/j.dam.2016.05.005〉. 〈hal-01306035〉



Consultations de la notice


Téléchargements de fichiers