仿射不变的自适应局部线性嵌入  

Affine invariant adaptive locally linear embedding

作　　者：顾播宇[1] 孙俊喜[2] 李洪祚[1] 刘广文[1] 曹永刚[1,3] 

机构地区：[1]长春理工大学电子信息工程学院,长春130022 [2]东北师范大学计算机科学与信息技术学院,长春130117 [3]中国科学院长春光学精密机械与物理研究所,长春130033

出　　处：《中国图象图形学报》2014年第6期906-913,共8页Journal of Image and Graphics

基　　金：国家自然科学基金项目(60772153);吉林省科技发展计划项目(20100312)

摘　　要：目的为将流形学习有效应用于图像的降维与识别中,并消除图像的仿射变换对流形结构产生的影响,提出一种仿射不变的自适应局部线性嵌入算法。方法该算法在局部线性嵌入的基础上,为适应产生各种仿射变换的图像样本,引入切线距离计算各样本之间的相似程度,以此描述样本空间中的距离,并通过图像相似度函数自适应计算样本空间中每一点的邻域数量。结果实验结果表明,该算法能够构造出更合理的低维流形结构,并有效提升统计识别的正确率。结论本文算法对仿射变换不敏感,表现出更强的稳健性。Objective In order to apply the manifold learning approach to image dimension reduction and recognition, an affine invariant adaptive locally linear embedding algorithm is proposed. Method Tangent distance is introduced and combined with locally linear embedding. In the sample space, the distance is described by an affine invariant image similarity based on the tangent distance method. The neighborhood size of every point in sample space is computed adaptively by similarity function. Result Experimental results show that the proposed algorithm is able to create low dimensional manifold structure more reasonably, and improve the recognition rate. Conclusion The proposed algorithm is insensitive to affine transformation and performs more robust.

关 键 词：流形学习 局部线性嵌入 自适应 仿射不变 切线距离 

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