扫描线种子填充算法的改进

• 作者: 郭文平 龙帮强
• 来源期刊: 天津工业大学学报
• 学科: 工学
• 关键词: 区域填充 种子填充算法 扫描线 四连通区域 八连通区域
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 电子信息与自动化
• 页码范围: 48-51
• 页数: 4页
• 分类号: TP391.41
• 字数: 3284字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-024X.2008.02.013

摘要

针对传统扫描线种子填充算法中存在的缺陷,提出了一种改进算法.该算法根据填充区域边界的连续性和相邻扫描线的相关性,只需将每个连续填充区域的起始信息入栈,而不需要将相邻的每条扫描线都入栈,避免了不必要的出入栈操作;在填充过程中,根据相邻扫描线上填充区间的关系判断是否需要回溯和产生新的填充区间,有效避免了不必要的回溯和像素的重复判读.提高了填充效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龙帮强	天津工业大学信息与通信工程学院	8	40	3.0	6.0
2	郭文平	天津工业大学信息与通信工程学院	2	31	2.0	2.0