一种2D-3D视频转换中的关键帧选择方法

摘要

本发明提供了一种2D-3D视频转换中的基于边缘点分类的关键帧选择方法，该关键帧选择方法具体包括以下几个步骤：(1)将输入的2D视频分成若干个视频片段；(2)分析各输入视频片段前、背景物体的颜色区别，选择候选关键帧；(3)计算候选关键帧中前景物体的面积，根据前景的面积选择新的候选关键帧；(4)对新的候选关键帧中每一帧的边缘点根据Lipschitz指数进行分类，根据第三类边缘点的数量选择最优的关键帧。

主权项

一种2D‑3D视频转换中的关键帧选择方法，其特征在于：首先根据需要的关键帧数目将输入视频分成和关键帧数目相同的若干片段，然后以每一个片段里面的帧为对象，分析这些帧的前景物体和背景物体的颜色区别，剔除前景物体和背景物体颜色相近的帧，得到第一轮候选关键帧，再以第一轮候选关键帧为对象，计算前景物体的面积，根据前景物体的面积进一步精选，得到第二轮候选关键帧，最后对第二轮候选关键帧中的边缘点进行分析，根据分析结果选择其中若干候选关键帧作为最终的关键帧，具体包括以下步骤：(1)根据输入视频图像的总数和需要选择的关键帧的数目，将输入视频分割成若干个片段，在每一个视频片段里按照(2)‑(4)的方法逐步选取关键帧；(2)以每一个视频片段为对象，分析其包含的每一帧中前景物体和背景物体的颜色区别，将前景物体和背景物体颜色相近的视频帧从视频片段中去除，得到第一轮候选关键帧；(3)计算第一轮候选关键帧中每一帧前景物体的面积，选择前景物体面积与图像总面积比值较大的帧作为第二轮候选关键帧；(4)对第二轮候选关键帧中的每一帧，根据Lipschitz指数将边缘点分成三类：在图像的同一行中，如果相邻的两个边缘点的Lipschitz指数都较大，那么这两个边缘点属于第一类边缘点；如果两个相邻的边缘点的Lipschitz指数都较小，那么这两个边缘点属于第二类边缘点；如果两个相邻的边缘点的Lipschitz指数一个较大，另一个较小，那么这两个边缘点属于第三类边缘点；计算第二轮候选关键帧的每一帧中第三类边缘点的数量与总的边缘点的数量的比值；将第三类边缘点数量与总的边缘点数量的比值最小的帧选为最优的关键帧。