基于特征臉的主成分分析人臉識別

陳勇 林穎

摘要：采用基于PCA（主成分分析）的特征臉人臉識別方法，判斷一張給定的圖像是否為人臉圖像。該方法通過計算訓練集的特征向量，得到一個由特征臉組成的子空間，并將訓練集中的人臉圖像投影到該子空間中。檢測人臉時，將二維的人臉圖像投影到臉空間，并計算該圖像與臉空間之間的歐幾里得距離，以距離是否小于某一設定的閥值來識別是否人臉圖像，實驗測試結果準確率為97.5%。

關鍵詞：人臉識別；特征臉；主成分分析

中圖分類號：TP391文獻標識碼：A

1引言

人臉檢測是一種是人臉識別的重要組成部分，因為人臉是復雜、多維和表情豐富的。人臉檢測大多數是檢測人臉的正面，多姿態(tài)和復雜背景下的檢測目前仍然存在較大的困難。從20時代50-60年代開始，人們就以開始研究人臉識別[1-3]。人臉識別技術可以分為基于幾何特征的方法[4]、基于模板的方法[5]、基于模型的方法[6]。主成分分析（PCA， Principle Component Analysis），是一種統(tǒng)計學方法， 其基本思想是提取出空間原始數據中的主要特征， 減少數據冗余， 使得數據在一個低維的特征空間被處理， 同時保持原始數據的絕大部分的信息， 從而解決數據空間維數過高的瓶頸問題[7-9]。在眾多特征提取技術中，子空間分析方法因其實施性好、有效性高等特點，成為人臉圖像特征提取和識別的主流方法之一。利用特征臉特征，重建識別人臉，把PCA的子空間方法引入到人臉識別中，成為一個人臉識別方面的重要方向[10]。

2特征臉方法

特征臉方法將人臉識別問題視為一個二維的識別問題，是通過正交變換來實現(xiàn)的。特征臉實際上是由訓練圖像的協(xié)方差矩陣計算得到的特征向量。把這些特征向量還原為圖像，向量定義了一個人臉圖像的子空間，稱為“臉空間”。訓練集中的圖像可以通過特征臉的線性組合與平均臉之和來近似地重建。

檢測圖像是否為人臉圖像的步驟如下：

（1）選取一個訓練集；

（2）由訓練集計算得到個對應非零特征值的特征向量，M為訓練集中圖像的數量；

（3）選取特征值最大的前K個特征向量ui，令‖ui‖=1。由這些特征向量構造一個矩陣。這些特征向量將生成一個臉空間；

（4）將一張新的圖像通過投影矩陣投影到臉空間，計算原圖像向量與臉空間的歐幾里得距離。設定一個閥值θε，當這個距離小于θε時，即認為是人臉圖像。

使用ORL人臉庫，圖像均為112×92的8位灰度圖像?？梢酝ㄟ^把圖像的像素按行或按列排列一個行或列向量。通常圖像都是N×N個像素的。假如選取了M張圖像，那么最終將得到一個N2×M的矩陣。這個矩陣的每一列代表一張圖像。將圖像從左到右按列排列成一個10304維的列向量，這些像素都在同一個數值范圍內，不需要進行其他的處理。

假設選取了M張人臉圖像，將這些圖像以列向量Γ1，Γ2，…，ΓM表示，將每張圖像減去平均臉。平均臉定義如式（1）所示。

Ψ=1M∑Mi=1Γi （1）

選取了360張人臉圖像來計算平均臉，效果如圖1所示。

3特征值與特征向量

得到訓練集之后，就可以計算特征臉，即計算協(xié)方差矩陣的特征向量。

設矩陣A=Φ1，Φ2，…，ΦM，協(xié)方差矩陣為C=AAT。這是一個高達10304維的實對稱矩陣，如果直接計算它的特征向量，計算量將十分巨大。如果選取的樣本數量M小于圖像向量的維數N2，那么將只有M-1個對應非零特征值的特征向量。

對應于零特征值的特征向量會將樣本投影到零向量，在這些向量的方向上數據沒有任何變化。構建臉空間不需要這些特征向量。因此，我們只需要M-1個特征向量。事實上，也只需要計算一個M×M矩陣的特征向量，而不需要去計算N×N矩陣的特征向量。

設ui、vi為矩陣AAT的特征值和特征向量，有：

5結束語

特征臉方法提供了一種可行的人臉識別的解決方案。從PCA算法入手，實現(xiàn)了用特征臉方法進行人臉識別，這種方法相對簡單，速度快，在背景受約束的條件下表現(xiàn)良好。但是，該算法對于輸入的圖像要求較高。不同的背景和光照對于檢測有較大的影響，實際應用這個算法，還需要對圖像進行一些預處理，削弱一些諸如光的強度之類的差異。

參考文獻

[1]ALLEN A L.Personal descriptions， London， Butterworth，1950.

[2]PARKER F I. Computer generated animation of faces[C]. In Proceedings ACM an Conference，1972，1：451-457.

[3]孫羽，董洪斌，張宇華.人臉圖象的模糊識別方法[J].哈爾濱師范大學自然科學學報：1997，1：78-82.

[4]BLEDSOE W.Manmachine facial recognition Panoramic Research Inc[M]， Palo Alto， CA ，1966，Rep PRI：22.

[5]LANITIS A，TAYLOR C J，COOTES T F. Automatic interpretation and coding of face images using flexible models[J]. IEEE Trans.on Pattern Analysis and Machine Intelligence，19（7）：743-756.

[6]NEFIAN Ara Victor.A hidden markov modelbased approach for face detection and recognition[M]，Georgia Institute of Technology Atlanta，GA，USA，1999.

[7]BELHUMEUR P N，HESPANHA J P，KRIENGMAN D J.Eigenfaces vs.Fishefaces： Recognition Using Linear Projection[J]. IEEE Trans. Pattern Analysis and Machine Intelligence，1997， 19（7）：711-720.

[8]YANG Jian，ZHANG David F.Alejandro. Twodimensional PCA： A new approach to appearance-based face representation and recognition[J]. IEEE Trans. on Pattern Analysis and Machine Intelligence.2004， 26（1）：117-129.

[9]BARTLETT M S，MOVELLAN J R，SEJNOW T J.Face recognition by independent component analysis[J]. IEEE Trans. on Neural Networks. 2002，13（6）：1450-1464.

[10]PHILLIPS P J，MOON H，RIZVI S. The feret evaluation methodology for face recognition algorithms[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence， 2000， 22（10）： 1090-1104.