[发明专利]对视频对象进行跟踪的方法及装置

权利要求书

1.一种对视频对象进行跟踪的方法，其特征在于，所述方法包括如下步骤：

取当前帧图像中所述视频对象轮廓的特征点；

在下一帧图像中找到与所述特征点匹配的匹配特征点；

根据所述匹配特征点，在下一帧图像中检测出所述视频对象的至少一个候 选轮廓，包括：以所述匹配特征点为中心，通过线性变换获得所述视频对象轮 廓在下一帧图像中的出现区域，在所述出现区域内检测所述视频对象的至少一 个候选轮廓；

计算当前帧图像中的视频对象的轮廓特征值；

计算所述候选轮廓的轮廓特征值；

将所述候选轮廓的轮廓特征值与当前帧图像中的视频对象的轮廓特征值进 行比较，若二者匹配，则所述候选轮廓为所述视频对象在下一帧图像中的轮廓。

2.根据权利要求1所述的对视频对象进行跟踪的方法，其特征在于，所述 轮廓特征值为小波轮廓描述符，或轮廓的不变矩，或偏心率，或形状因子。

3.根据权利要求1所述的对视频对象进行跟踪的方法，其特征在于，所述 在下一帧图像中找到与所述特征点匹配的匹配特征点的过程具体为：

利用均值漂移法，在下一帧图像中找到与所述特征点匹配的匹配特征点。

4.根据权利要求1所述的对视频对象进行跟踪的方法，其特征在于，在所 述出现区域内检测所述视频对象的至少一个候选轮廓的过程具体为：

在所述出现区域中，对所述视频对象进行轮廓检测，得到所述视频对象的 轮廓点；

将所述轮廓点进行排序，得到所述视频对象的轮廓矢量

其中，所述P₀为第一个轮廓点，为第N_p个轮廓点，N_p为大于0的整数。

5.根据权利要求4所述的对视频对象进行跟踪的方法，其特征在于，将所 述轮廓点进行排序，得到所述视频对象的轮廓矢量的过程 具体为：

从视频对象索引所圈定的范围的上边缘开始，以水平方向搜索到的第一个 轮廓点为第一轮廓点P₀；

以第一轮廓点P₀为中心，利用搜索模板，在所述搜索模板确定的范围内按 照逆时针的方向进行搜索，得到第二轮廓点P₁；

按照与由第一轮廓点得到第二轮廓点相同的步骤，直到找到第N_p个轮廓点

按照(第一轮廓点P₀，......，第N_p个轮廓点)的顺序排序，得到所述 视频对象的轮廓矢量Pk+1i=(P0,...,PNp-1).]]>