论文题目: 地图数字化中矢量数据压缩算法研究
论文类型: 硕士论文
论文专业: 矿产普查与勘探
作者: 傅慧灵
导师: 葛永慧
关键词: 矢量数据压缩,霍夫变换,对偶点法,模式主轴法,距离峰值法
文献来源: 太原理工大学
发表年度: 2005
论文摘要: 由于栅格地图的局限性,地图矢量化成为必然发展的趋势。在矢量化软件EasyMap中,跟踪后的地形图存在着大量的冗余点,为了减少存储空间和提高处理速度,需对跟踪后的矢量图形进行数据压缩。本文就是研究地图数字化中几类特殊矢量图形的数据压缩。 论文主要研究跟踪后的矢量图形——矩形、圆、椭圆、折线和等高线的数据压缩。对于矩形、圆、椭圆这些特别规则的矢量图形的数据压缩,很少有人研究,本文根据霍夫变换的基本原理和矩形对边互相平行、邻边互相垂直的图形特征,研究了矩形的矢量数据压缩问题。又基于圆的特殊图形特征,研究了圆的数据压缩,圆上所有离散点的坐标求平均即为圆心坐标。利用对偶点法和模式主轴法实现了椭圆的矢量数据压缩。地图中折线式的地形图要素很多,而国内外对这方面的研究又比较少,霍夫变换虽然是检测直线的有利工具,但对于多条直线的检测有一定的困难,因为确定直线参数与直线的对应是个比较棘手的问题,因此寻求一种全新的算法是非常需要的,本文结合曲线特征点提取的链码算法和作者提出的距离峰值法,完成了折线的数据压缩。国内外对曲线矢量数据压缩研究得比较多,主要的压缩算法有:垂距限值法,角度限值法,Douglas-Peucker算法,光栅法,具有预测功能的曲线矢量数据压缩算法。这些算法都有它们的优越性,但局限性也不小,总的来说,压缩后的数据量还是比较大,因此研究了基于B样条小波的等高线矢量数据压、缩。
论文目录:
第一章 绪论
1．1 引言
1．2 矢量数据压缩的意义及必要性
1．3 地图数字化中矢量数据压缩技术的研究现状
1．4 本文研究的主要内容
第二章 基于霍夫变换的矩形地形图要素的矢量数据压缩
2．1 霍夫变换(Hough Transform，HT)理论
2．1．1 霍夫变换的基本原理
2．1．2 霍夫变换的程序实现算法
2．1．3 霍夫变换的研究现状
2．2 利用霍夫变换实现矩形的矢量数据压缩
2．3 实例与分析
第三章 圆与椭圆地形图要素的矢量数据压缩
3．1 圆的矢量数据压缩
3．2 椭圆的矢量数据压缩
3．2．1 对偶点法的理论
3．2．2 模式主轴法
3．2．3 椭圆的矢量数据压缩算法与思想
3．3 实例与分析
第四章 折线式的线状地形图要素的矢量数据压缩
4．1 曲线特征点提取的链码算法
4．1．1 跟踪结果的链码表示
4．1．2 曲线上的特征点
4．1．3 曲线上特征点提取的算法步骤
4．2 距离峰值法
4．2．1 非闭合折线的矢量数据压缩
4．2．2 闭合折线的矢量数据压缩
4．3 实例与分析
第五章 基于 B样条小波的等高线矢量数据压缩
5．1 曲线矢量数据压缩的技术现状
5．1．1 垂距限值法
5．1．2 角度限值法
5．1．3 Douglas-Peucker算法
5．1．4 光栏法
5．1．5 具有预测功能的曲线矢量数据压缩算法
5．2 B样条曲线的基本概念与性质
5．2．1 定义和性质
5．2．2 B样条曲线的矩阵表示
5．2．3 B样条曲线的分割和节点插入算法
5．3 小波变换的理论
5．3．1 小波概念
5．3．2 连续小波变换
5．3．3 离散小波变换
5．3．4 小波分析在测绘上的应用
5．4 基数 B样条小波
5．4．1 基数 B样条小波的概念
5．4．2 基于基数 B样条小波的信号分解与重构
5．5 基于 B样条小波的等高线矢量数据压缩
5．6 实例与分析
第六章 矢量数据压缩算法
6．1 矩形矢量数据压缩算法
6．1．1 霍夫变换的程序实现算法
6．1．2 矩形矢量数据的压缩算法
6．2 圆的矢量数据压缩算法
6．3 椭圆的矢量数据压缩算法
6．4 折线的矢量数据压缩算法
6．5 等高线的矢量数据压缩算法
第七章 结论与建议
参考文献
致谢
硕士期间主要发表的论文
发布时间: 2005-11-14
参考文献
- [1].基于自索引结构的高通量基因组重测序数据压缩算法[D]. 荣河江.哈尔滨工业大学2018
- [2].GPS数据压缩算法的研究与应用[D]. 陈耀立.湖南大学2015
- [3].面向网络传输数据压缩算法的研究与实现[D]. 孙超.合肥工业大学2012
- [4].实时数据库中数据压缩算法的研究[D]. 徐慧.浙江大学2006
- [5].基于支持列存储的数据压缩算法研究[D]. 张辉.南京理工大学2010
- [6].矢量数据校正工具集的设计与实现[D]. 杜永葛.北京建筑大学2017
- [7].一种矢量数据快速调度方法的研究[D]. 乔文昊.北京建筑大学2013
- [8].大规模矢量数据网络渐进式传输的方法研究[D]. 张润贤.中国地质大学(北京)2012
- [9].移动GIS中矢量数据压缩及传输问题研究[D]. 秦斌.昆明理工大学2010
- [10].协同GIS中矢量数据编辑问题的研究与实践[D]. 葛平.解放军信息工程大学2008
相关论文
- [1].矢量地图数据无损压缩算法的研究[D]. 胡艳.解放军信息工程大学2007
- [2].基于海量地理空间矢量数据实时显示的自动综合技术研究[D]. 李春燕.辽宁工程技术大学2007
- [3].数字化交通地图的设计研究[D]. 周琳.华东师范大学2006
- [4].多重表达矢量数据的组织与自适应可视化[D]. 方洁.武汉大学2005
- [5].网络地图矢量数据流媒体传输的研究[D]. 艾波.武汉大学2005
- [6].基于数字高程模型的矢量数据可视化研究[D]. 邹烷.首都师范大学2006
- [7].基于小波的矢量地图数据压缩模型和方法[D]. 王玉海.解放军信息工程大学2001
- [8].数字地图矢量数据检查的研究与实践[D]. 范大昭.解放军信息工程大学2001
- [9].矢量数据压缩模型与算法的研究[D]. 单玉香.太原理工大学2004
- [10].基于GIS应用系统的空间数据压缩及多尺度表达[D]. 段勇.沈阳工业大学2004