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

第39卷第3期 船海工程 VDL39 No．3 2010年6月 SHIPOCEANENGINEERING JurL2010 种子扫描线填充算法在电子海图制作中的应用 李超，郝江凌。李邵喜 (大连海事大学航海学院，辽宁大连116026) 摘要：为提高电子海图制作的效率和准确度，提出一种新的纸质海图数字化方法，在给H{数字化的具体 流程，对扫描后的光栅图采用种子扫描线填充算法来确定线物标和面物标，实验结果表明该方法准确、有效。 关键词：种子扫描线填充算法；电子海图；制图 中图分类号：U675．81 文献标志码：A 文章编号：1671—7953(2010)03—0169-03 电子海图(electricnautical／navigational扫描线对出栈像素的左右像素进行填充，直至遇 chart，ENC)是由国家官方机构(HO)发布的、专到边界像素为止；即每出栈一个像素，就对包含该 chart dis- 供电子海图显示与信息系统(electronic 像素的整个区间进行填充。③上述区间内最左、 and information play system，ECDIS)使用的、符最右的像素分别记为X一和X，。④在区间[X-， 合国际标准的电子海图数据。ENC除包含为了 X，]中检查与当前扫描线相邻的上下两条扫描线 航行安全所必需的海图信息外，还可能包含航 的有关像素是否全为边界像素或已填充的像素； 路指南、港口概况等其他信息。随着航海科技 若存在非边界、未填充的像素，则把每一区间的最 的发展，ECDIS在商船、渔船、客船、游船及军舰右像素取作种子像素入栈L2]。 上得到了广泛的应用，这些都离不开大量信息 讨论中区域采用边界定义，即区域边界上所 完备的ENC数据的支持。电子海图的制作一般 有像素均具有某个特定值，区域内部所有像素均 有两种方法：利用专门的软件根据测量数据生 不取这一特定值，而边界外的像素则可具有与边 产ENC数据和利用已有的纸海图数字化成界相同的值。任何待填充区域都有一条封闭的边 ENC数据。为提高电子海图制作的效率和准确 界。区域可以具有任意形状，也可能存存孑L洞。由 度，考虑利用种子扫描线填充算法将纸海图数 孔洞形成的边界称为内边界，区域外围边界称为 字化。 外边界，外边界有且只有一条，但内边界可能有多 1种子扫描线填充算法介绍 条。 南此，根据扫描线种子填充算法可以很容易 扫描线种子填充算法的基本思想是利用区域 地捕扑捉到一个位图上的线和一个区域(线和区 在扫描线上的连贯性，以给定的种子点为出发点， 域均由相同的像素组成)，然后利用捕捉到的线和 填充种子点所在扫描线上的一个区间，利用相邻 区域就可以添加电子海图的线物标及面物标，如 扫描线上填充区间的连贯性，在上下两条相邻扫 海岸线、等深线及建筑物区、等深区等。 描线上寻找新的填充区间。每个区间只取最右边 的像素作为种子点入栈，从而使得堆栈空间大为 2 电子海图的制作 减少，具有较高的效率Llj。 2．1 电子海图关键信息 扫描线种子填充算法在种子像素入栈后，当 海图物标是海图数据的最小组织单位，也是 栈非空时进行如下操作：①栈顶像