This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops
Algorithms for computing the group exponential of diffeomorphisms: Performance evaluation
Anchorage, AK, USA
June 23-June 28
ISBN: 978-1-4244-2339-2
Matias Bossa, GTC, I3A, University of Zaragoza, Maria de Luna 1 (50018) Spain
Ernesto Zacur, GTC, I3A, University of Zaragoza, Maria de Luna 1 (50018) Spain
Salvador Olmos, GTC, I3A, University of Zaragoza, Maria de Luna 1 (50018) Spain
In Computational Anatomy variability among medical images is encoded by a large deformation diffeomorphic mapping matching each instance with a template. The set of diffeomorphisms is usually endowed with a Riemannian manifold structure and parameterized by non-stationary velocity vector fields. An alternative parameterization based on stationary vector fields has been recently proposed, where paths of diffeomorphisms are the one-parameter subgroups, identified with the group exponential map. A Log-Euclidean framework was proposed to compute statistics on finite dimensional Lie groups and later extended to diffeomorphisms. A fast algorithm based on the Scaling and Squaring (SS) method for the matrix exponential was applied to compute the exponential of diffeomorphisms. In this work we evaluate the performance of different approaches to compute the exponential in terms of accuracy and computational time. These approaches include forward Euler method, Taylor expansion, iterative composition, SS method, and a combination of interpolation and SS. In our results the SS method obtained the best performance trade-off, as it is accurate, fast and robust, but it has an intrinsic lower bound in accuracy. This lower bound can be partially overcome by oversampling the grid, at the expense of increased memory and time requirements. The Taylor expansion provided a fast alternative when spatial frequencies are small, and particularly for low ambient dimensions, but its convergence is not guaranteed in general.
Citation:
Matias Bossa, Ernesto Zacur, Salvador Olmos, "Algorithms for computing the group exponential of diffeomorphisms: Performance evaluation," cvprw, pp.1-8, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, 2008
Usage of this product signifies your acceptance of the Terms of Use.