基于互聯網云計算的人臉識別算法研究

許少榕

(福州職業技術學院，福州 350108)

?

基于互聯網云計算的人臉識別算法研究

許少榕

(福州職業技術學院，福州 350108)

基于互聯網云計算的人臉識別算法是人工智能的核心算法，也是計算機視覺發展的瓶頸所在。利用主成分分析算法對圖像的特征點進行提取，并對傳統的細菌覓食算法進行改進，提出了改進的細菌覓食算法(GBFA)，利用改進細菌覓食算法對主成分分析法中的目標函數進行求解。將計算過程嵌入MATHEMATICA Cloud云中，利用部署函數對圖片進行操作，開發人臉識別程序Face_Recognition，并分別針對智能摳圖抽絲、人臉分類、同一人物人臉匹配、尋找特定人物4種功能形態進行測試，測試結果顯示，提出的基于互聯網云計算的人臉識別算法對于人臉識別、人臉分類、人臉篩選等具有極強的適應性和極高的精確度。

MATHEMATICA Cloud；主成分分析；GBFA；摳圖抽絲

0　引言

基于互聯網云計算的人臉識別算法是人工智能的核心算法，也是計算機視覺發展的瓶頸所在，是國內外學者長期關注的課題[1-4]。

FAN Li-qiang[5]利用主成分分析法提取圖像的特征點，并利用Matlab中的求解程序解答主成分分析法中的目標函數，獲得了較好的圖像識別效果，但僅僅針對背景單一的人臉可以識別，對于具有復雜背景的人臉的識別效果較差。Planck[6]通過傳統的細菌覓食算法求解主成分分析法中的目標函數，解答速度較快，對3D人臉的適應性較強，但精度較差，難以給出較為準確的人臉位置。Tanaka J W等[7]基于互聯網云計算，大大提升了求解的速度，對于不同形態的人臉圖像具有很強的適應性，但所使用的云計算平臺穩定性較差，時常出現無法計算或者計算精度較差的現象。Kikkeri等[8]利用跡線追蹤的原理，對人臉的細部構造進行細致刻畫，對同一人物不同形態下的識別能力較強，但對于陰暗的背景，跡線往往出現嚴重的偏差，時常將背景顏色也歸類到人臉之中。Yifrach A等[9]利用Hadoop云計算平臺，針對陰暗背景下的臉部進行著重刻畫，對于背景的識別能力較強，但是對于強光下的人臉，其計算精度和識別能力都較差。

本文在前人研究的基礎上，選用細菌覓食算法(簡稱BFA，下同)，同時基于免疫算法(generate and test)的相關概念，融合半解析解的相關思想[10]，針對BFA算法的3個操作環節(復制操作環節、趨向性操作環節和遷移操作環節)，提出BFA的一種優化算法GBFA(Generate Bacterial Foraging Algorithm)。然后，選用穩定性較好、數據庫較為豐富的收費云計算平臺——MATHEMATICA Cloud，利用部署函數對圖片進行操作，開發人臉識別程序Face_Recognition，并分別針對智能摳圖抽絲、人臉分類、同一人物人臉匹配、尋找特定人物4種功能形態進行測試，驗證本文提出的基于互聯網云計算的人臉識別算法對于人臉識別的適用性，以期為其他人臉識別算法提供借鑒。

1　人臉圖像識別算法

1.1主成分分析法

人臉圖像主要特征的提取是基于主成分分析法原理。人臉圖像包含了很多細節特征，準確地評價這些特征對于識別人臉具有重要的意義。但是人臉圖像的多個細節特征是相互關聯的，如果對每個細節特征都進行細致的分析，會導致計算量的大幅度增加和決策函數的升維。主成分分析法就是利用降維的思想，將這些繁雜的細部特征轉化為數目較少的綜合性特征指標。

主成分分析法的主要步驟如下：

Step1：對原始數據進行標準化采集，該集合x的維度為P。

x=(X1，X2，X3，…，Xp)T，

(1)

其中，n(n>P)個樣品的集合Xi為

Xi=(X1i，X2i，X3i，…，Xpi)Ti=1，2，3，…，n。

(2)

針對樣本陣元進行標準化變換

(3)

(4)

(5)

稱Z標準化陣。

Step2：標準化陣Z的矩陣系數

(6)

其中，

(7)

Step3：求解R的特征方程

|R-λIP|P=0，

(8)

按照

(9)

Step4：將指標變量轉化為主成分

(10)

式中：U1為第一主成分；U2為第二主成分；U3為第三主成分；UP為第P主成分。

Step5：對載入的人臉圖像進行幾何歸一化處理。假設載入的人臉圖像的像素點為m×n，則將像素儲存在列向量(X1，X2，X3，…)T中。

Step6：求得平均人臉：

(11)

訓練樣本的協方差矩陣為

(12)

取差值向量

wi=xi-μx，

(13)

令

w=(w1，w2，w3，…，wn)。

(14)

Step7：投射到待檢測空間，則每幅圖像在特征空間的坐標函數為

yi=UT(xi-μx)=UTwi，

(15)

其中，

(16)

同樣可以將待測圖像xtest投射到特征子空間之中。

ytest=UT(xtest-μx)。

(17)

Step8：利用距離分離器進行辨識，目標函數為

minDist=min||yi-ytest||。

(18)

1.2方程求解

對于1.1節提出的目標函數，利用改進細菌覓食算法(GBFA)進行求解。BFA(細菌覓食算法)中第i次的步長為

(19)

式中：NS為BFA虛擬的細菌群落中細菌游動的最大次數；Led為細菌游動的初始步長。

細菌移動的每一次步長均小于初始步長Led。并且，計算開始之時(i值較小)，第i次的步長很大，可以提高搜索的速度，使得計算可以更快進行；隨著計算過程的進行(i值的增大)，第i次的步長會越來越小，這是為了在計算的后期，保證足夠的收斂精度。

在趨向性操作步長的動態更新機制建立之后，將群落中所有細菌的適應度進行累加，并由從大到小的順序進行排列，形成細菌序列。將細菌序列前m(m為百分比)部分的細菌進行復制n次，將細菌序列中的其余細菌進行剔除，m和n的關系為

(20)

如此一來，使用細菌群落中m部分的細菌代表了原有的細菌菌落，可以提高細菌群落的整體覓食能力。此后，依照如下步驟對細菌菌落進行變異、繁殖：

1)挑選出細菌群落中適應度較高的細菌，標記為克隆群體A；

2)克隆群體A繁殖成為群體B：

(21)

式中：Round為四舍五入函數；S為細菌群落的整體個數；A(i)為計算的克隆群體A的個數；i為第i次計算；α為克隆的系數。

為了方便計算，將適應度F進行標準化

(22)

式中max為取最大值函數。

3)對群體B進行變異操作，生產群體C：

B(i)=B(i)+βrandomn(C)，

(23)

式中：random為隨機函數；B(i)為計算的克隆群體B的個數；β為變異概率，計算方法為：

β=e-F(n-i+1)，

(24)

根據上式可知，適應度越高的個體，變異概率β越大。

因為交叉方法

H=B(x1)-B(x2)+B(x3)-B(x4)，

(25)

式中x1、x2、x3、x4為克隆群體A中4個不同的細菌。將群體C融合進入群體B中，形成群體D：

D=B+C。

(26)

4)對群體D中，將其中前m(m為百分比)部分的細菌進行n次復制，將其余細菌進行剔除。

在傳統的BFA算法之中，需要設定一個遷移概率Ped，如果隨機數小于遷移概率Ped，就會對細菌進行遷移操作。這樣做的目的是希望細菌可以躍出局部最優解的陷阱。但是，這種做法同樣具有極大的弊端，因為遷移概率Ped對于所有的細菌都有效，無論細菌的適應度如何，都可能被遷移。GBFA算法在遷移操作環節中，適應度最高的個體被驅散的概率為0，適應度最高的個體被驅散的概率為Ped，以提高搜索的速度。根據以上思想，繪制GBFA算法流程圖，如圖1所示。

2　MATHEMATICA Cloud云計算平臺搭建

MATHEMATICA Cloud是針對正版MATHEMATICA軟件開發的云計算服務平臺，之所有沒有選擇常用的云計算平臺Hadoop，主要有4點原因：1)MATHEMATICA Cloud面對付費用戶，進行了初步的信息篩選[11]；2)MATHEMATICA Cloud其中涉及到大量的人文數據、經濟數據、地理數據，數據庫實施維護，其真實性得到了保障[12]；3)面向互聯網具有自己的搜索引擎，其搜索引擎基于機器學習算法，對于信息具有很強的識別與篩選能力[13]；4)該軟件為付費用戶提供了快捷便利的接口，只需要在客戶端上進行程序編寫便可以自動導入云中進行計算[14]。

表1　程序主要函數

表1(續)

表1展現了計算機人像識別程序的主要函數。利用這些函數可以對圖像進行復雜的操作，并最終實現識別人像的目的。

3　程序運行結果

利用上述原理和函數，編制人臉識別程序Face_Recognition，利用Face_Recognition對圖像進行識別。

3.1面部識別

在對程序輸入圖像之后，程序會自動對圖像進行掃描并提取其中的像素點，同時將像素排列成矩陣，根據上述算法進行特征點的提取，如圖2所示。圖2(b)中的某些像素點是背景，需要剔除，已精簡計算規模。利用MATHEMATICA Cloud對人像、人體掛飾、服飾、基礎動作的數據，根據圖2(b)中的特征點，去除背景部分，進而實現摳圖功能。圖2(c)展現了Face_Recognition的摳圖能力，根據圖2(b)可以看出，嬰兒頭部右側發梢得到了很好的抽絲。說明MATHEMATICA Cloud中對于嬰兒發梢的數據較為豐富，可以針對不同的事物實現高精度辨識，以達到抽絲效果。圖2(d)展現了Face_Recognition的識別效果，可以準確地定位到人像面部。

(a)原圖

(b)圖像特征點

(c)摳圖、抽絲效果

(d)識別效果

3.2含有條件的面部識別

圖3中，分別添加了3種識別條件：第一種識別條件為識別圖像中所有的人，第二種識別條件為識別圖像中的孩童，第三種識別條件為識別圖像中的成人。根據圖3可以看出，在這3種識別條件下軟件都表現了很好的適應性。

(a)原圖

(b)人像識別

(c)尋找孩童

(d)尋找成人

3.3人像匹配度

圖4展現的是劉德華先生不同時期、不同環境、不同裝束、不同形態下的圖片，依照Face_Recognition對6幅圖像進行對比識別，計算兩者之間的相似程度(見表2)。

(a)

(b)

(c)

(d)

(e)

(f)

abcdefa1.0000000.9773620.9505470.8518930.9092650.906742b0.9773621.0000000.9738080.9517210.9977110.957371c0.9505470.9738081.0000000.9549620.8096390.992643d0.8518930.9517210.9549621.0000000.9371850.817387e0.9092650.9977110.8096390.9371851.0000000.981162f0.9067420.9573710.9926430.8173870.9811621.000000

根據表2可以看出，圖像之間的相似程度皆在0.8以上，說明Face_Recognition對不同時期、不同環境、不同裝束、不同形態下的人物具有極強的識別能力。

4　尋找特定人物

圖5展現的是從眾多人像中識別林志玲女士的效果圖。在向Face_Recognition輸入圖片之后，調取MATHEMATICA Cloud中所有關于林志玲女士的面部數據。然后，對輸入圖像進行面部識別，尋找其中與林志玲女士相似度最高的人像。

(a)原圖

(b)識別效果圖5　從眾多人像中識別林志玲女士

5　結語

本文針對人臉識別問題，利用MATHEMATICA Cloud云，開發Face_Recognition程序，實現對圖像的人臉識別、摳圖、抽絲等操作，具體而言，有如下4點結論：

基于MATHEMATICA Cloud云，Face_Recognition程序可以實現對輸入圖像特征點的提取，并自動完成對輸入圖像的摳圖、抽絲操作；

基于MATHEMATICA Cloud云，Face_Recognition程序可以基于輸入的圖像，自動對圖像進行分類，并可以單獨提取其中的某些特定類別。

基于MATHEMATICA Cloud云，Face_Recognition程序可以針對輸入圖像中的人物進行判別，可以識別不同時期、不同環境、不同裝束、不同形態下的同一人物。

基于MATHEMATICA Cloud云，Face_Recognition程序可以針對特定的任務進行搜索，并從繁雜的人物頭像中進行比對、篩選。

[1] Naveen S，Moni R S.Contourlet and Fourier Transform Features Based 3D Face Recognition System[M].Germany：Springer International Publishing，2016:411-425.

[2] Guo Yulan，Lei Yinjie，Li Liu，et al.EI3D: Expression-invariant 3D face recognition based on feature and shape matching[J].Pattern Recognition Letters，2016，23：65-67.

[3] L Aijing，Y Jin，MI Ali.Design of the hospital integrated information management system based on cloud plat-form[J].The West Indian Medical Journal，2015,34(5):521-526.

[4] Li Hongjun，Ching Y.Suen.Robust face recognition based on dynamic rank representation[J].Pattern Recognition，2016,60:13-24.

[5] FAN Li-qiang，LV Guo-fang.Prediction of concrete strength based on high dimensional cloud RBF neural net-work[J].Electronic Design Engineering，2016(8):60-67.

[6] Charles Beumier.3D Face recognition[C]//Industrial Technology，2006.ICIT 2006.IEEE International Conference on.New York：IEEE，2006.

[7] Tanaka J W，Simonyi D.The“parts and wholes”of face recognition:a review of the literature[J].Quarterly Journal of Experimental Psychology，2016,69(10):1-37.

[8] Kikkeri H N，Koenig N F.Face recognition using depth based tracking[J].Free Patents Online,2016(5):92-96.

[9] Yifrach A，Novoselsky E，Solewicz Y A，et al.Improved nuisance attribute projection for face recognition[J].Formal Pattern Analysis & Applications，2016，19(1):69-78.

[10] 王俊奇，李闖，董曄.Bishop法的半解析解及其廣義數學模型[J].水利與建筑工程學報，2015(6):123-128.

[11] Policy M.About Us:Child Welfare[J].Mathematica Policy Research Reports，2016.

[12] Deppisch T.E6Tensors:A Mathematica Package for E6 Tensors[J].Thomas Deppisch,2016,19:15.

[13] Clark D B，Godat E，Olness F I.ManeParse:a Mathematica reader for Parton Distribution Functions[J].High Engery Physics-Phenomenology，2016(15)：16.

[14] Tabakin F.QDENSITY/QCWAVE:A Mathematica quantum computer simulation update[J].Computer Physics Communications，2016，201:171-172.

The Study on Face Recognition Algorithm Based on Internet Cloud Computing

XU Shao-rong

(FuzhouPolytechnic，Fuzhou350108，China)

Face recognition algorithm based on Internet cloud computing is the core algorithm of artificial intelligence，and also the bottleneck lies in the development computer vision.In this paper，the features of the images have been extracted by the principal component analysis algorithm，and some improvements have been made for the traditional bacterial foraging algorithm.An improved bacterial foraging algorithm(GBFA)has been put forward.The target function in the principal component analysis has been solved by the improved bacterial foraging algorithm.The calculation process is embedded in Mathematica Cloud.By using the deployment function，the images have been manipulate，and the face recognition program has been developed.The four functional forms of smart matting spinning，face classification，face matching of the same people，and looking for a specific person have been tested.The results show that the face recognition algorithm based on the Internet cloud proposed in this article has a strong adaptability and high accuracy for face recognition，face classification，face screening，and so on.

Mathematica Cloud；principal component analysis；GBFA；matting snag

10.3969/j.issn.1009-8984.2016.03.025

2016-06-06

許少榕(1982-)，女(漢)，福建閩侯，實驗師

主要研究計算機技術。

TP391

A

1009-8984(2016)03-0111-05