学位论文 > 优秀研究生学位论文题录展示

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

作　者: 陈明春
导　师: 江崇礼
学　校: 大连理工大学
专　业: 控制理论与控制工程
关键词: 细化 矢量化 图形识别 遗传算法
分类号: TP391.41
类　型: 硕士论文
年　份: 2008年
下　载: 140次
引　用: 0次
阅　读: 论文下载
 

内容摘要


地理信息的提取和识别是地理信息系统(GIS)、全球定位系统(GPS)发展的基础和迫切需要。栅格地图矢量化已经成为获取地理信息的主要途径之一。本文在研究、分析目前具有代表性的扫描图像矢量化方法的基础上,针对栅格图像的特点,用Visual C++6.0编程语言实现了一个地图矢量化系统RasToVec。本文采用目前比较流行的基于细化的矢量化方法作为整体设计思想。首先根据地图不同地理对象灰度级不同的特点,将地图中的文字等标注从地图中分离,然后用最大类间方差阈值分割法将地图进行二值化。对二值化后的地图运用数学形态学进行噪声滤除和轮廓提取。然后对图像进行细化,细化时采用一种基于标记的保留节点域的细化方法,该方法避免了传统细化方法中节点变形从而改变图形拓扑结构的问题。对细化后的图像矢量化时,本文根据地图的整体拓扑特征,先将地图中的节点域和连通弧段提取出来,然后利用遗传算法将连通弧段进行矢量化得到连通矢量弧段,根据最长延伸原则合并矢量弧段,确定节点,并得到最终的矢量段。矢量化算法除了采用遗传算法外,还采用了道格拉斯算法,最后对这两种算法的效果和效率进行了比较。在细化及连通弧段编码过程中都采用边处理边擦除象素的方法,有效避免象素的重复处理,降低图像的复杂度,并提高了矢量化的速度。目前矢量化研究大多是在工程图领域进行的,本文提出的算法是根据地理信息系统的要求设计的,在保持地图拓扑结构及矢量化准确性方面取得很好的效果,并实现了与GIS软件MapInfo的接口,在地理信息系统领域有一定的理论意义和应用价值。

全文目录


摘要  4-5
Abstract  5-8
1 绪论  8-13
  1.1 研究背景及意义  8-9
  1.2 矢量化技术研究现状  9-11
  1.3 本文的主要研究内容  11-13
2 图像预处理  13-24
  2.1 图文分离  13-15
  2.2 地图二值化  15-17
    2.2.1 二值化简介  15
    2.2.2 最佳阈值的选择  15-17
  2.3 噪声滤除  17-22
    2.3.1 数学形态学理论  17-20
    2.3.2 形态学基本运算的噪声滤除功能  20
    2.3.3 膨胀腐蚀算法的实现原理  20-22
  2.4 形态学的边界提取功能  22-24
3 地图细化处理  24-33
  3.1 细化的概念和现状  24-25
    3.1.1 细化算法综述  24
    3.1.2 典型的细化算法  24-25
  3.2 基于图形标记细化算法  25-31
    3.2.1 基本概念  25-26
    3.2.2 图像标记的含义  26-27
    3.2.3 算法设计思想  27-30
    3.2.4 算法描述与试验结果  30-31
  3.3 算法的评价  31-33
4 细化图像的矢量化  33-57
  4.1 矢量化的总体思想  33
  4.2 连通段的跟踪与编码  33-40
    4.2.1 Freeman矢量编码  34-35
    4.2.2 节点域的提取  35-39
    4.2.3 连通段的Freeman编码  39-40
  4.3 连通段的矢量化  40-49
    4.3.1 曲线点抽稀方法简介  41-42
    4.3.2 基于遗传算法的矢量化算法  42-46
    4.3.3 算法设计与实现  46-49
  4.4 矢量线段的合并  49-51
  4.5 矢量化结果及分析  51-54
  4.6 矢量文件的输出  54-57
    4.6.1 MIF文件头  54-55
    4.6.2 MIF数据节  55-56
    4.6.3 MID文件  56-57
5 矢量化系统的设计与实现  57-67
  5.1 矢量化系统设计  57-59
    5.1.1 系统结构设计  57-58
    5.1.2 系统功能设计  58-59
  5.2 矢量化系统实现  59-63
    5.2.1 类体系结构  59-60
    5.2.2 矢量化模块程序实现  60-62
    5.2.3 多线程编程  62-63
  5.3 软件系统界面  63-64
  5.4 软件运行结果  64-67
结论  67-69
参考文献  69-71
附录A 识别结果  71-74
攻读硕士学位期间发表学术论文情况  74-75
致谢  75-76

相似论文

  1. 天然气脱酸性气体过程中物性研究及数据处理,TE644
  2. 压气机优化平台建立与跨音速压气机气动优化设计,TH45
  3. 基于遗传算法的模糊层次综合评判在高职教学评价中的应用,G712
  4. 部队人员网上训练与考核系统的开发,TP311.52
  5. 基于并行算法的模糊综合评价模型的设计与应用,TP18
  6. 基于神经网络的牡蛎呈味肽制备及呈味特性研究,TS254.4
  7. 基于遗传算法的中短波磁天线的设计及实现,TN820
  8. 基于遗传算法的柑橘图像分割,TP391.41
  9. 基于混合自适应遗传算法的动态网格调度问题研究,TP393.09
  10. 基于遗传—牛顿算法的公交优化调度,TP18
  11. 基于遗传算法优化的BP网络对生物柴油制备工艺的优化,TE667
  12. 基于云理论和蜜蜂进化型遗传算法的纹理合成研究,TP391.41
  13. 基于遗传算法和粗糙集的聚类算法研究,TP18
  14. 基于遗传算法的淠史杭灌区渠系配水优化编组模型的研究,S274
  15. 遗传算法在物流仓储优化中的应用研究,F259.2
  16. 基于遗传算法的矿山资源优化调度模型的研究,O224
  17. 磁流变阻尼器的力学特性及其在火炮反后坐中的应用研究,TB535.1
  18. 模糊预测函数控制改进算法的研究及应用,TP273
  19. 基于模拟的注塑模浇注系统及成型工艺参数优化研究,TQ320.662
  20. 基于重型机床大型零件铣削加工性能及参数优化的研究,TG54
  21. 基于神经网络的自适应噪声主动控制研究,TP183

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 信息处理（信息加工） > 模式识别与装置 > 图像识别及其装置
© 2012 www.xueweilunwen.com