呂鑫+李月軍

摘 要： 針對(duì)國(guó)內(nèi)SNS網(wǎng)站進(jìn)行調(diào)研，分析用戶群體特征及社會(huì)心理，剖析SNS網(wǎng)站流行的原因，在此基礎(chǔ)上提出了在SNS網(wǎng)站上運(yùn)營(yíng)好一款人氣高、粘性強(qiáng)的應(yīng)用組件。實(shí)驗(yàn)研究并分析了主動(dòng)形狀模型（ASM）和受限局部模型（CLM）的優(yōu)缺點(diǎn)，提出將兩者優(yōu)點(diǎn)結(jié)合的人臉面部特征定位提取方法，設(shè)計(jì)開發(fā)了一款應(yīng)用組件產(chǎn)品。通過用戶上傳照片或在線拍攝，捕捉出人臉頭像及面部特征，并按照用戶在圖像庫(kù)中選擇的照片進(jìn)行合成，生成一張具有兩張人臉特征的新頭像。將組件接入SNS網(wǎng)站，通過一段時(shí)間的運(yùn)營(yíng)數(shù)據(jù)分析，結(jié)合互聯(lián)網(wǎng)的實(shí)際應(yīng)用，提出對(duì)組件進(jìn)行優(yōu)化的方案。

關(guān)鍵詞： 人臉檢測(cè)； 特征定位； SNS網(wǎng)站； 應(yīng)用組件

中圖分類號(hào)： TN911.7?34； TM417 文獻(xiàn)標(biāo)識(shí)碼： A 文章編號(hào)： 1004?373X（2016）23?0170?04

Research and design of SNS website application component based on face feature location

L? Xin， LI Yuejun

（College of Optical and Electronical Information Changchun University of Science and Technology， Changchun 130000， China）

Abstract： The SNS website in China is investigated to analyze the user group characteristics and social psychology， and dissect the popular reasons for the SNS website. On this basis， how to better operate a high?popularity and strong?stickiness application component on SNS website is proposed. The advantages and disadvantages of the active shape model （ASM） and CLM are studied and analyzed by the experiments. The face feature location extraction method combining with the advantages of the models is proposed. An application component product was designed and developed. The head portrait and face feature are captured by means of the user photos upload and online shoot. The photos selected in the image library by users are synthesized to generate a new head portrait with two face features. The component is accessed into the SNS website. On the basis of analyzing the a period of operation data and combining with the practical application of the Internet， the optimization scheme of the component is proposed.

Keywords： face detection； feature location； SNS website； application component

0 引 言

人臉識(shí)別是當(dāng)前人工智能和模式識(shí)別的研究熱點(diǎn)，就其技術(shù)本質(zhì)而言，是通過圖像采集設(shè)備獲取用戶的面部圖像，再對(duì)其臉部的特征進(jìn)行計(jì)算分析，進(jìn)而和自身數(shù)據(jù)庫(kù)里已有的樣本進(jìn)行比對(duì)，最后判斷出用戶的真實(shí)身份。人臉識(shí)別是當(dāng)前人工智能和模式識(shí)別的研究熱點(diǎn)，在家庭娛樂、互聯(lián)網(wǎng)等領(lǐng)域已經(jīng)有了一些有趣的應(yīng)用，比如有一些智能玩具、機(jī)器人能夠識(shí)別家人的身份；某些游戲具備玩家真實(shí)面像等[1]。但目前人臉識(shí)別的廣泛應(yīng)用性較弱，尤其是針對(duì)當(dāng)今流行的SNS社交網(wǎng)絡(luò)平臺(tái)。

1 基于SNS網(wǎng)站用戶的需求調(diào)研

1.1 用戶基本特征分析

目前國(guó)內(nèi)主要的SNS網(wǎng)站用戶中，男性用戶數(shù)量顯著高于女性用戶，其在男性網(wǎng)民中的滲透率也高于女性網(wǎng)民。當(dāng)前國(guó)內(nèi)SNS網(wǎng)站用戶中，男女用戶比例約為0.621[∶]0.379。與整體網(wǎng)民年齡分布相比，SNS網(wǎng)站用戶更具低齡化特征，其中30歲以下用戶占九成以上。目前21～25歲這一年齡組為SNS網(wǎng)站用戶的主力軍，占整體的四成以上（42.7%）；其次為16～20歲年齡組，約為三成（30.6%）；30歲以下的用戶占SNS網(wǎng)站用戶的90%以上。

1.2 用戶行為分析

1.2.1 功能應(yīng)用概況

SNS網(wǎng)站的主要功能有隱私設(shè)置、日志功能、相冊(cè)功能、參與群組、分享功能、組建游戲，各功能的使用情況如圖1所示。

1.2.2 每周登陸SNS的情況

超過50%以上的用戶每天都有登陸，近一半的用戶每次登陸SNS停留的時(shí)間在半小時(shí)。如圖2，圖3所示。

2 算法實(shí)現(xiàn)與系統(tǒng)開發(fā)

2.1 基于Haar小波變換的人臉檢測(cè)算法

Haar是小波函數(shù)的一種，在圖像處理中采用小波變換提取特征應(yīng)用非常廣泛[2]。使用小波模板的好處是：它可以利用圖像小波系數(shù)的子集來(lái)定義和描述對(duì)象的形狀；它對(duì)于顏色和紋理的改變保持不變性：能夠定義復(fù)雜的對(duì)象實(shí)體；基于小波模板的模型可以從實(shí)例中學(xué)習(xí)得到，不需要運(yùn)動(dòng)信息和顯式的圖像分割信息。

如果選擇所有包含人臉的窗口的某個(gè)特征的平均值與背景噪聲的平均值有一定差距，那么就可以利用這種特征作為人臉特征。后來(lái)積分圖像的概念又被引入，實(shí)驗(yàn)發(fā)現(xiàn)不同方向上的小波系數(shù)（水平、垂直、對(duì)角線）可以組合成具有很好區(qū)分度的特征向量[3]。因此可以快速計(jì)算人臉類Haar特征。

基于Haar小波算法的人臉檢測(cè)方法主要通過Adaboost算法學(xué)習(xí)訓(xùn)練出基于Haar小波變換的人臉檢測(cè)器，對(duì)膚色區(qū)域進(jìn)行檢測(cè)確定人臉區(qū)域，對(duì)人臉區(qū)域利用人眼和嘴的顏色特征提取出眼、嘴的候選區(qū)域，最后根據(jù)面部器官的幾何結(jié)構(gòu)關(guān)系利用模板匹配的方法確定眼睛和嘴部的位置。

2.2 構(gòu)造Adaboost的分類器

Adaboost算法是利用大量分類能力一般的弱分類器通過一定的方法疊加，構(gòu)成分類能力很強(qiáng)的強(qiáng)分類器[4]。理論上，只要弱分類器的分類效果比隨機(jī)分類好就可以構(gòu)造出強(qiáng)分類器，其分類錯(cuò)誤率趨于零，并具有很好的泛化能力。采用Adaboost算法做特征選擇的一個(gè)原因是其得到的特征集可以一一對(duì)應(yīng)到原始特征中，具有明確的物理意義[5]。在進(jìn)行特征提取時(shí)，只需在指定的采樣位置、尺度和方向上計(jì)算出濾波結(jié)果，可以大幅減少計(jì)算量和存儲(chǔ)量。

首先，建設(shè)一個(gè)人臉頭像數(shù)據(jù)庫(kù)，從互聯(lián)網(wǎng)和照相館收集了上千張帶人臉的圖像和上千張非人臉的圖像作為樣本，并將每個(gè)圖像的尺寸像素歸一化，統(tǒng)一為400×500像素。接著通過Adaboost算法訓(xùn)練出輪廓、眉毛、眼睛、鼻子、嘴各項(xiàng)特征值，得到多個(gè)弱分類器。

另外，保證單個(gè)弱分類器也能達(dá)到理想的訓(xùn)練結(jié)果，采用局部Haar特征的AdaBoost學(xué)習(xí)方法，對(duì)每個(gè)樣本都賦予一個(gè)權(quán)值，然后進(jìn)行迭代訓(xùn)練，每次訓(xùn)練后篩選出正確率最高的分類器，最終將多個(gè)弱分類器合稱為一個(gè)強(qiáng)分類器。該方法的優(yōu)點(diǎn)在于計(jì)算簡(jiǎn)單，不足之處在于包含的信息量較少。

2.3 面部特征提取算法

2.3.1 基于主動(dòng)形狀模型面部特征定位算法

（1） 建立主動(dòng)形狀模型（ASM）

在每一個(gè)正面人臉頭像樣本上手工標(biāo)注60個(gè)特征點(diǎn)，所有的特征點(diǎn)標(biāo)注的位置主要是臉部輪廓區(qū)域、眉毛、眼睛、鼻子和嘴。定義方式如表1所示。

基于ASM提出了一種自動(dòng)人臉臉型分類方法。首先利用各種臉形的樣本進(jìn)行訓(xùn)練以建立臉型形狀模型庫(kù)，然后運(yùn)用ASM算法自動(dòng)定位測(cè)試樣本的正面人臉形狀，比較其與各個(gè)臉型形狀模型的距離，最后應(yīng)用最近鄰方法實(shí)現(xiàn)臉型的自動(dòng)分類。仿真實(shí)驗(yàn)表明，該方法優(yōu)于利用人臉輪廓曲率或下頜曲率的方法，能夠充分挖掘人臉形狀信息，分類結(jié)果穩(wěn)定準(zhǔn)確，可以有效提高大庫(kù)人臉識(shí)別的速度和準(zhǔn)確率。

（2） ASM迭代步驟

對(duì)于一幅給定的新圖像，ASM迭代過程如下：

① 預(yù)處理：對(duì)輸入圖像與訓(xùn)練集的人臉圖像進(jìn)行三層金字塔采樣，初始形狀估計(jì)；

② 針對(duì)60個(gè)特征點(diǎn)進(jìn)行局部尋優(yōu)；

③ 更新相似變換參數(shù)和形狀參數(shù)[p，]并對(duì)其進(jìn)行約束；

④ 判斷是否進(jìn)入下一層進(jìn)行搜索；

⑤ 是否滿足收斂條件[Δp≤ε]或達(dá)到最大迭代次數(shù)。

（3） ASM定位結(jié)果及分析

ASM定位實(shí)驗(yàn)結(jié)果如圖4所示。

圖4 ASM定位結(jié)果

ASM定位的優(yōu)點(diǎn)：建模方便快捷；算法收斂速度快，運(yùn)算效率高；對(duì)初始位置要求不高，搜索范圍大；對(duì)光照變化的適應(yīng)性較強(qiáng)。

ASM定位的缺陷：特征點(diǎn)定位精度較低；局部搜索采用固定模板向量，搜索方向單一。

2.3.2 基于受限局部模型面部特征定位算法

利用Haar小波算法檢測(cè)出人臉位置以及眼睛、嘴的大概區(qū)域，接著，利用受限的局部模型算法可快速收斂得到人臉的輪廓、眉毛、眼睛、鼻子及嘴邊緣。

基于受限局部模型（CLM）和凸二次匹配（CQF）的面部特征點(diǎn)[6]定位實(shí)例如圖5所示。

CLM定位的優(yōu)點(diǎn)：算法收斂速度快，運(yùn)算效率較高；收斂成功時(shí)，特征點(diǎn)定位精度很高；對(duì)光照變化和未知紋理變化適應(yīng)性很強(qiáng)。

CLM定位的缺點(diǎn)：建模復(fù)雜，每片分類器需要單獨(dú)訓(xùn)練；對(duì)初始位置要求較高，搜索范圍小。

2.3.3 基于主動(dòng)表觀模型的特征點(diǎn)定位

主動(dòng)表觀模型（AAM）是對(duì)ASM的直接擴(kuò)展。與ASM相似，AAM同樣需要采用統(tǒng)計(jì)分析的方法建立先驗(yàn)?zāi)Ｐ停缓罄孟闰?yàn)?zāi)Ｐ蛯?duì)圖像中的目標(biāo)物體進(jìn)行匹配運(yùn)算。其優(yōu)點(diǎn)在于該模型不僅包含目標(biāo)物體的形狀信息，而且還包含目標(biāo)物體的內(nèi)部紋理信息。紋理信息一般是組成目標(biāo)物體像素的灰度值。同時(shí)選擇合理的匹配參數(shù)以提高匹配速度，使得AAM的定位能力更加健壯，定位效果更加準(zhǔn)確。

（1） 統(tǒng)計(jì)并建立形狀模型。統(tǒng)計(jì)模型的建立需要分三個(gè)步驟：

首先是獲取樣本圖像中的信息；其次是樣本圖像集的歸一化處理；最后是對(duì)歸一化處理的數(shù)據(jù)進(jìn)行統(tǒng)計(jì)分析，建立統(tǒng)計(jì)模型。

（2） 紋理參數(shù)化模型的建立。獲取人臉庫(kù)中人臉形狀輪廓區(qū)域內(nèi)所有像素的灰度值，也就是提取形狀無(wú)關(guān)的紋理值向量。然后利用主成分分析法對(duì)形狀無(wú)關(guān)的紋理進(jìn)行分析建模。

（3） 獲得形狀圖像。將訓(xùn)練樣本的人臉圖像形變到平均人臉形狀中，使向量的維數(shù)統(tǒng)一起來(lái)并具有相同的對(duì)應(yīng)關(guān)系。

2.3.4 ASM與CLM，AAM算法的比較

從圖6中對(duì)三者的對(duì)比實(shí)驗(yàn)可以看出，每一種方法都不完美。為結(jié)合ASM與CLM的優(yōu)點(diǎn)，提出了一種優(yōu)化的人臉面部五官特征定位算法[7]，該方法先基于主動(dòng)形狀模型的算法搜索出人臉輪廓及眉毛、眼睛、鼻子、嘴的基本區(qū)域，再通過CLM的局部精度搜索確保識(shí)別的準(zhǔn)確性。

圖6 ASM，AAM和CLM算法性能比較實(shí)驗(yàn)

2.4 實(shí)驗(yàn)驗(yàn)證結(jié)果分析

（1） 選取人臉樣本

實(shí)驗(yàn)從Google以及照相館收集了500張人臉免冠照片作為圖像樣本，其中100張為背景單一的證件照片，100張為背景單一、側(cè)臉不超過15°的照片，100張為平面旋轉(zhuǎn)角度不超過90°的照片，100張為背景復(fù)雜或光線較暗的照片，另外100張背景單一的正面照片作為變臉庫(kù)模板。圖片統(tǒng)一裁剪為400[×]500像素。

（2） 測(cè)試環(huán)境

在局域網(wǎng)環(huán)境下，使用Intel奔騰雙核E5400，2GB內(nèi)存，Windows XP profession SP3的DELL Vostro V220商用臺(tái)式機(jī)，對(duì)人臉樣本進(jìn)行測(cè)試。測(cè)試項(xiàng)分為：人臉檢測(cè)、臉部輪廓區(qū)域定位，眉毛眼睛鼻子嘴巴的五官定位，如圖7所示，測(cè)試結(jié)果如表2所示。

由表2可以看出，基于Haar小波算法的人臉檢測(cè)技術(shù)對(duì)于圖像的人臉檢測(cè)正確率很高。在五官特征點(diǎn)定位方面，采用ASM與CLM融合的特征定位算法對(duì)“證件照”和“旋轉(zhuǎn)照片”的識(shí)別效果較理想，對(duì)于“側(cè)臉照片”和“背光照片”的識(shí)別率稍低?？傮w來(lái)說(shuō)，本文提出的基于主動(dòng)形狀模型與受限局部模型相結(jié)合的特征定位算法能夠運(yùn)用于產(chǎn)品的開發(fā)。

根據(jù)系統(tǒng)的最終目標(biāo)，是要得到兩張照片的合成效果。接著，選取100張證件照片與變臉庫(kù)模板進(jìn)行合成。在同樣的測(cè)試環(huán)境下，輸出一幅400[×]500像素的新人臉的時(shí)間為50 ms。

2.5 系統(tǒng)實(shí)現(xiàn)和架構(gòu)

2.5.1 系統(tǒng)流程設(shè)計(jì)

考慮到SNS網(wǎng)站應(yīng)用組件的特性，即操作簡(jiǎn)便，有趣味性，組件的流程設(shè)計(jì)步驟如下：

（1） 用戶登陸SNS后在應(yīng)用頁(yè)面可以選擇添加組件，添加組件后可進(jìn)入首頁(yè)。

（2） 用戶根據(jù)自己的需求，既可以從本地上傳一張符合要求的照片，如果條件可以，也能選擇在線拍攝一張頭像。

（3） 進(jìn)入人臉檢測(cè)、五官定位識(shí)別流程，該步驟由程序自動(dòng)完成。

（4） 選擇想要變成的明星模樣。

（5） 變臉完成，輸出結(jié)果。

2.5.2 服務(wù)器軟件架構(gòu)

本系統(tǒng)主要采用三層體系架構(gòu)的方式，即數(shù)據(jù)層（DAL）、邏輯層（BLL）、表示層（UI） [8]。所謂三層體系結(jié)構(gòu)是在客戶端與數(shù)據(jù)庫(kù)之間加入了一個(gè)“中間層”，也叫組件層。這里所說(shuō)的三層體系，不是指物理上的三層，不是簡(jiǎn)單地放置三臺(tái)機(jī)器就是三層體系結(jié)構(gòu)，也不僅僅有B/S應(yīng)用才是三層體系結(jié)構(gòu)，三層是指邏輯上的三層，即使這三個(gè)層放置到一臺(tái)機(jī)器上。

分層式結(jié)構(gòu)的優(yōu)勢(shì)如下：

（1） 開發(fā)人員可以只關(guān)注整個(gè)結(jié)構(gòu)中的某一層；

（2） 可以很容易用新的實(shí)現(xiàn)來(lái)替換原有層次的實(shí)現(xiàn)；

（3） 可以降低層與層之間的依賴；

（4） 有利于標(biāo)準(zhǔn)化；

（5） 利于各層邏輯的復(fù)用。概括來(lái)說(shuō)，分層式設(shè)計(jì)可以達(dá)到如下目的：分散關(guān)注、松散耦合、邏輯復(fù)用、標(biāo)準(zhǔn)定義。

2.5.3 服務(wù)器硬件架構(gòu)

整個(gè)硬件架構(gòu)系統(tǒng)包含數(shù)據(jù)庫(kù)服務(wù)器、Web服務(wù)器、負(fù)載均衡器、備份服務(wù)器、監(jiān)控系統(tǒng)?？紤]到系統(tǒng)包含了大量用戶信息及圖片信息，且數(shù)據(jù)量日益增長(zhǎng)，需要的存儲(chǔ)空間較大，一旦受到破壞或是數(shù)據(jù)庫(kù)服務(wù)器硬盤存滿，就會(huì)對(duì)用戶產(chǎn)生負(fù)面影響，因此在硬件架構(gòu)中提出一套簡(jiǎn)單易用的備份方案。

（1） 備份方法：增量備份和實(shí)時(shí)備份。對(duì)用戶上傳的照片以及完成變臉的照片實(shí)行增量備份，增量數(shù)據(jù)備份只備份新創(chuàng)建的文件，所以可以加快備份的過程；而對(duì)數(shù)據(jù)庫(kù)的增刪情況實(shí)行實(shí)時(shí)備份。

（2） 備份設(shè)備：主要從經(jīng)濟(jì)性和易用性的角度出發(fā)，選用DELL刀片式服務(wù)器，購(gòu)買了多塊較大較快的硬盤，并做了RAID0，保證數(shù)據(jù)存儲(chǔ)傳輸?shù)男阅堋?/p>

2.5.4 系統(tǒng)的界面設(shè)計(jì)與功能實(shí)現(xiàn)

本系統(tǒng)屬于娛樂工具類的應(yīng)用軟件，在滿足SNS網(wǎng)站設(shè)計(jì)規(guī)范的前提下，頁(yè)面的整體風(fēng)格主要追求簡(jiǎn)潔，加上運(yùn)營(yíng)平臺(tái)是人人網(wǎng)，學(xué)生用戶、年輕白領(lǐng)用戶居多，因此頁(yè)面設(shè)計(jì)中加入了少許可愛的圖標(biāo)。系統(tǒng)首頁(yè)的上傳功能頁(yè)包含用戶上傳照片、人臉檢測(cè)、五官定位識(shí)別等功能。首先從本地選擇上傳一張照片，然后通過網(wǎng)頁(yè)提示進(jìn)行操作。完成之后，頁(yè)面跳轉(zhuǎn)至組件首頁(yè)，此時(shí)可根據(jù)自己的喜好選擇右邊區(qū)域內(nèi)的明星模板，完成之后，點(diǎn)擊中部區(qū)域內(nèi)“我變”，即完成了變臉操作。

3 結(jié) 論

本文對(duì)人臉檢測(cè)方法和五官特征點(diǎn)定位算法進(jìn)行了詳細(xì)地介紹和深入研究。重點(diǎn)分析了人臉檢測(cè)方法，并對(duì)傳統(tǒng)的主動(dòng)形狀模型、主動(dòng)表觀模型、受限局部模型算法進(jìn)行了對(duì)比實(shí)驗(yàn)分析，提出一種結(jié)合ASM和CLM兩者優(yōu)點(diǎn)的優(yōu)化算法。然后對(duì)人臉識(shí)別技術(shù)在SNS網(wǎng)站中的應(yīng)用進(jìn)行深入地探討，結(jié)合SNS網(wǎng)站特點(diǎn)及應(yīng)用組件規(guī)范，開發(fā)了一款應(yīng)用于SNS網(wǎng)站的娛樂組件，并在運(yùn)營(yíng)過程中對(duì)該組件提出了相關(guān)優(yōu)化方案，最后用數(shù)據(jù)論證了其可行性。

參考文獻(xiàn)

[1] 付煒，孔祥棟.基于膚色和Adaboost算法的人臉檢測(cè)[J].現(xiàn)代電子技術(shù)，2010，33（6）：131?134.

[2] 茂林，戚飛虎.自組織隱馬爾可夫模型的人臉檢測(cè)研究[J].計(jì)算機(jī)學(xué)報(bào)，2012，25（11）：1165?1169.

[3] 張九龍，張毅均.人臉檢測(cè)的貝葉斯特征判別方法[J].計(jì)算機(jī)工程與應(yīng)用，2014，40（29）：164?165.

[4] XIAO R， LI M J， ZHANG H J. Robust multipose face detection in images [J]. IEEE transactions on circuits and systems for video technology， 2004， 14（1）： 31?41.

[5] 張寧，李娜.基于Adaboost算法的人臉檢測(cè)技術(shù)的研究與實(shí)現(xiàn)[J].現(xiàn)代電子技術(shù)，2011，34（14）：4?6.

[6] LI S Z， ZHANG Z Q. FloatBoost learning and statistical face detection [J]. IEEE transactions on pattern analysis and machine intelligence， 2004， 26（9）： 1112?1123.

[7] 王亮.SNS社交網(wǎng)絡(luò)發(fā)展現(xiàn)狀及其趨勢(shì)[J].現(xiàn)代電信科技，2009（6）：9?12.

[8] 張書真，宋海龍，向曉燕.基于膚色分割及特征定位的人臉檢測(cè)算法研究[J].現(xiàn)代電子技術(shù)，2008，31（14）：82?84.