cvpr cvpr2013 cvpr2013-90 cvpr2013-90-reference knowledge-graph by maker-knowledge-mining

90 cvpr-2013-Computing Diffeomorphic Paths for Large Motion Interpolation


Source: pdf

Author: Dohyung Seo, Jeffrey Ho, Baba C. Vemuri

Abstract: In this paper, we introduce a novel framework for computing a path of diffeomorphisms between a pair of input diffeomorphisms. Direct computation of a geodesic path on the space of diffeomorphisms Diff(Ω) is difficult, and it can be attributed mainly to the infinite dimensionality of Diff(Ω). Our proposed framework, to some degree, bypasses this difficulty using the quotient map of Diff(Ω) to the quotient space Diff(M)/Diff(M)μ obtained by quotienting out the subgroup of volume-preserving diffeomorphisms Diff(M)μ. This quotient space was recently identified as the unit sphere in a Hilbert space in mathematics literature, a space with well-known geometric properties. Our framework leverages this recent result by computing the diffeomorphic path in two stages. First, we project the given diffeomorphism pair onto this sphere and then compute the geodesic path between these projected points. Sec- ond, we lift the geodesic on the sphere back to the space of diffeomerphisms, by solving a quadratic programming problem with bilinear constraints using the augmented Lagrangian technique with penalty terms. In this way, we can estimate the path of diffeomorphisms, first, staying in the space of diffeomorphisms, and second, preserving shapes/volumes in the deformed images along the path as much as possible. We have applied our framework to interpolate intermediate frames of frame-sub-sampled video sequences. In the reported experiments, our approach compares favorably with the popular Large Deformation Diffeomorphic Metric Mapping framework (LDDMM).


reference text

[1] S. Joshi, B. Davis, M. Jomier, and G. Gerig, Unbiased diffeomorphic atlas construction for computational anatomy, NeuroImage, 23, S 15 1-S 160, (2004)

[2] M. F. Beg, M. I. Miller, and A. Trouv ´e and L. Younes, Computing large deformation metric mappings vis geodesic flows of diffeomorphisms, IJCV 61(2), 139-157, (2005)

[3] L. Younes, F. Arrate, and M. I. Miller, Evolutions equations in computational anatomy, Neuroimages 45, S40-S50, (Mar 2009)

[4] S. Sommer, M, Nielsen, F. Lauze, and X, Pennec, A multiscale kernel bundle for LDDMM: towards sparse deformation description across space and scales, IPMI, 624-635, (201 1)

[5] S. Sommer, F. Lauze, M, Nielsen, and X, Pennec, Kernel Bundle EPDiff: Evolution Equations for Multi-scale Diffeomorphic Image Registration, SSVM, 677-688, (201 1)

[6] Geometry of diffeomorphism groups, complete integrability and geometric statistics, arXiv: 1105.0643, 41pp (201 1)

[7] L. Carotenuto and G. Raiconi, On the minimization of quadratic functions with bilinear constraints via augmented Lagrangians, Journal of optimization theory and applications, 55, 1, 23-36, (Oct. 1987) 1 1 12 2 23 3 302 0