[发明专利]一种对镜头进行基于内容的视频检索的方法

摘要

本发明属于视频检索技术领域，具体涉及一种对镜头进行基于内容的视频检索的方法。现有的基于内容的镜头检索方法往往存在着由于镜头内容描述不准确，检索准确率不高的问题。针对现有技术中存在的不足，本发明首次将模糊聚类分析的方法用于镜头检索。与现有方法相比，本发明提出的方法使用模糊聚类的方法，把镜头分为多个等价类，等价类内部内容是一致的，这些等价类客观全面的描述了镜头内部内容的变化。然后把这些等价类用于镜头检索，获得了良好的检索结果。本发明的效果在于进行基于内容的视频检索时可以取得更高的准确率，同时保持很快的检索速度。

主权项

1、一种对镜头进行基于内容的视频检索的方法，其特征在于该方法包括以下步骤：(1)首先对视频数据库进行镜头分割，以镜头作为视频的基本结构单元和检索单元；(2)计算两个帧图像之间的相似度，按下面的方法建立模糊相似矩阵R：当i＝j时，令r_ij为1；当i≠j时，令r_ij为x_i与y_j，之间的相似度；(3)利用传递闭包方法计算模糊相似矩阵R的等价矩阵(4)设置阈值λ确定截集，对R矩阵的传递闭包矩阵进行模糊聚类，计算[x]={y|R^(x,y)≥λ},]]>集合[x]即为模糊聚类的等价类，每个等价类集合中各帧是相似的，所以我们可以取每个集合中任一帧图像作为关键帧；(5)用关键帧{r_i1，r_i2，...，r_ik}表示镜头s_i，关键帧集合来度量两个镜头之间的相似性。