种子扫描线填充算法在电子海图制作中的应用

为提高电子海图制作的效率和准确度,提出一种新的纸质海图数字化方法,在给出数字化的具体流程,对扫描后的光栅图采用种子扫描线填充算法来确定线物标和面物标,实验结果表明该方法准确、有效。     

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

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