轨迹数据压缩综述

移动终端的普及和全球定位系统(Global Positioning System,GPS)的发展,产生了海量的移动轨迹数据.许多基于位置服务(Location-Based Services,LBS)利用这些轨迹数据为用户提供服务.但是轨迹数据的日益增多也带来了许多挑战:数据量巨大、查询延时增长、数据冗余.因此,轨迹压缩对于提供更好的服务是非常有必要的.轨迹压缩的目标是在满足压缩轨迹与原始轨迹之间的相似度条件下,尽可能减小轨迹数据量.本文回顾了已有的轨迹压缩工作,包括线段简化压缩方法、基于路网的压缩方法和语义压缩方法,并介绍了基于压缩轨迹的查询处理和轨迹管理系统.     

基于小波变换系数去冗余的图像无损压缩方法

本文对基于DPCM与整数小波相结合的算法在无损图像压缩中的应用进行了深入研究.研究表明,分块图像数据经过整数小波变换后仍存在冗余,对这些冗余的数据进行分析,可通过DPCM编码,对变换后的数据做进一步的压缩.由于5/3整数小波变换的特性,其冗余信息主要分布在水平、垂直和对角线的方向.因此,本文在大量实验数据的基础上,提出了一种按照冗余信息的分布规律,构造出预测模板,再对变换后的不同的子带系数选择相应的、开销最小的模板进行残差系数冗余信息去除的方法.实验结果表明,所提出方法的残差系数的平均码长比原始图像的平均码长减小了2.61,总压缩率比JPEG 2000压缩率平均提升了4.63%,相比原始图像直接进行DPCM编码压缩率平均提升了6.16%,同时因其算法简单,非常适合于硬件FPGA上的实现.     

基于DFT的油井数据有损压缩算法

针对油井数据无线传输中存在的冗余问题,提出了一种基于离散傅里叶变换(DFT)的有损压缩算法. 该算法通过加入循环前缀和后缀的方法降低了截断效应的影响,通过时域加窗处理,降低了频谱的泄露和向高频的扩散. 同时针对不同性能处理器给出了不同的压缩和解压缩方法. 数据验证和现场实验表明该算法压缩率可以达到5%~20%,大大降低了网络传输延时和节点传输功耗.      

工程机械远程监测动态实时数据压缩

针对长时间连续远程监测工程机械运行状态信息数据流量很大的问题,分析了实时监测过程中的数据流模型,充分利用数据流本身的冗余特性,提出了多种数据压缩方法混合的压缩策略,包括对时间标签预测编码以及对GPS数据与CAN总线数据字符串相对编码等.应用表明,该算法实现简单、实时性好,且具有较高的压缩效率.     

基于列存储数据库的压缩态数据访问算法

基于列存储数据库数据访问的特点, 对主流整数压缩格式进行改进, 提出了3种整数压缩算法及相应的压缩态数据访问算法. 实验结果表明, 不解压而直接访问压缩态数据非常高效, 从而为数据的压缩态运算提供了有力支持.     

列控系统中数据通信子系统可靠性研究

列控系统中数据通信子系统的可靠性对于保障列车安全高效运营具有重要作用.利用马尔可夫模型,综合了随机信道恶化,越区切换、无线接入设备故障等无线信道失效因素,提出了数据通信子系统非冗余结构和冗余结构的可靠性模型,分析了不同的数据通信系统结构对可靠性能的影响.同时,给出了列车运行速度与系统可用性指标的相互关系.分析结果显示,冗余结构的数据通信子系统有效提高了通信系统的可靠性;冗余结构的系统可用性指标比非冗余结构提高了大约两个数量级,达到99.99%;冗余结构有效消除了列车越区切换对系统可靠性能的影响.     

he Image Coding Method for Wavelet Multisolution Analysis

提出了一种利用小波多尺度分解和高效的JPEG压缩技术相结合压缩图像数据的新方法，实验结果表明利用该方法对图像进行压缩可以去除人的视觉系统不敏感的图像冗余信号，达到了高压缩比和较好的图像恢复视觉效果.     

一种基于测井数据特征的无损压缩方法

在有限的传输带宽下传输组合测井、成像测井数据,传输率受到限制.提出了一种基于测井数据特征的无损压缩方法,该方法可对测井数据进行压缩后再传输到地面,有效地提高了数据传输效率.描述了压缩方案、压缩处理及算法设计.对不同的数据类型用不同的压缩方法进行压缩,对其压缩率进行了对比.结果表明,采用帧相关压缩的压缩率最高,其他通用压缩方法因为没有基于测井数据特征压缩率较小;第一类数据的压缩率明显较大,组合测井的数据次之,成像测井数据的压缩率最小;压缩率随着压缩数据的增大而略有增大.     

大规模向量式有限元行为数据压缩模型及算法

针对向量式有限元程式计算所产生的结果数据体积庞大,上传云端和读取处理的速度瓶颈,必须对其进行有效的压缩.通过对向量式有限元行为数据进行分析,依据数据本身的冗余度高、无效信息多、数据格式较长等特点,进而提出一种适用的压缩算法,对行为数据进行时间帧合并、删减冗余数据、舍去过长精度、线元素增量表示等压缩方法.经过验证,本算法压缩后的数据体积明显减小,而程序读取数据的速度则有显著提高,大幅改善了向量式有限元行为分析软件的使用效率.     

紧致麦克风阵列压缩采样与DOA估计方法

针对紧致麦克风阵采样信号大量冗余的问题,提出了一种ΣΔAD压缩采样方法.该方法将软硬件相结合,在ΣΔAD转换器内部进行压缩采样.压缩采样中采用自适应过程,去除信号中的冗余分量,并将压缩后的信号进行稀疏编码.仿真结果表明,使用该方法对紧致麦克风阵接收信号进行压缩编码时,通过选取合适的稀疏化阈值,可使源数据的压缩比达到10%~30%.压缩采样后的信号可以用于DOA估计等应用.针对八元紧致麦克风圆阵和DSP实时系统的DOA估计实验结果表明:这种DOA估计方法在阵元间距低至2 cm时仍能正常工作;当阵列尺寸减小时,相比经典MUSIC算法和PHAT-GCC算法,该方法定位精度更高,噪声鲁棒性更强.     

浅谈QAR数据与PBN运行监控

本文首先介绍了中国民航实施PBN的背景,以及QAR的概念、基本特点以及QAR工作的基本流程。然后从不同层面阐述了PBN运行品质监控的要求和必要性。最后讨论处理分析QAR数据,实现运行轨迹的反演,最终得以实现监控PBN运行的方案。     

DM数据库中大规模数据智能自适应压缩算法研究

DM数据库中存在大量冗余数据,需对其进行压缩处理。传统数据压缩算法大多只追求高压缩率,不能保证数据的完整性;且适用范围小。为此,提出一种新的DM数据库中大规模数据智能自适应压缩算法。给出算法涉及的相关术语,介绍了智能自适应最优消零压缩算法的压缩原理,给出位数因子、编码长度、最优位数因子、最短编码长度以及编码因子的计算过程。在不同时刻对采集的DM数据库中的数据进行排列,通过自适应最优消零压缩算法原理求出数据序列最小编码长度和对应的最优位数因子;依据最优位数因子完成对数据序列的消零计算与编码,删除时间冗余,获取压缩后数据。实验结果表明,所提算法压缩效率高,在保证压缩比的同时,能够保证压缩后数据的完整性,且适用范围广。     

基于变换的图像压缩方法的特性分析

讨论了数字图像中的各种数据冗余,及应用基于变换的图像压缩方法消除这些冗余的方法;分析了各种变换压缩方法的特点及适用范围,对这些方法进行了比较;最后指出了这类方法的发展方向．     

DM数据库中大规模数据智能自适应压缩算法

DM数据库中存在大量冗余数据,需对其进行压缩处理。传统数据压缩算法大多只追求高压缩率,不能保证数据的完整性;且适用范围小。为此,提出一种新的DM数据库中大规模数据智能自适应压缩算法。给出算法涉及的相关术语,介绍了智能自适应最优消零压缩算法的压缩原理,给出位数因子、编码长度、最优位数因子、最短编码长度以及编码因子的计算过程。在不同时刻对采集的DM数据库中的数据进行排列,通过自适应最优消零压缩算法原理求出数据序列最小编码长度和对应的最优位数因子;依据最优位数因子完成对数据序列的消零计算与编码,删除时间冗余,获取压缩后数据。实验结果表明,所提算法压缩效率高,在保证压缩比的同时,能够保证压缩后数据的完整性,且适用范围广。     

基于切片映射张量分析的高光谱图像压缩

高光谱图像拥有着巨大的数据量,给数据的存储和传输带来了巨大的压力,因此高光谱图像的有效压缩具有重要的实际意义.基于在传统的Tucker张量分解方法,提出一种基于切片映射的张量分解方法,并将其用于高光谱图像的压缩.该方法不仅消除了高光谱图像波段间的谱间冗余,还消除了每个波段上的空间冗余.所提议方法的最大特点是对传统的高光谱图像数据张量逼近方法进行了GLRAM算法三维推广的改进,使其计算复杂度显著减小,从而有效缩短了高光谱图像的压缩时间.同时,在一定的压缩比的情况下,通过所提议的方法可以查询找到一个最佳的核心张量的维度——(K_1,K_2,K_3),使其信噪比达到最大.真实高光谱数据的实验结果表明,所提议的算法较现有方法表现出了更好的压缩效果,并且具有很高的信噪比.     

基于QAR超限事件的民航飞行安全风险评价方法

 针对中国民航飞行安全,提出一种基于快速数据存取记录器（QAR）超限事件的民航飞行安全风险评价方法。根据风险源事件的风险贡献度大小对中国民航飞行安全隐患进行分类,依据QAR超限事件构建中国民航飞行安全隐患风险评价指标体系,并结合中国民航飞行品质监控标准的风险阈值,分别建立了基于离散型超限事件和连续型超限事件的飞行安全风险评价模型。应用该方法以中国民航2017年航班运行实际QAR数据为例,对2017年飞行安全风险进行计算评价,结果与2017年中国民航航空安全报告的安全风险分析结论基本一致,验证了基于QAR超限事件的民航飞行安全风险评价方法的合理性和实用性。     

基于变换的图像压缩方法的特性分析

讨论了数字图像中的各种数据冗余,及应用基于变换的图像压缩方法和消除这些冗余的方法,分析了各种变换压缩方法的特点及适应范围,对这些方法进行了比较,最后指出了这类方法的发展方向。     

通用简易中文文本压缩方法研究

该文把GB2312-80的汉字转换为从0至6767的短整型数，这些短整型数据有一个共同的存储特点：它们的2字节中的高3位（称为冗余位）皆为0。删除冗余位而重组其余位即可形成压缩文本。这种压缩方法显然是简单、快捷、容量实现和对GB2312-80汉字是普遍适用的。     

基于小波变换和零树编码的医学图象压缩

对数字图象进行压缩可以提高存储和传输的效率 .利用图象本身的相关性 ,目前已经有多种压缩方法 ,如无损压缩的ｌｚｗ算法和有损压缩的ｊｐｅｇ算法 .而医学图象除了本身的相关性外还具有两个特性 :(1)很多非压缩的图象数据是以每象素 16ｂｉｔｓ的方式存储 ,而其中实际有效的数据通常是 8～ 12ｂｉｔｓ.通过压缩可以去掉冗余部分 .(2 )医学图象的某些区域 (非敏感区 )是边框、说明、标尺及背景部分 ,对这些区域可以进行高压缩比的压缩 .医学图象一般采用无损压缩 ,但无损压缩的压缩比较小 ,通常为 1.5～ 3倍 .在低速网传输医学图象 ,往往导…     

从低分辨率压缩视频流恢复高分辨率图像

在压缩视频高分辨率处理领域引入图像序列中的运动矢量、压缩噪声和其他冗余的方法,总结了获取和压缩系统模型以及原有的HR灰度和位移模型.将Bayesian框架内的问题公式化,定义了观测程序用到的获取系统,并进一步提出了Bayesian框架内的所有技术.该方法有助于本领域不同方法之间的比较.