CN100583158C 基于视频提取和重用的卡通动画制作方法 （浙江大学）.docxVIP

[19]中华人民共和国国家知识产权局[51]Int.Cl.

G06T13/002006.01)

[12]发明专利说明书

专利号ZL200810059141.5

[45]授权公告日2010年1月20日[11]授权公告号CN100583158C

[22]申请日2008.1.14

[21]申请号200810059141.5

[73]专利权人浙江大学

地址310027浙江省杭州市浙大路38号

[72]发明人庄越挺肖俊俞俊

[56]参考文献

JP2000187478A2000.7.4CN1920886A2007.2.28

CN1913632A2007.2.14

US6317132B12001.11.13US6115053A2000.9.5

审查员郭永强

[74]专利代理机构杭州求是专利事务所有限公司代理人张法高

权利要求书3页说明书9页附图4页

[54]发明名称

基于视频提取和重用的卡通动画制作方法

[57]摘要

视频分割侧影提取运动跟踪低维空间投影视频的分段恢复新动画序列生成本发明公开了一种基于视频提取和重用的卡通动画制作方法。首先将卡通视频分解为卡通帧；之后，采用基于边界的前景分割技术提取卡通角色；之后，利用角色在边界上的相似度计算任意两帧角色之间的距离并得到距离矩阵；之后依据得到的距离矩阵采用流形学习的算法构建无向图；最后，由用户在无向图中指定任意两点并建立两点之间的最短路径，路径上所包含的帧组成一段平滑的动画帧序列。本方法通过设计出一个基于边界的前景提取技术，有效的将卡通角色从复杂背景中提取出来；通过光流跟踪技术计算每帧中角色的运动属性，使得角色之间的相似度计算更加精确；通过流形

视频分割

侧影提取

运动跟踪

低维空间投影

视频的分段恢复

新动画序列生成

200810059141.5权利要求书第1/3页

2

1.一种基于视频提取和重用的卡通动画制作方法，其特征在于包括以下步骤：

(1)基于图像中的灰度信息，计算图像中每帧的梯度并检测出角色的轮廓，并对轮廓采用像素填充算法获得角色的侧影并从动画帧中提取角色；

(2)对每帧，采用光流跟踪算法计算当前帧的运动属性，包括运动方向和速度；

(3)基于提取的角色轮廓计算两帧轮廓上的相似度，然后设定权值并计算两帧在运动属性和边界上的距离，构建距离矩阵；

(4)依据步骤(3)中计算得到的距离矩阵，采用流形学习算法将提取的卡通角色投影到低维空间并建立无向图，然后由用户在无向图中任取两点作为起点和终点并构建最短路径，路径上的点组成卡通帧序列。

2.根据权利要求1所述的一种基于视频提取和重用的卡通动画制作方法，其特征在于，所述的基于图像中的灰度信息，计算图像中每帧的梯度并检测出角色的轮廓，并对轮廓采用像素填充算法获得角色的侧影并从动画帧中提取角色：提取轮廓的基本思路是逐一计算每个像素点在灰度上的二阶导数，并可通过LaplacianofGaussian滤波器近似得到，当其中某一点上的二阶导数为零时，则该点被定为边界的一部份；提取得边界图像仍存在一部分噪音，需采用卷积的方式去除图像中的噪音，去噪的公式为：

1

其中，A是带有噪声的图像矩阵，F则是用于过滤的矩阵，且0≤iMa+4,

0≤jNa+4;过滤后得到角色的封闭轮廓，接着采用像素填充算法，即在轮廓中选取一个点作为起始点，并利用八通图对整个轮廓进行深度优先的遍历，当遇到边界时，则停止遍历并返回上一层，结束时所有被遍历到的点都作为前景上的点；结合原始图像和经过区域填充的灰度图像，可将角色从原始图像中分割出来。

3.根据权利要求1所述的一种基于视频提取和重用的卡通动画制作方法，其特征在于，所述的对每帧采用光流跟踪算法计算当前帧的运动属性，包括运动方向和速度；通过前景分割可得到视频中相邻两帧的前景角色I和1+,首先采

200810059141.5权利要求书第2/3页

3

用几何平均计算出两个角色的质心C,和C,因此角色之间的相对位移的计算公式是：

M;=C?C?+12