Fast Non Rigid Matching by Gradient Descent: Study and Improvements of the "Demons" Algorithm

Pascal Cachier 1 Xavier Pennec Nicholas Ayache
1 EPIDAURE - Medical imaging and robotics
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : Most iconic methods for rigid matching consist in finding and minimizing a registration criterion specifically chosen to solve a given problem. For non-rigid matching, attention has rather focussed on the type of smoothing or physical model of deformation to be used. In this report, we propose to place the non-rigid matching problem into a minimization framework. We have developped our theoretical idea in the case of the least squares criterion, corresponding to the assumption that the intensities of points do not change over time, and we have implemented a first order gradient descent which, along with a multiresolution approach, minimizes this criterion- . We also prove that the «demons» algorithm, thought of until now as an as hoc matching technique, can be seen as an approximation of a second order gradient descent on this criterion. Analysis of the mechanisms of this gradient descent incites us to introduce two different weightings into the filters used to smooth the solution, which we called an a priori weighting improves the solution found for the minimization problem, which is shown by comparing results in a distance-roughness space, while the a posteriori weighting helps tackle the appearance or disappearance of matter and occlusions, both sensitive issues for non-rigid iconic methods.
Type de document :
Rapport
RR-3706, INRIA. 1999
Liste complète des métadonnées

https://hal.inria.fr/inria-00072962
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 11:28:20
Dernière modification le : samedi 27 janvier 2018 - 01:31:24
Document(s) archivé(s) le : dimanche 4 avril 2010 - 23:29:33

Fichiers

Identifiants

  • HAL Id : inria-00072962, version 1

Collections

Citation

Pascal Cachier, Xavier Pennec, Nicholas Ayache. Fast Non Rigid Matching by Gradient Descent: Study and Improvements of the "Demons" Algorithm. RR-3706, INRIA. 1999. 〈inria-00072962〉

Partager

Métriques

Consultations de la notice

588

Téléchargements de fichiers

707