CN111935506A - 用于确定重复视频帧的方法和装置 - Google Patents

用于确定重复视频帧的方法和装置 Download PDF

Info

Publication number
CN111935506A
CN111935506A CN202010835050.7A CN202010835050A CN111935506A CN 111935506 A CN111935506 A CN 111935506A CN 202010835050 A CN202010835050 A CN 202010835050A CN 111935506 A CN111935506 A CN 111935506A
Authority
CN
China
Prior art keywords
video
matrix
frame
determining
frame data
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.)
Granted
Application number
CN202010835050.7A
Other languages
English (en)
Other versions
CN111935506B (zh
Inventor
蔺继鹏
李方
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Baidu com Times Technology Beijing Co Ltd
Original Assignee
Baidu com Times Technology Beijing Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Baidu com Times Technology Beijing Co Ltd filed Critical Baidu com Times Technology Beijing Co Ltd
Priority to CN202010835050.7A priority Critical patent/CN111935506B/zh
Publication of CN111935506A publication Critical patent/CN111935506A/zh
Application granted granted Critical
Publication of CN111935506B publication Critical patent/CN111935506B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/234Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs
    • H04N21/23418Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving operations for analysing video streams, e.g. detecting features or characteristics
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/234Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs
    • H04N21/2343Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements
    • H04N21/234345Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements the reformatting operation being performed only on part of the stream, e.g. a region of the image or a time segment
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43Processing 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/44Processing 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/44008Processing 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43Processing 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/44Processing 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/4402Processing 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 reformatting operations of video signals for household redistribution, storage or real-time display
    • H04N21/440245Processing 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 reformatting operations of video signals for household redistribution, storage or real-time display the reformatting operation being performed only on part of the stream, e.g. a region of the image or a time segment

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Image Analysis (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)

Abstract

本申请公开了用于确定重复视频帧的方法和装置,涉及人工智能、视频处理技术领域。该方法包括:获取源视频,并确定源视频的帧数据队列,其中,帧数据队列包括:视频的各个帧的帧矩阵计算值依照各个帧的播放顺序排列所组成的队列;获取待检测视频,并确定待检测视频的帧数据队列;响应于检测到待检测视频的帧数据队列与源视频的帧数据队列中存在相同的连续的帧矩阵计算值,将相同的连续的帧矩阵计算值对应的帧,确定为重复视频帧。采用本方法可以提高确定重复视频帧的效率以及准确性。

Description

用于确定重复视频帧的方法和装置
技术领域
本公开涉及人工智能、视频处理技术领域,尤其涉及用于确定重复视频帧的方法和装置。
背景技术
随着视频采集技术以及互联网技术的发展,视频资源越来越丰富。这些视频资源中存在大量重复的视频或者重复的视频片段。目前,确定视频之间是否重复或者存在重复片段的方法是通过人工筛选。
然而,通过人工筛选重复视频或者视频片段的方法存在效率低以及准确性低的问题。
发明内容
本公开提供了一种用于确定重复视频帧方法、装置、电子设备以及计算机可读存储介质。
根据本公开的第一方面,提供了一种用于确定重复视频帧的方法,包括:获取源视频,并确定源视频的帧数据队列,其中,帧数据队列包括:视频的各个帧的帧矩阵计算值依照各个帧的播放顺序排列所组成的队列;获取待检测视频,并确定待检测视频的帧数据队列;响应于检测到待检测视频的帧数据队列与源视频的帧数据队列中存在相同的连续的帧矩阵计算值,将相同的连续的帧矩阵计算值对应的帧,确定为重复视频帧。
根据本公开的第二方面,提供了一种用于确定重复视频帧的装置,包括:第一确定单元,被配置为获取源视频,并确定源视频的帧数据队列,其中,帧数据队列包括:视频的各个帧的帧矩阵计算值依照各个帧的播放顺序排列所组成的队列;第二确定单元,被配置为获取待检测视频,并确定待检测视频的帧数据队列;第三确定单元,被配置为响应于检测到待检测视频的帧数据队列与源视频的帧数据队列中存在相同的连续的帧矩阵计算值,将相同的连续的帧矩阵计算值对应的帧,确定为重复视频帧。
根据本公开的第三方面,本公开的实施例提供了一种电子设备,包括:一个或多个处理器:存储装置,用于存储一个或多个程序,当一个或多个程序被一个或多个处理器执行,使得一个或多个处理器实现如第一方面提供的用于确定重复视频帧的方法。
根据本公开的第四方面,本公开的实施例提供了一种计算机可读存储介质,其上存储有计算机程序,其中,程序被处理器执行时实现第一方面提供的用于确定重复视频帧的方法。
本公开提供的用于确定重复视频帧的方法、装置,将源视频与待检测视频的帧数据队列中,相同的连续的帧矩阵计算值确定为源视频与待检测视频之间的重复视频片段,可以提高确定重复视频片段的准确性以及效率。
应当理解,本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征,也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。
附图说明
附图用于更好地理解本方案,不构成对本申请的限定。其中:
图1是本申请的实施例可以应用于其中的示例性系统架构图;
图2是根据本申请的用于确定重复视频帧的方法的一个实施例的流程图;
图3是根据本申请的用于确定重复视频帧的方法的另一个实施例的流程图;
图4是根据本申请的用于确定重复视频帧的装置的一个实施例的结构示意图;
图5是用来实现本申请实施例的用于确定重复视频帧的方法的电子设备的框图。
具体实施方式
以下结合附图对本申请的示范性实施例做出说明,其中包括本申请实施例的各种细节以助于理解,应当将它们认为仅仅是示范性的。因此,本领域普通技术人员应当认识到,可以对这里描述的实施例做出各种改变和修改,而不会背离本申请的范围和精神。同样,为了清楚和简明,以下的描述中省略了对公知功能和结构的描述。
图1示出了可以应用本申请的用于确定重复视频帧的方法或用于确定重复视频帧的装置的实施例的示例性系统架构100。
如图1所示,系统架构100可以包括终端设备101、102、103,网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型,例如有线、无线通信链路或者光纤电缆等等。
用户可以使用终端设备101、102、103通过网络104与服务器105交互,以接收或发送消息等。终端设备101、102、103上可以安装有各种接收推送服务的客户端应用,例如图像类应用、视频类应用、搜索类应用、数据采集类应用等。
终端设备101、102、103可以是具有显示屏并且支持接收推送服务的各种电子设备,包括但不限于智能手机、平板电脑、电子书阅读器、MP3播放器(Moving PictureExperts Group Audio Layer III,动态影像专家压缩标准音频层面3)、MP4(MovingPicture Experts Group Audio Layer IV,动态影像专家压缩标准音频层面4)播放器、膝上型便携计算机和台式计算机等等。
终端设备101、102、103可以是硬件,也可以是软件。当终端设备101、102、103为硬件时,可以是各种电子设备,当终端设备101、102、103为软件时,可以安装在上述电子设备中。其可以实现成多个软件或软件模块(例如用来提供分布式服务的多个软件模块),也可以实现成单个软件或软件模块。在此不做具体限定。
服务器105可以从终端设备101、102、103获取源视频以及待检测视频,并将源视频以及待检测视频中的各个帧进行帧矩阵计算,并根据帧矩阵计算结果,构建源视频的帧数据队列以及待检测视频的帧数据队列,然后进行检测,将二者之间相同的帧数据队列确定为重复视频帧。服务器105还可以首先基于深度学习、数据挖掘等人工智能领域的技术,将检验库中的各个视频分别与待检测视频进行相似度分析,将与待检测视频的相似度超过预设相似度阈值的检验库中的视频作为源视频,并将源视频与待检测视频进行进一步的重复视频帧的检测。
需要说明的是,本公开的实施例所提供用于确定重复视频帧的方法一般由服务器105执行,相应地,用于确定重复视频帧的装置一般设置于服务器105中。
应该理解,图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要,可以具有任意数目的终端设备、网络和服务器。
继续参考图2,其示出了根据本公开的用于确定重复视频帧的方法的一个实施例的流程200。用于确定重复视频帧的方法包括以下步骤:
步骤201,获取源视频,并确定源视频的帧数据队列,其中,帧数据队列包括:视频的各个帧的帧矩阵计算值依照各个帧的播放顺序排列所组成的队列。
在本实施例中,用于确定重复视频帧的方法的执行主体(例如图1所示的服务器)可以通过有线或者无线的方式从终端获取源视频,并确定源视频的帧数据队列。确定视频的帧数据队列的方法可以是:利用视频编辑方法或者视频帧提取方法获取视频中的每一帧画面,将每一帧画面中各个像素点对应的像素值按照像素点的位置排布,构建该帧的像素点数值矩阵;对该帧的像素点数值矩阵进行矩阵计算(例如,矩阵的特征值计算、矩阵的行列式计算、矩阵的迹的计算、以及其他矩阵运算等),获得该帧的矩阵计算值;将视频的每一帧的矩阵计算值按照每一帧的播放顺序排列,排列后组成的数据队列即为该视频的帧数据队列。
步骤202,获取待检测视频,并确定待检测视频的帧数据队列。
在本实施例中,可以通过终端获取待检测视频,并利用上述确定视频的帧数据队列的方法,确定待检测视频的帧数据队列。
步骤203,响应于检测到待检测视频的帧数据队列与源视频的帧数据队列中存在相同的连续的帧矩阵计算值,将相同的连续的帧矩阵计算值对应的帧,确定为重复视频帧。
在本实施例中,当检测出待检测视频的帧数据队列与源视频的帧数据队列中存在多个相同的连续的帧矩阵计算值时,将这些连续的帧矩阵计算值所对应的帧,确定为待检测视频与源视频之间的重复视频帧。例如,源视频的帧数据队列为“12 20 83 31 9 12 3022 11 34”,待检测视频的帧数据队列为“30 22 11 34 41 29 92 17 63 24”;源视频的帧数据队列与待检测视频的帧数据队列存在相同的4个连续的帧矩阵计算值“30 22 11 37”;由此可以确定,源视频中“30 22 11 37”这4个矩阵计算值对应的4个连续的帧所组成的视频片段,与待检测视频中“30 22 11 37”这4个矩阵计算值对应的4个连续的帧所组成的视频片段,为源视频与待检测视频之间的重复视频片段(即,重复视频帧)。可以理解,当源视频的帧数据队列与待检测视频的帧数据队列全部连续相同时,源视频与待检测视频为相同的视频。
在本实施例中,可以通过数据遍历的方法将源视频的帧数据队列中的帧矩阵计算值,与待检测视频的帧数据队列中的帧矩阵计算值进行一一对比,直到源视频或者待检测视频的帧数据队列中的帧矩阵计算值全部完成对比,则结束遍历。
可选地,帧矩阵计算值可以按照如下方法计算:根据帧中的各个像素点对应的像素值,组成帧数据矩阵;将该帧数据矩阵划分成由N行×M列个单位矩阵组成的计算矩阵,其中,该计算矩阵包括N行、M列,N、M为正整数;基于该计算矩阵中的各个奇数行的结果矩阵以及各个偶数行的结果矩阵,确定该帧的帧矩阵计算值。
在本实施例中,在计算视频的各个帧中的每一帧的帧矩阵计算值时,可以首先将该帧中的各个像素点对应的像素值,按照像素点的位置排布,组成由像素点数值组成的帧数据矩阵。
然后,将帧数据矩阵中的各个点位(像素点数值)进一步分组,将帧数据矩阵划分为N×M个单位矩阵,此时,帧数据矩阵包含N行、M列个单位矩阵,每个单位矩阵中包含像素点数值。并且,针对帧数据矩阵中的每一个奇数行,根据该奇数行中的全部M个单位矩阵、或者部分单位矩阵计算该奇数行的结果矩阵,例如,将这M个单位矩阵的和作为结果矩阵,或者将这M个单位矩阵中的M/2个单位矩阵的乘积作为结果矩阵等;以及,针对帧数据矩阵中的每一个偶数行,根据该偶数行中的全部M个单位矩阵、或者部分单位矩阵计算该偶数行的结果矩阵,例如,将这M个单位矩阵的差作为结果矩阵,或者在这M个单位矩阵中,随机挑选预设数目个单位矩阵,将随机挑选的单位矩阵的乘积作为结果矩阵等。本实施例中的M、N均为正整数。
之后,对得到的各个奇数行的结果矩阵以及各个偶数行的结果矩阵进行矩阵计算,得到该帧的矩阵计算值,例如,对所有奇数行的结果矩阵进行矩阵加法运算(或者其他矩阵运算)以得到第一结果矩阵,对所有偶数行的结果矩阵进行矩阵加法运算(或者其他矩阵运算)以得到第二结果矩阵,对第一结果矩阵与第二结果矩阵求和,将求和后得到的矩阵作为该帧的矩阵计算值,或者对求和后得到的矩阵进行行列式计算,将行列式计算结果作为该帧的矩阵计算值。可以理解,由于对矩阵进行的运算而得到的运算结果可以是一个数值、也可以是一个矩阵,帧的矩阵计算值可以是一个数值、也可以是一个矩阵。
本实施例将帧数据矩阵划分为预设行数以及列数的单位矩阵,并通过对单位矩阵进行矩阵计算,进而得到帧的矩阵计算值的方法可以提高计算矩阵计算值的效率。
可选地,各个奇数行的结果矩阵中,每一个奇数行的结果矩阵按照如下方法计算:利用该奇数行中各个奇数列位置对应的单位矩阵,对该奇数行进行第一矩阵计算,获得该奇数行的结果矩阵;以及各个偶数行的结果矩阵中,每一个偶数行的结果矩阵按照如下方法计算:利用该偶数行中各个偶数列位置对应的单位矩阵对该偶数行进行第二矩阵计算,获得该偶数行的结果矩阵。
在本实施例中,每一个奇数行的结果矩阵可以按照如下方法计算:针对该奇数行,提取出每个奇数列位置对应的单位矩阵,对提取出的所有单位矩阵进行第一矩阵运算(例如,将提取出的所有矩阵进行相加、或者相乘等矩阵运算),将第一矩阵运算的运算结果作为该奇数行的结果矩阵。
在本实施例中,每一个偶数行的结果矩阵可以按照如下方法计算:针对该偶数行,提取出每个偶数列位置对应的单位矩阵,对提取出的所有单位矩阵进行第二矩阵运算(例如,将提取出的所有矩阵进行相加、或者相乘等矩阵运算),将第二矩阵运算的运算结果作为该偶数行的结果矩阵。需要说明的是,第一矩阵运算与第二矩阵运算可以相同,也可以不同。
本实施例根据奇数行的奇数列位置对应的单位矩阵计算该奇数行的结果矩阵、以及根据偶数行的偶数列位置对应的单位矩阵计算该偶数行的结果矩阵,可以在提高结果矩阵计算效率的同时保证计算覆盖度,从而保证结果矩阵的计算准确性。
可选地,用于确定重复视频帧的方法还包括:删除待检测视频中的重复视频帧。
在本实施例中,确定出重复的视频帧后,还可以利用视频编辑方法或者视频剪辑方法,将待检测视频中的重复视频帧删除,并且可以将删除重复视频帧后的待检测视频发送至终端设备;当待检测视频与源视频为重复视频时,可以对终端设备发出二者为同一视频的提示信息。本实施例将与源视频重复的视频帧从待检测视频中删除,当源视频为用户观看完成的视频、待检测视频为用户计划观看的视频时,可以避免用户重复观看同一视频片段,节省用户的观看时间;当源视频为查重数据库中的视频、待检测视频为待检验原创度的视频时,可以根据服务器发出的提示信息判断待检测视频是否为原创视频。
进一步参考图3,其示出了用于确定重复视频帧的方法的另一个实施例的流程300,包括以下步骤:
步骤301,获取源视频,并确定源视频中第一预设片段的帧数据队列,其中,第一预设片段包括源视频结束前,预设时长内的视频片段;帧数据队列包括:视频的各个帧的帧矩阵计算值依照各个帧的播放顺序排列所组成的队列。
在本实施例中,用于确定重复视频帧的方法的执行主体(例如图1所示的服务器)可以通过有线或者无线的方式从终端或者互联网获取源视频,并确定源视频中,视频结束前的预设时间段内的视频片段的帧数据队列。确定帧数据队列的方法可以是:利用视频编辑方法或者视频提取方法获取视频片段中的每一帧画面,将每一帧画面中各个像素点对应的像素值按照像素点的位置排布,组成该帧的像素点数值矩阵;对该帧的像素点数值矩阵进行矩阵计算(例如,矩阵的特征值计算、矩阵的行列式计算、矩阵的迹的计算、以及其他矩阵的基本运算等),获得该帧的矩阵计算值;将视频的每一帧的矩阵计算值按照每一帧的播放顺序排列,排列后组成的数值队列即为该视频的帧数据队列。
步骤302,获取待检测视频,并确定待检测视频中第二预设片段的帧数据队列,其中,第二预设片段包括待检测视频开始后,预设时长内的视频片段。
在本实施例中,可以通过有线或者无线的方式从终端或者互联网获取待检测视频,并根据确定帧数据队列的方法,确定待检测视频中,视频开始后的预设时间段内的视频片段的帧数据队列。
步骤303,响应于检测到待检测视频的第二预设片段的帧数据队列与源视频的第一预设片段的帧数据队列中存在相同的连续的帧矩阵计算值,将相同的连续的帧矩阵计算值对应的帧,确定为重复视频帧。
在本实施例中,当检测出待检测视频的第二预设片段的帧数据队列与源视频的第一预设片段的帧数据队列中存在多个相同的连续的帧矩阵计算值时,将这些连续的帧矩阵计算值所对应的帧,确定为待检测视频与源视频之间的重复视频帧。
本实施例可以确定源视频的预设片段与待检测视频的预设片段之间的重复片段,使重复视频的检测具有针对性,方便用户使用该方法进行重复视频帧的检测以及提升检测效率。
可选地,删除待检测视频中的重复视频帧,包括:删除待检测视频中第二预设片段的帧数据队列所对应的视频帧。
在本实施例中,当待检测视频的第二预设片段的帧数据队列与源视频的第一预设片段的帧数据队列相同时,即,待检测视频的第二预设片段与源视频的第一预设片段重复时,可以利用视频编辑或者视频剪辑方法,将这相同的重复片段从待检测视频中删除。
本实施例可以将待检测视频中被确定为重复的预设片段从待检测视频中删除,避免用户重复观看同一视频片段,可以提高用户的观看效率。
在一些应用场景中,源视频可以是电视剧等连载影视的前一集影片,待检测视频可以是该电视剧等连载影视的后一集影片,第一预设片段可以是前一集影片中最后5分钟的视频片段,即,片尾部分,第二预设片段可以是后一集影片中开始的5分钟的视频片段,即,片头部分;检测前一集影片的片尾部分与后一集影片的片头部分是否存在重复片段,并将重复的片段从后一集影片中删除、或者在播放后一集影片时跳过重复的片段,直接从不重复的视频帧开始播放。采用该方法可以在确保用户观看的影片内容连续的同时,提高用户的观影舒适度。
进一步参考图4,作为对上述各图所示方法的实现,本公开提供了一种用于确定重复视频帧的装置的一个实施例,该装置实施例与图2所示的方法实施例相对应,该装置具体可以应用于各种电子设备中。
如图4所示,本实施例的用于确定重复视频帧的装置400,其中,该装置400包括:第一确定单元401、第二确定单元402、第三确定单元403。其中,第一确定单元401,被配置为获取源视频,并确定源视频的帧数据队列,其中,帧数据队列包括:视频的各个帧的帧矩阵计算值依照各个帧的播放顺序排列所组成的队列;第二确定单元402,被配置为获取待检测视频,并确定待检测视频的帧数据队列;第三确定单元403,被配置为响应于检测到待检测视频的帧数据队列与源视频的帧数据队列中存在相同的连续的帧矩阵计算值,将相同的连续的帧矩阵计算值对应的帧,确定为重复视频帧。
在一些实施例中,帧矩阵计算值按照如下方法计算:根据帧中的各个像素点对应的像素值,组成帧数据矩阵;将帧数据矩阵划分成由N行×M列个单位矩阵组成的计算矩阵,其中,计算矩阵包括N行、M列,N、M为正整数;基于计算矩阵中的各个奇数行的结果矩阵以及各个偶数行的结果矩阵,确定帧的帧矩阵计算值。
在一些实施例中,各个奇数行的结果矩阵中,每一个奇数行的结果矩阵按照如下方法计算:利用该奇数行中各个奇数列位置对应的单位矩阵,对该奇数行进行第一矩阵计算,获得该奇数行的结果矩阵;以及各个偶数行的结果矩阵中,每一个偶数行的结果矩阵按照如下方法计算:利用该偶数行中各个偶数列位置对应的单位矩阵对该偶数行进行第二矩阵计算,获得该偶数行的结果矩阵。
在一些实施例中,确定第一确定单元,包括:第一确定模块,被配置为确定源视频中第一预设片段的帧数据队列,其中,第一预设片段包括源视频结束前,预设时长内的视频片段;以及第二确定单元,包括:第二确定模块,被配置为确定待检测视频中第二预设片段的帧数据队列,其中,第二预设片段包括待检测视频开始后,预设时长内的视频片段。
在一些实施例中,用于确定重复视频帧的装置还包括:删除单元,被配置为删除待检测视频中的重复视频帧。
在一些实施例中,删除单元,包括:去重模块,被配置为删除待检测视频中第二预设片段的帧数据队列所对应的视频帧。
上述装置400中的各单元与参考图2、图3描述的方法中的步骤相对应。由此上文针对用于确定重复视频帧的方法描述的操作、特征及所能达到的技术效果同样适用于装置400及其中包含的单元,在此不再赘述。
根据本申请的实施例,本申请还提供了一种电子设备和一种可读存储介质。
如图5所示,是根据本申请实施例的用于确定重复视频帧的方法的电子设备500的框图。电子设备旨在表示各种形式的数字计算机,诸如,膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置,诸如,个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例,并且不意在限制本文中描述的和/或者要求的本申请的实现。
如图5所示,该电子设备包括:一个或多个处理器501、存储器502,以及用于连接各部件的接口,包括高速接口和低速接口。各个部件利用不同的总线互相连接,并且可以被安装在公共主板上或者根据需要以其它方式安装。处理器可以对在电子设备内执行的指令进行处理,包括存储在存储器中或者存储器上以在外部输入/输出装置(诸如,耦合至接口的显示设备)上显示GUI的图形信息的指令。在其它实施方式中,若需要,可以将多个处理器和/或多条总线与多个存储器和多个存储器一起使用。同样,可以连接多个电子设备,各个设备提供部分必要的操作(例如,作为服务器阵列、一组刀片式服务器、或者多处理器系统)。图5中以一个处理器501为例。
存储器502即为本申请所提供的非瞬时计算机可读存储介质。其中,该存储器存储有可由至少一个处理器执行的指令,以使该至少一个处理器执行本申请所提供的用于确定重复视频帧的方法。本申请的非瞬时计算机可读存储介质存储计算机指令,该计算机指令用于使计算机执行本申请所提供的用于确定重复视频帧的方法。
存储器502作为一种非瞬时计算机可读存储介质,可用于存储非瞬时软件程序、非瞬时计算机可执行程序以及模块,如本申请实施例中的用于确定重复视频帧的方法对应的程序指令/模块(例如,附图4所示的第一确定单元401、第二确定单元402、第三确定单元403)。处理器501通过运行存储在存储器502中的非瞬时软件程序、指令以及模块,从而执行服务器的各种功能应用以及数据处理,即实现上述方法实施例中的用于确定重复视频帧的方法。
存储器502可以包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需要的应用程序;存储数据区可存储根据用于确定重复视频帧的电子设备的使用所创建的数据等。此外,存储器502可以包括高速随机存取存储器,还可以包括非瞬时存储器,例如至少一个磁盘存储器件、闪存器件、或其他非瞬时固态存储器件。在一些实施例中,存储器502可选包括相对于处理器501远程设置的存储器,这些远程存储器可以通过网络连接至用于确定重复视频帧的电子设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
用于确定重复视频帧的方法的电子设备还可以包括:输入装置503、输出装置504以及总线505。处理器501、存储器502、输入装置503和输出装置504可以通过总线505或者其他方式连接,图5中以通过总线505连接为例。
输入装置503可接收输入的数字或字符信息,以及产生与用于确定重复视频帧的电子设备的用户设置以及功能控制有关的键信号输入,例如触摸屏、小键盘、鼠标、轨迹板、触摸板、指示杆、一个或者多个鼠标按钮、轨迹球、操纵杆等输入装置。输出装置504可以包括显示设备、辅助照明装置(例如,LED)和触觉反馈装置(例如,振动电机)等。该显示设备可以包括但不限于,液晶显示器(LCD)、发光二极管(LED)显示器和等离子体显示器。在一些实施方式中,显示设备可以是触摸屏。
此处描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、专用ASIC(专用集成电路)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括:实施在一个或者多个计算机程序中,该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释,该可编程处理器可以是专用或者通用可编程处理器,可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令,并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
这些计算程序(也称作程序、软件、软件应用、或者代码)包括可编程处理器的机器指令,并且可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。如本文使用的,术语“机器可读介质”和“计算机可读介质”指的是用于将机器指令和/或数据提供给可编程处理器的任何计算机程序产品、设备、和/或装置(例如,磁盘、光盘、存储器、可编程逻辑装置(PLD)),包括,接收作为机器可读信号的机器指令的机器可读介质。术语“机器可读信号”指的是用于将机器指令和/或数据提供给可编程处理器的任何信号。
为了提供与用户的交互,可以在计算机上实施此处描述的系统和技术,该计算机具有:用于向用户显示信息的显示装置(例如,CRT(阴极射线管)或者LCD(液晶显示器)监视器);以及键盘和指向装置(例如,鼠标或者轨迹球),用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互;例如,提供给用户的反馈可以是任何形式的传感反馈(例如,视觉反馈、听觉反馈、或者触觉反馈);并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如,作为数据服务器)、或者包括中间件部件的计算系统(例如,应用服务器)、或者包括前端部件的计算系统(例如,具有图形用户界面或者网络浏览器的用户计算机,用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如,通信网络)来将系统的部件相互连接。通信网络的示例包括:局域网(LAN)、广域网(WAN)和互联网。
计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。
应该理解,可以使用上面所示的各种形式的流程,重新排序、增加或删除步骤。例如,本申请中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行,只要能够实现本申请公开的技术方案所期望的结果,本文在此不进行限制。
上述具体实施方式,并不构成对本申请保护范围的限制。本领域技术人员应该明白的是,根据设计要求和其他因素,可以进行各种修改、组合、子组合和替代。任何在本申请的精神和原则之内所作的修改、等同替换和改进等,均应包含在本申请保护范围之内。

Claims (14)

1.一种用于确定重复视频帧的方法,包括:
获取源视频,并确定所述源视频的帧数据队列,其中,所述帧数据队列包括:视频的各个帧的帧矩阵计算值依照所述各个帧的播放顺序排列所组成的队列;
获取待检测视频,并确定所述待检测视频的帧数据队列;
响应于检测到所述待检测视频的帧数据队列与所述源视频的帧数据队列中存在相同的连续的帧矩阵计算值,将相同的连续的帧矩阵计算值对应的帧,确定为重复视频帧。
2.根据权利要求1所述的方法,其中,所述帧矩阵计算值按照如下方法计算:
根据所述帧中的各个像素点对应的像素值,组成帧数据矩阵;
将所述帧数据矩阵划分成由N行×M列个单位矩阵组成的计算矩阵,其中,所述计算矩阵包括N行、M列,N、M为正整数;
基于所述计算矩阵中的各个奇数行的结果矩阵以及各个偶数行的结果矩阵,确定所述帧的帧矩阵计算值。
3.根据权利要求2所述的方法,其中,所述各个奇数行的结果矩阵中,每一个奇数行的结果矩阵按照如下方法计算:
利用该奇数行中各个奇数列位置对应的单位矩阵,对该奇数行进行第一矩阵计算,获得该奇数行的结果矩阵;以及
所述各个偶数行的结果矩阵中,每一个偶数行的结果矩阵按照如下方法计算:
利用该偶数行中各个偶数列位置对应的单位矩阵对该偶数行进行第二矩阵计算,获得该偶数行的结果矩阵。
4.根据权利要求1所述的方法,其中,所述确定所述源视频的帧数据队列,包括:
确定所述源视频中第一预设片段的帧数据队列,其中,所述第一预设片段包括所述源视频结束前,预设时长内的视频片段;以及
所述确定所述待检测视频的帧数据队列,包括:
确定所述待检测视频中第二预设片段的帧数据队列,其中,所述第二预设片段包括所述待检测视频开始后,所述预设时长内的视频片段。
5.根据权利要求1-4之一所述的方法,其中,所述方法还包括:
删除所述待检测视频中的所述重复视频帧。
6.根据权利要求5所述的方法,其中,所述删除所述待检测视频中的所述重复视频帧,包括:
删除所述待检测视频中所述第二预设片段的帧数据队列所对应的视频帧。
7.一种用于确定重复视频帧的装置,包括:
第一确定单元,被配置为获取源视频,并确定所述源视频的帧数据队列,其中,所述帧数据队列包括:视频的各个帧的帧矩阵计算值依照所述各个帧的播放顺序排列所组成的队列;
第二确定单元,被配置为获取待检测视频,并确定所述待检测视频的帧数据队列;
第三确定单元,被配置为响应于检测到所述待检测视频的帧数据队列与所述源视频的帧数据队列中存在相同的连续的帧矩阵计算值,将相同的连续的帧矩阵计算值对应的帧,确定为重复视频帧。
8.根据权利要求1所述的装置,其中,所述帧矩阵计算值按照如下方法计算:
根据所述帧中的各个像素点对应的像素值,组成帧数据矩阵;
将所述帧数据矩阵划分成由N行×M列个单位矩阵组成的计算矩阵,其中,所述计算矩阵包括N行、M列,N、M为正整数;
基于所述计算矩阵中的各个奇数行的结果矩阵以及各个偶数行的结果矩阵,确定所述帧的帧矩阵计算值。
9.根据权利要求8所述的方法,其中,所述各个奇数行的结果矩阵中,每一个奇数行的结果矩阵按照如下方法计算:
利用该奇数行中各个奇数列位置对应的单位矩阵,对该奇数行进行第一矩阵计算,获得该奇数行的结果矩阵;以及
所述各个偶数行的结果矩阵中,每一个偶数行的结果矩阵按照如下方法计算:
利用该偶数行中各个偶数列位置对应的单位矩阵对该偶数行进行第二矩阵计算,获得该偶数行的结果矩阵。
10.根据权利要求7所述的装置,其中,所述确定所述第一确定单元,包括:
第一确定模块,被配置为确定所述源视频中第一预设片段的帧数据队列,其中,所述第一预设片段包括所述源视频结束前,预设时长内的视频片段;以及
所述第二确定单元,包括:
第二确定模块,被配置为确定所述待检测视频中第二预设片段的帧数据队列,其中,所述第二预设片段包括所述待检测视频开始后,所述预设时长内的视频片段。
11.根据权利要求7-10之一所述的装置,其中,所述装置还包括:
删除单元,被配置为删除所述待检测视频中的所述重复视频帧。
12.根据权利要求11所述的装置,其中,所述删除单元,包括:
去重模块,被配置为删除所述待检测视频中所述第二预设片段的帧数据队列所对应的视频帧。
13.一种电子设备,包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行权利要求1-6中任一项所述的方法。
14.一种存储有计算机指令的非瞬时计算机可读存储介质,其中,所述计算机指令用于使所述计算机执行权利要求1-6中任一项所述的方法。
CN202010835050.7A 2020-08-19 2020-08-19 用于确定重复视频帧的方法和装置 Active CN111935506B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010835050.7A CN111935506B (zh) 2020-08-19 2020-08-19 用于确定重复视频帧的方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010835050.7A CN111935506B (zh) 2020-08-19 2020-08-19 用于确定重复视频帧的方法和装置

Publications (2)

Publication Number Publication Date
CN111935506A true CN111935506A (zh) 2020-11-13
CN111935506B CN111935506B (zh) 2023-03-28

Family

ID=73305568

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010835050.7A Active CN111935506B (zh) 2020-08-19 2020-08-19 用于确定重复视频帧的方法和装置

Country Status (1)

Country Link
CN (1) CN111935506B (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112653885A (zh) * 2020-12-10 2021-04-13 上海连尚网络科技有限公司 视频重复度获取方法、电子设备及存储介质
CN113099217A (zh) * 2021-03-31 2021-07-09 苏州科达科技股份有限公司 一种视频连续性检测方法、装置、设备及存储介质
CN115567719A (zh) * 2022-08-23 2023-01-03 天津市国瑞数码安全系统股份有限公司 一种多层次卷积的视频压缩方法和系统
CN116033216A (zh) * 2021-10-26 2023-04-28 Oppo广东移动通信有限公司 显示设备的数据处理方法、装置、存储介质与显示设备

Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004140559A (ja) * 2002-10-17 2004-05-13 Sony Corp コンテンツ処理装置および方法、記録媒体、並びに、プログラム
US20130022243A1 (en) * 2010-04-02 2013-01-24 Nokia Corporation Methods and apparatuses for face detection
US20160050343A1 (en) * 2014-08-15 2016-02-18 University Of Washington Using dynamic mode decomposition for real-time background/foreground separation in video
CN105975939A (zh) * 2016-05-06 2016-09-28 百度在线网络技术(北京)有限公司 视频检测方法和装置
CN106156284A (zh) * 2016-06-24 2016-11-23 合肥工业大学 基于随机多视角哈希的大规模近重复视频检索方法
CN107835424A (zh) * 2017-12-18 2018-03-23 合肥亚慕信息科技有限公司 一种基于数据感知的媒体同步传输播放方法
CN108259932A (zh) * 2018-03-15 2018-07-06 华南理工大学 基于时空域极坐标余弦变换的鲁棒哈希重复视频检测方法
CN109165574A (zh) * 2018-08-03 2019-01-08 百度在线网络技术(北京)有限公司 视频检测方法和装置
CN109189991A (zh) * 2018-08-17 2019-01-11 百度在线网络技术(北京)有限公司 重复视频识别方法、装置、终端及计算机可读存储介质
CN109584276A (zh) * 2018-12-04 2019-04-05 北京字节跳动网络技术有限公司 关键点检测方法、装置、设备及可读介质
CN110321958A (zh) * 2019-07-08 2019-10-11 北京字节跳动网络技术有限公司 神经网络模型的训练方法、视频相似度确定方法
CN110944201A (zh) * 2019-12-02 2020-03-31 深圳云朵数据技术有限公司 一种视频去重压缩的方法、装置、服务器及存储介质
CN111078928A (zh) * 2019-12-20 2020-04-28 数据堂(北京)科技股份有限公司 一种图像去重方法及装置
CN111356015A (zh) * 2020-02-25 2020-06-30 北京奇艺世纪科技有限公司 重复视频检测方法、装置、计算机设备和存储介质

Patent Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004140559A (ja) * 2002-10-17 2004-05-13 Sony Corp コンテンツ処理装置および方法、記録媒体、並びに、プログラム
US20130022243A1 (en) * 2010-04-02 2013-01-24 Nokia Corporation Methods and apparatuses for face detection
US20160050343A1 (en) * 2014-08-15 2016-02-18 University Of Washington Using dynamic mode decomposition for real-time background/foreground separation in video
CN105975939A (zh) * 2016-05-06 2016-09-28 百度在线网络技术(北京)有限公司 视频检测方法和装置
CN106156284A (zh) * 2016-06-24 2016-11-23 合肥工业大学 基于随机多视角哈希的大规模近重复视频检索方法
CN107835424A (zh) * 2017-12-18 2018-03-23 合肥亚慕信息科技有限公司 一种基于数据感知的媒体同步传输播放方法
CN108259932A (zh) * 2018-03-15 2018-07-06 华南理工大学 基于时空域极坐标余弦变换的鲁棒哈希重复视频检测方法
CN109165574A (zh) * 2018-08-03 2019-01-08 百度在线网络技术(北京)有限公司 视频检测方法和装置
CN109189991A (zh) * 2018-08-17 2019-01-11 百度在线网络技术(北京)有限公司 重复视频识别方法、装置、终端及计算机可读存储介质
CN109584276A (zh) * 2018-12-04 2019-04-05 北京字节跳动网络技术有限公司 关键点检测方法、装置、设备及可读介质
CN110321958A (zh) * 2019-07-08 2019-10-11 北京字节跳动网络技术有限公司 神经网络模型的训练方法、视频相似度确定方法
CN110944201A (zh) * 2019-12-02 2020-03-31 深圳云朵数据技术有限公司 一种视频去重压缩的方法、装置、服务器及存储介质
CN111078928A (zh) * 2019-12-20 2020-04-28 数据堂(北京)科技股份有限公司 一种图像去重方法及装置
CN111356015A (zh) * 2020-02-25 2020-06-30 北京奇艺世纪科技有限公司 重复视频检测方法、装置、计算机设备和存储介质

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112653885A (zh) * 2020-12-10 2021-04-13 上海连尚网络科技有限公司 视频重复度获取方法、电子设备及存储介质
CN112653885B (zh) * 2020-12-10 2023-10-03 上海连尚网络科技有限公司 视频重复度获取方法、电子设备及存储介质
CN113099217A (zh) * 2021-03-31 2021-07-09 苏州科达科技股份有限公司 一种视频连续性检测方法、装置、设备及存储介质
CN116033216A (zh) * 2021-10-26 2023-04-28 Oppo广东移动通信有限公司 显示设备的数据处理方法、装置、存储介质与显示设备
CN115567719A (zh) * 2022-08-23 2023-01-03 天津市国瑞数码安全系统股份有限公司 一种多层次卷积的视频压缩方法和系统

Also Published As

Publication number Publication date
CN111935506B (zh) 2023-03-28

Similar Documents

Publication Publication Date Title
CN111935506B (zh) 用于确定重复视频帧的方法和装置
JP7135143B2 (ja) キーポイント学習モデルを構築するための方法、装置、電子デバイス及びコンピュータ可読記憶媒体
TWI526921B (zh) 字串顯示方法及裝置
CN111708922A (zh) 用于表示异构图节点的模型生成方法及装置
CN111582477B (zh) 神经网络模型的训练方法和装置
CN111095939B (zh) 识别媒体项目的先前流传输部分以避免重复重放
CN112584077B (zh) 视频的插帧方法、装置及电子设备
CN112509690A (zh) 用于控制质量的方法、装置、设备和存储介质
CN112149829B (zh) 确定网络模型剪枝策略的方法、装置、设备以及存储介质
CN112235613B (zh) 视频处理方法、装置、电子设备及存储介质
CN111984825A (zh) 用于搜索视频的方法和装置
CN112115113B (zh) 数据存储系统、方法、装置、设备以及存储介质
CN112507090A (zh) 用于输出信息的方法、装置、设备和存储介质
CN111524123A (zh) 用于处理图像的方法和装置
CN112016521A (zh) 视频处理的方法及装置
CN111756832A (zh) 推送信息的方法、装置、电子设备及计算机可读存储介质
CN111797801B (zh) 用于视频场景分析的方法和装置
CN111783644B (zh) 检测方法、装置、设备和计算机存储介质
CN111177479A (zh) 获取关系网络图中节点的特征向量的方法以及装置
CN113542802B (zh) 视频的转场方法和装置
CN113542888B (zh) 视频的处理方法、装置、电子设备及存储介质
CN111767988B (zh) 神经网络的融合方法和装置
CN111510376B (zh) 图像处理方法、装置及电子设备
CN111340222B (zh) 神经网络模型搜索方法、装置以及电子设备
CN112580412B (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
GR01 Patent grant
GR01 Patent grant