Real-Time and Robust Stereo Visual Navigation Localization Algorithm Based on ORB

Abstract:

The biggest challenge of visual navigation localization is feature extraction and association. Currently, the most widely used method is simple corner feature and simple matching strategy based on SAD or NCC. Another option is scale invariant feature and rotation invariant descriptor, typically as SIFT, SURF. Feature extraction and matching methods based on the SIFT or SURF are accurate and robust. However, its computational complexity is too high and not suitable for the real-time navigation localization task. This paper presents a new fast, accurate, robust stereo vision navigation localization method, based on a new developed ORB feature and descriptor. First, we presented our matching method based on ORB. Then, we obtained matching inliers and an initial motion estimation parameters using RANSAC and three points motion estimation method. Finally, nonlinear motion refinement method was used to polish the solution. Experimental results show that our method is robust, accurate and real-time.

• Periodical: Applied Mechanics and Materials (Volumes 241-244)
• Pages: 478-482
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.241-244.478
• Online since: December 2012
• Authors: Yun Xi Xu, Fang Chen
• Keywords: Local Feature, ORB, Visual Localization, Visual Navigation

References

[1] D. Nister, O. Naroditsky, J. Bergen. Visual odometry. In Proc. IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), 2004: 652–659.

DOI: 10.1109/cvpr.2004.1315094

[2] Motilal Agrawal, Kurt Konolige, Robert C. Bolles. Localization and Mapping for Autonomous Navigation in Outdoor Terrains: A Stereo Vision Approach[C]. In Proceedings of the Eighth IEEE Workshop on Applications of Computer Vision, (2007).

DOI: 10.1109/wacv.2007.40

[3] Christopher Mei, Gabe Sibley, Mark Cummins, et al. RSLAM: A System for Large-Scale Mapping in Constant-Time using Stereo. Intl. Journal of Computer Vision, 94(2): 198-214. (2010).

DOI: 10.1007/s11263-010-0361-7

[4] H. Alismail, B. Browning, M. B. Dias. Evaluating Pose Estimation Method for Stereo Visual Odometry on Robots. In Proceedings of the 11th International Conference on Intelligent Autonomous Systems, 2010: 101-110.

[5] Javier Civera, Oscar G. Grasa, Andrew J. Davison, et al. 1-Point RANSAC for EKF Filtering: Application to Real-Time Structure from Motion and Visual Odometry[J]. Journal of Field Robotics, 2010, 27(5): 609-631.

DOI: 10.1002/rob.20345

[6] D. G. Lowe. Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision (IJCV), 60(2): 91–110, (2004).

DOI: 10.1023/b:visi.0000029664.99615.94

[7] H. Bay, T. Tuytelaars, L. Van Gool. SURF: Speeded up robust features. In Proceedings of the European Conference on Computer Vision (ECCV), (2006).

DOI: 10.1007/11744023_32

[9] Ethan Rublee, Vincent Rabaud, Kurt Konolige, et al. ORB: an Efficient Alternative to SIFT or SURF[C]. In Proceedings of the Twelfth International Conference on Computer Vision(ICCV), 2011: 2564 – 2571.

DOI: 10.1109/iccv.2011.6126544

[9] M. Calonder, V. Lepetit, C. Strecha, et al. BRIEF: Binary Robust Independent Elementary Features. In Proceedings of the European Conference on Computer Vision (ECCV), (2010).

DOI: 10.1007/978-3-642-15561-1_56

[10] M. A. Fischler, R. C. Bolles. Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM, 1981, 24(6): 381–395.

DOI: 10.1145/358669.358692