运动方向预测优化的跟踪目标丢失重搜索方案

在跟踪算法运行的过程中，难免会遇到跟踪物体被遮挡的情况，这时，程序将进入记忆跟踪阶段，需要对丢失的跟踪目标进行重新搜索。

基于此背景，在遮挡判断条件灵敏的情况下，提出一种基于运动方向预测的优化版丢失目标重搜索方案，该方案的可以使跟踪器可以更容易的找到丢失的跟踪目标。

根据跟踪算法，我们可以得出两帧间的跟踪物体的位移差值，进而得到跟踪物体的大致的相对运动方向，在判断跟踪物体被遮挡或者丢失后，可根据历史模板中的位移差得到运动方向，进而进行有向性重搜索。

通常情况下，采用上述方案进行重搜索，跟踪框为黄色框示意，跟踪中心为黄点所示，跟踪搜索范围为在整个黑色区域，可得到中心区域搜索进行了四次搜索，而四周的搜索框进行了2次搜索，边角的搜索框进行了1次搜索。为了提高重搜索的准确度，进而可以更好的搜索到跟踪目标，提出新的搜索方案。

得到两帧之间的位移差后，可通过搜索范围改变实现重新捕获的概率增大，如上图所示，当位移差为（+x，+y）时，使用绿色点作为跟踪中心点；当位移差为（+x，-y）时，使用蓝色作为跟踪中心点；当位移差为（-x，+y)，时，使用红色作为跟踪中心点；当位移差为（-x，-y）时，使用黄色作为跟踪中心点。