一种新的扫描线种子填充算法

摘要：

提出一种改进的扫描线种子填充算法,该算法的扫描过程不依赖于图象的是否实际执行填充操作,扫描与填充过程可以同步也可以顺序进行.在顺序进行方式下,能在填充操作之前得到整个填充区域的范围信息,从而为高效实现软填充和UNDO的功能提供条件.同时,在执行一般的种子点填充时,算法复杂度与实际执行效率与传统的扫描线种子填充算法相当.

关键词：扫描线、种子填充、完全线段、特征线段、y相连

所属期刊栏目：8

分类号：TP391.41(计算技术、计算机技术)

在线出版日期：2008-05-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：152-154