CN106204518A - 一种镜头切分方法和装置 - Google Patents

Abstract

本发明公开了一种镜头切分方法和装置，其中，方法包括以下步骤：对视频中相邻的两幅图像进行特征点提取；将从两幅图像中提取的特征点进行匹配，获得两幅图像之间的匹配的特征点对；删除所述匹配的特征点对中的、两个特征点之间的横向距离大于第一预设值和/或两个特征点之间的纵向距离大于第二预设值的特征点对；当所述匹配的特征点对中的剩余的匹配的特征点对的数量大于第三预设值时，将所述两幅图像确认为属于同一个镜头。本发明对匹配的特征点对中的两个特征点之间的横向距离和纵向距离进行了限制，从而可以有效地保证匹配的特征点对的正确性，进而提高镜头切分的正确性。

Description

一种镜头切分方法和装置

技术领域

本发明涉及视频处理技术领域，更具体地，涉及一种镜头切分方法和装置。

背景技术

目前，常使用镜头切分来进行视频分割，以将一段视频根据镜头切分为视频片段，精确的镜头切分能够大大降低系统的存储和数据上传负担。

然而，在镜头切分中，常会遇到的问题是：同一镜头内的物体变换如仿射变换、透视变换因为有未知新信息的影响，会很容易被识别分到不同的镜头里。

发明内容

有鉴于此，本发明实施例的目的是提出一种镜头切分方法和装置，能够较精确地进行镜头切分。

为了达到上述目的，本发明实施例提出一种镜头切分方法，包括：

对视频中相邻的两幅图像进行特征点提取；

将从两幅图像中提取的特征点进行匹配，获得两幅图像之间的匹配的特征点对；

删除所述匹配的特征点对中的、两个特征点之间的横向距离大于第一预设值和/或两个特征点之间的纵向距离大于第二预设值的特征点对；

当所述匹配的特征点对中的剩余的匹配的特征点对的数量大于第三预设值时，将所述两幅图像确认为属于同一个镜头。

在本发明一实施例中，所述对视频中相邻的两幅图像进行特征点提取之后，所述方法还包括：对提取的特征点进行提纯。

在本发明一实施例中，所述将从两幅图像中提取的特征点进行匹配，获得两幅图像之间的匹配的特征点对，包括：

根据预设的匹配度，将从两幅图像中提取的特征点进行匹配，获得高于预设的匹配度的两幅图像之间的匹配的特征点对。

在本发明一实施例中，所述对视频中相邻的两幅图像进行特征点提取之前，所述方法还包括：

判断所述两幅图像的相似度是否大于第四预设值；

所述对视频中相邻的两幅图像进行特征点提取，包括：

当所述两幅图的相似度大于第四预设值时，对视频中相邻的两幅图像进行特征点提取。

在本发明一实施例中，所述第四预设值为80％。

本发明实施例还提出一种镜头切分装置，包括：

提取模块，用于对视频中相邻的两幅图像进行特征点提取；

匹配模块，用于将从两幅图像中提取的特征点进行匹配，获得两幅图像之间的匹配的特征点对；

删除模块，用于删除所述匹配的特征点对中的、两个特征点之间的横向距离大于第一预设值和/或两个特征点之间的纵向距离大于第二预设值的特征点对；

确认模块，用于当所述匹配的特征点对中的剩余的匹配的特征点对的数量大于第三预设值时，将所述两幅图像确认为属于同一个镜头。

在本发明一实施例中，所述装置还包括：

提纯模块，用于对提取的特征点进行提纯。

在本发明一实施例中，所述匹配模块还用于，

根据预设的匹配度，将从两幅图像中提取的特征点进行匹配，获得高于预设的匹配度的两幅图像之间的匹配的特征点对。

在本发明一实施例中，所述装置还包括：

判断模块，用于判断所述两幅图像的相似度是否大于第四预设值；

所述提取模块还用于，当所述两幅图的相似度大于第四预设值时，对视频中相邻的两幅图像进行特征点提取。

在本发明一实施例中，所述第四预设值为80％。

本发明实施例提供的技术方案可以包括以下有益效果：

本发明对匹配的特征点对中的两个特征点之间的横向距离和纵向距离进行了限制，从而可以有效地保证匹配的特征点对的正确性，进而提高镜头切分的正确性。

本发明实施例的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。

下面通过附图和实施例，对本发明实施例的技术方案做进一步的详细描述。

附图说明

附图用来提供对本发明实施例的进一步理解，并且构成说明书的一部分，与本发明的实施例一起用于解释本发明，并不构成对本发明实施例的限制。在附图中：

图1是本发明一实施例中镜头切分方法的流程图。

图2是本发明一实施例中的镜头切分方法的流程图。

图3是本发明一实施例中的镜头切分方法的流程图。

图4是本发明一实施例中的镜头切分装置的结构示意图。

图5是本发明一实施例中的镜头切分装置的结构示意图。

具体实施方式

以下结合附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明实施例，并不用于限定本发明实施例。

如图1所示为本发明实施例中的镜头切分方法的流程图，该方法包括：

步骤S11：对视频中相邻的两幅图像进行特征点提取。

步骤S12：将从两幅图像中提取的特征点进行匹配，获得两幅图像之间的匹配的特征点对。

步骤S13：删除所述匹配的特征点对中的、两个特征点之间的横向距离大于第一预设值和/或两个特征点之间的纵向距离大于第二预设值的特征点对。

步骤S14：当所述匹配的特征点对中的剩余的匹配的特征点对的数量大于第三预设值时，将所述两幅图像确认为属于同一个镜头。

本发明实施例中，对匹配的特征点对中的两个特征点之间的横向距离和纵向距离进行了限制，从而可以有效地保证匹配的特征点对的正确性，进而提高镜头切分的正确性。

如图2所示为本发明另一实施例提供的镜头切分方法的流程图，在该实施例中，包括以下步骤：

步骤S21：对视频中相邻的两幅图像进行特征点提取。

对图像进行特征点提取例如可以采用基于Harris角点检测的方法来提取特征点。

步骤S22：对提取的特征点进行提纯。

例如可以使用RANSAC(Random Sample Consensus，随机抽样一致)算法对提取的特征点进行提纯，得到有代表性的点集。

步骤S23：将从两幅图像中提取的特征点进行匹配，获得高于预设的匹配度的匹配的特征点对。

该步骤的目的是按照匹配度选取一个合适的比例，筛除匹配度不高的点。

步骤S24：判断匹配的特征点对中，是否存在两个特征点之间的横向距离大于第一预设值和/或两个特征点之间的纵向距离大于第二预设值的特征点对；若是，执行步骤S25；若否，执行步骤26。

这里，限定凡是匹配的特征点对中的横坐标x或纵坐标y的差异超过一定程度的匹配点对都是匹配错误的。即，如果△x>T1和/或△y>T2，则删除该匹配点对；否则保留。该限定比斜率判断的约束更多，因为斜率k＝△x/△y，如果△x和△y都比较大，同样会使得斜率k很小，但是很显然，有时这种情况下的点是不能算正确的匹配。

根据该限定，最后得到的匹配的点对是几乎平行的匹配点，这就有效地保证了匹配的特征点对的正确性。

步骤S25：删除两个特征点之间的横向距离大于第一预设值和/或两个特征点之间的纵向距离大于第二预设值的特征点对。

步骤S26：判断匹配的特征点对中的剩余的匹配的特征点对的数量是否大于第三预设值；若是，执行步骤S27；若否，执行步骤S28。

步骤S27：将该两幅图像确认为属于同一个镜头。

步骤S28：将该两幅图像确认为属于不同的镜头。

后续，可以将视频根据镜头进行切分，即将视频切分为视频片段，每个视频片段中的图像属于同一个镜头。

如图3所示为本发明另一实施例提供的镜头切分方法的流程图，该方法包括以下步骤：

步骤S31：判断视频中相邻的两幅图像的相似度是否大于第四预设值；若是，执行步骤S32。

相邻两张图的相似度不能太小，这样才能保证有足够的特征点匹配。相似度例如是80％。高阈值是为了尽量避免不同镜头的误合并。

步骤S32：对该两幅图像进行特征点提取。

对图像进行特征点提取例如可以采用基于Harris角点检测的方法来提取特征点。

步骤S33：对提取的特征点进行提纯。

例如可以使用RANSAC(Random Sample Consensus，随机抽样一致)算法对提取的特征点进行提纯，得到有代表性的点集。

步骤S34：将从两幅图像中提取的特征点进行匹配，获得高于预设的匹配度的匹配的特征点对。

步骤S35：判断匹配的特征点对中，是否存在两个特征点之间的横向距离大于第一预设值和/或两个特征点之间的纵向距离大于第二预设值的特征点对；若是，执行步骤S36；若否，执行步骤S37。

步骤S36：删除两个特征点之间的横向距离大于第一预设值和/或两个特征点之间的纵向距离大于第二预设值的特征点对。

步骤S37：判断匹配的特征点对中的剩余的匹配的特征点对的数量是否大于第三预设值；若是，执行步骤S38；若否，执行步骤S39。

步骤S38：将该两幅图像确认为属于同一个镜头；

步骤S39：将该两幅图像确认为属于不同的镜头。

如图4所示，本发明实施例还提出一种镜头切分装置，包括：

提取模块401，用于对视频中相邻的两幅图像进行特征点提取；

匹配模块402，用于将从两幅图像中提取的特征点进行匹配，获得两幅图像之间的匹配的特征点对；

删除模块403，用于删除所述匹配的特征点对中的、两个特征点之间的横向距离大于第一预设值和/或两个特征点之间的纵向距离大于第二预设值的特征点对；

确认模块404，用于当所述匹配的特征点对中的剩余的匹配的特征点对的数量大于第三预设值时，将所述两幅图像确认为属于同一个镜头。

如图5所示，所述装置还包括：

提纯模块405，用于对提取的特征点进行提纯。

所述匹配模块402还用于，根据预设的匹配度，将从两幅图像中提取的特征点进行匹配，获得高于预设的匹配度的两幅图像之间的匹配的特征点对。

如图5所示，所述装置还包括：

判断模块406，用于判断所述两幅图像的相似度是否大于第四预设值；

所述提取模块401还用于，当所述两幅图的相似度大于第四预设值时，对视频中相邻的两幅图像进行特征点提取。其中，所述第四预设值为80％。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (10)

1.一种镜头切分方法，其特征在于，包括以下步骤：

对视频中相邻的两幅图像进行特征点提取；

将从两幅图像中提取的特征点进行匹配，获得两幅图像之间的匹配的特征点对；

删除所述匹配的特征点对中的、两个特征点之间的横向距离大于第一预设值和/或两个特征点之间的纵向距离大于第二预设值的特征点对；

当所述匹配的特征点对中的剩余的匹配的特征点对的数量大于第三预设值时，将所述两幅图像确认为属于同一个镜头。

2.根据权利要求1所述的方法，其特征在于，所述对视频中相邻的两幅图像进行特征点提取之后，所述方法还包括：

对提取的特征点进行提纯。

3.根据权利要求1所述的方法，其特征在于，所述将从两幅图像中提取的特征点进行匹配，获得两幅图像之间的匹配的特征点对，包括：

根据预设的匹配度，将从两幅图像中提取的特征点进行匹配，获得高于预设的匹配度的两幅图像之间的匹配的特征点对。

4.根据权利要求1所述的方法，其特征在于，所述对视频中相邻的两幅图像进行特征点提取之前，所述方法还包括：

判断所述两幅图像的相似性是否大于第四预设值；

所述对视频中相邻的两幅图像进行特征点提取，包括：

当所述两幅图的相似性大于第四预设值时，对视频中相邻的两幅图像进行特征点提取。

5.根据权利要求4所述的方法，其特征在于，所述第四预设值为80％。

6.一种镜头切分装置，其特征在于，包括：

提取模块，用于对视频中相邻的两幅图像进行特征点提取；

匹配模块，用于将从两幅图像中提取的特征点进行匹配，获得两幅图像之间的匹配的特征点对；

删除模块，用于删除所述匹配的特征点对中的、两个特征点之间的横向距离大于第一预设值和/或两个特征点之间的纵向距离大于第二预设值的特征点对；

确认模块，用于当所述匹配的特征点对中的剩余的匹配的特征点对的数量大于第三预设值时，将所述两幅图像确认为属于同一个镜头。

7.根据权利要求6所述的装置，其特征在于，所述装置还包括：

提纯模块，用于对提取的特征点进行提纯。

8.根据权利要求6所述的装置，其特征在于，所述匹配模块还用于，

根据预设的匹配度，将从两幅图像中提取的特征点进行匹配，获得高于预设的匹配度的两幅图像之间的匹配的特征点对。

9.根据权利要求6所述的装置，其特征在于，所述装置还包括：

判断模块，用于判断所述两幅图像的相似度是否大于第四预设值；

所述提取模块还用于，当所述两幅图的相似度大于第四预设值时，对视频中相邻的两幅图像进行特征点提取。

10.根据权利要求9所述的装置，其特征在于，所述第四预设值为80％。