An improved binocular visual odometry algorithm based on the Random Sample Consensus in visual navigation systems

Purpose The purpose of this paper is to propose a binocular visual odometry algorithm based on the Random Sample Consensus (RANSAC) in visual navigation systems. Design/methodology/approach The authors propose a novel binocular visual odometry algorithm based on features from accelerated segment test (FAST) extractor and an improved matching method based on the RANSAC. Firstly, features are detected by utilizing the FAST extractor. Secondly, the detected features are roughly matched by utilizing the distance ration of the nearest neighbor and the second nearest neighbor. Finally, wrong matched feature pairs are removed by using the RANSAC method to reduce the interference of error matchings. Findings The performance of this new algorithm has been examined by an actual experiment data. The results shown that not only the robustness of feature detection and matching can be enhanced but also the positioning error can be significantly reduced by utilizing this novel binocular visual odometry algorithm. The feasibility and effectiveness of the proposed matching method and the improved binocular visual odometry algorithm were also verified in this paper. Practical implications This paper presents an improved binocular visual odometry algorithm which has been tested by real data. This algorithm can be used for outdoor vehicle navigation. Originality/value A binocular visual odometer algorithm based on FAST extractor and RANSAC methods is proposed to improve the positioning accuracy and robustness. Experiment results have verified the effectiveness of the present visual odometer algorithm.

[1]  Vincent Lepetit,et al.  BRIEF: Binary Robust Independent Elementary Features , 2010, ECCV.

[2]  Eckehard G. Steinbach,et al.  Speeded-up SURF: Design of an efficient multiscale feature detector , 2013, 2013 IEEE International Conference on Image Processing.

[3]  Xiling Luo,et al.  A robust feature matching algorithm based on CSIFT descriptors , 2011, 2011 IEEE International Conference on Signal Processing, Communications and Computing (ICSPCC).

[4]  Xu Jing,et al.  Calibration and stereo image correction for binocular vision system with divergent optical axes arrangement , 2013, 2013 6th International Congress on Image and Signal Processing (CISP).

[5]  Andreas Geiger,et al.  Vision meets robotics: The KITTI dataset , 2013, Int. J. Robotics Res..

[6]  James E. Lumpp,et al.  Image-based attitude propagation for small satellites using RANSAC , 2014, IEEE Transactions on Aerospace and Electronic Systems.

[7]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

[8]  Paolo Valigi,et al.  Evaluation of non-geometric methods for visual odometry , 2014, Robotics Auton. Syst..

[9]  Dah-Jye Lee,et al.  Incorporating a Wheeled Vehicle Model in a New Monocular Visual Odometry Algorithm for Dynamic Outdoor Environments , 2014, Sensors.

[10]  Zhaoxia Liu,et al.  A Robust Feature Point Matching Method for Dynamic Aerial Image Registration , 2014, 2014 Sixth International Symposium on Parallel Architectures, Algorithms and Programming.

[11]  Garrett M. Clayton,et al.  Error Analysis for Visual Odometry on Indoor, Wheeled Mobile Robots With 3-D Sensors , 2014, IEEE/ASME transactions on mechatronics.

[12]  Gary R. Bradski,et al.  ORB: An efficient alternative to SIFT or SURF , 2011, 2011 International Conference on Computer Vision.

[13]  Qiushi Zhao,et al.  A SIFT-based contactless palmprint verification approach using iterative RANSAC and local palmprint descriptors , 2014, Pattern Recognit..

[14]  Tom Drummond,et al.  Faster and Better: A Machine Learning Approach to Corner Detection , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Mai Xu,et al.  Distributed RANSAC for the robust estimation of three-dimensional reconstruction , 2012 .

[16]  Yenewondim Biadgie,et al.  Feature Detector Using Adaptive Accelerated Segment Test , 2014, 2014 International Conference on Information Science & Applications (ICISA).

[17]  Hyochoong Bang,et al.  Vision-aided terrain referenced navigation for unmanned aerial vehicles using ground features , 2013 .

[18]  Liang-Gee Chen,et al.  Intelligent document capturing and blending system based on robust feature matching with an active camera , 2013, 2013 IEEE International Conference on Consumer Electronics (ICCE).

[19]  J. Rafid Siddiqui,et al.  Robust visual odometry estimation of road vehicle from dominant surfaces for large-scale mapping , 2015 .

[20]  Yosuke Kurihara,et al.  A study of visual odometry for mobile robots using omnidirectional camera , 2010, Proceedings of SICE Annual Conference 2010.

[21]  Fouad Khelifi,et al.  $K$ -NN Regression to Improve Statistical Feature Extraction for Texture Retrieval , 2011, IEEE Transactions on Image Processing.

[22]  Wei Lu,et al.  Design of an enhanced visual odometry by building and matching compressive panoramic landmarks online , 2015, Frontiers of Information Technology & Electronic Engineering.

[23]  Amin Sedaghat,et al.  Uniform Robust Scale-Invariant Feature Matching for Optical Remote Sensing Images , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[24]  Baojun Zhao,et al.  A speed-up and robust image registration algorithm based on FAST , 2011, 2011 IEEE International Conference on Computer Science and Automation Engineering.