[发明专利]一种判断视频帧的帧类型的方法及装置

权利要求书

1.一种判断视频帧的帧类型的方法，其特征在于，所述方法包括：

根据构成一视频流的视频帧集合的视频帧数目，确定出所述视频帧集合对应的列表集合，所述列表集合包含行结构和列结构；

将所述视频帧集合中的视频帧按照所述列表集合中的列结构依次存入所述列表集合中；

确定出所述列表集合中第1行中所有视频帧的帧类型，具体包括：基于相邻两列各自的第1个视频帧的帧类型，确定出前一列的第1个视频帧的后一个视频帧的帧类型；基于前一列的第1个视频帧的后一个视频帧的帧类型和后一列的第1个视频帧的帧类型，确定出前一列的第1个视频帧的后一个的后一个视频帧的帧类型，直到确定出前一列中所有视频帧的帧类型；

基于相邻两列各自的第1个视频帧的帧类型，依次确定出前一列中所有视频帧的帧类型。

2.如权利要求1所述的方法，其特征在于，所述列表集合中包括m*n个子结构；其中，n表示所述列表集合中的行数，m表示所述列表集合中的列数，n≥2且为正整数，m≥2且为正整数。

3.如权利要求2所述的方法，其特征在于，所述将所述视频帧集合中的视频帧按照所述列表集合中的列结构依次存入所述列表集合中，具体包括：

将所述视频帧集合中的视频帧按照所述列数的排序依次存入所述列表集合中，进而使得第1列中的视频帧、第j列中的视频帧直到第m列中的视频帧的排列顺序依次为：

第1列中的视频帧从上到下依次为:第1帧视频帧、第2帧视频帧直到第n帧视频帧；

第j列中的视频帧从上到下依次为:第(j-1)*n+1帧视频帧、第(j-1)*n+2帧视频帧、直到第j*n帧视频帧；其中，j是m列中的列变量值，j依次取2到m-1；

第m列中的视频帧从上到下依次为：第j*n+1帧视频帧、第j*n+2帧视频帧、直到第m*n帧视频帧。

4.如权利要求3所述的方法，其特征在于，所述基于相邻两列各自的第1个视频帧的帧类型，依次确定出前一列中所有视频帧的帧类型，具体包括：

基于第j-1列的第i-1个视频帧的帧类型和第j列的第i-1个视频帧的帧类型，确定出第j-1列的第i个视频帧的帧类型，其中，i为n行中的行变量值，依次取2到n-1；

基于第j-1列的第i个视频帧的帧类型和第j列的第i个视频帧的帧类型，确定出第j-1列的第i+1个视频帧的帧类型，直到确定出第j-1列的所有视频帧的帧类型。

5.如权利要求4所述的方法，其特征在于，所述基于第j-1列的第i-1个视频帧的帧类型和第j列的第i-1个视频帧的帧类型，确定出第j-1列的第i个视频帧的帧类型，具体包括：

若判断出第j-1列的第i-1个视频帧的帧类型为B帧，第j列的第i-1个视频帧的帧类型为P帧，则第j-1列的第i个视频帧的帧类型为B帧；

若判断出第j-1列的第i-1个视频帧的帧类型为P帧，第j列的第i-1个视频帧的帧类型为B帧，则第j-1列的第i个视频帧的帧类型为B帧。

6.如权利要求4所述的方法，其特征在于，所述基于第j-1列的第i-1个视频帧的帧类型和第j列的第i-1个视频帧的帧类型，确定出第j-1列的第i个视频帧的帧类型，具体包括：

若判断出第j-1列的第i-1个视频帧的帧类型为B帧，第j列的第i-1个视频帧的帧类型为B帧，则第j-1列的第i个视频帧的帧类型为B帧；

若判断出第j-1列的第i-1个视频帧的帧类型为P帧，第j列的第i-1个视频帧的帧类型为P帧，则第j-1列的第i个视频帧的帧类型为P帧。