二次规划算法.docxVIP

二次规划算法

在人脸表情动画的研究中，大部分工作都是通过采集每一时刻的面部运动数据，并求出该数据在表情基中的线性组合。而这个计算问题是一个典型的二次规划问题，如下面的式子所示。

对于人脸动画计算权重的问题则为：

s.t．

其中为需要我们求解的凸组合系数。

上式转化为一个二次规划问题如下：

，

由于是输入数据，为一个常数，对整个式子求最小值不构成影响。去掉常数项之后的式子为：

s.t．

与二次规划问题具有相同的形式。

通过上述问题求出的结果（即每个表情基对应的权重）作用与各个表情基上就能实现逼真的表情动画了。而求解二次规划的方法有很多，下面重点介绍有效集方法的理论并进行相应的代码实现。