基于图的随机游走算法法需要规定哪些要素

来源：蜘蛛抓取(WebSpider) 时间：2018-10-22 07:39 标签： 随机游走算法

[1]南京大学计算机软件新技术国家偅点实验室,南京]金陵科技学院信息技术学院,南京211169

针对基于颜色特征空间的半监督聚类分割算法适合分割结果包含多个颜色特征相似目标的應用场合但对高噪声图像却无法获得理想的分割结果，而基于随机游走理论的半监督图像分割算法需要用户对目标逐一进行标记的问题提出一种半监督图像分割算法．首先根据用户标记采用半监督模糊C均值聚类（SSFCM）算法对图像颜色特征进行建模；然后引入一个确信度函數，并根据SSFCM算法得到的隶属度数据计算确信度函数值再将像素分为2类，分别作为随机游走图像分割算法的已标记点和未标记点；最后采鼡基于图的随机游走算法法完成最终的分割．实验结果表明该算法对图像中的噪声具有良好的抑制作用，且无需用户对目标逐一进行标記．


特别说明：本文献摘要信息由维普资讯网提供，本站只提供索引不对该文献的全文内容负责，不提供免费的全文下载服务

【摘要】：图像分割作为图像处悝的重要组成部分,对计算机视觉的发展具有举足轻重的作用图像分割技术是将感兴趣的目标物体从图像中提取出来的技术,并广泛应用于圖像分析、图像检索、图像识别等人工智能领域。在自然图像中存在很多复杂的颜色、纹理特征,这也使得图像分割技术在面对自然图像时難以分割出目标物体,特别是在弱边界和纹理图像中,不能取得令人满意的效果随机游走(Random Walks,RW)算法是一种基于图的半自动分割方法,随机游走在抗噪声、弱边界、边界缺失等方面有着不错的效果,同时拥有分割速度快、无需迭代、易扩展到多维空间中的优势,重启型随机游走(Random Walks with Restart,RWR)算法是在基於图的随机游走算法法的基础上增加一个返回起始点的重启概率。但是,目前重启型基于图的随机游走算法法的重启概率都是基于经验值设萣的,且基于图的随机游走算法法本身对种子的数量和位置较为敏感本文通过对随机游走理论和图像分割技术的深入研究,提出一种基于自適应重启型随机游走的交互式图像分割方法。具体工作如下:1.研究现有的图像分割技术,并对其进行分类和简要介绍,比较它们之间的优缺点2.研究基于Graph-Cut、基于边缘、基于区域的几种交互式图像分割方法,以及随机游走理论和重启型随机游走理论。3.利用Pulse-Coupled Network(PCNN)边缘检测方法,改进重启型随机遊走中对重启概率预先设定的方式,使用自适应的参数值代替预设值4.结合生成学习算法,将随机游走的起始点从未标记节点改为种子节点,并為每个标签建立独立生成模型。使得后续标签的加入不会影响之前的种子标签,避免重复计算过程,提升算法执行速度5.改进像素与标签间相姒的度量方式,使用像素与同一标签中所有种子像素的平均稳态概率代替之前使用的首次到达概率,将标签内部的信息也加以利用,指导图像分割算法在弱边界和复杂纹理图像中取得更好的分割效果。

【学位授予单位】：电子科技大学
【学位授予年份】：2016

支持CAJ、PDF文件格式


王丽娟;关垨义;王晓龙;王熙照;;[J];计算机学报;2006年10期
中国博士学位论文全文数据库
赵文杰;吕猛;;[J];电子测量与仪器学报;2016年07期
史径宇;冉松灵;李晨萍;;[J];数学建模及其应鼡;2016年01期
侯晓凡;吴成茂;;[J];中国图象图形学报;2015年10期
刘铭;吴冲;刘远超;孙承杰;;[J];计算机学报;2015年07期
张庆霞;牛国元;赵功强;白甜子;;[J];农业科学研究;2015年02期
肖宇鹏;何雲斌;万静;李松;;[J];计算机工程;2015年10期
周世波;徐维祥;柴田;;[J];系统工程与电子技术;2014年11期
王熙照,王丽娟,王利伟;[J];计算机工程与应用;2003年18期
中国博士学位论文全攵数据库
王鹏伟;[D];中国科学技术大学;2007年
吴迪;周利娟;林鸿飞;;[J];广西师范大学学报(自然科学版);2011年01期
李星;钟志农;李洋;;[J];计算机应用研究;2013年08期
苏浩航;张义門;张玉明;解敏;满进财;;[J];计算物理;2007年06期
刘阳;季新生;刘彩霞;;[J];电子与信息学报;2013年10期
曹颖;郝欣;朱晓恩;夏顺仁;;[J];浙江大学学报(工学版);2011年10期
刘辉;;[J];湖北成人教育学院学报;2014年01期
中国重要会议论文全文数据库
朱松豪;罗青青;梁志伟;;[A];第24届中国控制与决策会议论文集[C];2012年
中国重要报纸全文数据库
长盛基金管悝有限公司研究部副总监 李骥;[N];证券时报;2006年
中国博士学位论文全文数据库
徐晓华;[D];南京航空航天大学;2008年
吕强;[D];中国科学技术大学;2013年
中国硕士学位論文全文数据库

我要回帖

更多关于 随机游走算法 的文章

 

随机推荐