| 一种改进的扫描线种子填充算法 |
| |
| 引用本文： | 杜娟,郑永果,李敏.一种改进的扫描线种子填充算法[J].信息技术与信息化,2007(3):79-80. |
| |
| 作者姓名： | 杜娟 郑永果 李敏 |
| |
| 作者单位： | 山东科技大学,信息科学与工程学院,青岛,26651;山东科技大学,信息科学与工程学院,青岛,26651;山东科技大学,信息科学与工程学院,青岛,26651 |
| |
| 摘 要： | 针对经典扫描线种子填充算法中存在的缺陷,给出了一种改进算法。改进算法消除了象素点颜色的重复判读操作,减少了回溯的扫描区间,并根据区域的连续性,将区段入栈改为新的搜索区入栈,大大减少了许多不必要的堆栈处理,使填充速度得到提高
|
| 关 键 词： | 区域填充 4-连通区域 扫描线算法 种子点 |
| 收稿时间： | 2006-12-05 |
| 修稿时间： | 2006-12-05 |
A Modified Scan Line Seed Fill Algorithm |
| |
| DU Juan,ZHENG Yong-guo,LI Min.A Modified Scan Line Seed Fill Algorithm[J].Information Technology & Informatization,2007(3):79-80. |
| |
| Authors: | DU Juan ZHENG Yong-guo LI Min |
| |
| Affiliation: | DU Juan ZHENG Yong-guo LI Min |
| |
| Abstract: | Against the defect of traditional scan line seed fill algorithm, this paper presents an improved algorithm. The new algorithm eliminates the repeating operations for getting pixel colors and reduces the rescan span. Considering the continuity of area, it only need push the new searching areas rather than every scan line area into stack. In this case, it will reduce many needless operations of stack and raise the filling race. |
| |
| Keywords: | Region filling 4-adjacent connection Scan line algorithm Seed point |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
