降维方法在特征提取中的应用研究

来源 :中山大学 | 被引量 : 0次 | 上传用户:namizc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着多媒体技术、网络技术的迅速发展,图像信息的应用日益广泛,对规模越来越大的图像数据库中的可视信息进行有效管理成为迫切需要解决的问题,基于内容的图像检索是解决这一问题的关键技术之一。 图像特征的提取与表达是基于内容的图像检索技术的基础。一般来说,图像特征的表示均是高维向量,故在进行图像特征的提取与表达时,即使对于低分辨率的图像也常常会产生非常高维的数据。对于大型的图像数据库,高维向量的存储以及高维空间中距离的计算,其空间复杂度和运算复杂度非常高。 针对常用的高维特征向量的降维方法,本文提出了以下改进:一、针对主成分分析法(PrincipalComponentAnalysis,PCA)在处理非线性降维问题上的不足,以及核主成分分析(KernelPCA,KPCA)方法在处理降维问题上计算速度方面的缺陷,提出了基于聚类的核主成分分析方法。试验结果显示:基于聚类的核主成分分析方法具有良好的特征提取性能,相比核主成分分析方法大大提高了特征提取的速度。 二、针对局部线性嵌入(Locallylinearembedding,LLE)方法在计算速度和近邻点个数K的选取上的不足问题,研究了该方法的扩展,提出了基于聚类和改进距离的LLE方法。基于聚类LLE方法大大缩减了计算LLE方法的时间;改进距离的LLE方法在近邻点个数取值比较小时的情况下,也可得到良好的效果,而原始的LLE方法要达到相同的效果,近邻点个数K的取值通常要大很多。同时,改进距离的LLE方法可以模糊近邻点个数的选取。试验结果显示:基于聚类和改进距离相结合的LLE方法相比原来的LLE方法大大提高了降维速度和扩大了参数K的选取。 三、图像特征提取的一般方法是把数字图像转化为向量,图像数据集变为向量集,根据向量的距离的远近确定图像属于哪一类。在数字图像转换为向量的过程中,没有考虑图像像素之间的位置关系,这样就会导致图像特征信息的损失。针对这种情况,本文提出了用小矩阵覆盖的方法,对图像的每一个像素都用小矩阵覆盖,然后把各个小矩阵看成数值组成向量(实际上是矩阵),然后针对小矩阵向量进行降维。LLE方法可以解决把一幅数字图像直接转换为向量的问题,而对小矩阵向量组成的矩阵没有办法解决,对此,本篇文章在基于图像直接转换为向量的LLE的基础上提出了一种新的维数缩减方法,即小矩阵向量的LLE维数缩减方法(SmallMatrixVectorLocallyLinearEmbedding,SMVLLE)。对手写数字图像和纹理图像的试验显示:基于小矩阵覆盖的SMVLLE方法比直接转换为向量的LLE方法效果好。
其他文献
无线传感器网络通常由部署在特定区域的成千上万的微型传感器节点组成,这些传感器节点之间互相协作对需要监测的目标区域进行监控并实时采集需要的数据。无线传感器网络通常部
目前,医学对生命内在规律的认识越来越重视机体整合调控机制的探索。在经络一神经一内分泌一免疫网络体系中,各子系统均有其独立的结构、通路和功能;同时各子系统又纵横交错,形成
随着企业信息化的深入和发展,“信息孤岛”问题变得越来越严重。福建省电力有限公司进行信息化建设已有多年的历史,从省级、地市级到县级,信息化广泛覆盖电力营销、电网运行、财
系统安全是一个愈来愈重要的问题,而审计系统作为隐患扫描、入侵检测系统等安全产品的重要补充部分,一方面有助于帮助安全管理人员有效地发现系统中的异常行为,从而防止重大
互联网的飞速发展,为快速的信息共享提供了一条简单有效的途径,大大提高了商业、科研、教育等行业的工作效率。与此同时,网络安全问题开始受到人们的重视。防火墙作为信息安
本文以Websphere MQ故障维护为应用背景,分析了目前Websphere MQ故障维护的现状和存在的问题的,结合基于案例推理技术的特点,将基于案例推理技术引入到Websphere MQ故障维护的研
随着计算技术和国际互联网的飞速发展,包括图象在内的各种多媒体数据的数量正以惊人的速度增长。现有的许多多媒体数据库系统只提供了基于媒体描述关键字的检索和查询,却忽略
随着网络上的知识的不断暴涨,如何能够快速而有效地按照用户的意图去获取网络资源,成为了一个十分重要而紧迫的问题.准确地获取资源就是要求搜索引擎能够搜集并根据用户自身
随着信息技术、网络技术的飞速发展,校园网的应用越来越广。校园内可以接入互联网的计算机的数量已经达到了相当的规模。校园网内已经有一些站点向校内的师生员工提供多样化的
报表可从海量的数据中提取有用的信息,清晰直观地呈现给管理人员或操作人员,以协助进行日常管理工作,规范生产活动。报表作为信息提取和显示的重要方式,已经得到广泛的使用。