Browse > Article
http://dx.doi.org/10.11003/JKGS.2013.2.1.081

1-Point Ransac Based Robust Visual Odometry  

Nguyen, Van Cuong (Department of Electronics Engineering, Konkuk University)
Heo, Moon Beom (Satellite Navigation Team, Korea Aerospace Research Institute)
Jee, Gyu-In (Department of Electronics Engineering, Konkuk University)
Publication Information
Journal of Positioning, Navigation, and Timing / v.2, no.1, 2013 , pp. 81-89 More about this Journal
Abstract
Many of the current visual odometry algorithms suffer from some extreme limitations such as requiring a high amount of computation time, complex algorithms, and not working in urban environments. In this paper, we present an approach that can solve all the above problems using a single camera. Using a planar motion assumption and Ackermann's principle of motion, we construct the vehicle's motion model as a circular planar motion (2DOF). Then, we adopt a 1-point method to improve the Ransac algorithm and the relative motion estimation. In the Ransac algorithm, we use a 1-point method to generate the hypothesis and then adopt the Levenberg-Marquardt method to minimize the geometric error function and verify inliers. In motion estimation, we combine the 1-point method with a simple least-square minimization solution to handle cases in which only a few feature points are present. The 1-point method is the key to speed up our visual odometry application to real-time systems. Finally, a Bundle Adjustment algorithm is adopted to refine the pose estimation. The results on real datasets in urban dynamic environments demonstrate the effectiveness of our proposed algorithm.
Keywords
Ackermann's principle; 1-point method; rotation estimation; Bundle Adjustment;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Kitt, B., Rehder, J., & Chambers, A. 2011, Monocular visual odometry using a planar road model to solve scale ambiguity, In Proceedings of the 5th European Conference on Mobile Robots.
2 Kitt, B., Geiger, A., & Lategahn,H. 2010, Visual odometry based on stereo image sequences with RANSAC-based outlier rejection scheme, in Proceedings of Intelligent Vehicles Symposium, 486-492.
3 Lowe, D. G. 2004, Distinctive image features from scaleinvariant keypoints, International Journal of Computer Vision, 60, 91-110.   DOI   ScienceOn
4 Naroditsky, O., Zhou, S., Roumeliotis, I., & Daniilidis, K.2012, Two Efficient Solutions for Visual Odometry Using Directional Correspondence, IEEE Transactions on Pattern Analysis and Machine Intelligence, 34, 818-824.   DOI   ScienceOn
5 Nister, D. 2003, An efficient solution to the five-point relative pose problem, In Proceedings of Computer Vision and Pattern Recognition, 2, II-195-202.
6 Parra, I., Sotelo, M., & Vlacic, L. 2008, Robust visual odometry for complex urbanenvironments, In Proceedings of Intelligent Vehicles Symposium, 440-445.
7 Scaramuzza, D. 2011, Performance evaluation of 1-point RANSAC visual odometry, J.Field Robot, 28, 792-811.   DOI   ScienceOn
8 Scaramuzza, D., Fraundorfer, F., Pollefeys, M., & Siegwart, R. 2009, Absolute scale in structure from motion from a single vehicle mounted camera by exploiting nonholonomicconstraints, In Proceedings of the 12th international conference on Computer Vision, 1413-1419.
9 Scaramuzza, D., Fraundorfer, F., & Siegwart, R. 2009, Realtime monocular visual odometry for on-road vehicles with 1-point RANSAC, IEEE international conference on Robotics and Automation, Kobe, Japan, 4293-4299.
10 Scaramuzza, D. & Siegwart, R. 2008, Appearance-guided monocular omnidirectional visual odometry for outdoor ground vehicles, IEEE Transactions on Robotics, 24, 1015-1026.   DOI   ScienceOn
11 Siegwart, R. & Nourbakhsh, R. 2004, Introduction to Autonomous Mobile Robots, MIT Press.
12 Civera, J., Grasa, O. G., Davison, A. J., & Montiel, J. M. M. 2010, 1-point RANSAC for extended Kalman filtering: Application to real-time structure from motion and visual odometry, Journal of Field Robotics, 27, 609-631.   DOI   ScienceOn
13 Tardif, J., Pavlidis, Y., & Daniilidis, K. 2008, Monocular visual odometry in urban environments using an omnidirectional camera, In Proceedings of the international conference on intelligent robots and systems, 2531-2538.
14 Triggs, B. 2000, Routines for relative pose of two calibrated cameras from 5 points, Technical report, INRIA.
15 Bay, H., Tuytelaars, T., & Van Gool, L. 2006, "SURF: Speeded Up Robust Features", in Computer Vision - ECCV 2006, 3951, 404-417.
16 Fischler, M. & Bolles, R. C. 1981, Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography, Communications of ACM 26, 24, 381-395.   DOI   ScienceOn
17 Golban, C., Szakats, I., & Nedevschi, S. 2012, Stereo based visual odometry in difficult traffic scenes, In Proceedings of Intelligent Vehicles Symposium, 736-741.
18 Howard, A. 2008, Real-time stereo visual odometry for autonomous ground vehicles, In Proceedings of the international conference on intelligent robots and systems,3946-3952.
19 Kaess, M., Ni, K., & Dellaert, F. 2009, Flow separation for fast and robust stereo odometry, in Proceedings of the international conference on Robotics and Automation,3539-3544.