专利名称：一种扩充三维人脸数据库的方法
技术领域：
本发明涉及模式识别领域三维人脸建模中扩充人脸数据库的方法。
背景技术：
由于三维人脸数据的获取需要依赖专业的采集设备和复杂的处理过程，因此完善 的三维人脸数据库的建立通常是一个昂贵的、费时费力的过程。目前主要的三维人脸数据 有CMU的FIA数据库，它是基于多视角几何信息的三维数据库，其中包括180人的三维数 据信息；3D-RAM数据库，它是基于结构光的方法建立的三维数据库，用一个照相机和放映 机获取人的3D坐标信息，包含129人的三维数据信息；GavabDB数据库，其使用Minolta VI-700数字转换器获取427个有表情变化的三维人脸数据，这些数据由61个人组成。2007 年，Thomas S Huang的研究小组利用Cyberware扫描仪建立了一个含有475人的三维人脸 数据库，样本主要有中性和微笑两种表情，年龄分布在19-25岁之间。Cyberware扫描仪通 过一次扫描可以获取人不同视角的完整数据，因此获取的数据准确性好，大大简化了后处 理工作，用该设备建立的USF三维人脸数据库中有200人的三维人脸数据，由于每个样本的 形状和纹理信息维数很高，因此对于人脸数据处理与分析方面的研究，这样规模的数据还 远远满足不了需要。从以上的分析中可以看出现有的三维人脸数据库的覆盖范围明显不足，使用手工 的方式进行大规模、多样性的三维人脸数据扩充是不现实的，这极大的限制了数据的获取 范围和实用性，很难推广到实际应用中。所以在设备资源和计算能力有限的条件下，如何实 现一个廉价的、快速的，并且消耗资源少的三维人脸数据扩充方法成为一个重要的问题。遗传算法是一种群体智能算法，它源于自然界的生物进化过程。通过模拟自然界 中生物进化时发生的自然选择、变异、遗传进化的过程，设计出选择、交换、变异、遗传等算 子。通过自然淘汰、变异、遗传进行进化，以适应环境的变化，产生最合适个体。种群中的每 个个体代表当前代中目标函数的一组解，适应度高的个体将拥有较大的机会进入下一代的 遗传操作。适应度低的个体将被抛弃。它们通过交换部分基因来完成下一代个体的产生。 经过数代的进化后将得到一组适应性高的种群。本发明采用遗传算法、结合器官交换提出一种扩充三维人脸数据库的方法，在一 个能生成多样性数据的框架下进行自动生成和评价工作，从而完成三维人脸数据的扩充。
发明内容
本发明的技术解决问题是克服现有人脸数据库中样本量少的缺陷，增加合成人 脸的多样性以及同数据库中人脸的差异性，提供一种实现简单、扩充效果好的扩充三维人 脸数据库的方法。该方法运算速度快，不需要依赖昂贵的专业设备和复杂的后续处理，节约 硬件成本。本发明的技术解决方案是本发明采用遗传算法作为器官交换的执行框架，选取 初始三维人脸数据作为遗传算法的初始种群，采用遗传算法的交叉算子将原始人脸随机两两组合，交换任意两张人脸之间的面部特征区域。通过交叉操作可以得到一组新的三维脸 数据。对新生成的种群实施变异操作，以增加新种群的多样性。然后根据样本间的距离对 新产生的个体进行适应度评价，适应度高的个体将被保留，适应度低的个体将被抛弃。经过 数代的进化后便可完成对三维人脸数据的规模和多样性进行扩充的工作。本发明提供的一种扩充三维人脸数据库的方法，包括以下步骤从已有的三维人脸数据库中选取M个样本，作为初始数据库；将初始数据库作为遗传算法的初始种群，初始数据库中的每个样本作为初始种群 中的一个个体；将初始种群中的所有个体随机分成一组或多组，对不同两组中的个体进行随机配 对，并随机交换每对个体的一个或多个器官；将交换后的器官与目标人脸进行缝合；
对每对个体一个或多个基因位上的基因值进行变异；根据新产生的个体与已有种群中的个体的相似度，选择保留或者抛弃新个体；合并已有种群与进化后的新个体群，对原有的人脸数据库进行扩充；重复以上所有步骤，直至扩充后的人脸数据库符合要求。所述根据新产生的个体与已有种群中的个体的相似度，选择保留或者抛弃新个体 的步骤，进一步包括对已有种群和新个体群中的每个个体进行编码；计算已有种群中每个个体的适应度，确定新个体的适应度阈值；计算新个体的适应度，若新个体的适应度高于适应度阈值，则保留该新个体；若新 个体的适应度低于适应度阈值，则抛弃该新个体。所述对已有种群和新个体群中的每个个体进行编码的步骤，具体为 式中，t表示涉及交换的器官数，S表示每个器官区域的点数；所述计算已有种群中每个个体的适应度的步骤，具体为每个个体的适应度为该 个体与其它个体之间的最短欧式距离，记 式中，fit (Xi)表示个体Xi的适应度，Xj表示除外的三维人脸样本，dis(Xi, Xj)表示Xi和\之间的欧式距离，Ω表示已有种群中的所有个体；所述确定新个体的适应度阈值的步骤，具体为取已有种群中所有个体最低的适 应度作为新个体的适应度阈值，记 式中，θ表示新个体的适应度阈值。所述计算新个体的适应度，选择保留或者抛弃新个体的步骤，具体为计算新个体/_与其它新个体的欧式距离《^(./1^，/L)，取最短欧式距离作为
在新个体群中的适应度力;当fit· >没时保留该新个体，当fit_ <没抛弃该新个体；由 之得到新个体群Ωη ；
计算新个体群中每个个体与已有种群Q中所有个体的欧式距离，取最短欧 式距离作为新个体的适应度 当力？'，>0时保留该新个体，当片’，<0时抛弃该新个
体；由之得到完成一次进化后的新个体群。所述将初始种群中的所有个体随机分成一组或多组，对不同两组中的个体进行随 机配对，并随机交换每对个体的一个或多个器官的步骤，具体包括将初始种群中的M个个体随机分成两组，每组包含气个个体([x]为不超过x的 最大整数)，记为A组和B组；将A组和B组的个体随机配对，A组中的个体只能与B组中的个体组合，B组中的 个体也只能与A组中的个体组合；记自然数1 5分别表示需要交换的器官为额头、眼睛、鼻子、嘴、下巴，随机生成 f个1 5之间的随机数i (i = 1，2，3，4，5)，每对个体根据所生成的随机数i的值交换
相应的器官。所述将交换后的器官与目标人脸进行缝合的步骤，包括几何信息的缝合和纹理信 息的缝合，对所述几何信息的缝合采用薄板样条插值法。对所述纹理信息的缝合，具体包括根据构成曲面的三角网格，计算交换器官三维曲面上每个点的四个邻接点邻接 点中y值最大的邻接点为当前点的上邻接点，邻接点中y值最小的邻接点为当前点的下邻 接点，邻接点中x值最大的邻接点为当前点的右邻接点，邻接点中x值最小的邻接点为当前 点的左邻接点；计算交换器官三维曲面上每个点的散度值；将交换器官三维曲面上每个点的四个邻接点及每个点的散度值代入离散泊松方 程，求解得到变化后交换器官三维曲面的纹理值，该纹理值与目标人脸的纹理值无缝融合。所述对每对个体一个或多个基因位上的基因值进行变异的步骤，具体包括随机生成1个随机数、(0 <bi < 1)，得到将要变异的基因位k = bi L，其中
L为人脸三维曲面上点的个数；对当前基因位的几何值进行变异式中，r为变异尺度系数，sk为当前基因位的几何值，s' k为当前基因位变异后的 几何值；对当前基因位的纹理值进行变异 式中，r为变异尺度系数，tk为当前基因位的纹理值，t' k为当前基因位变异后的 纹理值。将合并后的种群个体按着欧式距离从大到小的顺序排序，取前M个适应度最高的个体作为下一代的初始种群，重复所有步骤，直至扩充后的人脸数据库符合要求。所述已有的三维人脸数据库采用BJUT-3D三维人脸数据库。本发明与现有技术相比具有如下优点本发明基于遗传算法、结合器官交互提出 一种扩充三维人脸数据库的方法，该方法能够实现大规模、多样性的三维人脸数据扩充，极 大地丰富了现有三维人脸数据库的数据规模和数据覆盖范围；并且该方法实现简单，数据 扩充效果好，运算速度快，并不需要依赖昂贵的专业设备和复杂的后续处理，从而了节约硬 件成本。在交换器官与目标人脸的缝合过程中，本发明既对二者的几何信息进行缝合，又 对二者的纹理信息进行缝合，并且在对纹理信息进行缝合时，通过计算交换器官三维曲面 上每个点的四个邻接点和每个点的散度值，将其代入离散泊松方程求解得到变化后交换器 官三维曲面的纹理值，从而实现该纹理值与目标人脸的纹理值的无缝融合。
以下将结合附图对本发明的具体实施方式
进行说明。图1为根据本发明的扩充三维人脸数据库的方法流程图。
具体实施例方式如图1所示，根据本发明的扩充三维人脸数据库的方法包括以下步骤(1)构建三维人脸数据库本实施例采用北京工业大学的BJUT-3D三维人脸数据库(该数据库对外开放，任 何人可以获取)，采用BJUT-3D三维人脸数据库的好处是该数据库中的所有数据实现了三 维人脸数据间点到点的一一对应关系。当然，用其它任意一种三维人脸数据库都是可以的， 但在用本发明的扩充方法之前，需要对这些数据库中的数据进行预处理，即对不同的人脸 数据进行坐标矫正，将不同的三维人脸数据统一到同一个坐标系，为的是保证三维人脸数 据的一致性。具体处理方法参见尹宝才等的《BJUT-3D三维人脸数据库及其处理技术》，出 自《计算机研究与发展》2009年第六期。本段是处理方法的简述。首先用三维人脸数据的离散点集来拟合一个柱面，用柱 面的中心轴作为三维人脸数据的新的垂直坐标轴，过鼻尖点且与新的垂直坐标轴垂直相交 的直线作为新的前向坐标轴，新的X坐标轴则由Y轴和Z轴的叉乘运算确定。通过坐标变 换可以得到每个三维人脸在新的坐标系下的坐标值，经过坐标变换的所有三维人脸数据均 变换到朝向、姿态相同的坐标系下。为了利于人脸的统一表示并建立点或面的排列与人脸 特征的对应关系，需要对三维人脸数据进行规格化，规格化后的数据既可以用统一的向量 形式来表示，又保证所有的三维人脸数据特征对齐。首先在面部纹理图像手工交互标定特 征点，然后以特征点的连线作为分片边界，形成三维人脸的初始分片，对于初始分片后的三 维人脸通过网格重采样进行网格细分。经过重采样处理，所有三维人脸具有相同数量的点 和三角面片，且整个网格的拓扑结构完全相同，从而可以建立三维人脸数据间严格的一一 对应，这样的对应可以将所有三维人脸表示为统一的表示形式。从BJUT-3D数据库中选取150个三维人脸样本作为初始数据库。首先以鼻尖点为 标准对所有三维人脸样本进行对齐，然后确定组成各个器官的三维点集。
(2)构建遗传算法的初始种群将初始数据库作为遗传算法的初始种群Q，初始数据库中的每个样本作为初始种 群中的一个个体。(3)对初始种群的个体编码，计算每个个体的适应度，确定新个体的适应度阈值遗传算法的编码是对目标问题解的描述方式，本发明采用三维人脸所有样本点的 坐标和纹理值对个体进行编码。由于在交叉操作时，本发明以器官为单位进行交叉，所以在 编码中融入了区域信息。具体描述方式如下 式中，t表示涉及交换的器官数，s表示每个器官区域的点数。本发明通过构建适应度评价函数来评价种群中个体的适应度，保留适应度高的新 个体，抛弃适应度低的新个体。由于对已有数据库中样本的扩充是为了增加现有样本的数 据覆盖范围，所以新产生的个体与已有个体的差异越大越好。鉴于此，本发明设计的适应度 评价函数如下 式中，fit(Xi)表示个体的适应度，X」表示除\之外的三维人脸样本，dis(Xi, Xj)表示Xi和\之间的欧式距离，Q表示已有种群中的所有个体；这函数表示每个个体的适应度用该个体与其它个体之间的最短欧式距离来表示。取已有种群中所有个体最低的适应度作为新个体的适应度阈值，即 式中，e表示新个体的适应度阈值。(4)将初始种群中的所有个体随机分成一组或多组，对不同两组中的个体进行随 机配对，并随机交换每对个体的一个或多个器官本发明采用交换器官的方式来实现交叉操作。例如，其中一对个体为/；1和夕,需要 交换的器官为o,1和 <，那么需要按照三维人脸样本特征点的对应信息交换o,1和 < 的坐标值和
纹理值。本实施例以交换一个器官为例(当然，也可交换多个器官)，具体步骤如下a、将初始种群中的M个个体随机分成两组(也可是多组，此处以两组为例)，每组 ~ M~
包含j个个体([x]为不超过x的最大整数)，记为A组和B组；b、将A组和B组的个体随机配对，A组中的个体只能与B组中的个体组合，B组中 的个体也只能与A组中的个体组合；c、记自然数1 5分别表示需要交换的器官为额头、眼睛、鼻子、嘴、下巴，随机生 成*个1 5之间的随机数i (i = 1，2，3，4，5)，每对个体根据所生成的随机数i的值交 换相应的器官。若是交换多个器官，可以定义随机数的范围大些，如i = 1，2，-,5,6,…，12，其 中6表示交换眼睛和鼻子，11表示交换鼻子、嘴和下巴，等。
(5)将交换后的器官与目标人脸进行缝合也就是将./丨1与o,2缝合，将/丨2与缝合。由于三维人脸样本包含几何与纹理两部分信 息，所以本发明对几何和纹理信息都作了相应缝合。A、对几何信息的缝合采用薄板样条插值法，具体为a、将器官曲面0上的中心点作为对齐点，记为t。，根据三维人脸样本间的稠密对应 信息(英文名为dense corresponding)在目标人脸f上确定对齐点tf。b、以t。为标准对器官曲面o进行平移，使得t。平移到坐标原点，并记录平移信息m0。c、以tf为标准对目标人脸f进行平移，使得tf平移到坐标原点，并记录平移信息 f
±〇od、记器官曲面o的边界点为U = (Ul, u2,…，um)T,目标人脸f上的对应点为V = (Vl，V2，…，VJT。uk和vk是器官曲面和目标人脸第i对点的三维坐标。e、根据U和V的对应关系建立器官曲面o上非特征点的运动方式，记器官曲面o 的特征点之间距离为 =|Ui_Uj|。特征点是指曲面上一些关键点，曲面上其它点(即非特征点)的运动方式是以这 些点为标准计算出来的。在人脸识别领域，特征点是指标记在人脸关键区域的一些点，这些 点可以很好的表示人脸的特征。在本发明中，特征点是指那些决定曲面运动方式的点，在这 里我们取曲面的边界点作为特征点。f、根据上述信息建立以下矩阵
K
0 U(rl2)... U(rJ U(fn) 0 U(r[2)
U(ru) U(rn)... 0 g、定义分块矩阵
nxn
P =
x丨X。
y n Z n
A~xn
L =
K P P' O
(/7 + 3)x( + 3),0 是一个 4X4 的零矩阵c
，wn)禾口系数 aj, ax,h、根据V构造一个长度为n+3的列向量Y = (V|0 0 0)T。i、通过计算lA = (ff|ai ax ay az)T得到权重向量W = (w1 ay，az，从而得到器官曲面o的变形函数
n、‘(x，少，z) = + x + ayy + U + E wiU (I 乃—(x’ >')l)
/=1j、器官曲面o上的非边界点通过变形函数s映射到新的位置。k、根据平移信息f。将目标人脸f平移回初始状态。B、对纹理信息的缝合a、根据构成曲面的三角网格，计算交换器官三维曲面上每个点的四个邻接点邻 接点中y值最大的邻接点为当前点的上邻接点，邻接点中y值最小的邻接点为当前点的下邻接点，邻接点中x值最大的邻接点为当前点的右邻接点，邻接点中x值最小的邻接点为当 前点的左邻接点。b、计算交换器官三维曲面上每个点的散度值。具体为计算每个点与左邻接点的 差8”计算每个点与下邻接点的差52，则当前点的散度值为S1+S2;c、将交换器官三维曲面上每个点的四个邻接点及每个点的散度值代入离散泊松 方程，求解得到变化后交换器官三维曲面的纹理值，该纹理值与目标人脸的纹理值无缝融
口 o离散泊松方程参见 Perez，P.，Gangnet，M.，Blake，A.的《Poisson ImageEditing》，出自 SIGGRAPH (2003) 313-31811。具体如下 式中，fp为p点的某一颜色通道融合后的纹理值，fq为p点邻接点的纹理值，Np为 当前点的四邻域，Vpq为曲面上P点和q点颜色差，./；为目标人脸模型P点的某一颜色通道 的纹理值。(6)对每对个体一个或多个基因位上的基因值进行变异通过调整个体某个或多个基因位上的基因值生成新的个体。具体包括随机生成 Y个随机数bi (0 < b, < 1)，得到将要变异的基因位k = bi L，其中L为人脸三维曲面
上点的个数。对当前基因位的几何值进行变异 式中，r为变异尺度系数，sk为当前基因位的几何值，s' k为当前基因位变异后的 几何值。对当前基因位的纹理值进行变异 式中，r为变异尺度系数，tk为当前基因位的纹理值，t' k为当前基因位变异后的 纹理值。(7)根据新产生的个体与已有种群中的个体的相似度，选择保留或者抛弃新个体计算新个体的适应度，若新个体的适应度高于适应度阈值(此处适应度阈值为步 骤3确定的适应度阈值e)，则保留该新个体；若新个体的适应度低于适应度阈值，则抛弃 该新个体。具体为a、计算新个体/_与其它新个体/丄的欧式距离^L，./:)，取最短欧式距离作 为在新个体群中的适应度力Ci ；当fit'new >权时保留该新个体，当fit_ <没抛弃该新个体； 由之得到新个体群QnOT。b、计算新个体群Qnew中每个个体与已有种群Q中所有个体的欧式距离，取最短 欧式距离作为新个体的适应度力 当. 时保留该新个体，当,<0时抛弃该新个
y u newJ new
体；由之得到完成一次进化后的新个体群。
(8)更新种群合并已有种群与进化后的新个体群，对原有的人脸数据库进行扩充。即将Q与 ^ ew'合并，更新后的种群为Q = ^ + 。将合并后的种群个体按着欧式距离从大到小的顺序排序，取Q中前150个适应度 最高的个体作为下一代的初始种群，重复以上步骤，直至扩充后的人脸数据库符合要求。本实施例遗传算法迭代结束的条件是当新产生的个体数小于15时，算法运行结 束；当新产生的个体数大于15时，继续迭代。需要说明的是，本发明遗传算法迭代结束的条件依据需要扩充的样本量而定，它 没有固定的值。新产生的个体数量低于设定值时，结束遗传算法的迭代。本发明说明书中未作详细描述的内容属于本领域专业技术人员公知技术。本发明不局限于权利要求和上述实施例所述及的内容，只要是根据本发明的构思 所创作出来的任何发明，都应归属于本发明的保护范围之内。
权利要求
一种扩充三维人脸数据库的方法，其特征在于，包括以下步骤从已有的三维人脸数据库中选取M个样本，作为初始数据库；将初始数据库作为遗传算法的初始种群，初始数据库中的每个样本作为初始种群中的一个个体；将初始种群中的所有个体随机分成一组或多组，对不同两组中的个体进行随机配对，并随机交换每对个体的一个或多个器官；将交换后的器官与目标人脸进行缝合；对每对个体一个或多个基因位上的基因值进行变异；根据新产生的个体与已有种群中的个体的相似度，选择保留或者抛弃新个体；合并已有种群与进化后的新个体群，对原有的人脸数据库进行扩充；重复以上所有步骤，直至扩充后的人脸数据库符合要求。
2.根据权利要求1所述的扩充三维人脸数据库的方法，其特征在于，所述根据新产生 的个体与已有种群中的个体的相似度，选择保留或者抛弃新个体的步骤，进一步包括对已有种群和新个体群中的每个个体进行编码； 计算已有种群中每个个体的适应度，确定新个体的适应度阈值； 计算新个体的适应度，若新个体的适应度高于适应度阈值，则保留该新个体；若新个体 的适应度低于适应度阈值，则抛弃该新个体。
3.根据权利要求2所述的扩充三维人脸数据库的方法，其特征在于， 所述对已有种群和新个体群中的每个个体进行编码的步骤，具体为 式中，t表示涉及交换的器官数，S表示每个器官区域的点数； 所述计算已有种群中每个个体的适应度的步骤，具体为每个个体的适应度为该个体 与其它个体之间的最短欧式距离，记 式中，fit(Xi)表示个体\的适应度，Xj表示除Xi之外的三维人脸样本，dis(Xi，Xj)表 示Xi和\之间的欧式距离，Q表示已有种群中的所有样本；所述确定新个体的适应度阈值的步骤，具体为取已有种群中所有个体最低的适应度 作为新个体的适应度阈值，记 式中，9表示新个体的适应度阈值。
4.根据权利要求3所述的扩充三维人脸数据库的方法，其特征在于，所述计算新个体 的适应度，选择保留或者抛弃新个体的步骤，具体为计算新个体/二与其它新个体勺欧式距离而c/二’./丄取最短欧式距离作为/二在 新个体群中的适应度力^ ;当fit_ >沒时保留该新个体，当< 0抛弃该新个体；由之得 到新个体群Qn6W ；计算新个体群中每个个体与已有种群^中所有个体的欧式距离，取最短欧式距离作为新个体的适应度力Ciw ·当力广，>0时保留该新个体，当痄’.<0时抛弃该新个体；由, ° new■ new之得到完成一次进化后的新个体群。
5.根据权利要求1所述的扩充三维人脸数据库的方法，其特征在于，所述将初始种群 中的所有个体随机分成一组或多组，对不同两组中的个体进行随机配对，并随机交换每对 个体的一个或多个器官的步骤，具体包括将初始种群中的M个个体随机分成两组，每组包含f个个体([χ]为不超过χ的最大整数)，记为A组和B组；将A组和B组的个体随机配对，A组中的个体只能与B组中的个体组合，B组中的个体 也只能与A组中的个体组合；记自然数1 5分别表示需要交换的器官为额头、眼睛、鼻子、嘴、下巴，随机生成气个1 5之间的随机数i (i = 1，2，3，4，5)，每对个体根据所生成的随机数i的值交换相应 的器官。
6.根据权利要求1所述的扩充三维人脸数据库的方法，其特征在于，所述将交换后的 器官与目标人脸进行缝合的步骤，包括几何信息的缝合和纹理信息的缝合，对所述几何信 息的缝合采用薄板样条插值法。
7.根据权利要求6所述的扩充三维人脸数据库的方法，其特征在于，对所述纹理信息 的缝合，具体包括根据构成曲面的三角网格，计算交换器官三维曲面上每个点的四个邻接点邻接点中 y值最大的邻接点为当前点的上邻接点，邻接点中y值最小的邻接点为当前点的下邻接点， 邻接点中χ值最大的邻接点为当前点的右邻接点，邻接点中χ值最小的邻接点为当前点的 左邻接点；计算交换器官三维曲面上每个点的散度值；将交换器官三维曲面上每个点的四个邻接点及每个点的散度值代入离散泊松方程，求 解得到变化后交换器官三维曲面的纹理值，该纹理值与目标人脸的纹理值无缝融合。
8.根据权利要求1所述的扩充三维人脸数据库的方法，其特征在于，所述对每对个体 一个或多个基因位上的基因值进行变异的步骤，具体包括—M —随机生成-χ个随机数、(0 < h < 1)，得到将要变异的基因位k = h · L，其中L为人脸三维曲面上点的个数；对当前基因位的几何值进行变异 式中，r为变异尺度系数，sk为当前基因位的几何值，s' k为当前基因位变异后的几何值；对当前基因位的纹理值进行变异 式中，r为变异尺度系数，tk为当前基因位的纹理值，t' k为当前基因位变异后的纹理值。
9.根据权利要求1所述的扩充三维人脸数据库的方法，其特征在于，将合并后的种群 个体按着欧式距离从大到小的顺序排序，取前M个适应度最高的个体作为下一代的初始种 群，重复所有步骤，直至扩充后的人脸数据库符合要求。
10.根据权利要求1所述的扩充三维人脸数据库的方法，其特征在于，所述已有的三维 人脸数据库采用BJUT-3D三维人脸数据库。
全文摘要
一种扩充三维人脸数据库的方法，包括从已有的三维人脸数据库中选取M个样本，作为初始数据库；将初始数据库作为遗传算法的初始种群，初始数据库中的每个样本作为初始种群中的一个个体；将初始种群中的个体随机分组，对不同两组中的个体进行随机配对，并随机交换每对个体的器官；将交换后的器官与目标人脸进行缝合；对每对个体基因位上的基因值进行变异；根据新产生的个体与已有种群中的个体的相似度，选择保留或者抛弃新个体；合并已有种群与进化后的新个体群，对原有的三维人脸数据库进行扩充；重复以上所有步骤，直至扩充后的人脸数据库符合要求。本发明能够实现大规模、多样性的数据扩充，且实现简单，数据扩充效果好，运算速度快，节约硬件成本。
文档编号G06N3/12GK101877146SQ201010230899
公开日2010年11月3日 申请日期2010年7月15日 优先权日2010年7月15日
发明者唐恒亮, 孙艳丰, 尹宝才, 盖赟 申请人:北京工业大学