一种用于人脸识别的正交邻域保护嵌入算法.pdf

2008年6月 西安电子科技大学学报(自然科学版) Jun．2008 第35卷第3期 JOURNAL0FXIDIANUNIVERSITY V01．35NO．3 一种用于人脸识别的正交邻域保护嵌入算法 陶晓燕，姬红兵，景志宏 (西安电子科技大学电子工程学院，陕西西安710071) 摘要：在邻域保护嵌入算法的基础上，提出了一种新的降维方法——正交邻域保护嵌入算法．首先，从 最优投影的概念出发，定义了一种反映投影向量的邻域结构保护能力的函数；然后以邻域保护函数为目 标函数，在原始的优化问题中增加正交约束条件，推导得到一组具有正交性的最优投影向量的迭代公 式．与邻域保护嵌入算法相比，得到的正交向量具有更好的邻域保护性能，从而带来更强的判别能力，降 低了误差率．在标准人脸库上的实验结果表明，与其他降维方法相比，新算法的最低误差率可减小15％ ～20％，且在选取的特征维数较低时就可获得最优值． 关键词：邻域保护嵌入算法；正交邻域保护嵌入算法；邻域保护能力；人脸识别 中图分类号：TP391．4文献标识码：A 文章编号：1001—2400(2008)03—0439—05 Orthogonalneighborhoodpreservingembedding forface algorithmrecognition TAO l ING Xiao—yan，JHong—bing，JZhi—hong (SchoolofElectronic Univ．，xi7an710071，China) Engineering，Xidian Abstract：Basedonthe novel NeighborhoodPreservingEmbedding(NPE)algorithm，adimensionality which the reductionmethodcalledONPEis functionreflects proposed．First，a localitypreservingpower of functionthe the vectorsisdefined．Then，withthe aS proiective neighborhoodpreserving objective functionandthe constrainedconditionsaddedtothe iterative orthogonaI originaloptimalproblem。the theNPE formulaefor asetof vectorsare with finding orthogonaloptimalprojection deduced．Compared havethe