扫描细化算法的地图自动矢量化研究

栅格地图自动矢量化是地理信息采集的重要方式，但目前的主流自动矢量化软件的处理结果却不尽如人意，需要进行大量的后期编辑处理。本文根据栅格线体的形态特征设计了通过对栅格线体的序贯推扫获取待定像元，再从待定像元处进行截断扫描获取截断处的中心像元，最后再反连该中心像元及上一中心像元的扫描细化算法。该算法的细化结果受线体边缘条件的影响小、中心特征像元较少、细化精度较高。设计了针对于扫描细化算法计算结果中细化线体像元被分为了特征点与普通点的自动追踪矢量化算法，减少了坐标转换量的同时还使矢量线体结点较少、拟合光滑后更加趋于栅格线体中心、在交点处线体不相互打断，大大提高了自动矢量化及其后处理工作的效率。文章还分析了栅格区划图的自动矢量化及后处理方法。

Study of Auto-vectorization Based on Scan-thinning Algorithm

The scan-thinning algorithm based on the morphological characteristics of the raster lines is designed.The result of the scan-thinning algorithm has some characteristics,less influence of the edge conditions,less center-pixels.The auto-tracking-vectorization algorithm disposes the result of the scan-thinning algorithm.It reduces the working of coordinate transfer.At the same time the results of this algorithm contain less nodes,approach with the center of line,do not mutual interrupted at the intersection.It improved the efficiency of auto-vectorization and post-processing.