期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种优化的并行流域分割算法 被引量:2
1
作者 周海芳 杨学军 +1 位作者 刘衡竹 唐宇 《计算机研究与发展》 EI CSCD 北大核心 2005年第4期640-646,共7页
流域变换(又称分水岭变换)是数字形态学中用于图像分割的一种有效的方法.但是经典的流域算法具有很强的递归性质,直接并行化效率很低.首先,分析比较了已有并行算法的优缺点,然后从基于距离的流域变换定义入手,提出了一种优化的并行流域... 流域变换(又称分水岭变换)是数字形态学中用于图像分割的一种有效的方法.但是经典的流域算法具有很强的递归性质,直接并行化效率很低.首先,分析比较了已有并行算法的优缺点,然后从基于距离的流域变换定义入手,提出了一种优化的并行流域分割算法.该算法给出了新的区域关系图的定义,并利用了基于下降距离的方法的局部性;通过引入伪种子点使得各子域之间区域生长和合并的过程相对独立,基本消除了重复泛洪带来的开销;同时可直接生成分水岭.实验表明,提出的算法在执行时间和可扩展性两方面都得到了优化,并拓展了算法的适应性. 展开更多
关键词 流域变换 图像分割 区域关系图 伪种子点 并行
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部