基于QR分解的线性图嵌入算法与人脸识别  

Linear Extension of Graph Embedding Based on QR Decomposition and Face Recognition

作　　者：卢桂馥[1,2] 王勇[2] 金忠[1] 

机构地区：[1]南京理工大学计算机科学与技术学院,南京210094 [2]安徽工程大学计算机与信息学院,安徽芜湖241000

出　　处：《光电工程》2010年第9期115-121,共7页Opto-Electronic Engineering

基　　金：国家自然科学基金(60873151);国家863计划项目(2006AA01Z119);江苏省2010年度普通高校研究生科研创新计划项目(178)

摘　　要：针对小样本问题,提出了一种基于QR分解的线性图嵌入(Linear Extension of Graph Embedding,LGE)求解算法,并将其用于人脸识别。与传统的用主成分分析进行降维不同,新算法利用QR分解对数据进行降维,然后在降维后的空间利用线性图嵌入算法进行二次特征抽取,最后利用最近邻分类器进行分类识别。新算法有效的解决了小样本问题,并且在降维的过程中不损失鉴别信息,提高了算法的识别率。在Yale和PIE人脸数据库的实验表明了本文算法在识别性能上优于传统算法。In order to address small sample size （3S） problem, a new algorithm for implementing linear extension of graph embedding （LGE） based on QR decomposition is proposed, which could be used in face recognition. Different from the traditional approach of dimension reduction by Principle Component Analysis （PCA）, the new algorithm applies QR decomposition to implement dimension reduction. Then the LGE is followed and employed for the second feature extraction in the transformed space. Finally, the nearest neighbor classifier is used for classification and recognition. The new algorithm not only can effectively solve 3S problem, but also hold the discriminant information. Experimental results on YALE and PIE face databases show that the algorithm outperforms the traditional method in recognition rates.

关 键 词：线性图嵌入 最佳鉴别矢量 降维 QR分解 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]