Robot Simultaneous Localization and Mapping Using Speeded-Up Robust Features


Article Preview

An algorithm for robot mapping is proposed in this paper using the method of speeded-up robust features (SURF). Since SURFs are scale- and orientation-invariant features, they have higher repeatability than that of the features obtained by other detection methods. Even in the cases of using moving camera, the SURF method can robustly extract the features from image sequences. Therefore, SURFs are suitable to be utilized as the map features in visual simultaneous localization and mapping (SLAM). In this article, the procedures of detection and matching of the SURF method are modified to improve the image processing speed and feature recognition rate. The sparse representation of SURF is also utilized to describe the environmental map in SLAM tasks. The purpose is to reduce the computation complexity in state estimation using extended Kalman filter (EKF). The EKF SLAM with SURF-based map is developed and implemented on a binocular vision system. The integrated system has been successfully validated to fulfill the basic capabilities of SLAM system.



Edited by:

Wen-Hsiang Hsieh




Y. T. Wang et al., "Robot Simultaneous Localization and Mapping Using Speeded-Up Robust Features", Applied Mechanics and Materials, Vols. 284-287, pp. 2142-2146, 2013

Online since:

January 2013




[1] C. Harris and M. Stephens: A combined corner and edge detector, Proceedings of the 4th Alvey Vision Conference, (1988) August 31- September 2, Univ. of Manchester, UK.


[2] A.J. Davison, I.D. Reid, N.D. Molton, and O. Stasse: IEEE T. Pattern Anal. 29, 1052 (2007).

[3] L.M. Paz, P. Pinies, J.D. Tardos, and J. Neira: IEEE T. Robot. 24, 946 (2008).

[4] T. Lindeberg: Int. J. Comput. Vision, 30, 79 (1998).

[5] D.G. Lowe: Int. J. Comput. Vision, 60, 91 (2004).

[6] N. Karlsson, E.D. Bernardo, J. Ostrowski, L. Goncalves, P. Pirjanian, and M.E. Munich: Proceedings of IEEE International Conference on Robotics and Automation (2005) April 18-22, Barcelona, Spain.

[7] H. Bay, T. Tuytelaars, and L. Van Gool: Proceedings of The ninth European Conference on Computer Vision, (2006) May 7-13, Graz, Austria.

[8] P.A. Viola and M.J. Jones: Rapid object detection using a boosted cascade of simple features, Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, (2001) December 8-14, Kauai, HI, USA.


[9] A. Gil, O.M. Mozos, M. Ballesta and O. Reinoso: Mach. Vision Appl. 21, 905 (2010).

[10] A.C. Murillo, J.J. Guerrero and C. Sagues: SURF features for efficient robot localization with omnidirectional images, Proceedings of the IEEE International Conference on Robotics and Automation, (2007) April 10-14, Rome, Italy.


[11] Y.C. Feng: Sparse and persistent map for robot visual SLAM based on scale- and orientation-invariant features, Master thesis, Department of Mechanical and Electro-Mechanical Engineering, Tamkang University, New Taipei City, Taiwan (2011).

[12] G. Shakhnarovich, T. Darrell and P. Indyk: Nearest-neighbor methods in learning and vision, The MIT Press, MA, USA (2005).

[13] Y.T. Wang, C.T. Chi, and S.K. Hung: Adv. Sci. Lett. 8 (2012).