Bidirectional Composition on Lie Groups for Gradient-based Image Alignment

Rémi Megret (1) , Jean-Baptiste Authesserre (1) , Yannick Berthoumieu (1)

1 IMS - Laboratoire de l'intégration, du matériau au système

In this paper, a new formulation based on bidirectional composition on Lie groups (BCL) for parametric gradient-based image alignment is presented. Contrary to the conventional approaches, the BCL method takes advantage of the gradients of both template and current image without combining them a priori. Based on this bidirectional formulation, two methods are proposed and their relationship with state-of-the-art gradient based approaches is fully discussed. The first one, i.e., the BCL method, relies on the compositional framework to provide the minimization of the compensated error with respect to an augmented parameter vector. The second one, the projected BCL (PBCL), corresponds to a close approximation of the BCL approach. A comparative study is carried out dealing with computational complexity, convergence rate and frequence of convergence. Numerical experiments using a conventional benchmark show the performance improvement especially for asymmetric levels of noise, which is also discussed from a theoretical point of view.

Mots clés: bidirectional image alignment; image registration; gradient methods; Lie groups

Domaines: Traitement du signal et de l'image [eess.SP]; Traitement du signal et de l'image [eess.SP]

Rémi Megret, Jean-Baptiste Authesserre, Yannick Berthoumieu. Bidirectional Composition on Lie Groups for Gradient-based Image Alignment. IEEE Transactions on Image Processing, 2010, 19 (9), pp.2369-2381. ⟨10.1109/TIP.2010.2048406⟩. ⟨hal-00547966⟩