[发明专利]基于视频提取和重用的卡通动画制作方法

摘要

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

主权项

1.一种基于视频提取和重用的卡通动画制作方法，其特征在于包括以下步骤：(1)基于图像中的灰度信息，计算图像中每帧的梯度并检测出角色的轮廓，并对轮廓采用像素填充算法获得角色的侧影并从动画帧中提取角色；(2)对每帧，采用光流跟踪算法计算当前帧的运动属性，包括运动方向和速度；(3)基于提取的角色轮廓计算两帧轮廓上的相似度，然后设定权值并计算两帧在运动属性和边界上的距离，构建距离矩阵；(4)依据步骤(3)中计算得到的距离矩阵，采用流形学习算法将提取的卡通角色投影到低维空间并建立无向图，然后由用户在无向图中任取两点作为起点和终点并构建最短路径，路径上的组成卡通帧序列。