双侧学习与粒子滤波在运动目标跟踪的应用
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
本文介绍了作者对运动目标跟踪中的一些算法的实现和研究,主要包括粒子群优化与粒子滤波运动目标跟踪方法的结合,仿射坐标在特征提取中的应用,分段仿射模型在双侧学习跟踪方法的应用,使用聚类方法搜索目标等。本论文的目的是研究寻找简单高效的运动目标跟踪算法和设计适用的体系结构,让计算理论、算法和系统相集合,使理论成果走向实际应用。本论文的主要内容列举如下:
     本文按照运动目标跟踪方法的处理路线来介绍运动目标跟踪方法的各个模块。首先介绍了图像预处理的相关工作和特征提取与选择;接着是本文的中心工作内容,提出了两个运动目标跟踪算法,然后通过实验对本文提出的算法和其他同类算法进行比较。本文中心内容列举如下:
     第一,根据粒子滤波目标跟踪方法,结合粒子群优化的思想,研究提出了一种高效的运动目标跟踪方法。该方法能降低基于粒子滤波的运动目标跟踪方法在迭代一定次数后会出现粒子权重聚集的粒子退化速度。因为粒子聚集后需要重采样来分散粒子权重,会使得学习间断或采样与跟踪目标的实际特征出现偏差。实验结果表明本文的方法与粒子滤波方法相比,在目标跟踪过程中的重采样次数更少,目标跟踪效果更好。
     第二,根据双侧学习运动目标跟踪方法,结合分段仿射目标跟踪方法中仿射变换参数的思想,提出了一种新的目标跟踪方法,实验表明改进后的算法有较好的效果。在提取特征的时侯,引入仿射坐标参数,使得新特征能很好的应对目标旋转的情况。通过重新定义双侧学习方法中的均值和协方差等重要参数,对双侧学习的目标跟踪方法进行了改进,使这些参数适合运动目标跟踪。
     第三,在实验中发现,使用聚类方法寻找目标侯选区域,与同类方法相比时间开销较低且效果更好。分段仿射双侧学习目标跟踪方法中不足是寻找目标位置需要逐个对区域进行匹配,搜索速度慢,而采用聚类的方法把分割区域聚集为侯选区域,处理速度更快。采用聚类方法在一定程度上平衡了跟踪效果和程序运行速度,总的看来在大部分情况下可以减少运算次数且获得较好的跟踪结果。
     在本文的最后,设计实验验证了本文所提出的方法的方法。实验结果表明,本文所提出的算法效果较好,具有一定的应用前景。
This paper introduces some implementations and research on moving target tracking algorithms, including the particle filtering method based on particle swarm optimization, apply affine coordinates in the feature extraction and the piecewise affine method in bilateral learning moving targets tracking method, using clustering method to search the target. The purpose of this paper is to search one simple and efficient algorithm and design applicable architecture, combine the theory, the algorithm and the architecture, and change the theoretical results to practical application.
     This paper follows the processing of the moving target tracking method to introduce each module of moving target tracking method. First it introduces the related works about image preprocessing and feature extraction and selection followed by the main tasks of this paper and certain contents, proposing two moving target tracking algorithms, then doing experiment on the proposed algorithms and other algorithms for comparison. The central elements are listed below.
     First, based on particle filter target tracking, combined with the idea of particle swarm optimization, study and propose an efficient moving object tracking method. This method can reduce the weight degradation rate of particle aggregation which occurs in the particle filter moving target tracking method after a certain number of iterations. Because of it needs to re-sample weights to spread the particles when the weight of particles move together, which makes a learning interrupt and sampling deviation from the objectives actual characteristics. The experimental results show that compared with the particle filter moving target tracking method, the method proposed in this paper can reduce frequency of re-sampling, and tracking better.
     Second, based on bilateral learning moving target tracking method, combined with the thinking of parameter affine transform appear in piecewise affine moving target tracking method, bring one new moving target tracking method, and the experiments show the new method has better results. Introducing affine transformation parameters in future extraction, makes the new features can take a good deal of the situation of target rotation. By redefining the bilateral learning methods, the mean and covariance, and other important parameters, improvement is made on the bilateral learning moving target tracking method, and makes these parameters more suitable to moving target tracking.
     Third, in experiments, compard with other methods, the clustering method shows time complexity low and better experimental results in the search target area. Using piecewise affine bilateral learning moving traget tracking method to find the target location needs to match the region one by one, searching slowly, but using clustering method to collect segmental areas to candidate areas, it process faster. Clustering method balances the method’s performance and processing speed, totally to obtain better tracking results by reducing operating time in most situations.
     In the last part of this paper, experiments are designed to verify the methods and algorithms proposed in this paper. Experiment results show that the proposed methods and algorithms are better, and have good prospects.
引文
[1]覃剑视频序列中的运动目标检测与跟踪研究[D],重庆大学博士学位论文,2008.12: 1-3.
    [2]贾云得.机器视觉[M].北京:科学出版社,2000:235-244
    [3]韩海运动目标检测与跟踪系统的嵌入式实现[D],大连理工大学硕士学位论文,2008.12:4.
    [4]吴立德.计算机视觉[M].上海:复旦大学出版社,1993:216-254.
    [5] Fathy M, Siyal M. Y, Realtime measurement of traffic queue parameters by using image processing techniques.[C] Image Processing and its Applications IEE Proc. 1995:450- 453.
    [6] Olson T, Brill F. Moving Object Detection and Event Recognition Algorithms for Smart Cameras[J]. Proc. DARPA Image Understanding Workshop, 1997, 20(5):205-208.
    [7] Hu Weiming, Tan Tieniu, Wang Liang, et al. A Survey on Visual Surveillance of Object Motion and Behaviors[J]. IEEE Transactions on System, Man, and Cybernetics, 2004, 34(3): 334-352.
    [8] Azarbayejani A, Wren C, Pentland A. Real-time 3-D traeking of the human body[J]. IEEE Transaetionson Pattern Analysis and Maehine Intelligenee,1997,19(7):780-785.
    [9] Haritaoglu I. ,Harwood D. ,Davis L. W4: real-time surveillance of people and their activities [J] . IEEE Trans.on Pattern Analysis and Machine Intelligence,2000,22(8):809-830.
    [10] Collins R., Lipton A.,et al. A system for video surveillance and monitoring : vsam final report . CMU-RI-TR-0012[C],Robotic institute Carnegie mellon university,2000.
    [11] Collins R.,Lipton A.and Kanade T.Introduction to the special section on video surveillance [J] . IEEE Trans.on Pattern Analysis and Machine Intelligence,2000,22(8):745-746.
    [12] Magee D.Tracking multiple vehicles using foreground,background and motion models[J]. Image and Vision Computing,2004,22(2):143-155.
    [13] Koller D.,Daniilidis K.,Nagel H.Model-based object tracking in monocular image sequences of road traffic scene[J] .International Journal of Computer Vision,1993,10(3):257-281.
    [14] Dubuisson-Jolly M.,Lakshmanan S.,Jain A.K.Vehicle segmentation and classification using deformable templates[J] .IEEE Trans.on Pattern Analysis and Machine Intelligence,1996, 18(3):293-308.
    [15] Coifman B.,Beymer D.,Mclauchlan P.,Malik J.A real-time computer vision system for vehicle tracking and traffic surveillance [J].Transportation Research Part C,1998,6(4):271-288.
    [16] Tai J.,Tsang S.,Lin C.,Song K.Real-time image tracking for automatic traffic monitoring and enforment application[J],Image and Vision Computing,2004,22(6):485-501.
    [17] Zhu Z.,Xu G.,Yang B.,Shi D.,Lin X.VISATRAM:A real-time vision system for automatic traffic monitoring[J].Image and Vision Computing,2000,18(10):781-794.
    [18] Haag M.,Nagel H.Tracking of complex driving maneuvers in traffic image sequences[J] Image and Vision Computing,1998,16(8):517-527.
    [19]侯志强,韩崇昭.视频跟踪技术综述[J].自动化学报,2006,32(4):603-617.
    [20] Pai C.,Tyan H.,Liang Y.,Liao H.M.,Chen S.Pedestrian detection and tracking at crossroads [J] .Pattern Recognition,2004,37(5):1025-1034.
    [21] Masoud O.,Papanikolopoulos N.P.A novel method for tracking and counting pedestrians in real-time using a single camera [J].IEEE Trans.on Vehicular Technology, 2001, 50 (5): 1267-1278.
    [22] Avidan S.Support vector tracking[J].Proc.of IEEE Conf.Computer Vision and Pattern Recognition ,2001,Vol.1,184-191.109
    [23] Handmann U.,Kalinke T.,Tzomakas C.,Werner M.,and Von Seelen W.Computer vision for driver assistance systems[J].Proc.SPIE,1998,Vol.3364:136-147.
    [24] Foresti G.L.,Murino V.,Regazzoni C.Vehicle recognition and tracking from road sequences [J].IEEE Trans.on Vehicular Technology,1999,48(1):301-318.
    [25] Betke M.,Haritaoglu E.,Davis L.S.Real-time multiple vehicle detection and tracking from a moving vehicle [J].Machine Vision and Applications,2000,12(2):69-83.
    [26] Ferryman J.M.,Maybnak S.J.,Worrall A.D.Visual surveillance for moving vehicle[J]. International Journal of Computer Vision,2000,37(2):187-197.
    [27] Turk M.Visual interaction with life-like characters[C].In:Proc.of IEEE Int’l.Conf.on Automatic Face and Gesture Recognition,Killington,Vermont,USA,1996,368-373.
    [28] Al-Jarrah O.and Halawani A.Recognition of gestures in Arabic sign language using neuro-fuzzy systems[J].Artificial Intelligence,2001,133(2):117-138.
    [29] Al-Jarrah O.and Al-Omari F.A.Improving gesture recognition in the Arabic Sign Language using texture analysis[J].Applied Artificial Intelligence,2007,21(1):11-33.
    [30] Ong E.J.and Bowden R.A boosted classifier tree for hand shape detection[C].In:Proc.of the 6th IEEE International Conference on Automatic Face and Gesture Recognition,2004,889-894.
    [31] Munib Q.,Habeeb M.,Takruri B.and Al-Malik H.A.American sign language(ASL) recognition based on Hough transform and neural networks[J].Expert Systems with Applications , 2007 , 32(1) : 24-37.
    [32] Bui T.D.and Nguyen L.T.Recognizing postures in vietnamese sign language with MEMS accelerometers [J] .IEEE Sensors Journal,2007,7(5):707-712.
    [33] Oz C.and Leu M.C.Linguistic properties based on American sign language isolated wordrecognition with artificial neural networks using a sensory glove and motion tracker[J]. Neurocomputing,2007,70(16-18):2891-2901.
    [34] Nickel K.and Stiefelhagen R.Visual recognition of pointing gestures for human-robot interaction [J] .Image and Vision Computing,2007,25(12):1875-1884.
    [35] Hu H.H.,Jia P.,Lu T.and Yuan K.Head gesture recognition for hands-free control of an intelligent wheelchair[J].Industrial Robot,2007,34(1):60-68.
    [36] Lakany H.,Haycs G.,Hazlewood M.and Hillman S.Human walking:tracking and analysis [C] .In:Proc.of IEEE Colloquium on Motion Analysis and Tracking,Savoy Place, London , 1999 , 5 : 1 - 14.
    [37] Mitra S.and Acharya T.Gesture recognition:A survey[J].IEEE Transactions on Systems, Man and Cybernetics Part C:Applications and Reviews,2007,37(3):311-324.
    [38] Erol A.,Bebis G.,Nicolescu M.,Boyle R.D.and Twombly X.Vision-based hand pose estimation:A review[J].Computer Vision and Image Understanding,2007,108(1-2):52-73.
    [39]王亮,胡卫明,谭铁牛.人运动的视觉分析综述[J].计算机学报,2002,25(3):225-237.
    [40] Kumar R.,Swhney H.,Hsu S.,et al.Aerial video surveillance and exploitation[J].Proceedings of IEEE,2001,89(10):1382-1402.
    [41] Tao H.,Sawhney H.S.,Kumar R.Object tracking with Bayesian estimation of dynamic layer representations[J].IEEE Trans.on Pattern Analysis and Machine Intelligence,2002,24(1):75-89.
    [42] Tsao T.,Wen Z.Image-based target tracking through rapid sensor orientation change[J].SPIE Optical Engineering,2002,41(3):697-703.
    [43] Rui Y.,Huang T.S.,Chang S.F.Image retrieval:Current techniques,promising directions and open issues[J].Journal of Visual Communication and Image Representation,1999,10(4):39-62.
    [44] Rui Y.,Huang T.S.,Ortega M.,Mehrotra S.Relevance feedback:A power tool for interactive content-based image retrieval[J].IEEE Trans.on Circuits and Systems for Video Technology, 1998 , 8(5):644-655.
    [45] CiPolla R., Pentland A. ComPuter Vision for Hulnan - Maehineinteraetion[M],Canbridge University Press , 1998.
    [46] Talor M., Blake A.,Cox A.Visually Guided Gras Pingin 3D[C]. Proeeedings of the 6th international Confereneeon Computer Vision,1998,911-916.
    [47]张玲视频目标跟踪方法研究[D],中国科学技术大学博士学位论文,2009.4:1-2.
    [48] Davidson C. , Blake A. Error-Tolerant Visual Planning of Planar GrasP[C]. Proeeedings of the 6th International Conferenee on Computer Vision,1998,917-920.
    [49] Rimon E. , Blake A. Caging 2D Bodies by One-Parameter Two-Fingered Gripping System[C]. In Proceedings of IEEE international Conferenee on Robot and Automation,1996,1458-1464.
    [50] Espiau B., Chaulnete F. , Rives P. A New Approach to visual Serving in Robots[J]. IEEE Transaetions on Roboties and Automation,1992,8(3):313-326.
    [51] LiPton A, Fujiyoshi H , patil R. Moving targe classifieation and tracking from real-time Video[C].Proe.of the Fourth IEEE on WACV1998,98,8-14.
    [52] B.Jung, S.Sukhatme, Deteeting Moving Objects using a Single Camera on a MobileRobot in an Outdoor Environlnent[C],the 8th Conferenee on Intelligent Autonomous Systems, 2004:980-987
    [53] J.W.Lee, S.You, U.Neumann, Tracking with Omni-Direetional Vision for Outdoor Systems[C], IEEE ACM International Symposium on Mixed and Augmented Reality, Darmstadt Germany , 2002:47-56.
    [54]薛莲,基于视频图像的运动目标跟踪系统分析与设计[D],南京理工大学硕士学位论文,2007.7:23-25.
    [55]彭启琼,管庆等. DSP集成开发环境:CCS及DSPBIOS的原理与应用[M].北京:电子工业出版社.2004.7:127-140.
    [56]杨群,基于直方图和小波变换的图像分割方法的研究[D],南昌大学硕士学位论文, 2006.4:23-24.
    [57]赵芳,栾晓明,孙越.数字图像几种边缘检测算子检测比较分析[J].自动化技术与应用,2009,28(3):68-69.
    [58]周晓明,马秋禾,肖蓉,等.一种改进的Canny算子边缘检测算法[J] .测绘工程, 2008, 17(2) : 28-31.
    [59]王广君,田金文,柳健.基于四叉树结构的图像分割技术[J].华中科技大学学报,2000 (2):12-16.
    [60]刘宁宁,田捷.基于区域特征的交互式图像分割方法及其应用[J].软件学报,1999, 19 (3):10-18
    [61]钱晓峰,阎伟.一种彩色图像区域分割及轮廓矢量化新方法[J].数据采集与处理,2001, 16 (1) : 52-57.
    [62]魏宝刚,鲁东明,潘云鹤,杨云.多颜色空间上的交互式图像分割[J].计算机学报,2001, 24 (7) : 770-775.
    [63]何俊,葛红,王玉峰.图像分割算法研究综述[J],计算机工程与科学,2009,31(12):58-61.
    [64] Udupa J K, Wei L , Samarasekera S , et al . Multiple Sclerosis Lesion Qualification Using Fuzzy-Connectedness Principle[J] . IEEE Trans on Med Imaging ,1997 ,16 (5) :598-609.
    [65] Ven Kateswarlu N B , Raju P S V S K. Fast Isodata Clustering Algorithms [J] . Pattern Recognition , 1992 , 25 (3) :335-342.
    [66] Chen C W , Luo J , Parker K J ,et al . Acknowledge Based Approach To Volumet ric MedicalImage Segmentation[ C],Proc of IEEE Int’l Conf on Image Processing , 1994 : 493-497.
    [67]葛红.免疫算法及核聚类人工免疫网络应用研究[D] .华南理工大学博士学位论文. 2003.5:56-60.
    [68]李彬,田联房,毛宗源.基于人工免疫的灰度图像多阈值自动分割[J].计算机工程与设计, 2007 , 28 (1) :1062108.
    [69]邵明礼.视频运动目标跟踪算法研究[D].西安电子科技大学硕士学位论文.2006.1:32.
    [70] Calvin C. Gotlieb, Herbert E. Kreyszig. Texture descriptors based on co-occurrence matrices [J],Computer Vision Graphics and Image Processing, 1990.4.50(1):128
    [71]张杰慧.特征选择算法研究及其在孤立肺结节诊断中的应用[D].重庆大学硕士学位论文.2007.6 :5-16
    [72] Dash M. and Liu H. Consistency-based search in feature selection[J]. Artificial intelligence, 2003 (151) : 155-176.
    [73] Liu,Motoda H. Feature Extraction, Construction and Selection:A Data Mining Perspective[M]. Springer,1998.
    [74] Narendra P.M, Fukunaga K, A Branch and Bound Algorithm for Feature Subset Selection[J],IEEE Trans. on Computer, 1977,26(9):917-922
    [75] Ichino M, Sklansky J. Feature, Selection for Linear Classifier[C]. In Pro. of the Seventh International Confernce on Pattern Recognition, 1984:124–127
    [76] Jensen R,Shen Q. Semantics-preserving dimensionality reduction: rough and fuzzy-rough-based approaches[C]. Knowledge and Data Engineering, IEEE Transactions , Dec. 2004:1457-1471
    [77] Somol P, Pudil P, Novovicova J, et al. Adaptive floating search methods in feature selection[J]. Pattern Recognition Letters, 1999, 20(11-13): 1157-1163
    [78] Casillas J, Cordon O, et al. Genetic feature selection in a fuzzy rule-based classification system learning process for high dimensional problems[J]. Information Sciences, 2001, 136(1-4): 135-157
    [79] Jain A k, Duin R, Mao J C. Statistical pattern recognition: a review[J]. IEEETransactions on Pattern Analysis and Machine Intelligence, 2000, 22 (1): 4-37
    [80] Kuncheva L I, Whitaker C J, Measures of diversity in classifier ensembles[J],Machine Learning, 2003(51):181-207
    [81] Inza I, Larran aga P, Sierra B. Feature subset selection by Bayesian networks based on optimization[J], Artificial Intelligence, 2001, 123(1-2): 157-184
    [82] E. Yom-Tov, G.F. Inbar,“Selection of Relevant Features for Classification of Movements from Single Movement-Related Potentials Using a Genetic Algorithm”[C],23rd AnnualInternational Conference of the IEEE Engineering in Medicine and Biology Society, 2001
    [83] Jiang Li, Chin-Seng Chua.Transductive local exploration particle filter for object tracking[J].Image and Vision Computing,2007,25(5):544–552
    [84] I. Haritaoglu, D. Harwood, L.S. Davis, W4: Real-time surveillance of people and their activities[J].IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000,22(8):809–830.
    [85] Tunchan Cura. Particle swarm optimization approach to portfolio optimization [J].Nonlinear Analysis: Real World Appli- cations, 2009,10(4):2396–2406.
    [86] C. Wren, A. Azarbayejani. Pfinder: Real- time tracking of the human body[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,1997,19(7):780–785.
    [87] M. Isard, A. Blake. Condensation-conditional density propagation for visual tracking[J].International Journal of Computer Vision,1998,29(1):5–28.
    [88]张焱,张志龙,沈振康,鹿小莺.基于动态显著性特征的粒子滤波多目标跟踪算法[J].电子学报,2008,36(12):2306-2311.
    [89]王然冉,张铁力,李晓佳.基于粒子滤波器的人体目标跟踪[J].计算机应用与软件,2008,25(12):247-251.
    [90] N. Cristianini, J. Shawe-Taylor. An Introduction to Support Vector Machines [M].Cambridge: Cambridge University Press, 2000.
    [91] Brais Martinez, Xavier Binefa,Piecewise affine kernel tracking for non-planar targets[J],Pattern Recognition, 41 (2008) 3682–3691.
    [92] Ying Ren, Chin Seng Chua,Bilateral learning for color-based tracking[J],Image and Vision Computing,26 (2008) 1530–1539.
    [93] I. Guskov, Kernel-based template alignment[C], in: IEEE Conference on Computer,Vision and Pattern Recognition, vol. 1, 2006, pp. 610–617.
    [94] G. Hager, P. Belhumeur, Efficient region tracking with parametric models of geometry and illumination[J], IEEE Trans. Pattern Anal. Mach. Intell.,20 (10) (1998) 1025–1039.
    [95] A. Adam, E. Rivlin, I. Shimshoni, Robust fragments-based tracking using the,integral histogram[C], in: Proc. IEEE Conf. on Computer Vision and Pattern,Recognition, New York, NY, 2006.
    [96] Z. Fan, M. Yang, Y. Wu, Multiple collaborative kernel tracking[J], IEEE Trans.,Pattern Anal. Mach. Intell.29 (9) (2007) 1268–1273.
    [97] V. Ramesh, V. Comaniciu, P. Meer, Kernel-based object tracking[J], IEEE Trans.,Pattern Anal. Mach. Intell.25 (5) (2003) 564–577.
    [98] C. Yang, R. Duraiswami, L. Davis, Efficient mean-shift tracking via a new,similaritymeasure[C], in: IEEE Conference on Computer Vision and Pattern,Recognition,vol. 1, 2005, pp. 176–183.
    [99] B. Martinez, L. Ferraz, J. Díaz Caro, X. Binefa, Multiple kernel two-step tracking[C],in: IEEE International Conference on Image Processing ,2006, pp. 2785–2788.
    [100] M. Dewan, Toward optimal kernel-based tracking [C], in: IEEE Conference on,Computer Vision and Pattern Recognition,vol. 1, 2006, pp. 618–625.
    [101] J. Shawe-Taylor, N. Cristianini, Kernel Methods for Pattern Analysis[M], Cambridge University Press, Cambridge, 2004.
    [102] K. Hotta, Fast, accurate and robust recognition based on local normalized linear summation kernel[C], in: Proceedings of the Digital Image Computing: Techniques and Applications (DICTA2007) ,2007, pp. 470–477.
    [103] D. Comaniciu, V. Ramesh, P. Meer, Real-time tracking of non-rigid objects using mean shift[C], in: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2000, pp. 142–149.
    [104]刘崇文,胡淑芳,任成娟,陈波.基于分段仿射的双侧学习目标跟踪[J].重庆理工大学学报,2010,04
    [105] R. Gross, I. Matthews, S. Baker, Active appearance models with occlusion [J], Image Vision Compute. 24 (2006) 593–604.
    [106] E. Loutas, I. Pitas, C. Nikou, Probabilistic multiple face detection and tracking using entropy measures[J], IEEE Trans. Circuits Syst. Video Technol. 14 (1) (2004) 128–135.
    [107] S.D. Buluswar, B.A. Draper, Color recognition by learning: Atr in color images [C],in: British Machine Vision Conference, 1997.
    [108]张晓丽.模糊聚类分析在多目标跟踪中的应用[J].国防技术基础,2008.6(6).
    [109] Lloyd.S.P. Least squares quantization in PCM[J]. IEEE Transactions on Information Theory. 1982.28 (2): 129–137
    [110] www.intel.com/technology/computing/opencv/index.htm.
    [111] www.intel.com/software/products/ipp/index.htm

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

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

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