用户名: 密码: 验证码:
基于粒子滤波的目标跟踪算法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
目标跟踪是计算机视觉领域的前沿研究课题,其本质是在图像序列中通过递推估计来确定感兴趣的具有某种显著特征(如颜色、形状、纹理、运动等)的目标位置。随着图像处理技术的飞速发展和计算机性能的不断提高,目标跟踪技术受到人们的青睐,在视频监控、视频检索、人机交互、交通监控、医疗诊断、机器人视觉导航、虚拟现实和成像制导等方面得到了广泛的应用。
     在众多目标跟踪算法中,基于粒子滤波的目标跟踪算法是近年来比较流行的方法。粒子滤波是处理非高斯、非线性状态估计问题的有力理论工具,也是构架目标跟踪算法的完备理论框架。该算法基于贝叶斯统计计算,首先将跟踪问题转化为非线性非高斯的贝叶斯滤波问题,然后通过对滤波问题的求解来实现对目标的跟踪。
     空间直方图融合了目标的颜色信息和颜色的空间分布信息,比传统的颜色直方图更具有目标鉴别能力。本文在基于粒子滤波算法的目标跟踪系统框架中,将加权样本集表示目标的状态后验概率分布;采用简单的随机漂移模型表示系统状态模型;利用目标区域的空间直方图描述目标,其中通过核概率密度估计建立目标的颜色分布,然后统计颜色分布的空间信息建立空间直方图;通过空间直方图的相似度定义来建立系统观测概率模型,最终提出一种基于空间直方图的粒子滤波目标跟踪算法。
     海杂波背景下的红外目标,易受到海杂波的影响,从而降低了目标检测能力,进而对目标的稳健跟踪造成很大干扰。本文将基于空间直方图的粒子滤波目标跟踪算法应用于海杂波背景下的红外目标跟踪。本文研究的算法融合了空间信息,相对于传统的灰度直方图,采用的相似度定义更加严格,因此能对海杂波背景下的红外目标进行稳健跟踪,并有效解决遮挡问题。实验结果表明,相比传统的基于灰度直方图的粒子滤波目标跟踪算法,本文提出的算法具有明显的优势,对于部分遮挡以及全遮挡等复杂的海杂波背景下红外目标跟踪具有更好的鲁棒性。
Target tracking is becoming an active research topic in the areas of computer vision. The essence of target tracking is interactively searching in image sequences to validate the location of a certain object with some salient visual features (such as color, shape, texture, motion). With the rapid development of image processing and the improvement of computer, the technology of target tracking, has been widely used in video surveillance, video retrieval, human-computer interaction, traffic control, medical diagnosis, robot navigation, virtual reality and image guidance and so on.
     The algorithm of target tracking based on particle filter is more popular among many algorithms in recent years. Particle filter is one of the powerful tools for non-Gaussian/nonlinear state estimation problem, which is also a complete theoretical framework for target tracking. The algorithm is based on Bayesian statistical models. The tracking problem is converted into the non-Gaussian and nonlinear Bayesian filtering problem. Then target tracking can be implemented by solving the filtering problem.
     Spatiograms outperform the traditional color histogram, which contain color information and spatial layout of these colors for the target. In particle filters framework, the posterior distribution of the target is approximated by a set of weighted samples and a normal random drift model is utilized to describe the state model. The targets are represented by the spatiograms, which is defined by the spatial information of the color distribution estimated by kernel-based density. A similarity function of spatiograms is used as the probability model for observation. Finally, we propose a target tracking algorithm using particle filters based on spatiograms.
     The infrared target in sea clutter background is difficult to be tracked robustly with the target detection reduced, which is vulnerable to the impact of sea clutter. In this thesis, the target tracking algorithm using particle filters based on spatiograms is applied to infrared target tracking in sea clutter background. The algorithm which refers to spatial information using a more stringent definition of similarity than the traditional particle filters based on the gray histogram can realize to tack the infrared target in sea clutter robustly and solve the problem of occlusion effectively. Experimental results indicate that the proposed algorithm outperforms the traditional particle filters based on the gray histogram, and has better robustness under local occlusion and global occlusion of infrared target tracking in sea clutter background.
引文
[1]冈萨雷斯.数字图像处理(第二版)[M].北京:电子工业出版社,2003.
    [2]陈胜勇,刘盛等.基于OpenCV的计算机视觉技术实现[M].北京:科学出版社,2008.
    [3]谭铁牛.智能视频监控技术概述[C].谭铁牛.第一届全国智能视频监控学术会议.北京:中国科学院自动化研究所,2002:10-12.
    [4]李鹏飞,陈朝武,李晓峰.智能视频算法评估综述[J].计算机辅助设计与图形学学报,2010,22(2):352-360.
    [5]杨金玲,柴颖,狄红卫.基于DM6446的智能视频监控系统的设计[J].电子测量技术,2010,(3):113-116.
    [6]T. Zhao, R. Nevatia. Tracking multiple humans in complex situations[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2004,26(9):1208-1221.
    [7]Myoung-beom CHUNG II-ju KO. Identical-video retrieval using the low-peak feature of a video's audio information[J]. Journal of Zhejiang University Science, 2010,11(3):151-159.
    [8]Pentland A.. Looking at people:Sensing for ubiquitous and wearable computing[J]. IEEE Transactions on Pattern Analysis and Machine Learning,2000,22(1):107-119.
    [9]郭康德,张明敏等.基于视觉技术的三维指尖跟踪算法[J].计算机研究与发展,2010, (6): 1013-1019.
    [10]吴成东,刘濛,张云洲.智能交通监控技术研究[J].道路交通与安全,2009,9(2):16-19,24.
    [11]王元全,周泽明等.带标记线的心脏核磁共振图象分析综述[J].中国图象图形学报,2003,8(11):1233-1241.
    [12]周寿军,陈武凡,王涌天.医学图像轮廓跟踪的广义模糊粒子滤波方法[J].计算机学报,2005,28(1):88-96.
    [13]Muray D. W., McLauchlan P.F., Reid I.D., Sharkey P. M.. Reactions to Peripheral Image Motion Using a Head/Eye Pltaform[A]. In Proceedings of the 4th International Conference on Computer Vision[C],1993:403-411.
    [14]Davidson C., Blake A.. Error-Tolerant Visual Planning of Plannar Grasp[A]. In Proceedings of the 6th International Conference on Computer Vision[C], 1998:911-916.
    [15]许海霞,王耀南,万琴,朱江.一种机器人手眼关系自标定方法[J].机器人,2008,30(4):373-378.
    [16]Beale, D.. Statistical visual-dynamic model for hand-eye coordination [A]. IEEE/RSJ International Conference on Difital Object Identifier [C], 2010:3931-3936.
    [17]T. Zhao, M. Aggarwal, R. Kumar, H. Sawhney. Real-time Wide Area Multi-Camera Stereo Tracking[A]. CVPR[C],2005, (1):976-983.
    [18]孙福臻,阎勤劳等.机械虚拟现实技术的应用与发展[J].机械设计与制造,2010,(5):264-266.
    [19]Antley, A.,Slater, M.. The Effect on Lower Spine Muscle Activation of Walking on a Narrow Beam in Virtual Reality[J]. IEEE Trans. Visualization and Computer Graphics,2011,17(2):255-259.
    [20]毛征,孙乐公等.空地电视成像制导武器仿真系统的设计与实现[J].系统仿真技术,2010,(2):140-146.
    [21]Sharifi, B., Leis, J..Towards three-dimensional fusion of infrared guidance measurements for biopsy procedures:Some preliminary results and design considerations[A]. ICSPCS[C],2010:1-5.
    [22]贾秋锐,周立柱,孙媛媛.红外成像制导抗干扰分析[J].制导与引信,2010,(1): 1-2.
    [23]陈毓晶.视频图像序列中运动目标的检测与跟踪[D].辽宁:大连理工大学,2009.
    [24]Weiming Hu, Tieniu Tan, Liang Wang, Steve Maybank. A Survey on Visual Surveillance of Object Motion and Behaviors[J]. IEEE Transactions On Systems, Man, and Cybernetics,2004,34(3):334-352.
    [25]JungB, Sukhatme G. S. A generalized region-based approach for multi-target tracking in outdoor environments [A]. ICRA[C],2004, (3):2189-2195.
    [26]Amaud E, Fauvct B. A robust and automatic face tracker dedicated to broadcast videos[A]. ICIP[C],2005, (3):429-432.
    [27]Kwolek, B. Multi Camera-Based Person Tracking Using Region Covariance and Homography Constraint [A]. Int. Conf. Advanced Video and Signal Based Surveillance[C],2010:294-299.
    [28]Jingping Jia, Hong Xia. A Novel Trust Region Tracking Algorithm Based on Kernel Density Estimation [A]. Intelligent Computation Technology and Automation[C], 2011,(1):568-571.
    [29]Wren C, Azarbayejani A, Darrell T, et al. Pfinder:real-time tracking of the humanbody[J]. IEEE Trans on Pattern Analysis and Machine Intelligence,1997, 19(7):780-785.
    [30]Jorge Badenas, Jose Miguel, Sanehiz, Filiberto Pla. Motion-based segmentation and region tracking in image sequences[J]. Pattern Recognition.2001, (34):661-670.
    [31]Bertalmio M, Sapiroo G,Randll G. Morphing active contours[J]. IEEE Trans Pattern Analysis and Machine Intelligence,2000,22(7):733-737.
    [32]Peterfreund N. Robust tracking of position and velocity with Kalman snakes[J]. IEEE Trans Pattern Analysis and Machine Intelligence,2000,22(6):564-569.
    [33]Isard M.,Blake A.. Contour tracking by stochastic propagation of conditional density[A]. Proc European Conference on Computer Vision[C],1996:343-356.
    [34]Zhong Y., Jain A., Dubuisson-Jolly M.. Object tracking using deformable templates[J]. IEEE Trans Pattern Analysis and Machine Intelligence,2000, 22(5):544-549.
    [35]ParagiosN.,Deriche R..Geodesic active contours and level sets for the detection and tracking of moving objects[J]. IEEE Trans Pattern Analysis and Machine Intelligence,2000,22(3):266-280.
    [36]刘皓挺,姜国华,王丽.变形模板技术及其在多目标跟踪中的应用[J].系统仿真学报,2006,18(4):1073-1077.
    [37]Ju S, Black M, Yaccob Y. Cardboard people:a parameterized model of articulated image motion[A]. Proc IEEE International Conference on Automatic Face and gesture Recognition[C],1996:38-44.
    [38]Luo H, Eleftheriadis A. Model-based segmentation and tracking of head-and-shoulder video objects for realtime multimedia services[J]. IEEE Transactions on Multimedia,2003,5(3):379-389.
    [39]Song X, Nevatia R. A model-based vehicle segmentation method for tracking[A]. Proceedings of the 10th IEEE International Conference on Computer Vision[C], 2005, (2):1124-1131.
    [40]Rohr K. Towards model-based recognition of human movements in image sequences[J]. CVGIP:Image Understanding,1994,59(1):94—115.
    [41]王松伟,李言俊,张科.基于非均匀采样的多模型红外三维目标跟踪[J].红外与毫米波学报,2009,28(6):445-449.
    [42]Liu Y, Huang T S. Determining straight line correspondences from intensity images[J]. Pattern Recognition,1991,24(6):489-504.
    [43]Ferruz J, Ollero A. Integrated real-time vision system for vehicle control in non-structured environments [J]. Engineering Applications of Artificial Intelligence, 2000, (13):215-236.
    [44]Jang D-S, Choi H-I. Active models for tracking moving objects[J].Pattern Recognition,2000,33(7):1135-1146.
    [45]Polana R, Nelson R. Low level recognition of human motion[A]. Proc IEEE Workshop on Motion of Non-Rigid and Articulated Objects[C],1994:77-82.
    [46]Segen J, Pingali S. A camera-based system for tracking people in real time[A]. Proc International Conference on Pattern recognition[C],1996:63-67.
    [47]徐建军,危自福,毕笃彦.基于在线特征选择的粒子滤波跟踪算法[J].光电工程,2010,37(6):23-28.
    [48]Isard M., Blake A.. Condensation:conditional density propagation for visual tracking[J]. International Journal of Computer Vision,1998,29(1):5-28.
    [49]洪涛,王申康.基于图像特征分析的人体正面运动跟踪研究[J].浙江大学学报-工学版,2005,39(6):845-848.
    [50]邓宇,李振波,李华.基于视频的三维人体运动跟踪系统的设计与实现[J].计算机辅助设计与图形学学报,2007,19(6):769-774,780.
    [51]董春利,董育宁,刘杰.基于粒子滤波和GVF-Snake的目标跟踪算法[J].仪器仪表学报,2009,30(4):828-833.
    [52]田卉,沈庭芝等.综合颜色和纹理特征的粒子滤波人脸跟踪算法[J].北京理工大学学报,2010,30(4):469-473.
    [53]Harry L. Van Trees. Detection,Estimation,and Modulation [M].Part I:Detection,Estimation,and Linear Modulation Theory, New York John Wiley and Sons Press,2001.
    [54]Kalman R.E.. A new approach to linear filtering and prediction problems[J]. Transactions of the ASME-Journal of Basic Engineering,1960, (82):34-45.
    [55]phadke, Gargi. Robust multiple target tracking under occlusion using fragmented mean shift and Kalman filter [A]. ICCSP[C],2011:517-521.
    [56]Min Xu, Ningjun Fan, Zhengjie Wang. Study on Extended Kalman Filtering for Attitude Estimation of Micro Flight Vehicle[A]. ICMTMA[C],2011:457-460.
    [57]Rice,J.K,Verhaegen,M.. Efficient System Identification of Heterogeneous Distributed Systems via a Structure Exploiting Extended Kalman Filter[J]. Automatic Control,2011, (99):1.
    [58]Julier S.J., Uhlmann J.K., Durrant-Whyte H.F.. A new method for the nonlinear transformation of means and covariances in filters and estimators[J]. IEEE Transactions on Automatic Control,2000,45(3):477-482.
    [59]Julier S.J., Uhlmann J.K.. Unscented filtering and nonlinear estimation[J]. Proceedings of the IEEE,2004,92(3):401-422.
    [60]Gordon N J, Salmond D, Smith A.. Novel approach to nonlinear and non-Gaussian Bayesian state estimation[J]. IEEE Proceedings F In Radar and Signal Processing, 1993,140(2):107-113.
    [61]Liu J. S., Chen R.. Sequential Monte Carlo Methods for Dynamical Systems[J]. Journal of the American Statistical Association,1998,93(5):1032-1044.
    [62]陈杰,陈熙霖,高文.基于遗传算法重采样的人脸样本扩张[J].软件学报,2005, 1(11):1894-1901.
    [63]莫以为,萧德云.基于粒子滤波算法的混合系统监测与诊断[J].自动化学报,2003,29(5):641-648.
    [64]G. Kitagawa. Monte Carlo Filter and Smoother for Non-Gaussian Nonlinear State Space Models[J]. Journal of Computational and Graphical Statistics,1996, 5(1):1-25.
    [65]章飞,周杏鹏,陈小惠.基于小波变换的粒子滤波目标跟踪算法[J].东南大学学报:自然科学版,2010,40(2):320-325.
    [66]牛长锋,陈登峰,刘玉树.基于SIFT特征和粒子滤波的目标跟踪算法[J].机器人,2010,32(2):241-247.
    [67]王鑫,唐振民.基于特征融合的粒子滤波在红外小目标跟踪中的应用[J].中国图象图形学报,2010,(1):91-97.
    [68]Perez P, Hue C, Vermaak J, Gangnet M.. Color-based probabilistic tracking[J]. Proceedings of the European Conference on Computer Vision,2002:661-675.
    [69]Nummiaro K, Koller-Meier E, Van Gool L. An adaptive color-based particle filter [J]. Image and Vision Computing,2003,21(1):99-110.
    [70]Stanley T. Birchfield, Sriram Rangarajan. Spatiograms versus histograms for region-based tracking[A]. IEEE CVPR[C],2005:1158-1163.
    [71]K Fukunaga, L D Hostetler. The estimation of the gradient of a density function with applications in pattern recognition[J].IEEE Transaction on Information Theory(S0018-9448),1975,21(1):32-40.
    [72]Comaniciu D, Meer P. Mean shift:A robust approach toward feature space analysis[J]. IEEE Trans. PAMI,2002,24(5):603-319.
    [73]张楠,蔡念,张海员.基于空间直方图的粒子滤波目标跟踪算法[J].计算机工程与应用(已录用待发表).
    [74]程建,周越,蔡念等.基于粒子滤波的红外目标跟踪[J].红外与毫米波学报,2006,25(2):113-117.
    [75]Yilmaz A., Shafique K., Shah M.. Target tracking in airborne forward looking infrared imagery [J]. Image and Vision Computing,2003,21(7):623-635.
    [76]陶文兵,金海.基于均值漂移滤波及谱分类的海面舰船红外目标分割[J].红外与毫米波学报,2007,26(1):61-64.
    [77]向卫军,韩根甲.基于模板匹配的目标跟踪算法在红外热成像跟踪技术上的应用[J].电子技术应用,2003,(5):12-14.
    [78]李熙莹,倪国强.红外图像的光流计算[J].红外与激光工程,2002,31(3):189-193.
    [79]赵久奋,王明海.红外探测阵列对固体导弹尾焰跟踪定位的研究[J].固体火箭技术,2000,23(40):64-68.
    [80]Maybeck P.S., Mercier D.E.. A target tracker using spatially distributed infrared measurement[J]. IEEE Transactions on Automatic Control,1980,25(2):222-225.
    [81]Sanjeev M, Simon Maskell. A tutorial on particle filters for on-line nonlinear/non-Gaussian Bayesian tracking[J]. IEEE Trans. Signal Processing,2002, 50(2):174-188.
    [82]于勇,郭磊.一种基于粒子滤波的红外目标跟踪方法[J].计算机工程与应用,2008,44(20):17-19,151.
    [83]蔡念,张楠,张海员.基于空间直方图的海杂波背景下红外目标跟踪[J].激光与红外,2010,40(8):910-916.

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

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

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