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

第37卷第9期 光电工程 、，0．lI37．NO．9 2010年 9月 Opto-ElectronicEngineering Sept，2010 文章编号：1003—501X(2010)09—0115—07 基于QR分解的线性图嵌入算法与人脸识别 卢桂馥 ，一，王 勇2，金 忠 (1．南京理工大学 计算机科学与技术学院，南京 210094i 2．安徽工程大学 计算机与信息学院，安徽 芜湖 241000) 摘要：针对小样本问题，提出了一种基于QR分解的线胜图嵌A~(LinearExtensionofGraphEmbedding，LGE)求解 算法，并将其用于人脸识别。与传统的用主成分分析进行降维不同，新算法利用 QR分解对数据进行降维，然后 在降维后的空间利用线性图嵌入算法进行二次特征抽取，最后利用最近邻分类器进行分类识别。新算法有效的解 决了小样本问题，并且在降维的过程中不损失鉴别信息，提高了算法的识别率。在Yale和PIE人脸数据库的实验 表明了本文算法在识别性能上优于传统算法。 关键词：线性图嵌入；最佳鉴别矢量；降维；QR分解 中图分类号：TP391．41 文献标志码：A doi：10．3969~．issn．1003-501X．2010．09．020 LinearExtensionofGraphEmbeddingBasedonQR DecompositionandFaceRecognition LU Gui．fu ，WANG Yong ，JIN Zhong (1．SchoolofComputerScienceandTechnology,NanjingUniversityofScienceandTechnoloyg,Nanjing210094，China； 2．SchoolofComputerScienceandInformation，AnhuiPolytechnicUniversiyt，Wuhu241000，AnhuiProvince，China) Abstract：Inordertoaddresssmallsamplesize(3S)problem，anewalgorithmforimplementinglinearextensionofgraph embedding(LGE)basedonQRdecompositionisproposed，whichcouldbeusedinfacerecognition．Differentfromthe traditionalapproachofdimensionreductionbyPrincipleComponentAnalysis(PCA)，thenewalgorithm appliesQR decomposition to implementdimension reduction．ThentheLGE isfollowed and employedofrthesecondfeature exrtactioninthertansformedspace．Finally,thenearestneighborclassifierisusedforclassificationnadrecong ition．The new algorithm notonlycaneffectivelysolve3Sproblem，butalsoholdhtediscriminantinformation．Experimentalresults onYALEandPIEfacedatabasesshow thatthealgorithm outperfomr sthertaditionalmethodinrecognitionrates． Keywords：linearextensionofgraphembedding(LGE)；o