基于粗糙集理论的图像分割方法研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:olived0
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图像分割是图像处理任务中最困难的任务之一,精确的分割决定着图像处理分析过程的成败,因此一直受到人们的高度重视。现代计算机技术的发展,产生了大量优秀的理论和计算方法,这些理论和算法应用于图像分割产生了基于特定理论和算法的分割方法。这类方法往往针对性强,分割效率和分割质量高,从而越来越受到人们的重视。粗糙集理论就是其中之一,它是一种处理不精确、含糊描述对象的有效的数学工具,随着对粗糙集理论研究的深入,粗糙集理论越来越多地应用到了图像处理领域。本文提出了两种新的灰度图象分割方法:一种是利用粒子群算法以基于边界域的粗集粗糙熵为标准对图像进行分割;另一种是利用蒙特卡罗方法以粗糙熵评价函数对灰度图象实施阀值分割。第一种方法利用基于边界域的粗集粗糙熵为评价函数,通过粒子群寻优找出最大粗糙熵对应的灰度值,并以其为最佳分割阀值对图像进行分割,这种方法降低了算法对图像分割子块大小的敏感性,并在一定程度上降低了算法的运行时间。第二种方法着力于降低算法的运行时间,它首先运用蒙特卡罗方法以用随机选取的子块样本代替全体子块的方式大大降低了算法的计算量,从而极大地减少了算法的运行时间,它采用一般意义下的粗糙熵为评价函数,通过穷举的方法得到最大粗糙熵,并找出最大粗糙熵对应的灰度值,以此灰度值对图像进行分割。这两种方法都通过MATLAB进行了试验仿真,说明了算法的有效性和可行性。
其他文献
分支过程作为应用随机过程中一个重要的分支,其应用领域相当广泛。从经典分支过程的提出到今天,分支过程已经发展了一个多世纪,经历了从简单到复杂的发展历程,逐渐从单一性走向多
本文研究的主要内容:在齐次平衡原则的思想下,充分利用F—展开法和Riccati方程在非线性偏微分方程(PDES)求解中的优良特性,提出一种广义改进的F—展开法。此方法在借助于计算机
本文主要研究Bernstein型算子的逼近,全文共分为三章. 第一章为引言. 第二章借助加权光滑模ω2φλ(f,t)ω,研究了Szász—Mirakjan算子加权同时逼近的点态结果. 第三章讨
近年来,随着网格、分布式处理技术的不断发展,对集群系统提出了新的要求。网格由大量的异构资源组成,集群管理系统作为网格计算的基础,它的高效实用性就显得十分重要和迫切。
多重休假排队系统是排队论中一个新兴的重要的研究内容。本文研究了具有N-策略和多重休假排队系统。就是说当一次休假结束时,若系统中等待顾客数小于常数N,就重复另一次休假;直
变分不等式问题在运筹学、计算机科学、系统科学、工程技术、交通、经济与管理等许多方面有广泛应用。在二十世纪最后20年里,它受到许多学者的特别关注。另外,锥约束优化,尤其半
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
瀑布型多重网格法(CMG)自Bormemann和Deulfhard提出以来,就因其计算格式简单而得以空前的发展。在CMG提出以后,有许多学者对其进行研究并加以改进。其中石钟慈等人提出了经济的
学位
关于余分裂李代数和内余分裂李代数的问题已经有了很多的研究成果,但是与正特征域上内余分裂李代数有关的结论还是比较少的。本文研究了数域Zp且其特征p为奇数上的一类李代数W