主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
刘 迎,刘学慧,孙春娟,吴恩华.基于上下文的网格拓扑压缩熵编码方法.软件学报,2008,19(2):446-454
基于上下文的网格拓扑压缩熵编码方法
Context-Based Entropy Encoding Method for Connectivity Compression of Meshes
投稿时间:2006-08-16  修订日期:2006-11-30
DOI:
中文关键词:  Huffman编码  基于上下文的算术编码  网格  拓扑压缩  编码  解码
英文关键词:Huffman code  context-based arithmetic coding  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 China Research Grant of University of Macau (澳门大学研究基金)
作者单位
刘 迎 中国科学院 软件研究所 计算机科学国家重点实验室,北京 100080
中国科学院 研究生院,北京 100049 
刘学慧 中国科学院 软件研究所 计算机科学国家重点实验室,北京 100080
中国科学院 研究生院,北京 100049 
孙春娟 中国科学院 软件研究所 计算机科学国家重点实验室,北京 100080
中国科学院 研究生院,北京 100049 
吴恩华 中国科学院 软件研究所 计算机科学国家重点实验室,北京 100080
中国科学院 研究生院,北京 100049
澳门大学 科学技术学院 电脑与资讯科学系,澳门 
摘要点击次数: 2729
全文下载次数: 2875
中文摘要:
      提出了一种普遍适用于网格拓扑压缩的高效熵编码方法.不同于以往的单纯利用算术编码或Huffman编码对遍历网格生成的拓扑流进行编码压缩,对这些拓扑流的每个符号先计算其Huffman编码,然后采用基于上下文(已编码序列的倒数第2个符号作为上下文)的算术编码方法来编码其Huffman值,从而实现对网格模型拓扑信息的有效压缩.实验结果表明,熵编码方法普遍适用于各种网格拓扑压缩方法得到的拓扑流的压缩,其压缩结果普遍高于拓扑流序列的熵值——绝大多数拓扑压缩算法各自最好的压缩比.
英文摘要:
      A general efficient algorithm for entropy encoding of the connectivity information of meshes is presented in this paper. In comparison to the previous encoding methods, which use only Huffman or arithmetic coding method to encode operator series, this coding method can efficiently compress connectivity information by first calculating Huffman code for every symbol in connectivity series, followed by encoding the Huffman code through using a context-based arithmetic coding method. Experimental results indicate that this method can be applied to almost all the connectivity compression algorithms for meshes. The compression result by using this entropy encoding method is generally higher than the entropy of the series-the best compression result that most connectivity compression algorithms of mesh can obtain respectively.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

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