一种实时高速的八连通区域填充算法

• 作者: 刘万春 刘建君 朱玉文 陈小春
• 来源期刊: 计算机应用研究
• 关键词: 八连通 区域填充 扫描线算法 种子点 高速
• 年，卷（期）: 2006,（6）
• 所属期刊栏目: 图形图像
• 页码范围: 177-179
• 页数: 3页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2006.06.058

摘要

区域填充是一个将指定不规则区域内部像素填充为填充色的过程,在计算机辅助设计和图像处理等领域有广泛应用.现有算法存在着只适用于四连通区域或者算法速度不高等缺点.提出了一种可以运用在八连通区域上的扫描线种子填充算法,同时在算法的实现上摒弃函数调用方式,以线性空间来模拟栈结构.通过对数十万个不规则区域的测试统计,此算法不但适用于八连通区域的填充,速度上也有7%～33%不同程度的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱玉文	北京理工大学信息科学技术学院	35	537	13.0	22.0
2	刘万春	北京理工大学信息科学技术学院	39	645	13.0	24.0
3	刘建君	北京理工大学信息科学技术学院	5	91	5.0	5.0
4	陈小春	北京理工大学信息科学技术学院	5	85	4.0	5.0