主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第4期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
刘 迎,刘学慧,吴恩华.基于可变模版的三角网格拓扑压缩.软件学报,2008,19(4):1016-1025
基于可变模版的三角网格拓扑压缩
Variable-Code-Mode-Based Connectivity Compression for Triangular Meshes
投稿时间:2005-12-30  修订日期:2006-06-01
DOI:
中文关键词:  模版  算术编码  网格  拓扑压缩  编码  解码
英文关键词:code mode  arithmetic coder  mesh  connectivity compression  encode  decode
基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.60373051, 60173022 (国家自然科学基金); the National Basic Research Program of China under Grant No.2002CB312102 (国家重点基础研究发展计划(973)); the Research Grant of University of Macau of China (澳门大学研究基金)
作者单位
刘 迎 中国科学院 软件研究所 计算机科学国家重点实验室,北京 100080
中国科学院 研究生院,北京 100049 
刘学慧 中国科学院 软件研究所 计算机科学国家重点实验室,北京 100080
中国科学院 研究生院,北京 100049 
吴恩华 中国科学院 软件研究所 计算机科学国家重点实验室,北京 100080
中国科学院 研究生院,北京 100049
澳门大学 科学技术学院 电脑与资讯科学系,澳门 
摘要点击次数: 3209
全文下载次数: 3383
中文摘要:
      针对三角网格模型的拓扑信息,提出了一种高效压缩方法.不同于以往的单纯利用算术编码或霍夫曼编码对遍历三角网格生成的拓扑流进行编码压缩,根据三角网格模型(特别是规则三角网格模型)的特点,自适应地提高编码过程中对当前编码字符发生的预测准确率,实现对三角网格模型的拓扑信息的高效压缩.算法首先遍历三角网格模型,得到操作符序列;然后对得到的操作符序列的每个操作符作模版可变的自适应算术编码.在编码过程中,根据当前编码字符的前一个操作符、三角网格模型的特点以及网格遍历方法为当前编码操作符计算一个模版,在这个模版中,预测准确率高的操作符用较短的二进制串表示.根据当前编码操作符的可变模版,可以得到该操作符的二进制表示,并对这个二进制表示的每个比特作自适应算术编码.该方法是针对流形三角网格模型的拓扑信息作单分辨率的基于面的无损压缩,可以得到很好的三角网格拓扑信息的压缩结果,其压缩比甚至比拓扑压缩领域压缩比方面最好的TG算法的压缩比还要好.
英文摘要:
      This paper presents an efficient algorithm for encoding the connectivity information of triangular meshes. In the previous algorithms, Huffman or arithmetic coding method is directly used to encode operator series, but in comparison in this method, it can efficiently improve the compression ratio of connectivity information by predicting correctly the operator currently being encoded. By the method, all triangles are traversed first to obtain operator series. Then an arithmetic coder based on variable code-mode is applied to encode the operator series. According to the operator last encoded, the property of triangular mesh and the method of mesh traversal, a code-mode is calculated for each operator currently being encoded, where the operator with higher prediction probability is given a shorter binary strand. Then the binary strand can be obtained according to its code-mode and encode every bit of this binary strand by adaptive arithmetic coding method. The algorithm is a face-based method and also a single-resolution lossless compression method for manifold triangular mesh. Testing results show that the compression ratio of the algorithm is very high and even higher than the compression ratio by using TG algorithm, which is commonly regarded as one of the best in terms of compression ratio.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利