[发明专利]在视频帧序列中跟踪目标的由计算机执行的方法

权利要求书

1、一种在视频帧序列中跟踪目标的由计算机执行的方法，该方法包括如下步骤：

提供一组跟踪模块；

将视频帧缓存(110)于存储缓冲器中；

利用所述多个跟踪模块中选出的一个，对缓存的帧中的目标进行时间上前向的第一跟踪(210)；

利用所述选出的跟踪模块，对缓存的帧中的所述目标进行时间上后向的第二跟踪(220)；及

由所述第一跟踪和所述第二跟踪确定(700)跟踪误差，并且如果所述跟踪误差小于预定阈值(130)，则将附加的帧缓存(110)到所述存储缓冲器中，并重复所述第一跟踪、所述第二跟踪与所述确定的步骤，否则，如果所述误差大于所述预定阈值，则选择(400)不同的跟踪模块并重复所述第一跟踪、所述第二跟踪与所述确定的步骤。

2、根据权利要求1所述的方法，该方法进一步包括如下步骤：

如果帧间差分误差大于预定阈值，则减小(830)所述缓冲器的尺寸，否则，如果所述帧间差分误差小于所述预定阈值，则增大(820)所述缓冲器的尺寸。

3、根据权利要求1所述的方法，其中，所述帧间差分误差是基于所述缓冲器中的连续帧之间的全局运动的帧间差分。

4、根据权利要求2所述的方法，其中，所述缓冲器的尺寸为非线性函数。

5、根据权利要求1所述的方法，其中，各个跟踪模块具有关联的复杂度，并且该方法进一步包括如下步骤：

按复杂度从高到低的顺序排列(410)所述多个跟踪模块。

6、根据权利要求1所述的方法，其中，所述不同的跟踪模块是基于所述跟踪误差而选择的。

7、根据权利要求1所述的方法，其中，各个跟踪模块具有关联的复杂度，并且所述一组跟踪模块是从包括均值移位跟踪器、粒子滤波器跟踪器、协方差跟踪器、卡尔曼滤波器跟踪器、整体跟踪器、穷尽搜索跟踪器和在线分类器跟踪器的组中选出的。

8、根据权利要求1所述的方法，其中，所述跟踪误差基于跟踪开始之前，以及跟随有所述第二跟踪的所述第一跟踪之后的所述目标的位置。

9、根据权利要求1所述的方法，其中，所述跟踪误差基于在跟踪之前、所述第一跟踪之后以及所述第二跟踪之后所述目标的位置处确定的目标模型。

10、根据权利要求7所述的方法，其中，所述复杂度是所述跟踪模块的计算负荷。

11、根据权利要求7所述的方法，其中，所述粒子滤波器跟踪器的所述复杂度是粒子数量。

12、根据权利要求7所述的方法，其中，所述均值移位滤波器跟踪器的所述复杂度是核的尺寸。

13、根据权利要求7所述的方法，其中，所述卡尔曼滤波器跟踪器及所述穷尽搜索跟踪器的所述复杂度是搜索区域的尺寸。

14、根据权利要求7所述的方法，其中，所述协方差跟踪器的所述复杂度是特征的数量。

15、根据权利要求7所述的方法，其中，所述在线分类器跟踪器及所述整体跟踪器的所述复杂度是分类器的数量。

16、根据权利要求7所述的方法，该方法进一步包括如下步骤：

基于所述跟踪误差而改变(430)所述选出的跟踪器模块的所述复杂度。