论文部分内容阅读
地理信息的提取和识别是建立地理信息系统(GIS)的基础,获取地理信息重要途径之一就是扫描地图的矢量化,这一课题的研究关系到GIS的精度和效率。多年来的理论及实践成果为次课题的深入研究奠定了良好的基础,但仍有许多问题需要解决。因此本文以扫描的地图为研究对象,对地图要素的识别与获取进行了探讨。
本文研究的内容主要包括:
(1)分析了地图矢量化的重要意义及发展现状。
(2)探讨了扫描地图预处理的重要性以及必要性,并对预处理的方法进行了探讨。
(3)学习研究了地图分层的算法,先利用阈值法对地图进行了分割。针对由于阈值法存在无法自动识别聚类中心的缺陷,提出并设计了自动形成聚类中心的聚类分层法,此方法不需要事先知道典型色的颜色,因此对于不同的地图具有通用性。
(4)将分层后的二值图像进行细化,在研究了现有的细化方法后,提出了改进的基于击中击不中变换的细化算法,改进的算法很好的修正了现有基于击中击不中变换算法在细化过程中出现断线的情况,而且进一步对比了改进的算法与OPTA算法,在算法时间和细化结果方面都有很大的优势。
(5)对细化后的图像利用Freeman编码的方法进行矢量化。矢量化主要包括编码和译码两个过程。
(6)矢量化后还有冗余点,要进行矢量化的后处理,进行曲线点的抽稀,如果是面状要素的,在抽稀后还要对面状要素的相互包含关系进行分析,对于相互包含的面状要素要合并成一个区域,本文提出并设计了合并的算法。
(7)将得到的矢量化数据写成.mif文件,将.mif导入到MapInfo,得到矢量图形。
(8)在实现上述各部分的功能后以东南大学的地图为例进行了矢量化工作。