首页> 中文期刊> 《软件学报》 >基于可变模版的三角网格拓扑压缩

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

         

摘要

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

著录项

  • 来源
    《软件学报》 |2008年第4期|1016-1025|共10页
  • 作者

    刘迎; 刘学慧; 吴恩华;

  • 作者单位

    中国科学院;

    软件研究所;

    计算机科学国家重点实验室;

    北京;

    100080;

    中国科学院;

    研究生院;

    北京;

    100049;

    中国科学院;

    软件研究所;

    计算机科学国家重点实验室;

    北京;

    100080;

    中国科学院;

    研究生院;

    北京;

    100049;

    中国科学院;

    软件研究所;

    计算机科学国家重点实验室;

    北京;

    100080;

    中国科学院;

    研究生院;

    北京;

    100049;

    澳门大学;

    科学技术学院;

    电脑与资讯科学系;

    澳门;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 信息处理(信息加工);
  • 关键词

    模版; 算术编码; 网格; 拓扑压缩; 编码; 解码;

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号