运动目标检测与跟踪算法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
计算机视觉作为一门新兴学科,它的研究目的是使用计算机代替人眼和大脑,根据观测到的图像对实际场景做出判断。图像序列中的运动目标检测与跟踪是计算机视觉领域研究的重要课题之一,它是计算机科学、人工智能、光学、数学等多学科的结晶,在导弹制导、工业产品探测、智能交通、人机交互领域具有非常重要的实用价值和广阔的发展前景。
     本文围绕图像序列的目标检测与跟踪技术,重点研究了可见光下的运动目标跟踪以及红外小目标检测等关键技术和方法。具体来说,论文的主要工作和贡献集中体现在以下几个方面:
     1.对于可见光下的运动目标跟踪,本文提出了一种基于贝叶斯分类的实时运动目标跟踪算法。算法以贝叶斯分类为核心,同时引入卡尔曼滤波算法预测目标位置,提高运算速度和定位精度。为了适应跟踪目标的尺度变化,文中采用双阈值机制对跟踪目标区域的统计特性进行判决,以此实现跟踪窗口的自适应调整。此外,本文还引入一种动态的模型参数更新策略来适应实际场景中目标和背景的变化。多个图像序列的实验结果表明了算法的鲁棒性和实时性。
     2.为了解决基于学习的目标跟踪算法中小样本及目标的高维表示问题,本文研究了将GLRAM(矩阵的广义低秩逼近)与PPCA(概率主成分分析)相结合用于运动目标跟踪的方法。该方法首先利用GLRAM算法对训练样本进行降维,获得目标图像的有效特征,然后根据降维后的训练样本建立PPCA模型。在后继帧中,直接利用概率模型进行判断,得到最优目标位置。考虑到实际目标在运动过程中的动态变化,算法中将新获得的目标加入到训练样本中,更新模型参数,提高了算法的鲁棒性。
     3.本文还对红外弱小目标检测的问题进行了研究,设计了一种基于时-空域联合的检测方法,来降低噪声对弱小目标检测的影响。通过对图像帧的差分和边缘检测运算,能够从不同角度得到目标的局部信息,将这些局部信息相结合,可以确定部分目标样本点,进而在边缘图像上寻找它们的连通域,即可获得完整的目标信息。同时为了提高目标检测的准确率,算法中还采用基于反馈机制的验证方法将目标检测和跟踪相结合,利用边缘和灰度信息来检验目标跟踪结果的准确性,有效降低了误检和漏检等情况的出现概率。
Aiming at automatically understanding and analyzing the visual signals captured by various acquisition devices, computer vision has become one of the most advanced computer technologies and received a lot of attention in recent years. As an important subject of computer vision, object detection and tracking, an interdisciplinary field crossing computer science, artificial intelligence, optics and mathematics etc, has been widely utilized in a large number of practical cases, such as military visual missile guidance, industrial product detection and human-machine interface.
     The main goal of this thesis is to present some novel technologies to alleviate the key issues on object detection and tracking, and the elaboration of each technique is given as follows:
     1. To exactly track the interesting object in visible image, a bayesian classification based real-time object tracking method is proposed in this paper. Specially, the kalman filter has been explored to boost the tracking performance on computational complexity and localization precision. In terms of the constantly change related to the object scale, a dual-threshold mechanism based on the statistical analysis over the candidate object window was proposed to guarantee the adaptive adjustment of the tracking window. The model parameters have been also updated simultaneously according to the change of object and background in the practical scene. The experimental results on several video sequences show good real-time capacity and robustness of the proposed scheme.
     2. To alleviate the small samples size and high-dimension described problem in object tracking, an efficient method based on GLRAM(Generalized low rank matrix approximation) and PPCA(Probabilistic principal component analysis) has been presented in this thesis. First, the GLRAM has been utilized on the high-dimension features of training samples to obtain a compact representation, then, the PPCA model has been constructed based on them to seek the optimal object location of the candidate objects with the maximum PPCA model probability output in subsequent frames. In addition, taking account into robustness of the proposed technique to the change of the object, the PPCA model was updated dynamically in each frame.
     3. Aiming at alleviating the effect of noise on the performance of dim small object detection in infrared image sequences, a spatial-temporal based detection algorithm has been proposed by the utilization of the multi-view object information. The dim small object can be obtained by finding the connected component of these pixels with high confidence generated by frame difference and edge detection. Moreover, in order to improve the detection accuracy, the detection was combined with tracking process using validation approach based on feedback mechanism in which edge density and appearance information have been used to verify the accuracy of the results of tracking. This method reduced fall-out ratio and miss rate effectively.
引文
[1]T. Tsao, Z. Q. Wen. Image-based target tracking through rapid sensor orientation change. Optical Engineering.2002.41(3).697-703.
    [2]Scott T. Acton, Klaus Wethmar and Klaus Ley. Automatic tracking of rolling leukocytes in vivo. Microvascular Research.2002.63.139-148.
    [3]Kang Li, Eric D. Miller and Lee E. Weiss, et al. Online tracking of migrating and proliferating cells imaged with phase-contrast microscopy. Proceeding of the 2006 Conference on Computer Vision and Pattern Recognition Workshop (CVPRW'06).2006.
    [4]Kang Li, Eric D Miller and Mei Chen, et al. Cell population tracking and lineage construction with spationtemporal context. Proceedings of the 10th International Conference on Medical Image Computing and Computer Assisted Intervention(MICCAI). Brisbane, Australi.2007. 295-302.
    [5]Kanowski Martin, Rieger Jochem W. and NOESSELT Tomme, et al. Endoscopic eye tracking system for fMRI. Journal of Neuroscience Methods.2007.160(1).10-15.
    [6]Weiming HU, Tieniu TAN and Liang WANG, et al. A survey on visual surveillance of object motion and behaviors. IEEE Transactions on Systems, Man and Cybernetics, Part C: Applications and Reviews A.2004.34(3).334-352.
    [7]R. T. Collins, A. J. Lipton, T. Kanade, et al. A system for video surveillance and monitoring [Tech. Rep. CMU-RI-TR-00-12]. Robotics Institute, Carnegie Mellon University.2000.
    [8]C. R. Wren, A. Azarbayejani and T. Darrel, et al. Pfinder:real-time tracking of the human body. IEEE Transactions on Pattern Analysis and Machine Intelligence.1997.19(7).780-785.
    [9]Haritaoglu, David Harwood and L.S. Davis. W4:real-time surveillance of people and their activities. IEEE Transactions on Pattern Analysis and Machine Intelligence.2000.22(8). 809-830.
    [10]C. Anderson, P. Burt and G. Vander, et al. Detection and tracking using pyramid transformation techniques. In Proceeding of SPIE-Intelligent Robots and Computer Vision.1985.579.72-78.
    [11]I. Haritaoglu, L. S. Davis and D. Harwood. W4:who? when? where? what? A real time system for detecting and tracking people. Proceedings of the 5th European Conf. on Computer Vision. Freiburg, Germany.1998.
    [12]J. Barron, D. J. Fleet and S. S. Beauchemin. Performance of optical flow techniques. International Journal of Computer Vision.1994.12(1).42-77.
    [13]J. B. Kim, H. J. Kim. Efficient region-based motion segmentation for a video monitoring system. Pattern Recognition Letters.2003.24(1-3).113-128.
    [14]N. Amamoto, A. Fujii. Detecting obstructions and tracking moving objects by image processing technique. Electronic and Communication in Japan (Part Ⅲ:Fundamental Electronic Science). 1999.82(11).28-37.
    [15]杨威,张田文.复杂景物环境下运动目标检测的新方法.计算机研究与发展.1998.8(35).724-728.
    [16]R. Collins, A. Lipton, H. Fujiyoshi and T. Kanade. Algorithms for cooperative multisensor
    surveillance. Proceeding of the IEEE.2001.89(10).1456-1447.
    [17]C. Staufer, W. Eric and L. Grimson. Learning patterns of activity using real-time tracking. IEEE Transactions on Pattern Analysis and Machine Intelligence.2000.22(8).747-757.
    [18]I. Bilik, J. Tabrikian. Maneuvering target tracking using the nonlinear non-gaussian kalman filter. Proceedings of 2006 IEEE International Conference on Acoustics Speech and Signal Processing.2006.3.724-727.
    [19]X. Han, C. Xu and J. L. Prince. A topology preserving deformable model using level sets. Proceedings of 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.2001.2.765-770.
    [20]R. C. Verma, C. Schmid and K. Mikolajczyk. Face detection and tracking in a video by propagating detection probabilities. IEEE Transactions on Pattern Analysis and Machine Intelligence.2003.25(10).1215-1128.
    [21]T. Wang, Q. Diao and Y. M. Zhang, et al. A dynamic bayesian network approach to multi-cue based visual tracking.2004.2.167-170.
    [22]N. Paragios, R. Deriche. Geodesic active contours and level sets for the detection and tracking of moving objects. IEEE Transactions on Pattern Analysis and Machine Intelligence.2002. 22(3).266-280.
    [23]J. Malik, S. Russell. Traffic surveillance and detection technology development. Sensor Development Final Report.1997.10.
    [24]D. P. Mukherjee, N. Ray and S. T. Acton. Level set analysis for leukocyte detection and tracking. IEEE Transactions on Image Processing.2004.13(4).562-572.
    [25]K. H. Seo, J. H. Shin and W. Kim, et al. Object tracking using adaptive color snake model. Proceeding of IEEE Conference on Advanced Intelligent Mechatronics.2003.2.1046-1410.
    [26]D. Xie, W. M. Hu and T. N. Tan, et al. A multi-object tracking system for surveillance video analysis. Proceeding of the 17th International Conference on Pattern Recognition.2004.4. 767-770.
    [27]F.Mohanna, F.Mokhtarian. Robust corner tracking for unconstrained motions. Proceeding of 2003 IEEE International Conference on Acoustics, Speech and Signal Processing.2003.5. 804-807.
    [28]T. Kim, K. H. Jo and I. Lee. Extraction of skeleton features using human silhouette and skin. Proceeding of the 7th Korea-Russia International Symposium.2003.113-118.
    [29]T. Zhao, R. Nevatia and F. J. Lv. Segmentation and tracking of multiple humans in complex situations. Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.2001.2.194-201.
    [30]M. Hu, W. M. Hu and T. N. Tan. Tracking people through occlusions. Proceedings of the 17th International Conference on Pattern Recognition.2004.2.724-727.
    [31]J. Kato, T. Watanabe and S. Joga, et al. An HMM/MRF-based stochastic framework for robust vehicle tracking. IEEE Transactions on Intelligent Transportation Systems.2004.5(3).142-154.
    [32]W. M. Hu, X. J. Xiao and D. Xie, et al. Traffic accident prediction using 3-D model-based vehicle tracking. IEEE Transactions on Vehicular Technology.2004.53(3).677-694.
    [33]万缨,韩毅,卢汉清.运动目标检测算法的探讨.计算机仿真.2006.23(10).221-226.
    [34]Shai Avidan. Ensemble tracking. IEEE Transactions on Pattern Analysis and Machine
    Intlligence.2007.29(2).261-271.
    [35]朱胜利.Mean Shift及相关算法在视频跟踪中的研究.[学位论文].浙江.浙江大学.2006.13-30.
    [36]姚剑敏.粒子滤波跟踪方法研究.[学位论文].吉林.中国科学院长春光学精密机械与物理研究所.2004.12-27.
    [37]K. Fukunaga and L. D. Hosteller. The estimation of the gradient of a density function, with application in pattern recognition. IEEE Transactions on Information Theory.1975.21.32-40.
    [38]Y. Z. Cheng. Mean shift, mode seeking and clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence.1995.17(8).790-799.
    [39]G. Bradski. Computer vision face tracking for use in a perceptual user interface. Intel Technology Journal.1998.2.
    [40]D. Comaniciu, P. Meer. Mean Shift:a robust approach toward feature space analysis. IEEE Transactions on Pattern Analysis and Machine Intlligence.2002.24(5).
    [41]D. Comaniciu, V. Ramesh and P. Meer. Kernel-based object tracking. IEEE Transactions on Pattern Analysis and Machine Intlligence.2003.25(4).
    [42]A. Yilmaz, K. Shafique and M. Shah. Target tracking in airbone forward looking infrared imagery. Image and Vision Computing Journal.2003.21(7).248-261.
    [43]宋新,沈振康,王平,等.Mean Shift在目标跟踪中的应用.系统工程与电子技术.2007.29(9).1405-1409.
    [44]A. Doucet, D. N. Freitas and N. Gordon. Sequential monte-carlo methods in practice. New York. Springer-Verlag.2001.17-38.
    [45]M. Sanjeev Arulampalam, Simon Maskell and Neil Gordon. Atutorial on particle filters for online nonlinear/non-gaussian bayesian tracking. IEEE Transactions on Signal Processing.2002. 50(2).174-188.
    [46]M. Isard, A. Blake. Contour tracking by stochastic propagation of conditional density. Proc. Europen Conference on Computer Vision.1996.1.343-356.
    [47]M. Isard, A. Blake. Condensation-conditional density propagation for visual tracking. International Journal of Computer Vision.1998.
    [48]K. Mummiaro, E. Koller-Meier and L. Van Gool. Object tracking with an adaptive color-based particle filter. Symposium for Pattern Recognition of the DAGM.2002.353-360.
    [49]T. Heap and D. Hogg.Wormholes in shape space:tracking through discontinous changes in shape. International Journal on Computer Vision.1998.344-349.
    [50]J. MacCormick, A. Blake. A probabilistic exclusion principle for tracking multiple objects. International Journal on Computer Vision.1991.1.572-587.
    [51]张宝亮,杨柳,张亮.基于粒子滤波模型目标跟踪算法的研究.机器视觉.2007.7.98-101.
    [52]范洪达,李相民.卡尔曼滤波算法的几何解释.火力与指挥控制.2002.27(4).48-50.
    [53]J. Miteran, J. P. Zimmer and F. Yang, et al. Access control:adaptation and real-time implantation of a face recognition method. Optical Engineering.2001.40(4).586-593.
    [54]P. N. Belhumeur, J. P. Hespanha and D. J. Kriegman. Eigenfaces vs Fisherface:recognition using class specific linear projection. IEEE Transactions on Pattern Analysis and Machine Intelligence.1997.19(7).711-720.
    [55]M. Kirby, L. Sirovich L. Application of the K-L procedure for the characterization of human
    face. IEEE Transactions on Pattern Analysis and Machine Intelligence.1990.12(1).103-108.
    [56]张振跃.线性低秩逼近与非线性降维.中国科学(A辑数学).2005.35(3).273-285.
    [57]J. P. Ye. Generalized low rank approximation of matrices. The Twenty-first International Conference on Machine Learning.2004.887-894.
    [58]徐冬冬.基于统计的人脸识别方法研究.[学位论文].江苏.江南大学.2009.18-21.
    [59]M. E. Tipping, C. M. Bisho. Probabilistic principal component analysis. Journal of the Royal Statistical Society, Series B.1999.611-622.
    [60]M. E. Tipping, C. M. Bishop. Mixtures of probabilistic principal component analyzers. Neural Computation.1999.11(2).443-482.
    [61]刘直芳.人脸检测和识别的研究.[学位论文].四川.四川大学.2004.72-88.
    [62]C. M. Bishop, M. E. Tipping. A hierarchical latent variable model for data visualization. IEEE Transactions on Pattern Analysis and Machine Intelligence.1998.20(3).281-293.
    [63]D. J. Bartholomew. Latent variable models and factor analysis. London:Chaeles Griffin & Co.Ltd.1987.
    [64]C. R. Rao. Estimation and test of significance in factor analysis. Psychometrika.1995.20. 93-111.
    [65]D. N. Laywley. A modified method of estimation in factor analysis and some large sample results. In Uppsala Symposium on Psychological Factor Analysis, in Nordisk Psykologi Monograph series.1953.3.35-42.
    [66]T. W. Anderson and H. Rubin. Statistical inference in factor analysis. Proceddings of the 3rd Berkeley Symposium on Mathematical Statistics and Probability.1956.111-150.
    [67]A. M. Martinez, J. Vitria. Learning mixture models using a genetic version of the EM algorithm. Pattern Recognition Letters.2000.21.759-769.
    [68]郑彦.红外弱小目标检测算法研究.[学位论文].陕西.西北工业大学.2007.1-2.
    [69]韩思奇,王蕾.图像分割的阈值法综述.系统工程与电子技术.2002.24(6).91-94.
    [70]Y. Xiong, J. X. Peng and D. H. Xue. An extend track-before-detect algorithms for infrared detection. IEEE Transactions on Aerospacean and Electronic System.1997.33(3).1087-1092.
    [71]Y. Xiong, J. X. Peng, Q. Li. An algorithm for single-pixel detection and tracking. International Symposium on Speech, Image Processing and Neural Networks.1994.61-64.
    [72]何斌,马天予等Visual C++数字图像处理.第二版.北京.人民邮电出版社.2002.459-471.
    [73]N. Ostu. A threshold selection method from gray-level histograms. IEEE Transactions on System, Man and Cybernetics.1979.9(1).62-66.
    [74]王伞.红外弱小目标检测技术研究.[学位论文].黑龙江.哈尔滨工程大学.2005.33-36.

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

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

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