中文摘要：

现有基于快速压缩感知的目标跟踪算法采用固定尺寸的搜索框搜索目标,当遇到目标快速移动时容易超出算法的搜索范围,导致跟踪失败.为解决此问题,提出加入目标位移速度特征的快速压缩感知跟踪算法使得搜索目标的范围自适应变化.新方法的思路是首先利用目标在帧间的位移表示出目标的位移速度,然后将当前帧内的目标位移速度与前几帧的平均速度相比较,再根据目标位移速度变化自适应改变搜索范围,即当目标运动速度保持稳定则保持搜索框尺寸,目标运动速度加快则增大搜索框尺寸,目标运动速度变慢则缩小搜索框尺寸,以适应目标移动速度的变化.在目标快速移动的视频集上的实验结果显示,新方法自适应地改变搜索范围,一直都能跟踪到目标,特别是当现有的压缩感知跟踪算法丢失目标时,新方法仍能比较好地跟踪到目标.

英文摘要：

Object tracking has been one of the most important and active research areas in computer vision.A large number of tracking algorithms have been proposed in recent years with demonstrated success.Recently,some researchers employed compressive sensing which is originally used for efficiently acquiring and reconstructing a signal by finding solutions to underdetermined linear systems for object tracking to model object appearance.Since those existing fast compressive tracking algorithms were usually based on one fixed size search range to search for targets within a frame,it easily leads to fail when used to track one fast-moving target,especially which exceed the scope of the search.In order to solve this problem and search target successfully,a tracking algorithm based on compression sensing is proposed to use displacement speed feature to change the search range adaptively.The new method takes inter-frame motion in to account and utilizes it to represent the movement speed of target in one frame.Then,the ratio between the movement speed of target in current frame and the average speed of a few frames before can be obtained to describe the scope changes of the search range.Last,the product of the ratio and the originally fixed size search range is defined as latest one in the next frame.In other word,if the target movement speed is stable,the size of search range remain;quickening up the target movement speed to increase search range or slow down to narrow,which makes search range adapt to velocity.In the end of the paper,the performance of the proposed algorithm is tested on datasets with the fast-motion attributes.As evaluated on challenging sequences in which the target object undergoes fast movements,the new proposed tracking algorithm performs favorably to adaptively change search range and always successfully to track target,especially when existing fast compressive tracking algorithm loses target.