A fast algorithm for image registration

An algorithm is presented here to estimate a smooth motion at a high frame rate. It is derived from the non-linear constant brightness assumption. A hierarchical approach reduces the dimension of the space of admissible displacements, hence the number of unknown parameters is small compared to the size of the data. The optimal displacement is estimated by a Gauss–Newton method, and the matrix required at each step is assembled rapidly using a finite-element method. To cite this article: J. Fehrenbach, M. Masmoudi, C. R. Acad. Sci. Paris, Ser. I 346 (2008).

RésuméOn propose un algorithme permettant d'estimer un mouvement régulier de façon rapide. Cet algorithme est basé sur l'hypothèse de préservation du niveau de gris. Une approche hiérarchique permet de réduire l'espace des déplacements admissibles, et le nombre de paramètres est faible devant la taille des données. La fonction coût non-linéaire donnant le déplacement optimal est minimisée par la méthode de Gauss–Newton, et la matrice nécessaire à chaque pas est assemblée efficacement à l'aide d'une méthode d'éléments finis. Pour citer cet article : J. Fehrenbach, M. Masmoudi, C. R. Acad. Sci. Paris, Ser. I 346 (2008).