1、隨著遙感和地理信息系統的發(fā)展，遙感數據成為GIS愈來愈重要的一種數據源。遙感分類后柵格數據矢量化是目前采用基于像元的遙感影像專題信息提取結果用于GIS空間分析的必然途徑。因此迫切需要發(fā)展針對大數據量、復雜遙感分類數據的高效、快速矢量化算法。為此，本文較為系統地分析了遙感分類后柵格數據的特點、改進并實現了相應矢量化算法，主要研究工作包括:
　　(1)改進了一種基于窗口的柵格數據矢量化算法。歸納總結了在2×2窗口內分類后柵格數據的15

2、種像元分布類型，在此基礎上設計了一種基于窗口的柵格數據矢量化算法。該算法采用2×2窗口提取圖像結點、坐標點及其連接信息;利用它們間的連接信息跟蹤弧段;然后依據結點和弧段連接信息組建多邊形，同時建立拓撲關系。實驗驗證與比較分析發(fā)現:本文算法處理效率得到了提高，且可形成拓撲關系，能處理較大型圖像。
　　(2)改進了一種基于游程的柵格數據矢量化算法。該算法利用柵格數據相鄰格點的相關性，采取以多邊形為單位的方法來進行矢量化，多邊形內、外圈

3、提取和拓撲包含關系建立融合在一起執(zhí)行。實驗分析與比較發(fā)現:該方法可以在一般個人電腦上完成百兆數據量，圖斑數超百萬的大型分類柵格數據的矢量化，處理效率可滿足實用要求，提取柵格中內、外圈過程中動態(tài)建立拓撲包含關系，可滿足包含復雜島嶼多邊形的分類柵格數據矢量化需求。
　　(3)比較分析了基于窗口和基于游程的柵格數據矢量化算法對矢量化結果中三個問題（復雜島嶼多邊形，自交多邊形，矢量數據簡化）的處理能力。根據地表覆蓋分類影像數據量大、內部圖