率-失真优化的渐进几何压缩

摘要

本文在分析以往压缩算法的基础上，针对网格细节信息分布的局部性以及网上传输三维数据的特点，提出了一种率-失真优化的渐进几何压缩算法。该算法首先对半规则网格进行分块，而后对各块信息独立编码以便分析各块信息的率-失真特性；最后以率-失真特性为标准区别对待各块，保证细节丰富的信息尽量位于渐进位流的前端，从而使解码端尽早得到这些信息，进而使重构网格的质量尽快得到改善。本文的具体工作如下： 1.大部分网格细节信息的分布是不均匀的，而且在实际应用中用户对各块的关注程度也不同。在渐进压缩方法中，细节信息的传输次序将直接影响低位率下重构网格的质量。本文采用三维网格分块独立编码方法，根据各块编码后位流的率-失真特性，以一定位率下使重构网格失真最小为准则，将各块独立编码后位流组装成最终的码流，这种位流具有较强的灵活性，能够根据各块位流的特点确定传输顺序。 2.传统的度量三维网格失真的方法是采用豪斯道夫距离(Hausdoffdistance)，但是这种方法的计算量很大。为了减少率-失真优化过程的计算量，本文根据渐进几何压缩方法的特点提出一种新的几何失真的计算方法。该方法从编码过程中可能引入失真的各个环节入手进行分析，找到了一个简单快捷的计算各截断后的位流段对重构网格质量贡献的方法。 3.本文提出的率-失真优化的渐进几何压缩方法也为实现三维网格感兴趣区域编码提供了新的思路。通过优先传输网格中感兴趣区域中的数据，有效地实现了三维网格感兴趣区域编码的效果，较好地满足了用户个性化远程浏览三维模型的需求。

目录

文摘

英文文摘

独创性声明及关于论文使用授权的说明

第1章绪论

第2章渐进几何压缩

第3章率-失真优化的渐进几何压缩

第4章三维网格几何失真模型

第5章率-失真优化的三维网格感兴趣区域编码

结论

参考文献

攻读硕士学位期间所发表的学术论文

致谢