基于核的非线性特征抽取与图象识别研究

来源 :南京理工大学 | 被引量 : 0次 | 上传用户:feihuaxp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
特征抽取是模式识别研究的最基本问题之一。对于图象识别而言,抽取有效的图象特征是完成图象识别的首要任务。基于核的特征抽取方法是最近刚刚提出的一种非常有效的非线性特征提取的方法。该文就有关基于核的非线性特征抽取及识别方法中的若干问题进行了深入的研究,所提出的算法在人脸识别和手写体字符识别方面得到了较成功的应用。 基于统计不相关性的Fisher线性鉴别分析是特征抽取的最好方法之一,在此基础上,本文提出了基于核的统计不相关鉴别分析方法。该方法不仅能够有效地抽取非线性特征,而且能够彻底消除样本特征之间的统计相关性,并指出基于核的统计不相关鉴别分析方法是经典的Fisher鉴别分析和统计不相关鉴别分析的进一步发展。在ORL标准人脸库上的试验结果表明,在识别性能上所提出的方法不仅优于基于经典的线性鉴别分析方法和统计不相关线性鉴别分析方法,而且也优于核Fisher鉴别分析。在此基础上,引入空间变换的思想,提出了一种快速的核Fisher鉴别分析,从理论上巧妙地解决了高维特征空间内类内散布矩阵奇异情况下最优鉴别矢量集的求解问题,而且较大幅度地降低了求解最优鉴别矢量集的计算量,提高了计算速度。在ORL人脸库上的试验结果表明,其特征抽取的速度提高了近3倍。 该文对核Fisher鉴别分析(KFDA)进行了深入分析,发现了一种与之等价的但更为简单的非线性特征抽取方法,即先利用一个函数向量映射将原始n维输入空间R~n变换到一个更低维的空间R~N(N是训练样本的数目,N<<n),然后在该空间上利用线性Fisher鉴别分析进行最优特征抽取。在此基础上,本文给出了特征抽取的一般模型,根据此模型,设计了一个基于矩阵相似度的特征抽取算法。最后,在ORL人脸库上的实验结果验证了本文所提模型的有效性。 目前,尽管核方法在图象等模式识别领域应用的非常广泛和成功,但也存在如下一些问题:一、构造特征空间H中的核矩阵K所耗费的计算量非常大。二、当训练样本数N很大时,一方面会使得核矩阵的存储空间急剧增加,因为核矩阵的维数为N×N;另一方面造成核矩阵的不可逆。为此,本文提出了两种两阶段的核特征抽取方法:PCA+KFDA和PCA+KPCA,即在进行非线性映射之前,首先利用经典的主分量分析降维,然后再执行核Fisher鉴别分析(KFDA)或核主分量分析(KPCA)。为了进一步降低经典PCA的处理时间,使本算法具有更高的效率,对C-PCA进行了改进,提出了摘要博士论文直接基于图象矩阵的主分量分析(l一PCA)。在ORL标准人脸库上的试验结果验证了所提算法的有效性。 聚类技术是模式式别领域应用非常广泛的非监督学习技术,为了解决核方法中计算复杂度随着训练样本的数目的增加而增大的问题,本文提出了一种基于聚类的核矩阵维度缩减技术,它的思想就是首先利用非线性映射磷原始输入空间变换到某高维特征空间,然后根据k一均值聚类算法计算代表集,利用该代表集计算得到一组标准正交的基向量,构成一个低维的投影子空间。在CEN]助kR犯手写体阿拉伯数字库的试验结果证实了所提算法的有效性。 本文提出了一种融合小波特征的核Fisher鉴别分析方法,即在进行非线性映射之前,首先利用小波变换对原始输入图象进行预处理,抽取图象的小波特征,然后在频域上进行核Fisher鉴别分析。在ORL标准人脸库上的试验结果表明所提出的方法不仅在识别性能上优于现有的核Fisher鉴别分析方法,而且,特征抽取的速度提高了近13倍:在、习e人脸库上进一步证实了本文方法的有效性。 因为传统的PCA方法是以总体协方差矩阵作为产生矩阵的K-L展开方法,本身无法利用训练样本的类别信息(包括KPCA)。另一方面,PCA是基于线性变换的特征抽取方法,无法抽取非线性特征,第三,PCA主要选取模式样本的主分量信息,忽视了可能对分类仍然有用的次分量信息。针对PCA的上述缺点,本文提出了一种改进的核主分量分析方法-一.核最优鉴别K-L变换方法,该方法不仅能够抽取模式的非线性最优表示特征,而且这些特征具有与LDA等价的鉴别力,并且保留了一部份有用的次分量信息(二阶矩鉴别信息)。在ORL标准人脸库上的试验结果验证了所提的方法的有效性.
其他文献
医疗权并不属于民事权,因此《侵权责任法》这一专门调整民事侵权的法律不应将医疗侵权纳入其调整范围;《侵权责任法》第七章中有些条文造成了多处法律冲突;《侵权责任法》第七
目前我国经济在不断增长,各个区域的城镇化的进展也在加速推进。农村要推进城镇化,离不开农村的经济建设。其中农村经济结构的调整和完善这项工作,显得尤为重要。所以本文首
雷达电子战(REW)仿真系统是用于研究和评估多种干扰样式和干扰信号的计算机仿真系统。本文介绍了一种采用VC++与MATLAB交互的REW仿真系统,该系统可以完成对雷达的压制与欺骗干扰
在高速发展的经济建设中,现代化经济理论已经从过去的经济定性分析发展成为量性分析和定性分析相结合。因而高等数学的一些方法如函数理论微积分矩阵概率统计运筹学等知识在经济管理中都有了广泛的应用。使得人们能从理论上分析有关的经济模型,从而给出合理的解释,更好地对经济建设起指导作用。    一、函数在经济分析中的应用    在经济活动中生产者与消费者通过市场交换商品,消费者购买商品是为了得到它的效用,生产者
当地时间7月16日,欧洲议会通过投票选举德国国防部长乌尔苏拉&#183;冯德莱恩为下一届欧盟委员会主席,其任期自今年11月1日正式开启,这是欧盟历史上首次由女性担任这一要职。
1978年,贝聿铭先生受邀回中国,在北京设计香山饭店,如同当时中国人千篇一律的灰,蓝,绿着装,他回忆到:当时的中国建筑都是借鉴前苏联的模式,诸如北京的人民大会堂。香山饭店实践如同在
期刊
人际认知问题解决是基于认知—行为心理治疗体系的一个重要范式,它建立在"人们所面临的问题都是人际关系问题"这一认识基础之上,因此它重视人际问题产生的关系因素,强调问题
带势概率假设密度是解决多目标跟踪的有效方法,只在线性高斯环境下有闭式解。提出基于带势概率假设密度粒子滤波的MIMO雷达检测前跟踪算法,该算法利用粒子和权值代替目标状态
于1995~1998年作者对来自中国10省区826份线虫标样进行了分离和鉴定,在其中115份采自24科62种植物的标样中鉴定出茎线虫属线虫17个种,其中中国新记录种14个:阿达士茎线虫(Dtylensh
在进行图像处理时,图像的结构特征非常明显,如果抓住了这一特征,那么在进行图像处理时将会减少大量的处理时间。由于形态学技术在进行图像处理时,充分考虑到了图像的结构特征,因此