基于可变模版的三角网格拓扑压缩

• 作者: 刘学慧 刘迎 吴恩华
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 模版 算术编码 网格 拓扑压缩 编码 解码
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 计算机图形学与计算机辅助设计
• 页码范围: 1016-1025
• 页数: 10页
• 分类号: TP391
• 字数: 8783字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2008.01016

摘要

针对三角网格模型的拓扑信息,提出了一种高效压缩方法.不同于以往的单纯利用算术编码或霍夫曼编码对遍历三角网格生成的拓扑流进行编码压缩,根据三角网格模型(特别是规则三角网格模型)的特点,自适应地提高编码过程中对当前编码字符发生的预测准确率,实现对三角网格模型的拓扑信息的高效压缩.算法首先遍历三角网格模型,得到操作符序列;然后对得到的操作符序列的每个操作符作模版可变的自适应算术编码.在编码过程中,根据当前编码字符的前一个操作符、三角网格模型的特点以及网格遍历方法为当前编码操作符计算一个模版,在这个模版中,预测准确率高的操作符用较短的二进制串表示.根据当前编码操作符的可变模版,可以得到该操作符的二进制表示,并对这个二进制表示的每个比特作自适应算术编码.该方法是针对流形三角网格模型的拓扑信息作单分辨率的基于面的无损压缩,可以得到很好的三角网格拓扑信息的压缩结果,其压缩比甚至比拓扑压缩领域压缩比方面最好的TG算法的压缩比还要好.