Efficient Derivative Computation for Cumulative B-Splines on Lie Groups
Sommer C, Usenko V, Schubert D, Demmel N, Cremers D (2020)
Publication Type: Conference contribution
Publication year: 2020
Journal
Publisher: IEEE Computer Society
Pages Range: 11145-11153
Conference Proceedings Title: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
Event location: Virtual, Online, USA
DOI: 10.1109/CVPR42600.2020.01116
Abstract
Continuous-time trajectory representation has recently gained popularity for tasks where the fusion of high-frame-rate sensors and multiple unsynchronized devices is required. Lie group cumulative B-splines are a popular way of representing continuous trajectories without singularities. They have been used in near real-time SLAM and odometry systems with IMU, LiDAR, regular, RGB-D and event cameras, as well as for offline calibration. These applications require efficient computation of time derivatives (velocity, acceleration), but all prior works rely on a computationally suboptimal formulation. In this work we present an alternative derivation of time derivatives based on recurrence relations that needs O(k) instead of O(k^2) matrix operations (for a spline of order k) and results in simple and elegant expressions. While producing the same result, the proposed approach significantly speeds up the trajectory optimization and allows for computing simple analytic derivatives with respect to spline knots. The results presented in this paper pave the way for incorporating continuous-time trajectory representations into more applications where real-time performance is required.
Involved external institutions
Germany (DE)How to cite
APA:
Sommer, C., Usenko, V., Schubert, D., Demmel, N., & Cremers, D. (2020). Efficient Derivative Computation for Cumulative B-Splines on Lie Groups. In Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (pp. 11145-11153). Virtual, Online, USA: IEEE Computer Society.
MLA:
Sommer, Christiane, et al. "Efficient Derivative Computation for Cumulative B-Splines on Lie Groups." Proceedings of the 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition, CVPR 2020, Virtual, Online, USA IEEE Computer Society, 2020. 11145-11153.
BibTeX: Download