一种Voronoi图的扫描地图矢量化方法

A Method of Vectorization of Scanning Map Based on Voronoi Diagrams

  • 摘要: 提出了一种基于Voronoi图的扫描地图矢量化方法。该方法首先对需要矢量化的图层所对应的图像进行二值化,采用二值栅格边界追踪技术提取边界像元;再以这些边界像元的中心点为基础建立Voronoi图,依据拟定的骨架线判定规则,提取满足条件的Voronoi边形成骨架线,获得矢量化要素数据。实验结果表明,该方法能处理较为复杂的扫描地图,具有较好的识别效果和处理速度。

     

    Abstract: A method of vectorization of scanning map based on Voronoi diagrams was described. It traced pixel(grid units) of boundaries of map elements by contour tracing technology based on black and white binaryzation for image in some layer of scanning map, and extracted end of segments on boundaries by scanning endpoints. Then according to the basic points getting from pretreatment, constructed Voronoi diagram. Finally, described the decision rule of skeleton according to the numbering mechanism and the storage structure of Voronoi, finished vectorization through extracting skeletons from the set of edges of Voronoi according decision rule of skeleton. The experiments show that the method proposed could well process more complex scanning map, supply the actual demand in rate and accuracy.

     

/

返回文章
返回