[發(fā)明專利]基于貪婪搜索的人臉畫像合成方法

有效

• 申請?zhí)枺?/td>: 201410818175.3
• 申請日: 2014-12-25
• 公開（公告）號: CN104517274A
• 公開（公告）日: 2015-04-15
• 發(fā)明（設計）人: 高新波;張聲傳;王楠楠;李潔;張銘津;胡彥婷;彭春蕾;任文君
• 申請（專利權）人: 西安電子科技大學
• 主分類號: G06T5/50
• 分類號: G06T5/50;G06K9/62
• 代理公司: 陜西電子工業(yè)專利中心 61205
• 代理人: 王品華;朱衛(wèi)星

1.一種基于貪婪搜索的人臉畫像合成方法，包括如下步驟：

(1)將畫像-照片對集合中的圖像由彩色圖像變成灰度圖像，再將灰度圖像劃分為字典訓練照片樣本集A、合成訓練照片樣本集B_p、合成訓練畫像樣本集B_s和測試照片樣本集，并從測試照片樣本集中選取一張測試照片P；

(2)將字典訓練照片樣本集A中的照片劃分為相同大小及相同重疊程度的塊，得到字典訓練照片塊集合S_A，對字典訓練照片塊集合S_A利用有效稀疏編碼方法得到訓練照片塊特征字典D_p；

(3)獲取合成訓練照片塊集合S_p對應的稀疏表示集合C_p：

(3a)將合成訓練照片樣本集B_p中的照片劃分為相同大小及相同重疊程度的合成訓練照片塊集合：

Sp=({x11,...,x1j,...,x1N},...,{xi1,...,xij,...,xiN},...,{xM1,...,xMj,...,xMN});]]>

其中，表示第i張照片中的第j個照片塊，i∈1,…,M，M為合成訓練照片樣本集B_p中照片的總個數(shù)，j∈1,…,N，N為每張照片被劃分的塊的總個數(shù)；

(3b)將合成訓練畫像樣本集B_s中的畫像以上述相同的方式劃分得到對應的合成訓練畫像塊集合：

Ss=({y11,...,y1j,...,y1N},...,{yi1,...,yij,...,yiN},...,{yM1,...,yMj,...,yMN});]]>

其中，表示第i張畫像中的第j個畫像塊，i∈1,…,M，M為合成訓練畫像樣本集B_s中畫像的總個數(shù)，j∈1,…,N，N為每張畫像被劃分的塊的總個數(shù)；

(3c)用訓練照片塊特征字典D_p對合成訓練照片塊集合S_p進行稀疏編碼，得到合成訓練照片塊集合S_p對應的稀疏表示集合：

Cp=({c11,...,c1j,...,c1N},...,{ci1,...,cij,...,ciN},...,{cM1,...,cMj,...,cMN}),]]>

其中，表示第i張照片中的第j個照片塊的稀疏表示，由于每個稀疏表示都包含稀疏系數(shù)值以及稀疏系數(shù)值在稀疏編碼中被求解的順序因此稀疏表示集合C_p包含有稀疏系數(shù)值集合V_p以及對應的稀疏系數(shù)值在稀疏編碼中被求解的順序集合O_p；

(4)獲取測試照片塊x^j對應的稀疏表示c^j：

(4a)將測試照片P劃分為相同大小及相同重疊程度的測試照片塊集合：S＝{x¹,…,x^j,…,x^N}，x^j表示測試照片P中的第j個照片塊；

(4b)將每個測試照片塊x^j用訓練照片塊特征字典D_p進行稀疏編碼，得到x^j對應的稀疏表示c^j；

其中，c^j表示第j個測試照片塊x^j的稀疏表示，每個稀疏表示c^j都包含稀疏系數(shù)值v^j以及稀疏系數(shù)值在稀疏編碼中被求解的順序o^j；

(5)對合成訓練畫像塊集合S_s利用貪婪搜索獲取每個測試照片塊x^j對應的待選擇畫像塊集合：y~j={yj,1,yj,2,...,yj,K};]]>

(6)利用步驟(5)得到的待選擇畫像塊集合通過求解馬爾可夫隨機場模型來得到每個測試照片塊x^j最終對應的訓練畫像塊，并將這些訓練畫像塊進行組合得到與測試照片P對應的合成畫像。