[发明专利]一种2D-3D视频转换中的关键帧选择方法

权利要求书

1.一种2D-3D视频转换中的关键帧选择方法，其特征在于：首先根据需要的关键帧数目将输入视频分成和关键帧数目相同的若干片段，然后以每一个片段里面的帧为对象，分析这些帧的前景物体和背景物体的颜色区别，剔除前景物体和背景物体颜色相近的帧，得到第一轮候选关键帧，再以第一轮候选关键帧为对象，计算前景物体的面积，根据前景物体的面积进一步精选，得到第二轮候选关键帧，最后对第二轮候选关键帧中的边缘点进行分析，根据分析结果选择其中若干候选关键帧作为最终的关键帧，具体包括以下步骤：

(1)根据输入视频图像的总数和需要选择的关键帧的数目，将输入视频分割成若干个片段，在每一个视频片段里按照(2)-(4)的方法逐步选取关键帧；

(2)以每一个视频片段为对象，分析其包含的每一帧中前景物体和背景物体的颜色区别，将前景物体和背景物体颜色相近的视频帧从视频片段中去除，得到第一轮候选关键帧；

(3)计算第一轮候选关键帧中每一帧前景物体的面积，选择前景物体面积与图像总面积比值较大的帧作为第二轮候选关键帧；

(4)对第二轮候选关键帧中的每一帧，根据Lipschitz指数将边缘点进行分类，根据边缘点选择最佳的关键帧。

2.根据权利要求1所述的方法，其特征在于：所述步骤(1)的具体实现步骤为：

A确定输入视频帧的总数和需要选取的关键帧的数目；

B根据视频帧的总数和关键帧的数目，将视频的所有帧按照时间顺序分割成若干个片段。

3.根据权利要求1所述的方法，其特征在于：所述步骤(2)的具体实现步骤为：

A利用图割算法对各视频片段中每一帧进行分割，图像中颜色相同的像素被分到同一区域块当中去；

B根据步骤A的分割结果，判断前景物体和背景物体是否被分到同一区域块当中；

C将前景物体和背景物体被分到同一区域块中的帧去除，得到第一轮候选关键帧。

4.根据权利要求1所述的方法，其特征在于：所述步骤(3)的具体实现步骤为：

A对于第一轮候选关键帧的每一帧，将属于前景物体的像素个数记为前景物体的面积，将一帧中总的像素个数记为图像的总面积；

B为每一帧计算前景物体面积和图像总面积的比值；

C设定一个阈值，将前景物体面积与图像总面积比值大于设定阈值的帧选作第二轮候选关键帧。

5.根据权利要求1所述的方法，其特征在于：所述步骤(4)的具体实现步骤为：

A对第二轮候选关键帧中的每一帧，根据Lipschitz指数将边缘点分成三类：在图像的同一行中，如果相邻的两个边缘点的Lipschitz指数都较大，那么这两个边缘点属于第一类边缘点；如果两个相邻的边缘点的Lipschitz指数都较小，那么这两个边缘点属于第二类边缘点；如果两个相邻的边缘点的Lipschitz指数一个较大，另一个较小，那么这两个边缘点属于第三类边缘点；

B计算第二轮候选关键帧的每一帧中第三类边缘点的数量与总的边缘点的数量的比值；

C将第三类边缘点数量与总的边缘点数量的比值最小的帧选为最优的关键帧。