本發(fā)明涉及模式識別領域，具體涉及一種動漫人物人臉搜索方法。

背景技術：

常規(guī)的動漫人物人臉搜索展示方法是生成千變?nèi)f化的動漫人物人臉圖像，對千萬種動漫人物人臉進行標注唯一標識，當搜索動漫人物人臉屬性特征的時候，根據(jù)搜索條件進行大數(shù)據(jù)查詢，對查詢結果進行展示。目前出現(xiàn)關于動漫人物人臉方面的方法，都是處理動漫人物人臉造型設計，實現(xiàn)人臉動漫的形象化等。

然而此常規(guī)動漫人物人臉搜索方法，雖然簡單直接搜索，沒有復雜的搜索方法，但是面對搜索動漫人物人臉大數(shù)據(jù)時，查詢數(shù)據(jù)量大，查詢效率低的缺陷。而且動漫人物人臉查詢個性化不強，因為每個動漫人物人臉都是組合成品，沒辦法根據(jù)各個動漫人物人臉部件進行個性化組合搜索。

因此，需要對現(xiàn)有技術進行改進。

技術實現(xiàn)要素：

本發(fā)明提供一種動漫人物人臉搜索方法及系統(tǒng)，用于解決存在查詢數(shù)據(jù)量大，查詢效率低，動漫人物人臉查詢個性化不強的缺陷。

為實現(xiàn)上述技術目的，達到上述技術效果，本發(fā)明通過以下技術方案實現(xiàn)。

定義人臉多個部件的多個屬性值，根據(jù)該多個部件和該多個屬性值生成矩陣；根據(jù)用戶的搜索條件對相應的矩陣元素進行賦值，得到初步隨機賦值集合記為aij；根據(jù)所述初步隨機賦值集合，得出該矩陣元素的其他可能值集合記為bij，其中該其他可能值集合與所述初步隨機賦值集合兩兩互異；

根據(jù)aij和bij的屬性關系確定所述矩陣元素的值使得aij∈bij，則所述矩陣元素賦值完成；否則，搜索條件錯誤。

優(yōu)選地，矩陣元素所屬列的其他元素賦值為0。

優(yōu)選地，矩陣元素的賦值范圍為1～10。

優(yōu)選地用戶的搜索條件對相應的矩陣元素進行賦值，得到初步隨機賦值集合記為aij的具體方式為設定部分元素屬性值為0，根據(jù)搜索條件得出其他元素的屬性值。

如上所述，本發(fā)明的動漫人物人臉搜索方法及系統(tǒng)方便用戶在以可視化定制對象為基礎的動漫部件庫中快速查找出符合描述的人臉圖案，對組成人臉的11個部件極其屬性描述數(shù)值化，并使之與矩陣對應；給中給出了隨機列出符合要求的人臉圖形的方法，對圖形搜索進行了第一次提速；并考慮到數(shù)據(jù)庫與矩陣的對應關系，對圖形搜索進行了第二次提速該方法在查詢效率上相對常規(guī)搜索有很大提升，在個性化查詢相比常規(guī)搜索有很大豐富，在應用場景相比常規(guī)搜索有很大擴展。

根據(jù)動漫人物人臉快速搜索方法，可以應用到動漫人物人臉設計制作軟件，可以應用到動漫人物人臉游戲之中，也可以應用到動漫人物人臉設計素材平臺。讓用戶可以在不同的終端(電腦、手機、平板)進行快速搜索動漫人物人臉。

附圖說明

為了更清楚地說明本發(fā)明實施例技術中的技術方案，下面將對實施例技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領域普通技術人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1是本發(fā)明的動漫人物搜索方法示意圖；

圖2是本發(fā)明的搜索條件入口示意圖；

圖3是本發(fā)明的分類名稱入口示意圖；

圖4是本發(fā)明的搜索結果示意圖；

圖5是本發(fā)明的組合查詢?nèi)肟谑疽鈭D；

圖6是本發(fā)明的組合查詢結果示意圖。

具體實施方式

下面將結合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領域普通技術人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。

如圖1所示本發(fā)明搜索方法包括：1、矩陣生成人臉圖像共11個部件，每個部件有1～20個屬性，每個屬性取值范圍為1～10。要求：輸入一個搜索條件，輸出符合條件的圖像50張。

設元素表示第i個部件的第j個屬性，則每幅圖像均有一個11～20的矩陣記錄各個部件的屬性值，即其中，若第i個部件不存在第j個屬性值，aij＝0固定不變。剩余的元素取值范圍為1～10。矩陣的第i行代表第i個部件的所有屬性取值，矩陣的第j列代表第j個屬性在所有部件上的取值。每給出一組矩陣賦值，則相應的得到一副圖像。相反，每給出一副圖像，就相應得到一個矩陣。

已知搜索條件為一副圖中某個屬性的屬性和>,<,或＝某個值。表現(xiàn)在矩陣上，即為某列元素的取值和>,<,或＝某個值。

2、模型初步

以屬性1為例，假設屬性1為善良，則矩陣中第一列元素的取值反映圖像的善良值。若搜索條件為善良值＝19，則要求第一列元素的取值和為19，即＝19.

假設第一列中元素(a4,1,a5,1,…a11,1)為零，則第一列中可變元素只ff有a2,1、a3,1這3個元素。以下為使得a1,1+a2,1+a3,1＝19的具體方法：

首先取a1,1的值，從(1，19-2*10＝-1)中取最大值作為a1,1的最小值，即1；從(10，19-2*1＝17)中取最小值作為a1,1的最大值，即10。綜上，1≤a1,1≤10。隨機給出一個值滿足上述條件，假設為3，則a1,1＝3。此時，題目變成使得a2,1+a3,1＝19-3＝16

接著取a2,1的值，從(1，16-1*10＝6)中取最大值作為a2,1的最小值，即6；從(10，16-1*1＝15)中取最小值作為a2,1的最大值，即10。綜上，6≤a2,1≤10。隨機給出一個值滿足上述條件，假設為9，則a2,1＝9，進一步知a3,1＝19-9＝5。

3、模型改進

對圖庫中人臉的部件屬性進行分類統(tǒng)計，給出每個元素的可能取值，并建立集合與變量aij對應，記做bij。集合bij中包括了aij可能取到的所有值，并且兩兩互異，按從小到大的順序進行排列，有可能不連續(xù)。若aij＝0，則bij＝φ為空集。由于aij的值只能從集合bij中取，所以，模型初步中的隨機取值可能不存在相應的圖像，另外，越靠前進行抽取的變量可選范圍越大，基于以上兩點，對模型進行改進。

要求使得a1,1+a2,1+a3,1＝19，同時，b1,1＝(1,2,4,7,9,10)，b2,1＝(2,4,6,7,8)，b3,1＝(1,9)，則b1,1中含有6個值，記做b1,1＝6，同理，b2,1＝5，b3,1＝2。按照bi,j由小到大的順序確定aij的取值，所以依次為a3,1，a2,1，a1,1。首先確定a3,1的值，mina3,1＝max(1,和值-剩余變量數(shù)*10)＝max(1,19-2*10)＝1；maxa3,1＝min(10,和值-剩余變量數(shù)*1)＝min(10,19-2*1)＝min(10,17)＝10。則1≤a3,1≤10，從b3,1中隨機抽取一個數(shù)，假設為9，則a3,1＝9，且問題變?yōu)槭沟胊1,1+a2,1＝10。接著確定a2,1的值，mina2,1＝max(1,和值-剩余變量數(shù)*10)＝max(1,10-1*10)＝1；

maxa2,1＝min(10,和值-剩余變量數(shù)*1)＝min(10,10-1*1)＝min(10,9)＝9。則1≤a2,1≤9，從b2,1中隨機抽取一個數(shù)，假設為8，則a2,1＝8，a1,1＝2∈b1,1。

觀察可知，a2,1＝2，4，7時，因此a2,1第一次取值失敗的話，第一次取值時要從b2,1中去掉第一次取的值后再隨機抽取。如果取遍b2,1后仍無法找到滿足a1,1∈b1,1的值，則需要重新選取a3,1的值，即從b3,1中去掉9后再隨機選取。綜上，無法滿足a1,1∈b1,1時，需一次修改前一個值，但此可能性隨著數(shù)據(jù)的增多而減少，同時，數(shù)據(jù)較少時計算次數(shù)也少。

最終，取遍所有變量的取值仍無法滿足a1,1∈b1,1時，則該搜索條件下滿足的圖形為空集.

4、模型的完成

在對屬性1中的所有變量(例子中為a1,1、a2,1、a3,1)成功賦值后，對于該列中其他非變量(即恒為零的變量)，可對所有滿足該值為零的圖形隨機抽取，從而構成一幅完整的符合要求的圖像。

基于以上方法，用戶可調(diào)用部件庫的素材進行動漫創(chuàng)作，幾分鐘內(nèi)即可創(chuàng)作出符合劇本人物性格的創(chuàng)意動漫角色的初步方案，并可進一步在軟件中進行其造型特征的微調(diào)，直到獲得理想的動漫人物圖形。

如圖2-4所示，在實際應用中系統(tǒng)設計充分遵照了動漫創(chuàng)作人員在素材使用上按照動漫人物設計模式創(chuàng)作使用習慣。支持針對部件屬性查找，如選擇部件鼻子，大于善良值5后得到查詢結果，部件為鼻子善良值為>5的所有素材資源均由用戶選擇使用，屬性數(shù)值分>、<、＝三種形式，選擇符號后選擇具體數(shù)值。功能還支持多屬性查詢，如部件鼻子，屬性為善良大于4、老實小于7的條件的素材查找。查詢結果為查詢條件中匹配參數(shù)。

此外，系統(tǒng)在設計上滿足了動漫設計師對于生成一副完整的動漫人物圖像需求，查詢組合頭像功能能夠生成一副組合素材圖像資源，在前臺上，動漫設計人員可輸入部件屬性綜合值，例如如圖5所示輸入屬性快樂50，8個頭像部件然后通過單個素材屬性值之和，通過排列組合方法的取值范圍，系統(tǒng)搜索出可以滿足該條件的部件結果。生成一組快樂值為50的組合頭像，動漫設計師得到該單組素材的資源位置，通過動漫人臉矢量圖像合成功能，在的adobeillustratorcs4生成一副可設計的ai格式的資源圖。

具體地，用戶在頁面上面先選擇類別，在選擇屬性值，當選中所需的屬性類型，然而在屬性值對話框填上所需的目標值，點擊頭像組合查詢按鈕后得到如圖6所示的所需資源。

對所公開的實施例的上述說明，使本領域專業(yè)技術人員能夠實現(xiàn)或使用本發(fā)明。對這些實施例的多種修改對本領域的專業(yè)技術人員來說將是顯而易見的，本文中所定義的一般原理可以在不脫離本發(fā)明的精神或范圍的情況下，在其它實施例中實現(xiàn)。因此，本發(fā)明將不會被限制于本文所示的這些實施例，而是要符合與本文所公開的原理和新穎特點相一致的最寬的范圍。