基于上下文树的无损压缩算法研究

来源 :云南大学 | 被引量 : 0次 | 上传用户:leeannie222
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图像的无损压缩广泛应用在对图像细节要求较高的领域。Context建模技术作为一种非常有效的估计信源概率模型的方法,常常用于对图像序列建模。但对于高阶Context模型而言,其模型中概率分布较多,且用于统计模型的信源序列有限,便不能充分训练模型中的所有概率分布,故而引起“上下文稀释”问题。而使用Context模型对多进制信源建模相较于对二进制信源建模而言,针对多进制信源的Context模型中会产生更多的概率分布,因此,多进制信源存在更加严重的“上下文稀释”问题。首先,针对多进制信源无损压缩所产生的“上下文稀释”问题。本文使用二叉上下文树模型对多进制信源序列建模并提出以描述长度增量作为树节点的选择原则。为使信源的统计信息划分得更加细致,本文将多叉上下文树模型转化为二叉上下文树模型。在此基础上,本文研究了上下文树节点的选择方式,提出使用描述长度增量作为上下文树节点的选择原则,对比以描述长度为上下文树节点选择原则,描述长度增量考虑了模型中条件概率分布之间的相似性,更加适用于对多进制信源编码,在缓解“上下文稀释”方面取得有意义的进展。然后,针对算术编码过程中遇到的无法编码零频符号的问题。本文引入逃逸符号对其进行处理,相较于将模型中条件概率分布都初始化为均匀分布的传统方法,采用逃逸处理的方式不仅避免使用均匀分布编码,同时还可较快统计到接近信源真实统计分布的概率模型。最后,本文还深入研究了概率模型中计数值对压缩性能的影响,研究表明定期更新概率模型非常有利于提高编码性能。实验结果表明,使用描述长度增量作为结点选择原则的压缩效果优于使用描述长度作为结点的选择原则;细致划分上下文信息可有效避免节点选择时丢弃掉太多重要的上下文信息;引入逃逸符号来处理算术编码过程中的零概率符号可有效提高编码压缩性能。除此之外,实验还分析了Context模型中统计值对编码性能的影响。
其他文献
超声电机具有低速大转矩、断电自锁、控制精度高、无外界电磁干扰等优点,使得超声电机广泛应用在航空航天、精密制造、机器人、光学设备等领域。本文基于结合PID连续运行和步进运行的控制策略,研究了超声电机的瞬态响应和高精度驱动特性,将这些性能运用到定位控制中。并设计出一种具有自适应接触性能的柔性轴,优化柔性轴结构参数并测试了采用柔性轴超声电机的性能,从而提高超声电机的精密定位。不同负载和预压力下超声电机的
得益于神经网络模型和视觉技术的发展,机器已经能够模仿人类大脑的一些功能,深度感知也逐渐成为可能。随着经济社会的进步,人们倾向于选择坐和躺等轻松方便的学习办公方式,随之而来的是日益严重的骨骼关节疾患、近视眼等问题,不良坐姿是造成这些困扰人体健康问题的主要因素之一。头部姿态较大程度上能够反映坐姿状态,不良坐姿带来的健康问题绝大多数也与头部姿态相关。为提高检测效率,利用面部特征相对位置变化特点实现对头部
随着现代过程工业的生产结构日趋复杂,工业过程的规模也在不断地扩大,为了确保生产安全和提高产品质量,工业过程对象必须在线实时地监测生产过程的当前运行状态。由于集散控制系统和先进计算机技术在工业过程系统中的广泛应用,生产过程对象可以采集和存储大量丰富的过程数据,如何从这些数据中挖掘出反应过程运行状态的特征信息用于工业过程监测,已经成为了一个极具挑战性的问题。基于数据驱动的过程监测方法因此得以快速发展,
伴随电子商务的快速发展,网络已经改变了人们的生活方式,越来越多的人选择了电子商城作为购物方式。电子商务技术的发展也伴随着电子商务的需求也发生着改变,随着电子商务的快速扩展以及大流量等相关需求的出现,传统的单体应用架构已经不能满足当前需求。而微服务架构的出现却给这样的需求提供了良好的解决方案。本论文选题源于在工作中所立项开发的实际项目。基于微服务对系统进行相关设计实现以及测试。根据微服务架构的优势阐
学位
近几年,由于深度学习网络性能的不断进步,图像分割算法取得了突破性的进展,基于深度学习的图像分割算法层出不穷。虽然现有算法能较好的分割出目标物体,但在边缘细节上仍有一定的不足。而图像分割效果的好坏,往往影响着后续图像处理的任务。所以,研究出精确的图像分割算法对整个计算视觉技术的推进与应用意义重大。本文针对目前的图像分割算法对于物体的某些细长、尖锐部分分割效果不好的问题,提出了一种基于细节语义驱动的图
在机械加工中,夹具是应用广泛的夹持装备。但随着机械加工技术的迅速发展,传统的基于经验的夹具设计已经逐渐不能适应高效精密生产的需求。加工质量是影响高效精密生产的主要因素,而影响加工质量的直接因素又是工件的位置偏移。为此本文针对刚性件,建立了多目标的工件位置偏移模型,提出了改进后多目标进化算法对其进行优化,以此寻得更加合理的夹具布局。本文以减小刚性件的工件位置偏移量为目的。分析了装夹布局的合理性,包括
由于钢丝绳在发生疲劳断裂时前兆特征不明显,在工程应用中存在一定隐患。为保证钢丝绳在使用过程中的安全性和可靠性,对其疲劳失效过程进行分析研究,并探寻一种科学合理的钢丝绳寿命预测方法,具有重要的理论价值和实际意义。本文以6×31WS+FC钢丝绳为研究对象,对其受载时的力学特性进行了分析计算。在此基础上对场强法进行了改进,利用改进场强法预测了钢丝绳的疲劳寿命,并通过了相关试验对其寿命预测能力进行了验证和
续随子(Euphorbia lathyris L.)是一种新型的且具有发展潜力的优良能源油料植物,种子中油脂积累达60%,其油分中有30%-40%的化合物类似于石油中的碳氢化合物,是制备生物柴油的优质原料,且油中的脂肪酸以C16和C18为主,尤其是单不饱和油酸含量高达83%。二酰甘油酰基转移酶2(Diacylglycerol Acyltransferase 2,DGAT2)催化二酰甘油(DAG)形
华北落叶松是华北地区近几十年造林和荒山绿化的主要树种之一,研究不同坡向和海拔带上树木径向生长与区域气候的响应模式和机制,有助于揭示立地因子的差异性导致树木径向生长变化的内在机理。本研究在关帝山林区孝文林场和庞泉沟国家自然保护区外围4个不同海拔和2个不同坡向的华北落叶松人工林样地内采集标准木样芯,采用树木年轮生态学方法获取胸高断面积生长量(BAI)和年轮宽度指数(RWI)两个径向生长指标,分别将样木