基于特征匹配矩阵的多目标数据关联算法
【专利摘要】本发明属于光电【技术领域】，具体涉及一种基于特征匹配矩阵的多目标数据关联算法。该方法包括如下步骤：在拍摄设备静止状态下采集当前视频序列图像；计算t时刻的第j个运动区域的中心位置与t-1时刻运动目标中心位置最近的目标，记最近匹配距离为d(i,j)；计算t-1帧和t帧各运动目标的相交面积，若t时刻目标与当前区域目标相交面积大于一定阈值，记相交面积为s(i,j)；当中心关联距离和区域相交面积都大于一定阈值，置匹配矩阵的元素R(i,j)为1；对关联匹配矩阵进行判断：对于出现新目标和理想跟踪状态，通过形心匹配算法进行关联跟踪；对于目标出现合并状态，分别保留目标合并前的运动信息和颜色信息，进行Kalman滤波和直方图融合的合并跟踪。该方法可实现在遮挡情况下的多目标数据关联。
【专利说明】基于特征匹配矩阵的多目标数据关联算法
【技术领域】
[0001]本发明属于光电【技术领域】，具体涉及一种基于特征匹配矩阵的多目标数据关联算法。
【背景技术】
[0002]视频目标跟踪技术是计算机视觉以及信息融合领域的重要课题，融合了许多领域的先进技术，如人工智能、图像处理、模式识别、自动控制等。由于视频目标跟踪的结果蕴含了每帧图像中所检测到的运动目标的大量信息，所以在军事和民用上有着非常广泛的应用价值。在军事方面的应用包括:军用跟踪瞄准系统；民事方面的应用包括:智能视频监控，智能交通监控，基于视觉的人机交互系统，以及图像检索系统等。
[0003]在海量视频检索系统中需要对运动目标的信息进行准确地关联。但是由于视频场景的复杂性和多样性，在对视频中的运动目标进行跟踪时，当单个目标出现相互遮挡，多个目标融合为一个目标组，原目标信息可能丢失，从而导致运动目标的误关联。因此如何实现在遮挡情况下的多目标数据关联是海量视频检索系统的难点和关键。
【发明内容】
[0004]本发明的目的在于提供一种基于特征匹配矩阵的多目标数据关联算法，通过多特征匹配矩阵对运动目标的运动状态进行判定，并在目标合并遮挡情况下，通过Kalman滤波和直方图相交算法的融合实现多目标之间的数据关联。
[0005]为达到上述目的，本发明所采取的技术方案为:
[0006]一种基于特征匹配矩阵的多目标数据关联算法，该算法包括如下步骤:
[0007]步骤一:在拍摄设备静止状态下采集当前视频序列图像；
[0008]设第t-Ι帧的运动目标数目为M，第t帧中需要关联的运动区域数目为N，目标集为 Ob = 1bi I i = 1，2，...，M},区域集为 Fg = {fg」j = I, 2,..., N},则目标集 Obi 与区域集fg]的匹配结果即为关联匹配矩阵的元素，匹配矩阵的行为t-Ι帧的运动目标，列为需要关联的运动区域数目，各个匹配元素R(i，j)组成MXN的关联匹配矩阵R ；
[0009]步骤二:计算t时刻的第j个运动区域的中心位置与t-Ι时刻运动目标中心位置距离最近的目标，作为该目标的延续，记最近匹配距离为d(i，j)；
[0010]步骤三:计算t-1帧和t帧各运动目标的相交面积，若t时刻目标与当前区域目标相交面积大于一定阈值，表明当前目标为该目标的延续，记相交面积为S(i，j)；
[0011]步骤四:当上述中心关联距离和区域相交面积都大于一定阈值，则置关联匹配矩阵R的元素R(i，j)为I ;
[0012]步骤五:对关联匹配矩阵R阵进行判断:
M
[0013]对R每一列fgj，计算该列的和& = [ R(i, j);
/=1
[0014](I )若Cj = 0，表明fgj没有与其相关联的目标，为新增目标，令目标数量M = M+1，则为出现新目标状态；
[0015]( 2 )若Cj = I，则对应理想跟踪状态；
[0016](3)若Cj > 1，表明有Cj个目标合并为当前目标fgj，则进入合并预测跟踪状态；
[0017]步骤六:对于出现新目标和理想跟踪状态，通过形心匹配方法进行关联跟踪；对于目标出现合并状态，则分别保留目标合并前的运动信息和颜色信息，进行Kalman滤波和直方图融合的合并跟踪；
[0018]步骤七:对关联匹配矩阵R每一行Obi,计算该行的和
【权利要求】
1.一种基于特征匹配矩阵的多目标数据关联算法，其特征在于:该算法包括如下步骤: 步骤一:在拍摄设备静止状态下采集当前视频序列图像； 设第t-ι帧的运动目标数目为M，第t帧中需要关联的运动区域数目为N，目标集为Ob=1bi I i = 1，2，…，M},区域集为 Fg = {fgjl j = I, 2,..., N},则目标集 Obi 与区域集 fgj的匹配结果即为关联匹配矩阵的元素，匹配矩阵的行为t-Ι帧的运动目标，列为需要关联的运动区域数目，各个匹配元素R(i，j)组成MXN的关联匹配矩阵R ; 步骤二:计算t时刻的第j个运动区域的中心位置与t-Ι时刻运动目标中心位置距离最近的目标，作为该目标的延续，记最近匹配距离为d(i，j)； 步骤三:计算t-Ι帧和t帧各运动目标的相交面积，若t时刻目标与当前区域目标相交面积大于一定阈值，表明当前目标为该目标的延续，记相交面积为s(i，j)； 步骤四:当上述中心关联距离和区域相交面积都大于一定阈值，则置关联匹配矩阵R的元素R(i, j)为I ; 步骤五:对关联匹配矩阵R阵进行判断: 对R每一列fgj，计算该列的和
2.根据权利要求1所述的基于特征匹配矩阵的多目标数据关联算法，其特征在于:所述步骤六进行Kalman滤波和直方图融合的合并跟踪的方法如下:在HSV颜色空间得到目标颜色直方图，并利用直方图相交算法来更新Kalman滤波量测状态,通过Kalman滤波实现合并状态下运动目标的最佳线性递推估计。
【文档编号】G06F7/20GK103677734SQ201210361601
【公开日】2014年3月26日 申请日期:2012年9月25日 优先权日:2012年9月25日
【发明者】杨文佳, 王楠, 柴智, 李亚鹏 申请人:中国航天科工集团第二研究院二〇七所