重复视频识别方法以及相关装置与流程

1.本技术属于数据处理领域，尤其涉及一种重复视频识别方法以及相关装置。


背景技术：

2.随着互联网的高速发展，视频已经逐渐成为互联网的应用热点，视频在互联网上方便传播，且视频的信息量较其他内容丰富，随着智能手机的普及，也使得用户可以随时进行拍摄、编辑以及上传视频片段。例如视频分享网站youtube每天都会有数千万新增视频。对于视频平台来说，随着视频的数量增加不可避免得会存在较多的重复视频，这导致用户在搜索关键词时命中的视频存在许多重复的，一方面影响用户体验，另一方面影响视频搜索的效率。
3.对于视频平台这些庞大数量的视频，如何在庞大数量的视频中识别重复视频就具有重要的意义。


技术实现要素：

4.本技术的目的在于提供一种重复视频识别方法以及相关装置，实现在庞大数量的视频中识别重复视频。
5.本技术是这样实现的：
6.本技术第一方面提供一种重复视频识别方法，包括：
7.分离出待识别视频文件的第一多媒体数据流；
8.提取所述第一多媒体数据流中的第一多媒体数据特征集合，所述第一多媒体数据特征集合包括若干第一多媒体数据帧；
9.将所述第一多媒体数据帧与对比视频文件的第二多媒体数据帧进行匹配，得到匹配序列对集合，所述匹配序列对集合包括若干匹配序列对；
10.判断所述匹配序列对集合所占的比重是否超过预设阈值；
11.若所述比重超过所述预设阈值，则确定所述待识别视频文件与所述对比视频文件重复；
12.若所述比重未超过所述预设阈值，则确定所述待识别视频文件与所述对比视频文件未重复。
13.可选的，所述判断所述匹配序列对集合所占的比重是否超过预设阈值包括：
14.对比所述待识别视频文件与所述对比视频文件的时长，得到目标视频文件，所述目标视频文件为所述待识别视频文件与所述对比视频文件中的时长较短的一个，或，所述目标视频文件为所述待识别视频文件与所述对比视频文件中的时长一样时的其中一个；
15.判断所述匹配序列对集合的时长占据所述目标视频文件的时长的比重是否超过预设阈值。
16.可选的，在得到匹配序列对集合之后，判断所述匹配序列对集合所占的比重是否超过预设阈值之前，所述方法还包括：
17.获取若干所述匹配序列对中的有效匹配帧序列对，所述匹配序列对集合包括所述有效匹配帧序列对。
18.可选的，所述获取若干所述匹配序列对中的有效匹配帧序列对包括：
19.分别提取每一对所述匹配帧序列对中的所述第一多媒体数据帧的第一帧号与所述第二多媒体数据帧的第二帧号；
20.判断相邻匹配帧序列对的所述第一帧号之间与所述第二帧号之间是否递增对应；
21.若相邻匹配帧序列对的所述第一帧号之间与所述第二帧号之间是递增对应，则确定所述第一多媒体数据帧与所述第二多媒体数据帧为有效匹配帧序列对。
22.可选的，分别提取每一对所述匹配帧序列对中的所述第一多媒体数据帧的第一帧号与所述第二多媒体数据帧的第二帧号之后，所述方法还包括：
23.提取每一对所述匹配帧序列对中的所述第一多媒体数据帧的所述第一帧号的标号作为第一坐标轴的坐标值；
24.提取每一对所述匹配帧序列对中的所述第二多媒体数据帧的所述第二帧号的标号作为第二坐标轴的坐标值；
25.使用所述第一坐标轴和所述第二坐标轴建立目标坐标系。
26.可选的，在使用所述第一坐标轴和所述第二坐标轴建立目标坐标系之后，所述方法还包括：
27.若每一对所述匹配帧序列对中的所述第一多媒体数据帧的所述第一帧号与所述第二多媒体数据帧的所述第二帧号有效匹配，则在所述目标坐标系上的目标坐标点形成标识，所述目标坐标点以所述第一帧号与所述第二帧号为坐标值。
28.可选的，所述第一多媒体数据流包括：第一视频流和/或第一音频流；
29.所述第一多媒体数据帧包括：第一视频帧和/或第一音频帧；
30.所述第二多媒体数据帧包括：第二视频帧和/或第二音频帧。
31.可选的，所述第一视频帧包括家装领域特征。
32.本技术第二方面提供一种重复视频识别装置，包括：
33.分离单元，用于分离出待识别视频文件的第一多媒体数据流；
34.提取单元，用于提取所述第一多媒体数据流中的第一多媒体数据特征集合，所述第一多媒体数据特征集合包括若干第一多媒体数据帧；
35.匹配单元，用于将所述第一多媒体数据帧与对比视频文件的第二多媒体数据帧进行匹配，得到匹配序列对集合，所述匹配序列对集合包括若干匹配序列对；
36.判断单元，用于判断所述匹配序列对集合所占的比重是否超过预设阈值；
37.第一确定单元，用于若所述比重超过所述预设阈值，则确定所述待识别视频文件与所述对比视频文件重复；
38.第二确定单元，用于若所述比重未超过所述预设阈值，则确定所述待识别视频文件与所述对比视频文件未重复。
39.可选的，所述判断单元在判断所述匹配序列对集合所占的比重是否超过预设阈值时，具体用于：
40.对比所述待识别视频文件与所述对比视频文件的时长，得到目标视频文件，所述目标视频文件为所述待识别视频文件与所述对比视频文件中的时长较短的一个，或，所述
目标视频文件为所述待识别视频文件与所述对比视频文件中的时长一样时的其中一个；
41.判断所述匹配序列对集合的时长占据所述目标视频文件的时长的比重是否超过预设阈值。
42.可选的，所述装置还包括：
43.获取单元，用于获取若干所述匹配序列对中的有效匹配帧序列对，所述匹配序列对集合包括所述有效匹配帧序列对。
44.可选的，所述获取单元在获取若干所述匹配序列对中的有效匹配帧序列对时，具体用于：
45.分别提取每一对所述匹配帧序列对中的所述第一多媒体数据帧的第一帧号与所述第二多媒体数据帧的第二帧号；
46.判断相邻匹配帧序列对的所述第一帧号之间与所述第二帧号之间是否递增对应；
47.若相邻匹配帧序列对的所述第一帧号之间与所述第二帧号之间是递增对应，则确定所述第一多媒体数据帧与所述第二多媒体数据帧为有效匹配帧序列对。
48.可选的，所述装置还包括：
49.提取单元，还用于提取每一对所述匹配帧序列对中的所述第一多媒体数据帧的所述第一帧号的标号作为第一坐标轴的坐标值；
50.提取单元，还用于提取每一对所述匹配帧序列对中的所述第二多媒体数据帧的所述第二帧号的标号作为第二坐标轴的坐标值；
51.建立单元，用于使用所述第一坐标轴和所述第二坐标轴建立目标坐标系。
52.可选的，所述装置还包括：
53.形成单元，用于若每一对所述匹配帧序列对中的所述第一多媒体数据帧的所述第一帧号与所述第二多媒体数据帧的所述第二帧号有效匹配，则在所述目标坐标系上的目标坐标点形成标识，所述目标坐标点以所述第一帧号与所述第二帧号为坐标值。
54.可选的，所述第一多媒体数据流包括：第一视频流和/或第一音频流；
55.所述第一多媒体数据帧包括：第一视频帧和/或第一音频帧；
56.所述第二多媒体数据帧包括：第二视频帧和/或第二音频帧。
57.可选的，所述第一视频帧包括家装领域特征。
58.本技术第三方面提供一种计算机设备，包括：
59.处理器、存储器、总线、输入输出接口、无线网络接口；
60.所述处理器通过总线与所述存储器、所述输入输出接口、所述无线网络接口相连；
61.所述存储器中存储有程序；
62.所述处理器执行所述存储器中存储的所述程序时，实现前述第一方面中任意一项所述重复视频识别方法。
63.本技术第四方面提供一种计算机可读存储介质，所述计算机存储介质中存储有指令，所述指令在计算机上执行时，使得所述计算机执行如前述第一方面中任意一项所述重复视频识别方法。
64.本技术第五方面提供一种计算机程序产品，所述计算机程序产品在计算机上执行时，使得所述计算机执行如前述第一方面中任意一项所述重复视频识别方法。
65.以上技术方案可以看出，本技术实施例具有以下优点：
66.本技术重复视频识别方法通过分离出待识别视频文件的第一多媒体数据流，提取第一多媒体数据流中的第一多媒体数据特征集合，第一多媒体数据特征集合包括若干第一多媒体数据帧，该第一多媒体数据特征集合就是待识别视频文件的视频特征集合；然后再将第一多媒体数据帧与对比视频文件的第二多媒体数据帧进行匹配，得到匹配序列对集合，其中匹配序列对集合包括若干匹配序列对，该匹配序列对集合就是待识别视频文件与对比视频文件存在重复部分；再判断匹配序列对集合所占的比重是否超过预设阈值，若比重超过预设阈值，则确定待识别视频文件与对比视频文件重复；若比重未超过预设阈值，则确定待识别视频文件与对比视频文件未重复，引用预设阈值作为待识别视频文件与对比视频文件是否判定为重复的判断标准，利于根据实际需要调整预设阈值的大小来适应需求。可见，本技术重复视频识别方法可以在庞大数量的视频中识别重复视频，起到一方面优化用户体验，另一方面提高视频搜索的效率。
附图说明
67.图1为本技术重复视频识别方法的一个实施例流程示意图；
68.图2为本技术重复视频识别方法的另一个实施例流程示意图；
69.图3为本技术重复视频识别装置的一个实施例结构示意图；
70.图4为本技术重复视频识别装置的另一个实施例结构示意图；
71.图5为本技术计算机设备的一个实施例结构示意图；
72.图6为本技术重复视频识别方法中建立的目标坐标系的一个实施例示意图。
具体实施方式
73.为了使本技术的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本技术进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本技术，并不用于限定本技术。
74.需要说明的是，当元件被称为“固定于”或“设置于”另一个元件，它可以直接在另一个元件上或者可能同时存在居中元件。当一个元件被称为“连接于”另一个元件，它可以是直接连接到另一个元件或者可能同时存在居中元件。
75.还需要说明的是，本实施例中的左、右、上、下等方位用语，仅是互为相对概念或是以产品的正常使用状态为参考的，而不应该认为是具有限制性的。
76.本技术重复视频识别方法可以部署在任何需要对重复视频识别的系统中，例如该系统部署在大型视频网站的服务器中，用于对服务器所管理的大量视频进行重复视频识别，进而可以得到明确的综合对比结论，供管理人员决策。
77.请参阅图1，本技术重复视频识别方法的一个实施例，包括：
78.101、分离出待识别视频文件的第一多媒体数据流。
79.本步骤首先对待识别视频文件的第一多媒体数据流进行分离，其中第一多媒体数据流包括视频流、音频流等构成该待识别视频文件的多媒体数据。本步骤对待识别视频文件中的第一多媒体数据进行分离，有利于后续步骤对每一种类型的多媒体数据进行比对分析。
80.102、提取第一多媒体数据流中的第一多媒体数据特征集合，第一多媒体数据特征
集合包括若干第一多媒体数据帧。
81.在步骤101分离出待识别视频文件的第一多媒体数据流之后，本步骤可以提取该第一多媒体数据流中的第一多媒体数据特征集合，其中第一多媒体数据特征集合包括若干第一多媒体数据帧。例如第一多媒体数据帧为反映家装领域特征的家具(沙发、电视柜)数据帧，或反映家装领域特征的建材(瓷砖、吊顶)数据帧等，这些第一多媒体数据帧的集合就是第一多媒体数据特征集合。
82.103、将第一多媒体数据帧与对比视频文件的第二多媒体数据帧进行匹配，得到匹配序列对集合，匹配序列对集合包括若干匹配序列对。
83.本步骤将步骤102中的第一多媒体数据帧与对比视频文件的第二多媒体数据帧进行匹配，以便确定代表待识别视频文件的第一多媒体数据帧与代表对比视频文件的第二多媒体数据帧之间重复的多媒体数据帧的帧数有多少，此处将重复的多媒体数据帧进行配对管理，称为匹配序列对，若干的匹配序列对组成匹配序列对集合。
84.104、判断匹配序列对集合所占的比重是否超过预设阈值，若匹配序列对集合所占的比重超过预设阈值，则执行步骤105；若匹配序列对集合所占的比重未超过预设阈值，则执行步骤106。
85.例如，本步骤进一步判断步骤103中的匹配序列对集合对应的时长占据整个待识别视频文件(或对比视频文件)时长的比重是否超过预设阈值，若匹配序列对集合所占的比重超过预设阈值，则表明待识别视频文件中存在较多的第一多媒体数据帧与对比视频文件的第二多媒体数据帧相同；若匹配序列对集合所占的比重未超过预设阈值，则表明待识别视频文件中存在较少(或不存在)的第一多媒体数据帧与对比视频文件的第二多媒体数据帧相同。
86.105、确定待识别视频文件与对比视频文件重复。
87.当步骤104中确定匹配序列对集合所占的比重超过预设阈值，表明待识别视频文件中存在较多的第一多媒体数据帧与对比视频文件的第二多媒体数据帧相同时，本步骤确定待识别视频文件与对比视频文件重复。
88.106、确定待识别视频文件与对比视频文件未重复。
89.当步骤104中确定匹配序列对集合所占的比重未超过预设阈值，表明待识别视频文件中存在较少(或不存在)的第一多媒体数据帧与对比视频文件的第二多媒体数据帧相同时，本步骤确定待识别视频文件与对比视频文件未重复。
90.可见，当本技术重复视频识别方法部署在任何需要对重复视频识别的系统中，例如该系统部署在大型视频网站的服务器中，用于对服务器所管理的大量视频进行重复视频识别，进而可以得到明确的综合对比结论，供管理人员决策，实现在庞大数量的视频中精准识别重复视频，起到一方面优化用户体验，另一方面提高视频搜索的效率。
91.请参阅图2，本技术重复视频识别方法的一个实施例，包括：
92.201、分离出待识别视频文件的第一多媒体数据流。
93.本步骤的执行与前述图1实施例中的步骤101类似，重复部分在此不再赘述。
94.需要说明的是，现有技术中已经存在很多成熟的技术用于将视频文件中的音频和视频分离，其中音频对应可以单独保存成音频流，视频可以单独保存成视频流，这里的音频流和视频流都属于多媒体数据流的一种，本实施例的第一多媒体数据流可以为音频流和/
或视频流，即第一多媒体数据流包括：第一视频流和/或第一音频流。
95.202、提取第一多媒体数据流中的第一多媒体数据特征集合，第一多媒体数据特征集合包括若干第一多媒体数据帧。
96.本步骤的执行与前述图1实施例中的步骤102类似，重复部分在此不再赘述。
97.值得注意的是，第一多媒体数据特征集合的提取精度直接影响到视频重复度检测的结果，本步骤可以基于局部特征的方法——lowe提出的一种基于尺度空间的局部特征点提取和匹配算法(sift)，该算法在很大强度的噪声影响和亮度、视角、旋转的变化下，能表现出很强的鲁棒性，与目前流行的其他特征点提取算法相比，用sift算法提取的特征点稳定性最好，每个sift特征点描述为128维的特征向量。对于待识别视频文件，可以认为由n个多媒体数据帧组成，对每个多媒体数据帧进行特征点计算，得到第一多媒体数据流中的第一多媒体数据特征集合，第一多媒体数据特征集合包括若干第一多媒体数据帧，第一多媒体数据帧包括：第一视频帧和/或第一音频帧。
98.203、将第一多媒体数据帧与对比视频文件的第二多媒体数据帧进行匹配，得到匹配序列对集合，匹配序列对集合包括若干匹配序列对。
99.本步骤的执行与前述图1实施例中的步骤103类似，重复部分在此不再赘述。
100.例如，设第一多媒体数据帧包括有f11、f12、f13、f14
……
；设第二多媒体数据帧包括有f21、f22、f23、f24
……
；将其中一个匹配序列对记为f1(f11，f21)，将另一个匹配序列对记为f2(f12，f22)，将又一个匹配序列对记为f3(f13，f23)
……
；其中f1、f2、f3等分别表示序号为1的匹配序列对、序号为2的匹配序列对、序号为3的匹配序列对
……
；而f1(f11，f21)中的(f11，f21)表示待识别视频文件中帧号为f11的第一多媒体数据帧与对比视频文件中帧号为f21的第二多媒体数据帧时可以匹配的，重复的。第二多媒体数据帧包括：第二视频帧和/或第二音频帧。
101.204、获取若干匹配序列对中的有效匹配帧序列对，匹配序列对集合包括有效匹配帧序列对。
102.可以理解的是，本步骤对重复视频的定义为：两个视频文件之间不仅仅具有超过预设阈值的匹配序列对集合时长，还应是匹配序列对集合中的匹配序列对的播放顺序是一样的，也就是说同一个视频文件正序播放与倒序播放会被本方案认为是两个不同的视频文件。鉴于此，本步骤需要对匹配序列对集合中若干匹配序列对的无效匹配帧序列对剔除，仅保留有效匹配帧序列对在匹配序列对集合中。所谓无效匹配帧序列对为：对定义重复视频的过程可能会产生干扰的匹配序列对，例如在f1(f11，f21)、f2(f12，f22)、f3(f13，f23)
……
的匹配序列对中，若匹配序列对f2被匹配为f2(f12，f29)，那么可知在待识别视频文件的帧号为f12的第一多媒体数据帧与对比视频文件的帧号为f29的第二多媒体数据帧匹配，然而可以根据匹配序列对集合中的匹配序列对播放顺序确定匹配序列对f2(f12，f29)中帧号为f12的第一多媒体数据帧与帧号为f29的第二多媒体数据帧为被非重复的，可以确定这一帧多媒体数据帧是被编辑过的，至少相对于两个视频文件之间的播放顺序是移动过的，我们将这种可以匹配上的多媒体数据帧，但是在播放时间顺序上经过修改的多媒体数据帧匹配过程成为离群匹配，离群匹配的匹配序列对不应被认为是重复视频帧；将可以匹配上的多媒体数据帧，且在播放时间顺序上未经过修改的多媒体数据帧匹配过程成为有效匹配。
103.具体的，本步骤分别提取每一对匹配帧序列对中的第一多媒体数据帧的第一帧号与第二多媒体数据帧的第二帧号，例如提取f1(f11，f21)中的f11和f21，提取f2(f12，f29)中的f12和f29(或另外例子提取f2(f12，f22)中的f12和f22)，提取f3(f13，f23)中的f13和f23，
……
；在相邻匹配帧序列对的第一帧号之间与第二帧号之间是否递增对应，例如判断f11、f12、f13
……
之间是否递增对应，可见明显是，再看对应的f21、f22、f23
……
之间是否递增对应，可见也明显是，那么此时可以认为第一多媒体数据帧与所述第二多媒体数据帧为有效匹配帧序列对；但若是判断f11、f12、f13
……
之间是否递增对应，可见明显是，再看对应的f21、f29、f23
……
之间是否递增对应，可见也明显不是，那么匹配序列对f2(f12，f29)为无效匹配帧序列对，是非重复的，在本步骤应剔除该匹配序列对f2(f12，f29)。
104.205、建立目标坐标系，在目标坐标系上的目标坐标点形成标识。
105.为了使得步骤204中的表达更加具体明了，本步骤可以将匹配序列对集合中所有匹配序列对按照一定规则对应建立目标坐标系。具体的，提取每一对匹配帧序列对中的第一多媒体数据帧的第一帧号的标号作为第一坐标轴的坐标值，例如提取f1(f11，f21)中f11的标号为1(因为f11的“f1”表示待识别视频文件)，以1为第一坐标轴的坐标值；提取每一对匹配帧序列对中的第二多媒体数据帧的第二帧号作为第二坐标轴的坐标值，例如，f1(f11，f21)中f21的标号也为1(因为f21的“f2”表示对比视频文件)，以1为第二坐标轴的坐标值；使用该第一坐标和第二坐标建立目标坐标系，每一对匹配帧序列对均为该目标坐标系上的坐标点。
106.进一步的，若每一对匹配帧序列对中的第一多媒体数据帧的第一帧号与第二多媒体数据帧的第二帧号有效匹配，本步骤则在目标坐标系上的目标坐标点形成标识(请参阅图6，图6中有效匹配的匹配帧序列对以“ ”在其目标坐标点标识)，目标坐标点以第一帧号与第二帧号为坐标值；若每一对匹配帧序列对中的第一多媒体数据帧的第一帧号与第二多媒体数据帧的第二帧号离群匹配，本步骤则在目标坐标系上的目标坐标点形成标识(请参阅图6，图6中离群匹配的匹配帧序列对以
“×”
在其目标坐标点标识)。若匹配帧序列对为有效匹配，在目标坐标系上的坐标点可以拟合成一条单调递增的直线，如图6；若匹配帧序列对为离群匹配，在目标坐标系上的坐标点则为一组随机散步的点。
107.206、判断匹配序列对集合所占的比重是否超过预设阈值，若匹配序列对集合所占的比重超过预设阈值，则执行步骤207；若匹配序列对集合所占的比重未超过预设阈值，则执行步骤208。
108.具体的，本步骤可以先对比待识别视频文件与对比视频文件的时长，得到目标视频文件，该目标视频文件为待识别视频文件与对比视频文件中的时长较短的一个；或，目标视频文件为待识别视频文件与对比视频文件中的时长一样时的其中一个；然后，本步骤再进一步判断匹配序列对集合的时长占据目标视频文件的时长的比重是否超过该预设阈值，即计算匹配序列对集合与目标视频文件的多媒体数据帧之间的相似度，若两个视频文件的时长不同，则以时长较短的视频文件为基础计算相似度，若匹配序列对集合所占的比重超过预设阈值，则表明待识别视频文件中存在较多的第一多媒体数据帧与对比视频文件的第二多媒体数据帧相同；若匹配序列对集合所占的比重未超过预设阈值，则表明待识别视频文件中存在较少(或不存在)的第一多媒体数据帧与对比视频文件的第二多媒体数据帧相同。
109.207、确定待识别视频文件与对比视频文件重复。
110.当步骤206中确定匹配序列对集合所占的比重超过预设阈值，表明待识别视频文件中存在较多的第一多媒体数据帧与对比视频文件的第二多媒体数据帧相同时，本步骤确定待识别视频文件与对比视频文件重复。
111.208、确定待识别视频文件与对比视频文件未重复。
112.当步骤206中确定匹配序列对集合所占的比重未超过预设阈值，表明待识别视频文件中存在较少(或不存在)的第一多媒体数据帧与对比视频文件的第二多媒体数据帧相同时，本步骤确定待识别视频文件与对比视频文件未重复。
113.可见，本技术重复视频识别方法在时间效率上有优势，由于采用局部特征描述，在特征提取上可能需要消耗较多的时间，但在特征匹配过程中，可以采用了lsh进行哈希统计的方法，匹配过程可以在线性时间复杂度o(m n)内完成。经实测，检测算法的时间消耗约为原视频长度的1/5，能够满足应用要求。
114.上述实施例对本技术重复视频识别方法进行了描述，下面对本技术重复视频识别装置进行描述，请参阅图3，一种重复视频识别装置的实施例，包括：
115.分离单元301，用于分离出待识别视频文件的第一多媒体数据流；
116.提取单元302，用于提取所述第一多媒体数据流中的第一多媒体数据特征集合，所述第一多媒体数据特征集合包括若干第一多媒体数据帧；
117.匹配单元303，用于将所述第一多媒体数据帧与对比视频文件的第二多媒体数据帧进行匹配，得到匹配序列对集合，所述匹配序列对集合包括若干匹配序列对；
118.判断单元304，用于判断所述匹配序列对集合所占的比重是否超过预设阈值；
119.第一确定单元305，用于若所述比重超过所述预设阈值，则确定所述待识别视频文件与所述对比视频文件重复；
120.第二确定单元306，用于若所述比重未超过所述预设阈值，则确定所述待识别视频文件与所述对比视频文件未重复。
121.本技术实施例重复视频识别装置，其所执行的操作与前述图1实施例中所执行的操作类似，在此不再进行赘述。
122.可见，当本技术重复视频识别方法部署在任何需要对重复视频识别的系统中，例如该系统部署在大型视频网站的服务器中，用于对服务器所管理的大量视频进行重复视频识别，进而可以得到明确的综合对比结论，供管理人员决策，实现在庞大数量的视频中精准识别重复视频。
123.请参阅图4，一种重复视频识别装置的另一个实施例，包括：
124.分离单元401，用于分离出待识别视频文件的第一多媒体数据流；
125.提取单元402，用于提取所述第一多媒体数据流中的第一多媒体数据特征集合，所述第一多媒体数据特征集合包括若干第一多媒体数据帧；
126.匹配单元403，用于将所述第一多媒体数据帧与对比视频文件的第二多媒体数据帧进行匹配，得到匹配序列对集合，所述匹配序列对集合包括若干匹配序列对；
127.判断单元404，用于判断所述匹配序列对集合所占的比重是否超过预设阈值；
128.第一确定单元405，用于若所述比重超过所述预设阈值，则确定所述待识别视频文件与所述对比视频文件重复；
129.第二确定单元406，用于若所述比重未超过所述预设阈值，则确定所述待识别视频文件与所述对比视频文件未重复。
130.可选的，所述判断单元404在判断所述匹配序列对集合所占的比重是否超过预设阈值时，具体用于：
131.对比所述待识别视频文件与所述对比视频文件的时长，得到目标视频文件，所述目标视频文件为所述待识别视频文件与所述对比视频文件中的时长较短的一个，或，所述目标视频文件为所述待识别视频文件与所述对比视频文件中的时长一样时的其中一个；
132.判断所述匹配序列对集合的时长占据所述目标视频文件的时长的比重是否超过预设阈值。
133.可选的，所述装置还包括：
134.获取单元407，用于获取若干所述匹配序列对中的有效匹配帧序列对，所述匹配序列对集合包括所述有效匹配帧序列对。
135.可选的，所述获取单元407在获取若干所述匹配序列对中的有效匹配帧序列对时，具体用于：
136.分别提取每一对所述匹配帧序列对中的所述第一多媒体数据帧的第一帧号与所述第二多媒体数据帧的第二帧号；
137.判断相邻匹配帧序列对的所述第一帧号之间与所述第二帧号之间是否递增对应；
138.若相邻匹配帧序列对的所述第一帧号之间与所述第二帧号之间是递增对应，则确定所述第一多媒体数据帧与所述第二多媒体数据帧为有效匹配帧序列对。
139.可选的，所述装置还包括：
140.提取单元402，还用于提取每一对所述匹配帧序列对中的所述第一多媒体数据帧的所述第一帧号的标号作为第一坐标轴的坐标值；
141.提取单元402，还用于提取每一对所述匹配帧序列对中的所述第二多媒体数据帧的所述第二帧号的标号作为第二坐标轴的坐标值；
142.建立单元408，用于使用所述第一坐标轴和所述第二坐标轴建立目标坐标系。
143.可选的，所述装置还包括：
144.形成单元409，用于若每一对所述匹配帧序列对中的所述第一多媒体数据帧的所述第一帧号与所述第二多媒体数据帧的所述第二帧号有效匹配，则在所述目标坐标系上的目标坐标点形成标识，所述目标坐标点以所述第一帧号与所述第二帧号为坐标值。
145.可选的，所述第一多媒体数据流包括：第一视频流和/或第一音频流；
146.所述第一多媒体数据帧包括：第一视频帧和/或第一音频帧；
147.所述第二多媒体数据帧包括：第二视频帧和/或第二音频帧。
148.可选的，所述第一视频帧包括家装领域特征。
149.本技术实施例重复视频识别装置，其所执行的操作与前述图2实施例中所执行的操作类似，在此不再进行赘述。
150.下面对本技术实施例中的计算机设备进行描述，请参阅图5，本技术实施例中计算机设备的一个实施例包括：
151.该计算机设备500可以包括一个或一个以上处理器(central processing units，cpu)501和存储器502，该存储器502中存储有一个或一个以上的应用程序或数据。其中，存
储器502是易失性存储或持久存储。存储在存储器502的程序可以包括一个或一个以上模块，每个模块可以包括对计算机设备中的一系列指令操作。更进一步地，处理器501可以设置为与存储器502通信，在计算机设备500上执行存储器502中的一系列指令操作。计算机设备500还可以包括一个或一个以上无线网络接口503，一个或一个以上输入输出接口504，和/或，一个或一个以上操作系统，例如windows server，mac os，unix,linux，freebsd等。该处理器501可以执行前述图1或图2所示实施例中所执行的操作，具体此处不再赘述。
152.在本技术实施例所提供的几个实施例中，本领域技术人员应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，该单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
153.另外，在本技术各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本技术的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本技术各个实施例方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(rom，read-only memory)、随机存取存储器(ram，random access memory)、磁碟或者光盘等各种可以存储程序代码的介质。
154.以上所述仅为本技术的较佳实施例而已，并不用以限制本技术，凡在本技术的精神和原则之内所作的任何修改、等同替换或改进等，均应包含在本技术的保护范围之内。