[发明专利]基于关键帧的卡通角色轮廓跟踪方法

摘要

本发明公开了一种基于关键帧的卡通角色轮廓跟踪方法。首先，人为地从一段卡通角色的运动序列中选出关键帧，在各个关键帧上用曲线画出卡通角色的轮廓；然后，利用关键帧上标注的轮廓信息，构建一个优化模型；最后，将该优化模型转化成非线性最小二乘问题进行求解，跟踪出卡通角色的轮廓在运动序列的其他帧上的位置。本方法有效地利用了时序和空间上的约束信息，可以比较精确地从一段运动序列中跟踪出卡通角色的轮廓；利用轮廓跟踪方法捕获得到的卡通角色在运动序列上各个部位的轮廓，可以用于分析这个角色在该段运动序列上各个部位发生的形变。

主权项

1.一种基于关键帧的卡通角色轮廓跟踪方法，其特征在于包括如下步骤：1)从一段卡通运动序列中选出关键帧，两个相邻关键帧之间的帧序列构成一个运动子序列；2)对于每个运动子序列，分别在第一帧和最后一帧上的角色各个部位的轮廓上设置关键点，将相邻的两个关键点用直线进行连接，每个部位被表示成一个多边形，第一帧和最后一帧上设置的关键点数目相同并且一一对应，第一帧上标注的轮廓被复制到该子序列上除最后一帧以外的其他帧上；3)对每个运动子序列，构建一个以子序列上的所有关键点为优化变量的包含时序约束和空间约束的优化模型；4)将上述优化模型转化成的非线性最小二乘问题，采用阻尼最小二乘法进行求解，在求解得到子序列的中间帧上各个关键点的位置后，将每帧上的相邻关键点用线段连接，得到角色的轮廓。