[发明专利]二维动画角色的自动匹配方法

权利要求书

1.二维动画角色的自动匹配方法，其特征在于包括以下步骤：

1)基于两个关键帧中的角色信息，分别提取角色中的特征点；

2)对每个角色中的特征点，采用特征描述算法，为每个特征点分配尺度和方向并生成高维特征向量；

3)基于步骤1)中已获得的特征点，构造满足邻接关系的马尔可夫随机场；

4)依据步骤3)中所得到的马尔可夫随机场，并结合步骤2)所得到的高维特征向量，计算最大后验概率，寻找出能量函数的极小点，从而建立动画角色的匹配关系。

2.如权利要求1所述的二维动画角色的自动匹配方法，其特征在于在步骤1)中，所述提取角色中的特征点，是通过关键帧中角色的线长度和曲率信息获得特征点。

3.如权利要求1所述的二维动画角色的自动匹配方法，其特征在于在步骤2)中，所述采用特征描述算法的具体方法为：计算每个特征点的尺度不变性和旋转不变性，首先对其中一个关键帧中的角色P的特征点p_i和q，计算出相对其余n-1个特征点的直方图h_i：

h_i(k)＝#{q≠p_i：(q-p_i)∈bin(k)}

其中，直方图h_i就是特征点p_i的尺度空间，k表示特征点的维度，bin(k)是在k维度下的极坐标空间；然后，通过下面公式得到特征点的尺度空间：

D(pi,qj)=12Σk=1K[hi(k)-hj(k)]2hi(k)+hj(k)]]>

计算出的结果D(p_i，q_j)就是两个关键帧角色中的特征点p_i和q_j的距离尺度空间，从而保证了特征点之间的尺度不变性；然后对每个特征点通过公式所得到极坐标空间bin(k)为其分配一个或多个方向，其计算公式为：

θi(x,y)=tan-1(Pi(x,y+1)-Pi(x,y-1)Pi(x+1,y)-Pi(x-1,y))]]>

计算出的结果θ_i(x，y)就是特征点p_i的方向角，从而保证了旋转不变性。最后以特征点为中心取16×16窗口，在每个邻近的4×4的小块上计算8个方向的梯度方向直方图，即可生成高维特征向量空间Φ＝{φ(i)}。