一种基于V图的栅格地图矢量化方法

摘要

本发明基于V图的栅格地图矢量化方法，对扫描打断的弧段单元标以唯一编号值，并且将该编号值带入V图的运算过程，从而使得每条V图边都包含有其两个基础点所在弧段单元的编号值，并据此来判断该V图边是否由同一或相邻弧段单元中的基础点所产生，因此本发明能较准确的去除V图中明显不属于骨架线的V图边，为进一步完成骨架线的提取做出了突出贡献。本发明通过引入“弧段单元”编号值这一信息，巧妙的解决了传统栅格图矢量化过程中骨架线提取的难题，对V图边的判断准确而快速，大大缩短矢量化时间，而且最终获得的矢量图几乎不需要再进行人工修正。

主权项

一种基于Voronoi图的栅格地图矢量化方法，包括以下步骤：第一步、对单要素栅格图进行黑白二值化；第二步、通过边界追踪方法提取栅格图中要素的边界栅格，从而获得以所述边界栅格为要素的边界栅格图；第三步、对所述边界栅格图进行线扫描，将边界栅格图中的弧段打断形成若干弧段单元，并且对所述边界栅格图的所有弧段单元标以唯一编号值；第四步、以第二步提取的边界栅格中各栅格的中心点生成Voronoi图，其中，各Voronoi图边的特征信息中均包含有生成该Voronoi图边的两个基础点所在弧段单元的编号值；第五步、判断Voronoi图中各Vorono i图边，若生成该Voronoi图边的两个基础点所在弧段单元为同一弧段单元或相邻弧段单元，则剔除该Voronoi图边，否则保留；第六步、若第五步保留下的Voronoi图边的两个端点所在栅格均为黑色，则保留该Voronoi图边，反之则剔除，最终保留的Voronoi图边构成单要素栅格图的矢量化结果。