一种生成图像互换格式文件的方法及装置

摘要

本申请提供了一种生成图像互换格式文件的方法及装置，包括：根据视频流中的变长画面组GOP对所述视频流的帧进行分组；根据分组后的得到的帧组生成图像互换格式GIF文件。采用本方案，改变了传统GIF文件的制作过程，可以在视频下载、播放的同时自动对视频流的帧进行分组生成GIF文件，节省了人工，缩短了GIF文件的制作周期，有效提高了GIF文件的制作效率。

权利要求

1.一种生成图像互换格式文件的方法，其特征在于，包括如下步骤：根据视频流中的变长画面组GOP对所述视频流的帧进行分组，具体的，确定视频流中每两个相邻的变长画面组GOP的关键帧I帧，将所述每两个相邻的变长GOP的I帧之间的帧及所述每两个相邻的变长GOP中的在前的变长GOP的I帧组成一个帧组，其中，所述每两个相邻的变长GOP之间包括若干个定长GOP，最后一个变长GOP及位于所述最后一个变长GOP之后的定长GOP组成一个帧组；

根据分组后的得到的帧组生成图像互换格式GIF文件。

2.如权利要求1所述的方法，其特征在于，根据视频流中的变长图像组GOP对所述视频流的帧进行分组之前，还包括：确定所述视频流中的变长GOP。

3.如权利要求1所述的方法，其特征在于，根据分组后的得到的帧组生成图像互换格式GIF文件之后，还包括：基于主特征向量算法对生成的GIF文件进行聚类。

4.如权利要求3所述的方法，其特征在于，基于主特征向量算法对生成的GIF文件进行聚类，具体包括：基于所述GIF文件的邻接矩阵、GIF文件中各顶点的期望边数以及聚类的类标识符确定模块化函数其中，wij为顶点i与顶点j之间连接边的权重，ki为顶点i的加权边数，kj为顶点j的加权边数，m为所述GIF文件中边的总体加权数， 为顶点i与顶点j之间加权连接边数的期望值，si为各顶点的类标识符，si∈{-1,+1}，B为模块化矩阵，B的元素为s为类标识符向量， βi为所述模块化矩阵B的特征值，ui为所述βi对应的特征向量；

根据所述模块化函数确定所述GIF文件的类标识符sgi，根据所述GIF文件的类标识符sgi对生成的GIF文件组进聚类。

5.一种生成图像互换格式文件的装置，其特征在于，包括：分组单元，用于根据视频流中的变长画面组GOP对所述视频流的帧进行分组，具体用于确定所述视频流中每两个相邻的变长GOP的关键帧I帧，将所述每两个相邻的变长GOP的I帧之间的帧及所述每两个相邻的变长GOP中的在前的变长GOP的I帧组成一个帧组，其中，所述每两个相邻的变长GOP之间包括若干个定长GOP，最后一个变长GOP及位于所述最后一个变长GOP之后的定长GOP组成一个帧组；

生成单元，用于根据分组后的得到的帧组生成图像互换格式GIF文件。

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

确定单元，用于根据视频流中的变长图像组GOP对所述视频流的帧进行分组之前，确定所述视频流中的变长GOP。

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

聚类单元，用于根据分组后的得到的帧组生成图像互换格式GIF文件之后，基于主特征向量算法对生成的GIF文件进行聚类。

8.如权利要求7所述的装置，其特征在于，所述聚类单元具体用于基于所述GIF文件的邻接矩阵、GIF文件中各顶点的期望边数以及聚类的类标识符确定模块化函数其中，wij为顶点i与顶点j之间连接边的权重，ki为顶点i的加权边数，kj为顶点j的加权边数，m为所述GIF文件中边的总体加权数， 为顶点i与顶点j之间加权连接边数的期望值，si为各顶点的类标识符，si∈{-1,+1}，B为模块化矩阵，B的元素为s为类标识符向量， βi为所述模块化矩阵B的特征值，ui为所述βi对应的特征向量；

根据所述模块化函数确定所述GIF文件的类标识符sgi，根据所述GIF文件的类标识符sgi对根据所述视频流生成的GIF文件组进聚类。

说明书

一种生成图像互换格式文件的方法及装置

技术领域

[0001] 本申请涉及媒体技术领域，特别涉及一种生成图像互换格式文件的方法及装置。

背景技术

[0002] 在三网融合的背景下，以微博、微信、微视频和客户端为代表的三微一端成为新兴的互联网媒体。互联网媒体需要拥有大量的视频等媒体资源的大型电视台和传媒集团予以内容支撑。

[0003] GIF(Graphics Interchange Format，图像交换格式)文件的数据，是一种基于LZW算法(Lempel-Ziv-Welch Encoding)的连续色调的无损压缩格式。其压缩率一般在50％左右，它不属于任何应用程序。目前几乎所有相关软件都支持GIF文件，公共领域有大量的软件在使用GIF。

[0004] GIF文件在现有的互联网媒体中也被广发采用。传统的GIF文件的制作主要是对收录完的视频进行人工视频提取，然后将提取出的视频转换成GIF图片。

[0005] 由于传统的GIF图片制作需要在收录视频完成之后通过人工操作实现，耗费大量的时间和人工，制作效率较低。

发明内容

[0006] 本申请实施例提出了一种生成图像互换格式文件的方法及装置，用以克服现有的不足。

[0007] 本申请实施例提供了一种生成图像互换格式文件的方法，包括如下步骤：

[0008] 根据视频流中的变长画面组GOP(Group of Pictures，画面组)对所述视频流的帧进行分组；

[0009] 根据分组后的得到的帧组生成图像互换格式GIF文件。

[0010] 本申请实施例提供了一种生成图像互换格式文件的装置，包括：

[0011] 分组单元，用于根据视频流中的变长画面组GOP对所述视频流的帧进行分组；

[0012] 生成单元，用于根据分组后的得到的帧组生成图像互换格式GIF文件。

[0013] 本申请有益效果如下：

[0014] 本申请实施例提供了一种生成图像互换格式文件的方法及装置，通过根据视频流中的变长画面组GOP对所述视频流的帧进行分组；根据分组后的得到的帧组生成图像互换格式GIF文件，改变了传统GIF文件的制作过程，可以在视频下载、播放的同时自动对视频流的帧进行分组生成GIF文件，节省了人工，缩短了GIF文件的制作周期，有效提高了GIF文件的制作效率。

附图说明

[0015] 下面将参照附图描述本申请的具体实施例。

[0016] 图1为本申请实施例一中生成图像互换格式文件的方法的流程示意图；

[0017] 图2为本申请实施例二中生成图像互换格式文件的方法的示意图；

[0018] 图3为本申请实施例中生成图像互换格式文件的装置的结构示意图。

具体实施方式

[0019] 为了使本申请的技术方案及优点更加清楚明白，以下结合附图对本申请的示例性实施例进行进一步详细的说明，显然，所描述的实施例仅是本申请的一部分实施例，而不是所有实施例的穷举。并且在不冲突的情况下，本说明书中的实施例及实施例中的特征可以互相结合。

[0020] 在实现本申请的过程中，发明人发现，传统的GIF文件的制作过程中，工作人员需要等整段视频收录完成之后，再进行视频段落的截取，然后截取的视频段落加工GIF文件，会耗费大量的人力和时间，效率较低。

[0021] 在视频编码规范中，把GOP分为定长GOP和变长GOP。定长GOP用于视频画面变化不大时，每隔一段时间安插一个I帧。而在图像画面变化剧烈的情况下，例如转场或插入广告等，就会出现变长GOP。

[0022] 针对上述问题，本申请实施例中提供了一种生成图像互换格式文件的方法及装置，根据视频流中的变长画面组GOP对所述视频流的帧进行分组；根据分组后的得到的帧组生成图像互换格式GIF文件。利用了变长GOP判定场景是否发生改变，在视频收录的过程中，工作人员无需等待所有视频收录完全，也无需在收录视频的过程中一边收录一边审阅，而是采用自动拆条技术基于视频流中的变长GOP对视频流的帧进行自动分组，实现对各个转场视频片段的识别及自动进行帧分组，进而根据分组后的帧组生成GIF文件。可以在收录视频的过程中一边收录，一边自动提取、制作、生成GIF文件，节省了人工，缩短了GIF文件的制作周期，有效提高了GIF文件的制作效率。

[0023] 本申请实施例中的方案可以应用于需要进行GIF文件制作的媒体制作场景。

[0024] 实施例一

[0025] 图1为本申请实施例一中生成图像互换格式文件的方法的流程示意图，如图1所示，该生成图像互换格式文件的方法可以包括如下步骤：

[0026] 步骤101：根据视频流中的变长画面组GOP对所述视频流的帧进行分组；

[0027] 步骤102：根据分组后的得到的帧组生成图像互换格式GIF文件。

[0028] 具体实施中，一个GOP就是一组连续的画面。以MPEG(Moving Picture Experts Group，动态图像专家组)格式为例，MPEG编码将画面(即帧)分为I、P、B三种，I是内部编码帧，P是前向预测帧，B是双向内插帧，帧是组成视频图像的基本单位。具体的，I帧是一个完整的画面，而P帧和B帧记录的是相对于I帧的变化。没有I帧，P帧和B帧就无法解码。一个GOP由一张I帧及多张B帧及P帧组成。MPEG-2压缩的帧结构由两个参数：一个是GOP图像组的长度N，一般可按编码方式从1-15范围内选择；另一个是I帧和P帧之间B帧的数量M，一般是1-2个。N代表多少帧里面出现一次I帧；M代表为多少帧里出现一次P帧。

[0029] 具体的，GOP的长度是可以根据实际需要进行设置的。一个视频中可以包括若干个长度固定的定长GOP及若干个长度可变的变长GOP。

[0030] 本申请实施例中是基于正在接收或已经完成接收的视频流中的变长GOP对视频流的帧进行分组。

[0031] 实施中，根据视频流中的变长图像组GOP对所述视频流的帧进行分组之前，还可以包括：

[0032] 确定所述视频流中的变长GOP。

[0033] 实施中，根据视频流中的变长画面组GOP对所述视频流的帧进行分组，可以具体包括：

[0034] 确定所述视频流中每两个相邻的变长GOP的关键帧I帧；所述每两个相邻的变长GOP之间包括若干个定长GOP；

[0035] 将所述每两个相邻的变长GOP的I帧之间的帧及所述每两个相邻的变长GOP中的在前的变长GOP的I帧组成一个帧组，其中，最后一个变长GOP及位于所述最后一个变长GOP之后的定长GOP组成一个帧组。

[0036] 具体实施中，确定每两个相邻的变长GOP中的关键帧I帧，将相邻两个变长GOP的I帧之间的所有帧(包括每两个相邻的变长GOP中的在前的变长GOP的I帧)分为一组，如此重复，直至完成对所述视频流的帧的分组，其中，最后一个变长GOP及位于所述最后一个变长GOP之后的定长GOP组成一个帧组。

[0037] 通过上述对视频流的帧进行分组的方案得到帧组后，可以根据实际情况按照一定的间隔从每个帧组中抽取一部分帧，将抽取的帧进行适当比例的缩放后合成GIF文件。

[0038] 本申请实施例提供了一种生成图像互换格式文件的方法，通过根据视频流中的变长画面组GOP对所述视频流的帧进行分组；根据分组后的得到的帧组生成图像互换格式GIF文件，改变了传统GIF文件的制作过程，可以在视频下载、播放的同时自动对视频流的帧进行分组生成GIF文件，节省了人工，缩短了GIF文件的制作周期，有效提高了GIF文件的制作效率。

[0039] 实施中，根据分组后的得到的帧组生成图像互换格式GIF文件之后，还可以包括：

[0040] 基于主特征向量算法对生成的GIF文件进行聚类。

[0041] 具体实施中，可以利用主特征向量算法根据特征值的相似性将生成的GIF文件进行聚类，例如：将主持人棚内场景分为一类、赛场场景分为一类、广告分为一类等，方便后期工作人员的挑选和编辑。

[0042] 实施中，基于主特征向量算法对生成的GIF文件进行聚类，可以具体包括：

[0043] 基于所述GIF文件的邻接矩阵、GIF文件中各顶点的期望边数以及聚类的类标识符确定模块化函数

[0044] 其中，wij为顶点i与顶点j之间连接边的权重，ki为顶点i的加权边数，kj为顶点j的加权边数，m为所述GIF文件中边的总体加权数， 为顶点i与顶点j之间加权连接边数的期望值，si为各顶点的类标识符，si∈{-1，+1}，B为模块化矩阵，B的元素为s为类标识符向量， βi为所述模块化矩阵B的特征
值，ui为所述βi对应的特征向量；

[0045] 根据所述模块化函数确定所述GIF文件的类标识符sgi，

[0046]

[0047] 根据所述GIF文件的类标识符sgi对根据所述视频流生成的GIF文件组进聚类。

[0048] 具体实施中，可以首先基于通过上述方式生成的每个GIF文件的邻接矩阵、每个GIF文件中各顶点的期望边数以及分类的类标识符构造模块化函数(又称为Q函数)，再通过搜索模块化函数中模块化矩阵(又称为B矩阵)的最大特征值所对应的特征向量对图中的节点进行分类。Q函数的初始定义如下：

[0049]

[0050] 其中，wij为顶点i与顶点j之间连接边的权重，ki为顶点i的加权边数，kj为顶点j的加权边数，m为所述GIF文件中边的总体加权数， 为顶点i与顶点j之间加权连接边数的期望值，si为各顶点的类标识符，si∈{-1，+1}。

[0051] 从公式(1.1)可知，最大化Q函数需要各个聚类之间的加权平均边数为最小。为了最大化Q函数，可以将公式(1.1)表示为公式(1.2)中的矩阵形式：

[0052]

[0053] 其中，B为模块化矩阵(modularity matrix)，其中，B的元素为 s为类标识符向量。

[0054] 若将向量s表示为模块化矩阵特征向量的线性组合，即 其中公式(1.3)可进一步表示为如下形式：

[0055]

[0056] 其中，βi为所述模块化矩阵B的特征值，ui为所述βi对应的特征向量。由于βi已知，为了最大化Q函数，需要对 进行最大化。因为 最大化 实际上是要求类标识符向量中各元素的符号与模块化矩阵B主特征向量ui(亦即，B矩阵的最大特征值所对应的特征向量)中相应元素的符号相同。因此，在ui已知，si∈{-1，+1}的情况下，只需通过公式(1.4)，即可得到生成的多个GIF文件的最优聚类。

[0057]

[0058] 将聚类的GIF图按不同的类别分类管理，可供给后续的媒体工作人员挑选编辑使用。

[0059] 实施例二

[0060] 实施例一中对生成图像互换格式文件的方法的实施进行了说明，现在结合实例对生成图像互换格式文件的方法的实施进行描述。

[0061] 图2为本申请实施例二中生成图像互换格式文件的方法的示意图，如图2所示，正在接收的视频流的帧结构如下所示：

[0062] IBBBP...BBBPIBBB...BBBPIBBP...BBPIBBBP...BBBPIBBBP...BBBP

[0063] 根据每个GOP的长度来确定视频流中的变长GOP；

[0064] 确定每个变长GOP的I帧，将每两个相邻的变长GOP的I帧之间的所有帧(包括每两个相邻的变长GOP中的在前的变长GOP的I帧)分为一组，如此重复，直至完成对所述视频流的帧的分组，其中，最后一个变长GOP及位于所述最后一个变长GOP之后的定长GOP组成一个帧组；

[0065] 根据上述分组后得到的每个帧组生成GIF文件，即，可以一个帧组生成一个GIF文件。

[0066] 本申请实施例提供了一种生成图像互换格式文件的方法，通过根据视频流中的变长画面组GOP对所述视频流的帧进行分组；根据分组后的得到的帧组生成图像互换格式GIF文件，改变了传统GIF文件的制作过程，可以在视频下载、播放的同时自动对视频流的帧进行分组生成GIF文件，节省了人工，缩短了GIF文件的制作周期，有效提高了GIF文件的制作效率。

[0067] 基于同一申请构思，本申请实施例中还提供了一种生成图像互换格式文件的装置，由于该装置解决问题的原理与一种生成图像互换格式文件的方法相似，因此该装置的实施可以参见方法的实施，重复之处不再赘述。

[0068] 图3为本申请实施例中生成图像互换格式文件的装置的结构示意图，如图3所示，该生成图像互换格式文件的装置可以包括：

[0069] 分组单元301，用于根据视频流中的变长画面组GOP对所述视频流的帧进行分组；

[0070] 生成单元302，用于根据分组后的得到的帧组生成图像互换格式GIF文件。

[0071] 实施中，该生成图像互换格式文件的装置还可以包括：

[0072] 确定单元，用于根据视频流中的变长图像组GOP对所述视频流的帧进行分组之前，确定所述视频流中的变长GOP。

[0073] 实施中，所述分组单元可以具体用于确定所述视频流中每两个相邻的变长GOP的关键帧I帧；所述每两个相邻的变长GOP之间包括若干个定长GOP；将所述每两个相邻的变长GOP的I帧之间的帧及所述每两个相邻的变长GOP中的在前的变长GOP的I帧组成一个帧组，其中，最后一个变长GOP及位于所述最后一个变长GOP之后的定长GOP组成一个帧组。

[0074] 实施中，该生成图像互换格式文件的装置还可以包括：

[0075] 聚类单元，用于根据分组后的得到的帧组生成图像互换格式GIF文件之后，基于主特征向量算法对生成的GIF文件进行聚类。

[0076] 实施中，所述聚类单元可以具体用于基于所述GIF文件的邻接矩阵、GIF文件中各顶点的期望边数以及聚类的类标识符确定模块化函数

[0077]

[0078] 其中，wij为顶点i与顶点j之间连接边的权重，ki为顶点i的加权边数，kj为顶点j的加权边数，m为所述GIF文件中边的总体加权数， 为顶点i与顶点j之间加权连接边数的期望值，si为各顶点的类标识符，si∈{-1，+1}，B为模块化矩阵，B的元素为s为类标识符向量， βi为所述模块化矩阵B的特征
值，ui为所述βi对应的特征向量；

[0079] 根据所述模块化函数确定所述GIF文件的类标识符sgi，

[0080]

[0081] 根据所述GIF文件的类标识符sgi对根据所述视频流生成的GIF文件组进聚类。

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

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

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

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

[0086] 尽管已描述了本申请的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本申请范围的所有变更和修改。

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