论文研究一种实时高速的八连通区域填充算法.pdf

区域填充是一个将指定不规则区域内部像素填充为填充色的过程，在计算机辅助设计和图像处理等领域有广泛应用。现有算法存在着只适用于四连通区域或者算法速度不高等缺点。提出了一种可以运用在八连通区域上的扫描线种子填充算法，同时在算法的实现上摒弃函数调用方式，以线性空间来模拟栈结构。通过对数十万个不规则区域的测试统计，此算法不但适用于八连通区域的填充，速度上也有7%~33%不同程度的提高。