郭賀飛，陸建峰，董忠汶

（1.南京理工大學 計算機科學與工程學院，江蘇 南京 210094；2.江蘇省有色金屬華東地質勘查局 地質信息中心，江蘇 南京 210007）

0 引言

從Ahonen等人將局部二值模式（Local Binary Pat?tern，LBP）應用到人臉識別領域以來[1?2]，該方法在人臉識別領域取得了很大的成功。用局部二值模式來表示人臉圖像的特征，采用X2統(tǒng)計作為相似度量來進行人臉識別。由于其訓練樣本要求小，計算簡單等特點使其在人臉識別以及紋理識別等領域取得很好的識別率。

LBP在紋理分析方面有著廣泛的應用，在人臉識別領域的成功使得其在近幾年有了很大的發(fā)展。從LBP到MB_LBP再到后來的完整LBP（Completed Local Bina?ry Pattern）[3]，每一次都在人臉識別領域取得了較大的成功?？紤]到LBP算子僅考慮了周圍像素并沒有考慮全局的灰度分布，MB_LBP充分考慮了全局結構信息而忽略了一部分局部信息?？紤]到完整LBP使用多個字節(jié)來表示一個像素，其對存儲空間要求過大，并且有著復雜的計算過程。本文提出了一種改進的LBP算子進行人臉識別。為了考慮LBP在全局上的分布，將分塊后的圖像灰度均值作為閾值將LBP特征重新分散到指定范圍。由于LBP只是考慮了周圍像素與中心像素的差值，所以不同灰度的中心像素可能會得到相同的LBP特征，為了區(qū)分不同灰度的LBP特征，將LBP特征根據分塊的全局灰度重新離散到特征范圍。改進后的LBP算子保持了原始LBP的存儲空間小的特點，同時又能兼顧局部信息和全局信息。

1 LBP簡介和人臉識別

1.1 LBP

LBP算子是一種描述紋理特征的強有力的方法。原始的LBP算子為圖像的每個像素定義了一個以該像素為中心的3×3的窗口，然后根據中心像素和周圍像素的差值進行二值化，然后根據像素的位置以及二值化的結果進行加權求和得到該像素的LBP值。圖1為基本LBP算子的計算過程。

圖1 基本LBP算子

式中iP為周圍像素灰度值；iC為中心像素灰度值。

S（x）定義為：

后來LBP被擴充為半徑為R的圓周長取P個鄰域的LBP算子。

式中xp，yp分別定義為：

根據LBP算子的定義可以看出，LBP算子共有2P種模式。常用的LBP算子有，，等如圖2所示。

圖2 ，，算子

將LBP特征用于人臉識別，典型的方法是將人臉圖像進行分塊，對于每個小塊進行提取LBP特征直方圖，最后形成表示人臉的LBP特征直方圖。

1.2 改進LBP算子

由于LBP算子只考慮周圍像素的影響，在提取特征時丟失了一部分信息，兩個不同結構的中心像素可能會得到相同的LBP特征。如圖3所示。雖然兩個不同區(qū)域的像素能得到相同的LBP特征值，但是對于全局結構信息而言應該區(qū)分這種情況。

圖3 人臉LBP特征直方圖

圖4 不同區(qū)域的LBP特征

MB_LBP（Multi_Block LBP）改進了傳統(tǒng)LBP算子[6]，考慮LBP特征提取過程中丟失了全局信息，先將人臉圖像進行分塊，MB_LBP使用分塊的灰度均值作為分塊灰度值進行二值化。雖然MB_LBP增加了分塊結構信息[6]，但是一些明顯的局部特征會被忽略。有時候明顯的特征對識別更有幫助。

圖5 MB_LBP特征提取

本文考慮分塊信息，同時考慮局部特征，提出一種根據中心像素和分塊灰度均值將LBP特征值重新離散化的改進LBP算子?？紤]所有的中心像素和LBP模式的組合共有256×2P模式，如此多的模式對識別而言并不會帶來好處[4?5]，所以考慮根據中心像素和分塊灰度均值進行離散化。為了能夠表示這種特征，提出一種三段線性離散的方法。

離散到3個區(qū)間的LBP算子，如下所述：

式中：k為LBP特征值；l1,l2,l3為離散區(qū)間，l1+l2+l3=256；c為閾值（取分塊灰度均值）；m為變量控制離散區(qū)間。

本文提出的改進LBP算子，主要是基于在圖像分塊的過程中，對于灰度值變化較小的區(qū)域有較多的像素點灰度值接近于分塊灰度均值，對于特征提取而言此時應該盡量區(qū)別這些像素點，所以將與分塊灰度均值相似的像素點的灰度值重新離散到一個區(qū)間，此時能夠更好地區(qū)別圖像的局部信息。對于圖像識別而言，像素灰度值差別較大的像素點所包含的信息可能更重要。此時可以設置較大的m，用來凸顯灰度值相差多大的像素點。因此設置m參數(shù)用來控制特征的離散規(guī)則。

改進的LBP算子根據分塊灰度均值將局部信息和分塊信息結合起來[7?10]。不同區(qū)域特征的LBP算子被重新計算。這樣不僅能夠保存局部信息同時能區(qū)分不同區(qū)域內像素的特征。分析改進的LBP算子，傳統(tǒng)LBP算子共有256種模式，LBP等價模式[3?4]表明使用23%左右的特征模式可以表示80%～90%的紋理特征，所以考慮離散減少局部模式是可行的。如果分段過多局部特征就會減少，改進就失去意義。實驗表明簡單的分為三段能夠很好地增加識別率。關于離散區(qū)間的選擇，隨著m增大兩端的特征就會被凸顯出來，m減小凸顯均值附近的特征。

改進LBP的提取過程：

（1）將人臉圖像分塊，計算分塊灰度均值；

（2）對于每個像素計算傳統(tǒng)LBP特征；

（3）根據分塊灰度均值重新計算LBP特征如圖6所示。

圖6 改進LBP提取過程

當m取20時，80＜92，將LBP特征離散到第一區(qū)間，將3個區(qū)間定義為0～85，86～170，171～255，根據式（4），重新計算LBP特征得到新的特征77。

2 基于改進LBP算子的人臉識別算法

基于LBP的人臉識別算法[11?12]，一般是將人臉圖片提取LBP特征，然后將其統(tǒng)計為灰度直方圖，最后通過比較灰度直方圖進行識別[13?14]，如圖7所示。直接根據LBP特征直方圖，進行識別能夠保存局部信息，但是由于直方圖統(tǒng)計丟失了全局信息，考慮全局信息將人臉分塊為N×N，對每個小塊進行直方圖提取，將他們分塊的特征直方圖向量統(tǒng)計為LBP人臉特征直方圖。這種提取方法不僅保留了局部特征同時考慮了全局特征的影響。兩個人臉直方圖相似度量使用 χ2距離來度量，即：

距離的值表示了兩幅人臉的相似度量[15]。

為了充分表示人臉信息，本文對不同分塊的區(qū)域采用不同的m作為閾值進行離散。對于像素間灰度差值較小的分塊，采用較小的m作為閾值，從而突出像素間的差別。對于像素間相差較大的分塊，采用較大的m值作為閾值從而突出灰度差別較大的像素。本文采用的方法首先將人臉圖像分塊，計算每個分塊的灰度方差，方差較小的分塊，使用較小的m值作為閾值，方差較大的分塊采用較大的m值作為閾值進行離散。

圖7 改進LBP人臉識別算法

本文實驗具體步驟如下：

（1）對人臉圖像進行預處理，使用高斯濾波和直方圖均衡化；

（2）將人臉圖像分塊，計算LBP特征；

（3）計算分塊的灰度方差，根據方差大小選擇合適的m值作為閾值；

（4）通過分塊灰度均值重新計算LBP特征直方圖；

（5）將測試圖片和訓練圖片的LBP直方圖進行相似度比較；

（6）使用最近鄰分類器進行分類識別。

本文提出一種基于改進的LBP算子的算法記為C_MBLBP。該方法不僅考慮了傳統(tǒng)LBP特征，同時將人臉圖像分塊考慮了全局特征。為了不增加灰度直方圖的區(qū)間，將LBP特征和全局特征結合為改進LBP特征。

3 實驗結果與分析

為了測試改進后的LBP算子對人臉識別的性能，分別在ORL人臉庫和YALE人臉庫上進行人臉識別實驗。實驗m的選取為（5，40）和（10，20）。當方差小時選擇較小m，方差大時選擇較大m。識別率取兩次的平均值。

ORL人臉庫由劍橋大學AT&T實驗室創(chuàng)建，包含40個人，每個人10幅人臉圖像，共400幅圖像，圖像大小為92×112的灰度圖像，部分圖像包括了姿態(tài)，表情和發(fā)型等特征。

YALE人臉數(shù)據庫包含了15個人的165幅灰度圖像，每個人具有11幅不同的圖像。這11幅圖像具有多種姿態(tài)、多光照的特點，用于光照和姿態(tài)問題的建模與分析，是在嚴格控制的條件下采集的姿態(tài)和光照變化的圖像。為了驗證本文改進LBP算子的識別性能，將本文算法與LBP算子人臉識別和MB_LBP算子人臉識別進行比較分析。在ORL人臉數(shù)據庫上的實驗分別選取40人的1張和5張圖片作為訓練圖片，剩下圖片作為測試圖片。由于本文算法是驗證LBP特征的改進，所以統(tǒng)一選取半徑為1，鄰點數(shù)為8的LBP進行實驗。實驗結果為不同訓練集和測試集的識別率的平均值，如表1所示。為了更好地提高本文方法的識別率，理論上應該選取識別率較好的m。m取值越小，與分塊平均灰度值相近的像素點會被計算到一個相對較大的離散區(qū)間，因此能夠區(qū)分與分塊灰度相似的像素點，從而凸顯了與分塊灰度平均灰度值相似像素點之間的灰度差值信息。m取值越大，會凸顯與分塊灰度平均值相差較大的像素點，因為m取值較大時，大多的像素點被離散到一個區(qū)間。很少的像素被離散到了相對較大的區(qū)間。對于識別而言像素差別較大的像素點可能更有好處。本文采取根據分塊間方差自適應選擇閾值m的算法，方差小時選擇較小的閾值m，方差大時選擇較大的閾值m。根據實驗分析得出本算法是一種有效的識別算法。

表1 ORL數(shù)據比較

在YALE人臉數(shù)據庫中選取1張和5張作為訓練圖片，剩下圖片作為測試圖片。參數(shù)使用和ORL的實驗相同，結果如表2所示。在ORL和YALE人臉庫的實驗表明，本文提出的改進后的LBP算子不僅能提高識別率同時保持了LBP算子識別速度快的特點。

4 結語

人臉識別研究一直是模式識別領域的熱點問題。本文提出一種基于改進LBP算子的人臉識別算法。通過將人臉圖像分塊，不僅考慮了LBP局部特征同時考慮分塊全局特征，將它們融合為改進的LBP特征，通過自適應選擇閾值m進行離散特征進行人臉識別。通過在ORL和YALE人臉數(shù)據庫的實驗，表明了本方法的有效性。

表2 YALE數(shù)據比較

[1]AHONEN T，HADID A，PIETIK INEN M.Face description with local binary patterns：application to face recognition[J].IEEE Transactions on Pattern Analysis and Machine Intelli?gence，2006，28（12）：2037?2041.

[2]AHONEN T，PIETIK IM.Image description using joint dis?tribution of filter bank responses[J].Pattern Recognition Let?ters，2009，30（4）：368?376.

[3]GUO Zhen?hua，ZHANG L，ZHANGD.A completedmodeling of local binary pattern operator for texture classification[J].IEEE Transactions on Image Processing，2010，19（6）：1657?1663.

[4]OJALA T，PIETIKAINEN M，HARWOOD D.A comparative study of texture measures with classification based on feature distributions[J].Pattern Recognition，1996，29（1）：51?59.

[5]OJALA T，PIETIKAINEN M，MAENPAA T.Multiresolution gray scale and rotation invariant texture classification with lo?cal binary patterns[J].IEEE Transactions on Pattern Analysis and Machine Intelligence，2002，24（7）：971?987.

[6]ZHANG Lun，CHU Ru?feng，XIANG Shi?ming，et al.Face de?tection based on multi?block LBP representation[C]//Pro?ceedings of International Conference on Biometrics.Berlin：Springer?Verlag，2007：11?18.

[7]LIAO Sheng?cai，ZHU Xiang?xin，LEI Zhen，et al.Learning multi?scale block local binary patterns for face recognition[C]//Proceedings of International Conference on Biometrics.Berlin：Springer?Verlag，2007：828?837.

[8]Zhao G，Pietik¨ainen M.Experiments with facial expression recognition using spatiotemporal local binary patterns[C]//Pro?ceedings of International Conference on Biometrics.Berlin：Springer?Verlag，2007：850?855.

[9]SUN N，ZHENGW，SUN C，et al.Gender classification based on boosting localbinary pattern[C]//Proceedings of International Symposium on Neural Netw.[S.l.]：[s.n.]，2006：10?15.

[10]ZHANG Lin，ZHANG Lei，GUO Zhen?hua，et al.Monogenic?LBP：a new approach for rotation invariant texture classifica?tion［C］//Proceedings of the 10th International Conference on Image Processing.[S.l.]：[s.n.]，2010：111?114.

[11]HUANG Xiao?hua，ZHAO Guo?ying，ZHENG Wei?ming，et al.Spatiotemporal local monogenic binary patterns for facial expression recognition[J].IEEE Signal Processing Letters，2012，19（5）：243?246.

[12]楊海燕，劉國棟.基于MB?LBP算子和Multilinear PCA算法的人臉識別[J].計算機應用研究，2012，29（12）：4733?4735.

[13]袁寶華，王歡，任明武.融合LTP與Fisherfaces的分塊人臉識別[J].計算機工程，2012（10）：154?156.

[14]QIAN J J，YANG J.A novel feature extraction method for face recognition under different lighting conditions[C]//Pro?ceedings of 6th Chin Conf Biometric Recognit.[S.l.]：[s.n.]，2011：22?25.

[15]SEO H J，MILANFAR P.Face verification using the LARK representation[J].IEEE Transactions on Inf.Forensics Securi?ty，2011，6（12）：1275?1286.