节点文献
固定背景下单/多目标行人跟踪算法研究
Researching of Single/Multi-target Pedestrian Tracking Algorithm in Fixed Background
【作者】 王明明;
【作者基本信息】 山东大学 , 信号与信息处理, 2013, 硕士
【摘要】 智能视频监控是近年来计算机视觉领域的研究重点和热点之一,在安全防护、智能交通、行为分析等领域有着广阔的应用前景。行人目标检测与跟踪是智能视频监控的关键技术,也是后续目标识别、行为分析等的研究基础。本文主要研究摄像机固定情况下,复杂场景中的行人单目标稳态跟踪问题和固定背景下行人多目标跟踪问题。目标检测是跟踪的基础,本文比较了三种常用的目标检测算法并分析各自的优缺点,结合具体的应用环境,采用混合高斯模型建立背景图像,利用背景差法检测前景目标,最后通过阴影去除、形态学滤波以及连通域分析等后续操作获取完整的前景目标。对于行人单目标跟踪问题,为实现目标的稳定跟踪,提高跟踪算法的鲁棒性,本文在粒子滤波算法的基础上,提出了一种多特征自适应融合的单目标跟踪算法。首先由人工选取跟踪目标,通过比较各种颜色和纹理特征区分目标和背景能力的大小,选取最优的两个特征来描述目标。分别以这两个特征为目标模型进行粒子滤波处理可以得到两个关于目标位置的估计结果。若两个估计结果相近,则说明选择的特征有效,跟踪正确;若两个估计结果存在较大差异,则说明其中一个或两个特征失效,跟踪结果出现大的偏离,此时需要根据上一帧估计结果的可靠性决定是否返回上一帧图像重新选取最优特征并再次进行粒子滤波估计。只有在两个估计结果相近时才更新目标模型,从而确保目标模型不发生大的偏移。对于多目标跟踪问题,本文根据场景中目标个数较多,目标状态复杂多变等情况,在考虑算法实时性的基础上,采用基于区域检测的多目标跟踪算法。首先通过基于混合高斯背景建模的背景差法获取前景目标,根据当前帧检测的前景目标与跟踪目标区域间的重合情况,可以构建两者之间的关联矩阵,根据矩阵行和列之间的关系可以将目标状态归为以下五类:目标出现、正常状态、目标融合、目标分裂和目标消失。对于不同的目标状态,采用不同的处理方法。在这五种目标状态中,由于造成目标分裂的原因较为复杂,本文详细分析了可能引起目标分裂的四种原因,并提出了相应的处理方法,特别是对于多目标融合后分裂的情况,提出了基于颜色匹配的跟踪算法。实验结果显示本文提出的单目标跟踪算法在背景剧烈变化和相似物体干扰的情况下可以较好的实现目标跟踪,多目标跟踪算法则可以有效的处理多目标的融合以及分裂等特殊情况。
【Abstract】 Intelligent video surveillance is the research focus in the field of computer vision in recent years, and has a broad application in the field of security, intelligent transportation and behavior analysis. Pedestrian target detection and tracking is the key technology of intelligent video surveillance, and it is also the research foundation of subsequent target identification and behavior analysis. This paper will research the single target tracking problem with complex background and multi-target tracking problem with fixed background.Target detection is the basis for tracking. This paper first analyzes the advantages and disadvantages of three commonly used target detection algorithms. Considering the specific application environment, background subtraction method with Gaussian mixture background model is selected to detect foreground objects. Finally, complete foreground objects will be extracted through shadow removal, morphological filtering and connected component analysis.For single target tracking problem, in order to improve the robustness of the tracking algorithm, we proposed an adaptive multi-feature integration single-target tracking algorithm based on particle filter algorithm. First, select the tracking target manually. By comparing the ability of distinguishing between the target and the background of a variety of color and texture features, we select the two optimal features to describe the target. Taking the two selected features as two different target models, two estimation results of target position will be obtained by using particle filter algorithm. If the two estimation results are similar, it means the selected features are active and the tracking result is reliable. If the two estimation results are quite different, it means one or two selected features are unreliable and the tracking result has a large offset. For this case, the reliability of estimated result of last frame will be used to decide whether to return the last frame to reselect optimal features and do particle filter estimation in current frame again. In order to ensure the accuracy of the target models. the target models will be updated only when the two estimated results are similar.For multi-target tracking, there may be a large number of targets in the scene and the states of the targets may be complex. Considering the real-time nature of the algorithm, the multi-target tracking algorithm will be based on region detection in this paper. First, the background subtraction method based on Gaussian mixture background model will be used to extract foreground objects. Then, according to the coincidence between the foreground objects in current frame and the tracking targets in last frame, a correlation matrix will be constructed between them. According to the relationship between the rows and columns, target state can be grouped into five categories:target appear, normal state, target fusion, target split and target disappeared. Different target state corresponds to different tracking algorithm. Because the reasons for target split are more complex, this paper analyzes the reasons which may cause target split and proposes the corresponding processing methods. Especially for the split after the integration of multi-target, we propose a tracking algorithm based on color matching.Experimental results show that the single target tracking algorithm is better in the case of the dramatic changes background and similar objects interference, and the multi-target tracking algorithm can effectively deal with the special case of the multi-target fusion and split.
【Key words】 Pedestrian tracking; Particle filter; Target detection; Feature fusion; Multi-target tracking;