多边形栅格格式向矢量格式转换就是提取以相同的编号的栅格集合表
示的多边形区域的边界和边界的拓扑关系，并表示由多个小直线段组成的
矢量格式边界线的过程。
（1）步骤。
栅格格式向矢量格式转换通常包括以下四个基本步骤：
1）多边形边界提取：采用高通滤波将栅格图像二值化或以特殊值标
识边界点。
2）边界线追踪：对每个边界弧段由一个结点向另一个结点搜索，通
常对每个已知边界点需沿除了进入方向的其他七个方向搜索下一个边界
点，直到连成边界弧段。
3）拓扑关系生成：对于矢量表示的边界弧段数据，判断其与原图
上各多边形的空间关系，以形成完整的拓扑结构并建立与属性数据的
联系。
4）去除多余点及曲线圆滑：由于搜索是逐个栅格进行的，必须去除
由此造成的多余点记录，以减少数据冗余。搜索结果，曲线由于栅格精度
的限制可能不够圆滑，需采用一定的插补算法进行光滑处理，常用的算法
有：线形迭代法；分段三次多项式插值法；正轴抛物线平均加权法；斜轴
抛物线平均加权法；样条函数插值法。
（2）多边形栅格转矢量的双边界搜索算法 （DBDF，DoubleBoundary
DirectFinding）。
算法的基本思想是通过边界提取，将左右多边形信息保存在边界点
? 673 ?上，每条边界弧段由两个并行的边界链组成，分别记录该边界弧段的左右
多边形编号。边界线搜索采用2×2栅格窗口，在每个窗口内的四个栅格
数据的模式，可以唯一地确定下一个窗口的搜索方向和该弧段的拓扑关
系，极大地加快了搜索速度，拓扑关系也很容易建立。
