[发明专利]一种视频文件的聚类方法和装置

说明书

技术领域

本发明涉及计算机技术领域，尤其涉及一种视频文件的聚类方法和装置。

背景技术

随着多媒体技术的迅速发展，现代计算机技术特别是海量数据存储与传输技术的成熟，视频作为一种主要的媒体类型在人们的生活、教育、娱乐等方面日益成为不可或缺的信息载体。随着视频压缩技术的迅速发展以及存储设备价格的日益下降和网络传输速度不断加快，越来越多的视频数据可供用户使用。视频虽然具有表现力强、蕴含信息量大、形象生动等优点，但同时其非结构化的数据格式、巨大的数据量以及表现内容的不透明等缺点，使得对视频数据的管理和分析例如对视频数据的聚类和检索等相当困难。如何有效地组织和管理视频数据，如何有效地按照视频数据的特性去存取视频数据，使人们能够方便地从大量视频数据中找到自己感兴趣的相关视频文件已成为一种迫切的需求。而现有的视频文件管理通常有如下2种技术方案：

一是基于视频文件名称来进行分类的和管理，由于每个视频文件都有文件名称，通常情况下文件名称和视频的内容一定程度上是对应的，因此根据视频文件名称来进行分类和管理是现有最常用的管理手段。但是在该方案中视频文件的命名很难统一进行管理，由于视频数据表现内容的不透明的特性很难在对其命名时考虑文件的内容特性，因此不能保证视频文件内容与名称的一致性，进而文件名中也可能会有很多干扰的信息影响分析的结果，例如外语电影有很多不同的翻译名称，名字不一样的难以界定之间的相似度，对应名称中间当中有中文和外文混合的情况尤其如此。

二是基于内容的视频检索技术(CBR，Content-Based Video Retrieval)。该方案的主要思路是基于镜头提取关键帧，一段视频分割成多个镜头后，从每个镜头中按照一定的规则提取关键帧，然后基于关键帧进行聚类。该方式主要存在两个方面的问题:（1）通常会为了不漏选关键帧而选取了过多的帧作为关键帧，造成了关键帧冗余，从而导致聚类过程中需要存储中间信息和计算量非常大，面对海量视频文件处理效率很低；（2）所选取的关键帧代表性不强，导致通过关键帧对视频进行检索时易产生多选和遗漏的情况。

发明内容

本发明实施例所要解决的技术问题在于，提供一种视频文件的聚类方法和装置，可根据视频文件内容特性来对视频文件进行聚类，避免现有技术中视频聚类需要大量抽取视频帧以及巨大的计算量。

为了解决上述技术问题，本发明实施例提供了一种视频文件的聚类方法，所述方法包括：

根据视频文件内至少的亮度均值，获取所述视频文件的亮度均值曲线；

根据所述亮度均值曲线中的极值点获取所述视频文件的特征曲线；

根据所述视频文件的特征曲线对所述视频文件进行聚类。

相应地，本发明实施例还提供了一种视频文件聚类装置，所述视频文件聚类装置包括：

亮度均值曲线获取模块，用于根据视频文件内图像的亮度均值，获取所述视频文件的亮度均值曲线；

特征曲线获取模块，用于根据所述亮度均值曲线中的极值点获取所述视频文件的特征曲线；

聚类模块，用于根据所述视频文件的特征曲线对所述视频文件进行聚类。

实施本发明实施例，具有如下有益效果：通过基于视频图像的亮度均值表征视频文件的特征，从而实现了根据视频文件内容特性来对视频文件进行聚类，避免了现有技术中视频聚类需要大量抽取视频帧以及巨大的计算量，提升了视频聚类的效率。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例中的视频文件聚类装置的结构示意图；

图2是本发明实施例中视频文件聚类装置的亮度均值曲线获取模块的结构示意图；

图3是本发明实施例中视频文件聚类装置的聚类模块的结构示意图；

图4是本发明实施例中一种视频文件的聚类方法的流程示意图；

图5是本发明实施例中视频文件的聚类方法中获取视频文件的亮度均值曲线的流程示意图；

图6是本发明实施例中视频文件的聚类方法中对视频文件进行聚类的具体流程示意图；

图7是本发明实施例中视频文件的聚类方法中根据所述视频文件的特征曲线查找近似视频文件的具体流程示意图。

具体实施方式