栅格地图中地理对象的矢量化研究及系统实现

《栅格地图中地理对象的矢量化研究及系统实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、大连理工大学硕士学位论文摘要地理信息的提取和识别是地理信息系统(GIS)、全球定位系统(GPS)发展的基础和迫切需要。栅格地图矢量化已经成为获取地理信息的主要途径之一。本文在研究、分析目前具有代表性的扫描图像矢量化方法的基础上，针对栅格图像的特点，用VisualC++6．0编程语言实现了一个地图矢量化系统RasToVec。本文采用目前比较流行的基于细化的矢量化方法作为整体设计思想。首先根据地图不同地理对象灰度级不同的特点，将地图中的文字等标注从地图中分离，然后用最大类间方差阈值分割法将地图进行二值化。对二值化后的

2、地图运用数学形态学进行噪声滤除和轮廓提取。然后对图像进行细化，细化时采用一种基于标记的保留节点域的细化方法，该方法避免了传统细化方法中节点变形从而改变图形拓扑结构的问题。对细化后的图像矢量化时，本文根据地图的整体拓扑特征，先将地图中的节点域和连通弧段提取出来，然后利用遗传算法将连通弧段进行矢量化得到连通矢量弧段，根据最长延伸原则合并矢量弧段，确定节点，并得到最终的矢量段。矢量化算法除了采用遗传算法外，还采用了道格拉斯算法，最后对这两种算法的效果和效率进行了比较。在细化及连通弧段编码过程中都采用边处理边擦除象素的方

3、法，有效避免象素的重复处理，降低图像的复杂度，并提高了矢量化的速度。目前矢量化研究大多是在工程图领域进行的，本文提出的算法是根据地理信息系统的要求设计的，在保持地图拓扑结构及矢量化准确性方面取得很好的效果，并实现了与GIS软件MapInfo的接口，在地理信息系统领域有一定的理论意义和应用价值。关键词：细化；矢量化；图形识别；遗传算法栅格地图中地理对象的矢量化研究及系统实现ResearchandSystemImplementationofVectorizationonGeographicObjectsintheGr

4、idMapAbstractExtractionandrecognitionofthegeographyinformationisthebasisofgeographicinformationsystem(GIS)andglobalpositionsystem(GPS)．Thevectorizationofgripmapshasbecomeoneofthemainmethodsofgettingdigitalinformation．Afterstudyingsometypicalmapvectorizationme

5、thods，theauthorrealizesamapvectorizationsoftware，RasToVec，withVisualC++programminglanguagetorecognizeandcapturethegeographicelementsinthegridmaps．Thecurrentprevalentvectorizationmethodbasedonthinningalgorithmisadoptedinthepaper．Firstly，wordslabelsinthescanned

6、graymapareseparatedfromthemapasitsgrayrankisdifferentfromtheotherobjects’inthemap．Thenthegraymapistransformedintobinarymapbymaximalthresholdvariancemethod．Noisesinthebinarymapatefilteredandgeographicelements’edgesateextractedbymorphology．Intheprocessofthinnin

7、gtheimage，anewthinningmethodbasedonlabelingisputforward．Comparedwiththetraditionalthinningalgorithm，thismethodavoidsthenodedistortionandmaptopologychanging．Intheprocessofvectorization，thenodeareaandconnectedsegmentareabstractedaccordingtothewholetopologyofmap

8、．Theconnectedsegmentistransformedintoitsvectorformbygeneticalgorithm(GA)．Thelongestexpendedprincipleisusedtocombinethevectorsegment，andthenthenodesareensuredandthelastvectorlistisgot．Besi