人臉識(shí)別的研究近幾年受到普遍重視，它與指紋識(shí)別、視網(wǎng)膜識(shí)別等同屬于生物特征識(shí)別技術(shù)范疇。在公安(犯罪識(shí)別等)、安全驗(yàn)證系統(tǒng)、醫(yī)學(xué)、視頻會(huì)議、交通量控制等方面有著巨大的應(yīng)用前景，因而成為當(dāng)前模式識(shí)別和人工智能領(lǐng)域的一個(gè)研究熱點(diǎn)。雖然人類(lèi)能毫不費(fèi)力地識(shí)別出人臉及表情，但人臉的自動(dòng)機(jī)器識(shí)別卻是一個(gè)難度極大的課題。人臉識(shí)別的研究已有20多年的歷史，最早它和指紋識(shí)別一道作為識(shí)別罪犯身份的手段。但人臉的結(jié)構(gòu)比指紋要復(fù)雜得多，并且受很多因素的干擾：人臉表情的多樣性、成象過(guò)程的光照、圖像的尺寸、旋轉(zhuǎn)及姿勢(shì)的變化等。即使同一個(gè)人，在不同的環(huán)境下拍攝得到的人臉圖像也可能不同。所以至今人臉識(shí)別尚未能取得象指紋識(shí)別那樣令人滿意的結(jié)果。還沒(méi)有通用成熟的人臉自動(dòng)識(shí)別系統(tǒng)出現(xiàn)。
1 人臉識(shí)別的理論研究及發(fā)展現(xiàn)狀
　　人臉識(shí)別的輸入圖象通常有正面、傾斜和側(cè)面 三種，由于實(shí)際情況的要求，對(duì)人臉正面模式的研究最多，它的發(fā)展可分為三個(gè)階段。第一階段以Bertillon、Allen 和 Parke 為代表，主要研究人臉識(shí)別所需的面部特征。這一階段工作的特點(diǎn)是識(shí)別過(guò)程全部依賴于操作人員。第二階段是人機(jī)交互識(shí)別階段。代表有Goldstion、Harmon 和Lesk。他們用幾何特征參數(shù)來(lái)表示人臉正面圖象。采用21維特征矢量表示人臉特征，并設(shè)計(jì)了基于特征表示法的識(shí)別系統(tǒng)。第三個(gè)階段是向?qū)嵱没l(fā)展的自動(dòng)識(shí)別階段。隨著高速度高性能計(jì)算機(jī)的發(fā)展，人臉模式的識(shí)別方法有了較大改進(jìn)。
　　目前國(guó)內(nèi)外研究用于人臉識(shí)別的方法層出不窮。但根據(jù)人臉表征方式的不同，總體上可分為以下三種：基于幾何特征的識(shí)別方法、基于代數(shù)特征的識(shí)別方法和基于連接機(jī)制的識(shí)別方法。(1)基于幾何特征的人臉正面圖象識(shí)別方法，將人臉用一組幾何特征矢量表示，用模式識(shí)別中層次聚類(lèi)的思想設(shè)計(jì)分類(lèi)器達(dá)到識(shí)別的目的。這要求選取的幾何特征矢量有一定的獨(dú)特性，能夠消除時(shí)間跨度和光照的影響。幾何特征矢量是以人臉器官的形狀和幾何關(guān)系為基礎(chǔ)的特征矢量，Govindaraju等首先利用模板技術(shù)成功地檢測(cè)出報(bào)刊圖片的人臉輪廓，Huang 和Chen 利用動(dòng)態(tài)模板技術(shù)檢測(cè)出人臉的各種面部特征。(2)基于代數(shù)特征的人臉正面自動(dòng)識(shí)別方法，將人臉用代數(shù)特征矢量來(lái)表示。代數(shù)特征是由Hong等 首先提出的,由圖象本身的灰度分布確定的，它描述了圖象的內(nèi)在信息，它是通過(guò)對(duì)圖象灰度進(jìn)行各種代數(shù)變換和矩陣分解提取出的。楊靜宇等對(duì)代數(shù)特征的提取進(jìn)行了較深入地研究。這種方法將人臉看作一個(gè)二維的灰度變化的模板，從整體上捕捉和描述人臉的特征，所運(yùn)用的主要是一些標(biāo)準(zhǔn)的數(shù)理統(tǒng)計(jì)的技巧，運(yùn)算比較復(fù)雜。(3)基于連接機(jī)制的人臉正面自動(dòng)識(shí)別方法，將人臉直接用灰度圖(二維矩陣)表征，利用了神經(jīng)網(wǎng)絡(luò)的學(xué)習(xí)能力及分類(lèi)能力。這種方法的優(yōu)勢(shì)在于保存了人臉圖象的材質(zhì)信息和形狀信息，同時(shí)避免了較為復(fù)雜的特征提取工作。但是普遍存在的問(wèn)題是識(shí)別準(zhǔn)確率低，過(guò)程復(fù)雜。
　　本文從構(gòu)造實(shí)際應(yīng)用系統(tǒng)的角度，采用基于幾何特征的識(shí)別方法。具體過(guò)程是先根據(jù)人臉圖象的灰度特性用投影圖和特征描述相匹配的方法確定人臉各部分的位置。然后利用投影法和模板匹配方法定位了瞳孔的位置，較準(zhǔn)確的提取出眼睛的特征。
2 算法描述
　　特征選取應(yīng)保證最有代表性、信息量大、冗余量小，而且要求在一定的干擾下，也能保持一定的不變性和適應(yīng)性。基于這種要求，借鑒前人研究成果，融合本文的實(shí)驗(yàn)，將眉眼距、眼鼻距、眼嘴巴距、嘴巴下巴距、兩內(nèi)眥距、鼻孔距、嘴巴長(zhǎng)度、眼睛處的臉頰寬度、鼻子處的臉頰寬度及嘴巴處的臉頰寬度作為人臉識(shí)別的主要特征，并且將這10個(gè)特征分別與瞳孔距之比形成的特征矢量存入數(shù)據(jù)庫(kù)中。對(duì)這些特征矢量作矢量歸一化處理后，可以有效的避免頭部偏轉(zhuǎn)引起的偏差。
2.1 預(yù)處理與特征定位
　　實(shí)驗(yàn)采用400×600×8bit的灰度圖象。首先對(duì)圖象進(jìn)行平滑濾波處理，消除噪聲。然后利用類(lèi)間方差判斷分析法確定二值化閾值。類(lèi)間方差判斷分析法是指從圖象的灰度直方圖中把灰度值的幾何分布用閾值K分為兩類(lèi)。然后根據(jù)這兩類(lèi)的平均方差(類(lèi)間方差)和各類(lèi)的方差(類(lèi)內(nèi)方差)之比取最大值時(shí)所對(duì)應(yīng)的K值即為二值化閾值。實(shí)驗(yàn)結(jié)果表明二值化后的圖像更有利于特征定位。

　　由于人眼的灰度特征與人臉其他部位有明顯不同，我們采用投影圖的方法很容易得到眼睛、鼻子和嘴巴的大致位置。具體的過(guò)程如下， 作出人臉圖象沿X坐標(biāo)方向包含主要特征信息的區(qū)域的Y方向投影圖，如圖1所示。其中自頂向下的直線為二值化閾值線。由該線與投影區(qū)域的第一個(gè)交點(diǎn)作為始點(diǎn)，由此向下經(jīng)過(guò)具有較大灰度變化的曲線后，尋找二值化閾值線與投影區(qū)域的交點(diǎn)即為額頭點(diǎn)的位置H,額頭的位置不要求很精確，但應(yīng)保證H點(diǎn)在眉毛實(shí)際位置的上方。然后由投影圖確定眉毛、眼睛、鼻子和嘴巴、下巴的大致位置。但考慮到有的人臉照片，前額的頭發(fā)遮住了眉毛的位置，或者是由于攝影光照的影響致使有些特征的投影圖的凸凹性不明顯，會(huì)給準(zhǔn)確識(shí)別帶來(lái)一定困難。因此本文還采用投影圖和特征描述相匹配的特征識(shí)別樹(shù)識(shí)別方法。
　　特征識(shí)別樹(shù)識(shí)別方法的具體過(guò)程是：首先給每個(gè)特征一組初始匹配標(biāo)號(hào)，然后在識(shí)別樹(shù)上核實(shí)各特征。即由投影圖中初定位的6個(gè)特征，其標(biāo)號(hào)函數(shù)可定義為original＝{C₀,C₁....C_n}，人臉待識(shí)別的標(biāo)號(hào)集記為L(zhǎng)_i＝{L₁,L₂....L₆},它們依次為眉毛、眼睛、鼻子、上嘴唇和嘴巴、下巴，并對(duì)每個(gè)特征有一定的描述集L_ci＝{L_c1,L_c2,...L_c6}。如果C_i通過(guò)了L_c中一項(xiàng)L_ci的一致性檢測(cè)，則C_i∈{L_i}。識(shí)別樹(shù)示意如圖2所示。這種一致性檢測(cè)利用了人臉各器官的相對(duì)位置及相對(duì)距離的變化范圍，各特征區(qū)域的灰度分布特點(diǎn)等。

　　經(jīng)對(duì)200張不同的人臉圖象進(jìn)行實(shí)驗(yàn)驗(yàn)證，特征定位的準(zhǔn)確率達(dá)到96%。為進(jìn)一步識(shí)別提供了必要的條件。
2.2 瞳孔的定位及圖像標(biāo)準(zhǔn)化
　　在特征矢量歸一化處理中以瞳距作為基準(zhǔn)。這是考慮到瞳距作為人臉識(shí)別中最穩(wěn)定的特征，也是最重要的特征。因此瞳距定位的準(zhǔn)確性是決定系統(tǒng)識(shí)別效率高低的關(guān)鍵。
　　一般提取眼睛特征都使用如圖3所示的簡(jiǎn)化模板，即用兩條端點(diǎn)重合的拋物線分別近似上下眼皮，在上下眼皮之間加上眼球的模板，用動(dòng)態(tài)模板匹配的方法進(jìn)行特征提取。但是人眼眼皮的特征曲線并不象拋物線那么規(guī)則，且受表情的影響有較多的變化。這樣就使得誤差較大以致于無(wú)法正確描述眼睛的特征。本文考慮到可提取特征的穩(wěn)定性及其在人臉識(shí)別中的作用。確定了瞳距和兩眼內(nèi)眥距作為眼部區(qū)域的主要特征。采用了投影法和模板匹配兩種方法并行準(zhǔn)確定位了瞳孔的位置。同時(shí)對(duì)上眼皮曲線進(jìn)行了輪廓跟蹤。最后對(duì)圖像數(shù)據(jù)進(jìn)行標(biāo)準(zhǔn)化處理，使系統(tǒng)的通用性和實(shí)用性更強(qiáng)。

2.2.1 用投影法確定瞳孔的位置
　　在眼睛位置處以眉眼距為參數(shù)開(kāi)設(shè)局部小窗口。首先對(duì)此窗口內(nèi)的數(shù)據(jù) {f(x,y)} 進(jìn)行自動(dòng)閾值二值化，平滑消噪處理，然后對(duì)這些二值化數(shù)據(jù)均值作X 方向投影圖。設(shè)小窗口內(nèi)的二值化圖像數(shù)據(jù)為f(x, y)，其中x,y∈S，S為m×n的窗口。則沿X方向的平均象素?cái)?shù)為：
　　

　　經(jīng)計(jì)算后的典型數(shù)據(jù)結(jié)果如圖4所示。從圖像X方向的中點(diǎn)分別向左右搜索P(x)最小值點(diǎn)，它所對(duì)應(yīng)的X 坐標(biāo)即為左右瞳孔在水平方向的位置。

2.2.2 用模板匹配法確定瞳孔的位置圖
　　在眼部區(qū)域的小窗口內(nèi)，利用9×9的模板搜索瞳孔的位置，以左眼為例，模板的表達(dá)式如下：
　　

　　求出最小值的模板數(shù)值所對(duì)應(yīng)的X,Y坐標(biāo)，即為左眼瞳孔的位置。
　　LeftPupil(x,y)＝min(D(i.j))
　　其中(i.j)∈S,S為左眼搜索區(qū)域。Left－Pupil(x,y)所對(duì)應(yīng)的(x,y)即為左眼瞳孔的位置。同樣可以求出右眼瞳孔的位置。經(jīng)過(guò)對(duì)300張人臉圖像的實(shí)驗(yàn)驗(yàn)證，這種方法定位瞳孔的準(zhǔn)確率為95%，比投影法準(zhǔn)確率高。但是投影法定位的運(yùn)算量小，運(yùn)行速度快。
　　對(duì)于內(nèi)眥點(diǎn)的確定，同樣在眼部區(qū)域的小窗口內(nèi)對(duì)二值化數(shù)據(jù)進(jìn)行處理。以左眼為例，搜索左眼區(qū)域的最左邊的黑點(diǎn)。同時(shí)保證這點(diǎn)必須是邊界點(diǎn),且以
　　此為起始點(diǎn)搜索出的邊界，其像素的個(gè)數(shù)不可能太少。依次搜索下去直至被搜索的范圍內(nèi)外邊界點(diǎn)。最后將邊界線進(jìn)行優(yōu)化。檢測(cè)結(jié)果如圖5所示。可以看出這樣提取出的曲線與眼睛的特征吻合得比較好，有利于眼睛分類(lèi)識(shí)別。