1、人臉識別作為一種最易普及的生物特征識別技術(shù)，擁有廣闊的應(yīng)用前景，近年來順應(yīng)社會需求，成為模式識別、計算機視覺與應(yīng)用數(shù)學(xué)等領(lǐng)域的研究熱點。
　　雖然人臉識別技術(shù)已經(jīng)在現(xiàn)實生活中有所應(yīng)用，但依然存在很大的發(fā)展空間，尤其是大規(guī)模數(shù)據(jù)庫中的人臉識別，目前面臨著存儲空間大，比對效率低兩大問題。本文針對這些問題，提出了一種層級LBP特征和局部敏感哈希方法相結(jié)合的大規(guī)模人臉識別算法，主要工作如下:
　　第一，在傳統(tǒng)的LBP基礎(chǔ)上，提出了一

2、種基于彈性圖的分塊層級LBP特征，該特征屬于局部特征，僅在人臉五大關(guān)鍵點的局部區(qū)域進(jìn)行，具有很好的分類能力。
　　第二，使用PCA+LDA方法對層級LBP特征進(jìn)行分塊訓(xùn)練，獲得投影矩陣。利用該矩陣對特征進(jìn)行降維，該方法在減小特征存儲量的同時能夠去除冗余信息，提高識別率。降維后所得特征作為人臉的識別特征。
　　第三，利用基于DCT變換的局部敏感哈希算法，將人臉庫中的樣本進(jìn)行哈希映射，并根據(jù)映射集為人臉樣本建立反向索引。該算法在

3、識別階段的比對方法不同于傳統(tǒng)方法的線性比對，大大地提高了識別速度。
　　第四，提出了一種重排序算法，對哈希算法所得識別結(jié)果選取小范圍樣本進(jìn)行重排序，以此來進(jìn)一步提高識別率。
　　本文在東北大學(xué)應(yīng)用數(shù)學(xué)研究室自建的人臉庫上進(jìn)行了實驗，識別率在Rank1、Rank10、Rank30時分別為:83.48％、94.25％、95.87％，平均時間為0.15s。實驗表明，與傳統(tǒng)的方法相比，本文的特征存儲量小，識別率較高，比對速度是傳統(tǒng)方