[发明专利]一种视频中周期性结构片段检测的方法及系统

权利要求书

1.一种视频中周期性结构片段检测的方法，其特征在于，包括：

步骤1，从所述视频中删除重放片段；

步骤2，以子镜头为单元对所述视频进行分解；

步骤3，依据被分解出的子镜头间的相似度的距离对所述子镜头进行聚类；

步骤4，对同一子镜头类中的子镜头赋予相同标号；按子镜头在所述视频中的位置将所述子镜头的标号排列成子镜头标号序列；从所述子镜头标号序列中查找出周期性出现的关键标号子串，所述子镜头标号序列中出现的关键标号子串对应的子镜头序列为关键子镜头序列；将所述子镜头标号序列同所述关键标号子串进行匹配，所述子镜头标号序列中被匹配的标号子串对应的子镜头序列为视频中的周期性结构片段。

2.如权利要求1所述视频中周期性结构片段检测的方法，其特征在于，

所述步骤1进一步为：

步骤21，查找出所述视频的重放片段的起始帧和结束帧；

步骤22，依据所述起始帧的帧号和所述结束帧的帧号，将所述重放片段从所述视频中删除。

3.如权利要求1所述视频中周期性结构片段检测的方法，其特征在于，

所述步骤2进一步为：

步骤31，对所述视频进行子镜头边界检测，以获得子镜头的起始帧的位置和结束帧的位置；

步骤32，依据所述起始帧的位置和所述结束帧的位置将所述视频分解为子镜头。

4.如权利要求1所述视频中周期性结构片段检测的方法，其特征在于，

所述步骤3进一步为：

步骤41，从所述子镜头中查找出同所述子镜头中其他帧的相似度的距离最小的帧作为所述子镜头的关键帧，并提取所述关键帧；

步骤42，计算所述关键帧间的相似度的距离作为所述子镜头间相似度的距离；

步骤43，依据所述子镜头间相似度的距离对所述子镜头进行聚类。

5.如权利要求1所述视频中周期性结构片段检测的方法，其特征在于，

所述步骤3完成所述聚类后还包括：

步骤51，根据子镜头类中包含的子镜头的时间长度和，消除噪声子镜头类。

6.如权利要求5所述视频中周期性结构片段检测的方法，其特征在于，

所述步骤51进一步为：

步骤61，按子镜头类中包含子镜头的数量从高到低的顺序对子镜头类进行排序；

步骤62，确定主要子镜头类的个数N_valid，所述排序中前N_valid个子镜头类中子镜头的时间长度和占所述视频时间长度的比例大于预设值，所述排序中前N_valid-1个类中子镜头的时间长度和占所述视频时间长度的比例小于所述预设值；

步骤63，所述排序中第N_valid个子镜头类之后的子镜头类为噪声子镜头类，将所述噪声子镜头类从所述排序中删除。

7.如权利要求1所述视频中周期性结构片段检测的方法，其特征在于，

所述步骤4中的匹配为精确匹配或模糊匹配。

8.如权利要求6所述视频中周期性结构片段检测的方法，其特征在于，

所述步骤62中的预设值为90％。

9.一种视频中周期性结构片段检测的系统，其特征在于，所述系统包括：

预处理模块，用于从所述视频中删除重放片段；

子镜头分解模块，用于在所述预处理模块完成对所述视频的预处理后，以子镜头为单元对所述视频进行分解；

子镜头聚类模块，用于在所述子镜头分解模块完成分解后，依据被分解出的子镜头间的相似度的距离对所述子镜头进行聚类；

检测模块，用于在所述子镜头聚类模块完成聚类后，对同一子镜头类中的子镜头赋予相同标号；按子镜头在所述视频中的位置将所述子镜头的标号排列成子镜头标号序列；从所述子镜头标号序列中查找出周期性出现的关键标号子串，所述子镜头标号序列中出现的关键标号子串对应的子镜头序列为关键子镜头序列；将所述子镜头标号序列同所述关键标号子串进行匹配，所述子镜头标号序列中被匹配的标号子串对应的子镜头序列为视频中的周期性结构片段。