[发明专利]视频序列结构的自动提取方法

权利要求书

1.一种用于自动提取对应于连续帧的视频序列的结构的方法，包括下列步骤：

(1)一个拍摄镜头检测步骤，用于检测连续拍摄镜头之间的边界，一个拍摄镜头是一组无编辑效果的连续帧；

(2)一个分段(partitioning)步骤，用于把每一拍摄镜头分解成称为小段(micro-segments)的子实体；

(3)一个集群步骤，用于创建该已经处理的图像序列的一个最终分级结构。

2.根据权利要求1的方法，其中所说的拍摄镜头检测步骤使用根据平均移位帧间差曲线的计算以及所说曲线的最高峰值的检测的一个相似判据。

3.根据权利要求1和2任一个的方法，其中所说的子分段步骤使用一个判据，包括有关用于产生该处理的图像序列的摄像机的运动参数的均匀性的水平。

4.根据权利要求3的方法，其中，根据一个运动直方图计算一个微段的均匀性该直方图的每一条块表示具有一个具体运动类型的帧的百分比。

5.根据权利要求4的方法，其中，如果该直方图的条块不等于1或0，即表现指示一个微段不是完全均匀的中间值，则根据分微段连接的均匀性计算两个部分之间的距离，所说均匀性是从一个微段的直方图和不同运动类型的本身推断而来的，一个拍摄镜头的均匀性等于由其每一长度加权的微段的均匀性，根据相对于一个预定阈值T(H)的拍摄镜头的均匀性的值确定在任何微段对之间是否存在一个结合，并且假定选择的微段部分已经被合并，以及当不存在能够合并的进一步的相邻微段对时，这种可能的微段之间的合并过程结束。

6用于索引对应于连续帧的视频序列形式的可用数据的一种方法，包括下列分段步骤：

(1)一个构造步骤，用于把所说的序列细分成连续的拍摄镜头并且把所说拍摄镜头的每一个拆分成称为微段的子实体；

(2)一个集群步骤，用于根据所说的分段创建该已经处理的图像序列的一个最终分级结构；

(3)一个索引步骤，用于把一个标记添加到所说分级结构的每一单元。

7.一个图像索引装置，包括用于执行根据权利要求6的方法的装置。

8.一个图像检索设备，包括：

(1)用于执行根据权利要求6的方法的装置，用于以分级的方式定义对应于连续帧的一个视频序列的结构，把一个索引标记给到如此定义的该分级结构的每一单元并且存储所说的标记；

(2)使用将要检索的所说图像的一个或几个特征，用于根据该存储的标记而执行任何图像检索的装置。