| 扫描线种子填充算法的改进 |
| |
| 引用本文： | 郭文平,龙帮强.扫描线种子填充算法的改进[J].天津工业大学学报,2008,27(2):48-51. |
| |
| 作者姓名： | 郭文平 龙帮强 |
| |
| 作者单位： | 天津工业大学信息与通信工程学院,天津,300160 |
| |
| 摘 要： | 针对传统扫描线种子填充算法中存在的缺陷,提出了一种改进算法.该算法根据填充区域边界的连续性和相邻扫描线的相关性,只需将每个连续填充区域的起始信息入栈,而不需要将相邻的每条扫描线都入栈,避免了不必要的出入栈操作;在填充过程中,根据相邻扫描线上填充区间的关系判断是否需要回溯和产生新的填充区间,有效避免了不必要的回溯和像素的重复判读.提高了填充效率.
|
| 关 键 词： | 区域填充 种子填充算法 扫描线 四连通区域 八连通区域 扫描线 种子填充算法 改进算法 algorithm fill seed line scan 效率 判读 像素 回溯 判断 关系 区间 填充过程 操作 入栈 信息 连续性 |
| 文章编号： | 1671-024(2008)02-0048-04 |
| 修稿时间： | 2007年11月12 |
Improvement of scan line seed fill algorithm |
| |
| GUO Wen-ping,LONG Bang-qiang.Improvement of scan line seed fill algorithm[J].Journal of Tianjin Polytechnic University,2008,27(2):48-51. |
| |
| Authors: | GUO Wen-ping LONG Bang-qiang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
