CN111008666A - 一种视频相似确定方法、装置、电子设备及存储介质 - Google Patents
一种视频相似确定方法、装置、电子设备及存储介质 Download PDFInfo
- Publication number
- CN111008666A CN111008666A CN201911239156.4A CN201911239156A CN111008666A CN 111008666 A CN111008666 A CN 111008666A CN 201911239156 A CN201911239156 A CN 201911239156A CN 111008666 A CN111008666 A CN 111008666A
- Authority
- CN
- China
- Prior art keywords
- video
- pictures
- determining
- similarity
- similarity values
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 57
- 238000004364 calculation method Methods 0.000 claims description 15
- 238000004590 computer program Methods 0.000 claims description 7
- 238000010586 diagram Methods 0.000 description 12
- 238000004422 calculation algorithm Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 6
- 238000003062 neural network model Methods 0.000 description 3
- 238000006467 substitution reaction Methods 0.000 description 2
- 101100255205 Caenorhabditis elegans rsa-2 gene Proteins 0.000 description 1
- 238000013528 artificial neural network Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/22—Matching criteria, e.g. proximity measures
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/44—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs
- H04N21/44008—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs involving operations for analysing video streams, e.g. detecting features or characteristics in the video stream
Landscapes
- Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Artificial Intelligence (AREA)
- Bioinformatics & Computational Biology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本申请提供一种视频相似确定方法、装置、电子设备及存储介质，该方法包括：获得第一视频和第二视频；从第一视频确定多个第一图片，以及从第二视频中确定多个第二图片，第一图片在第一视频中的时刻与第二图片在第二视频中的时刻相同；计算多个第一图片与多个第二图片的相似度值，获得多个相似度值；根据多个相似度值确定第一视频和第二视频相似。在上述的实现过程中，通过先从视频中提取图片，再计算图片之间的相似度值，根据相似度值来确定视频相似，通过这种方式从而有效地改善了确定相似视频的效率低下的问题。
Description
技术领域
本申请涉及图像处理和视频处理的技术领域，具体而言，涉及一种视频相似确定方法、装置、电子设备及存储介质。
背景技术
目前确定两个视频是否相似的方法，采用的算法为神经网络算法或机器学习算法，然而在具体的实践中发现，先要采集获得视频数据作为神经网络模型的训练数据，对神经网络模型进行训练，才能使用训练后的神经网络模型确定两个视频为相似的，通过这种方式确定相似视频的效率比较低下。
发明内容
本申请实施例的目的在于提供一种视频相似确定方法、装置、电子设备及存储介质，用于改善确定相似视频的效率低下的问题。
本申请实施例提供了一种视频相似确定方法，包括：获得第一视频和第二视频；从所述第一视频确定多个第一图片，以及从所述第二视频中确定多个第二图片，所述第一图片在所述第一视频中的时刻与所述第二图片在所述第二视频中的时刻相同；计算所述多个第一图片与所述多个第二图片的相似度值，获得多个相似度值；根据所述多个相似度值确定所述第一视频和所述第二视频相似。在上述的实现过程中，通过先从视频中提取图片，再计算图片之间的相似度值，根据相似度值来确定视频相似，通过这种方式从而有效地改善了确定相似视频的效率低下的问题。
可选地，在本申请实施例中，在所述从所述第一视频确定多个第一图片，以及从所述第二视频中确定多个第二图片之前，还包括：确定所述第一视频的播放时长和所述第二视频的播放时长相等。在上述的实现过程中，通过先确定第一视频的播放时长和第二视频的播放时长相等，才计算第一视频中的图片和第二视频中的图片之间的相似度值，根据相似度值来确定视频相似，从而增加了确定相似视频的正确率。
可选地，在本申请实施例中，所述从所述第一视频确定多个第一图片，以及从所述第二视频中确定多个第二图片，包括：根据第一方向从所述第一视频确定所述多个第一图片，以及从所述第二视频中确定所述多个第二图片，所述第一方向为按照视频的时间顺序播放的方向；所述计算所述多个第一图片与所述多个第二图片的相似度值，获得多个相似度值，包括：计算所述多个第一图片与所述多个第二图片的相似度值，获得多个第一相似度值。在上述的实现过程中，通过按照视频的时间顺序播放的方向，来计算相似度值，从而增加了确定相似视频的正确率。
可选地，在本申请实施例中，所述根据所述多个相似度值确定所述第一视频和所述第二视频相似，包括：若所述多个第一相似度小于预设阈值的个数与所述多个第一相似度的个数比例大于预设比例，且所述多个第一相似度小于所述预设阈值对应的第三图片满足预设条件，则确定所述第一视频和所述第二视频相似，所述预设条件表征所述第三图片出现在所述第一视频的预设时间范围。在上述的实现过程中，通过相似度值超过预设比例，且多个第一相似度小于预设阈值对应的图片出现在第一视频的预设时间范围，才确定第一视频和第二视频相似，从而增加了确定相似视频的正确率。
可选地，在本申请实施例中，所述从所述第一视频确定多个第一图片，以及从所述第二视频中确定多个第二图片，包括：根据第二方向从所述第一视频确定所述多个第一图片，以及从所述第二视频中确定所述多个第二图片，所述第二方向为按照视频的时间逆序播放的方向；所述计算所述多个第一图片与所述多个第二图片的相似度值，获得多个相似度值，包括：计算所述多个第一图片与所述多个第二图片的相似度值，获得多个第二相似度值。在上述的实现过程中，通过按照视频的时间逆序播放的方向，来计算相似度值，从而增加了确定相似视频的正确率。
可选地，在本申请实施例中，所述根据所述多个相似度值确定所述第一视频和所述第二视频相似，包括：若所述多个第二相似度小于预设阈值的个数与所述多个第二相似度的个数比例大于预设比例，且所述多个第二相似度小于所述预设阈值对应的第四图片满足预设条件，则确定所述第一视频和所述第二视频相似。在上述的实现过程中，通过相似度值超过预设比例，且多个第二相似度小于预设阈值对应的图片出现在第二视频的预设时间范围，才确定第一视频和第二视频相似，从而增加了确定相似视频的正确率。
可选地，在本申请实施例中，所述计算所述多个第一图片与所述多个第二图片的相似度值，获得多个相似度值，包括：根据所述第一图片确定第一哈希值，并根据所述第二图片确定第二哈希值；将所述第一哈希值与所述第二哈希值的汉明距离确定为相似度值。在上述的实现过程中，通过先计算图片的哈希值，再根据哈希值计算图片之间的汉明距离，并将汉明距离确定为相似度值，从而有效地减少了确定相似视频的计算量，节约了计算资源。
本申请实施例还提供了一种视频相似确定装置，包括：视频获得模块，用于获得第一视频和第二视频；图片确定模块，用于从所述第一视频确定多个第一图片，以及从所述第二视频中确定多个第二图片，所述第一图片在所述第一视频中的时刻与所述第二图片在所述第二视频中的时刻相同；相似计算模块，用于计算所述多个第一图片与所述多个第二图片的相似度值，获得多个相似度值；相似确定模块，用于根据所述多个相似度值确定所述第一视频和所述第二视频相似。在上述的实现过程中，通过先从视频中提取图片，再计算图片之间的相似度值，根据相似度值来确定视频相似，通过这种方式从而有效地改善了确定相似视频的效率低下的问题。
可选地，在本申请实施例中，还包括：相等确定模块，用于确定所述第一视频的播放时长和所述第二视频的播放时长相等。
可选地，在本申请实施例中，所述图片确定模块，包括：第一确定模块，用于根据第一方向从所述第一视频确定所述多个第一图片，以及从所述第二视频中确定所述多个第二图片，所述第一方向为按照视频的时间顺序播放的方向；所述相似计算模块，包括：第一计算模块，用于计算所述多个第一图片与所述多个第二图片的相似度值，获得多个第一相似度值。
可选地，在本申请实施例中，所述相似确定模块，包括：第四确定模块，用于若所述多个第一相似度小于预设阈值的个数与所述多个第一相似度的个数比例大于预设比例，且所述多个第一相似度小于所述预设阈值对应的第三图片满足预设条件，则确定所述第一视频和所述第二视频相似，所述预设条件表征所述第三图片出现在所述第一视频的预设时间范围。
可选地，在本申请实施例中，所述图片确定模块，包括：第二确定模块，用于根据第二方向从所述第一视频确定所述多个第一图片，以及从所述第二视频中确定所述多个第二图片，所述第二方向为按照视频的时间逆序播放的方向；所述相似计算模块，包括：第二计算模块，用于计算所述多个第一图片与所述多个第二图片的相似度值，获得多个第二相似度值。
可选地，在本申请实施例中，所述相似确定模块，包括：若所述多个第二相似度小于预设阈值的个数与所述多个第二相似度的个数比例大于预设比例，且所述多个第二相似度小于所述预设阈值对应的第四图片满足预设条件，则确定所述第一视频和所述第二视频相似。
可选地，在本申请实施例中，所述相似计算模块，包括：哈希确定模块，用于根据所述第一图片确定第一哈希值，并根据所述第二图片确定第二哈希值；距离确定模块，用于将所述第一哈希值与所述第二哈希值的汉明距离确定为相似度值。
本申请实施例还提供了一种电子设备，包括：处理器和存储器，所述存储器存储有所述处理器可执行的机器可读指令，所述机器可读指令被所述处理器执行时执行如上所述的方法。
本申请实施例还提供了一种存储介质，该存储介质上存储有计算机程序，该计算机程序被处理器运行时执行如上所述的方法。
附图说明
为了更清楚地说明本申请实施例的技术方案，下面将对本申请实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。
图1示出的本申请实施例提供的视频相似确定方法流程示意图；
图2示出的本申请实施例提供的分别从时间顺序和时间逆序提取图片中计算的哈希值示意图；
图3示出的本申请实施例提供的确定第一视频和第二视频相似的示意图；
图4示出的本申请实施例提供的视频相似确定装置结构示意图；
图5示出的本申请实施例提供的电子设备的结构示意图。
具体实施方式
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整的描述。
在介绍本申请实施例提供的视频相似确定方法之前，先介绍本申请实施例所涉及的一些概念，本申请实施例所涉及的一些概念如下：
哈希值(hash value)，是指用于获取多个图像的差异值或相似度，具体获得哈希值的方法例如：采用平均哈希值算法(又称均值哈希算法)或者感知哈希值算法对目标数据进行哈希计算获得哈希值；当然也可以采用MD5、RSA和RSA2等算法获取哈希值。
服务器是指通过网络提供计算服务的设备，服务器例如：x86服务器以及非x86服务器，非x86服务器包括：大型机、小型机和UNIX服务器。当然在具体的实施过程中，上述的服务器可以具体选择大型机或者小型机，这里的小型机是指采用精简指令集计算(ReducedInstruction Set Computing，RISC)、单字长定点指令平均执行速度(MillionInstructions Per Second，MIPS)等专用处理器，主要支持UNIX操作***的封闭且专用的提供计算服务的设备；这里的大型机，又名大型主机，是指使用专用的处理器指令集、操作***和应用软件来提供计算服务的设备。
需要说明的是，本申请实施例提供的视频相似确定方法可以被电子设备执行，这里的电子设备是指具有执行计算机程序功能的设备终端或者上述的服务器，设备终端例如：智能手机、个人电脑(personal computer，PC)、平板电脑、个人数字助理(personaldigital assistant，PDA)、移动上网设备(mobile Internet device，MID)、网络交换机或网络路由器等。
在介绍本申请实施例提供的视频相似确定方法之前，先介绍该视频相似确定方法适用的应用场景，这里的应用场景包括但不限于：判断视频是否相似、判断视频是否相异和计算视频广告的相似度等。
请参见图1示出的本申请实施例提供的视频相似确定方法流程示意图；该视频相似确定方法可以包括如下步骤：
步骤S110：获得第一视频和第二视频。
这里的视频是指由多个图片或者多个视频帧构成的具有一定顺序的视频，该视频可以是广告视频或非广告视频，该视频可以是动画视频、教学视频和/或电影视频等。
获得第一视频和第二视频的具体方式例如：第一种方式，使用摄像设备或者录像设备进行拍摄获得；第二种方式，使用已经拍摄或者录制好的视频进行剪辑或拼凑获得；第三种方式，使用下载软件或爬虫软件从互联网上下载获得；具体例如：使用下载软件从互联网上下载第一视频和第二视频，第一视频和第二视频的格式均为MP4。
在步骤S110之后，还可以先判断第一视频的播放时长和第二视频的播放时长是否相等，具体的实施方式可以包括如下步骤：
步骤S111：判断第一视频的播放时长和第二视频的播放时长是否相等。
判断第一视频的播放时长和第二视频的播放时长是否相等的实施方式例如：若获得的第一视频的播放时长是5秒，且获得的第二视频的播放时长也是5秒，那么第一视频的播放时长和第二视频的播放时长是相等的；可以理解的是，若获得的第一视频的播放时长是5秒，且获得的第二视频的播放时长是6秒，那么第一视频的播放时长和第二视频的播放时长不是相等的。在上述的实现过程中，通过先确定第一视频的播放时长和第二视频的播放时长相等，才计算第一视频中的图片和第二视频中的图片之间的相似度值，根据相似度值来确定视频相似，从而增加了确定相似视频的正确率。
在步骤S111之后，执行步骤S112：若否，则确定第一视频和第二视频不相似。
当然，除了上述的通过播放时长来确定第一视频和第二视频不相似之外，还可以通过根据固定预设时间间隔从视频中获取图片的数量是否相等，来确定第一视频和第二视频不相似，具体例如：每隔五秒分别从第一广告视频获取多个第一广告图片，每隔五秒分别从第二广告视频获取多个第二广告图片，若第一广告图片的数量和第二广告图片的数量不相等，那么确定第一视频和第二视频不相似。
此外，还可以通过哈希值来确定第一视频和第二视频不相似，具体例如：计算上述多个第一广告图片中的每个第一广告图片的哈希值，获得多个第一广告哈希值，再计算上述多个第二广告图片中的每个第二广告图片的哈希值，获得多个第二广告哈希值；若第一广告哈希值的数量和第二广告哈希值的数量不相等，那么确定第一视频和第二视频不相似。
在步骤S111之后，执行步骤S113：若第一视频的播放时长和第二视频的播放时长相等，则执行步骤S120。
其中，该步骤的第一视频的播放时长和第二视频的播放时长相等的实施原理和实施方式与步骤S111以及步骤S112的实施原理和实施方式类似，因此，这里不再对该步骤的实施方式和实施原理进行说明，如有不清楚的地方，可以参考对步骤S111以及步骤S112的描述。
在步骤S110之后，执行步骤S120：从第一视频确定多个第一图片，以及从第二视频中确定多个第二图片。
其中，第一图片在第一视频中的时刻与第二图片在第二视频中的时刻相同，具体例如：获得的第一视频的播放时长是5秒，且获得的第二视频的播放时长是6秒，每隔2秒从第一视频中获取图片，那么获取的多个第一图片包括：第0秒、第2秒和第4秒的图片，每隔2秒从第二视频中获取图片，那么获取的多个第二图片包括：第0秒、第2秒、第4秒和第6秒的图片；又例如随机时间间隔从视频中获取图片：分别获取第一视频和第二视频中的第1秒、第3秒、第4秒的图片。
可以理解的是，上述从第一视频确定多个第一图片，以及从第二视频中确定多个第二图片的方法有很多种，即步骤S120的实施方式有很多种，步骤S120的实施方式例如：从间隔时间来看，可以是固定预设时间间隔从视频中获取图片，也可以是随机时间间隔从视频中获取图片；这里的固定预设时间间隔可以根据实际情况设置，例如：设置预设时间间隔为1秒、3秒或5秒等等，随机时间间隔是指每次从视频中获取图片的时间间隔都是随机的。
为了便于理解和说明，这里以固定预设时间间隔从视频中获取图片为例进行说明，那么从第一视频确定多个第一图片，以及从第二视频中确定多个第二图片的实施方式，即步骤S120的实施方式又例如：从视频的播放顺序来看，可以包括两种确定图片的方式：第一种方式，按照视频的时间顺序播放的方向从视频中确定图片；第二种方式，按照视频的时间逆序播放的方向从视频中确定图片，即通常意义上的视频倒放的顺序来获取图片，这两种确定图片的方式将在下面介绍完步骤S140后详细说明。
在步骤S120之后，执行步骤S130：计算多个第一图片与多个第二图片的相似度值，获得多个相似度值。
相似度值，是指两个图片之间的相似程度的数值化表示，具体例如：先分别计算两个图片的哈希值，获得两个哈希值，再计算两个哈希值的汉明距离，最后将该汉明距离确定为两个图片的相似度值等。这里的相似度值越小说明两个图片之间越相似，相应地，相似度值越大说明两个图片之间越不相似。
计算多个第一图片与多个第二图片的相似度值，获得多个相似度值的实施方式，这里举例两个图片的相似度值的计算方法，例如：第一图片和第二图片的相似度值的计算方式可以包括如下步骤：
步骤S131：根据第一图片确定第一哈希值，并根据第二图片确定第二哈希值。
根据第一图片确定第一哈希值，并根据第二图片确定第二哈希值的实施方式例如：分别计算两个图片的哈希值，获得两个哈希值，这两个哈希值分别为889890c9cbcdc988和e896962b338ccce2；其中，889890c9cbcdc988为第一图片计算获得的第一哈希值，e896962b338ccce2为第二图片计算获得的第二哈希值。
步骤S132：将第一哈希值与第二哈希值的汉明距离确定为相似度值。
将第一哈希值与第二哈希值的汉明距离确定为相似度值的实施方式例如：计算第一哈希值和第二哈希值的汉明距离，即计算889890c9cbcdc988和e896962b338ccce2的汉明距离，获得该汉明距离为11，那么将11确定为这两个图片的相似度值。
在上述的实现过程中，通过先计算图片的哈希值，再根据哈希值计算图片之间的汉明距离，并将汉明距离确定为相似度值，从而有效地减少了确定相似视频的计算量，节约了计算资源。
在步骤S130之后，执行步骤S140：根据多个相似度值确定第一视频和第二视频相似。
如上面描述的，步骤S120的实施方式又例如：从视频的播放顺序来看，可以包括两种确定图片的方式；同理可知，那么这里的根据多个相似度值确定第一视频和第二视频相似，即步骤S140也有很多实施方式，这些实施方式例如：第一种方式，多个相似度值小于预设阈值的个数与多个相似度值的个数的比例是否大于预设比例；第二种方式，多个相似度值小于预设阈值对应的图片是否在预设时间范围内获取的，具体例如：较为相似的图片是否是在视频的尾部，或者，较为相似的图片是否是在视频的头部等等；第三种方式，多个相似度值乘以权重再求总和值，这里获得的总和值是否大于预设阈值等等。其中，这里的预设阈值是指预先设置的限制阈值，该预设阈值可以根据具体实际情况进行设置，例如可以设置为2、5或9等等。
上述的判断不同类型的视频是否相似，所使用的确定视频相似的方法也不相同，具体例如：若确定广告视频是否相似，那么由于广告视频的重点在于视频尾部的最后几秒需要呈现推销的广告，因此，最后几秒的图片相似度的权重也较大，或者，也可以根据最后几秒的图片相似度小于阈值，且多个相似度值小于预设阈值的个数与多个相似度值的个数的比例大于预设比例，则确定第一视频和第二视频相似等等；这里的确定视频相似的方法在下面有更多的例子进行说明。
在上述的实现过程中，通过先从视频中提取图片，再计算图片之间的相似度值，根据相似度值来确定视频相似，通过这种方式从而有效地改善了确定相似视频的效率低下的问题。
请参见图2示出的本申请实施例提供的分别从时间顺序和时间逆序提取图片中计算的哈希值示意图；如上面描述的，从视频的播放顺序来看，可以包括两种确定图片的方式，下面介绍确定图片的第一种方式，正向提取视频帧，即按照视频的时间顺序播放的方向从视频中确定图片，那么在确定图片的第一种方式中，上述的步骤S120可以包括如下步骤：
步骤S121：根据第一方向从第一视频确定多个第一图片，以及从第二视频中确定多个第二图片。
第一方向，是指按照视频的时间顺序播放的方向，具体例如：使用视频播放器打开视频时，将时间顺序播放的方向确定为第一方向；这里的视频播放器例如：potplayer、mplayer和smplayer等等。
该步骤的实施原理和实施方式与步骤S120的实施原理和实施方式类似，区别仅在于，这里是根据第一方向从视频中确定图片，这里的第一方向是指按照视频的时间顺序播放的方向，即按照视频的时间顺序播放的方向从视频中确定图片，因此，这里不再对该步骤的实施方式和实施原理进行说明，如有不清楚的地方，可以参考对步骤S120的描述。
在确定图片的第一种方式中，上述的步骤S130可以包括如下步骤：
步骤S133：计算多个第一图片与多个第二图片的相似度值，获得多个第一相似度值。
其中，该步骤的实施原理和实施方式与步骤S130的实施原理和实施方式类似，因此，这里不再对该步骤S133的实施方式和实施原理进行说明，如有不清楚的地方，可以参考对步骤S130的描述。在上述的实现过程中，通过按照视频的时间顺序播放的方向，来计算相似度值，从而增加了确定相似视频的正确率。
在确定图片的第一种方式中，上述的步骤S140可以包括如下步骤：
步骤S141：若多个第一相似度小于预设阈值的个数与多个第一相似度的个数比例大于预设比例，且多个第一相似度小于预设阈值对应的第三图片满足预设条件，则确定第一视频和第二视频相似，预设条件表征第三图片出现在第一视频的预设时间范围。
其中，这里的预设阈值是指预先设置的限制阈值，该预设阈值可以根据具体实际情况进行设置，例如可以设置为2、5或9等等。这里的预设比例是指预先设置的百分比例，该百分比例可以根据具体实际情况进行设置，例如：可以设置为20％、50％或90％等。这里的预设时间范围是指预先设置的预设时间范围，该预设时间范围可以根据具体实际情况进行设置，例如：第三图片出现在第一视频的前面5秒，或者第三图片出现在第一视频的后面3秒，或者第三图片出现在第一视频的中间位置等。这里的预设条件是指多个第一相似度小于预设阈值对应的第三图片应该满足的条件，具体例如：第三图片是正向提取的倒数几张图片，具体可以是2张图片，也可以是3张图片，具体可以根据实际情况进行设置。
请参见图3示出的本申请实施例提供的确定第一视频和第二视频相似的示意图；若多个第一相似度小于预设阈值的个数与多个第一相似度的个数比例大于预设比例，且多个第一相似度小于预设阈值对应的第三图片满足预设条件，则确定第一视频和第二视频相似，预设条件表征第三图片出现在第一视频的预设时间范围的实施方式例如：预设阈值为6，预设比例为50％，若第一相似度为图中的汉明距离，那么多个第一相似度小于预设阈值的个数为2个，从图中可以看出，多个第一相似度的个数为5个，那么多个第一相似度小于预设阈值的个数与多个第一相似度的个数比例大于预设比例的值为假，即多个第一相似度小于预设阈值的个数与多个第一相似度的个数比例小于预设比例；从图中可以知道，多个第一相似度小于预设阈值的第三图片包括帧序列为4和5的图片，也就是说，多个第一相似度小于6的图片是帧序列为4和5的图片，多个第一相似度小于6的图片为正向提取视频帧的倒数两张图片，结合上面的两个条件可知，不能确定第一视频和第二视频相似。
在上述的实现过程中，通过相似度值超过预设比例，且多个第一相似度小于预设阈值对应的图片出现在第一视频的预设时间范围，才确定第一视频和第二视频相似，从而增加了确定相似视频的正确率。
如上面描述的，从视频的播放顺序来看，可以包括两种确定图片的方式，上面介绍了确定图片的第一种方式，下面介绍确定图片的第二种方式，反向提取视频帧，即按照视频的时间逆序播放的方向从视频中确定图片，那么在确定图片的第二种方式中，上述的步骤S120可以包括如下步骤：
步骤S122：根据第二方向从第一视频确定多个第一图片，以及从第二视频中确定多个第二图片，第二方向为按照视频的时间逆序播放的方向。
第二方向，是指按照视频的时间逆序播放的方向，第二方向与上述的第一方向是相反的。在实施过程中，可以先使用视频编辑软件将视频按照；具体例如：使用视频播放器打开视频时，将时间逆序播放的方向确定为第二方向；这里的视频播放器例如：potplayer、mplayer和smplayer等等。
该步骤的实施原理和实施方式与步骤S120的实施原理和实施方式类似，区别仅在于，这里是根据第二方向从视频中确定图片，这里的第二方向是指按照视频的时间逆序播放的方向，即按照视频的时间顺序播放的方向从视频中确定图片，因此，这里不再对该步骤的实施方式和实施原理进行说明，如有不清楚的地方，可以参考对步骤S120的描述。
在确定图片的第二种方式中，上述的步骤S130可以包括如下步骤：
步骤S134：计算多个第一图片与多个第二图片的相似度值，获得多个第二相似度值。
其中，该步骤的实施原理和实施方式与步骤S130的实施原理和实施方式类似，因此，这里不再对该步骤S134的实施方式和实施原理进行说明，如有不清楚的地方，可以参考对步骤S130的描述。在上述的实现过程中，通过按照视频的时间逆序播放的方向，来计算相似度值，从而增加了确定相似视频的正确率。
在确定图片的第二种方式中，上述的步骤S140可以包括如下步骤：
步骤S142：若多个第二相似度小于预设阈值的个数与多个第二相似度的个数比例大于预设比例，且多个第二相似度小于预设阈值对应的第四图片满足预设条件，则确定第一视频和第二视频相似。
其中，该步骤的实施原理和实施方式与步骤S141的实施原理和实施方式类似，如有不清楚的地方，可以参考对步骤S141的描述。请参照图3，该步骤与步骤S141的区别在于这里判断的是第二方向的相似度，即反向提取视频帧的相似度，步骤S142的实施方式具体例如：预设阈值为6，预设比例为50％，多个第二相似度小于预设阈值的个数为3，则多个第二相似度小于预设阈值的个数与多个第二相似度的个数比例大于预设比例为真；多个第二相似度小于预设阈值对应的第四图片包括帧序列为1、2和4的图片，若预设条件为反向提取视频帧的前两张图片，那么多个第二相似度小于预设阈值对应的第四图片满足预设条件为真，结合上面的条件可知，能够确定第一视频和第二视频相似；若预设条件为反向提取视频帧的前三张图片，那么多个第二相似度小于预设阈值对应的第四图片满足预设条件为假，结合上面的条件可知，不能够确定第一视频和第二视频相似。
当然，在具体的实施过程中，确定第一视频和第二视频相似的方法还可以根据具体的实际情况进行设置，上述的步骤S140例如：若满足第一条件，则确定第一视频和第二视频相似，预设条件表征第三图片出现在第一视频的预设时间范围。其中，上述的第一条件为多个第一相似度小于预设阈值的个数与多个第一相似度的个数比例大于预设比例或者多个第二相似度小于预设阈值的个数与多个第二相似度的个数比例大于预设比例；该实施原理和实施方式与步骤S141和步骤S142的实施原理和实施方式类似，如有不清楚的地方，可以参考对步骤S141和步骤S142的描述。
上述的步骤S140又例如：若满足第一条件，且满足第二条件，则确定第一视频和第二视频相似，预设条件表征第三图片出现在第一视频的预设时间范围。其中，上述的第一条件为多个第一相似度小于预设阈值的个数与多个第一相似度的个数比例大于预设比例或者多个第二相似度小于预设阈值的个数与多个第二相似度的个数比例大于预设比例；上述的第二条件为多个第一相似度小于预设阈值对应的第三图片满足预设条件，这里的预设条件是指多个第一相似度小于预设阈值对应的第三图片应该满足的条件，具体例如：第三图片是正向提取的倒数几张图片，具体可以是2张图片；该实施原理和实施方式与步骤S141和步骤S142的实施原理和实施方式类似，如有不清楚的地方，可以参考对步骤S141和步骤S142的描述。
在上述的实现过程中，通过相似度值超过预设比例，且多个第二相似度小于预设阈值对应的图片出现在第二视频的预设时间范围，才确定第一视频和第二视频相似，从而增加了确定相似视频的正确率。
请参见图4示出的本申请实施例提供的视频相似确定装置结构示意图；本申请实施例提供了一种视频相似确定装置200，包括：
视频获得模块210，用于获得第一视频和第二视频。
图片确定模块220，用于从第一视频确定多个第一图片，以及从第二视频中确定多个第二图片，第一图片在第一视频中的时刻与第二图片在第二视频中的时刻相同。
相似计算模块230，用于计算多个第一图片与多个第二图片的相似度值，获得多个相似度值。
相似确定模块240，用于根据多个相似度值确定第一视频和第二视频相似。
可选地，在本申请实施例中，还包括：
相等确定模块，用于确定第一视频的播放时长和第二视频的播放时长相等。
可选地，在本申请实施例中，图片确定模块，包括：
第一确定模块，用于根据第一方向从第一视频确定多个第一图片，以及从第二视频中确定多个第二图片，第一方向为按照视频的时间顺序播放的方向。
相似计算模块，包括：
第一计算模块，用于计算多个第一图片与多个第二图片的相似度值，获得多个第一相似度值。
可选地，在本申请实施例中，相似确定模块，可以包括：
第四确定模块，用于若多个第一相似度小于预设阈值的个数与多个第一相似度的个数比例大于预设比例，且多个第一相似度小于预设阈值对应的第三图片满足预设条件，则确定第一视频和第二视频相似，预设条件表征第三图片出现在第一视频的预设时间范围。
可选地，在本申请实施例中，图片确定模块，包括：
第二确定模块，用于根据第二方向从第一视频确定多个第一图片，以及从第二视频中确定多个第二图片，第二方向为按照视频的时间逆序播放的方向。
相似计算模块，包括：
第二计算模块，用于计算多个第一图片与多个第二图片的相似度值，获得多个第二相似度值。
可选地，在本申请实施例中，相似确定模块，还可以包括：
若多个第二相似度小于预设阈值的个数与多个第二相似度的个数比例大于预设比例，且多个第二相似度小于预设阈值对应的第四图片满足预设条件，则确定第一视频和第二视频相似。
可选地，在本申请实施例中，相似计算模块，包括：
哈希确定模块，用于根据第一图片确定第一哈希值，并根据第二图片确定第二哈希值。
距离确定模块，用于将第一哈希值与第二哈希值的汉明距离确定为相似度值。
应理解的是，该装置与上述的视频相似确定方法实施例对应，能够执行上述方法实施例涉及的各个步骤，该装置具体的功能可以参见上文中的描述，为避免重复，此处适当省略详细描述。该装置包括至少一个能以软件或固件(firmware)的形式存储于存储器中或固化在装置的操作***(operating system，OS)中的软件功能模块。
请参见图5示出的本申请实施例提供的电子设备的结构示意图。本申请实施例提供的一种电子设备300，包括：处理器310和存储器320，存储器320存储有处理器310可执行的机器可读指令，机器可读指令被处理器310执行时执行如上的步骤S110至步骤S140。
本申请实施例还提供了一种存储介质330，该存储介质330上存储有计算机程序，该计算机程序被处理器310运行时执行如上的步骤S110至步骤S140。
其中，存储介质330可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器(Static Random Access Memory,简称SRAM)，电可擦除可编程只读存储器(Electrically Erasable Programmable Read-Only Memory,简称EEPROM)，可擦除可编程只读存储器(Erasable Programmable Read Only Memory,简称EPROM)，可编程只读存储器(Programmable Red-Only Memory,简称PROM)，只读存储器(Read-Only Memory,简称ROM)，磁存储器，快闪存储器，磁盘或光盘。
本申请实施例所提供的几个实施例中，应该理解到，所揭露的装置和方法，也可以通过其他的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，附图中的流程图和框图显示了根据本申请实施例的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现方式中，方框中所标注的功能也可以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的***来实现，或者可以用专用硬件与计算机指令的组合来实现。
另外，在本申请实施例各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。
在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。
以上的描述，仅为本申请实施例的可选实施方式，但本申请实施例的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请实施例揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请实施例的保护范围之内。
Claims (10)
1.一种视频相似确定方法，其特征在于，包括：
获得第一视频和第二视频；
从所述第一视频确定多个第一图片，以及从所述第二视频中确定多个第二图片，所述第一图片在所述第一视频中的时刻与所述第二图片在所述第二视频中的时刻相同；
计算所述多个第一图片与所述多个第二图片的相似度值，获得多个相似度值；
根据所述多个相似度值确定所述第一视频和所述第二视频相似。
2.根据权利要求1所述的方法，其特征在于，在所述从所述第一视频确定多个第一图片，以及从所述第二视频中确定多个第二图片之前，还包括：
确定所述第一视频的播放时长和所述第二视频的播放时长相等。
3.根据权利要求1所述的方法，其特征在于，所述从所述第一视频确定多个第一图片，以及从所述第二视频中确定多个第二图片，包括：
根据第一方向从所述第一视频确定所述多个第一图片，以及从所述第二视频中确定所述多个第二图片，所述第一方向为按照视频的时间顺序播放的方向；
所述计算所述多个第一图片与所述多个第二图片的相似度值，获得多个相似度值，包括：
计算所述多个第一图片与所述多个第二图片的相似度值，获得多个第一相似度值。
4.根据权利要求3所述的方法，其特征在于，所述根据所述多个相似度值确定所述第一视频和所述第二视频相似，包括：
若所述多个第一相似度小于预设阈值的个数与所述多个第一相似度的个数比例大于预设比例，且所述多个第一相似度小于所述预设阈值对应的第三图片满足预设条件，则确定所述第一视频和所述第二视频相似，所述预设条件表征所述第三图片出现在所述第一视频的预设时间范围。
5.根据权利要求1所述的方法，其特征在于，所述从所述第一视频确定多个第一图片，以及从所述第二视频中确定多个第二图片，包括：
根据第二方向从所述第一视频确定所述多个第一图片，以及从所述第二视频中确定所述多个第二图片，所述第二方向为按照视频的时间逆序播放的方向；
所述计算所述多个第一图片与所述多个第二图片的相似度值，获得多个相似度值，包括：
计算所述多个第一图片与所述多个第二图片的相似度值，获得多个第二相似度值。
6.根据权利要求5所述的方法，其特征在于，所述根据所述多个相似度值确定所述第一视频和所述第二视频相似，包括：
若所述多个第二相似度小于预设阈值的个数与所述多个第二相似度的个数比例大于预设比例，且所述多个第二相似度小于所述预设阈值对应的第四图片满足预设条件，则确定所述第一视频和所述第二视频相似。
7.根据权利要求1所述的方法，其特征在于，所述计算所述多个第一图片与所述多个第二图片的相似度值，获得多个相似度值，包括：
根据所述第一图片确定第一哈希值，并根据所述第二图片确定第二哈希值；
将所述第一哈希值与所述第二哈希值的汉明距离确定为相似度值。
8.一种视频相似确定装置，其特征在于，包括：
视频获得模块，用于获得第一视频和第二视频；
图片确定模块，用于从所述第一视频确定多个第一图片，以及从所述第二视频中确定多个第二图片，所述第一图片在所述第一视频中的时刻与所述第二图片在所述第二视频中的时刻相同；
相似计算模块，用于计算所述多个第一图片与所述多个第二图片的相似度值，获得多个相似度值；
相似确定模块，用于根据所述多个相似度值确定所述第一视频和所述第二视频相似。
9.一种电子设备，其特征在于，包括：处理器和存储器，所述存储器存储有所述处理器可执行的机器可读指令，所述机器可读指令被所述处理器执行时执行如权利要求1至7任一所述的方法。
10.一种存储介质，其特征在于，该存储介质上存储有计算机程序，该计算机程序被处理器运行时执行如权利要求1至7任一所述的方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911239156.4A CN111008666A (zh) | 2019-12-05 | 2019-12-05 | 一种视频相似确定方法、装置、电子设备及存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911239156.4A CN111008666A (zh) | 2019-12-05 | 2019-12-05 | 一种视频相似确定方法、装置、电子设备及存储介质 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN111008666A true CN111008666A (zh) | 2020-04-14 |
Family
ID=70115618
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911239156.4A Pending CN111008666A (zh) | 2019-12-05 | 2019-12-05 | 一种视频相似确定方法、装置、电子设备及存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111008666A (zh) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111586473A (zh) * | 2020-05-20 | 2020-08-25 | 北京字节跳动网络技术有限公司 | 视频的裁剪方法、装置、设备及存储介质 |
| CN112383821A (zh) * | 2020-11-17 | 2021-02-19 | 有米科技股份有限公司 | 相似视频的智能化合并方法及装置 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101536930B1 (ko) * | 2014-01-07 | 2015-07-15 | 서울과학기술대학교 산학협력단 | 동영상을 요약하는 방법 및 동영상 요약기, 그리고 이를 이용한 동영상 만화 정보 서비스 방법 |
| CN105681899A (zh) * | 2015-12-31 | 2016-06-15 | 北京奇艺世纪科技有限公司 | 一种相似视频和盗版视频的检测方法及装置 |
| CN106034240A (zh) * | 2015-03-13 | 2016-10-19 | 小米科技有限责任公司 | 视频检测方法及装置 |
| CN108419092A (zh) * | 2018-04-19 | 2018-08-17 | 深圳大普微电子科技有限公司 | 一种确定相同视频的方法及装置 |
-
2019
- 2019-12-05 CN CN201911239156.4A patent/CN111008666A/zh active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101536930B1 (ko) * | 2014-01-07 | 2015-07-15 | 서울과학기술대학교 산학협력단 | 동영상을 요약하는 방법 및 동영상 요약기, 그리고 이를 이용한 동영상 만화 정보 서비스 방법 |
| CN106034240A (zh) * | 2015-03-13 | 2016-10-19 | 小米科技有限责任公司 | 视频检测方法及装置 |
| CN105681899A (zh) * | 2015-12-31 | 2016-06-15 | 北京奇艺世纪科技有限公司 | 一种相似视频和盗版视频的检测方法及装置 |
| CN108419092A (zh) * | 2018-04-19 | 2018-08-17 | 深圳大普微电子科技有限公司 | 一种确定相同视频的方法及装置 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111586473A (zh) * | 2020-05-20 | 2020-08-25 | 北京字节跳动网络技术有限公司 | 视频的裁剪方法、装置、设备及存储介质 |
| CN112383821A (zh) * | 2020-11-17 | 2021-02-19 | 有米科技股份有限公司 | 相似视频的智能化合并方法及装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20230077355A1 (en) | Tracker assisted image capture | |
| US20220027669A1 (en) | Objects and Features Neural Network | |
| KR102354692B1 (ko) | 규칙 기반 비디오 중요도 분석 | |
| CN110047095B (zh) | 基于目标检测的跟踪方法、装置及终端设备 | |
| EP3373248A1 (en) | Method, control device, and system for tracking and photographing target | |
| CN110309795B (zh) | 视频检测方法、装置、电子设备及存储介质 | |
| US20170065889A1 (en) | Identifying And Extracting Video Game Highlights Based On Audio Analysis | |
| US9754178B2 (en) | Long-term static object detection | |
| CN110245679B (zh) | 图像聚类方法、装置、电子设备及计算机可读存储介质 | |
| US20220172476A1 (en) | Video similarity detection method, apparatus, and device | |
| US11538141B2 (en) | Method and apparatus for processing video | |
| CN109035257B (zh) | 人像分割方法、装置及设备 | |
| CN113348486A (zh) | 具有选择性运动描述的图像显示 | |
| CN109635740B (zh) | 视频目标检测方法、装置及图像处理设备 | |
| CN111008666A (zh) | 一种视频相似确定方法、装置、电子设备及存储介质 | |
| CN109167934B (zh) | 一种视频处理方法、装置及计算机可读存储介质 | |
| CN112686165A (zh) | 视频中目标对象的识别方法、装置、电子设备及存储介质 | |
| CN112215069A (zh) | 活体检测、辅助活体检测的方法、装置和设备 | |
| CN112422844A (zh) | 在视频中添加特效的方法、装置、设备及可读存储介质 | |
| CN109522451B (zh) | 重复视频检测方法和装置 | |
| CN115243073B (zh) | 一种视频处理方法、装置、设备及存储介质 | |
| CN108566567B (zh) | 电影剪辑方法及装置 | |
| CN111860559A (zh) | 图像处理方法、装置、电子设备和存储介质 | |
| CN112055258A (zh) | 加载直播画面的时延测试方法、装置及电子设备 | |
| CN115439367A (zh) | 一种图像增强方法、装置、电子设备及存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20200414 |
|
| RJ01 | Rejection of invention patent application after publication |