论文部分内容阅读
在图像处理与模式识别领域,图像数据量正以前所未有的速度增长,图像的维数也越来越高。然而,高维图像中包含大量冗余信息,极大增加了图像数据处理的难度,“维数灾难”由此产生。另外,在高维数据空间中还存在着“度量集中”现象,即样本数据点之间距离的度量可区分性会随着样本数据维数的增加而减弱。因此,为了能够高效地解决高维数据的问题并且提高数据分类的判别性能,对高维数据进行线性降维必不可少。传统的一维线性降维方法,如PCA、LDA等,开启了线性降维方法在模式识别领域的新篇章,并且在多个领域得了到广泛地应用。但是传统一维方法的向量维数非常高,给计算造成很大的困难:而且基于L2-范数的目标函数会严重受到异常值的影响,无法得到最优的投影方向;同时,小样本问题使LDA算法中的类内、类间离散度矩阵奇异。相对于传统一维方法的不足,直接利用图像矩阵进行降维的二维方法,如2DPCA、2DLDA等方法,解决了一维向量的“维数灾难”问题;基于L1-范数的线性降维方法,如PCA-L1、LDA-L1等方法,在处理异常值时表现出很强的鲁棒性;MMC方法可以充分解决小样本问题。本文对LDA-L1、LDA及MMC方法进行了深入研究,针对它们存在的问题提出了三种改进方法:(1)深入研究LDA-L1方法的基本原理及存在的问题,提出了基于L1-范数的二维线性判别分析(2DLDA-L1)方法。2DLDA-L1方法直接利用图像矩阵计算类间离散度和类内离散度,而不必将图像矩阵转换成向量形式并且降低了计算机的存储空间和计算复杂度;同时,该改进方法相较基于L2-范数的传统方法可以有效降低异常值对投影方向的影响。为了获取最优投影方向,本文采用了种梯度迭代算法,并在不同的人脸图像数据库上验证了2DLDA-L1方法具有较高的鲁棒性与判别性能。(2)为了解决LDA方法存在的小样本问题以及MMC方法存在的异常值问题,提出了基于Ll-范数的最大间距准则(MMC-L1)方法。该方法在寻求最佳投影方向时,不需要计算类内离散度的逆形式,避免了特征提取中的小样本问题,并且充分利用L1-范数解决图像中存在的异常值问题。本文利用一种梯度迭代算法提取最优投影方向,并在不同的人脸图像数据库上测试了噪声、缺失遮挡及分类器等对识别率影响的实验,验证所提出的MMC-L1方法的鲁棒性及判别性能。(3)在MMC-L1方法的基础上,提出了基于L1-范数的二维最大间距准则(2DMMC-L1)方法。2DMMC-L1方法充分利用L1-范数对异常值的鲁棒性以及图像数据的空间的结构,直接对图像矩阵进行线性降维,避免了图像被拉直成向量后的复杂计算及结果的分散性。在图像数据库上的实验结果表明,在训练集、投影方向的个数以及野值等对识别率的影响方面,2DMMC-L1方法明显优于其它方法。