期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
利用游程集合的标号传播实现快速连通域标记 被引量:11
1
作者 牛连强 彭敏 +1 位作者 孙忠礼 张刚 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2015年第1期128-135,156,共9页
为了实现对图像的快速连通域标记,提出一种基于传播游程集合标号的二值图像连通域标记算法.该算法仅对每个由一系列相邻行中的连通游程所构成的游程集合(称为向下连通分支)而非游程分配临时标号,利用一个位置映射表一次性建立向下连通... 为了实现对图像的快速连通域标记,提出一种基于传播游程集合标号的二值图像连通域标记算法.该算法仅对每个由一系列相邻行中的连通游程所构成的游程集合(称为向下连通分支)而非游程分配临时标号,利用一个位置映射表一次性建立向下连通分支中所有游程与其共同临时标号之间的位置关联,将所有向下连通分支的标号构成一个规模很小的具有树形结构的等价信息表;再使等价信息直接在部分路径中传播,并通过最后一次标号表扫描将所有临时标号转换为代表标号.实验结果表明,文中算法原理和实现简单,且由于具有处理的等价信息量小、对向下连通分支内的游程标记操作少,以及在连通分支合并时无需计算最小标号等特点,使其速度快于现有算法. 展开更多
关键词 连通域 标号传播 标记算法 标号等价 游程标记 并查集
在线阅读 下载PDF
基于地址-事件表示的高速二值连通域标记方法 被引量:6
2
作者 闫石 徐江涛 +1 位作者 高志远 王含宇 《传感技术学报》 CAS CSCD 北大核心 2016年第3期362-367,共6页
为提高二值连通域标记的速度,将地址-事件表示AER(Address Event Representation)思想引入到二值图像处理,提出了一种基于事件对等价标号的二值连通域标记方法。该算法无需多次遍历图像中的背景点和冗余目标点,首先将待标记的连通域以... 为提高二值连通域标记的速度,将地址-事件表示AER(Address Event Representation)思想引入到二值图像处理,提出了一种基于事件对等价标号的二值连通域标记方法。该算法无需多次遍历图像中的背景点和冗余目标点,首先将待标记的连通域以AER"事件对"的方式编码保存,通过"事件对"的遍历生成临时标号和等价标记表;然后根据等价表修改临时标号;完成标号映射后最终实现连通域标记。整个算法只处理极低冗余的事件信息,避免了对全图像素的重复扫描与处理。实验结果表明,图像以AER"事件对"方式存储,数据量仅为全帧图像的10%~35%,有较高的压缩比;且该算法速度快,可达到了传统基于等价标号算法的1.5~8倍。 展开更多
关键词 二值图像 连通域标记 地址-事件表达 事件对 等价标号
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部