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

A Method of Vectorization of Scanning Map Based on Voronoi Diagrams

作　　者：胡玮[1,2] 陶伟东[1,2] 苑振宇[1,2] 王结臣[1,2] 

机构地区：[1]江苏省地理信息技术重点实验室,南京市汉口路22号210093 [2]南京大学地理信息科学系,南京市汉口路22号210093

出　　处：《武汉大学学报（信息科学版）》2013年第4期470-474,共5页Geomatics and Information Science of Wuhan University

基　　金：国家科技支撑计划资助项目(2012BAH28B02)

摘　　要：提出了一种基于Voronoi图的扫描地图矢量化方法。该方法首先对需要矢量化的图层所对应的图像进行二值化,采用二值栅格边界追踪技术提取边界像元;再以这些边界像元的中心点为基础建立Voronoi图,依据拟定的骨架线判定规则,提取满足条件的Voronoi边形成骨架线,获得矢量化要素数据。实验结果表明,该方法能处理较为复杂的扫描地图,具有较好的识别效果和处理速度。A method of vectorization of scanning map based on Voronoi diagrams was de- scribed. It traced pixel（grid units） of boundaries of map elements by contour tracing technol- ogy based on black and white binaryzation for image in some layer of scanning map, and ex- tracted end of segments on boundaries by scanning endpoints. Then according to the basic points getting from pretreatment, constructed Voronoi diagram. Finally, described the deci- sion 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.

关 键 词：扫描地图 矢量化 VORONOI图 骨架线 

分 类 号：P208[天文地球—地图制图学与地理信息工程] P283.7[天文地球—测绘科学与技术]