论文部分内容阅读
为了更加真实的表现三维物体,三维网格模型的数据量越来越大,给存储、处理和网络传输带来了困难,因此有必要对三维图形数据进行高效的压缩,以减少存储空间,节约网络带宽,缩短传输延时。同时,有效的压缩还能增强大型三维图形的交互能力。注意到三维网格顶点坐标间的强相关性和拓扑连接符号表示的集中性,提出了在三维网格压缩技术中引入小波变换技术,以利用小波变换的能量集中性、去相关性以及与多分辨率分析的关系来提高三维网格的压缩效率和比率。提出的基于小波变换的单一位率压缩算法中,首先利用MAPS算法对初始的非正规网格进行重新网格化处理,得到一个半正规网格,然后利用小波变换对其进行多分辨率分解,得到一个非正规的粗糙基网格和表示网格层次细节的小波系数。分别对基网格使用改进的Edgebreaker算法编码,对小波系数量化后进行算术编码,最后将编码的结果按照设计的文件格式写入统一的文件中,从而达到了单一位率压缩的目的。通过实验对比,选取Loop小波变换用于实验,压缩比率优于Edgebreaker算法,由于重新网格化和小波变换的原因,压缩耗时和解码耗时较多。提出的基于小波变换的渐进压缩算法首先将初始网格的拓扑连接信息编码压缩,与重新网格化得到的基网格就能重构初始网格的基本拓扑连接关系。对于网格的层次细节,不仅利用了它们之间的空间相关性,而且考虑到了它们的时间相关性,即将各层次细节作为不同时刻的“帧”,提出了针对各层次细节压缩的F + 3D压缩模式,即使用一个基于时间提升方案的小波变换用于对各时刻“帧”之间的时间相关性进行去相关,使用Loop提升小波对“帧”内几何细节进行小波系数表示,对产生的小波系数进行量化编码后加入到传输位流中。实验结果显示,对于大型的三维模型,该方案获得了较好的压缩率,并在解码时表现出较为满意的渐进显示。