[发明专利]基于贪婪搜索的人脸画像合成方法

摘要

本发明公开了一种基于贪婪搜索的人脸画像合成方法。其实现步骤是：划分字典训练照片样本集A、合成训练照片样本集Bp、合成训练画像样本集Bs和测试照片样本集；通过分块得到字典训练照片块集合SA、合成训练照片块集合Sp、合成训练画像块集合Ss和测试照片块集合；从字典训练照片块集合SA中学到训练照片块特征字典Dp；用Dp求出Sp对应的稀疏表示集合Cp以及测试照片块S对应的稀疏表示；用稀疏表示在Cp中进行贪婪搜索寻找近邻；再用搜索到的近邻画像-照片块来建立马尔可夫随机场模型合成画像。本发明与现有方法相比，无需限制测试照片背景，且能合成测试照片中的非人脸部件，可用于刑侦破案和数字娱乐。

主权项

一种基于贪婪搜索的人脸画像合成方法，包括如下步骤：(1)将画像‑照片对集合中的图像由彩色图像变成灰度图像，再将灰度图像划分为字典训练照片样本集A、合成训练照片样本集Bp、合成训练画像样本集Bs和测试照片样本集，并从测试照片样本集中选取一张测试照片P；(2)将字典训练照片样本集A中的照片划分为相同大小及相同重叠程度的块，得到字典训练照片块集合SA，对字典训练照片块集合SA利用有效稀疏编码方法得到训练照片块特征字典Dp；(3)获取合成训练照片块集合Sp对应的稀疏表示集合Cp：(3a)将合成训练照片样本集Bp中的照片划分为相同大小及相同重叠程度的合成训练照片块集合：Sp=({x11,...,x1j,...,x1N},...,{xi1,...,xij,...,xiN},...,{xM1,...,xMj,...,xMN});]]>其中，表示第i张照片中的第j个照片块，i∈1,…,M，M为合成训练照片样本集Bp中照片的总个数，j∈1,…,N，N为每张照片被划分的块的总个数；(3b)将合成训练画像样本集Bs中的画像以上述相同的方式划分得到对应的合成训练画像块集合：Ss=({y11,...,y1j,...,y1N},...,{yi1,...,yij,...,yiN},...,{yM1,...,yMj,...,yMN});]]>其中，表示第i张画像中的第j个画像块，i∈1,…,M，M为合成训练画像样本集Bs中画像的总个数，j∈1,…,N，N为每张画像被划分的块的总个数；(3c)用训练照片块特征字典Dp对合成训练照片块集合Sp进行稀疏编码，得到合成训练照片块集合Sp对应的稀疏表示集合：Cp=({c11,...,c1j,...,c1N},...,{ci1,...,cij,...,ciN},...,{cM1,...,cMj,...,cMN}),]]>其中，表示第i张照片中的第j个照片块的稀疏表示，由于每个稀疏表示都包含稀疏系数值以及稀疏系数值在稀疏编码中被求解的顺序因此稀疏表示集合Cp包含有稀疏系数值集合Vp以及对应的稀疏系数值在稀疏编码中被求解的顺序集合Op；(4)获取测试照片块xj对应的稀疏表示cj：(4a)将测试照片P划分为相同大小及相同重叠程度的测试照片块集合：S＝{x1,…,xj,…,xN}，xj表示测试照片P中的第j个照片块；(4b)将每个测试照片块xj用训练照片块特征字典Dp进行稀疏编码，得到xj对应的稀疏表示cj；其中，cj表示第j个测试照片块xj的稀疏表示，每个稀疏表示cj都包含稀疏系数值vj以及稀疏系数值在稀疏编码中被求解的顺序oj；(5)对合成训练画像块集合Ss利用贪婪搜索获取每个测试照片块xj对应的待选择画像块集合：y~j={yj,1,yj,2,...,yj,K};]]>(6)利用步骤(5)得到的待选择画像块集合通过求解马尔可夫随机场模型来得到每个测试照片块xj最终对应的训练画像块，并将这些训练画像块进行组合得到与测试照片P对应的合成画像。