改进的模糊连通度图像分割算法

来源 :大连海事大学 | 被引量 : 2次 | 上传用户:sky_fly2005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图像分割是数字图像处理过程中的重要环节,分割的效果对其后的目标识别、图像分析、图像理解等高级处理阶段产生着直接的影响。模糊连通图像分割算法是一个重要的图像分割方法,隶属于区域分割的范畴。它的基本思想是:利用在图像空域上定义的一种模糊关系——模糊连通度,从全局的角度来描述两个像素点的相关性和区域的连通性;应用动态规划算法,计算图像中某一种子像素点到其它所有像素点的模糊连通度;通过特定阈值对模糊连通度做出判决,得到目标区域,从而得到整幅图像关于背景区域的连通目标图。 模糊连通度图像分割算法的关键步骤之一,是计算所有像素间的模糊连通度,通常应用动态规划算法来实施,其效率直接影响着分割算法的复杂程度。针对这一问题,本文提出了一种改进的模糊连通度图像分割算法。该算法首先对像素间的相似关系进行阈值处理,然后应用图论中的可达矩阵和生成树方法求出连通区域,在保证分割质量的前提下,有效地降低了算法的复杂度,提高了算法的运行速度。 作为新算法的扩展,本文又将该算法由单目标区域分割推广到了多目标区域分割,并且针对多目标区域分割存在的问题提出了一种自动选择种子点的方法。其主要思想是:用枚举法顺次找出种子点,并应用新算法分割出目标区域。由于枚举法的复杂性比较高,我们通过建立禁忌列表的方式,把每次分割出的目标区域中的点放在列表中,以便减少下一步迭代的工作量,从而大大降低了算法复杂性。实验证明,该算法能够从复杂背景下精确分割出多目标区域。
其他文献
当今的信息世界可以说是一个依赖于网络的世界,而网络技术本身正以前所未有的速度飞快地发展.在局域网和广域网研究中由ATM(异步转移模式)技术引发了交换革命,基于ATM技术实现
2014年12月26日,由天津卫视与新浪网联手打造的全国首档台网联动社交生存真人秀节目《百万粉丝》,在天津召开了“创新台网联动合作节目模式”研讨会。清华大学新闻与传播学院
期刊
刘鹏吴悦石入室弟子,中国书法家协会会员,辽宁省书法家协会篆刻委员会副秘书长,葫芦岛市书协篆刻委员会主任,连山区美术家协会主席,连山美术馆馆长。润格:国画每平尺人民币80
拟Beta样条函数是基于ECT组在每个节点处由一个关联矩阵连接而产生的,若每个关联矩阵都是非奇异、下三角、全正的矩阵,则存在非负的、具有最小支撑基和归一的拟Beta 样条函数.
众所周知,物理、工程、生物和经济等领域中的许多问题都可以归纳为常微分方程模型。而事实上,对于一些实际问题,知道若干时间之前的状态是必要的,从而我们得到了延迟微分方程模型
期刊
期刊
本文主要研究了两类 snark图在曲面(可定向曲面和不可定向曲面)上嵌入的亏格问题。众所周知,Petersen图和Blanu(s)a snark图是顶点数最小的snark图。基于这两个最小的snark图,我
高中历史新课改的理念最终要由教学实效来验证,那么什么是“有效课堂”?又将如何最大限度地提高历史课堂教学的有效性?一直以来都是每个教育工作者的共同思考与追求。本文从