李新德, 张晓, 朱博, 戴先中. 一种基于GOR+GPU算法的机器人视觉导航方法[J]. 机器人, 2012, 34(4): 466-475..
LI Xinde, ZHANG Xiao, ZHU Bo, DAI Xianzhong. A Visual Navigation Method for Robot Based on a GOR and GPU Algorithm. ROBOT, 2012, 34(4): 466-475..
A GOR (general object recognition) method is proposed. It refers to the statistical model of BOW (bag of words), and makes use of SIFT (scale-invariant feature transform) detection algorithm to describe feature vectors. Especially, in order to increase redundancy of image information, the statistical information of spatial relationships among object parts are used to describe the spatial relationships of all the feature points in an image, including relative distances and angles, which augments the feature vectors in the original BOW model. The unsupervised discriminated classifier-support vector machine(SVM) is used to recognize objects. At the same time, GPU (graphic processing unit) acceleration technology is used to guarantee the real-time feature extraction and description of SIFT algorithm. Then, based on the hand drawn map, this method is successfully applied to indoor robot navigation. Experiments show that the mobile robot navigation technology based on this method is robust and effective.
[1] Leonard J J, Durant-Whyte H F. Mobile robot localization by tracking geometric beacons[J]. IEEE Transactions on Robotics and Automation, 1991, 7(3): 376-382.
[2] 李新德,吴雪建,朱博,等.一种基于手绘地图的动态环境视觉导航方法[J].机器人,2011,33(4): 490-501. Li X D, Wu X J, Zhu B, et al. A visual navigation method using a hand-drawn-route-map in dynamic environments[J]. Robot, 2011, 33(4): 490-501.
[3] 陈海林.基于判别学习的目标物分类研究[D].合肥:中国科学技术大学,2009. Chen H L. Image object classification research based on discriminative learning[D]. Hefei: University of Science and Technology of China, 2009.
[4] Csurka G, Dance C R, Fan L X, et al. Visual categorization with bags of keypoints[C]//ECCV'04 -- Workshop on Statistical Learning in Computer Vision. London, UK: Springer-Verlag, 2004: 59-74.
[5] Grauman K, Leibe B. Visual object recognition[M]. s.l.: Morgan & Claypool Publishers, 2008.
[6] Lowe D G. Object recognition from local scale-invariant feature[C]//7th IEEE International Conference on Computer Vision. Piscataway, NJ, USA: IEEE, 1999: 1150-1157.
[7] Lowe D G. Distinctive image features from scale-invariant keypoints[J]. International Journal of Computer Vision, 2004, 60(2): 91-110.
[8] Hartigan J A. Clustering algorithms[M]. Hoboken, NJ, USA: John Wiley & Sons Inc., 1975.
[9] 牛志彬.图像识别中图像表达的关键技术研究[D].上海:上海交通大学,2011. Niu Z B. Techniques of image representation in recognition[D]. Shanghai: Shanghai Jiaotong University, 2011.
[10] Wu C C. SiftGPU manual[DB/OL]. [2011-10-22]. http://cs.unc.edu/～ ccwu/.
[11] Sinha S N, Frahm J-M, Pollefeys M, et al. GPU-based video feature tracking and matching[R]. Chapel Hill, NC, USA: University of North Carolina at Chapel Hill, 2006.
[12] Agarwal S, Roth D. Learning a sparse representation for object detection[C]//7th European Conference on Computer Vision. London, UK: Springer-Verlag, 2002: 113-130.
