REAL-TIME VISUAL ODOMETRY FOR GROUND MOVING ROBOTS USING GPUS

Michael Schweitzer, Alois Unterholzner, Hans-Joachim Wuensche

Abstract

This paper introduces a novel visual odometry framework for ground moving robots. Recent work showed that assuming non-holonomic motion can simplify the ego motion estimation task to one yaw and one scale parameter. Furthermore, a very efficient way of computing image frame to frame correspondences for those robots was presented by skipping rotational invariance and optimizing keypoint extraction and matching for massive parallelism on a GPU. Here, we combine both contributions to a closed framework. Long term correpondences are preserved, classified and stablized by motion prediction, building up and keeping a trusted map of depth-registered keypoints. We also allow other ground moving objects. From this map, the ego motion is infered, extended by constrained rotational perturbations in pitch and roll. A persistent focus is on keeping algorithms suitable for parallelization and thus achieving up to one hundred frames per second. Experiments are carried out to compare against ground-truth given by DGPS and IMU data.

References

  1. Bay, H., Tuytelaars, T., and Gool, L. V. (2006). SURF: Speeded up Robust Features. In Proc. European Conf. on Computer Vision.
  2. Civera, J., Davison, A., and Montiel, J. (2008). Inverse Depth Parametrization for Monocular SLAM. IEEE Transactions on Robotics, 24(5):932-945.
  3. Civera, J., Grasa, O. G., Davison, A. J., and Montiel, J. M. M. (2009). 1-Point RANSAC for EKF-Based Structure from Motion. In Proc. IEEE/RSJ Int'l Conf. on Intelligent Robots and Systems.
  4. Fischler, M. A. and Bolles, R. C. (1981). Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography. Comm. of the ACM, 24:381-395.
  5. Hartley, R. (1994). Euclidean reconstruction from uncalibrated views. In Proc. IEEE Conf. on Computer Vision and Pattern Recognition, pages 908-912.
  6. Hartley, R. and Zisserman, A. (2006). Multiple View Geometry. Cambridge University Press.
  7. Longuet-Higgins, H. C. (1981). A Computer Algorithm for Reconstructing a Scene From Two Projections. Nature, 293(1):133-135.
  8. Nister, D., Naroditsky, O., and Bergen, J. (2004). Visual Odometry. In Proc. IEEE Conf. on Computer Vision and Pattern Recognition, volume 1, pages I-652-I659 Vol.1.
  9. Scaramuzza, D., Fraundorfer, F., Pollefeys, M., and Siegwart, R. (2009a). Absolute Scale in Structure from Motion from a Single Vehicle Mounted Camera by Exploiting Nonholonomic Constraints. In Proc. IEEE Int'l Conf. on Computer Vision.
  10. Scaramuzza, D., Fraundorfer, F., and Siegwart, R. (2009b). Real-Time Monocular Visual Odometry for On-Road Vehicles with 1-Point RANSAC. In Proc. IEEE Int'l Conf. on Robotics and Automation.
  11. Schweitzer, M. and Wuensche, H.-J. (2009). Efficient Keypoint Matching for Robot Vision using GPUs. In Proc. 12th IEEE Int'l Conf. on Computer Vision, 5th IEEE Workshop on Embedded Computer Vision.
  12. Tardif, J., Pavlidis, Y., and Daniilidis, K. (2008). Monocular Visual Odometry in Urban Environments Using an Omnidirectional Camera. In Proc. IEEE/RSJ Int'l Conf. on Intelligent Robots and Systems, pages 2531- 2538.
  13. Triggs, B., Mclauchlan, P., Hartley, R., and Fitzgibbon, A. (2000). Bundle adjustment - a modern synthesis. In Vision Algorithms: Theory and Practice, LNCS, pages 298-375. Springer Verlag.
  14. Viola, P. and Jones, M. (2001). Rapid object detection using a boosted cascade of simple features. In Proc. IEEE Conf. on Computer Vision and Pattern Recognition.
Download


Paper Citation


in Harvard Style

Schweitzer M., Unterholzner A. and Wuensche H. (2010). REAL-TIME VISUAL ODOMETRY FOR GROUND MOVING ROBOTS USING GPUS . In Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2010) ISBN 978-989-674-028-3, pages 20-27. DOI: 10.5220/0002821200200027


in Bibtex Style

@conference{visapp10,
author={Michael Schweitzer and Alois Unterholzner and Hans-Joachim Wuensche},
title={REAL-TIME VISUAL ODOMETRY FOR GROUND MOVING ROBOTS USING GPUS},
booktitle={Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2010)},
year={2010},
pages={20-27},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002821200200027},
isbn={978-989-674-028-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2010)
TI - REAL-TIME VISUAL ODOMETRY FOR GROUND MOVING ROBOTS USING GPUS
SN - 978-989-674-028-3
AU - Schweitzer M.
AU - Unterholzner A.
AU - Wuensche H.
PY - 2010
SP - 20
EP - 27
DO - 10.5220/0002821200200027