| 题名 | 三维网格拓扑压缩技术的研究 |
| 作者 | 刘迎 |
| 学位类别 | 博士 |
| 答辩日期 | 2007-06-07 |
| 授予单位 | 中国科学院软件研究所 |
| 授予地点 | 软件研究所 |
| 关键词 | 网格 拓扑压缩 霍夫曼编码 算术编码 解码 外存模型 |
| 其他题名 | Study on Connectivity Compression Techniques for 3D Meshes |
| 中文摘要 | 随着计算机图形学技术在现实生活中的普及，计算机图形学的研究领域越来越广泛。近些年，越来越多的大规模三维网格数据在各应用领域，如电子商务、医疗、科学计算可视化、工程分析和游戏等领域随处可见。对于规模巨大的三维网格数据，如果其庞大的数据量在运算时无法一次全部被装入到通用的计算机的内存中，我们称这类超大规模的三维数据模型为外存模型；能够一次全部被装入到内存中的三维网格模型，我们称其为内存模型。不论是外存模型还是内存模型，三维网格模型都具有数据量庞大的特点。三维网格数据的庞大数据量，使得网格压缩算法研究在计算机图形学领域的地位越来越重要。 如果从三维网格模型的数据类型来分类，则三维网格数据可分为几何数据（如顶点坐标）、拓扑数据（顶点间是否有边连接等信息）和属性数据（如颜色、法向量、纹理等信息）。对这些类型的数据作高效的压缩是三维网格压缩领域各算法研究的内容。对于目前的三维网格压缩算法，用于压缩几何数据的算法被称为几何压缩算法；因为属性数据和几何数据性质相似，目前都采用几何压缩方法来压缩属性数据；对拓扑数据作压缩的算法被称为拓扑压缩算法。所以，对目前所有的三维网格压缩算法，如果按处理数据类型来分类，则只分为几何压缩算法和拓扑压缩算法。有的网格压缩算法能够同时压缩所有类型数据，在分类上一般就把该算法同时归为两类。 本文研究的所有算法都属于三维网格拓扑压缩算法。各种三维网格拓扑压缩算法的压缩处理流程总体上可分成两大部分：1）采用某种网格遍历方法得到三维网格模型的拓扑（信息）流；2）采用某种熵编码方法压缩1）步骤得到的拓扑流。本文针对三维网格拓扑压缩的这两个部分分别展开了深入的研究。 本文主要贡献和创新点具体表现为如下工作：（在本文中，如果没有特别指出，压缩算法都是只针对内存模型而言。） 1． 完成了基于上下文的熵编码算法，该算法可普遍适用于各种三维网格拓扑压缩算法中的熵编码部分。新的算法在各种网格遍历算法基础上，提出了一种具有普遍性的熵编码方法，也就是说我们尝试提出一种适合所有三维网格拓扑压缩算法的熵编码方法。现有的三维网格拓扑压缩算法的熵编码部分多采用霍夫曼编码（早几年）或算术编码（近几年），且算术编码的结果要好于霍夫曼编码结果。本文的熵编码算法不是霍夫曼编码，也不是算术编码，而是二者的组合：先霍夫曼编码，再利用基于上下文的算术编码来编码霍夫曼编码结果。采用新算法分别压缩各种三维网格拓扑压缩算法中的拓扑流，其压缩比要好于各自直接采用自适应算术编码得到的压缩比，更好于各自用霍夫曼方法得到的压缩比。 2． 完成了基于模版的高效新颖的熵编码算法。该算法针对三角网格模型作拓扑压缩，算法首先遍历三角形网格模型的每个三角形，得到操作符序列（拓扑流）；然后对得到的操作符序列的每个操作符作基于可变模版的自适应算术编码。在编码过程中，根据当前编码操作符的一个计算得到的模版来确定当前操作符的编码表示（一个二进制串）；然后对当前编码操作符的这个二进制表示的每个比特作自适应算术编码。该算法尽可能地利用网格遍历特点来预测当前编码操作符，使得三角网格拓扑信息的压缩效果非常好，对大多数网格模型，得到的压缩结果比目前公认的压缩比最好的算法的压缩结果还要好。 3． 完成了两种网格遍历方法的改进。对于目前的三维网格拓扑压缩算法，其大多数网格遍历方法中存在着“分割”网格模型的操作，而这个“分割”操作非常影响最终的压缩比和网格解码的高效性。针对于此，本文提出了两种改进网格遍历的方法：1）提出了一种自适应网格遍历方法，使得到的拓扑流中尽量少地出现“分割”操作符，可有效提高最终的压缩比；2）用“跳”操作来替代“分割”操作，使得网格解码可一次遍历完成，实现三维网格编码/解码的并行操作，提高了解码的效率。 4． 完成基于Marching Cubes重组的外存模型渐进压缩算法。该算法是针对外存模型的一种渐进压缩方法，能高效地压缩外存模型，并进行多分辨率的传输和显示。目前的外存模型压缩算法都是单一分辨率的，而我们的这个算法是第一个多分辨率（渐进式）压缩外存模型的算法。该算法对外存模型先做基于Marching Cubes的重组；对重组结果作分块和基于八叉树的层次化组织；最后广度优先遍历全局八叉树并采用基于上下文的算术编码方法完成外存模型渐进压缩。试验表明，该方法对外存模型的压缩比达到了与处理内存模型相似的压缩比，高于目前的外存模型压缩方法，是第一个能渐进压缩外存模型的方法。 |
| 语种 | 中文 |
| 公开日期 | 2011-03-17 |
| 页码 | 132 |
| 内容类型 | 学位论文 |
| 源URL | [http://ir.iscas.ac.cn/handle/311060/7306]  |
| 专题 | 软件研究所_中科院软件所_中科院软件所 |
| 推荐引用方式 GB/T 7714 | 刘迎. 三维网格拓扑压缩技术的研究[D]. 软件研究所. 中国科学院软件研究所. 2007. |
| 个性服务 |
| 查看访问统计 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论