CN108551584A

CN108551584A - 一种新闻分割的方法及装置

Info

Publication number: CN108551584A
Application number: CN201810474366.0A
Authority: CN
Inventors: 刘楠
Original assignee: Beijing QIYI Century Science and Technology Co Ltd
Current assignee: Beijing QIYI Century Science and Technology Co Ltd
Priority date: 2018-05-17
Filing date: 2018-05-17
Publication date: 2018-09-18
Anticipated expiration: 2038-05-17
Also published as: CN108551584B

Abstract

本发明提供一种新闻分割方法及装置，包括：将联播新闻分割为镜头序列，镜头序列包括切变镜头和渐变镜头；检测联播新闻中的标题形成标题序列；根据镜头序列和标题序列判断两个相邻不同标题之间是否存在渐变镜头；如果是，则提取两个相邻不同标题之间的渐变镜头的特征；当提取的渐变镜头的特征与预设模板特征的匹配度高于预设阈值时，根据两个相邻不同标题或所述两个相邻不同标题之间的渐变镜头筛选新闻分割点。因此，该方法可以根据镜头序列和标题序列判断两个相邻不同标题之间是否存在渐变镜头，当存在渐变镜头时，提取渐变镜头的特征，判断该渐变镜头的特征与预设的模板特征的匹配度，从而自动筛选出新闻分割点，从而对所述联播新闻进行分割。

Description

一种新闻分割的方法及装置

技术领域

本发明涉及数据处理技术领域，尤其涉及一种新闻分割的方法及装置。

背景技术

在现实生活中，人们可以通过看新闻来了解信息。其中，视频新闻中蕴含着大量的最新资讯信息。但是，一些视频新闻中往往包括各个方面的新闻信息。例如，全国包括众多电视台，这些电视台几乎每天都会播放视频新闻。

一些视频网站和新闻类的应用，需要将这些视频新闻进行拆分，并向用户推送用户可能感兴趣的新闻信息。因此，需要对视频新闻进行分割。

在现有技术中，一般采用人工分割的方式对视频新闻进行分割，人工分割即工作人员人工浏览视频新闻，判断新闻分割点，从而对视频新闻进行分割。

但是，视频新闻一般都是在某个时间(如中午12点)大量播出，而新闻具有时效性，因此，对视频新闻进行分割时，必须保证对视频新闻进行分割的速度。也就是说，为了保证时效性，需要在较短的时间内尽快将大量的整个的视频新闻切割成多个独立的新闻条目，然而利用人工分割的方式一般不能在较短的时间内完成视频新闻的分割。

因此，需要提供一种自动分割视频新闻的方法。

发明内容

为了解决现有技术中存在的以上技术问题，本发明提供一种新闻分割的方法及装置，能够自动分割视频新闻。

第一方面，本发明实施例提供一种新闻分割的方法，该方法应用于对联播新闻进行分割，包括：

将所述联播新闻分割为镜头序列，所述镜头序列包括切变镜头和渐变镜头；

检测所述联播新闻中的标题形成标题序列；

根据所述镜头序列和标题序列判断两个相邻不同标题之间是否存在渐变镜头；

如果是，则提取所述两个相邻不同标题之间的渐变镜头的特征；

当提取的渐变镜头的特征与预设模板特征的匹配度高于预设阈值时，则根据所述两个相邻不同标题或所述两个相邻不同标题之间的渐变镜头筛选新闻分割点，利用所述新闻分割点对所述联播新闻进行分割。

可选的，根据所述两个相邻不同标题之间的渐变镜头筛选新闻分割点，具体包括：

以所述标题序列中每个标题为单位，筛选位于两个相邻不同标题之间的渐变镜头，将筛选出的渐变镜头的结束位置作为所述新闻分割点。

可选的，所述以所述标题序列中每个标题为单位，筛选位于两个相邻不同标题之间的渐变镜头，具体包括：

从所述标题序列中获取时间差小于时间阈值的两个相邻不同标题，所述两个相邻不同标题记为第一标题和第二标题，所述时间差为所述第一标题结束时间与所述第二标题起始时间之间的差；

从所述镜头序列中查找第一镜头，所述第一标题结束时间位于所述第一镜头的开始时间和结束时间之间；；所述第一镜头的下一个相邻镜头为第二镜头；

当所述第二标题的结束时间位于所述第二镜头开始时间和结束时间之间，且所述第二镜头为渐变镜头及所述第二镜头的渐变长度小于第一预设长度阈值且大于第二预设长度阈值时，将所述第一镜头作为筛选出的渐变镜头。

可选的，所述根据所述两个相邻不同标题筛选新闻分割点，具体包括：

以所述镜头序列中每个渐变镜头为单位，筛选出前后相邻的标题不同的渐变镜头，将筛选出的该渐变镜头的结束位置作为所述新闻分割点。

可选的，所述以所述镜头序列中每个渐变镜头为单位，筛选出前后相邻的标题不同的渐变镜头，具体包括：

从所述镜头序列中筛选渐变镜头的渐变长度小于第三预设长度阈值且大于第四预设长度阈值的第三渐变镜头；

从所述标题序列中查找结束时间位于所述第三渐变镜头的起始时间和结束时间之间的第三标题；所述第三标题的下一个相邻标题为第四标题；

判断所述第三标题的结束时间与所述第四标题的起始时间之间的时间差小于时间阈值时，则将所述第三标题和第四标题之间的渐变镜头作为筛选出的渐变镜头。

可选的，所述提取所述两个相邻不同标题之间的渐变镜头的特征，具体包括：

提取所述两个相邻不同标题之间的渐变镜头的关键特征，所述关键特征用于代表所述两个相邻不同标题之间的渐变镜头的镜头内容；所述关键帧包括图像特征和/或音频特征；

所述提取的渐变镜头的特征与预设模板特征的匹配度高于预设阈值，具体为：

所述关键特征在预设模板特征中的命中率高于预设阈值；。

第二方面，本发明实施例提供一种新闻分割装置，包括：

镜头分割模块，用于将所述联播新闻分割为镜头序列，所述镜头序列包括切变镜头和渐变镜头；

标题检测模块，用于检测所述联播新闻中的标题形成标题序列；

所述判断模块，用于根据所述镜头序列和标题序列判断两个相邻不同标题之间是否存在渐变镜头；

所述特征提取模块，用于当两个相邻不同标题之间存在渐变镜头时，提取所述两个相邻不同标题之间的渐变镜头的特征；

所述筛选模块，用于当提取的渐变镜头的特征与预设模板特征的匹配度高于预设阈值时，则根据所述两个相邻不同标题或所述两个相邻不同标题之间的渐变镜头筛选新闻分割点，利用所述新闻分割点对所述联播新闻进行分割。

可选的，所述筛选模块，具体包括：

第一筛选子模块，用于以所述标题序列中每个标题为单位，筛选位于两个相邻不同标题之间的渐变镜头，将筛选出的渐变镜头的结束位置作为所述新闻分割点。

可选的，所述第一筛选子模块，具体包括：

相邻标题获取子单元，用于从所述标题序列中获取时间差小于时间阈值的两个相邻不同标题，所述两个相邻不同标题记为第一标题和第二标题，所述时间差为所述第一标题结束时间与所述第二标题起始时间之间的差；

镜头查找子单元，用于从所述镜头序列中查找第一镜头，所述第一标题结束时间位于所述第一镜头的开始时间和结束时间之间；所述第一镜头的下一个相邻镜头为第二镜头；

第一筛选子单元，用于当所述第二标题的结束时间位于所述第二镜头开始时间和结束时间之间，且所述第二镜头为渐变镜头及所述第二镜头的渐变长度小于第一预设长度阈值且大于第二预设长度阈值时，将所述第一镜头作为筛选出的渐变镜头。

可选的，所述筛选模块，具体包括：

第二筛选子模块，用于以所述镜头序列中每个渐变镜头为单位，筛选出前后相邻的标题不同的渐变镜头，将筛选出的渐变镜头的结束位置作为所述新闻分割点。

可选的，所述第二筛选子模块，具体包括：

镜头筛选子单元，用于从所述镜头序列中筛选渐变镜头的渐变长度小于第三预设长度阈值且大于第四预设长度阈值的第三渐变镜头；

标题查找子单元，用于从所述标题序列中查找结束时间位于所述第三渐变镜头的起始时间和结束时间之间的第三标题；所述第三标题的下一个相邻标题为第四标题；

第二筛选子单元，用于判断所述第三标题的结束时间与所述第四标题的起始时间之间的时间差小于时间阈值时，则将所述第三标题和第四标题之间的渐变镜头作为筛选出的渐变镜头。

第三方面，本发明实施例提供一种新闻分割设备，包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令：

检测所述联播新闻中的标题形成标题序列；

第四方面，本发明实施例提供一种非临时性计算机可读存储介质，当所述存储介质中的指令由电子设备的处理器执行时，使得所述处理器能够执行以上第一方面任意一项所述新闻分割方法。

与现有技术相比，本发明至少具有以下优点：

本发明实施例提供的一种新闻分割方法及装置，该方法可以应用于对联播新闻进行分割，该方法包括：将所述联播新闻分割为镜头序列，所述镜头序列包括切变镜头和渐变镜头；检测所述联播新闻中的标题形成标题序列；根据所述镜头序列和标题序列判断两个相邻不同标题之间是否存在渐变镜头；如果是，则提取所述两个相邻不同标题之间的渐变镜头的特征；判断提取的渐变镜头的特征与预设模板特征的匹配度高于预设阈值时，则根据所述两个相邻不同标题或所述两个相邻不同标题之间的渐变镜头筛选新闻分割点。

由此可见，本发明实施例提供的新闻分割方法及装置，可以根据镜头序列和标题序列判断两个相邻不同标题之间是否存在渐变镜头，当存在渐变镜头时，提取渐变镜头的特征，判断该渐变镜头的特征与预设的模板特征的匹配度，从而自动筛选出新闻分割点，从而利用该新闻分割点对所述联播新闻进行分割。

附图说明

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

图1为本发明提供的新闻分割方法的流程图；

图2a为本发明提供的切变镜头的一种示意图；

图2b为本发明提供的渐变镜头的一种示意图；

图3为本发明提供的根据两个相邻不同标题之间的渐变镜头筛选新闻分割点的方法流程图；

图4为本发明提供的以标题序列中每个标题为单位筛选位于两个相邻不同标题之间的渐变镜头的方法流程图；

图5为本发明提供的根据两个相邻不同标题筛选新闻分割点的方法流程图；

图6为本发明提供的以镜头序列中每个镜头为单位筛选位于同一个渐变镜头之前的标题和之后的标题的方法流程图；

图7为本发明提供的检测联播新闻中的标题形成标题序列的方法流程图；

图8为本发明提供的新闻分割装置的示意图。

具体实施方式

为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

发明人在研究中发现，对视频新闻进行分割，可以根据标题进行分割。但是对于一些视频新闻而言，标题出现的形式比较特殊。例如，一条新闻中会出现多条标题，每条标题的内容都围绕着一条新闻的主旨进行说明，但每条标题的内容均不相同，只适用于说明当前时刻新闻所表述的内容。故对于这类视频新闻进行分割时，仅仅根据新闻标题并不能有效的进行视频新闻的分割，需要借助于其他特征进行区分。

发明人在研究中通过对大量样本的观察发现，对于这一类视频新闻，在新闻结尾会以一种特殊的渐变的方式进行转场到下一条新闻，同时出现下一条新闻的标题信息。简而言之，这种视频新闻切换的格式是：标题1+渐变镜头转场+标题2。并且，对于联播新闻而言，两个不同新闻进行切换时，渐变镜头的特征是根据模板来确定的。

鉴于此，发明人提出一种新闻分割方法，该方法可以应用于对视频新闻进行分割，该方法包括：将所述联播新闻分割为镜头序列，所述镜头序列包括切变镜头和渐变镜头；检测所述联播新闻中的标题形成标题序列；根据所述镜头序列和标题序列判断两个相邻不同标题之间是否存在渐变镜头；如果是，则提取所述两个相邻不同标题之间的渐变镜头的特征；判断提取的渐变镜头的特征与预设模板特征的匹配度高于预设阈值时，则根据所述两个相邻不同标题或所述两个相邻不同标题之间的渐变镜头筛选新闻分割点。由此可见，本发明实施例提供的新闻分割方法，可以根据镜头序列和标题序列判断两个相邻不同标题之间是否存在渐变镜头，当存在渐变镜头时，提取渐变镜头的特征，判断该渐变镜头的特征与预设的模板特征的匹配度，从而自动筛选出新闻分割点。

第一实施例

参见图1，该图为本实施例提供的新闻分割方法的流程示意图。

本实施例提供的新闻分割方法，适用于联播新闻的分割。其中，联播新闻是指各电视台或广播电台同时联合播出的新闻。例如，“新闻联播”就是一种联播新闻。

本实施例提供的新闻分割方法，可以通过如下步骤S101-S105实现。

S101：将所述联播新闻分割为镜头序列，所述镜头序列包括切变镜头和渐变镜头。

需要说明的是，本实施例不具体限定所述联播新闻的来源，例如，所述联播新闻可以是新闻联播；又如，所述联播新闻可以是地方卫视新闻。

需要说明的是，视频一般可以由多个帧图像组成，而一个帧图像或者连续的多个帧图像可以组成一个镜头。因此，一个视频新闻可以分割成多个镜头。

在本实施例中，可以将视频新闻分割成多个镜头，并按照时间顺序将分割获得的镜头进行排序，从而获得镜头序列。

在本实施例中，将镜头类型分成切变镜头和渐变镜头两种类型。其中，切变镜头是指，一个镜头迅速切换到另一个镜头，也就是说，从前一个镜头切换到后一个镜头之间的切换时间很短，例如，小于一个切换时间阈值。而，渐变镜头是指，一个镜头逐渐切换至另一个镜头，也就是说，从前一个镜头切换到后一个镜头需要一定的切换时间。例如，从前一个镜头切换至另一个镜头的时间大于等于切换时间阈值。需要说明的是，本实施例不具体限定所述切换时间阈值，切换时间阈值的具体设置可以根据实际情况具体设置。

对于切变镜头和渐变镜头，可以参考图2a和图2b进行理解。

图2a示出了切变镜头的一种示意图。图2a中的210为前一个镜头，220为210之后的一个镜头，由图2a可以看出，从镜头210切换至220之后，210中的标题211全部消失,切换成了下一条新闻的标题221。

图2b示出了渐变镜头的一种示意图。图2b中的230为前一个镜头，240为230之后的一个镜头，由图2b可以看出，从镜头230切换至240之后，230中的标题231中的部分内容消失，还有一部分标题内容241依然存在于镜头240中。

需要说明的是，考虑到一个视频新闻中包含的帧图像很多，而一个镜头可能包含多个帧图像。因此，在本实施例中，可以从一个镜头包含的多个帧图像中选择出可以代表这个镜头的关键帧图像，以减少对该视频新闻的计算量。

S101在具体实现时，可以通过如下步骤1-6来实现。

1、对该视频新闻中的每一帧图像，计算该帧图像的RGB(Red Green Blue)颜色直方图。

2、计算时域上的相邻帧图像的颜色直方图之间的欧式距离。如果欧式距离大于预先设定的阈值Th1,则认为镜头发生了切变，记录开始位置和这个结束位置之间的所有视频帧为一个镜头，并记录该镜头的类型为切变镜头。

3、同时计算当前帧与其时域上之前的n帧之间的颜色直方图的欧式距离，如果大于预先设定的阈值Th2，则认为在此处发生了镜头渐变，记录开始位置和这个结束位置之间的所有视频帧为一个镜头，并记录镜头的类别为渐变镜头。

4、计算镜头的渐变长度L，如果镜头为切变镜头，则L＝0；如果镜头为渐变，渐变长度的计算方法为以该镜头结尾帧处，在n帧之前的范围内，对于其中的每一帧，寻找满足结尾帧与该帧的直方图距离大于Th2的帧，该帧与结尾帧的距离即为渐变长度L的值。

5、记录每个镜头在视频新闻中的起点位置和终点位置，位置区间可以写为Shot[Tshot_start，Tshot_end,R,L]，其中，Shot代表镜头，Tshot_start代表该镜头在视频新闻中的起点位置；Tshot_end代表该镜头在视频新闻中的结束位置；R代表镜头的类型，R的取值为“切变”或是“渐变”；L代表镜头的渐变长度。

6、对于整个视频进行镜头的检测，将整个视频有帧序列转化为镜头序列，构成为Shot0[Tshot_start,Tshot_end,R,L],Shot1[Tshot_start,Tshot_end,R,L],…,ShotN[Tshot_start,Tshot_end,R,L]。

S102：检测所述联播新闻中的标题形成标题序列。

可以理解的是，本实施例中的标题序列中包含多个标题。

需要说明的是，本实施例中提及的标题是指，出现在该视频新闻中的标题。也就是说，本实施例中提及的标题可以是一条新闻的大标题，也可以是该大标题下围绕该大标题的主旨进行说明，但适用于说明当前时刻新闻所表述的内容的小标题。

在本实施例中，可以按照标题在视频新闻中出现的时间顺序进行排序，从而获得标题序列。

S103：根据所述镜头序列和标题序列判断两个相邻不同标题之间是否存在渐变镜头。

关于S103，需要说明的是，由于发明人发现了在一条新闻结尾会以一种特殊的渐变的方式进行转场到下一条新闻，同时出现下一条新闻的标题信息。即，这种视频新闻切换的格式是：标题1+渐变镜头转场+标题2。因此，在本实施例中，若查找到两个相邻标题之间的镜头为渐变镜头，则这两个相邻标题很有可能对应两个不同的新闻，从而将两个不同新闻分割开。

S104：当两个相邻不同标题之间存在渐变镜头时，提取所述两个相邻不同标题之间的渐变镜头的特征。

S105：当提取的渐变镜头的特征与预设模板特征的匹配度高于预设阈值时，则根据所述两个相邻不同标题或所述两个相邻不同标题之间的渐变镜头筛选新闻分割点，利用所述新闻分割点对所述联播新闻进行分割。

需要说明的是，S104中提及的渐变镜头的特征，可以包括该渐变镜头中的一个或多个帧图像的特征。

S105中提及的预设模板是指，联播新闻在进行两个不同新闻之间的切换时，切换镜头对应的帧图像所使用的模板。

需要说明的是，本实施例中的预设模板特征是预先获得的，本实施例不具体限定获得该预设模板特征的具体形式。作为一种示例，可以预先对该联播新闻中两条不同新闻之间的渐变镜头进行特征提取，将获得的特征作为预设模板特征。

需要说明的是，在本实施例中，可以为各个联播新闻设置相应的预设模板特征。例如，为新闻联播设置对应的预设模板特征；又如，为早间新闻“朝闻天下”设置对应的预设模板特征。

由于对于联播新闻而言，两个不同新闻进行切换时，渐变镜头的特征是根据模板来确定的。因此，可以将渐变镜头的特征与预设模板特征进行匹配，若匹配度高于预设阈值，则说明该渐变镜头可以认为是由该预设模板确定的。

故而，可以认为在该渐变镜头出发生了两个不同新闻之间的切换。故而可以根据所述两个相邻不同标题或所述两个相邻不同标题之间的渐变镜头筛选新闻分割点。

需要说明的是，本实施例不具体限定所述预设阈值，预设阈值可以根据具体的联播新闻来进行设置。例如，对于新闻联播而言，预设阈值设置为90％，对于早间新闻“朝闻天下”而言，预设阈值设置为85％。

鉴于此，在一种可能的实现方式中，S104在具体实现时，可以提取所述两个相邻不同标题之间的渐变镜头的关键特征，所述关键特征用于代表所述两个相邻不同标题之间的渐变镜头的镜头内容；所述关键特征包括图像特征和/或音频特征。

可以理解的是，关键特征可以包括一帧或者多帧帧图像所包括的特征。可以理解的是，视频中既包括图像信息，又包括音频信息。故而，所述关键特征可以仅包括图像特征；也可以包括音频特征；还可以既包括图像特征又包括音频特征。其中，图像特征用于表示该视频中的图像信息的特征，音频特征用于表示该视频中的音频信息的特征。

相应的，S106判断提取的渐变镜头的特征与预设模板特征的匹配度高于预设阈值，在具体实现时，可以通过以下两个步骤来实现：

1、获得所述关键特征在预设模板特征中的命中率。2、判断所述命中率高于预设阈值。

需要说明的是，在本实施例中，若关键特征与预设模板特征相同，或者相似度高于一定阈值时，可以认为所述关键特征命中了所述预设模板特征。

需要说明的是，在本实施例中，所述预设模板特征所包含的特征信息至少与所述关键特征包含的特征信息相同。

例如，当所述关键特征仅包括图像特征时，所述预设模板特征至少包括图像特征，也就是说，当所述关键特征仅包括图像特征时，所述预设模板特征可包括图像特征和音频特征，也可以仅包括图像特征。

由此可见，本实施例提供的方法，可以根据镜头序列和标题序列判断两个相邻不同标题之间是否存在渐变镜头，当存在渐变镜头时，提取渐变镜头的特征，判断该渐变镜头的特征与预设的模板特征的匹配度，从而自动筛选出新闻分割点，并利用所述新闻分割点分割新闻。

第二实施例

第一实施例提供的一种新闻分割方法，提出可以根据所述两个相邻不同标题或所述两个相邻不同标题之间的渐变镜头筛选新闻分割点。第二实施例将结合附图具体介绍如何根据两个相邻不同标题之间的渐变镜头筛选新闻分割点。

参见图3，该图为本实施例提供的根据两个相邻不同标题之间的渐变镜头筛选新闻分割点的流程图。

本实施例提供的根据两个相邻不同标题之间的渐变镜头筛选新闻分割点的方法，可以通过如下步骤S301-S302实现。

S301：以所述标题序列中每个标题为单位，筛选位于两个相邻不同标题之间的渐变镜头。

需要说明的是，S301在具体实现时，可以通过如下步骤S401-S403实现。

S401：从所述标题序列中获取时间差小于时间阈值的两个相邻不同标题，所述两个相邻不同标题记为第一标题和第二标题，所述时间差为所述第一标题结束时间与所述第二标题起始时间之间的差。

需要说明的是，一般而言，两条不同新闻之间切换时，即使采用渐变镜头进行切换，切换时间也不会太长。因此，在本实施例中，查找两个相邻标题至今的渐变镜头时，首先需要判断两个标题之间的时间差，只有当第一标题的结束时间与第二标题的开始时间之间的差值小于时间阈值时，才认为第一标题和第二标题有可能是两个不同新闻的标题。

可以理解的是，所述时间差用于标识所述第一标题的结束时间和所述第二标题的起始时间之间的差值。由于第二标题的出现时间晚于第一标题，故而所述时间差可以为第二标题起始时间减去第一标题结束时间。需要说明的是，本实施例不具体限定所述时间阈值的取值，所述时间阈值的具体取值可以根据实际情况具体设定。作为一种示例，所述时间取值可以为0.2s。

S402：从所述镜头序列中查找第一镜头，所述第一标题的结束时间位于所述第一镜头的开始时间和结束时间之间，所述第一镜头的下一个相邻镜头为第二镜头。

S403：当所述第二标题的结束时间位于所述第二镜头开始时间和结束时间之间，且所述第二镜头为渐变镜头及所述第二镜头的渐变长度小于第一预设长度阈值且大于第二预设长度阈值时，将所述第一镜头作为筛选出的渐变镜头。

关于S402和S403，需要说明的是，所述第一标题的结束时间位于所述第一镜头开始时间和结束时间之间，是指，第一标题出现在第一镜头中。所述第二标题的结束时间位于所述第二镜头开始时间和结束时间之间，是指，第二标题出现在第二镜头中。

并且，第二镜头为渐变镜头，说明第二镜头可能为第一标题和第二标题之间的渐变镜头。如前文所述，两条不同新闻之间切换时，即使采用渐变镜头进行切换，切换时间也不会太长。并且，两条不同新闻之间采用渐变镜头进行切换时，该渐变镜头的渐变长度也会有一个下限阈值。也就是说，第二镜头的渐变长度应该小于第一预设长度阈值，且大于第二预设长度阈值。

需要说明的是，渐变镜头具有一个渐变长度，该渐变长度用于标识该渐变镜头的开始时间至该渐变镜头的结束时间之间的时间差。

当第二镜头为渐变镜头并且第二镜头的渐变长度小于第一预设长度阈值时且大于第二预设长度阈值，可以确定第二镜头的前一个镜头的结束位置为两个不同新闻的分割点，也就是说，第一镜头的结束位置为两个不同新闻的分割点。

需要说明的是，本实施例不具体限定所述第一预设长度阈值和第二预设长度阈值的具体取值，第一预设长度阈值和第二预设长度阈值可以根据实际情况具体设定。

S302：将筛选出的渐变镜头的结束位置作为所述新闻分割点。

关于S302，需要说明的是，该渐变镜头的结束位置可以认为是上一个标题消失的位置，也就是说，该渐变镜头的结束位置可以认为是上一条新闻的结束位置。因此，可以将该渐变镜头的结束位置作为所述新闻的分割点。

本发明实施例提供的方法，以所述标题序列中每个标题为单位，筛选位于两个相邻不同标题之间的渐变镜头，将筛选出的渐变镜头的结束位置作为所述新闻分割点。由此可见，本实施例提供的方法，可以通过判断两个相邻标题之间是否存在渐变镜头，自动筛选出新闻分割点。

第三实施例

第一实施例提供的一种新闻分割方法，提出可以根据所述两个相邻不同标题或所述两个相邻不同标题之间的渐变镜头筛选新闻分割点。第三实施例将结合附图具体介绍如何根据两个相邻不同标题筛选新闻分割点。

参见图5，该图为本实施例提供的根据两个相邻不同标题筛选新闻分割点的方法流程图。

本实施例提供的根据两个相邻不同标题筛选新闻分割点的方法，可以通过如下步骤S501-S502实现。

S501：以所述镜头序列中每个渐变镜头为单位，筛选出前后相邻的标题不同的渐变镜头。

需要说明的是，S501在具体实现时，可以通过如下步骤S601-S603来实现。

S601：从所述镜头序列中筛选渐变镜头的渐变长度小于第三预设长度阈值且大于第四预设长度阈值的第三渐变镜头。

如前文所述，两条不同新闻之间切换时，即使采用渐变镜头进行切换，切换时间也不会太长，且切换时间有一个下限阈值。也就是说，若渐变镜头为两条不同新闻切换之间的渐变镜头，该渐变镜头的渐变长度应该小于第三预设长度阈值且大于第四预设长度阈值。

也就是说，当第三镜头为渐变镜头并且第三镜头的渐变长度小于第三预设长度阈值且大于第四预设长度阈值时，该第三渐变镜头才有可能为两条不同新闻切换之间的渐变镜头。

需要说明的是，本实施例不具体限定所述第三预设长度阈值和第四预设长度阈值的具体取值，第三预设长度阈值和第四预设长度阈值可以根据实际情况具体设定。

S602：从所述标题序列中查找结束时间位于所述第三渐变镜头的起始时间和结束时间之间的第三标题；所述第三标题的下一个相邻标题为第四标题。

S603：当所述第三标题的结束时间与所述第四标题的起始时间之间的时间差小于时间阈值时，则将所述第三标题和第四标题之间的渐变镜头作为筛选出的渐变镜头。

关于S602和S603，需要说明的是，第三标题的结束时间位于所述第三渐变镜头的起始时间和结束时间之间，说明第三标题出现在第三渐变镜头中。

可以理解的是，第三标题、第三渐变镜头和第四标题之间满足：第三标题+第三渐变镜头+第四标题的视频新闻切换方式。

也就是说，第三标题和第四标题可能分别是两个不同新闻的标题。但是，如上文所述，一般而言，两条不同新闻之间切换时，即使采用渐变镜头进行切换，切换时间也不会太长。也就是说，第三标题结束的时间和第四标题出现的时间之间的时间差应该不会太长，只有当第三标题的结束时间与第四标题的开始时间之间的差值小于时间阈值时，才认为第三标题和第四标题是两个不同新闻的标题。故而，可以将所述第三标题和第四标题之间的渐变镜头作为筛选出的渐变镜头。

S502：将筛选出的该渐变镜头的结束位置作为所述新闻分割点。

关于S502，需要说明的是，该渐变镜头的结束位置可以认为是上一条新闻的结束位置。因此，可以将该渐变镜头的结束位置作为所述新闻的分割点。

本发明实施例提供的方法，以所述镜头序列中每个镜头为单位，筛选位于同一个渐变镜头之前的标题和之后的标题，将筛选出的之前的标题的结束位置作为所述新闻分割点。由此可见，本实施例提供的方法，可以通过判断两个相邻标题之间是否存在渐变镜头，自动筛选出新闻分割点。

第四实施例

第一实施例提供的一种新闻分割方法。第三实施例将结合附图具体介绍第一实施例中步骤S102的具体实现方式。

参见图7，该图为本实施例提供的检测联播新闻中的标题形成标题序列的流程图。

本实施例提供的检测联播新闻中的标题形成标题序列的方法，可以由如下步骤S701-S704来实现。

S701：选择标题候选区域。

S701在具体实现时，可以通过如下步骤(1)到(10)来实现。

(1)选取视频帧底部区域作为标题候选区域。

需要说明的是，对于输入的视频帧，由于视频帧的底部区域为大部分新闻标题出现的区域，因此选取视频帧底部区域作为标题候选区域。也就是说，选取视频帧底部区域内的图像，作为待检测图像。一般而言，标题候选区域为矩形区域。

(2)将选取的彩色图像转换成灰度图像，即将选取的待检测图像的RGB值转换为灰度值，对于灰度空间换公式为：

Gray＝R*0.299+G*0.587+B*0.114。其中Gray表示灰度值，R表示红色通道的取值，G表示绿色通道的取值，B表示蓝色通道的取值。

(3)根据待检测图像的灰度值，提取图像的边缘特征，提取边缘的方法有多种，如Sobel算子，Canny算子等。

(4)根据图像的边缘特征将边缘图像二值化。

(5)对于待检测图像的RGB每个通道，分别执行以上步骤(3)和(4)的操作，得到三个通道分别的边缘强度图Er，Eg，Eb。其中，Er表示红色通道的边缘强度图，Eg表示绿色通道的边缘强度图，Eb表示蓝色通道的边缘强度图。

(6)对于得到的边缘图像进行边缘加强。

(7)对于最终的边缘图像进行水平方向的投影，确定待检测图像在水平方向的边缘。并将该水平方向边缘之间的图像区域作为第一阶段候选区域。

(8)对于每一个第一阶段候选区域。继续查找所述第一阶段候选区域中的字幕区域的左右边界。并将所述左右边界区域内的原始图像，作为第二阶段的候选区域。

(9)精细寻找第二阶段候选区域的左右边界，作为新的垂直方向边界。

(10)对于上述方法确定的矩形区域，利用约束条件进行判断，约束条件包括但不限于，该矩形区域的起点的位置信息需在一定的图像范围中，该矩形区域的高度需要在一定的范围中等等，如果符合条件认为是一个标题候选区域。

S702：对于找到的标题候选区域进行跟踪。

S702在具体实现时，可以通过如下步骤(1)到(5)来实现。

(1)判断是否为第一次跟踪所述标题候选区域。其中，第一次跟踪所述标题候选区域，可以指首次跟踪这个区域，也可以指上一次跟踪结束后，再次跟踪所述候选标题区域。

(2)由于输入的视频帧候选区域中可能包含背景区域，为了提升跟踪的准确性，需要设置跟踪区域，设定视频帧中的一个跟踪范围。

(3)选取视频帧跟踪区域中图像，将选取的彩色图像转换成灰度图像，即将选取的待检测图像的RGB值转换为灰度值，对于灰度空间换公式为：

(4)利用自适应阈值确定方法计算灰度分割阈值。

(5)将图像区域的图像二值化，并计算跟踪区域中图像的颜色直方图。

S703：根据所述跟踪区域的颜色直方图判断所述跟踪区域是不是一个标题区域。

S703确定标题区域之后，提取该标题区域中的标题，从而获得该标题区域中的标题。

S704：对于整个视频进行新闻标题的检测，获得整个视频新闻的标题，得到标题序列。

需要说明的是，在本实施例中，一个新闻标题的检测结果为：Text0[Ttext_start,Ttext_end],其中，Text0代表标题，Ttext_start代表标题的开始时间，Ttext_end代表标题的结束时间。整个视频标题检测的结果为Text0[Ttext_start,Ttext_end],Text1[Ttext_start,Ttext_end],…,TextM[Ttext_start,Ttext_end]。

本实施例提供的方法，可以准确的获得所述视频新闻中的标题序列，从而通过判断两个相邻标题之间是否存在渐变镜头，准确的自动筛选出新闻分割点。

第五实施例

基于以上第一实施例至第四实施例提供的新闻分割方法，本实施例提供一种视频分割装置。第五实施例将结合附图介绍该装置。

参见图8，该图为本实施例提供的新闻分割装置的示意图。

本实施例提供的新闻分割装置800，包括：镜头分割模块810、标题检测模块820、判断模块830、特征提取模块840和筛选模块850。

所述镜头分割模块810，用于将所述联播新闻分割为镜头序列，所述镜头序列包括切变镜头和渐变镜头；

所述标题检测模块820，用于检测所述联播新闻中的标题形成标题序列；

所述判断模块830，用于根据所述镜头序列和标题序列判断两个相邻不同标题之间是否存在渐变镜头；

所述特征提取模块840，用于当两个相邻不同标题之间存在渐变镜头时，提取所述两个相邻不同标题之间的渐变镜头的特征；

所述筛选模块850，用于当提取的渐变镜头的特征与预设模板特征的匹配度高于预设阈值时，则根据所述两个相邻不同标题或所述两个相邻不同标题之间的渐变镜头筛选新闻分割点，利用所述新闻分割点对所述联播新闻进行分割。

可选的，所述筛选模块860，具体包括：

可选的，所述第一筛选子模块，具体包括：

可选的，所述筛选模块860，具体包括：

可选的，所述第二筛选子模块，具体包括：

本实施例提供的装置，可以根据镜头序列和标题序列判断两个相邻不同标题之间是否存在渐变镜头，当存在渐变镜头时，提取渐变镜头的特征，判断该渐变镜头的特征与预设的模板特征的匹配度，从而自动筛选出新闻分割点，从而利用该新闻分割点对联播新闻进行分割。

基于以上实施例提供的新闻分割方法，本申请实施例还提供一种新闻分割设备，该设备包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令：

检测所述联播新闻中的标题形成标题序列；

本实施例提供的设备，可以根据镜头序列和标题序列判断两个相邻不同标题之间是否存在渐变镜头，当存在渐变镜头时，提取渐变镜头的特征，判断该渐变镜头的特征与预设的模板特征的匹配度，从而自动筛选出新闻分割点，从而利用该新闻分割点对联播新闻进行分割。

本申请实施例还提供一种非临时性计算机可读存储介质，当所述存储介质中的指令由电子设备的处理器执行时，使得所述处理器能够执行如第一实施例至第三实施例所述新闻分割方法。

以上所述，仅是本发明的较佳实施例而已，并非对本发明作任何形式上的限制。虽然本发明已以较佳实施例揭露如上，然而并非用以限定本发明。任何熟悉本领域的技术人员，在不脱离本发明技术方案范围情况下，都可利用上述揭示的方法和技术内容对本发明技术方案做出许多可能的变动和修饰，或修改为等同变化的等效实施例。因此，凡是未脱离本发明技术方案的内容，依据本发明的技术实质对以上实施例所做的任何简单修改、等同变化及修饰，均仍属于本发明技术方案保护的范围内。

Claims

1.一种新闻分割的方法，其特征在于，该方法应用于对联播新闻进行分割，包括：

检测所述联播新闻中的标题形成标题序列；

2.根据权利要求1所述的新闻分割的方法，其特征在于，根据所述两个相邻不同标题之间的渐变镜头筛选新闻分割点，具体包括：

3.根据权利要求2所述的新闻分割的方法，其特征在于，所述以所述标题序列中每个标题为单位，筛选位于两个相邻不同标题之间的渐变镜头，具体包括：

4.根据权利要求1所述的新闻分割的方法，其特征在于，所述根据所述两个相邻不同标题筛选新闻分割点，具体包括：

5.根据权利要求4所述的新闻分割的方法，其特征在于，所述以所述镜头序列中每个渐变镜头为单位，筛选出前后相邻的标题不同的渐变镜头，具体包括：

6.根据权利要求1-5任一项所述的新闻分割的方法，其特征在于，所述提取所述两个相邻不同标题之间的渐变镜头的特征，具体包括：

所述关键特征在预设模板特征中的命中率高于预设阈值。

7.一种新闻分割的装置，其特征在于，该装置应用于对联播新闻进行分割，包括：

判断模块，用于根据所述镜头序列和标题序列判断两个相邻不同标题之间是否存在渐变镜头；

特征提取模块，用于当两个相邻不同标题之间存在渐变镜头时，提取所述两个相邻不同标题之间的渐变镜头的特征；

筛选模块，用于当提取的渐变镜头的特征与预设模板特征的匹配度是否高于预设阈值时，则根据所述两个相邻不同标题或所述两个相邻不同标题之间的渐变镜头筛选新闻分割点，利用所述新闻分割点对所述联播新闻进行分割。

8.根据权利要求7所述的新闻分割的装置，其特征在于，所述筛选模块，具体包括：

9.根据权利要求8所述的新闻分割的装置，其特征在于，所述第一筛选子模块，具体包括：

镜头查找子单元，用于从所述镜头序列中查找第一镜头，所述第一标题结束时间位于所述第一镜头的开始时间和结束时间之间；；所述第一镜头的下一个相邻镜头为第二镜头；

第一筛选子单元，用于当所述第二标题的结束时间位于所述第二镜头开始时间和结束时间之间，且所述第二镜头为渐变镜头及所述第二镜头的渐变长度小于第一预设长度阈值且大于第二预设长度时，将所述第一镜头作为筛选出的渐变镜头。

10.根据权利要求7所述的新闻分割的装置，其特征在于，所述筛选模块，具体包括：

第二筛选子模块，用于以所述镜头序列中每个渐变镜头为单位，筛选出前后相邻的标题不同的渐变镜头，将该筛选出的渐变镜头的结束位置作为所述新闻分割点。

11.根据权利要求10所述的新闻分割的装置，其特征在于，所述第二筛选子模块，具体包括：

12.根据权利要求7-11任一项所述的新闻分割的装置，其特征在于，所述特征提取模块，具体用于：

所述关键特征在预设模板特征中的命中率高于预设阈值。

13.一种新闻分割设备，其特征在于，包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令：

检测所述联播新闻中的标题形成标题序列；

14.一种非临时性计算机可读存储介质，当所述存储介质中的指令由电子设备的处理器执行时，使得所述处理器能够执行如权利要求1-6中任意一项所述新闻分割方法。