基于CamShift算法运动目标跟踪研究.docVIP

基于CamShift算法运动目标跟踪研究 　　摘 要：运动目标跟踪是计算机视觉的一个重要研究内容，通过对多幅连续图像的处理，达到对图像中特定目标检测和跟踪的目的。以对目标跟踪问题的分析为基础，研究了基于CamShift （Continuously Adaptive MeanShift） 算法的运动目标跟踪实现策略，基于目标的颜色特征进行跟踪，以均值移动策略作为目标的搜索算法，有效减少了特征搜索时间，实现了运动目标的快速定位。详细讨论了算法的设计和实现过程，并以实现的运动目标跟踪算法为基础开展了实例实验，验证了所研究算法的有效性。 　　关键词：目标跟踪 CamShift算法 视觉跟踪 均值移动算法 计算机视觉 　　中图分类号：TP391.41 文献标识码：A 文章编号：1674-098X（2015）12（c）-0158-02 　　Research of Moving Target Tracking Based on CamShift Algorithm 　　Huang Haitao Yu Bicheng Dong Huiwen Yan Jun 　　（Computer Engineering College of Nanjing Institute of Technology，Nanjing Jiangsu，211167，China） 　　Abstract：Moving target tracking is one of the most important research focus in computer vision. By processing several continuous images，moving target can be detected and tracked. Based on the analysis of moving target tracking problem，the implementation strategy is presented in this paper.The CamShift algorithm is evolved from MeanShift algorithm，taking color characteristics of objects as key factors to reduce times of tracking target object.Based on the research of theoretical model for target tracking， the design and implementation of the strategy is proposed in this paper.The numerical experiments are discussed to ensure the validation of this implementation. 　　Key Words：Target tracking；CamShift algorithm；Tvision tracking；MeanShift；Computer vision 　　运动目标跟踪是计算机视觉的重要研究内容之一，通过对实时采集的、包含目标对象的多幅连续图像进行数字化处理，达到对图像中目标物体进行检测、识别、理解和跟踪的目的。当前，对于运动目标跟踪的研究主要集中在基于特征的跟踪、基于模板的跟踪和基于模型的跟踪、基于区域的跟踪四个方面。其中基于特征的跟踪方法以图像区域内具有不变性质的特征为研究对象，通过目标物体的特征建模识别要跟踪的对象，由于其对遮挡等复杂环境因素不敏感，近年来成为国内外学者研究的热点。 　　该文以基于CamShift算法的运动目标跟踪为研究内容，首先分析目标跟踪的研究现状，然后详细讨论基于CamShift算法的目标跟踪设计与实现的过程，并以OpenCV视觉库为工具，实现了运动目标的跟踪策略，进行了实例实验研究，验证了算法的有效性，并进行了总结。 　　1 CamShift算法及目标跟踪实现 　　CamShift（连续自适应均值移动算法）是在均值移动算法的基础上提出的，该算法以目标图像的颜色直方图作为关键特征的判定与描述形式，以均值移动算法为搜索策略，充分利用梯度上升的方向和上升的趋势来减少目标特征搜索匹配的时间，提高运动目标的定位效率，连续自适应均值移动算法可以有效解决因目标变形、复杂场景遮挡等因素带来的跟踪困难，具有较高的目标搜索效率。以下将重点讨论实现过程中主要考虑的颜色分布概率的计算策略、运动目标物体的定位策略和目标方向和参数计算策略。 　　1.1 颜色分布概率计算研究 　　运动目标检测跟踪的前提是目标的特征建模。该