基于L1-范数的二维线性判别分析

来源：电子与信息学报杂志2015年第6期北京时间：

作者：陈思宝, 陈道然, 罗斌

摘要：为了避免图像数据向量化后的维数灾难问题，以及增强对野值(outliers)及噪声的鲁棒性，该文提出一种基于L1-范数的2维线性判别分析(L1-norm-based Two-Dimensional Linear Discriminant Analysis, 2DLDA-L1)降维方法。它充分利用L1-范数对野值及噪声的强鲁棒性，并且直接在图像矩阵上进行投影降维。该文还提出一种快速迭代优化算法，并给出了其单调收敛到局部最优的证明。在多个图像数据库上的实验验证了该方法的鲁棒性与高效性。

关键词：图像处理, L1-范数, 2维线性判别分析, 线性投影, 降维

基金资助：国家自然科学基金(61202228)和安徽省高校自然科学研究重点项目(KJ2012A004)资助课题