简介
本文介绍了一种新的碎片式的目标跟踪方法。这种方法比起常用Mean Shift跟踪方法效果更好,且没有漂移的情况。
模型
基本模型如上图所示,其中:
I为当前的图像,即为当前目标所在的框架范围。
O表示物体(T中绿点即为物体位置)。
T为模板,用来对比(可用第一帧的图像作为模板)。
贴片(Patch)即为碎片选框。
紫色圈表示提前估计的目标位置范围,X0Y0表示目标位置,r表示范围。
设PT(dx dy h w),其中dxdy表示贴片中心距离目标中心xy的距离,h和w表示贴片框的半高和半宽。PI是PT在图像I中的对应矩形框,中心为(X+dx Y+dy)。设*d(Q P)*用来衡量区域Q与P之间的相似性,我们定义:
当点(X Y)在假设的圆形范围内移动时,PI同样发生变化,我们得到了一张Vote map。那么我们如何衡量相似性呢?
相似性比较
以灰度图像为例,我们利用灰度等级直方图来比较相似性。对于单个的Patch,使用直方图会丢失其空间信息,但是我们使用了多个Patch以及它们的空间排列就可以弥补这个损失。
比较直方图的方法也有很多种,这里使用EMD的方法比较。这个方法可以比较bin自身的差异(疑问)