Abstract
In recent years, classical structure from motion based SLAM has achieved significant results. Omnidirectional camera-based motion estimation has become interested researchers due to the lager field of view. This paper proposes a method to estimate the 2D motion of a vehicle and mapping by using EKF based on edge matching and one point RANSAC. Edge matching based azimuth rotation estimation is used as pseudo prior information for EKF predicting state vector. In order to reduce requirement parameters for motion estimation and reconstruction, the vehicle moves under nonholonomic constraints car-like structured motion model assumption. The experiments were carried out using an electric vehicle with an omnidirectional camera mounted on the roof. In order to evaluate the motion estimation, the vehicle positions were compared with GPS information and superimposed onto aerial images collected by Google map API. The experimental results showed that the method based on EKF without using prior rotation information given error is about 1.9 times larger than our proposed method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Fraundorfer, F., Scaramuzza, D.: Visual Odometry: Part II: Matching, Robustness, Optimization, Applications. IEEE Robotics & Automation Magazine 19, 78–90 (2012)
Grasa, O.G., Civera, J., Montiel, J.M.M.: EKF Monocular SLAM with Relocalization for Laparoscopic Sequences. In: 2011 IEEE International Conference on Robotics and Automation (ICRA), pp. 4816–4821 (2011)
Nistér, D., Naroditsky, O., Bergen, J.: Visual Odometry for Ground Vehicle Applications. Journal of Field Robotics 23, 3–20 (2006)
Royer, E., Lhuillier, M., Dhome, M., Lavest, J.-M.: Monocular Vision for Mobile Robot Localization and Autonomous Navigation. Int. J. Comput. Vis. 74, 237–260 (2007)
García, D.V., Rojo, L.F., Aparicio, A.G., Castelló, L.P., García, O.R.: Visual Odometry through Appearance- and Feature-Based Method with Omnidirectional Images. Journal of Robotics 13 (2012)
Konolige, K., Agrawal, M., Solà, J.: Large-Scale Visual Odometry for Rough Terrain. In: Kaneko, M., Nakamura, Y. (eds.) Robotics Research, vol. 66, pp. 201–212 (2011)
Gandhi, T., Trivedi, M.: Parametric Ego-Motion Estimation for Vehicle Surround Analysis Using an Omnidirectional Camera. Machine Vision and Applications 16, 85–95 (2005)
Scaramuzza, D.: 1-Point-RANSAC Structure from Motion for Vehicle-Mounted Cameras by Exploiting Non-holonomic Constraints. Int. J. Comput. Vis. 95, 74–85 (2011)
Scaramuzza, D., Siegwart, R.: Appearance-Guided Monocular Omnidirectional Visual Odometry for Outdoor Ground Vehicles. IEEE Transactions on Robotics 24, 1015–1026 (2008)
Tardif, J.P., Pavlidis, Y., Daniilidis, K.: Monocular Visual Odometry in Urban Environments Using an Omnidirectional Camera. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2008), pp. 2531–2538 (2008)
Caron, F., Duflos, E., Pomorski, D., Vanheeghe, P.: GPS/IMU Data Fusion Using Multisensor Kalman Filtering: Introduction of Contextual Aspects. Information Fusion 7, 221–230 (2006)
Kim, S., Yoon, K., Lee, D., Lee, M.: The Localization of a Mobile Robot Using a Pseudolite Ultrasonic System and a Dead Reckoning Integrated System. International Journal of Control, Automation and Systems 9, 339–347 (2011)
Wei, L., Cappelle, C., Ruichek, Y., Zann, F.: GPS and Stereovision-Based Visual Odometry: Application to Urban Scene Mapping and Intelligent Vehicle Localization. International Journal of Vehicular Technology 17 (2011)
Suzuki, T., Kitamura, M., Amano, Y., Hashizume, T.: 6-DOF Localization for A Mobile Robot Using Outdoor 3D Voxel Maps. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2010), pp. 5737–5743 (2010)
Yekeun, J., Yunsu, B., Jun-Sik, K., In-So, K.: Complementation of Cameras and Lasers for accurate 6D SLAM: From Correspondences to Bundle Adjustment. In: 2011 IEEE International Conference on Robotics and Automation (ICRA), pp. 3581–3588 (2011)
Lowe, D.: Distinctive Image Features from Scale-Invariant Keypoints. Int. J. Comput. Vis. 60, 91–110 (2004)
Mei, C., Rives, P.: Single View Point Omnidirectional Camera Calibration from Planar Grids. In: IEEE International Conference on Robotics and Automation, pp. 3945–3950 (2007)
Siegwart, R., Nourbakhsh, I.R.: Introduction to Autonomous Mobile Robots. Bradford Company (2004)
Labrosse, F.: The visual compass: Performance and Limitations of an Appearance-Based Method. Journal of Field Robotics 23, 913–941 (2006)
Barrow, H.G., Tenenbaum, J.M., Bolles, R.C., Wolf, H.C.: Parametric correspondence and Chamfer Matching: Two New Techniques for Image Matching. In: Proceedings of the 5th International Joint Conference on Artificial Intelligence, vol. 2, pp. 659–663. Morgan Kaufmann Publishers Inc., Cambridge (1977)
Hoang, V.-D., Vavilin, A., Jo, K.-H.: Fast Human Detection Based on Parallelogram Haar-Like Feature. In: The 38th Annual Conference of the IEEE Industrial Electronics Society (2012)
Solà, J., Vidal-Calleja, T., Civera, J., Montiel, J.: Impact of Landmark Parametrization on Monocular EKF-SLAM with Points and Lines. Int. J. Comput. Vis. 97, 339–368 (2012)
Thrun, S., Burgard, W., Fox, D.: Probabilistic robotics. MIT Press, Cambridge (2005)
Civera, J., Grasa, O.G., Davison, A.J., Montiel, J.M.M.: 1-Point RANSAC for Extended Kalman Filtering: Application to Real-Time Structure from Motion and Visual Odometry. J. Field Robot. 27, 609–631 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hoang, VD., Hernández, D.C., Jo, KH. (2013). Combining Edge and One-Point RANSAC Algorithm to Estimate Visual Odometry. In: Huang, DS., Bevilacqua, V., Figueroa, J.C., Premaratne, P. (eds) Intelligent Computing Theories. ICIC 2013. Lecture Notes in Computer Science, vol 7995. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39479-9_65
Download citation
DOI: https://doi.org/10.1007/978-3-642-39479-9_65
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39478-2
Online ISBN: 978-3-642-39479-9
eBook Packages: Computer ScienceComputer Science (R0)