专利名称：一种基于运动预测与多子块模板匹配相结合的抗遮挡跟踪方法
技术领域：
本发明涉及运动目标跟踪技术领域，特别涉及一种基于运动预测与多子块模板匹配相结合的抗遮挡跟踪方法，适用于视频图像运动目标在静态背景遮挡下的跟踪。
背景技术：
运动目标跟踪技术是计算机视觉领域的核心课题之一，具有十分重要的意义和广泛的实用价值。它融合了图像处理、模式识别、人工智能、自动控制以及计算机应用等相关领域的先进技术和研究成果。运动目标跟踪的实质是一种从图像信号中实时自动识别目标，提取目标的位置信息，自动跟踪目标的技木。它的难点在于图像信号采集过程中的信息损失和复杂的应用环境，特别是目标在运动过程中经常被场景中的其它物体遮挡，遮挡导致了部分固有特征的丢失，新特征的产生，这给目标识别和定位带来很大的困难。因此，跟踪过程中的遮挡问题成为限制跟踪算法实用性的关键因素。在图像图形识别中，传统的识别方法通常无法对该类物体进行识别。近年来，基于多子块模板匹配的方法开始被应用于遮挡情况下的目标跟踪，该方法通过对所有目标子块的运动位移量表决来获得目标在遮挡时的真实位置。为解决目标模板更新问题和目标在完全遮挡及重新复现时的跟踪问题，本发明构造了一种改进的运动目标抗遮挡跟踪方法，利用更加准确的遮挡判定准则，通过使目标在遮挡时的模板进行自适应更新，运用卡尔曼模型预测目标在完全遮挡时的运动轨迹，再使用多子模板匹配方法完成目标在遮挡复现时的跟踪。本发明中提到的一种改进的复杂背景下的运动目标抗遮挡跟踪方法，通过判断目标是否被静态背景遮挡，根据目标大小来自适应分割目标模板子块并在捜索区域内进行遍历匹配，得到各子块的运动位移量后根据匹配成功率来自适应更新目标模板，进而利用Kalman预测滤波和多子块模板匹配方法实现运动目标的抗遮挡跟踪。本发明与其它运动目标抗遮挡跟踪方法不同在于本发明通过改进目标遮挡判断准则，克服了现有跟踪方法中因场景颜色与运动目标颜色相近引起的遮挡漏判；利用基干加权累积的子块表决方法，有效减少了现有跟踪方法中因单峰表决值而带来的表决误差；采用改进后的模板更新和多字块模板相关匹配算法实现了目标遮挡目标复现后的可靠接力跟踪。
发明内容
本发明要解决的技术问题是克服现有的运动目标抗静态遮挡跟踪方法的不能连续可靠跟踪的问题，提出一种基于运动预测与多子块模板匹配相结合的抗遮挡跟踪方法。本发明采用的技术方案为一种基于运动预测与多子块模板匹配相结合的抗遮挡跟踪方法，该方法包括如下步骤步骤(I)、判断目标是否被静态背景遮挡；步骤(2)、根据目标大小来自适应分割目标模板子块，并将所有子块在搜索区域内进行遍历匹配，得到各自的运动位移量；步骤(3)、对所有子块的位移量进行加权表决得到目标的真实位置，并根据各子块的匹配成功率来自适应更新目标模板；步骤(4)、利用目标的匹配位置信息更新Kalman滤波模型，当目标完全被遮挡时采用预测信息作为真实值，当目标复现时采用多子块模板匹配方法进行接力跟踪。其中，所述步骤(I)中判断目标是否被静态背景遮挡的具体步骤为步骤Al、计算两个目标的Bhattacharyya系数
权利要求
1.一种基于运动预测与多子块模板匹配相结合的抗遮挡跟踪方法，其特征在于该方法包括如下步骤 步骤(I)、判断目标是否被静态背景遮挡； 步骤(2)、根据目标大小来自适应分割目标模板子块，并将所有子块在搜索区域内进行遍历匹配，得到各自的运动位移量； 步骤(3)、对所有子块的位移量进行加权表决得到目标的真实位置，并根据各子块的匹配成功率来自适应更新目标模板； 步骤(4)、利用目标的匹配位置信息更新Kalman滤波模型，当目标完全被遮挡时采用预测信息作为真实值，当目标复现时采用多子块模板匹配方法进行接力跟踪。
2.根据权利要求I所述的ー种基于运动预测与多子块模板匹配相结合的抗遮挡跟踪方法，其特征在于所述步骤(I)中判断目标是否被静态背景遮挡的具体步骤为 步骤Al、计算两个目标的Bhattacharyya系数
3.根据权利要求I所述的ー种基于运动预测与多子块模板匹配相结合的抗遮挡跟踪方法，其特征在干所述步骤(2)中根据目标大小来自适应分割目标模板子块，并将所有子块在搜索区域内进行遍历匹配得到各自的运动位移量的具体步骤为 步骤BI、根据目标宽高(w，h)，自适应分配模板子块边长I为
4.根据权利要求I所述的ー种基于运动预测与多子块模板匹配相结合的抗遮挡跟踪方法，其特征在干所述步骤(3)中对所有子块的位移量进行加权表决获取目标的真实位置，并根据各子块的匹配情况来自适应更新目标模板的具体步骤为 步骤Cl、在包含N个目标子块的运动位移量集{dxpdyj , i = I,. . . ,N中，统计姆个位移量的票数，通过选出票数最高的三项位移量W1, d2，d3}，计算出该三项最高票数的总额，根据每位票数所占总额的权重β i进行累加求和，得到一个加权后的运动位移量和目标的真实位置为
5.根据权利要求I所述的ー种基于运动预测与多子块模板匹配相结合的抗遮挡跟踪方法，其特征在于所述步骤(4)中利用目标的匹配位置信息更新Kalman滤波模型，当目标完全被遮挡时采用预测信息作为真实值，当目标复现时采用多子模板匹配方法进行接カ跟踪的具体步骤为 步骤Dl、根据目标在当前巾贞的质心坐标(x,y)、矩形宽高(w,h)和瞬时速度(vx，vy)等信息，构造Kalman滤波模型为 X (k) = [X (k), y (k), w (k), h (k), vx (k), vx (k) ] (9) Z(k) = [x(k), y(k), w(k), h(k)]T(10) 步骤D2、将目标匹配位置作为Kalman滤波模型的观测值，获得目标在下ー帧的预测位置； 步骤D3、当目标在预测邻域内未检测出新目标时，认为该目标已被完全遮挡，此时完全依靠Kalman滤波预测模型对目标运动轨迹进行预测跟踪； 步骤D4、当目标离开遮挡区域被重新检测出来时，根据重现目标的感兴趣区域ROI定位规则，由新目标的运动速度Vx和Vy来确定历史目标原始模板的ROI位置和尺寸，并计算模板灰度前景Ft,进而计算Ft与新目标灰度前景F。的Bhattacharyya系数dB,当满足dB< TB，则认为目标匹配 上，用新目标的运动信息对历史目标进行更新。
全文摘要
本发明提供一种基于运动预测与多子块模板匹配相结合的抗遮挡跟踪方法，具体实现步骤为首先采用改进的目标遮挡判定准则，判断出当前运动目标是否处于静态遮挡情况；其次，按照运动目标大小对目标的灰度前景模板进行自适应分块，将每个子块在搜索区域内进行遍历匹配以获得各自的运动位移量；然后，通过对每个子块的位移量进行加权表决来获取目标的真实位置；最后按照每个子块的表决结果来自适应更新模板。当目标完全被遮挡后，通过卡尔曼模型来准确预测目标的运动轨迹；当目标重新复现时，采用多子块模板匹配方法依然能够重新跟踪上新目标。本发明该方法能够实现运动目标在静态背景遮挡情况下的稳定跟踪。
文档编号G06T7/20GK102646279SQ20121005064
公开日2012年8月22日 申请日期2012年2月29日 优先权日2012年2月29日
发明者肖军波, 赵龙 申请人:北京航空航天大学