《基于matlab的人臉識(shí)別系統(tǒng)設(shè)計(jì)與仿真[共24頁(yè)]》由會(huì)員分享，可在線(xiàn)閱讀，更多相關(guān)《基于matlab的人臉識(shí)別系統(tǒng)設(shè)計(jì)與仿真[共24頁(yè)]（24頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、人臉識(shí)別方法的分析與研究- -I目 錄 摘要 .II第 1 章 緒論 .- 1 -1.1 人臉識(shí)別技術(shù)的細(xì)節(jié).- 1 -1.2 人臉識(shí)別技術(shù)的廣泛應(yīng)用.- 1 -1.3 人臉識(shí)別技術(shù)的難點(diǎn).- 2 -1.4 國(guó)內(nèi)外研究狀況 .- 2 -1.5 人臉識(shí)別的研究?jī)?nèi)容.- 3 -1.5.1 人臉識(shí)別研究?jī)?nèi)容 .- 3 -1.5.2 人臉識(shí)別系統(tǒng)的組成 .- 4 -第 2 章 人臉識(shí)別方法 .- 6 -2.1 基于特征臉的方法.- 6 -2.2 基于神經(jīng)網(wǎng)絡(luò)的方法.- 6 -2.3 彈性圖匹配法.- 7 -2.4 基于模板匹配的方法.- 7 -2.5 基于人臉特征的方法.- 7 -第 3 章 PCA

2、人臉識(shí)別方法.- 9 -3.1 引言 .- 9 -3.2 主成分分析 .- 9 -3.3 特征臉?lè)椒?- 11 -第 4 章 仿真實(shí)驗(yàn) .- 13 -4.1 流程圖 .- 13 -4.2 仿真結(jié)果.- 14 -第 5 章 總結(jié)與展望 .- 15 -5.1 總結(jié) .- 15 -5.2 展望 .- 15 -人臉識(shí)別方法的分析與研究- -II參考文獻(xiàn) .- 17 -附錄 .- 18 - 人臉識(shí)別方法的分析與研究- -III摘要人臉識(shí)別是當(dāng)前模式識(shí)別領(lǐng)域的一個(gè)前沿課題，人臉識(shí)別技術(shù)就是利用計(jì)算機(jī)技術(shù)，根據(jù)數(shù)據(jù)庫(kù)的人臉圖像，分析提取出有效的識(shí)別信息，用來(lái)“辨認(rèn)”身份的技術(shù)。本文介紹了多種人臉識(shí)別方法，基

3、于對(duì)人臉識(shí)別方法優(yōu)缺點(diǎn)的分析比較, 提出了一種基于主元分析(PCA )的人臉識(shí)別方法。通過(guò)PCA 算法對(duì)人臉圖像進(jìn)行特征提取, 再利用最鄰近距離分類(lèi)法對(duì)特征向量進(jìn)行分類(lèi)識(shí)別。利用劍橋ORL的人臉數(shù)據(jù)庫(kù)的數(shù)據(jù)進(jìn)行實(shí)驗(yàn)仿真，仿真結(jié)果驗(yàn)證了本算法是有效的。 關(guān)鍵詞：人臉識(shí)別， 主元分析，最近鄰距離分類(lèi)法，人臉庫(kù)人臉識(shí)別方法的分析與研究- - 1 -第 1 章 緒論 人臉識(shí)別是模式識(shí)別研究的一個(gè)熱點(diǎn), 它在身份鑒別、信用卡識(shí)別, 護(hù)照的核對(duì)及監(jiān)控系統(tǒng)等方面有著廣泛的應(yīng)用。人臉圖像由于受光照、表情以及姿態(tài)等因素的影響, 使得同一個(gè)人的臉像矩陣差異也比較大。因此, 進(jìn)行人臉識(shí)別時(shí), 所選取的特征必須對(duì)上述

4、因素具備一定的穩(wěn)定性和不變性. 主元分析(PCA)方法是一種有效的特征提取方法,將人臉圖像表示成一個(gè)列向量, 經(jīng)過(guò)PCA 變換后, 不僅可以有效地降低其維數(shù), 同時(shí)又能保留所需要的識(shí)別信息, 這些信息對(duì)光照、表情以及姿態(tài)具有一定的不敏感性. 在獲得有效的特征向量后, 關(guān)鍵問(wèn)題是設(shè)計(jì)具有良好分類(lèi)能力和魯棒性的分類(lèi)器. 支持向量機(jī)(SVM ) 模式識(shí)別方法,兼顧訓(xùn)練誤差和泛化能力, 在解決小樣本、非線(xiàn)性及高維模式識(shí)別問(wèn)題中表現(xiàn)出許多特有的優(yōu)勢(shì)。1.1 人臉識(shí)別技術(shù)的細(xì)節(jié)一般來(lái)說(shuō)，人臉識(shí)別系統(tǒng)包括圖像提取、人臉定位、圖形預(yù)處理、以及人臉識(shí)別（身份確認(rèn)或者身份查找） 。系統(tǒng)輸入一般是一張或者一系列含有

5、未確定身份的人臉圖像，以及人臉數(shù)據(jù)庫(kù)中的若干已知身份的人臉圖像或者相應(yīng)的編碼，而其輸出則是一系列相似度得分，表明待識(shí)別的人臉的身份。1.2 人臉識(shí)別技術(shù)的廣泛應(yīng)用一項(xiàng)技術(shù)的問(wèn)世和發(fā)展與人類(lèi)的迫切需求是密切相關(guān)的，快速發(fā)展的社會(huì)經(jīng)濟(jì)和科學(xué)技術(shù)使得人類(lèi)對(duì)安全(包括人身安全、隱私保護(hù)等)得認(rèn)識(shí)越來(lái)越重視。人臉識(shí)別得一個(gè)重要應(yīng)用就是人類(lèi)的身份識(shí)別。一般來(lái)說(shuō)，人類(lèi)得身份識(shí)別方式分為三類(lèi):1.特征物品，包括各種證件和憑證，如身份證、駕駛證、房門(mén)鑰匙、印章等;2.特殊知識(shí)，包括各種密碼、口令和暗號(hào)等;3.人類(lèi)生物特征，包括各種人類(lèi)得生理和行為特征，如人臉、指紋、手形、掌紋、虹膜、DNA、簽名、語(yǔ)音等。前兩類(lèi)

6、識(shí)別方式屬于傳統(tǒng)的身份識(shí)別技術(shù)，其特點(diǎn)是方便、快捷，但致命的缺點(diǎn)是安全性差、易偽造、易竊取。特殊物品可能會(huì)丟失、偷盜和復(fù)制，特殊知識(shí)可以被遺忘、混淆和泄漏。相比較而言，由于生物特征使人的內(nèi)在屬性，具有很強(qiáng)的自身穩(wěn)定性和個(gè)體差異性，因此生物特征是身份識(shí)別的最理想依據(jù)?；谝陨舷鄬?duì)獨(dú)特的生物特征，結(jié)合計(jì)算機(jī)技術(shù)，發(fā)展了眾多的基于人類(lèi)生物特征的身份識(shí)別技術(shù)，如DNA 識(shí)別技術(shù)、指紋識(shí)別技術(shù)、虹膜識(shí)別技術(shù)、語(yǔ)音識(shí)別技術(shù)和人臉識(shí)別技術(shù)等。人臉識(shí)別方法的分析與研究- - 2 -生物識(shí)別技術(shù)在上個(gè)世紀(jì)已經(jīng)有了一定得發(fā)展，其中指紋識(shí)別技術(shù)已經(jīng)趨近成熟，但人臉識(shí)別技術(shù)的研究還處于起步階段。指紋、虹膜、掌紋等識(shí)別

7、技術(shù)都需要被識(shí)別者的配合，有的識(shí)別技術(shù)還需要添置復(fù)雜昂貴的設(shè)備。人臉識(shí)別可以利用已有的照片或是攝像頭遠(yuǎn)距離捕捉圖像，無(wú)需特殊的采集設(shè)備，系統(tǒng)的成本低。并且自動(dòng)人臉識(shí)別可以在當(dāng)事人毫無(wú)覺(jué)察的情況下完成身份確認(rèn)識(shí)別工作，這對(duì)反恐怖活動(dòng)有非常重要的意義。基于人臉識(shí)別技術(shù)具有如此多的優(yōu)勢(shì)，因此它的應(yīng)用前景非常廣闊，已成為最具潛力的生物特征識(shí)別技術(shù)之一。1.3 人臉識(shí)別技術(shù)的難點(diǎn) 雖然人類(lèi)可以毫不困難地根據(jù)人臉來(lái)辨別一個(gè)人，但是利用計(jì)算機(jī)進(jìn)行完全自動(dòng)的人臉識(shí)別仍然有許多困難。人臉模式差異性使得人臉識(shí)別成為一個(gè)非常困難的問(wèn)題，表現(xiàn)在以下方面: 1.人臉表情復(fù)雜，人臉具有多樣的變化能力，人的臉上分布著五十多

8、塊面部肌肉，這些肌肉的運(yùn)動(dòng)導(dǎo)致不同面部表情的出現(xiàn)，會(huì)造成人臉特征的顯著改變。 2.隨著年齡而改變，隨著年齡的增長(zhǎng)，皺紋的出現(xiàn)和面部肌肉的松弛使得人臉的結(jié)構(gòu)和紋理都將發(fā)生改變。 3.人臉有易變化的附加物，例如改變發(fā)型，留胡須，戴帽子或眼鏡等飾物。4.人臉特征遮掩，人臉全部、部分遮掩將會(huì)造成錯(cuò)誤識(shí)別。5.人臉圖像的畸變，由于光照、視角、攝取角度不同，可能造成圖像的灰度。1.4 國(guó)內(nèi)外研究狀況人臉識(shí)別是人類(lèi)視覺(jué)最杰出的能力之一。它的研究涉及模式識(shí)別、圖像處理、生物學(xué)、心理學(xué)、認(rèn)知科學(xué)，與基于其它生物特征的身份鑒別方法以及計(jì)算機(jī)人機(jī)感知交互領(lǐng)域都有密切聯(lián)系。人臉識(shí)別早在六七十年代就引起了研究者的強(qiáng)烈興

9、趣。20 世紀(jì) 60 年代，Bledsoe 提出了人臉識(shí)別的半自動(dòng)系統(tǒng)模式與特征提取方法。70 年代，美、英等發(fā)達(dá)國(guó)家開(kāi)始重視人臉識(shí)別的研究工作并取得進(jìn)展。1972 年，Harmon 用交互人臉識(shí)別方法在理論上與實(shí)踐上進(jìn)行了詳細(xì)的論述。同年，Sakai 設(shè)計(jì)了人臉圖像自動(dòng)識(shí)別系統(tǒng)。80 年代初 T. Minami 研究出了優(yōu)于 Sakai 的人臉圖像自動(dòng)識(shí)別系統(tǒng)。但早期的人臉識(shí)別一般都需要人的某些先驗(yàn)知識(shí)，無(wú)法擺脫人的干預(yù)。進(jìn)入九十年代，由于各方面對(duì)人臉識(shí)別系統(tǒng)的迫切需求，人臉識(shí)別的研究變的非常熱門(mén)。人臉識(shí)別的方法有了重大突破，進(jìn)入了真正的機(jī)器自動(dòng)識(shí)別階段，如 Karhunen-Love 變換

10、等或新的神經(jīng)網(wǎng)絡(luò)技術(shù)。人臉識(shí)別研究人臉識(shí)別方法的分析與研究- - 3 -得到了前所未有的重視，國(guó)際上發(fā)表有關(guān)人臉識(shí)別等方面的論文數(shù)量大幅度增加，僅從1990 年到 2000 年之間，SCI 及 EI 可檢索到的相關(guān)文獻(xiàn)多達(dá)數(shù)千篇，這期間關(guān)于人臉識(shí)別的綜述也屢屢可見(jiàn)。國(guó)外有許多學(xué)校在研究人臉識(shí)別技術(shù)，研究涉及的領(lǐng)域很廣。這些研究受到軍方、警方及大公司的高度重視和資助，國(guó)內(nèi)的一些知名院校也開(kāi)始從事人臉識(shí)別的研究。 人臉識(shí)別是當(dāng)前模式識(shí)別領(lǐng)域的一個(gè)前沿課題，但目前人臉識(shí)別尚處于研究課題階段，尚不是實(shí)用化領(lǐng)域的活躍課題。雖然人類(lèi)可以毫不困難地由人臉辨別一個(gè)人，但利用計(jì)算機(jī)進(jìn)行完全自動(dòng)的人臉識(shí)別存在許多

11、困難，其表現(xiàn)在：人臉是非剛體，存在表情變化；人臉隨年齡增長(zhǎng)而變化；發(fā)型、眼鏡等裝飾對(duì)人臉造成遮擋；人臉?biāo)蓤D像受光照、成像角度、成像距離等影響。人臉識(shí)別的困難還在于圖像包括大量的數(shù)據(jù)，輸入的像素可能成百上千，每個(gè)像素都含有各自不同的灰度級(jí)，由此帶來(lái)的計(jì)算的復(fù)雜度將會(huì)增加?，F(xiàn)有的識(shí)別方法中，通過(guò)從人臉圖像中提取出特征信息，來(lái)對(duì)數(shù)據(jù)庫(kù)進(jìn)行檢索的方法速度快，而利用拓?fù)鋵傩詧D匹配來(lái)確定匹配度的方法則相對(duì)較快。1.5 人臉識(shí)別的研究?jī)?nèi)容人臉識(shí)別技術(shù)(AFR)就是利用計(jì)算機(jī)技術(shù)，根據(jù)數(shù)據(jù)庫(kù)的人臉圖像，分析提取出有效的識(shí)別信息，用來(lái)“辨認(rèn)”身份的技術(shù)。人臉識(shí)別技術(shù)的研究始于六十年代末七十年代初，其研究領(lǐng)域涉

12、及圖像處理、計(jì)算機(jī)視覺(jué)、模式識(shí)別、計(jì)算機(jī)智能等領(lǐng)域，是伴隨著現(xiàn)代化計(jì)算機(jī)技術(shù)、數(shù)據(jù)庫(kù)技術(shù)發(fā)展起來(lái)的綜合交叉學(xué)科。1.5.1 人臉識(shí)別研究?jī)?nèi)容人臉識(shí)別的研究范圍廣義上來(lái)講大致包括以下五個(gè)方面的內(nèi)容。1.人臉定位和檢測(cè)(Face Detection):即從動(dòng)態(tài)的場(chǎng)景與復(fù)雜的背景中檢測(cè)出人臉的存在并且確定其位置，最后分離出來(lái)。這一任務(wù)主要受到光照、噪聲、面部?jī)A斜以及各種各樣遮擋的影響。 2.人臉表征(Face Representation)(也稱(chēng)人臉特征提取):即采用某種表示方法來(lái)表示檢測(cè)出人臉與數(shù)據(jù)庫(kù)中的己知人臉。通常的表示方法包括幾何特征(如歐氏距離、曲率、角度)、代數(shù)特征(如矩陣特征向量)、固

13、定特征模板等。3.人臉識(shí)別(Face Recognition):即將待識(shí)別的人臉與數(shù)據(jù)庫(kù)中已知人臉比較，得出相關(guān)信息。這一過(guò)程的核心是選擇適當(dāng)?shù)娜四槺碚鞣椒ㄅc匹配策略。 4.表情姿態(tài)分析(Expression/Gesture Analysis):即對(duì)待識(shí)別人臉的表情或姿態(tài)信息進(jìn)行分析，并對(duì)其加以歸類(lèi)。人臉識(shí)別方法的分析與研究- - 4 - 5.生理分類(lèi)(Physical Classification):即對(duì)待識(shí)別人臉的生理特征進(jìn)行分析，得出其年齡、性別等相關(guān)信息，或者從幾幅相關(guān)的圖像推導(dǎo)出希望得到的人臉圖像，如從父母圖像推導(dǎo)出孩子臉部圖像和基于年齡增長(zhǎng)的人臉圖像估算等。 人臉識(shí)別的研究?jī)?nèi)容，從

14、生物特征技術(shù)的應(yīng)用前景來(lái)分類(lèi)，包括以下兩個(gè)方面:人臉驗(yàn)證與人臉識(shí)別。 1.人臉驗(yàn)證(Face Verification/Authentication):即是回答“是不是某人?”的問(wèn)題。它是給定一幅待識(shí)別人臉圖像，判斷它是否是某人的問(wèn)題，屬于一對(duì)一的兩類(lèi)模式分類(lèi)問(wèn)題，主要用于安全系統(tǒng)的身份驗(yàn)證。2.人臉識(shí)別（Face Recognition):即是回答“是誰(shuí)”的問(wèn)題。它是給定一幅待識(shí)別人臉圖像，再己有的人臉數(shù)據(jù)庫(kù)中，判斷它的身份的問(wèn)題。它是個(gè)“一對(duì)多”的多類(lèi)模式分類(lèi)問(wèn)題，通常所說(shuō)的人臉識(shí)別即指此類(lèi)問(wèn)題，這也是本文的主要研究?jī)?nèi)容。1.5.2 人臉識(shí)別系統(tǒng)的組成在人臉識(shí)別技術(shù)發(fā)展的幾十年中，研究者們

15、提出了多種多樣的人臉識(shí)別方法，但大部分的人臉識(shí)別系統(tǒng)主要由三部分組成:圖像預(yù)處理、特征提取和人臉的分類(lèi)識(shí)別。一個(gè)完整的自動(dòng)人臉識(shí)別系統(tǒng)還包括人臉檢測(cè)定位和數(shù)據(jù)庫(kù)的組織等模塊，如圖 1.1。其中人臉檢測(cè)和人臉識(shí)別是整個(gè)自動(dòng)人臉識(shí)別系統(tǒng)中非常重要的兩個(gè)環(huán)節(jié)，并且相對(duì)獨(dú)立。下面分別介紹這兩個(gè)環(huán)節(jié)。預(yù)處理特征提取分類(lèi)識(shí)別人臉檢測(cè)人臉庫(kù)圖 1.1 人臉識(shí)別系統(tǒng)框圖人臉檢測(cè)與定位，檢測(cè)圖像中是否由人臉，若有，將其從背景中分割出來(lái)，并確定其在圖像中的位置。在某些可以控制拍攝條件的場(chǎng)合，如警察拍罪犯照片時(shí)將人臉限定在標(biāo)尺內(nèi)，此時(shí)人臉的定位很簡(jiǎn)單。證件照背景簡(jiǎn)單，定位比較容易。在另一些情況下，人臉在圖像中的位置

16、預(yù)先是未知的，比如在復(fù)雜背景下拍攝的照片，這時(shí)人臉的檢測(cè)與定位將受以下因素的影響:人臉識(shí)別方法的分析與研究- - 5 -1.人臉在圖像中的位置、角度、不固定尺寸以及光照的影響； 2.發(fā)型、眼睛、胡須以及人臉的表情變化等；3. 圖像中的噪聲等。 特征提取與人臉識(shí)別，特征提取之前一般都要做幾何歸一化和灰度歸一化的工作。前者指根據(jù)人臉定位結(jié)果將圖像中的人臉變化到同一位置和大小;后者是指對(duì)圖像進(jìn)行光照補(bǔ)償?shù)忍幚恚钥朔庹兆兓挠绊?，光照補(bǔ)償能夠一定程度的克服光照變化的影響而提高識(shí)別率。提取出待識(shí)別的人臉特征之后，即進(jìn)行特征匹配。這個(gè)過(guò)程是一對(duì)多或者一對(duì)一的匹配過(guò)程，前者是確定輸入圖像為圖像庫(kù)中的哪一

17、個(gè)人(即人臉識(shí)別)，后者是驗(yàn)證輸入圖像的人的身份是否屬實(shí)(人臉驗(yàn)證)。以上兩個(gè)環(huán)節(jié)的獨(dú)立性很強(qiáng)。在許多特定場(chǎng)合下人臉的檢測(cè)與定位相對(duì)比較容易，因此“特征提取與人臉識(shí)別環(huán)節(jié)”得到了更廣泛和深入的研究。近幾年隨著人們?cè)絹?lái)越關(guān)心各種復(fù)雜的情形下的人臉自動(dòng)識(shí)別系統(tǒng)以及多功能感知研究的興起，人臉檢測(cè)與定位才作為一個(gè)獨(dú)立的模式識(shí)別問(wèn)題得到了較多的重視。本文主要研究人臉的特征提取與分類(lèi)識(shí)別的問(wèn)題。已知人臉庫(kù)PCA其他方法KPCALDA輸入新圖像特征提取特征提取分類(lèi)器設(shè)計(jì)分類(lèi)決策最近鄰分類(lèi)器SVM 分類(lèi)器圖 1.2 人臉識(shí)別結(jié)構(gòu)圖人臉識(shí)別方法的分析與研究- - 6 -第 2 章 人臉識(shí)別方法 雖然人臉識(shí)別方法

18、的分類(lèi)標(biāo)準(zhǔn)可能有所不同，但是目前的研究主要有兩個(gè)方向，一類(lèi)是從人臉圖像整體(Holistic Approaches)出發(fā)，基于圖像的總體信息進(jìn)行分類(lèi)識(shí)別，他重點(diǎn)考慮了模式的整體屬性，其中較為著名的方法有:人工神經(jīng)網(wǎng)絡(luò)的方法、統(tǒng)計(jì)模式的方法等。另一類(lèi)是基于提取人臉圖像的幾何特征參數(shù)(Feature-Based Approaches)，例如眼、嘴和鼻子的特征，再按照某種距離準(zhǔn)則進(jìn)行分類(lèi)識(shí)別。這種方法非常有效，因?yàn)槿四槻皇莿傮w，有著復(fù)雜的表情，對(duì)其嚴(yán)格進(jìn)行特征匹配會(huì)出現(xiàn)困難。而分別介紹一些常用的方法，前兩種方法屬于從圖像的整體方面進(jìn)行研究，后三種方法主要從提取圖像的局部特征講行研究。2.1 基于特征

19、臉的方法 特征臉?lè)椒?eigenface)是從主元分析方法 PCA C Principal ComponentAnalysis 導(dǎo)出的一種人臉?lè)治鲎R(shí)別方法，它根據(jù)一組人臉圖像構(gòu)造主元子空間，由于主元具有人臉的形狀也稱(chēng)作特征臉。識(shí)別時(shí)將測(cè)試圖像投影到主元子空間上得到了一組投影系數(shù)，然后和各個(gè)己知人的人臉圖像進(jìn)行比較識(shí)別，取得了很好的識(shí)別效果。在此基礎(chǔ)上出現(xiàn)了很多特征臉的改進(jìn)算法。特征臉?lè)椒ㄔ砗?jiǎn)單、易于實(shí)現(xiàn)，它把人臉作為一個(gè)整體來(lái)處理，大大降低了識(shí)別復(fù)雜度。但是特征臉?lè)椒ê鲆暳巳四樀膫€(gè)性差異，存在著一定的理論缺陷。研究表明:特征臉?lè)椒S光線(xiàn)角度及人臉尺寸的影響，識(shí)別率會(huì)有所下降。2.2 基于神經(jīng)

20、網(wǎng)絡(luò)的方法神經(jīng)網(wǎng)絡(luò)在人臉識(shí)別應(yīng)用中有很長(zhǎng)的歷史。早期用于人臉識(shí)別的神經(jīng)網(wǎng)絡(luò)主要是Kohonen 自聯(lián)想映射神經(jīng)網(wǎng)絡(luò)，用于人臉的“回憶”。所謂“回憶”是指當(dāng)輸入圖像上的人臉受噪聲污染嚴(yán)重或部分缺損時(shí)，能用 Kohonen 網(wǎng)絡(luò)恢復(fù)出原來(lái)完整的人臉。Intrator 等人用一個(gè)無(wú)監(jiān)督/監(jiān)督混合神經(jīng)網(wǎng)絡(luò)進(jìn)行人臉識(shí)別。其輸入是原始圖像的梯度圖像，以此可以去除光照的變化。監(jiān)督學(xué)習(xí)目的是尋找類(lèi)的特征，有監(jiān)督學(xué)習(xí)的目的是減少訓(xùn)練樣本人臉識(shí)別方法的分析與研究- - 7 -被錯(cuò)分的比例。這種網(wǎng)絡(luò)提取的特征明顯，識(shí)別率高，如果用幾個(gè)網(wǎng)絡(luò)同時(shí)運(yùn)算，求其平均，識(shí)別效果還會(huì)提高。與其他類(lèi)型的方法相比，神經(jīng)網(wǎng)絡(luò)方法在人臉

21、識(shí)別上有其獨(dú)到的優(yōu)勢(shì)，它避免了復(fù)雜的特征提取工作，可以通過(guò)學(xué)習(xí)的過(guò)程獲得其他方法難以實(shí)現(xiàn)的關(guān)于人臉識(shí)別的規(guī)律和規(guī)則的隱性表達(dá)。此外，神經(jīng)網(wǎng)絡(luò)以時(shí)示方式處理信息，如果能用硬件實(shí)現(xiàn)，就能顯著提高速度。神經(jīng)網(wǎng)絡(luò)方法除了用于人臉識(shí)別外，還適用于性別識(shí)別、種族識(shí)別等。2.3 彈性圖匹配法彈性圖匹配方法是一種基于動(dòng)態(tài)鏈接結(jié)構(gòu) DLA C Dynamic Link Architecture 的方法。它將人臉用格狀的稀疏圖表示，圖中的節(jié)點(diǎn)用圖像位置的 Gabor 小波分解得到的特征向量標(biāo)記，圖的邊用連接節(jié)點(diǎn)的距離向量標(biāo)記。匹配時(shí)，首先尋找與輸入圖像最相似的模型圖，再對(duì)圖中的每個(gè)節(jié)點(diǎn)位置進(jìn)行最佳匹配，這樣產(chǎn)生一

22、個(gè)變形圖，其節(jié)點(diǎn)逼近模型圖的對(duì)應(yīng)點(diǎn)的位置。彈性圖匹配方法對(duì)光照、位移、旋轉(zhuǎn)及尺度變化都敏感。此方法的主要缺點(diǎn)是對(duì)每個(gè)存儲(chǔ)的人臉需計(jì)算其模型圖，計(jì)算量大，存儲(chǔ)量大。為此，Wiskott 在原有方法的基礎(chǔ)上提出聚束圖匹配，部分克服了這些缺點(diǎn)。在聚束圖中，所有節(jié)點(diǎn)都已經(jīng)定位在相應(yīng)目標(biāo)上。對(duì)于大量數(shù)據(jù)庫(kù)，這樣可以大大減少識(shí)別時(shí)間。另外，利用聚束圖還能夠匹配小同人的最相似特征，因此可以獲得關(guān)于未知人的性別、胡須和眼鏡等相關(guān)信息。2.4 基于模板匹配的方法模板匹配法是一種經(jīng)典的模式識(shí)別方法，這種方法大多是用歸一化和互相關(guān)，直接計(jì)算兩副圖像之間的匹配程度。由于這種方法要求兩副圖像上的目標(biāo)要有相同的尺度、取向

23、和光照條件，所以預(yù)處理要做尺度歸一化和灰度歸一化的工作。最簡(jiǎn)單的人臉模板是將人臉看成一個(gè)橢圓，檢測(cè)人臉也就是檢測(cè)圖像中的橢圓。另一種方法是將人臉用一組獨(dú)立的小模板表示，如眼睛模板、嘴巴模板、鼻子模板、眉毛模板和下巴模板等。但這些模板的獲得必須利用各個(gè)特征的輪廓，而傳統(tǒng)的基于邊緣提取的方法很難獲得較高的連續(xù)邊緣。即使獲得了可靠度高的邊緣，也很難從中自動(dòng)提取所需的特征量。模板匹配方法在尺度、光照、旋轉(zhuǎn)角度等各種條件穩(wěn)定的狀態(tài)下，它的識(shí)別的效果優(yōu)于其它方法，但它對(duì)光照、旋轉(zhuǎn)和表情變化比較敏感，影響了它的直接使用。2.5 基于人臉特征的方法 人臉由眼睛、鼻子、嘴巴、下巴等部件構(gòu)成，正因?yàn)檫@些部件的形狀

24、、大小和結(jié)構(gòu)人臉識(shí)別方法的分析與研究- - 8 -上的各種差異才使得世界上每個(gè)人臉千差萬(wàn)別，因此對(duì)這些部件的形狀和結(jié)構(gòu)關(guān)系的幾何描述，可以作為人臉識(shí)別的重要特征。幾何特征最早是用于人臉檢測(cè)輪廓的描述與識(shí)別，首先根據(jù)檢測(cè)輪廓曲線(xiàn)確定若干顯著點(diǎn)，并由這些顯著點(diǎn)導(dǎo)出一組用于識(shí)別的特征度量如距離、角度等。采用幾何特征進(jìn)行正面人臉識(shí)別一般是通過(guò)提取人眼、口、鼻等重要特征點(diǎn)的位置和眼睛等重要器官的幾何形狀作為分類(lèi)特征。 定位眼睛往往是提取人臉幾何特征的第一步。由于眼睛的對(duì)稱(chēng)性以及眼珠呈現(xiàn)為低灰度值的圓形，因此在人臉圖像清晰端正的時(shí)候，眼睛的提取是比較容易的。但是如果人臉圖像模糊，或者噪聲很多，則往往需要利

25、用更多的信息(如眼睛和眉毛、鼻子的相對(duì)位置等)，而且這將使得眼睛的定位變得很復(fù)雜。而且實(shí)際圖像中，部件未必輪廓分明，有時(shí)人用眼看也只是個(gè)大概，計(jì)算機(jī)提取就更成問(wèn)題，因而導(dǎo)致描述同一個(gè)人的不同人臉時(shí)，其模型參數(shù)可能相差很大，而失去識(shí)別意義。盡管如此，在正確提取部件以及表情變化微小的前提下，該方法依然奏效，因此在許多方而仍可應(yīng)用，如對(duì)標(biāo)準(zhǔn)身份證照片的應(yīng)用。人臉識(shí)別方法的分析與研究- - 9 -第 3 章 PCA 人臉識(shí)別方法3.1 引言人臉識(shí)別技術(shù)是指當(dāng)輸入一張正面人臉圖像時(shí)，識(shí)別該照片屬于人臉庫(kù)的哪一個(gè)人。其可應(yīng)用于會(huì)議入場(chǎng)系統(tǒng)、罪犯識(shí)別及其它需要身份鑒別的場(chǎng)合。由于人臉圖像是一個(gè)復(fù)雜的對(duì)象，而

26、且人臉會(huì)隨著表情、姿態(tài)、角度、光照的不同而呈現(xiàn)較大的不同，這些都增加了該問(wèn)題的難度，使人臉識(shí)別成為國(guó)際上的難點(diǎn)和熱點(diǎn)。解決人臉識(shí)別的方法層出不窮，如基于幾何特征的方法、基于代數(shù)特征的方法等。主成分分析法(PCA)是把人臉圖像看成高維向量，由于人臉圖像的高度相關(guān)性，那么可以通過(guò) K-L 正交變換將其轉(zhuǎn)化為低維空間的向量，后者最大限度地保留了原數(shù)據(jù)的主要信息，是沿著其方差最大的方向求得的矢量。這樣降維后的向量可以方便地用于模式識(shí)別。識(shí)別方法是最鄰近距離分類(lèi)法。3.2 主成分分析 主成分分析法是統(tǒng)計(jì)學(xué)中用來(lái)分析數(shù)據(jù)的一種方法，它基于 KL 分解。最早將其用于人臉識(shí)別中的是 Pentland，并因?yàn)樗?/p>

27、的有效很快流行起來(lái)。簡(jiǎn)單地說(shuō)，它的原理就是將一高維的向量，通過(guò)一個(gè)特殊的特征向量矩陣，投影到一個(gè)低維的向征的向量和這個(gè)特征向量矩陣，可以完全重構(gòu)出所對(duì)應(yīng)的原來(lái)的高維向量11。 對(duì)應(yīng)到人臉識(shí)別中，有如下的闡述: 對(duì)于一幅的圖像，將其列排列起來(lái)形成一個(gè)列向量 v。假設(shè)人臉訓(xùn)練集中有 pmx n幅圖像，則這 p 個(gè)列向量羅列起來(lái)形成一個(gè)(m x n) x p 維的矩陣 X。以 x 表示一幅圖像的列向量。則訓(xùn)練樣本集的總體散布矩陣為： p1iTiit)x-)(xx-(xS（3-1）人臉識(shí)別方法的分析與研究- - 10 -為對(duì)稱(chēng)陣，可進(jìn)行如下分解：tS （3-2）TtRRS對(duì)每一幅圖像 xi進(jìn)行變換（即

28、在特征空間中進(jìn)行投影），則 Y 的協(xié)方差矩iTiXRY 陣為：; 故經(jīng)過(guò) PCA 變換去除了數(shù)據(jù)間的相關(guān)性，減小了冗余。diagRXXRYYiiTT達(dá)到了降維的目的。選取大的特征值，使總能量大于 90%，即將特征值按從大到小排序，為：，選取前 k 個(gè)特征值對(duì)應(yīng)的特征向量，這叫做主成分。記主nk21成分矩陣為，則樣本在該特征空間上的投影為：mU （3-3）XUWm由前 m 個(gè)主軸決定的子空間能最大限度表達(dá)原始數(shù)據(jù)的變化，因?yàn)樗谧钚【秸`差意義下是數(shù)據(jù)的最優(yōu)表達(dá)。這樣，對(duì)于要測(cè)試的人臉，將其在該子空間上投影，得到其坐標(biāo)，和樣本空間上各個(gè)人臉的坐標(biāo)相比較，距離最近的即為該人臉的識(shí)別結(jié)果。在對(duì)進(jìn)行分

29、解時(shí)，由于其維數(shù)很大，故借助于奇異值分解定理12 。tS定理：設(shè)是一秩為 r 的 nr 維矩陣，則存在兩個(gè)正交矩陣：A （3-4）rn1r10Ru,u,uUIUUT （3-5）rr1r10Rv,v,vVIVVT以及對(duì)角陣 （3-6）rr1r10R,diag且 （3-7）1r21滿(mǎn)足 （3-8）T21VUA其中： 為矩陣和的非零特征值，和分別為和) 1r , 1 , 0i (iTAAAATiuivTAA對(duì)應(yīng)于的特征向量。AATi推論 ：人臉識(shí)別方法的分析與研究- - 11 - （3-9）21AVU可構(gòu)造矩陣，容易求出此矩陣的特征值和特征向量，那么應(yīng)用以上的推論，XXST即可得到所需的特征向量和特

30、征值。所選取的特征向量構(gòu)成了特征臉空間，這是一個(gè)降維的子空間，所有的人臉圖像都可以在此空間上投影從而得到一組坐標(biāo)系數(shù)，這組系數(shù)表明了該圖像在子空間中的位置，從而可以作為人臉識(shí)別的依據(jù)。任何一幅人臉圖像都可以表示為這組特征臉的線(xiàn)性組合，其加權(quán)系數(shù)就是 K-L 變換的展開(kāi)系數(shù)，也可以稱(chēng)為該圖像的代數(shù)特征。 3.3 特征臉?lè)椒ㄌ卣髂樂(lè)椒?Eigenface) 是從主成分分析導(dǎo)出的一種人臉識(shí)別和描述技術(shù)。PCA 實(shí)質(zhì)上是 K-L 展開(kāi)的網(wǎng)絡(luò)遞推實(shí)現(xiàn)。K-L 變換是圖像壓縮技術(shù)中的一種最優(yōu)正交變換，其生成矩陣一般為訓(xùn)練樣本的總體散布矩陣。特征臉?lè)椒ň褪菍四樀膱D像區(qū)域看作是一種隨機(jī)向量，因此可以采用

31、 K-L 變換獲得其正交 K-L 基底。對(duì)應(yīng)其中較大特征值的基底具有與人臉相似的形狀，因此又稱(chēng)為特征臉(Eigenface)。利用這些基底的線(xiàn)形組合可以描述，表達(dá)和逼近人臉圖像，因此可以進(jìn)行人臉的識(shí)別與合成。識(shí)別過(guò)程就是將人臉圖像映射到由特征臉張成的子空間上，比較其與己知人臉在特征臉空間中的位置，具體步驟如下： 1.初始化，獲得人臉圖像的訓(xùn)練集并計(jì)算特征臉，定義為人臉空間； 2.輸入新的人臉圖像，將其映射到特征臉空間，得到一組權(quán)值； 3.通過(guò)檢查圖像與人臉空間的距離判斷它是否為人臉； 4.若為人臉，根據(jù)權(quán)值模式判斷它是否為數(shù)據(jù)庫(kù)中的某個(gè)人； 5.若同一幅未知人臉出現(xiàn)數(shù)次，則計(jì)算其特征權(quán)值模式并

32、加入到人臉數(shù)據(jù)庫(kù)中。任何模式識(shí)別系統(tǒng)都包括兩個(gè)過(guò)程，一個(gè)是訓(xùn)練階段(training process)，另一個(gè)是測(cè)試階段(testing process)，應(yīng)用 PCA 的人臉識(shí)別系統(tǒng)也不例外。假定在訓(xùn)練階段，數(shù)據(jù)庫(kù)中有 K 個(gè)人，每個(gè)人有 M 幅人臉灰度圖像，其中每一幅圖像都用 N XN 的二維數(shù)組 I (x,y)來(lái)表示，數(shù)組元素表示象素點(diǎn)的灰度值。同樣，每一幅圖像都可以視為 N 個(gè) 2x1 的向量。從一個(gè)特征集中選擇有利于分類(lèi)的特征子集的過(guò)程稱(chēng)為特征選擇。經(jīng)特征選擇后特征空間的維數(shù)進(jìn)一步得到壓縮。特征選擇也具有一些約束條件，如最小均方誤差、總體熵最小化等。 模式特征可以分為物理的、結(jié)構(gòu)的和

33、數(shù)字的三大類(lèi)。本文中應(yīng)用于判別研究的模式特征是數(shù)字特征，這是由于計(jì)算機(jī)抽取數(shù)字特征方面的能力遠(yuǎn)遠(yuǎn)超過(guò)于人，這人臉識(shí)別方法的分析與研究- - 12 -些數(shù)字特征包括統(tǒng)計(jì)平均值、方差、協(xié)方差矩陣、和特征值、特征向量以及矩等。特征提取所用的變換 T 就是基于 K-L 變換的 PCA 方法和 Fishe：判別方法，而特征選擇的約束條件就是最小均方誤差。特征臉?lè)椒ㄊ且环N簡(jiǎn)單，快速，實(shí)用的基于變換系數(shù)特征的算法，它存在如下優(yōu)點(diǎn)：(1)圖像的原始灰度數(shù)據(jù)直接用來(lái)學(xué)習(xí)和識(shí)別，不需任何低級(jí)或中級(jí)處理： (2)不需要人臉的幾何和反射知識(shí)； (3)通過(guò)低維子空間表示對(duì)數(shù)據(jù)進(jìn)行壓縮； (4)與其他匹配方法相比，識(shí)別簡(jiǎn)

34、單有效。但是，由于特征臉?lè)椒ㄔ诒举|(zhì)上依賴(lài)于訓(xùn)練集和測(cè)試集圖像的灰度相關(guān)性，而且要求測(cè)試圖像與訓(xùn)練集比較像，所以它有著很大的局限性，表現(xiàn)在以下方面； (5)對(duì)尺度變化很敏感，因此在識(shí)別前必須先進(jìn)行尺度歸一化處理，而且由于 PCA 在圖像空間是線(xiàn)形的，它不能處理幾何變化； (6)只能處理正面人臉圖像，在姿態(tài)，發(fā)型和光照等發(fā)生變化時(shí)識(shí)別率明顯下降； (7)要求背景單一，對(duì)于復(fù)雜變化背景，需首先進(jìn)行復(fù)雜的圖像分割處理；人臉識(shí)別方法的分析與研究- - 13 -第 4 章 仿真實(shí)驗(yàn)4.1 流程圖圖4.1 整體流程圖先確定訓(xùn)練樣本和測(cè)試樣本，之后經(jīng)過(guò)PCA變換矩陣達(dá)到降維的目的，投影到降維子空間中形成相應(yīng)的

35、坐標(biāo)，最后用最鄰近距離分類(lèi)法進(jìn)行識(shí)別。訓(xùn)練樣本總體散度矩陣去均值奇異值分解PCA 變換矩陣訓(xùn)練樣本測(cè)試模塊分類(lèi)結(jié)果測(cè)試樣本PCA 變換矩陣人臉識(shí)別方法的分析與研究- - 14 -圖 4.2 訓(xùn)練部分流程圖確定訓(xùn)練樣本，之后去均值，計(jì)算總體散度矩陣，利用奇異值分解后經(jīng)過(guò)PCA變換矩陣達(dá)到降維的目的。4.2 仿真結(jié)果-1-0.500.51-0.500.511.5Eigenvalue=22.558-1-0.500.51-0.500.511.5Eigenvalue=20.936-1-0.500.51-0.500.511.5Eigenvalue=4.648-1-0.500.51-0.500.511.5E

36、igenvalue=3.988-1-0.500.51-0.500.511.5Eigenvalue=3.372-1-0.500.51-0.500.511.5Eigenvalue=2.956-1-0.500.51-0.500.511.5Eigenvalue=2.760-1-0.500.51-0.500.511.5Eigenvalue=2.211圖 4.4 人臉識(shí)別仿真結(jié)果提取面部特征，將人臉圖像看成高維向量，將其組成一個(gè)向量矩陣，對(duì)每一幅圖像進(jìn)行變換（即在特征空間中進(jìn)行投影）計(jì)算其協(xié)方差矩陣，故經(jīng)過(guò) PCA 變換去除了數(shù)據(jù)間的相關(guān)性，減小了冗余。達(dá)到了降維的目的。選取大的特征值，即將特征值按從大到

37、小排序，選取前 k 個(gè)特征值對(duì)應(yīng)的特征向量，主成分矩陣為樣本在該特征空間上的投影，從而計(jì)算出特征向量和特征值，對(duì)于要測(cè)試的人臉，將其在該子空間上投影，得到其坐標(biāo)，和樣本空間上各個(gè)人臉的坐標(biāo)相比較，距離最近的即為該人臉的識(shí)別結(jié)果。人臉識(shí)別方法的分析與研究- - 15 -有圖可知:上面四幅圖為樣本在降維子空間上的投影，下面四幅圖為要檢測(cè)的人臉在降維子空間上的投影，用最鄰近距離分類(lèi)法，陰影部分距離最近的即為識(shí)別結(jié)果。第 5 章 總結(jié)與展望5.1 總結(jié)總結(jié) 本文以人臉識(shí)別算法中特征提取、分類(lèi)器設(shè)計(jì)作了系統(tǒng)的研究，在理論、方法和應(yīng)用上進(jìn)行了一系列探索，所取得的主要成果總結(jié)如下: 1.概述了人臉識(shí)別技術(shù)應(yīng)

38、用的難點(diǎn)，發(fā)展與現(xiàn)狀，研究?jī)?nèi)容與主要方法，及常用的人臉識(shí)別標(biāo)準(zhǔn)數(shù)據(jù)庫(kù)。2.論證了基于主分量分析和線(xiàn)性可分性分析的人臉識(shí)別方法的優(yōu)缺點(diǎn)，分析了特征維數(shù)和訓(xùn)練樣本個(gè)數(shù)對(duì)識(shí)別性能的影響。PCA 作為一種多元數(shù)據(jù)處理方法，它可以最優(yōu)地表達(dá)原始數(shù)據(jù)，是滿(mǎn)足最小均方誤差意義下的最優(yōu)，可以表達(dá)原始數(shù)據(jù)的變化。但作為分類(lèi)來(lái)講，我們需要的是能將數(shù)據(jù)分開(kāi)的最優(yōu)的方向，考慮到數(shù)據(jù)的非線(xiàn)性，可能不存在好的線(xiàn)性分類(lèi)，故應(yīng)改考慮核 PCA 方法，即 KPCA?，F(xiàn)將低維數(shù)據(jù)映射到高維特征空間中，在該特征空間中可以應(yīng)用線(xiàn)性分類(lèi)算法，這將是下一步要做的工作。5.2 展望北京準(zhǔn)備在 2008 年奧運(yùn)會(huì)使用人臉識(shí)別系統(tǒng)。人臉識(shí)別系

39、統(tǒng)其實(shí)是臺(tái)特殊的攝像機(jī)，判斷速度相當(dāng)快，只需要0.01 秒左右，由于利用的是人體骨骼的識(shí)別技術(shù)，所以即使易容改裝，也難以蒙過(guò)它的眼睛。而且“人臉識(shí)別系統(tǒng) ”具有存儲(chǔ)功能，只要把一些具有潛在危險(xiǎn)性的 “重點(diǎn)人物”的“臉部特寫(xiě)”輸入存儲(chǔ)系統(tǒng)，重點(diǎn)人物如擅自闖關(guān)，就會(huì)在0.01 秒之內(nèi)被揪出來(lái)，同時(shí)向其他安保中心“報(bào)警”。另外，某些重要區(qū)域如控制中心只允許特定身份的工作人員進(jìn)出，這時(shí)候面部檔案信息未被系統(tǒng)存儲(chǔ)的所有人全都會(huì)被拒之門(mén)外。與以前的指紋識(shí)別系統(tǒng)相比，人臉識(shí)別系統(tǒng)有很多的改進(jìn)。用于人臉識(shí)別的攝像機(jī)一天 24 小時(shí)都可工作，第一它不侵犯人 權(quán)，第二它是很安全的，無(wú)論室內(nèi)還是戶(hù)外均可使用。人臉識(shí)

40、別系統(tǒng)意味著每個(gè)人的 臉上都貼著名字，外人看不見(jiàn)，但監(jiān)控系統(tǒng)能看得見(jiàn)。而且被觀(guān)察的人不知道有設(shè)備 在監(jiān)視他，起到了科技奧運(yùn)、文明奧運(yùn)的人臉識(shí)別方法的分析與研究- - 16 -功能。人臉的自動(dòng)分割。人臉識(shí)別技術(shù)應(yīng)該包括復(fù)雜背景下的人臉定位和純臉?lè)指?以及人臉識(shí)別兩個(gè)方面的工作。要想使 人臉識(shí)別技術(shù)得到廣泛的發(fā)展和應(yīng)用 ,首先必須要解決人臉自動(dòng)分割問(wèn)題。而人臉的自動(dòng)分割是一個(gè)很有挑戰(zhàn)性的研究課題?；诖鷶?shù)特征的 人臉識(shí)別方法。它的有點(diǎn)在于應(yīng)用簡(jiǎn)單 ,算法穩(wěn)健，隨著新的分類(lèi)算法的出現(xiàn) ,基于代數(shù)特征的 人臉識(shí)別方法仍然有很大的發(fā)展空間?；诙嗵卣餍畔⑷诤系姆椒?。人臉面部的細(xì)節(jié)信息非常重要 ,對(duì)表情的

41、識(shí)別起著極其重要的作用 , 如何充分利用人臉本身的豐富信息將是面部表情識(shí)別研究一個(gè)值得探索的方向?；诙喾诸?lèi)器融合的表情識(shí)別方法，由于不同的分類(lèi)器想對(duì)于不同的特征和環(huán)境有著不同的性能 , 研究一個(gè)良好的融合策略將是提高 人臉識(shí)別系統(tǒng)的一個(gè)很好的研究方向。人臉識(shí)別方法的分析與研究- - 17 -參考文獻(xiàn)1 HongZiquan.AlgebraicFeatureExtractionofImagforRecognitionJPattern Recognition , 1991. 22（1）：4344.2 Yuille A L. Detection Templates for Face Recogni

42、tionJCognitive Neuroscience , 1991. 1912003 盧春雨,張長(zhǎng)水.局域區(qū)域特征的快速人臉檢測(cè)法.J北京;清華大學(xué)學(xué)報(bào).1999. 96（1）;46.4 陳剛,戚飛虎.實(shí)用人臉識(shí)別系統(tǒng)的本征臉?lè)▽?shí)現(xiàn).D2001年5月. 23(1):4546 .5 杜平,徐大為,劉重慶. 基于整體特征的人臉識(shí)別方法的研究J.2003年6月. 49（3）;382383.6 Chow G, Li X. Towards A System for Automatic Facial Feature DetectionJ 1993. 29(3);23.7 楊奕若,王煦法,楊未來(lái).人臉全局

43、特征識(shí)別研究.Z1997年11月. 33(5): 871875.8 邊肇祺, 張學(xué)工, 閻平凡, 等. 模式識(shí)別D. 北京: 清華大學(xué)出版社, 2000. 30(2)1617.人臉識(shí)別方法的分析與研究- - 18 -附錄% Kernel PCA toy example for k(x,y)=exp(-|x-y|2/rbf_var), cf. Fig. 4 in % articleSchSmoMue98,% author = B.Scholkopf and A.Smola and K.-R.Muller,% title = Nonlinear component analysis as a ke

44、rnel Eigenvalue problem,% journal = Neural Computation,% volume = 10,% issue = 5,% pages = 1299 - 1319,% year = 1998% This file can be downloaded from http:/www.kernel-machines.org.% Last modified: 4 July 2003 % parameters%rbf_var = 0.1;xnum = 4;ynum = 2;max_ev = xnum*ynum;% (extract features from t

45、he first Eigenvectors)x_test_num = 15;y_test_num = 15;cluster_pos = -0.5 -0.2; 0 0.6; 0.5 0;cluster_size = 30; % generate a toy data set%num_clusters = size(cluster_pos,1);train_num = num_clusters*cluster_size;patterns = zeros(train_num, 2);range = 1;randn(seed, 0);for i=1:num_clusters, patterns(i-1

46、)*cluster_size+1:i*cluster_size,1) = cluster_pos(i,1)+0.1*randn(cluster_size,1);人臉識(shí)別方法的分析與研究- - 19 - patterns(i-1)*cluster_size+1:i*cluster_size,2) = cluster_pos(i,2)+0.1*randn(cluster_size,1);endtest_num = x_test_num*y_test_num;x_range = -range:(2*range/(x_test_num - 1):range;y_offset = 0.5;y_range

47、 = -range+ y_offset:(2*range/(y_test_num - 1):range+ y_offset;xs, ys = meshgrid(x_range, y_range);test_patterns(:, 1) = xs(:);test_patterns(:, 2) = ys(:);cov_size = train_num; % use all patterns to compute the covariance matrix % carry out Kernel PCA%for i=1:cov_size, for j=i:cov_size, K(i,j) = exp(

48、-norm(patterns(i,:)-patterns(j,:)2/rbf_var); K(j,i) = K(i,j); endendunit = ones(cov_size, cov_size)/cov_size;% centering in feature space!K_n = K - unit*K - K*unit + unit*K*unit; evecs,evals = eig(K_n);evals = real(diag(evals);for i=1:cov_size, evecs(:,i) = evecs(:,i)/(sqrt(evals(i);end % extract fe

49、atures% do not need the following here - only need test point features%unit_train = ones(train_num,cov_size)/cov_size;%for i=1:train_num,% for j=1:cov_size,% K_train(i,j) = exp(-norm(patterns(i,:)-patterns(j,:)2/rbf_var);% end%end%K_train_n = K_train - unit_train*K - K_train*unit + unit_train*K*unit

50、;%features = zeros(train_num, max_ev);%features = K_train_n * evecs(:,1:max_ev); unit_test = ones(test_num,cov_size)/cov_size;人臉識(shí)別方法的分析與研究- - 20 -K_test = zeros(test_num,cov_size);for i=1:test_num, for j=1:cov_size, K_test(i,j) = exp(-norm(test_patterns(i,:)-patterns(j,:)2/rbf_var); endendK_test_n =

51、 K_test - unit_test*K - K_test*unit + unit_test*K*unit;test_features = zeros(test_num, max_ev);test_features = K_test_n * evecs(:,1:max_ev); % plot it%figure(1); clffor n = 1:max_ev, subplot(ynum, xnum, n); axis(-range range -range+y_offset range+y_offset); imag = reshape(test_features(:,n), y_test_num, x_test_num); axis(xy) colormap(gray); hold on; pcolor(x_range, y_range, imag); shading interp contour(x_range, y_range, imag, 9, b); plot(patterns(:,1), patterns(:,2), r.) text(-1,1.65,sprintf(Eigenvalue=%4.3f, evals(n); hold off;end人臉識(shí)別方法的分析與研究- - 21 -