基于GPU的大规模体数据压缩算法研究与实现

来源 :湖南大学 | 被引量 : 0次 | 上传用户:honeywell88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用可编程图形硬件的高性能浮点运算能力和并行处理能力来加速数据压缩算法已逐步成为数据压缩领域的研究热点。在众多数据压缩方法中,矢量量化因其压缩比高和解码相对简单,吸引了国内外大量学者的研究热情。这些研究主要集中于如何加快码字搜索、如何改进码书生成算法来加速矢量量化,而关于在GPU中实施矢量量化的研究比较少,这是因为矢量量化是一种非并行结构的算法,所以直接将其在GPU中实现并不能起到明显的加速作用。本文研究的核心问题是:根据图形硬件的编程原理,并行化改进矢量量化,优化算法结构,在保证数据信息尽量完整的前提下,充分利用GPU的并行计算能力来加速大规模体数据的压缩编码过程。首先,提出一种根据图像空间相关性来指导码书设计的矢量量化算法。该算法根据体数据在图像空间上存在相关性的特点,在数据预处理阶段,使用图像自相关函数来评价矢量集中每个矢量的自相关性,根据自相关系数的大小将矢量集分成两个子集,使用LBG算法为每个子集设计一个码书。在体数据中,相关性较高的冗余数据通常占有较大的比例。通过实验证明,这种方法可以大幅度减少冗余数据和不需要精细绘制的数据的计算量。其次,结合CUDA编程技术和GPU并行计算原理,提出了一种矢量量化的并行化改进策略。该策略减少了矢量量化的各环节之间以及环节内部的相互依赖,使得在GPU中并行执行矢量量化成为了可能。当原始数据较大时,在LBG算法迭代过程中,CPU与GPU之间的数据传输比较频繁,显著增加了算法的时间开销。为解决这一问题,提出码书自适应的矢量量化算法,无论数据大小,该算法可以保证仅需载入一次数据便可以得出较优的码书。通过对比实验证明,该算法在保证图像重构质量和压缩比的前提下,极大的提高了压缩速度。最后,将码书自适应的矢量量化算法和两种高效矢量量化算法分别应用到本人参与开发的高维地震数据可视化系统的数据处理模块中,通过比较几种方法的压缩效率、压缩比以及图像重构质量等指标得出结论:基于GPU的码书自适应矢量量化算法是一种高效率且低失真的体压缩方法。
其他文献
采用NAND Flash作为存储介质的固态盘,比传统的存储设备更能承受温度的变化、机械的振动和冲击,可靠性更高,易于实现高速度大容量的存储,日趋成为存储器的主流。由于NAND Fla
无线传感器网络(Wireless Sensor Networks,WSNs)利用各种各样的传感器节点,实时采集和监测网络区域内的各种信息,并将这些信息通过无线网络发送到汇聚节点(sink)。因此,WSNs
虚拟化技术的发展已有近50年的历史,虚拟机系统也已经广泛应用于高性能服务器整合、网络安全、入侵检测和云计算等领域。虚拟I/O作为虚拟机系统的重要组成部分,对虚拟机系统的
学位
关系数据库存储的数据具有语义模糊性。例如,数据库中存储“高”、“矮”、“胖”、“瘦”、“适度”、“一般”等数据导致了数据的模糊性,某些字段上存储的NULL值(或允许为N
本文结合不相交多径路由和缠绕多径路由,建立了一种基于网络编码的可靠传感器多路径路由模型(NC-RMR),通过一次路由发现建立多条通信链路,减少了路由发现和维护次数,在数据传
随着流媒体技术在国内的飞速发展,宽带普及率的稳步提高,越来越多的用户开始更为频繁地通过宽带网络享受多媒体服务。这不仅推动了诸如数字电视、交互式网络电视及其相关产业
随着Internet的飞速发展以及流媒体领域的不断突破,备受关注的IPTV(交互式网络电视)业务已被推向了这个技术时代的尖端。作为一种数字视频业务,IPTV必须和传统的有线电视竞争
图像运动模糊是由于在曝光过程中场景与相机之间发生了相对位移而产生的一种客观的物理现象。目前,大多数对运动模糊图像研究的文献都集中在运动去模糊上。但运动模糊图像通
随着互联网的快速发展,电子商务在人们的生活中占据着越来越重要的地位。在电子商务的整个环节中,数据处于最为核心的位置,处理好数据之间的关系,直接影响着电子商务商城的稳