基于均值漂移和粒子滤波的目标跟踪算法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
在计算机视觉领域,基于帧间的视频图像目标跟踪已经成为一个热门课题,广泛应用于机动目标跟踪、机器人研究、人机接口和图像目标编码等。而要在目标快速移动、遮挡、目标变形、光照变化、背景噪声以及有实时性要求等条件下也能实现稳健的目标跟踪是学者们关注的焦点,也是目前实际应用中一个急待解决的难题。
     在众多的目标跟踪算法中,作者深入研究了均值漂移和粒子滤波算法。均值漂移算法是一种基于密度梯度上升的非参数方法,通过迭代运算找到目标位置,实现目标跟踪。它显著的优点是算法计算量小,简单易实现,很适合于实时跟踪场合;但是跟踪小目标和快速移动目标时常常失败,而且在全部遮挡情况下不能自我恢复跟踪。本文在第二章对均值漂移算法理论和在目标跟踪的应用作了详细的推导和描述,通过大量实验提出应用核直方图来计算目标分布,证明了均值漂移算法具有很好的实时性特点。在第三、四章节中对均值漂移算法缺点作了实验分析。
     另外一种引人注意的方法是粒子滤波算法,得益于它在充满噪声的复杂环境也能表现出优异的跟踪性能。粒子滤波器是一种基于传播样本集的递归贝叶斯滤波器,同时它保持多重假设以及使用随机运动模型预测目标位置。拥有多重假设使得跟踪器能很好的处理背景中的噪声影响,并在短时丢失目标或者跟踪失败的情况下能自我恢复跟踪,在非线性非高斯场合下能实现稳健的跟踪。然而这种方法有两个关键问题:退化现象和很大计算量,在实时跟踪系统中构成了应用瓶颈。本文在第三章中对粒子滤波算法原理以及在目标跟踪中的应用作了详细讨论,设计了目标模板更新方法。实验证明,与均值漂移跟踪算法相比,粒子滤波跟踪算法具有很好的鲁棒性和抗遮挡、抗干扰性,但是计算量却很大。
     本文中,作者结合两种算法的优缺点提出了一条新的思路,就是将均值漂移嵌入到粒子滤波算法里面,对粒子样本进行聚集作用,能得到更多具有高权重的样本粒子,丢弃那些对跟踪贡献几乎为零的样本,同时大量减少了用于描述目标状态的样本数量。文中第四章详细阐述设计了均值漂移嵌入粒子滤波跟踪算法,实验证明这种方法解决了粒子滤波器的退化现象和计量大的问题,在跟踪同一目标实验中,这种算法不仅保持了粒子滤波算法的高鲁棒性和抗遮挡、抗干扰性,而且算法计算量不到粒子滤波算法的三分之一,使算法的实时性大大提升。
Tracking visual objects through image frames has been a hot topic in computer vision field and is widely applied to surveillance, robotics, human machine interface, object based video coding, etc. However, the task of robust tracking is a focus concerned by scholars that regarding fast motion, occlusion, object deformation, illumination variation, background clutters, real-time restriction, etc. It is also a difficult problem must be solved in practice using currently.
     The author has deeply researched the algorithms of mean shift and particle filter among many object tracking algorithms. The algorithm of mean shift is a non-parametric method based upon climbing gradient. It searches object by iteration to realize object tracking. The obvious merit of mean shift is lesser amount of calculation, simple and easy to realize, so it can meet the need of real-time tracking. But it fails in tracking small and fast moving targets and in recovering a track after a total occlusion. In second chapter, the algorithm of mean shift theory and its using in object tracking are deduced and described in detail. An algorithm of kernel histogram to calculate the distribution of target is proposed through a large number of experiments. The experiments results also show the algorithm is real-time. The analysis of drawbacks of the algorithm of mean shift is in the experiments of the third and fourth chapter.
     Another algorithm have attracted much attention is particle filter, due to its robust tracking performance in cluttered environments. The particle filter is used to apply a recursive Bayesian filter based on the propagation of sample set over time, maintain multiple hypotheses at the same time and use a stochastic motion model to predict the position of the object. Maintaining multiple hypotheses allows the tracker to handle clutter in the background, and recover from failure or temporary distraction. It has been proved to be a robust method of tracking in non-linear and non-Gaussian case. However, two common problems of the particle filter technique are the degeneracy phenomenon and the huge computational cost. Thus, those problems constitute a bottleneck to the application of particle filter to real-time tracking systems. The algorithm of particle filter theory and its using in object tracking are discussed in detail in third chapter. The method of target template update is put forward. The experiments results show that the algorithm of particle filter is much more robust and much better performance of resisting occlusion and disturbance compare with the algorithm of mean shift. But its computational cost is very huge.
     In this paper, the author combines the merits and drawbacks of two algorithms and proposes a new idea that is an algorithm uses the mean shift algorithm inside the particle filter. With the help of the mean shift algorithm, we can sample more particles of higher weights, and discard those particles whose contribution to the tracking is almost zero. At the mean time, it reduces the mount of samples that represent the states of the object. The experiments results show the new algorithm reduces the degeneracy problem and the computational cost of the particle filter. In the experiment of tracking one same object, this tracking algorithm not only maintain the high robustness and better performance of resisting occlusion and disturbance of the algorithm of particle filter, but also the computational cost is less than one third of the algorithm of particle filter's. The real-time characteristic of this algorithm increases dramatically.
引文
[1]Fukunage K and L.D.Hostetler.The estimation of the gradient of a density function with application in pattern recognition.IEEE Trans.Information Theory,1975.21(1),Page(s):32-40.
    [2]Cheng Y.mean shift,made seeking,and clustering.IEEE Transactions on pattern Analysis and Machine Intelligence,1995,17(8).
    [3]Comaniciu D,Ramesh V,Meer P.Real-Time Tracking of Non-Rigid Objects using using Mean Shift.Computer Vision and Pattern Recognition,2000.Proceedings.IEEE Conference on Volume 2,13-15 June 2000 Page(s):142-149 vol.2.
    [4]Comaniciu D and P Meer.Mean Shift:A Robust application toward feature space analysis.IEEE Transactions on Pattern Analysis and Machine Intelligence 24.Page(s):603-619.
    [5]Comaniciu D,Ramesh V,Meer P.The Variable bandwidth Mean Shift and data-driven scale selection.Computer Vision,2001.ICCV 2001.Proceedings.Eighth IEEE International Conference on Volume 1,7-14 July 2001 Page(s):438-445 vol.1
    [6]Yang C,R Duraaiswami and L Davis.Similarity Measure for Nonparametric Kernel Density Based Object Tracking in submitted to NIPS 2004.2004.
    [7]Collins R.T.Mean Shift Blob Tracking through Scale Space.IEEE Computer Society Conference on Computer Vision and Pattern Recognition.2003.
    [8]D Comaniciu,P Meer.Mean Shift Analysis and Applications[J],IEEE intel Conf,Comp.Vis,Kekyra,Greece,1197-1203,1999.
    [9]李乡儒,吴福朝,胡占义.均值漂移算法的收敛性.软件学报,Vol.16,No.3.2005.
    [10]A.Djouadi,O Snorrason,and F Garber.The Quality of Training-Sample Estimates of the Bhattacharyya Coefficient.IEEE Trans.Pattern Analysis and Machine Intelligence,vol.12,pp.92-97,1990.
    [11]T Kailath.The Divergence and Bhattacharyya Distance Measures in Signal Selection.IEEE Trans.Colnm.Technology,vol.15,pp.52-60,1967.
    [12]Dorin Comaniciu,Visvanathan Ramesh and Peter Meer.Kernel-Based Object Tracking.IEEE Transactions on pattern Analysis and Machine Intelligence,vol.25.no.5pp.564-577,2003.
    [13]M Sanjeev Arulampalam,Simon Maskell,Neil Gordon.A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking[J].IEEE Transactions on Signal Processing,2002,50(2):174-188.
    [14]D Crisan and A Doucet.A Survey of convergence results on particle filtering methods for practitioners[J].IEEE Trans.Speech and Audio Proc.,2002,10(3):173-185.
    [15]Andrew D.Bagdanov,Alberto Del Bimbo.Adaptive uncertainty estimation for particle filter-based trackers.IEEE 14th International Conference on Image Analysis Processing(ICIAP 2007)0-7695-2877-5/07.
    [16]Katja Nummiaro,Esther Koller-Meier,Luc Van Gool.An adaptive color-based particle filter.Image and Vision Computing 21(2003)99-110.
    [17]Jung Uk Cho,Seung Hun Jin,Jong Eun Byun.A Real-Time Object Tracking System Using a Particle Filter.IEEE/RSJ International Conference on Intelligent Robots and Systems October 9-15.2006 2822-2827.
    [18]Ling Wu,Zhidong Deng and Peifa Jia.A Post-Resampling Based Particle Filter for Online Bayesian Estimation and Tracking.IEEE.Proeeding of the 6th World Congress on Intelligent Control and Automation,June 21-23,2006,Dalian,China.4331-4334.
    [19]Cheng Chang.Kernel Particle Filter for Visual Tracking.IEEE SIGNAL PROCESSING LETTERS.VOL,12,NO,3,MARCH 2005 242-245.
    [20]Mukesh A.Zaveri,S.N.Merchant,Uday B Desai.Arbitrary Trajectories Tracking using Multiple Model Based Particle Filtering in Infrared Image Sequence.IEEE.Proceedings of the International Conference on Information Technology:Coding and Computing(ITCC'04).
    [21]裴鹿成,张孝泽.蒙特卡罗方法及其在粒子输送问题中的应用.北京科学出版社.1980.
    [22]李庆扬,关治,白峰杉.数值计算原理.北京:清华大学出版社,2000.9 118-127.
    [23]Xingrong Li and Jue Yang.Sequential Monte Carlo Methods for Collaborative Multi-Sensor Tracking.IEEE 1-4244-1513-06/07 2007 1-6.
    [24]Oliver Frank,Juan Nieto,Jose Guivant.Multiple Target Tracking Using Sequential Monte Carlo Methods and Statistical Data Association.Proceedings of the 2003 IEEE/RSJ Inti.Conference on Intelligent Robots and Systems Las Vegas,Nevada.October 2003.2718-2723.
    [25]Hue C,Le Cadre,J-P Perez P.Sequential Monte Carlo Methods for Multiple Target Tracking and Data Fusion.Signal Processing,IEEE Transactions on Volume 50,Issue 2,Feb.2002 Page(s):309-325.
    [26]Zia Khan,Tucker Balch,and Frank Dellaert.An MCMC-based Particle Filter for Tracking Multiple Interacting Targets.College of Computing Georgia Institute of Technology Atlanta,GA USA.
    [27] Michael Isard and Andrew Blake. A Mixed-state CONDENSATION tracker with automatic model-switching. IEEE .Computer Vision, 1998. Sixth International Conference on4-7 Jan. 1998 Page(s):107 - 112.
    [28] Zhu YE, ZHI-QIANG LIU. Genetic CONDENSATION for motion tracking. Machine Learning and Cybernetics, 2005. Proceedings of 2005 International Conference on Volume 9, 18-21 Aug. 2005 Page(s):5542 - 5547 Vol. 9.
    [29] Heegu Kang, Daijin Kim and Sung Yang Bang. Real-time Multiple People Tracking Using Competitive Condensation. IEEE. Image Processing. 2002. Proceedings International Conference on Volume 3, 24-28 June 2002 Page(s):III-325 - III-328 vol.3.
    [30] SIMON J. JULIER, JEFFREY K. UHLMANN. Unscented Filtering and Nonlinear Estimation. PROCEEDINGS OF THE IEEE, VOL.92, NO.3, MARCH 2004. Page(s):401-422.
    [31] Joseph J, LaViola Jr. A Comparison of Unscented and Extended Kalrnan Filtering for Estimating Quaternion Motion. Proceedings of the American Control Conference Denver, Colorado June 4-6,2003. IEEE. Page(s):2435-2440.
    [32] Kejia Bai, Weiming Liu. Improved Object Tracking with Particle Filter and Mean Shift. Proceedings of the IEEE International Conference on Automation and Logistics August 18- 21, 2007, Jinan, China. Page(s):431-435.
    [33] Caifeng Shan, Yucheng Wei, Tieniu Tan. Real Time Hand Tracking by Combining Particle Filtering and Mean Shift. Proceedings of the Sixth IEEE International Conference on Automatic Face and Gesture Recognition (FGR'04).
    [34] Liang Wei, Wang Jianhua, Li Qin. Study on Moving Object Tracking Algorithm in Video Images. IEEE .The Eighth International Conference on Electronic Measurement and Instruments .ICEMI' 2007. 2-810-1-813.
    [35] Emilio Maggio and Andrea Cavallaro. Hybrid Particle Filter and Mean Shift Tracker With Adaptive Transition Model. In Acoustics, Speech and Signal Processing, 2005. Proceedings(ICASSP 05).2005.
    [36] Wang Zhaowen,Yang Xiaokang. Camshift Guided Particle Filter for Visual Tracking. Signal Processing Systems, 2007 IEEE Workshop on 17-19 Oct. 2007 Page(s):301 - 306.
    [37] Haiting Zhai, Xiaojuan Wu. Research of a Real-time Hand Tracking Algorithm. Neural Networks and Brain, 2005. ICNN&B '05. International Conference on Volume 2, 13-15 Oct. 2005 Page(s):1233-1235.
    [38] Gary R, Bradski. Computer Vision Face Tracking For Use in a Perceptual User Interface.IntelTechnologyJournalQ2'98.Page(s): 1 -15.http://www.intel.comtechnologyitjarchiv e1998.htm.
    [39]Xia Liu,Hongxia Chu.Research of the Improved Camshift Tracking Algorithm.Mechatronics and Automation,2007.ICMA 2007.International Conference on 5-8 Aug.2007Page(s):968-972.
    [40]Wee Chua Teck,Abidin Mohamad Shukri Zainal.PC-Based Vision System with Pan-Tilt Platform for Face Tracking.Research and Development,2006.SCOReD 2006.4th Student Conference on 27-28 June 2006 Page(s):189-193.
    [41]Qingchang Guo,Xiaojuan Chang.Clustering Analysis Based on the Mean Shif.Proceedings of the 2007 IEEE International Conference on Mechatronics and Automation August 5-8,2007,Harbin,China.Page(s):309-313.
    [42]Badenas J,Pla F,Sanchiz JM.Motion-based segmentation and region tracking in image sequences[J].Pattern Recognition,2001,34(3):661-670.
    [43]Saunier N,Sayed T.A feature-based tracking algorithm for vehicles in intersections.Computer and Robot Vision,2006.The 3rd Canadian Conference on 07-09 June 2006Page(s):59-59.
    [44]Comport A I,Marchand E.Robust model-based tracking for robot vision.Intelligent Robots and Systems,2004.(IROS 2004).Proceedings.2004 IEEE/RSJ International Conference on volume 1,28 Sept.-2 Oct.2004 Page(s):692-697 vol.1.
    [45]Jain A K,Yu Zhong.Object matching using deformable templates.Pattern Analysis and Machine Intelligence,IEEE Transactions on Volume 18,Issue 3,March 1996 Page(s):267-278.
    [46]Zhong Y,Jain A K.Object tracking using deformable templates.Computer Vision,1998.Sixth International Conference on 4-7 Jan.1998 Page(s):440-445.
    [47]邵文坤,黄爱民.目标跟踪方法综述.电子数字成像,2006年第1期,影像技术.
    [48]Kass M,Witkin A,Terzopoulos D.Snakes:Active Contour Models.International Journal of Computer Vision,1987,4:321-331.
    [49]Knoop S,Vacek S.Sensor fusion for model based 3D tracking.Multisensor Fusion and Integration for Intelligent Systems,2006 IEEE International Conference on Sept.2006Page(s):524-529.
    [50]罗诗途,王艳玲.基于分形几何边界提耳义的图像跟踪方法.应用光学Journal of Applied Optic.2006,27(1).
    [51]王福生,齐国清.二值图像中目标物体轮廓的边界跟踪算法.大连海事大学学报第32卷第1期2006年2月.
    [52]Rafael C.Gonzalez,Richard E.Woods著,阮秋琦,阮宇智等译.数字图像处理 (第二版),北京:电子工业出版社,2004.
    [53]Wesley E.Snyder,Hairong Qi著,崔锦实等译.机器视觉教程.北京:机械工业出版社,2005,9.
    [54]Milan Sonka,Vaclav Hlavac,Roger Boyle著.艾海舟,武勃等译.图像处理、分析与机器视觉.北京:人民邮电出版社,2002.
    [55]杨淑莹.VC++图像处理程序设计.北京:清华大学出版社,北方交通大学出版社,2003.11.
    [56]容观澳.计算机图像处理.北京:清华大学出版社.2000.2.
    [57]刘袆玮.Visual C++视频/音频开发实用工程案例精选.北京:人民邮电出版社,2004,11.

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

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

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