基于轮廓跟踪的连通域标记算法优化

• 作者: 周赢武 罗志灶 黄金宝
• 来源期刊: 计算机系统应用
• 关键词: 二值图像 连通域 像素扫描 标记
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 172-177
• 页数: 6页
• 字数: 4661字
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.005498

摘要

由于需要大量堆栈操作和反复搜索像素邻域,一次扫描算法往往效率不高.基于轮廓跟踪的连通域标记算法先跟踪目标的封闭轮廓,再线扫描轮廓内的像素,以减少像素邻域搜索及堆栈访问的次数,提高算法的效率.本文提出的基于轮廓跟踪的连通域标记算法,屏弃堆栈访问,并采用高效的轮廓跟踪算法,以提高算法的效率.本算法与其它连通域算法相比,具有效率更高、稳定性好等优点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗志灶	闽江学院物理与电子信息工程系	20	109	5.0	10.0
2	周赢武	闽江学院物理与电子信息工程系	24	116	6.0	10.0
3	黄金宝	闽江学院物理与电子信息工程系	1	12	1.0	1.0