|
|
|
| A Research for Mobile Robot Navigation Based on Image Matching |
| ZHU Qi-guang1,3,WANG Zi-wei1,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 Lab for Special Fiber & Fiber Sensor of Hebei Province, Yanshan University, Qinhuangdao, Hebei 066004, China |
|
|
|
|
Abstract In the process of mobile robot navigation based on SIFT algorithm, the speed of image matching is slow, the improved SIFT algorithm based on subtractive clustering and the binarized feature descriptor are proposed. Firstly, subtractive clustering is used to reduce the redundant points of feature points, which effectively reduces the feature number without affecting the stability of the original SIFT algorithm. The generated feature descriptors are binarized, indexes are produced by the Hash function, and Hamming distance as the metric. Experimental results show that compared with the original SIFT algorithm, in the improved SIFT algorithm ,the number of feature points is decreased by 30%~40%, the logarithm of the matched is basically unchanged, the matching rate increased by 6%~12% and the matching time decreased 60%~70%. Compared with the improved SIFT algorithm which based on color moment and hierarchical image matching, in improved SIFT algorithm the number of feature points is decreased by 15%~25%, the logarithm of the matched is basically unchanged, the matching rate increased by 5%~10% and the matching time decreased 45%~55%.
|
|
Received: 24 August 2015
Published: 11 August 2017
|
|
|
|
Corresponding Authors:
ZHU Qi-guang
E-mail: zhu7880@ysu.edu.cn
|
|
|
|
［1］朱奇光, 张兴家, 陈卫东, 等. 基于颜色矩的改进尺度不变特征变换的移动机器人定位算法［J］. 计量学报, 2016, 37(2):118-122.
［2］Korrapati H, Mezouar Y. Vision-based sparse topological mapping［J］. Robotics and Autonomous Systems, 2014, 62(9):1259-1270.
［3］Zhao Z S, Feng X, Wei F, et al. Learning Representative Features for Robot Topological Localization［J］. International Journal of Advanced Robotic Systems, 2013, 10(215):1-12.
［4］Lowe D G. Distinctive image features from scale-invariant keypoints［J］. International journal of computer vision, 2004, 60(2):91-110.
［5］王洪斌, 于菲, 李一骏, 等. 分块特征匹配与局部差分结合的运动目标检测［J］. 计量学报, 2015, 36(4):352-355.
［6］Alitappeh R J, Saravi K J, Mahmoudi F. A new illumination invariant feature based on sift descriptor in color space［J］. Procedia Engineering, 2012, 41: 305-311.
［7］杨飒, 杨春玲. 基于压缩感知与尺度不变特征变换的图像配准算法［J］. 光学学报, 2014, 34 (11):98-102.
［8］李洪波. 基于减法聚类和快速紧密性函数的 SF-FCM［J］. 控制与决策, 2011, 26(7):1074-1078.
［9］Alitappeh R J, Saravi K J, Mahmoudi F. Key point reduction in SIFT descriptor used by subtractive clustering［C］// Information Science, Signal Processing and their Applications (ISSPA), 2012 11th International Conference on IEEE, 2012:906-911.
［10］毋立芳, 侯亚希, 周鹏, 等. 基于最大位平均熵的SIFT描述子二值化及相似度匹配方法:103617431A［P］. 2014-03-05.
［11］Weiss Y, Torralba A, Fergus R. Spectral hashing［C］// Conference on Neural Information Processing Systems. Vancouver, British Columbia, Canada. DBLP, 2008:1753-1760. |
|
|
|
2017, Vol. 38 
