三角形网格的分块DCT压缩

被引：1

作者：

刘波

张鸿宾

机构：

[1] 北京工业大学计算机学院

[2] 北京工业大学计算机学院北京

[3] 北京

来源：

电子学报 | 2004年 / 02期

关键词：

三角形网格; 压缩编码; 几何信息; 分块; DCT;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

在现有的代表性三角形网格压缩方法中 ,先采用一定的网格遍历方法来压缩连接信息 ,同时用遍历路径上的相邻顶点来对每个顶点的几何坐标进行预测 ,以压缩几何信息 .其主要缺点是只利用了遍历路径上的相邻顶点来进行预测 ,并没有充分去掉顶点间的相关性 .其实在空间中一定局部范围内 ,所有顶点的坐标间都存在着一定的相关性 ,这些顶点虽然在空间上相邻 ,但并不一定在遍历路径上相邻 .和图像压缩标准JPEG的思路类似 ,本文提出一种新的基于分块DCT的网格几何信息压缩方法 .先将网格划分成很多基本同样大小的块 ,利用每个块内的所有顶点按遍历次序排列成一维序列后 ,坐标呈周期性分布的事实 ,采用一维DCT变换来去除块内顶点间的相关性 .实验表明 ,分块DCT方法取得了较好的几何信息压缩性能

引用

页码：181 / 185

页数：5

共 4 条

[1]

Rossignac J.Edgebreaker: Connectivity compression for triangle meshes. IEEE Transactions on Visualization and Computer Graphics . 1999

[2]

Witten I H,Neal R M,Cleary J G.Arithmetic coding for data compression. Communications of the ACM . 1987

[3]

Cignoni P,et al.Metro: measuring error on simplified surfaces. Computer Graphics . 1998

[4]

Rossignac J,Safonova A,Szymczak A.3D compression made simple:Edgebreaker on a corner-table. International Conference on Shape Modeling and Applications . 2001

← 1 →