幸运武林

改進的二維主成分分析的人臉識別新算法

2019-04-04 03:17:40 現代電子技術2019年6期

陸振宇 傅佑 邱雨楠 陸冰鑒

關鍵詞: 二維主成分分析; 人臉識別; 改進的感知哈希技術; 多角度旋轉; 圖像特征提取; 角度自矯正

中圖分類號: TN911.73?34 ? ? ? ? ? ? ? ? ? ? ? ?文獻標識碼: A ? ? ? ? ? ? ? ? ? ?文章編號: 1004?373X(2019)06?0055?05

Abstract: The traditional two?dimensional principal component analysis (2DPCA) only extracts the in?line features of human face image data during the transformation, and the feature extraction is relatively single direction?oriented, without considering feature extractions in other directions. Therefore, a human face recognition algorithm based on the improved 2DPCA is proposed, so as to extract image features from multiple angles and provide more abundant information for recognition. In the algorithm, the tilt angle self?correction is conducted for human face images, and meanwhile, the low frequency information of images is extracted. The improved perceptual hash technology is used to obtain the "fingerprints" of images. The multi?angle rotation is conducted for human face images after self?correction. Features are respectively extracted to obtain the image feature information after multi?angle rotation. The new algorithm was tested with the ORL human face library. The results show that the improved algorithm is superior to the traditional 2DPCA.

Keywords: 2DPCA; human face recognition; improved perceptual hash technology; multi?angle rotation; image feature extraction; angle self?correction

0 ?引 ?言

人臉識別技術由于采集的特征不易被他人偽造與竊取,同時屬于非接觸性的生物特征采集技術,具有隱蔽、方便和隨意采集的優勢,是當前身份驗證的主要方法之一[1?2]。

目前,人臉識別方法較多。主流的人臉識別技術可分為三類。第一類,基于幾何特征的方法;第二類,基于模版的方法,這一類包括了特征臉方法、線性判別分析方法、奇異值分解方法、神經網絡方法和動態連接匹配方法等;第三類,基于模型的方法,其中包括隱馬爾可夫模型,主動形狀模型和主動外觀模型的方法等[3?4]。本文采用基于模版的方法:特征臉的方法,基于2DPCA(二維主成分分析)算法的改進。2DPCA算法是基于PCA(主成分分析)方法的改進,其直接利用二維投影的方法,特征提取時基于二維矩陣而不是一維向量。使用2DPCA計算出來的協方差矩陣與PCA計算出來的協方差矩陣相比,要相對直觀與便捷,計算量也大大減少,耗時減少,提取特征更加高效[2]。

將自校準角度后的樣本圖像先進行縮小尺寸,壓縮成32×32大小,然后計算圖像DCT變換,得到32×32的DCT系數矩陣,再提取左上角8×8的矩陣,它是圖片的最低頻率部分,傳統算法是直接計算這64個值的平均值,將每個位置的值與均值進行比較[16]。

為了突出頻率分布的特點,本文將8×8的矩陣進行統一分塊劃分為4個4×4的矩陣,如圖3所示;然后分別計算每個4×4矩陣的16個值的平均值,矩陣的每個位置的值分別與對應的均值進行比較,大于或等于均值的位置賦值為1,其他位置賦值為0,將共64位的比較結果,按順序組合在一起,構成一個64位的整數,便得到這張圖像的“指紋”;最后計算不同圖像的指紋之間的漢明距離,即兩個字符串對應位置的不同字符的個數[16]。漢明距離距離越小,認為兩幅圖像之間低頻部分更相似。最后綜合主成分分析結果,得出識別結果。

?
幸运武林