对区域填充算法的一点改进

被引：4

作者：

王三福 ^{[1
]}

李莉 ^{[2
]}

张念喜 ^{[3
]}

机构：

[1] 天水师范学院数理与信息科学学院

[2] 西和县职业教育中心

[3] 甘谷县康庄中学

来源：

关键词：

区域填充; 扫描线算法; 4-连通区域; 8-连通区域; 种子点;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

对经典区域填充扫描线算法进行了改进,改进算法不但消除了经典算法中像素点颜色判读的重复操作,而且利用相邻扫描线填充次序上的连贯性,消除了不必要的回溯处理,并减少了回溯扫描区间。最后,给出了算法之间的效率比较,由比较结果可以看出本文的算法较大幅度地提高了算法的效率。

引用

页码：17 / 20

页数：4