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

摘要：

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

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

所属期刊栏目：8

分类号：TP391.41;TP242.62(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：198-202