|
|
An Algorithm Research for Mobile Robot Localization Based on the Improved Scale Invariant Feature Transform of Color Moment |
ZHU Qi-guang1,3,ZHANG Xing-jia1,CHEN Wei-dong1,3,CHEN Ying2 |
1.Institute of Information Science and Engineering, Yanshan University, Qinhuangdao, Hebei 066004, China
2. Institute of Electrical Engineering, Yanshan University, Qinhuangdao, Hebei 066004, China
3. Key Laboratory for Special Fiber and Fiber Sensor of Hebei Province, Qinhuangdao, Hebei 066004, China |
|
|
Abstract The hierarchical image matching algorithm for the real-time and accuracy requirement to process image is proposed in the field of image appearance-based mobile robot localization. The improved scale invariant feature transform, based on color moment, is used for the algorithm. The algorithm is firstly performed by color moment to sort the image sequences. Following, improved scale invariant feature transform is used to match with the sorted image sequences. To improve scale invariant feature transform, the sampling-based iterative search approach is used to detect extremums, as well as the magnitude and orientation of the keypoints gradient is calculated by Sobel operator. Experimental results show that the improved scale invariant feature transform reduces the false matching rate by 9.2%, as well the time of features extraction and matching is reduced by 25.8%. The hierarchical image matching algorithm reduces the calculation cost of scale invariant feature transform by 70% and the run time by 43.3%.
|
Received: 28 March 2014
Published: 27 January 2016
|
|
Corresponding Authors:
Qi-guang ZHU
E-mail: zhu7880@ysu.edu.cn
|
|
|
|
[1]Choi K, Park J, Kim Y H, el at. Monocular SLAM with undelayed initialization for an indoor robot[J]. Robotics and Autonomous Systems, 2012, 60(6): 841- 851.
[2]韦争亮, 古耀达, 黄志斌, 等. 双目立体视觉中特征点三维坐标重构校准研究[J]. 计量学报, 2014, 35(2):102-107.
[3]王学影, 刘书桂, 张洪涛, 等. 基于参数分离机器人手眼视觉标定方法研究[J]. 计量学报, 2007, 28(2):106- 109.
[4]Naoya O, Atsushi I. Appearance-based navigation and homing for autonomous mobile robot[J].Image and Vision Computing, 2013, 31(6): 511-532.
[5]Lowe D G. Distinctive image features from scale- invariant keypoints[J]. International Journal of Computer Vision, 2004, 60(2): 91-110.
[6]Valgren C, Lilienthal J A. Appearance-based long-term localization in outdoor environments[J]. Robotics and Autonomous Systems, 2010, 58(2): 149-156.
[7]曾峦,顾大龙. 一种基于扇形区域分割的SIFT特征描述符[J]. 自动化学报, 2012, 38(9):1513-1519.
[8]Reza J A, Kossar J S, Fariborz M. A new illumination invariant feature based on SIFT descriptor in color space [C]//Proceedings of the International Symposium on Robotics and Intelligent Sensors, Kuching, Sarawak, Malaysia, 2012.
[9]Tammimi H, Andreasson H, Treptow A, et al. Localiza- tion of mobile robots with omnidirectional vision using particle filter and iterative SIFT[J].Robotics and Autonomous Systems, 2006, 54(9): 758-765.
[10]Stricker M, Orengo M. Similarity of color images[J]. Proceedings of the SPIE, 1995, 2420: 381-392. |
|
|
|