Skip to main content
Top
Published in: International Journal of Computer Vision 3/2015

01-07-2015

A Spline-Based Trajectory Representation for Sensor Fusion and Rolling Shutter Cameras

Authors: Alonso Patron-Perez, Steven Lovegrove, Gabe Sibley

Published in: International Journal of Computer Vision | Issue 3/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The use of multiple sensors for ego-motion estimation is an approach often used to provide more accurate and robust results. However, when representing ego-motion as a discrete series of poses, fusing information of unsynchronized sensors is not straightforward. The framework described in this paper aims to provide a unified solution for solving ego-motion estimation problems involving high-rate unsynchronized devices. Instead of a discrete-time pose representation, we present a continuous-time formulation that makes use of cumulative cubic B-Splines parameterized in the Lie Algebra of the group \(\mathbb {SE}3\). This trajectory representation has several advantages for sensor fusion: (1) it has local control, which enables sliding window implementations; (2) it is \(C^2\) continuous, allowing predictions of inertial measurements; (3) it closely matches torque-minimal motions; (4) it has no singularities when representing rotations; (5) it easily handles measurements from multiple sensors arriving a different times when timestamps are available; and (6) it deals with rolling shutter cameras naturally. We apply this continuous-time framework to visual–inertial simultaneous localization and mapping and show that it can also be used to calibrate the entire system.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
go back to reference Agarwal, S., & Mierle, K. (2012). Ceres solver: Tutorial & reference. California: Google Inc. Agarwal, S., & Mierle, K. (2012). Ceres solver: Tutorial & reference. California: Google Inc.
go back to reference Alahi, A., Ortiz, R. & Vandergheynst, P. (2012). Freak: Fast retina keypoint. In Conference on Computer Vision and Patter Recognition. Alahi, A., Ortiz, R. & Vandergheynst, P. (2012). Freak: Fast retina keypoint. In Conference on Computer Vision and Patter Recognition.
go back to reference Anderson, S. & Barfoot, T. D. (2013). Towards releative continuous-time slam. In IEEE Conference on Robotics and Automation. Anderson, S. & Barfoot, T. D. (2013). Towards releative continuous-time slam. In IEEE Conference on Robotics and Automation.
go back to reference Baker, S., Bennett, E. P., Kang, S. B. & Szeliski, R. (2010). Removing rolling shutter wobble. In Conference on Computer Vision and Pattern Recognition. Baker, S., Bennett, E. P., Kang, S. B. & Szeliski, R. (2010). Removing rolling shutter wobble. In Conference on Computer Vision and Pattern Recognition.
go back to reference Bibby, C. & Reid, I. (2010). A hybrid slam representation for dynamic marine environments. In International Conference on Robotics and Automation. Bibby, C. & Reid, I. (2010). A hybrid slam representation for dynamic marine environments. In International Conference on Robotics and Automation.
go back to reference Comport, A. I., Malis, E. & Rives, P. (2007). Accurate quadri-focal tracking for robust 3d visual odometry. In International Conference on Robotics and Automation. Comport, A. I., Malis, E. & Rives, P. (2007). Accurate quadri-focal tracking for robust 3d visual odometry. In International Conference on Robotics and Automation.
go back to reference Cox, M. G. (1972). The numerical evaluation of b-splines. Journal of Applied Mathematics, 10(2), 134–149.MATH Cox, M. G. (1972). The numerical evaluation of b-splines. Journal of Applied Mathematics, 10(2), 134–149.MATH
go back to reference Crouch, P., Kun, G., & Leite, F. S. (1999). The de casteljau algorithm on lie groups and spheres. Journal of Dynamical and Control Systems, 5(3), 397–429.MATHMathSciNetCrossRef Crouch, P., Kun, G., & Leite, F. S. (1999). The de casteljau algorithm on lie groups and spheres. Journal of Dynamical and Control Systems, 5(3), 397–429.MATHMathSciNetCrossRef
go back to reference Dam, E. B., Koch, M. & Lillholm, M. (1998). Quaternions, interpolation and animation. Technical Report DIKU-TR-98/5, University of Copenhagen, Department of Computer Science. Dam, E. B., Koch, M. & Lillholm, M. (1998). Quaternions, interpolation and animation. Technical Report DIKU-TR-98/5, University of Copenhagen, Department of Computer Science.
go back to reference Davison, A. J. (2003). Real-time simultaneous localisation and mapping with a single camera. In International Conference on Computer Vision. Davison, A. J. (2003). Real-time simultaneous localisation and mapping with a single camera. In International Conference on Computer Vision.
go back to reference Furgale, P., Barfoot, T.D. & Sibley, G. (2012). Continuous-time batch estimation using temporal basis functions. In International Conference on Robotics and Automation. Furgale, P., Barfoot, T.D. & Sibley, G. (2012). Continuous-time batch estimation using temporal basis functions. In International Conference on Robotics and Automation.
go back to reference Hedborg, J., Forssen, P., Felsberg, M. & Ringaby, E. (2012). Rolling shutter bundle adjustment. In Conference on Computer Vision and Pattern Recognition. Hedborg, J., Forssen, P., Felsberg, M. & Ringaby, E. (2012). Rolling shutter bundle adjustment. In Conference on Computer Vision and Pattern Recognition.
go back to reference Jia, C. & Evans, B. L. (2012). Probabilistic 3-d motion estimation for rolling shutter video rectification from visual and inertial measurements. In International Workshop on Multimedia Signal Processing. Jia, C. & Evans, B. L. (2012). Probabilistic 3-d motion estimation for rolling shutter video rectification from visual and inertial measurements. In International Workshop on Multimedia Signal Processing.
go back to reference Jones, E., Vedaldi, A. & Soatto, S. (2007). Inertial structure from motion with autocalibration. In ICCV Workshop on Dynamical Vision. Jones, E., Vedaldi, A. & Soatto, S. (2007). Inertial structure from motion with autocalibration. In ICCV Workshop on Dynamical Vision.
go back to reference Kelly, J., & Sukhatme, G. S. (2010). Visual-inertial sensor fusion: Localization, mapping and sensor-to-sensor self-calibration. International Journal of Robotics Research, 30(1), 56–79.CrossRef Kelly, J., & Sukhatme, G. S. (2010). Visual-inertial sensor fusion: Localization, mapping and sensor-to-sensor self-calibration. International Journal of Robotics Research, 30(1), 56–79.CrossRef
go back to reference Kim, M. J., Kim, M. S. & Shin, S. (1995a). A \(c^2\)-continuous b-spline quaternion curve interpolating a given sequence of solid orientations. In Computer Animation, pp. 72–81. Kim, M. J., Kim, M. S. & Shin, S. (1995a). A \(c^2\)-continuous b-spline quaternion curve interpolating a given sequence of solid orientations. In Computer Animation, pp. 72–81.
go back to reference Kim, M. J., Kim, M. S. & Shin, S. (1995b). A general construction scheme for unit quaternion curves with simple high order derivatives. In SIGGRAPH, pp. 369–376. Kim, M. J., Kim, M. S. & Shin, S. (1995b). A general construction scheme for unit quaternion curves with simple high order derivatives. In SIGGRAPH, pp. 369–376.
go back to reference Klein, G. & Murray, D. (2007). Parallel tracking and mapping for small ar workspaces. In International Symposium on Mixed and Augmented Reality. Klein, G. & Murray, D. (2007). Parallel tracking and mapping for small ar workspaces. In International Symposium on Mixed and Augmented Reality.
go back to reference Klein, G. & Murray, D. (2008). Improving the agility of keyframe-based SLAM. In European Conference on Computer Vision. Klein, G. & Murray, D. (2008). Improving the agility of keyframe-based SLAM. In European Conference on Computer Vision.
go back to reference Klein, G. & Murray, D. (2009). Parallel tracking and mapping on a camera phone. In International Symposium on Mixed and Augmented Reality. Klein, G. & Murray, D. (2009). Parallel tracking and mapping on a camera phone. In International Symposium on Mixed and Augmented Reality.
go back to reference Lovegrove, S., Patron-Perez, A. & Sibley, G. (2013). Spline fusion: A continuous-time representation for visual-inertial fusion with application to rolling shutter cameras. In British Machine Vision Conference. Lovegrove, S., Patron-Perez, A. & Sibley, G. (2013). Spline fusion: A continuous-time representation for visual-inertial fusion with application to rolling shutter cameras. In British Machine Vision Conference.
go back to reference Martull, S., Martorell, M. P. & Fukui, K. (2012). Realistic cg stereo image dataset with ground truth disparity maps. In ICPR workshop. Martull, S., Martorell, M. P. & Fukui, K. (2012). Realistic cg stereo image dataset with ground truth disparity maps. In ICPR workshop.
go back to reference C, Mei, Sibley, G., Cummins, M., Newman, P., & Reid, I. (2010). RSLAM: A system for large-scale mapping in constant-time using stereo. International Journal of Computer Vision, 94, 1–17.MATH C, Mei, Sibley, G., Cummins, M., Newman, P., & Reid, I. (2010). RSLAM: A system for large-scale mapping in constant-time using stereo. International Journal of Computer Vision, 94, 1–17.MATH
go back to reference Meingast, M., Geyer, C. & Sastry, S. (2005). Geometric models for rolling shutter cameras. In OmniVis Workshop. Meingast, M., Geyer, C. & Sastry, S. (2005). Geometric models for rolling shutter cameras. In OmniVis Workshop.
go back to reference Mirzaei, F. M., & Roumeliotis, S. I. (2008). A kalman filter-based algorithm for imu-camera calibration: Observability analysis and performance evaluation. IEEE Transactions on Robotics and Automation, 5, 1143–1156.CrossRef Mirzaei, F. M., & Roumeliotis, S. I. (2008). A kalman filter-based algorithm for imu-camera calibration: Observability analysis and performance evaluation. IEEE Transactions on Robotics and Automation, 5, 1143–1156.CrossRef
go back to reference Montiel, J., Civera, J. & Davison, A. J. (2006). Unified inverse depth parametrization for monocular SLAM. In Robotics: Science and Systems. Montiel, J., Civera, J. & Davison, A. J. (2006). Unified inverse depth parametrization for monocular SLAM. In Robotics: Science and Systems.
go back to reference Newcombe, R. A., Lovegrove, S. J. & Davison, A. J. (2011). DTAM: Dense tracking and mapping in real-time. In International Conference on Computer Vision. Newcombe, R. A., Lovegrove, S. J. & Davison, A. J. (2011). DTAM: Dense tracking and mapping in real-time. In International Conference on Computer Vision.
go back to reference Nuetzi, G., Weiss, S., Scaramuzza, D. & Siegwart, R. (2010). Fusion of imu and vision for absolute scale estimation in monocular slam. In International Conference on Unmanned Aerial Vehicles. Nuetzi, G., Weiss, S., Scaramuzza, D. & Siegwart, R. (2010). Fusion of imu and vision for absolute scale estimation in monocular slam. In International Conference on Unmanned Aerial Vehicles.
go back to reference Pietzsch, T. (2008). Efcient feature parameterisation for visual slam using inverse depth bundles. In British Machine Vision Conference. Pietzsch, T. (2008). Efcient feature parameterisation for visual slam using inverse depth bundles. In British Machine Vision Conference.
go back to reference Qin, K. (2000). General matrix representations for b-splines. The Visual Computer, 16(3–4), 177–186.CrossRef Qin, K. (2000). General matrix representations for b-splines. The Visual Computer, 16(3–4), 177–186.CrossRef
go back to reference Shoemake, K. (1985). Animating rotation with quaternion curves. In SIGGRAPH, pp. 245–254. Shoemake, K. (1985). Animating rotation with quaternion curves. In SIGGRAPH, pp. 245–254.
go back to reference Shoemake, K. (1987). Quaternion calculus and fast animation. In SIGGRAPH Course Notes. Shoemake, K. (1987). Quaternion calculus and fast animation. In SIGGRAPH Course Notes.
go back to reference Strasdat, H. (2012). Local accuracy and global consistency for efficient visual slam. Ph.D. thesis, Imperial College London. Strasdat, H. (2012). Local accuracy and global consistency for efficient visual slam. Ph.D. thesis, Imperial College London.
go back to reference Strasdat, H., Montiel, J. M. M. & Davison, A. (2010). Scale drift-aware large scale monocular SLAM. In Robotics: Science and Systems. Strasdat, H., Montiel, J. M. M. & Davison, A. (2010). Scale drift-aware large scale monocular SLAM. In Robotics: Science and Systems.
go back to reference Strasdat, H., Davison, A. J., Montiel, J. M. M. & Konolige, K. (2011). Double window optimisation for constant time visual slam. In International Conference on Computer Vision. Strasdat, H., Davison, A. J., Montiel, J. M. M. & Konolige, K. (2011). Double window optimisation for constant time visual slam. In International Conference on Computer Vision.
Metadata
Title
A Spline-Based Trajectory Representation for Sensor Fusion and Rolling Shutter Cameras
Authors
Alonso Patron-Perez
Steven Lovegrove
Gabe Sibley
Publication date
01-07-2015
Publisher
Springer US
Published in
International Journal of Computer Vision / Issue 3/2015
Print ISSN: 0920-5691
Electronic ISSN: 1573-1405
DOI
https://doi.org/10.1007/s11263-015-0811-3

Other articles of this Issue 3/2015

International Journal of Computer Vision 3/2015 Go to the issue

Premium Partner