[发明专利]将视频图像划分为构成区域的设备和方法

权利要求书

1、一种将视频图像根据具体场景划分为不同区域的方法，所述方法包括步骤：

(1)在第一帧视频图像中检测特征点；

(2)在后续帧中跟踪检测到的特征点；以及

(3)创建各个特征点的时空特征向量，对创建的时空特征向量进行聚类，得到与各个分类相应的构成区域。

2、如权利要求1所述的方法，还包括步骤：

(4)根据每个区域中各个特征点的平均运动向量将各个区域排序，输出排列后的区域序列。

3、如权利要求2所述的方法，其中，步骤(1)包括：

使用Harris角点检测算法或尺度不变量特征变换SIFT算法来检测第一帧视频图像中的特征点。

4、如权利要求2所述的方法，其中，步骤(2)包括：

使用光流KLT方法来跟踪检测的特征点。

5、如权利要求4所述的方法，其中，步骤(2)还包括：

在跟踪特征点时，通过ROR方法来去除跟踪的特征点中的错误点。

6、如权利要求2所述的方法，其中，在步骤(3)中创建时空特征向量的步骤包括：

(3-1)计算当前时刻k的第i个特征点的M帧运动向量

Dik={Pi,xk-Pi,xk-1,Pi,yk-Pi,yk-1,Pi,xk-1-Pi,xk-2,Pi,yk-1-Pi,yk-2,...,Pi,xk-M+1-Pi,xk-M,Pi,yk-M+1-Pi,yk-M},]]>

其中，表示当前时刻的特征点的x坐标值，表示当前时刻的特征点的y坐标值，i＝1，2，...，N，N表示当前帧中特征点的数量；

(3-2)创建特征点在当前时刻k的时空特征向量Fik:Fik={Dik,xik,yik},]]>其中，表示特征点在当前时刻k的x坐标值，表示特征点在当前时刻k的y坐标值。