[发明专利]一种生成图像互换格式文件的方法及装置

权利要求书

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文件中各顶点的期望边数以及聚类的类标识符确定模块化函数

其中，w_ij为顶点i与顶点j之间连接边的权重，k_i为顶点i的加权边数，k_j为顶点j的加权边数，m为所述GIF文件中边的总体加权数，为顶点i与顶点j之间加权连接边数的期望值，s_i为各顶点的类标识符，s_i∈{-1,+1}，B为模块化矩阵，B的元素为s为类标识符向量，β_i为所述模块化矩阵B的特征值，u_i为所述β_i对应的特征向量；

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

根据所述GIF文件的类标识符s_gi对生成的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文件中各顶点的期望边数以及聚类的类标识符确定模块化函数

其中，w_ij为顶点i与顶点j之间连接边的权重，k_i为顶点i的加权边数，k_j为顶点j的加权边数，m为所述GIF文件中边的总体加权数，为顶点i与顶点j之间加权连接边数的期望值，s_i为各顶点的类标识符，s_i∈{-1,+1}，B为模块化矩阵，B的元素为s为类标识符向量，β_i为所述模块化矩阵B的特征值，u_i为所述β_i对应的特征向量；

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

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