SVM及其扩展算法在图像处理中的应用研究

来源 :西安石油大学 | 被引量 : 0次 | 上传用户:xiaziaipao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图像是信息的一种重要来源,对数字图像的处理已经成为国内外研究的一项重点。图像分割作为图像处理中的重要环节,已经引起大量研究者的关注。由于图像分割无统一的分割标准,传统的分割方法仅适用于特定的应用。而利用支持向量机算法进行图像分割,被证明是一种较为普遍适用且分割效果良好的方法。然而,由于支持向量机算法本身存在计算量大的缺点,在应对如图像分割等大规模数据处理领域时,其计算复杂度高。因此,如何降低算法的计算复杂度,成为支持向量机应用于图像处理的一个关键环节。本文针对支持向量机中的二次规划问题,利用核向量机和球向量机来对大规模数据进行学习,从而验证其有效性和优越性。两种算法都以几何算法来求解二次规划问题,大大降低训练过程中的计算复杂度。实验表明,在对大规模数据进行学习时,核向量机和球向量机的学习误差率与标准的支持向量机相当。但在训练过程中算法的时间复杂度和空间复杂度远小于标准的支持向量机。而球向量机作为核向量机的扩展算法,其算法的性能明显优于核向量机。因此,球向量机更加适合对大规模数据进行学习。在图像分割中,考虑的特征越全面,分割的效果越好。本文采用在样本图像上移动一个5×5大小的窗口的方法,来分别提取特征。所提取的特征包括像素值本身、邻域统计特征和整个窗口的纹理特征。从图像中所提取出的特征值较大,因此选用球向量机对图像进行分割。实验表明,采用球向量机对图像分割时,其分割效果和抗噪性与标准支持向量机相当。然而球向量机的计算复杂度要小于标准支持向量机,并且训练所需时间较短。因此,使用球向量机对图像进行分割,避免了支持向量机训练速度慢的缺点,可显著提高图像分割的整体性能。
其他文献
随着中国游戏产业增长迅速,网页游戏以其运行便捷,技术上的突破带来游戏体验的不断提升,使得网页游戏发展迅速,成为网络游戏的重要组成部分,市场份额不断扩大,其中网页MMORPG
我国曾多次遭受风暴潮袭击,是世界上风暴潮灾害发生最频繁且所受影响最严重的国家之一,风暴潮给我国国防、工农业生产和国民经济带来重大的损失。对风暴潮灾害的数值模拟方法的
学位
与传统集群相比,在云平台上运行高性能应用有着低廉的计算成本、方便高效的管理模式、多用户的环境隔离与定制等诸多优势,尤其对中小规模高性能计算用户而言优势更加明显。但
基于构件化的软件开发(Component-Based Software Development,CBSD)已经成为目前软件开发的主流技术,同时相关的技术研究也成为软件工程领域的重要研究内容。构件开发方会对
基于图像序列的三维建模方法由于真实感强、成本低廉、自动化程度高等优点,已被广泛应用于电影、视频游戏、文物保护、地球科学等诸多领域。然而,建模时间长、消耗资源多一直
碑文拓片图像分割的目的是将图像中具有历史和研究价值的文字或图形从背景中分离出来,使之能够被识别和理解,以进一步分析研究,这对历史文物的保护和文化的传承有极其重要的
随着近年来计算机信息技术的飞速发展,数据挖掘技术在企业管理决策等活动中扮演着越来越重要的作用。相当多的大型企业其内部或者与其他商业伙伴间海量的数据需要在数据挖掘
随着互联网技术发展,智能电视的功能不断增加,人与电视机的交互方式变得越来越多元化、人性化,电视机已经不仅仅局限于单一收看电视节目的功能。基于安卓平台开发的音乐、游
国家中长期教育改革和发展规划纲要征求稿中指出,加强优质教育资源开发与应用,加强网络教学资源库建设。作为网络教学的重要组成部分,网络考试系统逐渐成为高校教育工作者研
软件缺陷修复工作量预测是指在实际的修复工作开始之前对修复某条缺陷所需耗费的工作量进行预测。研究该问题具有重大的意义:为软件开发和维护过程中的资源分配提供决策支持;降