[发明专利]视频处理

权利要求书

1.一种用于处理示出至少一个变形对象的视频的方法，所述方法包括：

(i)捕捉视频帧(100、102、104、106)序列；

(ii)标识(806)所述帧(100、102、104、106)中的多个特征(202、204、206、208、210)；

(ii)跟踪(808)所述特征(202、204、206、208、210)在各帧(100、102、104、106)之间的移动；

(iv)分析所述轨迹(302、304、306、308、310)来确定对应于每一轨迹对的轨迹差；

(v)将每一轨迹与一个2D坐标相关联，选择2D坐标从而使得与所述每一轨迹对相关联的2D坐标对之间的差与所述两个轨迹之间差相似；以及

(vi)使用所确定的轨迹和所述相关联的2D坐标来构造(810)图(400)。

2.如权利要求1所述的方法，其特征在于，所述方法包括使用所述图(400)来创建(802)马赛克(500)，所述马赛克为所述视频帧序列提供共同基准帧。

3.如权利要求2所述的方法，其特征在于，所述方法包括将所述马赛克(500)呈现给用户，接受(820)对所述马赛克(500)的用户编辑(600、602)并且使用所述图(400)将所述用户编辑(600、602)与所述视频帧序列进行组合。

4.如权利要求2或权利要求3所述的方法，其特征在于，所述方法还包括确定所述马赛克(400)的能量，并且如果所述马赛克不匹配预定标准(816)，则迭代地执行能量最小化(814)直到到达所述标准。

5.如权利要求4所述的方法，其特征在于，所述能量最小化技术包括以下动作中的至少一个：最小化所述轨迹的数据成本(902)；最小化映射函数的能量(904)。

6.如权利要求4或权利要求5所述的方法，其特征在于，测试每一迭代来确定所述能量是否降低(908)，并且如果所述能量没有降低则用替换参数来重试(910)。

7.如前述任一权利要求所述的方法，其特征在于，所述方法还包括在捕捉之后分割(804)所述视频帧(100、102、104、106)中的对象，并且独立地对所分割的对象执行所述方法的后续步骤。

8.如前述任一权利要求所述的方法，其特征在于，分析所述轨迹(302、304、306、308、310)来确定对应于每一轨迹对的轨迹差的步骤包括以下动作中的一个：(i)确定其中所述轨迹对最大程度地分开的帧，并且确定该帧中的所述轨迹之间的距离，以及(ii)使用softmax函数。

9.如前述任一权利要求所述的方法，其特征在于，所述方法包括定义遮挡蒙板函数来解决所述视频序列中的特征的遮挡。

10.如权利要求9所述的方法，其特征在于，所述方法包括作为能量最小化过程的一部分来最小化所述遮挡蒙板函数的能量(906)。

11.如前述任一权利要求所述的方法，其特征在于，所述方法被安排成接受用户输入(954)来确保在所述图(400)中表示特定特征。

12.一种处理视频的方法，所述方法包括：

(i)接收(802)包括多个视频帧(100、102、104、106)的视频胶片；

(ii)对所述帧执行分割(804)来确定多个图像对象；

(iii)确定(800)所述图像对象中的多个可以容易跟踪的特征；

(iv)逐帧跟踪(808)所述特征；

(v)使用所述轨迹的间隔来确定每一特征在哪个帧中是正面平行的(809)；

(vi)使用鼓励选择其中特征基本上是正面平行的帧的每一特征的算法来创建包括所述帧的采样的马赛克(812)；以及

(vii)接受(820)对所述马赛克的用户编辑。

13.如权利要求12所述的方法，其特征在于，创建所述马赛克的步骤(812)包括使用鼓励从同一帧中选择相邻像素的算法来创建所述马赛克。

14.如权利要求12或权利要求13所述的方法，其特征在于，所述方法包括使用所述跟踪数据来将所述用户编辑与所述视频胶片进行组合(822)。

15.如权利要求12-14中的任一项所述的方法，其特征在于，所述方法包括使用能量最小化来细化轨迹(902)。