[发明专利]一种扩充三维人脸数据库的方法

权利要求书

1.一种扩充三维人脸数据库的方法，其特征在于，包括以下步骤：

从已有的三维人脸数据库中选取M个样本，作为初始数据库；

将初始数据库作为遗传算法的初始种群，初始数据库中的每个样本作为初始种群中的一个个体；

将初始种群中的所有个体随机分成一组或多组，对不同两组中的个体进行随机配对，并随机交换每对个体的一个或多个器官；

将交换后的器官与目标人脸进行缝合；

对每对个体一个或多个基因位上的基因值进行变异；

根据新产生的个体与已有种群中的个体的相似度，选择保留或者抛弃新个体；

合并已有种群与进化后的新个体群，对原有的人脸数据库进行扩充；

重复以上所有步骤，直至扩充后的人脸数据库符合要求。

2.根据权利要求1所述的扩充三维人脸数据库的方法，其特征在于，所述根据新产生的个体与已有种群中的个体的相似度，选择保留或者抛弃新个体的步骤，进一步包括：

对已有种群和新个体群中的每个个体进行编码；

计算已有种群中每个个体的适应度，确定新个体的适应度阈值；

计算新个体的适应度，若新个体的适应度高于适应度阈值，则保留该新个体；若新个体的适应度低于适应度阈值，则抛弃该新个体。

3.根据权利要求2所述的扩充三维人脸数据库的方法，其特征在于，

所述对已有种群和新个体群中的每个个体进行编码的步骤，具体为：

X=(x11,...,x1s1,x21,...,x2s2,...,xt1,...,xts1)]]>

式中，t表示涉及交换的器官数，s表示每个器官区域的点数；

所述计算已有种群中每个个体的适应度的步骤，具体为：每个个体的适应度为该个体与其它个体之间的最短欧式距离，记

fit(xi)=minj≠idis(xi,xj)xi,xj∈Ω]]>

式中，fit(x_i)表示个体x_i的适应度，x_j表示除x_i之外的三维人脸样本，dis(x_i，x_j)表示x_i和x_j之间的欧式距离，Ω表示已有种群中的所有样本；

所述确定新个体的适应度阈值的步骤，具体为：取已有种群中所有个体最低的适应度作为新个体的适应度阈值，记

θ=minifit(xi)xi∈Ω]]>

式中，θ表示新个体的适应度阈值。