一种二值图像连通区域标记的新方法

摘要：

二值图像连通区域的检测和标记在图像分析中是十分重要的步骤,高效的连通区域标记算法能大大提高图像处理速度.针对此,提出一种新的基于游程编码的连通体标记算法.扫描图像,记录所有的游程编码并将等价对添加到等价对链表中.通过递归方法对等价对链表进行分析,得到旧标记和新标记之间的映射关系,并修正得到的游程编码标记.与几种传统方法和两组改进方法的对照实验表明该算法是更高效的.

关键词：二值图像、游程编码、连通区域标记、递归

所属期刊栏目：48

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

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

页数：共4页

页码：178-180,200