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

摘要：

提出了一种普遍适用于网格拓扑压缩的高效熵编码方法.不同于以往的单纯利用算术编码或Huffman编码对遍历网格生成的拓扑流进行编码压缩,对这些拓扑流的每个符号先计算其Huffman编码,然后采用基于上下文(已编码序列的倒数第2个符号作为上下文)的算术编码方法来编码其Huffman值,从而实现对网格模型拓扑信息的有效压缩.实验结果表明,熵编码方法普遍适用于各种网格拓扑压缩方法得到的拓扑流的压缩,其压缩结果普遍高于拓扑流序列的熵值--绝大多数拓扑压缩算法各自最好的压缩比.

关键词：Huffman编码、基于上下文的算术编码、网格、拓扑压缩、编码、解码

所属期刊栏目：19

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金60373051;60173022;国家重点基础研究发展计划973计划2002CB312102;澳门大学校科研和教改项目

在线出版日期：2008-05-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：446-454