光电工程, 2012, 39 (12): 132, 网络出版: 2012-12-14
基于 LLE及其改进算法的人耳识别
Ear Recognition Based on Locally Linear
Embedding and Its Improved Algorithm
摘要
通过分析现有人耳识别方法的不足,将局部线性嵌入 (LLE)算法应用于人耳识别。但 LLE算法对近邻点个数 K的依赖性很强,通常 K较大时才能获得良好的降维效果,而计算量也随之增加。为了减弱 LLE算法对 K的依赖,本文对 LLE算法的距离进行了改进,使样本集分布更均匀。在 K值比较小时,改进 LLE就能得到良好的降维效果,在一定程度上扩大了 K的取值范围。改进 LLE算法和原始 LLE算法的人耳识别实验结果表明,改进 LLE能获得更高的识别率,从而验证了该算法的有效性。
Abstract
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及其改进算法的人耳识别[J]. 光电工程, 2012, 39(12): 132. LIU Jia-min, ZHOU Xiao-li, ZHU Sheng-jun, WANG Hui-yan, LUO Fu-lin. Ear Recognition Based on Locally Linear Embedding and Its Improved Algorithm[J]. Opto-Electronic Engineering, 2012, 39(12): 132.