基于上下文的网格拓扑压缩熵编码方法

来源 :软件学报 | 被引量 : 0次 | 上传用户:qwc198762
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种普遍适用于网格拓扑压缩的高效熵编码方法.不同于以往的单纯利用算术编码或Huffman编码对遍历网格生成的拓扑流进行编码压缩,对这些拓扑流的每个符号先计算其Huffman编码,然后采用基于上下文(已编码序列的倒数第2个符号作为上下文)的算术编码方法来编码其Huffrnan值,从而实现对网格模型拓扑信息的有效压缩.实验结果表明,熵编码方法普遍适用于各种网格拓扑压缩方法得到的拓扑流的压缩,其压缩结果普遍高于拓扑流序列的熵值一一绝大多数拓扑压缩算法各自最好的压缩比.
其他文献
目的研究机械通气治疗的急性肺损伤/急性呼吸窘迫综合症(ALI/ARDS)高风险患者,应用小潮气量通气对患者疗效和预后的影响。方法采用随机数字表法将本院重症监护病房(ICU)收治
黑龙江省是典型的农业大省,地处世界黄金玉米带和黄金奶牛带,奶牛饲养具有得天独厚的条件。奶牛的产奶量除了与环境、品种等有关外,主要在于采用科学的技术规范进行标准化饲
广告市场准入制度是指对广告经营者的审批登记制度,应通过在企业资本、知识、技术和人才等方面提高准入门槛,可以减少不必要的恶性竞争,提高广告行业的档次和质量,向知识型、技术
首先从视频传感器节点方向性感知特性出发,设计了一种方向可调感知模型,并以此为基础对有向传感器网络覆盖增强问题进行分析与定义:其次,提出了一种基于虚拟势场的有向传感器网络
主要讨论了两类多面体网格剖分问题——网格表面单调剖分和地形多面体剖分.首先研究了判定一个多面体表面能否被剖分成k个单调片的问题,通过构造与SAT问题(satisfiability problem)相应的几何模型,证明出该判定问题是NP完全的,而与之对应的最优剖分问题是NP-hard的.然后将证明方法推广到地形多面体剖分的问题:将一个带洞多面体或者简单多面体剖分成最小数量的地形多面体,这两个问题都被