一种视频文件的聚类方法和装置制造方法
【专利摘要】本发明实施例提供了一种视频文件的聚类方法，所述方法包括：根据视频文件内图像的亮度均值，获取所述视频文件的亮度均值曲线；根据所述亮度均值曲线中的极值点获取所述视频文件的特征曲线；根据所述视频文件的特征曲线对所述视频文件进行聚类。本发明实施例还公开了一种视频文件聚类装置。采用本发明，实现了根据视频文件内容特性来对视频文件进行聚类，避免了现有技术中视频聚类需要大量抽取视频帧以及巨大的计算量，提升了视频聚类的效率。
【专利说明】一种视频文件的聚类方法和装置
【技术领域】
[0001]本发明涉及计算机【技术领域】，尤其涉及一种视频文件的聚类方法和装置。
【背景技术】
[0002]随着多媒体技术的迅速发展，现代计算机技术特别是海量数据存储与传输技术的成熟，视频作为一种主要的媒体类型在人们的生活、教育、娱乐等方面日益成为不可或缺的信息载体。随着视频压缩技术的迅速发展以及存储设备价格的日益下降和网络传输速度不断加快，越来越多的视频数据可供用户使用。视频虽然具有表现力强、蕴含信息量大、形象生动等优点，但同时其非结构化的数据格式、巨大的数据量以及表现内容的不透明等缺点，使得对视频数据的管理和分析例如对视频数据的聚类和检索等相当困难。如何有效地组织和管理视频数据，如何有效地按照视频数据的特性去存取视频数据，使人们能够方便地从大量视频数据中找到自己感兴趣的相关视频文件已成为一种迫切的需求。而现有的视频文件管理通常有如下2种技术方案:
[0003]一是基于视频文件名称来进行分类的和管理，由于每个视频文件都有文件名称，通常情况下文件名称和视频的内容一定程度上是对应的，因此根据视频文件名称来进行分类和管理是现有最常用的管理手段。但是在该方案中视频文件的命名很难统一进行管理，由于视频数据表现内容的不透明的特性很难在对其命名时考虑文件的内容特性，因此不能保证视频文件内容与名称的一致性，进而文件名中也可能会有很多干扰的信息影响分析的结果，例如外语电影有很多不同的翻译名称，名字不一样的难以界定之间的相似度，对应名称中间当中有中文和外文混合的情况尤其如此。
[0004]二是基于内容的视频检索技术(CBR,Content-Based Video Retrieval)。该方案的主要思路是基于镜头提取关键帧，一段视频分割成多个镜头后，从每个镜头中按照一定的规则提取关键帧，然后基于关键帧进行聚类。该方式主要存在两个方面的问题:(1)通常会为了不漏选关键帧而选取了过多的帧作为关键帧，造成了关键帧冗余，从而导致聚类过程中需要存储中间信息和计算量非常大，面对海量视频文件处理效率很低；(2)所选取的关键帧代表性不强，导致通过关键帧对视频进行检索时易产生多选和遗漏的情况。
【发明内容】
[0005]本发明实施例所要解决的技术问题在于，提供一种视频文件的聚类方法和装置，可根据视频文件内容特性来对视频文件进行聚类，避免现有技术中视频聚类需要大量抽取视频帧以及巨大的计算量。
[0006]为了解决上述技术问题，本发明实施例提供了一种视频文件的聚类方法，所述方法包括:
[0007]根据视频文件内至少的亮度均值，获取所述视频文件的亮度均值曲线；
[0008]根据所述亮度均值曲线中的极值点获取所述视频文件的特征曲线；
[0009]根据所述视频文件的特征曲线对所述视频文件进行聚类。[0010]相应地，本发明实施例还提供了一种视频文件聚类装置，所述视频文件聚类装置包括:
[0011]亮度均值曲线获取模块，用于根据视频文件内图像的亮度均值，获取所述视频文件的亮度均值曲线；
[0012]特征曲线获取模块，用于根据所述亮度均值曲线中的极值点获取所述视频文件的特征曲线；
[0013]聚类模块，用于根据所述视频文件的特征曲线对所述视频文件进行聚类。
[0014]实施本发明实施例，具有如下有益效果:通过基于视频图像的亮度均值表征视频文件的特征，从而实现了根据视频文件内容特性来对视频文件进行聚类，避免了现有技术中视频聚类需要大量抽取视频帧以及巨大的计算量，提升了视频聚类的效率。
【专利附图】
【附图说明】
[0015]为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0016]图1是本发明实施例中的视频文件聚类装置的结构示意图；
[0017]图2是本发明实施例中视频文件聚类装置的亮度均值曲线获取模块的结构示意图；
[0018]图3是本发明实施例中视频文件聚类装置的聚类模块的结构示意图；
[0019]图4是本发明实施例中一种视频文件的聚类方法的流程示意图；
[0020]图5是本发明实施例中视频文件的聚类方法中获取视频文件的亮度均值曲线的流程示意图；
[0021]图6是本发明实施例中视频文件的聚类方法中对视频文件进行聚类的具体流程示意图；
[0022]图7是本发明实施例中视频文件的聚类方法中根据所述视频文件的特征曲线查找近似视频文件的具体流程示意图。
【具体实施方式】
[0023]下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0024]聚类分析(cluster analysis)是一组将研究对象分为相对同质的群组(clusters)的统计分析技术。聚类分析指将物理或抽象对象的集合分组成为由类似的对象组成的多个类的分析过程。它是一种重要的人类行为。聚类分析的目标就是在相似的基础上收集数据来分类。聚类源于很多领域，包括数学，计算机科学，统计学，生物学和经济学。在不同的应用领域，很多聚类技术都得到了发展，这些技术方法被用作描述数据，衡量不同数据源间的相似性，以及把数据源分类到不同的簇中。[0025]图1为本发明实施例中的一种视频文件聚类装置的结构示意图，如图所示本实施例中的视频文件聚类装置至少包括:亮度均值曲线获取模块10、特征曲线获取模块20以及聚类模块30，其中:
[0026]亮度均值曲线获取模块10用于根据视频文件内图像的亮度均值，获取所述视频文件的亮度均值曲线。本发明所涉及的视频泛指将一系列静态影像以电信号方式加以捕捉、纪录、处理、储存、传送以及重现过程中的数据文件，当连续的图像变化每秒超过24帧(frame)画面以上时，根据视觉暂留原理，人眼无法辨别单幅的静态画面，看上去是平滑连续的视觉效果，包括这样连续的画面的数据文件即本发明所述的视频。当视频文件聚类装置需要对一视频文件进行聚类时，首先由亮度均值曲线获取模块10按照一定的规则抽取视频文件内的至少部分图像，并计算抽取出的图像的亮度均值，然后根据计算得到的图像的亮度均值获取所述视频文件的亮度均值曲线。具体实现中可以如图2所示，亮度均值曲线获取模块10可以进一步包括:[0027]视频段落抽取单元101，用于根据所述视频文件的时长以及预设的抽取规则从所述视频文件中抽取出至少一个时间段的视频段落。具体的，视频段落抽取单元101从视频文件中抽取视频段落的规则可以为按照一定的比例从视频文件的前、中及后部分各抽取一部分视频段落，例如将视频文件的总时长按照百分比均分，抽取6~20%、41飞0%以及81~100%三个时间段的视频段落。
[0028]截图单元102，用于对所述视频段落抽取单元101抽取出的每个视频段落进行截图。具体的，截图单元102对视频段落的截图方式可以为根据视频段落的时间轴中预设的采样时间点附近抽取一个或多个视频帧的视频图像作为截图，例如在视频时间轴上预设的tl时间点附近抽取一个或多个视频帧的视频图像，然后往后推一个预设的时间间隔在t2时间点附近抽取一个或多个视频帧的视频图像，以此类推。所述预设的采样时间点之间的时间间隔可以如每间隔1秒、3秒或5秒等，为了防止视频的时间偏移，也可以在采样时间点附近前后Λ t之间任意抽取多个视频帧的图像作为截图，Δ t的取值可以例如为0.05秒等。经过截图单元102的截图可以得到每个视频段落的多个图像。
[0029]亮度均值计算单元103，用于计算每个视频段落经过截图得到的所有图像的亮度均值。具体的，亮度均值计算单元103可以获取所述每个视频段落经过截图得到的图像中每个像素的亮度值，然后求和并除于总像素个数得到每个图像的亮度均值。
[0030]亮度均值曲线获取单元104，用于分别获取每个视频段落的亮度均值曲线，并根据所述若干个视频段落的亮度均值曲线获取所述视频文件的亮度均值曲线。具体可以例如，在以图像所在视频时间点为横坐标，图像的亮度均值为纵坐标画出每个视频段落的亮度均值曲线。可以直接采用所述若干个视频段落的亮度均值曲线作为所述视频文件的亮度均值曲线，或将每个视频段落的亮度均值曲线直接按照时间顺序线性连接，即得到所述视频文件的亮度均值曲线。由于之前抽取视频段落时可能各视频段落之间的时间不是连续的，中间空缺的时间段可以线性补全或直接缺省。
[0031]特征曲线获取模块20用于根据所述亮度均值曲线中的极值点获取所述视频文件的特征曲线。所述极值点可以为所述亮度均值曲线中发生波折的点，具体实现中，特征曲线获取模块20可以设定曲线角度阈值α，当所述亮度均值曲线中某一点p与前后间距时长η的(Ρ+η)、(ρ_η)三点构成的角度小于α，则将ρ设为所述亮度均值曲线的极值点，α例如可以为104°。将所述视频文件的亮度均值曲线中的所有极值点进行线性连接，即可做为所述视频文件的特征曲线。可选的，特征曲线获取模块20在获取极值点之前可以先对所述视频文件的亮度均值曲线进行去噪处理，减少无意义的极值点，还可以将多个临近极值点进行去重处理，例如在5秒内的亮度均值曲线中出现多个极值点，这时可以仅取其中一个列入极值点。另一方面可选的，若视频文件的画面长时间内较为平缓，在某极值点P后一段时间没有出现新的极值点，则可以将P点所在的亮度均值对所述特征曲线往后做延续插值处理。
[0032]聚类模块30用于根据所述视频文件的特征曲线对所述视频文件进行聚类。具体的，聚类模块30可以根据所述视频文件的特征曲线表征视频文件的特征，从而可以查找其他相似的视频文件，或作为被其他视频文件视为相似视频文件的判别依据，只要两个视频文件的特征曲线相似，那么就可以认为这两个视频文件近似，从而可以实现相同或近似内容的视频文件的聚类。具体的如图3所示，聚类模块30可以包括:
[0033]特征曲线分段单元301，用于将所述视频文件的特征曲线进行分成至少两个特征曲线段落。具体实现中，特征曲线分段单元301可以例如将所述视频文件的特征曲线平均分为5段、10段等。
[0034]聚类单元302根据所述每个特征曲线段落的均值以及所述特征曲线的总时长，对所述视频文件进行聚类。以将特征曲线平均分为5段为例，这时聚类单元302可以根据5段特征曲线段落的均值以及总时长共六个特征向量，对所述视频文件进行聚类。
[0035]进而所述聚类模块30还可以包括:
[0036]索引建立单元304，用于根据所述视频文件的特征曲线建立所述视频文件的索引信息。具体实现中，索引建立单元304可以采用R*树索引结构建立聚类索引树，将视频文件的标识以及表征视频文件的特权曲线的特征向量插入R*树中建立该视频文件的索引信息，例如采用视频文件的Hash值标识视频文件，将上述聚类单元302采用的5段特征曲线段落的均值以及总时长共六个特征向量以及视频文件Hash插入R*树中建立该视频文件的索引信息，以及将多个具有相近特征曲线的视频文件的Hash保存在一个聚类分组中。
[0037]近似查找单元303，用于根据所述视频文件的特征曲线查找近似视频文件。具体的，近似查找单元303可以根据所述特征曲线的特征向量，查找其他拥有近似特征曲线的近似视频文件，例如采用上述的将特征曲线分段得到的5段特征曲线段落的均值以及总时长共六个特征向量查找其他具有相似特征向量的近似视频文件，当已建立有根据多段特征曲线段落均值以及总时长作为特征向量建立的聚类索引R*树，则可以在该R*树中查找特征向量数据近似的近似视频文件集合。
[0038]进一步可选的，所述聚类模块30还可以包括:
[0039]比较单元305，用于将所述视频文件与所述近似查找单元303查找到的近似视频文件进行比较，进一步可以包括:将所述视频文件的特征曲线和/或截图与所述查找到的近似视频文件的特征曲线和/或截图进行比较；和/或将所述视频文件的截图与所述查找到的近似视频文件的截图进行比较。具体的，当近似查找单元303查找到某一视频文件的近似视频文件或近似视频文件集合时，可以进一步将作为聚类分析目标的视频文件A的特征曲线与其近似视频文件B的特征曲线进行比较，例如将A与B的特征曲线上相对应的点计算方差，方差值越小则表示特征曲线越近似，进一步还可以考虑到视频时间偏移的问题可以将A或B的特征曲线进行正负m秒区间的平移后再计算二者方差值，在确定最匹配的偏移时间后再得到最小方差；和/或例如根据一定的截图选取规则(如亮度值等于所在视频段落的亮度均值)在从A与B中分别选取若干截图，比较两者对应时间点(同样可以考虑时间偏移的问题)的截图的亮度均值，分别选取到的截图的亮度均值越接近似则表示A或B的特征曲线越近似。
[0040]近似度获取单元306，用于根据比较单元305的比较结果获取所述视频文件与所述查找到的近似视频文件的近似度。所述近似度可以为两个视频文件的内容接近程度，可以采用百分比或近似等级来表示，例如同一部影片会有许多不同清晰度、不同格式、不同字幕、不同配音等多个版本，近似度获取单元306可以根据比较单元305的比较结果，将这些不同版本但是内容相同的视频文件判断为近似度非常高的近似视频文件，并将它们聚在同一个聚类组别中。
[0041]图4为本发明实施例中一种视频文件的聚类方法的流程示意图，如图所示本实施例中的流程包括:
[0042]步骤S41，根据视频文件内图像的亮度均值，获取所述视频文件的亮度均值曲线。具体实现中，可以按照一定的规则抽取视频文件内的至少部分图像，并计算抽取出的图像的亮度均值，然后根据计算得到的图像的亮度均值获取所述视频文件的亮度均值曲线。具体实现中可以如图5所示，本实施例中获取视频文件的亮度均值曲线的流程可以包括:
[0043]S411根据所述视频文件的时长以及预设的抽取规则从所述视频文件中抽取出至少一个时间段的视频段落。具体的，从视频文件中抽取视频段落的规则可以为按照一定的比例从视频文件的前、中及后部分各抽取一部分视频段落，例如将视频文件的总时长按照百分比均分，抽取6?20%、41?50%以及81?100%三个时间段的视频段落。
[0044]S412对所述抽取出的每个视频段落进行截图。具体实现中，对视频段落的截图方式可以为根据视频段落的时间轴中预设的采样时间点附近抽取一个或多个视频帧的视频图像作为截图，例如在视频时间轴上预设的tl时间点附近抽取一个或多个视频帧的视频图像，然后往后推一个预设的时间间隔在t2时间点附近抽取一个或多个视频帧的视频图像，以此类推。所述预设的采样时间点之间的时间间隔可以如每间隔I秒、3秒或5秒等，为了防止视频的时间偏移，也可以在采样时间点附近前后At之间任意抽取多个视频帧的图像作为截图，At的取值可以例如为0.05秒等。经过截图可以得到每个视频段落的多个图像。
[0045]S413计算每个视频段落经过截图得到的所有图像的亮度均值。具体的，可以获取所述每个视频段落经过截图得到的图像中每个像素的亮度值，然后求和并除于总像素个数即可得到每个图像的亮度均值。
[0046]S414分别获取每个视频段落的亮度均值曲线，并根据所述若干个视频段落的亮度均值曲线获取所述视频文件的亮度均值曲线。具体可以例如，在以图像所在视频时间点为横坐标，图像的亮度均值为纵坐标画出每个视频段落的亮度均值曲线。可以直接采用所述若干个视频段落的亮度均值曲线作为所述视频文件的亮度均值曲线，或将每个视频段落的亮度均值曲线直接按照时间顺序线性连接，即得到所述视频文件的亮度均值曲线。由于之前抽取视频段落时可能各视频段落之间的时间不是连续的，中间空缺的时间段可以线性补全或直接缺省。[0047]步骤S42，根据所述亮度均值曲线中的极值点获取所述视频文件的特征曲线.所述极值点可以为所述亮度均值曲线中发生波折的点，具体实现中，可以设定曲线角度阈值α，当所述亮度均值曲线中某一点P与前后间距时长η的(ρ+η)、(ρ_η)三点构成的角度小于α，则将P设为所述亮度均值曲线的极值点，α例如可以为104°。将所述视频文件的亮度均值曲线中的所有极值点进行线性连接，即可做为所述视频文件的特征曲线。可选的，特征曲线获取模块20在获取极值点之前可以先对所述视频文件的亮度均值曲线进行去噪处理，减少无意义的极值点，还可以将多个临近极值点进行去重处理，例如在5秒内的亮度均值曲线中出现多个极值点，这时可以仅取其中一个列入极值点。另一方面可选的，若视频文件的画面长时间内较为平缓，在某极值点P后一段时间没有出现新的极值点，则可以将P点所在的亮度均值对所述特征曲线往后做延续插值处理。
[0048]步骤S43，根据所述视频文件的特征曲线对所述视频文件进行聚类。具体的，可以根据所述视频文件的特征曲线表征视频文件的特征，从而可以查找其他相似的视频文件，或作为被其他视频文件视为相似视频文件的判别依据，只要两个视频文件的特征曲线相似，那么就可以认为这两个视频文件近似，从而可以实现相同或近似内容的视频文件的聚类。具体的如图6所示，本实施例对视频文件进行聚类的具体流程可以包括:
[0049]S431将所述视频文件的特征曲线进行分成至少两个特征曲线段落。具体实现中，可以例如将所述视频文件的特征曲线平均分为5段、10段等。
[0050]S432根据所述每个特征曲线段落的均值以及所述特征曲线的总时长，对所述视频文件进行聚类。以将特征曲线平均分为5段为例，这时聚类单元302可以根据5段特征曲线段落的均值以及总时长共六个特征向量，对所述视频文件进行聚类。
[0051]进一步的，本发明所述对视频文件进行聚类，包括根据所述视频文件的特征曲线查找近似视频文件；和/或根据所述视频文件的特征曲线建立所述视频文件的索引信息。
[0052]其中根据所述视频文件的特征曲线建立所述视频文件的索引信息可以采用R*树索引结构建立聚类索引树，将视频文件的标识以及表征视频文件的特权曲线的特征向量插入R*树中建立该视频文件的索引信息，例如采用视频文件的Hash值标识视频文件，将上述聚类单元302采用的5段特征曲线段落的均值以及总时长共六个特征向量以及视频文件Hash插入R*树中建立该视频文件的索引信息，以及将多个具有相近特征曲线的视频文件的Hash保存在一个聚类分组中。
[0053]而根据所述视频文件的特征曲线查找近似视频文件可以如图7所示，包括以下流程:
[0054]步骤S701，根据所述视频文件的特征曲线查找近似视频文件。具体可以为根据所述特征曲线的特征向量，查找其他拥有近似特征曲线的近似视频文件，例如采用上述的将特征曲线分段得到的5段特征曲线段落的均值以及总时长共六个特征向量查找其他具有相似特征向量的近似视频文件，当已建立有根据多段特征曲线段落均值以及总时长作为特征向量建立的聚类索引R*树，则可以在该R*树中查找特征向量数据近似的近似视频文件
口 O
[0055]步骤S702，将所述视频文件与所述查找到的近似视频文件进行比较，包括:将所述视频文件的特征曲线和/或截图与所述查找到的近似视频文件的特征曲线和/或截图进行比较；和/或将所述视频文件的截图与所述查找到的近似视频文件的截图进行比较。具体实现中，当查找到某一视频文件的近似视频文件或近似视频文件集合时，可以进一步将作为聚类分析目标的视频文件A的特征曲线和/或截图与其近似视频文件B的特征曲线和/或截图进行比较，例如将A与B的特征曲线上相对应的点计算方差，方差值越小则表示特征曲线越近似，进一步还可以考虑到视频时间偏移的问题可以将A或B的特征曲线进行正负m秒区间的平移后再计算二者方差值，在确定最匹配的偏移时间后再得到最小方差；和/或例如根据一定的截图选取规则(如亮度值等于所在视频段落的亮度均值)在从A与B中分别选取若干截图，比较两者对应时间点(同样可以考虑时间偏移的问题)的截图的亮度均值，分别选取到的截图的亮度均值越接近似则表示A或B的特征曲线越近似。
[0056]步骤S703，根据步骤S702比较结果获取所述视频文件与所述查找到的近似视频文件的近似度。所述近似度可以为两个视频文件的内容接近程度，可以采用百分比或近似等级来表示，例如同一部影片会有许多不同清晰度、不同格式、不同字幕、不同配音等多个版本，可以根据步骤S702的比较结果，可以得出这些不同相同内容但不同版本的视频文件的近似度非常高，并可以将这些近似视频文件聚在同一个聚类组别中。
[0057]本发明实施例通过基于视频图像的亮度均值表征视频文件的特征，从而实现了根据视频文件内容特性来对视频文件进行聚类，避免了现有技术中视频聚类需要大量抽取视频帧以及巨大的计算量，提升了视频聚类的效率。
[0058]本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory, ROM)或随机存储记忆体(Random AccessMemory, RAM)等。
[0059]以上所揭露的仅为本发明较佳实施例而已，当然不能以此来限定本发明之权利范围，因此依本发明权利要求所作的等同变化，仍属本发明所涵盖的范围。
【权利要求】
1.一种视频文件的聚类方法，其特征在于，所述方法包括:根据视频文件内图像的亮度均值，获取所述视频文件的亮度均值曲线；根据所述亮度均值曲线中的极值点获取所述视频文件的特征曲线；根据所述视频文件的特征曲线对所述视频文件进行聚类。
2.如权利要求1所述的视频文件的聚类方法，其特征在于，所述根据视频文件内图像的亮度均值，获取所述视频文件的亮度均值曲线包括:根据所述视频文件的时长以及预设的抽取规则从所述视频文件中抽取出至少一个时间段的视频段落；对所述抽取出的每个视频段落进行截图；计算每个视频段落经过截图得到的所有图像的亮度均值；分别获取每个视频段落的亮度均值曲线，并根据所述若干个视频段落的亮度均值曲线获取所述视频文件的亮度均值曲线。
3.如权利要求2所述的视频文件的聚类方法，其特征在于，所述对所述抽取出的每个视频段落进行截图包括:在视频段落的时间轴中 预设的采样时间点附近抽取一个或多个视频帧的视频图像作为截图。
4.如权利要求1所述的视频文件的聚类方法，其特征在于，所述根据所述视频文件的特征曲线对所述视频文件进行聚类包括:将所述视频文件的特征曲线进行分成至少两个特征曲线段落；根据所述每个特征曲线段落的均值以及所述特征曲线的总时长，对所述视频文件进行聚类。
5.如权利要求1所述的视频文件的聚类方法，其特征在于，所述根据所述视频文件的特征曲线对所述视频文件进行聚类为:根据所述视频文件的特征曲线查找近似视频文件；和/或根据所述视频文件的特征曲线建立所述视频文件的索引信息。
6.如权利要求5所述的视频文件的聚类方法，其特征在于，所述根据所述视频文件的特征曲线查找近似视频文件之后还包括:将所述视频文件与所述查找到的近似视频文件进行比较；根据所述视频文件与所述查找到的近似视频文件的比较结果确定所述视频文件与所述查找到的近似视频文件的近似度。
7.如权利要求6所述的视频文件的聚类方法，其特征在于，所述将所述视频文件与所述查找到的近似视频文件进行比较，包括:将所述视频文件的特征曲线与所述查找到的近似视频文件的特征曲线进行比较；和/或将所述视频文件的截图与所述查找到的近似视频文件的截图进行比较。
8.一种视频文件聚类装置，其特征在于，所述视频文件聚类装置包括:亮度均值曲线获取模块，用于根据视频文件内图像的亮度均值，获取所述视频文件的亮度均值曲线；特征曲线获取模块，用于根据所述亮度均值曲线中的极值点获取所述视频文件的特征曲线；聚类模块，用于根据所述视频文件的特征曲线对所述视频文件进行聚类。
9.如权利要求8所述的视频文件聚类装置，其特征在于，所述亮度均值曲线获取模块包括:视频段落抽取单元，用于根据所述视频文件的时长以及预设的抽取规则从所述视频文件中抽取出至少一个时间段的视频段落；截图单元，用于对所述视频段落抽取单元抽出的每个视频段落进行截图；亮度均值计算单元，用于计算每个视频段落经过截图得到的所有图像的亮度均值；亮度均值曲线获取单元，用于分别获取每个视频段落的亮度均值曲线，并根据所述若干个视频段落的亮度均值曲线获取所述视频文件的亮度均值曲线。
10.如权利要求9所述的视频文件的聚类装置，其特征在于，所述截图单元对所述抽取出的每个视频段落进行截图包括:在视频段落的时间轴中预设的采样时间点附近抽取一个或多个视频帧的视频图像作为截图。
11.如权利要求9所述的视频文件聚类装置，其特征在于，所述聚类模块包括:特征曲线分段单元，用于将所述视频文件的特征曲线进行分成至少两个特征曲线段落；聚类单元，用于根据所述每个特征曲线段落的均值以及所述特征曲线的总时长，对所述视频文件进行聚类。
12.如权利要求9所述的视频文件聚类装置，其特征在于，所述聚类模块包括:近似查找单元，用于根据所述视频文件的特征曲线查找近似视频文件；和/或索引建立单元，用于根据所述视频文件的特征曲线建立所述视频文件的索引信息。
13.如权利要求12所述的视频文件聚类装置，其特征在于，所述聚类模块还包括:比较单元，用于将所述视频文件与所述近似查找单元查找到的近似视频文件进行比较；近似度获取单元，用于所述比较单元的根据比较结果获取所述视频文件与所述查找到的近似视频文件的匹配结果。
14.如权利要求13所述的视频文件聚类装置，其特征在于，所述比较单元将所述视频文件与所述近似查找单元查找到的近似视频文件进行比较包括:将所述视频文件的特征曲线和/或截图与所述查找到的近似视频文件的特征曲线和/或截图进行比较；和/或将所述视频文件的截图与所述查找到的近似视频文件的截图进行比较。
【文档编号】G06F17/30GK103631786SQ201210299743
【公开日】2014年3月12日 申请日期:2012年8月22日 优先权日:2012年8月22日
【发明者】刘刚, 傅斌, 吴运声 申请人:腾讯科技（深圳）有限公司