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

作者：刘迎; 刘学慧; 孙春娟; 吴恩华

来源：软件学报, 2008, (02): 446-454.

• Huffman编码
• 基于上下文的算术编码
• 网格
• 拓扑压缩
• 编码
• 解码 Huffman code
• context-based arithmetic coding
• mesh
• connectivity compression
• encode
• decode

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

• 单位
  中国科学院研究生院; 计算机科学国家重点实验室; 澳门大学; 中国科学院软件研究所