栅格格式向矢量格式转换

栅格格式向矢量格式转换通常包括以下四个基本步骤：

1）多边形边界提取：采用高通滤波将栅格图像二值化 或以特殊值标识边界点；

2）边界线追踪：对每个边界弧段由一个结点向另一个结 点搜索，通常对每个已知边界点需沿除了进入方向的其 他7个方向搜索下一个边界点，直到连成边界弧段；

3）拓扑关系生成：对于矢量表示的边界弧段数据，判断 其与原图上各多边形的空间关系，以形成完整的拓扑结构 并建立与属性数据的联系；

4）去除多余点及曲线圆滑：由于搜索是逐个栅格进行的，必须去除由此造成的多余点记录，以减少数据冗余；搜索 结果，曲线由于栅格精度的限制可能不够圆滑，需采用一定 的插补算法进行光滑处理，常用的算法有：线形迭代法；分段三次多项式插值法；正轴抛物线平均加权法；斜轴抛 物线平均加权法；样条函数插值法。