基于LLE及其改进算法的人耳识别  

Ear Recognition Based on Locally Linear Embedding and Its Improved Algorithm

作　　者：刘嘉敏[1] 周晓莉[1] 朱晟君[1] 王会岩[1] 罗甫林[1] 

机构地区：[1]重庆大学光电技术与系统教育部重点实验室,重庆400030

出　　处：《光电工程》2012年第12期132-137,共6页Opto-Electronic Engineering

基　　金：重庆大学研究生科研创新基金资助项目(CDJXS10120015)

摘　　要：通过分析现有人耳识别方法的不足,将局部线性嵌入(LLE)算法应用于人耳识别。但LLE算法对近邻点个数K的依赖性很强,通常K较大时才能获得良好的降维效果,而计算量也随之增加。为了减弱LLE算法对K的依赖,本文对LLE算法的距离进行了改进,使样本集分布更均匀。在K值比较小时,改进LLE就能得到良好的降维效果,在一定程度上扩大了K的取值范围。改进LLE算法和原始LLE算法的人耳识别实验结果表明,改进LLE能获得更高的识别率,从而验证了该算法的有效性。Through the analysis of the disadvantages of early ear recognition methods, Locally Linear Embedding （LLE） algorithm is employed to deal with ear recognition. However, LLE algorithm depends heavily on the number K of close neighbors points. Usually, K is large in order to get a good dimensionality reduction effect, while the computational complexity increases. In order to weaken the algorithm＇s dependence on K, the LLE algorithm was improved, which made the sample set be more evenly distributed. Even if a smaller number K was selected, the improved LLE algorithm could still get a good dimension reduction effect, and expand the range of K to some extent. Ear recognition contrast experiments of the improved LLE algorithm and the original LLE algorithm show that the improved LLE can obtain a higher recognition rate, thus verify the efficiency of the improved LLE algorithm.

关 键 词：生物特征识别技术 人耳识别 LLE 改进LLE 

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