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

• 作者: 刘奇琦 龚晓峰
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 二值图像 游程编码 连通区域标记 递归
• 年，卷（期）: 2012,（11）
• 所属期刊栏目: 图形、图像、模式识别
• 页码范围: 178-180,200
• 分类号: TP391.41
• 字数: 4236字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.11.038

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龚晓峰	四川大学电气信息学院	79	565	12.0	21.0
2	刘奇琦	四川大学电气信息学院	1	69	1.0	1.0