用户名: 密码: 验证码:
基于点特征的目标跟踪算法研究及其在机器人导航上的应用
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
目标识别与跟踪属于计算机视觉研究领域的一个重要分支,引起了学者们的高度关注。在机器人研究领域,机器人视觉跟踪被广泛地应用于国防建设、工业监控以及数字医疗等诸多领域。本文首先讨论了目标识别与跟踪相关技术和国内外发展现状,对几种当前流行的识别与跟踪方法进行了较为详细地介绍。然后论文重点研究了基于点特征的目标跟踪算法,在对特征点提取算子进行分析的基础上,着重讨论了SIFT(Scale InvariantFeature Transform)特征点提取算子,并将该算子用于目标跟踪。鉴于SIFT特征点匹配目标跟踪算法实时性差的缺点,论文给出了一种结合SIFT与KLT(Kanade-Lucas-Tomasi)的目标跟踪算法,并基于OpenCV、DirectShow和VC++6.0的软件开发平台,开发了目标跟踪软件。
     此外,将结合SIFT与KLT的目标跟踪算法用于移动机器人,通过两种控制策略实现了单目标跟踪。在单目标跟踪的基础上,研究了目标导航问题,并将结合SIFT与KLT的目标跟踪算法用于机器人导航系统。
     实验结果表明,结合SIFT和KLT的算法用于目标跟踪无论从实时性上还是准确度上都比较优越,并通过该算法很好地实现了自主移动机器人的单目标实时跟踪和目标导航。本文提出的算法具有一定的实用性,对今后的移动机器人视觉技术,尤其是相关的导航系统设计与研究有一定的参考价值。
Object recognition and tracking is an important research sub-field in computer vision, which has attracted great concerns of researchers. In robotics, the visial tracking of robotics has found extensive applications in national defense, industry monitoring, digital medical service, and many other areas. First, the state-of-the-art of the recognition and tracking related technology is discussed, the several popular approaches of tracking are introduced in detail. Then attention is focused on the study of the object tracking algorithm based on point feature. Based on analyzing the feature extraction operators, the SIFT (Scale Invariant Feature Transform) feature point operator is discussed emphatically and used to object tracking. This paper proposes a kind of unifies SIFT and KLT (Kanade-Lucas-Tomasi) object tracking algorithm. Based on OpenCV, DirectShow and the VC++6.0 software development platform, the software of object tracking is developed.
     In addition, SIFT and KLT (Kanade-Lucas-Tomasi) object tracking algorithm was used for mobile robot. In context of the mobile robot, the problem of single-target tracking is solved by two kinds of control strategies. In the foundation of single-target tracking, the object navigation problem is studied, and the proposed algorithm is used in the robot navigation system.
     The experimental result indicated that the algorithm proposed in this paper, to be used in the object tracking, has quite superior in the accuracy and real-time, the single-target real-time tracking and the object navigation of autonomous mobile robot are realized well through this algorithm. The tracking algorithm proposed in this paper has good usability, it will have good value to mobile robot vision technology, especially the related navigation system design.
引文
[1]卢瑞文.自动识别技术[M].北京:化学工业出版社,2005:275-278
    [2]魏伟波.基于图像的目标自动识别与跟踪技术研究[D].南京:南京理工大学,2006'
    [3]李泉富.运动目标识别与跟踪技术研究[D].沈阳:沈阳理工大学,2005
    [4]Draper Bruce A,Hanson Allen R,Riseman Edward M.Knowledge-Directed Vision:Control,Learning,and Integration[C].IEEE,1996,84(11):1625-1636
    [5]Jacques G.Verly,Richard L.Delanoy,Den E.Dudgeon.Model-based system for automatic target recognition from forward-looking laser-radar imagery[J].Optical Engineering,1992,31(12):2450-2452
    [6]李勇.特征检测及其在目标识别中的应用[D].青岛:青岛科技大学,2006
    [7]柳峰.实时目标跟踪的分析研究与系统实现[D].中国科学院自动化研究所,2005
    [8]Kalman R.E.A New Approach to Linear Filtering and Prediction Problems[J].Transaction of the ASME-Journal of Basic Engineering,1960,82:35-45
    [9]Isard M,Blake A.Condensation-Conditional density propagation for visual tracking[J].International Journal of Computer Vision,1998,29(1):5-28
    [10]田卉.综合多特征和相关反馈的ROI图像检索技术研究[D].广西:广西大学,2007
    [11]候志强,韩崇昭.视觉跟踪技术综述[J].自动化学报,2006,32(4):603-617
    [12]江宝安.基于UKF滤波的单目标跟踪算法研究[D].长沙:国防科学技术大学,2003
    [13]沈健.数据融合多目标跟踪方法研究[D].西安:西北工业大学,2003
    [14]田志刚.监控视频中运动目标跟踪算法的研究[D].长沙:国防科学技术大学,2005
    [15]Tao H,Sawhney H S,Kumar R.Object tracking with Bayesian estimation of dynamic layer representations[J].IEEE Transaction on Pattern Analysis and Machine Intelligence,2002,24(1):75-89
    [16]王国涛,王东进,陈卫东.基于距离和信息的单目标精确跟踪[J].中国科学技术大学学报,2005,35(2):167-171
    [17]叶剑波,夏利民.多人体跟踪[J].信息技术,2004,28(10):3-6
    [1 8]贾君君,坦克目标自动识别与跟踪算法研究[D].西安:西安工业大学,2006
    [19]李静,陈兆乾.基于颜色的粒子滤波非刚性目标实时跟踪算法[J].郑州大学学报(理学版),2006,38(4):60-63
    [20]王燕.多雷达多目标跟踪算法研究[D].成都:电子科技大学,1999
    [21]卢迎春,桑恩方.基于主动声纳的水下目标特征提取技术综述[J].哈尔滨工程大学学报,1997,18(6):43-54
    [22]陈晓荣,蔡萍,施文康.激光跟踪运动物体空间坐标测量系统研究[J].仪器仪表学报,2004,25(6):777-780
    [23]张云深,王义玉.红外成像跟踪技术的现状和发展[J].光学精密工程,1994,2(3):52-54
    [24]苗常青,汪渤,付梦印等.实时CCD成像跟踪处理系统研究[J].红外与激光工程,2005,34(3):310-313
    [25]邵文坤,黄爱民,韦庆.目标跟踪方法综述[J].影像技术,2006,(1):17-20
    [26]Yoav Rosenberg,Michael Werman.Real-Time Object Tracking from a Moving Video Camera:A Software Approach on a PC[J].IEEE Workshop on Applications of Computer Vision,Princeton,1998,:238-239
    [27]闫旻奇,唐惠君,张变莲.基于改进SUSAN算法的箭环目标跟踪与测量[J].光子学报,2007,36(10):1933-1937
    [28]Lipton A J,H Fujiyoshi,R S Patil.Moving Target Classification and Tracking from Real-Time Video[C].In DARPA Image Understanding Workshop,1998:129-136
    [29]Kameda Y.,Minoh M.A human motion estimation method using 3-successive video frames[C].Proceedings of the International Conference on Virtual Systems and Multimedia,1996
    [30]Horn B KP,Sehunek B G.Determining Optical Flow[J].Artificial Intelligence,1981,(17):185-203
    [31]余静,游志胜.自动目标识别与跟踪技术研究综述[J].计算机应用研究,2005,(1):12-15
    [32]Keraner J.K,Thomspon W.B,Boley D.L.Optical flow estimation:an error analysis of gradient-based methods with local optimization[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1987,9(2):229-244
    [33]Weng J,Ahuja N,Huang T.S.Matching two perspective view[J].IEEE Transactions on Pattern Analysis and Machine,1992,14(8):806-825
    [34]杨昀,张桂林.一种新的相关跟踪算法的设计与实现[J].红外与毫米波学报,2000,5(19):372-375
    [35]Jain A K,Yu Z,Lakshmanan S.Object matching using deformable templates[J].IEEE Transaetions on Pattern Analysis and Machine,1996,18(3):267-278
    [36]Kass M,Witkinm A,Terzopoulos D.Snakes:Active contour models[J].IEEE Proceedings of the International Conference on Computer Vision,1998,4(1):321-331
    [37]冈萨雷斯.数字图像处理(第二版)[M].北京:电子工业出版社,2004
    [38]Harris C G,Stephens M J.A Combined Corner and Edge Detector[C].Proceedings Fourth Alvey Vision Conference,Manchester,1988:147-151
    [39]Smith S M,Brady J M.SUSAN-A new approach to low level image processing[J].International Journal of Computer Vision,1997,23(1):45-78
    [40]Lowe D G.Distinctive Image Features from Scale-Invariant Keypoints[J].International Journal of Computer Vision,2004,60(2):91-110
    [41]马洪涛.移动机器人视觉系统的研究与开发[D].哈尔滨:哈尔滨工程大学,2006
    [42]李维.奇趣机器人[J].中学科技,2006,(9):2-5
    [43]Nilssion N.An application of artificial intelligence techniques[J].Journal of IJCAI,1969,2(3):23-26
    [44]Huang Jie.A Model-based Sound Localization System and its Application to Robot Navigation[J].Robotics and Autonomous Systems,1999,27:199-209
    [45]牛国臣.自主移动机器人的导航[D].东北电力学院,2005
    [46]徐海贵,王春香,杨汝清等.磁传感系统在室外移动机器人导航中的研究[J].机器人,2007,29(1):61-66
    [47]Park K,Chung H,Choi G.Dead Reckoning Navigation for an Mobile Robot Using a Differential Encoder and a Gyroscope[C].Proceeding of the ICRA,Albuquerque,1997
    [48]李佳宁,易建强,赵冬斌等.移动机器人体系结构研究进展[J].机器人,2003,25(7):756-760
    [49]Ulrich I,Nourbakhsh I.Appearance-based Place Recognition for Topological Localization[C].In IEEE International conference on Robotics and Automation,San Francisco,CA,2000,4:1023-1029
    [50]DeSouza G N,Kak A C.Vision for Mobile Robot Navigation:A Survey[J].IEEE Trans on PAMI,2002,24(2):237-267
    [51]http://www-robotics.usc.edu/.[EB/OL]
    [52]http://www.ri.cmu.edu/.[EB/OL]
    [53]http://www.robots.ox.ae.uk/.[EB/OL]
    [54]http://robotics.stanford.edu/.[EB/OL]
    [55]http://www.rlab.ac.cn/.[EB/OL]
    [56]http://www.robot.sjtu.edu.en/.[EB/OL]
    [57]http://www.hitrobot.net/.[EB/OL]
    [58]周骥,石教英,赵友兵.图像特征点匹配的强壮算法[J].计算机辅助设计与图形学学报,2002,14(8):754-757
    [59]Kitchen L,Rosenfeld A.Gray-level corner detection[J].Pattern Recognition Letters,1982,1(2):95-102
    [60]Lowe D G.Distinctive Image Features from Scale-Invariant Keypoints[J].International Journal of Computer Vision,2004,60(2):91-110
    [61]谢东海,詹总谦,江万寿.改进Harris算子用于点特征的精确定位[J].测绘信息与工程,2003,28(2):22-23
    [62]陈志方.一种改进的SUSAN算法[J].微电子学与计算机,2007,24(11):142-144
    [63]http://www.ahcit.com/lanmuyd.asp?id=2324.[EB/OL]
    [64]王育民.基于SUSAN算子的红外目标检测[J].弹箭与制导学报,2007,27(4):323-325
    [65]Lowe D G.Object recognition from local scale-invariant features[C].International Conference on Computer,1999
    [66]张直,陈刚.基于偏微分方程的图像处理[M].北京:高等教育出版社,2004:120-136
    [67]杨晓峰.基于仿射变换模型的图像目标定位跟踪方法[D].武汉:华中科技大学,2005
    [68]Koenderink J.The structure of image[J].Biological Cybernetics,New York:Springer Vedag,1984,(50):363-370
    [69]Linderink T.Scale-Scale Theory in Computer Vision[M].The Kluwer International Series in Enginerring and Computer Science,Kluwer Academy Publishers,1994
    [70]Mikolajczyk K.Detection of local features invariant to affine transformations[D].France:Institut National Polytechnique de Grenoble,2002
    [71]李勇.特征检测及其在目标识别中的应用[D].山东:青岛科技大学,2006
    [72]Brown M,Lowe D.G.Invariant features from interest point groups[C].In British Machine Vision Conference,Cardiff,Wales,2002,656-665
    [73]Jeffrey S.Beis,David G.Lowe.Shape Indexing Using Approximate Nearest-Neighbour Search in High-Dimensional Spaces[C].IEEE Conference on Computer Vision and Pattern Recognition,1997,97(19):1000-1006
    [74]Martin A.Fischler,Robert C.Random Sample Consensus:A Paradigm for Model Fitting with Appheatlons to Image Analysis and Automated Cartography[J].Graphics and Image Processing,1981,24(6):381-395
    [75]孙总参,陶兰,齐建东等.基于k-d树的k-means聚类方法[J].计算机工程与设计,2004,25(11):2054-2057
    [76]Friedman J H,Bentley J L,Finkel R A.An algorithm for finding best matches in logarithmic expected time[C].ACM Transaction on Mathematical Software,1977,3(3):209-226
    [77]张剑,李卫,钟义信等.快速聚类算法在个性化服务中的应用[J].计算机工程与应用,2004,(12):10-11
    [78]陈付幸,王润生,基于预检验的快速随机抽样一致性算法[J].软件学报,2005,16(8):1432-1437
    [79]祝海江,吴福朝,胡占义.一种基于4对图像对应点的欧式重建方法[J].中国图象图形学报,2004,9(12):1421-1429
    [80]马永壮,刘伟军.基于射影空间的视觉基础矩阵鲁棒估计[J].机器人,2005,27(6):545-549
    [81]赵向阳,杜利民.一种全自动稳健的图像拼接融合算法[J].中国图象图形学报,2004,9(4):417-422
    [82]赵文华,姚天翔,叶秀清等.RANSAC算法在视频去抖动中的应用[J].电路与系统学报,2005,10(4):91-94
    [83]http://www.robots.ox.ac.uk/-vgg/research/affine/.[EB/OL]
    [84]Carlo Tomasi,Takeo Kanade.Detection and tracking of point features[R].Pittsburgh:Carnegie Mellon University,CMU-CS-91-132,1991
    [85]段鸿,程义民,王以孝.基于Kanade-Lucas-Tomasi算法的人脸特征点跟踪方法[M].计算机辅助设计与图形学学报,2004,16(3):279-283
    [86]Shi J,Tomasi C.Good features to track[C].Proceedings of IEEE Conference on Computer Vision and Pattern Recognition,Seattle,1994:593-600
    [87]上海交通大学自动化研究所.Frontier-Ⅱ移动机器人用户手册
    [88]刘瑞祯,于仕琪.OpenCV教程基础篇[M].北京:北京航空航天大学出版社,2007,6:1-5
    [89]陆其明.DirectShow开发指南[M].北京:清华大学出版社,2003
    [90]潘爱民.COM原理和应用[M].北京:清华大学出版社,1999
    [91]范伊红,黄涛,彭海云等.基于DireetShow的视频图像处理系统设计与实现[J].计算机与数字工程,2006,34(10):120-123
    [92]文坤,高胜法.DirectShow程序设计原理及应用[J].计算机系统应用,2006,(3):25-28
    [93]杨均匀.MFC编程及应用[M].南京:南京理工大学,2004,9:368-392
    [94]邵文坤.便携式地面移动机器人目标跟踪方法研究[D].长沙:国防科学技术大学, 2005
    [95]吴立德.计算机视觉[M].上海:复旦大学出版社,1993:180-205
    [96]高峰,黄玉美,林义忠等.自主移动机器人的模糊智能导航.西安理工大学学报[J].2005,21(4):337-341
    [97]李贻斌,李彩虹,刘明等.移动机器人导航技术[J].山东矿业学院学报,1999,18(3):67-71
    [98]征玉龙,言勇华.视觉引导下的自主式检球机器人多目标路径规划算法[J].机电一体化,2006,(1):11-15

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700