基于L1-范数的二维最大间距准则研究

来源 :安徽大学 | 被引量 : 0次 | 上传用户:dongfan1909
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在图像处理与模式识别领域,图像数据量正以前所未有的速度增长,图像的维数也越来越高。然而,高维图像中包含大量冗余信息,极大增加了图像数据处理的难度,“维数灾难”由此产生。另外,在高维数据空间中还存在着“度量集中”现象,即样本数据点之间距离的度量可区分性会随着样本数据维数的增加而减弱。因此,为了能够高效地解决高维数据的问题并且提高数据分类的判别性能,对高维数据进行线性降维必不可少。传统的一维线性降维方法,如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方法明显优于其它方法。
其他文献
20世纪是科学技术和人类文明取得空前发展的辉煌年代。以计算机为核心的现代信息处理和以数字化通信为特征的现代信息传输正在紧密地结合起来,将人类带入到未来崭新的信息时
全球定位系统(GPS,Global Position System)是新一代的精密卫星定位系统。面对当前定位导航产品广阔的市场以及应用前景,研究GPS定位系统具有很大的现实及长远意义。另外,研
在图像和视频中添加字幕、图标或其它标签有助于人们对于图像和视频的理解,是图像和视频处理的基本操作之一,在影视播放、远程教学、医学图像处理、数字摄影、版权保护以及互
随着互联网技术的不断发展,Web服务作为一种新兴的Web应用模式,近年来得到快速发展与应用,Web服务数量逐渐增多。同时由于用户对服务功能与服务质量(Quality of Service, QoS
图像信息形象生动,被人类广泛应用。随着网络技术的迅猛发展,图像信息可以快速方便地在互联网上传播。但由于网络的不安全性,这些信息在传输过程中可能丢失或被破坏,不法分子
大量克隆代码所导致的一系列问题已经成为大规模软件开发、维护的主要障碍之一。为了更有效的检测出大型软件中的克隆代码以解决其带来的各种问题,各种克隆代码的自动检测工
聚类分析作为数据挖掘中的重要技术,具有广泛的应用领域。根据应用领域的不同,聚类算法被分为了四大类,其中包括划分方法、层次方法、基于网格的方法、基于密度的方法等。目
波兰学者Z.Pawlak,于1982年提出了粗糙集理论这种可以应用于众多领域的数学工具,该理论在无先验知识的基础上,通过对数据集的计算来解决实际问题。但该理论是建立在严格的包
计算机性能、网络技术和分布式通讯技术的迅速发展,促使企业信息系统结构呈现出异构、松散耦合、分布式的特点,给工作流管理系统提出了新的业务要求,而传统工作流管理系统中
海洋经济渔业资源是自然资源的重要组成部分,是人类食物的一个重要来源,它为从事捕鱼活动的人们提供了就业机会、经济利益和社会福利。随着“数字渔业”的提出,对经济渔业资源进