基于连通区域结合最近邻和粒子滤波的多目标跟踪方法技术

一种基于连通区域结合最近邻和粒子滤波的多目标跟踪方法，从前景图像寻找连通区域，每一个连通区域视作一个新团块，提取当前帧中所有团块，并计算团块的质心、宽度和高度，并添加到新团块列表；对每一个已被跟踪的团块，通过与已被跟踪团块的位置和大小及其卡尔曼预测的位置和大小进行碰撞分析；对每一个新团块，通过与已被跟踪团块及其卡尔曼预测团块的位置及大小进行碰撞分析；对已被跟踪的团块进行判断，若存在碰撞，则采用带权重的粒子滤波进行预测跟踪得到目标团块，若不存在碰撞，则寻找距离上一帧里的团块最近的当前帧的团块作为目标团块，最后将得到的目标团块添加到跟踪轨迹。

Multi target tracking method based on connected region combined nearest neighbor and particle filter

A connected region with multiple target tracking method based on particle filter and nearest neighbor search, connected region from the foreground image, each connected region is regarded as a new mass, extracting all clumps in the current frame, and calculate the mass centroid, width and height, and added to the list of new mass; every one has by tracking mass collision analysis with the location and size of Calman and its prediction has been tracking the size and position of the masses; for each new mass, with the size and location has been tracking and prediction of Calman mass in mass collision analysis; to judge has been tracking mass, if there exists collision then, using particle filter weighted prediction of tracking target mass, if there is no collision, is looking for a distance in the current frame frame mass clumps as recently The target blob is finally added to the tracking trajectory of the resulting target blob.

【技术实现步骤摘要】
基于连通区域结合最近邻和粒子滤波的多目标跟踪方法
本专利技术属于视频处理和图像智能分析
，涉及一种基于连通区域结合最近邻和粒子滤波的多目标跟踪方法。
技术介绍
随着视频监控技术的迅速发展，监控视频资料也已成为海量数据，快速实现海量视频中目标的跟踪和定位显得日益迫切，因此，目标跟踪技术已成为当今社会研究的热点问题。多目标跟踪中存在大量地碰撞和遮挡问题，增加了多目标跟踪的复杂性，也使得实现更加困难。均值漂移和粒子滤波是两种常用的目标跟踪方法，均值漂移算法是一种确定性的跟踪算法，这种跟踪算法通常可以转化为最优化问题，即寻找目标的最优匹配，基于均值漂移算法的目标跟踪算法简单、实时性好，但是易收敛到局部极值点，不能对跟踪窗口进行自适应调节，当目标机动性较强，尺度变化明显，存在不同程度的遮挡，或光照变化较强时，跟踪效果不理想。粒子滤波是一种随机性跟踪算法，它是基于蒙特卡洛模拟和递推贝叶斯估计，采用多个粒子，有效地表达了跟踪的不确定性，对遮挡情况下的跟踪表现出了较强的鲁棒性，但是存在粒子退化现象，而且计算量大，实时性较差。
技术实现思路
本专利技术的目的在于克服现有技术的不足，提供一种基于连通区域结合最近邻和粒子滤波的多目标跟踪方法，该方法在源视频中多个运动目标间发生紧随碰撞或交叉遮挡情况时，能够有效实现单个目标的跟踪，且跟踪稳定。本专利技术技术方案如下：一种基于连通区域结合最近邻和粒子滤波的多目标跟踪方法，其特征在于按照以下步骤实施：步骤1，从前景图像寻找连通区域，每一个连通区域视作一个新团块，提取当前帧中所有团块，并计算团块的质心、宽度和高度，并添加到新团块列表；步骤2，对每一个已被跟踪的团块，通过与已被跟踪团块的位置和大小及其卡尔曼预测的位置和大小进行碰撞分析；步骤3，对每一个新团块，通过与已被跟踪团块及其卡尔曼预测团块的位置及大小进行碰撞分析；步骤4，对已被跟踪的团块进行判断，若存在碰撞，则采用带权重的粒子滤波进行预测跟踪得到目标团块，若不存在碰撞，则寻找距离上一帧里的团块最近的当前帧的团块作为目标团块，最后将得到的目标团块添加到跟踪轨迹。本专利技术所提出的基于连通区域结合最近邻和粒子滤波的多目标跟踪方法，在源视频中多个运动目标间发生紧随碰撞或交叉遮挡情况时，能够有效实现单个目标的跟踪，且跟踪稳定。具体实施方式本专利技术所述一种基于连通区域结合最近邻和粒子滤波的多目标跟踪方法，包括构建背景模型、目标检测和目标跟踪三个模块。所述的构建背景模型模块采用自适应的混合高斯模型对视频帧图像进行处理，对每一个像素判定其是前景还是背景，得到前景图像和背景图像，并实时重建背景模型；所述目标检测模块是使用背景重建模块得到的前景图像检测新进入场景的所有团块，然后将较小的团块(可能是噪声引起的)和与已经被跟踪团块有重叠的团块丢弃，并通过图像边界检测和运动一致性检测进行筛选，丢弃不合标准的团块，将真正的新团块保存到团块列表中，并对所有新团块进行顺序ID编号；所述目标跟踪模块是在背景重建模块和目标检测模块对目标进行检测的基础上，实现对目标的跟踪。本专利技术所述基于连通区域结合最近邻和粒子滤波的多目标跟踪方法，其目标跟踪模块按照以下步骤实施：本专利技术的一种基于连通区域结合最近邻和粒子滤波的多目标跟踪方法，按照以下步骤实施：步骤1，采用自适应的混合高斯模型对视频帧图像进行处理，对每一个像素判定其是前景还是背景，得到前景图像和背景图像，并实时重建背景模型。步骤2，使用步骤1中得到的前景图像检测新进入场景的所有团块，然后将较小的团块(可能是噪声引起的)和与已经被跟踪团块有重叠的团块丢弃，并通过图像边界检测和运动一致性检测进行筛选，丢弃不合标准的团块，将真正的新团块保存到团块列表中，并对所有新团块进行顺序ID编号。步骤3，在步骤1和步骤2对目标进行检测的基础上，实现对目标的跟踪。按照以下步骤实施：步骤31，从前景图像寻找连通区域，每一个连通区域视作一个新团块，提取当前帧中所有团块，并计算团块的质心、宽度和高度，并添加到新团块列表；步骤32，对每一个已被跟踪的团块，通过与已被跟踪团块的位置和大小及其卡尔曼预测的位置和大小进行碰撞分析；步骤33，对每一个新团块，通过与已被跟踪团块及其卡尔曼预测团块的位置及大小进行碰撞分析，碰撞分析的具体过程为：对一个新团块，与已追踪着的团块作比对，判断是否有交叉；对一个新团块，与已追踪着的团块的kalman预测信息作比对，判断是否有交叉；只要两种情况有一种交叉，则认为新团块与已追踪着的团块有交叉；若有两个已追踪的团块与同一个新团块有交叉，则认为这两个已追踪着的团块发生碰撞。步骤4，对已被跟踪的团块进行判断，若存在碰撞，则采用带权重的粒子滤波进行预测跟踪得到目标团块，若不存在碰撞，则寻找距离上一帧里的团块最近的当前帧的团块作为目标团块，最后将得到的目标团块添加到跟踪轨迹。本文档来自技高网...

【技术保护点】
一种基于连通区域结合最近邻和粒子滤波的多目标跟踪方法，其特征在于按照以下步骤实施：步骤1，从前景图像寻找连通区域，每一个连通区域视作一个新团块，提取当前帧中所有团块，并计算团块的质心、宽度和高度，并添加到新团块列表；步骤2，对每一个已被跟踪的团块，通过与已被跟踪团块的位置和大小及其卡尔曼预测的位置和大小进行碰撞分析；步骤3，对每一个新团块，通过与已被跟踪团块及其卡尔曼预测团块的位置及大小进行碰撞分析；步骤4，对已被跟踪的团块进行判断，若存在碰撞，则采用带权重的粒子滤波进行预测跟踪得到目标团块，若不存在碰撞，则寻找距离上一帧里的团块最近的当前帧的团块作为目标团块，最后将得到的目标团块添加到跟踪轨迹。

【技术特征摘要】
1.一种基于连通区域结合最近邻和粒子滤波的多目标跟踪方法，其特征在于按照以下步骤实施：步骤1，从前景图像寻找连通区域，每一个连通区域视作一个新团块，提取当前帧中所有团块，并计算团块的质心、宽度和高度，并添加到新团块列表；步骤2，对每一个已被跟踪的团块，通过与已被跟踪团块的位置和大小及其卡尔曼预测的位置和大小进行碰撞分析；步骤3，对每一个新团块，通过与已被跟踪团块及其卡尔曼预测团块的位置及大小进行碰撞分析；步骤4，对已被跟踪的团块进行判断，若存在碰撞，则采用带权重的粒子滤波进行预测跟踪得到目标团块，若不存在碰撞，则寻找距离上一帧里的团块最近的当前帧的团块作为目标团块，最后将得到的目标团块添加到跟踪轨迹。2.根据权利要求1所述的基于连通区域结合最近邻和粒子滤波的多目标跟踪方法，其特征在于：步骤(3)中，从前景图像寻找连通区域，每一个连通区域视...

【专利技术属性】
技术研发人员：张丹普，张晓林，王亚静，
申请(专利权)人：北京航天长峰科技工业集团有限公司，
类型：发明
国别省市：北京,11