支持向量机在图像分割中的应用

来源 :北京电力高等专科学校学报 | 被引量 : 0次 | 上传用户:iamssisy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  一、前言
  支持向量机是Vapnik及其研究小组提出的一种全新的模式识别技术。在使用结构风险最小化原则替代经验风险最小化原则的基础上,支持向量机综合了统计学习、机器学习和神经网络等方面的技术,并被证明可在最小化结构风险的同时,有效地提高算法的推广能力。由于其完备的理论基础和良好的实验结果,支持向量机日渐引起研究人员的重视。
  二、支持向量机在图像处理中的应用
  当前,图像处理技术几乎渗透到人类所有的活动领域中,特别在自动控制、信息通讯、无损检测、资源勘测、医学诊断、生物工程等领域更是得到的极为广泛的应用和发展。在当前的图像处理系统中,常常以图像分割为基础。对于一个图像处理系统而言,图像分割性能的好坏往往直接决定该系统的图像处理性能。对于在实际应用和科学研究中常常面对的复杂图像而言,目前还没有通用有效的分割方法。所采用的图像分割方法,在很大程度上依赖于图像的特征、人的经验和图像分割的目的。由于所开发出来的图像分割系统强烈地依赖于图像的特征,因此一个图像分割系统的使用范围也非常有限。
  支持向量机作为神经网络的一个重要分支,和传统的机器学习方法相比,它具有全局优化、适应性强、理论完备、训练时间短、推广性能好等优点。因此作为一种新兴的机器学习方法,支持向量机具有良好的潜在应用价值和发展前景。作者在认真分析前人相关工作的基础上,对支持向量机在实际应用中存在的一些不足之处进行了深入研究。在支持向量机的自适应性、抗干扰能力、核函数的改进以及将支持向量机应用到复杂图像的分割等方面的做了大量的工作,并取得了良好的研究成果。
  作者在讨论了现有的用于分类的支持向量机(SVM)所确定的边界在抗干扰方面的局限性。在此基础之上提出了一种新型支持向量机,即基于边界调节的支持向量机,并利用拉格朗日定理得到了这种支持向量机的对偶目标函数。通过对人工数据集和真实数据集的仿真实验表明,相对于L1-SVM而言,基于边界调节的支持向量机具有更少的支持向量和更好的推广性能。从而进一步说明了所提出的基于边界调节的支持向量机具有一定的理论和现实意义。根据实验数据:
  表1中的 对于L1-SVM而言, , , ,即 。
  实验结果说明,L1-SVM与基于边界调节的SVM都能够对该数据集实现正确分类。但是,基于边界调节的SVM的支持向量个数小于L1-SVM的支持向量个数。这说明基于边界调节的SVM的结构复杂度低于L1-SVM的结构复杂度。由推广错误率的上界:
  
  得知,基于边界调节的SVM的推广性能比L1-SVM的推广性能好。
  作者在做项目过程中,首次将支持向量机引入到对复杂图像的分割系统中。对在复杂图像的分割系统中引入统计学习方法的必要性和采用支持向量机对复杂图像进行分割的可行性和优越性等给予了比较详细的分析。对支持向量机在图像分割中所面临的关键问题给予了详细的分析并给出了具体的解决方法。在此基础上,建立了一个用VC++编写的图像分割系统。实验结果表明,在样本、样本特征等适当选择的基础上,支持向量机能够实现对复杂图像的有效分割,在一定程度上克服了传统分割方法在特征选择和阈值确定方面存在的不足。
  三、小结
  在项目的应用部分,小组研究了将支持向量机应用于图像分割的问题。作者发现,样本及其特征集的选择对支持向量机的分割性能是至关重要的。因此,在用学习机器对实际问题给予解决的过程中,如何保证样本选择的代表性、一致性以及如何保证基于样本特征的样本的同一性和独立性,是一个长期值得关注的问题。
其他文献
一、我国法律规定的三种商事组织  根据有关法律、法规的规定,我国的商事组织主要有三种组成形式:个人独资企业、合伙企业、公司。  (一)个人独资企业,是指依照中国法律在中国境内设立,由一个自然人投资,财产为投资人个人所有,投资人以其个人财产对企业债务承担无限责任的经营实体。  设立个人独资企业应当具备下列条件:  1、投资人为一个自然人;  2、有合法的企业名称;  3、有投资人申报的出资;  4、
期刊
摘要:电力调度数据网作为电力系统的重要基础设施,与电网调度和控制系统的安全运行紧密关联。随着计算机和网络的普遍应用,电力系统对数据传输的安全需求也在不断提高。通过对调度数据网中传输的数据采用加密算法,加密装置利用私钥进行装置与证书管理中心之间的认证以及装置之间的密钥协商,保证了电力通信数据的私密性、完整性和不可否认性。  关键词:电力调度数据网;加密;密钥;纵向加密认证  中图分类号:TM711
期刊
一、引言  在报纸、杂志和书中的很多文章能引起情绪,带给读者愉悦或感伤。尽管对阅读过程本身已了解很多,但阅读过程中情绪内容的影响却知之甚少。要确定情绪词在语言理解中的作用,建立起完整的情绪词加工理论,需要进一步考察情绪词加工的认知神经机制。但是,情绪内涵与人的特定的情绪如快乐、悲伤、生气或恐惧无直接的关系[1]。有研究者把情绪内涵作为语义属性的一个方面[2]。他们认为语义属性(颜色、形状、功能等)
期刊
由于影响金融服务企业绩效的指标有很多,所以金融服务企业绩效评价属于多指标综合评价,常用的多指标综合评价方法包括:层次分析法、模糊综合评价、灰色关联度法和主成分分析法。我们在对这些方法进行简单介绍的基础上提出基于因子分析模型的金融服务企业评价模型。  一、常用综合评价方法简介  (一)层次分析法  层次分析法简称AHP,它是美国匹兹堡大学数学系教授,著名运筹学家萨迪(T.L.Saaty)于20世纪7
期刊
大庆油田电网主网架经过几十年的发展,至今已拥有110kV变电站30座,主变64台,容量290万KVA,35kV变电站300座,主变528台,容量408万KVA,110kV线路65条总长900公里,35kV线路401条,长2500公里,现每年油田用电总量在120亿千瓦时,用电量是采油主要成本之一,做为最大的企业电网,在保证电网安全可靠运行和电能质量符合标准的前提下,如何保证电网经济运行,节能降耗,增
期刊
摘要:平衡计分卡是一个战略绩效管理的评价体系,克服了传统的财务指标评价体系的缺陷,受到国际知名公司的青睐和理论界的极大关注,但在引入中国的过程中产生了诸多问题,本文提出增加管理者评价维度,以增强平衡计分卡的合理性和适应性。  关键词:平衡计分卡;管理者;绩效管理  中图分类号:F425文献标识码:A文章编号:1009-0118(2010)-07-0006-02    一、前言  1992年,平衡计
期刊
一、引言  随着网络信息资源的急剧增长,信息的组织形式也呈现出非规范、开放、无序、分散等特点,网络信息资源又具有高度的动态性,信息的发布有很大的随意性,故死连接或不可得到的网页连接经常出现在检索列表中。如何合理有效地对各类海量数字信息进行组织、检索、访问和利用,如何有效利用互联网的优势向用户提供高质量的数字信息服务,已成为亟待解决的问题。  虽然借助目前的网络信息检索工具――搜索引擎,但是,传统的
期刊
由于历史原因及群众乘车习惯,公路客运站多位于中心城区,随着城市中心城区的快速发展,城市范围不断扩大,城区人口、车辆不断增多,城区交通拥堵问题日益突出。位于中心城区客运站对市内交通干扰较大,极易造成局部路段道路堵塞,怠速汽车尾气、车辆鸣笛交通噪声等环境污染随之产生。  为使公路运输更好地服务于经济社会发展的客观需要,提高公路运输服务能力,构建公、铁、水多种运输方式分工协作、运输高效的现代化综合运输系
期刊
借助于2009年湘潭大学暑期"三下乡"暑期社会实践活动,我班杨远立、苏波、郑启军、纪文睿、宋琴、高菁菁、段瑞琼、刘恋、毛栩、邵颖十名同学组成"湘潭大学公共管理学院赴浏阳暑期社会实践一团",在陈建斌、盛明科老师的指导下,在湖南浏阳市对"医改'新政'在浏阳市推行中的深层次矛盾及对策"展开调查,希望通过调研了解新医改政策在浏阳市中推行情况,总结出新医改在推行过程中的一些深层次矛盾,并提出一些可行性的建议
期刊
当今社会已进入知识经济时代,科技成为第一生产力,人才是企业的核心竞争力,铸造一流企业品牌的重要基础是员工队伍。一个国际化、现代化的企业,没有大量专业技术人才、高技能人才、复合型人才来消化吸收先进的管理理念和知识,掌握先进的技术和工艺是不可想象的,实现企业战略目标必须努力提高占了企业90%以上的生产一线员工技术技能水平。为实现企业创先目标和发展战略提供人才保障和智力支持。  一、电力企业基层单位培训
期刊