柵格格式向矢量格式的轉換
柵格格式向矢量格式轉換的目的，是為了將柵格數據分析的結果，通過矢量繪圖裝置輸出，更重要的是為了將自動掃描儀獲取的柵格數據加入矢量形式的數據庫。
多邊形柵格格式向矢量格式轉換：就是提取以相同編號的柵格集合表示的多邊形區域的邊界和邊界的拓撲關系，并表示成多個小直線段的矢量格式邊界線的過程，包括以下四個基本步驟：
-
多邊形邊界提取：采用高通濾波將柵格圖像二值化或以特殊值標識邊界點；
-
邊界線追蹤：對每個邊界弧段由一個節點向另一個節點搜索，通常對每個已知邊界點需沿除進入方向的其它7個方向搜索下一個邊界點，直到連成邊界弧段。
-
拓撲關系生成：對于矢量表示的邊界弧段，判斷其與原因上各多邊形的空間關系，形成完整的拓撲結構，并建立與屬性數據的聯系。
-
去除多余點及曲線圓滑：搜索是逐個柵格進行的，必須去除由此造成的多余點記錄，以減少數據冗余。曲線由于柵格精度的限制可能不夠圓滑，需要采用一定的插補算法進行光滑處理。常用的算法有線性疊代法、分段三次多項式插值法、正軸拋物線平均加權法、斜軸拋物線平均加權法、樣條函數插值法等。
柵格向矢量轉換中最為困難的是邊界線搜索、拓撲結構生成和多余點去除。