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

• 作者: 刘璐 郭彦青
• 来源期刊: 计量与测试技术
• 关键词: 扫描线算法 区域填充 回溯 种子点
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 计测技术
• 页码范围: 35-38
• 页数: 4页
• 字数: 3618字
• 语种: 中文

摘要

针对现有区域填充算法在填充效率或准确性方面的不足,通过深入分析扫描线像素位置及颜色间的相关性,建立了一种新的扫描线回溯判断依据和颜色判断规则.具体实现时,采用向上、向下两个方向的扫描堆栈,简化了扫描线填充算法的复杂性,使算法更易理解,并最终经VC++进行了实现.实验结果表明,该算法有很高的效率和精度,达到了预期效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭彦青	中北大学机械工程与自动化学院	42	172	6.0	11.0
2	刘璐	中北大学机械工程与自动化学院	11	25	3.0	4.0