文獻(xiàn)標(biāo)識碼: A
DOI:10.16157/j.issn.0258-7998.2015.10.044
中文引用格式: 周先春,,唐娟,汪美玲,,等. 曲率與小波輪廓增強(qiáng)的人臉識別算法[J].電子技術(shù)應(yīng)用,,2015,41(10):161-164.
英文引用格式: Zhou Xianchun,,Tang Juan,,Wang Meiling,et al. Face recognition algorithm based on curvature and wavelet contour enhanced[J].Application of Electronic Technique,,2015,,41(10):161-164.
0 引言
人臉識別具有廣泛的應(yīng)用價值,主要包括:主成分分析法[1],、線性判別分析法[2],、獨(dú)立主元分析[3]和支持向量機(jī)(SVM)[4]方法等。然而,,當(dāng)光照,、表情和遮擋不同時,這些方法的識別率和魯棒性會大大降低,。為了提高識別方法的魯棒性,,Wright等將稀疏表示(Sparse Representation-based Classifier,SRC)推廣應(yīng)用到人臉識別中,,提出了稀疏表示的人臉識別算法及一些擴(kuò)展算法[5],。2012年DENG W H等[6]提出了擴(kuò)展SRC算法,提高了識別性能,;Xu Yong等[7]提出了二重測試樣本稀疏表示方法,;Lai Jian等[8]提出了模塊加權(quán)的稀疏表示人臉識別等。雖然基于稀疏表示的人臉識別算法得到了廣泛應(yīng)用[9],,但該算法是通過求解l1范數(shù)最小值問題來進(jìn)行識別,,由于實際應(yīng)用中每個人的人臉數(shù)據(jù)有限,會存在“維數(shù)災(zāi)難”的問題,,因此Min Rui等[10]對此作出了改進(jìn),,但該算法在非約束條件下,魯棒性降低,。
本文利用了水平集曲率及SRC的優(yōu)點(diǎn),,提出了一種曲率與小波輪廓增強(qiáng)的人臉識別算法,該算法充分利用了水平集曲率的性質(zhì),、人臉圖像輪廓的不變性和人臉圖像輪廓對光照的不敏感性,,在稀疏表示現(xiàn)有的理論基礎(chǔ)上,提高了非約束性人臉的識別率,,增強(qiáng)了識別系統(tǒng)的魯棒性,。
1 基于曲率與小波的人臉特征提取
1.1 水平集曲率
由于曲率?資是切矢量T(s)的旋轉(zhuǎn)角速度,同時也是法矢量N(s)的旋轉(zhuǎn)角速度,,則:
I與水平集的切矢量相垂直,,即與水平集的法矢量平行,。另一方面,根據(jù)式(5),,梯度矢量總是指向I值增大的方向,,所以水平集的單位法矢量可表示為:
一般約定式(6)取負(fù)號,把式(6)代入式(3)中,,便可求得函數(shù)I(x,,y)水平集曲率為
1.2 特征提取
本文算法過程如下:
(1)檢測:將水平集曲率作為一個檢測因子,檢測圖像的輪廓,。為檢測圖像的整體結(jié)構(gòu),,建立結(jié)構(gòu)控制函數(shù):
其中,f是以圖像I的曲率為自變量的結(jié)構(gòu)函數(shù),,它的作用在于檢測圖像整體結(jié)構(gòu),,如圖1所示。為得到圖像的整體輪廓,,進(jìn)一步建立融合輪廓分布模型:
式中,,輪廓分布圖像,I是原始圖像,,可通過擬合得到稀疏系數(shù),,式(9)可得到原圖像與輪廓相融合的圖像,如圖2所示,。
(2)增強(qiáng):用小波對圖像進(jìn)行分解,,本文設(shè)定圖像的高頻系數(shù)為350,若大于該高頻系數(shù),,則使高頻系數(shù)增大為原來的2倍,,否則縮小為原來的一半,以此來突出圖像的輪廓與整體結(jié)構(gòu),,弱化細(xì)節(jié),,如圖3所示。
圖3表明,,處理后的增強(qiáng)圖像的直方圖的峰值出現(xiàn)在直方圖的較右部分,,圖像較亮,可有效地增強(qiáng)人臉的整體輪廓,,從而避免了人臉識別中光照,、人臉表情和一些遮擋物的影響。
(3)提?。河肞CA方法提取輪廓增強(qiáng)圖的特征,,如圖4所示。
2 稀疏表示的分類識別
對訓(xùn)練樣本與測試樣本用上述方法做特征提取后,歸一化處理,,得到訓(xùn)練樣本,可表示為:
故同一類別的測試樣本向量被訓(xùn)練樣本線性組合為:
y=ai,,1 vi,,1+ai,2 vi,,2+…+ai,,j vi,j(11)
式中,,ai,,j∈R,j=1,,2,,…,ni,,ai,,j表示樣本的系數(shù)。
在實際中,,由于測試樣本的類別是未知的,,因此可將訓(xùn)練樣本組合在一起形成一個訓(xùn)練集矩陣A:
求解C,得到該矩陣的特征向量,,選取該矩陣的最大特征值對應(yīng)的特征向量,,得到特征子空間Z,計算訓(xùn)練樣本在Z中的投影向量,,將投影后的向量生成冗余字典,。
在降維之后,為了計算稀疏表示系數(shù)x,,需要求解最小l0范數(shù)問題,,但該范數(shù)是一個Np-hard問題,難以直接求解,。Donoho等人指出,,可通過求解如下的凸優(yōu)化問題,正確恢復(fù)稀疏矢量x:
式中,,為所求稀疏表示系數(shù),,用于分類識別。
下面給出本文算法的流程圖,,如圖5所示,。
3 實驗結(jié)果與分析
本文所用的數(shù)據(jù)集來自著名的ORL人臉庫,ORL數(shù)據(jù)庫共有400幅人臉圖像(40人,每人10幅),。在實驗過程中將人臉庫中的圖像分成兩部分,,每部分5張圖像,一部分作為訓(xùn)練圖像,,一部分作為測試圖像,,實驗結(jié)果如表1和圖6所示。
由表1可知,,本文提出的算法與PCA算法,、SRC算法、PCA&SRC算法相比,,識別率最高提高了18.5%,。觀察圖6,隨著訓(xùn)練樣本數(shù)的增加,,本文算法的識別率能夠穩(wěn)定的增加,,最高能夠達(dá)到98.50%,而PCA算法,、SRC算法,、PCA&SRC算法的識別率隨著訓(xùn)練樣本的增加出現(xiàn)下降的趨勢,故本文算法的識別系統(tǒng)魯棒性較其他算法好,。
4 結(jié)論
基于ORL人臉庫的仿真結(jié)果表明,,本文所提算法提高了人臉識別率,識別系統(tǒng)魯棒性較其它算法好,。本文算法綜合了PCA和SRC算法的優(yōu)點(diǎn),,并基于曲率和小波對圖像輪廓進(jìn)行了增強(qiáng),將形態(tài)學(xué)特征應(yīng)用到人臉識別中,,豐富了人臉識別的內(nèi)容的人臉識別算法,。利用了輪廓不變性及輪廓對光照的不敏感性,以及小波增強(qiáng)圖像的整體輪廓,,增強(qiáng)了算法的魯棒性,。
參考文獻(xiàn)
[1] 溫浩,盧朝陽,,高全學(xué).融合小換波變和張量PCA的人臉識別算法[J].西安電子科技大學(xué),,2009,36(4):602-607.
[2] 余冰,,金連甫,,陳平.利用標(biāo)準(zhǔn)化LDA進(jìn)行人臉識別[J].計算機(jī)輔助設(shè)計與圖形學(xué)報,2003,,15(3):302-306.
[3] 范群貞,,劉金清.基于PCA/ICA的人臉特征提取新方法[J].電子測量技術(shù),,2010,33(8):31-34.
[4] TAN Y,,WANG J.A support vector machine with a hybrid kernel and minimal Vapnik-Chervonenkis dimension[J].IEEE Transactions on Knowledge and Data Engineering,,2004,16(4):385-395.
[5] WRIGHT J,,MA Y,,MAIRAL J,et al.Sparse representation computer vision and pattern recognition[J].Proceedings of the IEEE,,2010,98(6):1031-1044.
[6] DENG W H,,HU J,,GUO J.Extended SRC:Undersampled face recognition via Intra-Class variant dictionary[J].IEEE Transaction on Pattern Analysis and Machine Intelligence,2012,,34(9):1864-1870.
[7] Xu Yong,,Zhang David,Yang Jian,,et al.A two-phase test sample sparse representation method for use with face recognition[J].IEEE Transactions on Circuits and Systems for Video Technology,,2011,21(9):1255-1262.
[8] Lai Jian,,Jiang Xudong.Modular weighted global sparse representation for robust face recognition[J].IEEE Signal processing letters,,2012,19(9):571-574.
[9] Yang Meng,,Zhang Lei,,F(xiàn)eng Xiangchu,et al.Fisher discri-mination dictionary learning for sparse representation[C].Proceedings of Computer Vision(ICCV),,2011 IEEE International Conference on.Los Alamitos:IEEE Computer Society Press,,2011:543-550.
[10] Min Rui,DUGELAY J L.Improved combination of LBP and sparse representation based classifycation(ARC) for face recognition[C].Proceedings of Multimedia and Expo(ICME),,2011 IEEE International Conference on.Los Alamitos:IEEE Computer Society Press,,2011:1-6.