带标记矫正的二值图象连通域像素标记算法

被引：48

作者：

张修军

郭霞

金心宇

机构：

[1] 浙江大学信息与电子工程系

[2] 中国科学院大气物理研究所中层室

[3] 浙江大学信息与电子工程系杭州

[4] 北京

[5] 杭州

来源：

中国图象图形学报 | 2003年 / 02期

关键词：

计算机图象处理(520·6040); 连通域; 像素标记; 二值化图; 标记合并; 标记矫正;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

分析了连通域像素标记算法以及游程连通性算法的不足 ,提出了一种带标记矫正的二值图象连通域像素标记算法 ,该算法首先采用标记矫正来减少图象扫描次数 ,然后再对标记采用 RL E游程编码来提高合并效率 .这种改进算法对大多数形状目标可以在一次扫描中完成像素的标记 ,从而使像素标记算法得到优化 .此外 ,还指出了改进算法在处理向上分叉图形时所遇到的问题 ,同时给出了解决方法 .实际运行效果较好 ,有一定的使用价值

引用

页码：80 / 84

页数：5