[发明专利]紧凑的插中

权利要求书

1.一种在计算机-辅助动画系统中用于生成多个中间帧的方法，其中，中间帧是动画序列中的一个图像，该中间帧将在由美工绘制的两个关键帧中间按序显示，并且其中，该多个中间帧将最初至少部分地由计算机生成，该方法包括：

接收一组至少两个关键帧，该至少两个关键帧包括第一关键帧和第二关键帧，该第一关键帧在所述动画序列中处于包括至少一个生成的中间帧的中间帧组之前，该第二关键帧在所述动画序列中处于该中间帧组之后；

分析所述一组关键帧的元素，以识别该组关键帧所表示的图像中的轮廓，其中，轮廓是可部分地通过具有端点以及零个或者更多额外的样本点的连续的曲线段而表示的图像特征，该连续的曲线段具有与之关联的宽度，其中，分析的结果是生成轮廓的存储列；

确定对应的轮廓对，一个轮廓对包括所述一组关键帧的第一关键帧的第一轮廓和该组关键帧的第二关键帧的第二轮廓；

对于多个对应的轮廓对中的每一对，计算连续的轮廓运动，用于移动所述第一关键帧中的所述轮廓对的所述第一轮廓的端点至所述第二关键帧中的所述轮廓对的所述第二轮廓的端点的位置，其中，该连续的轮廓运动由所述第一轮廓的端点和所述第二轮廓的端点的运动限定；

对于多个共同端点中的每一个，调整所述会合的轮廓的所述连续的轮廓运动从而该调整使得该连续的轮廓运动在该共同端点处重合，或者至少在误差界限内重合，从而该共同端点会在误差界限内沿相同路径运动，而无论使用该共同端点的轮廓的连续轮廓运动中的哪个，其中，共同端点是所述第一关键帧和/或第二关键帧中的两个或者更多轮廓的端点；

确定用于所需中间帧的相对于所述第一关键帧和所述第二关键帧的动画时间的动画时间；

基于所述所需中间帧的所述动画时间和连续的轮廓运动，确定端点的位置；

根据至少所述确定的端点的位置，自动生成所述所需中间帧的轮廓；以及

以允许所述所需中间帧的后续电子编辑的形式存储所述自动生成的轮廓。

2.根据权利要求1所述的方法，其中，根据至少所述确定的共同端点的位置自动生成所述所需中间帧的轮廓还包括，根据至少所述确定的共同端点的位置以及所述第一和/或所述第二轮廓的非-端点样本点的位置，自动生成所述所需中间帧的轮廓，该轮廓按照一个轮廓变形过程而变形，该过程至少在所述第一轮廓的形状与所述第二轮廓的形状不重合时使轮廓变形。

3.根据权利要求2所述的方法，其中，使用超过一个轮廓变形的结合完成轮廓-变形。

4.根据权利要求3所述的方法，其中，所述轮廓-变形的结合包括始于所述第一轮廓并移向所述第二轮廓的位置的轮廓变形和始于所述第二轮廓并移向所述第一轮廓的位置的轮廓变形。

5.根据权利要求4所述的方法，其中，所述轮廓-变形的结合包括四个轮廓变形，两个用于第一至第二轮廓方向，另两个用于第二至第一轮廓方向，其中，每两个变形组包括采用始于轮廓的第一端点的轮廓的表示的变形和采用始于轮廓的第二端点的轮廓的表示的变形。

6.根据权利要求4所述的方法，其中：

所述第二轮廓通过反向轮廓-运动变换；

在该变换之后，计算轮廓-变形以形成变形的轮廓；以及

该变形的轮廓通过所述轮廓-运动的一部分变换。

7.根据权利要求1所述的方法，其中，调整所述连续轮廓运动包括，求相对于所述第一轮廓而确定的所述端点的所述连续轮廓运动和相对于所述第二轮廓而确定的所述端点的所述连续轮廓运动的平均。

8.根据权利要求1所述的方法，其中，所述至少两个关键帧恰好为两个关键帧。

9.根据权利要求1所述的方法，还包括：

显示所述生成的中间帧图像；

接受来自美工的修改输入；以及

根据所述修改输入修改所述中间帧图像。

10.根据权利要求9所述的方法，其中，所述修改输入包括对端点轨迹的修改和对轮廓对的修改。

11.根据权利要求1所述的方法，其中，确定对应的轮廓对包括可选地合并每个关键帧组的邻近的轮廓到各自的一个轮廓，识别所述第一关键帧的多个轮廓，和将其中的每个轮廓匹配至所述第二关键帧的一个轮廓。