基于整数小波变换的矢量数据压缩研究

来源 :北京师范大学 | 被引量 : 0次 | 上传用户:qishi008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
矢量数据由于其缩放失真小、节省存储等优点被广泛应用于GIS(地理信息系统)、计算机自动制图、计算机图形学以及医学图像等领域,但也存在数据冗余量大、图形失真等缺点,对其进行冗余数据的剔除进而压缩数据的处理是矢量数据的一个研究热点,也是本论文的研究主题。   空间矢量数据的压缩指对矢量化后的图形等进行压缩处理的过程。矢量数据压缩对于矢量数据的存储、网络传输以及在移动设备中的使用都具有重要意义。本文通过对曲线矢量数据特点的分析,根据不同的应用场合和使用需求,提出了基于整数小波变换的矢量数据无损压缩方案和有损压缩方案。压缩方案包括三个主要流程:   1.矢量数据整型化。曲线矢量数据具有相邻坐标点间坐标值大小差别不大的特点,将坐标点间的差值转换为整型的偏移量,用偏移量表示矢量数据的坐标点。   2.利用整数小波变换处理偏移量序列,实验表明,偏移量序列经过整数小波变换得到的小波系数序列在空间分布上更加集中,适合使用高效的编码压缩方法。   3.对变换后的小波系数进行编码压缩。本文引入图像压缩中嵌入式编码的概念,对小波系数使用基于比特平面编码方法实现了无损压缩,可以实现矢量数据压缩后码流渐进传输展现的效果。通过对中国国境线曲线矢量数据压缩进行模拟传输,可以实现接受端从刚开始接收数据到接收完毕,曲线矢量数据也相应地从失真较大(较小数据量时)到失真较小(近于无损,较大数据量时)渐进地显示。另一方面,本文使用模糊C均值聚类法编码实现了曲线矢量数据的有损编码。通过实验和其他压缩算法结果的对比,该方法具有压缩比高,失真小的特点。  
其他文献
随着网络使用的同益普及,病毒种类快速增长、黑客频繁攻击以及垃圾邮件猛增等网络问题也逐渐显现,并且已经对信息安全造成了一定的威胁。各种网络安全技术都在致力于缓解或解
数字电路演化设计是演化硬件(Evolvable Hardware:EHW)的一个分支,EHW是指用演化算法等智能计算方法自动地设计电路系统。到目前为止,遗传算法、演化策略、基因表达式编程、遗传
学位
为了有效利用和普及海相油气地质知识,本文主要研究了两个部分:第一个部分是采用本体的知识表示,通过各类文档转换为标准TXT文档后,以专业词条和关联关系词条为基础,实现文档
随着信息技术的广泛应用,信息安全正受到越来越多的关注。作为信息系统的核心组成部分,操作系统是保障整个信息系统安全的根本所在。在各种安全标准中,隐蔽通道的分析都被作为构
社团发现是数据挖掘算法在社会网络分析中的一个重要应用,它通过分析网络中顶点与边之间的关系,将网络中的顶点分成为不同的社团,每个社团内的顶点与该社团内部的顶点联系紧密,而
DTN(Delay tolerant networks)是一类包含移动节点、节点间间歇性连接的无线网络;它在网络稀疏配置和节点密度降低的情况下都会产生。在军事、交通、灾难救援等领域DTN网络具
近年来,在国家测绘局、国家科技部及政府其他相关部门地大力支持下,以国家基础地理信息中心(NGCC)为具体实施单位,我国正逐步建立与完善国家级基础地理信息系统(NSDI)。国家基础
学位
供应链管理(SCM)是目前受到国际学术界和企业界普遍重视的一种增强企业竞争力的管理思想和方法,目前供应链管理已经不再拘泥于对库存的优化,对供应链销售的优化也成为供应链管理的一部分。Agent具有自主性、交互性、反应性和主动性,它比传统的软件方法更适宜于开发供应链管理系统,尤其和电子商务中协商技术的结合有利于改善供应链中的销售系统,进而更大程度优化整条供应链管理。本文针对供应链销售系统的特点提出了一
随着互联网的快速发展,人们不断在互联网上发布一些信息,使得互联网逐渐成为一个巨大的信息源。网络的发展极大地改善了人们的日常生活,并使人们的信息交流发生了空前的变化,
随着人类对通信服务需求的不断提高,3G网络飞速发展,其提供的服务也越来越受到人们的欢迎,在人类的日常生活当中它无处不在。TD-SCDMA标准是第一个由中国提出的,以我国知识产