Block DCT Compression of Triangle Meshes

LIU Bo; ZHANG Hong-bin

您当前的位置：

首页 >

文章列表页 >

Block DCT Compression of Triangle Meshes

更新时间：2025-07-16

- Block DCT Compression of Triangle Meshes
- Acta Electronica Sinica Vol. 32, Issue 2, Pages: 181-185(2004)
- 作者机构：
  
  北京工业大学计算机学院,北京,100022
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP391
- Published：2004
- 稿件说明：
移动端阅览
LIU Bo, ZHANG Hong-bin. Block DCT Compression of Triangle Meshes[J]. Acta Electronica Sinica, 2004, 32(2): 181-185.
DOI：

LIU Bo, ZHANG Hong-bin. Block DCT Compression of Triangle Meshes[J]. Acta Electronica Sinica, 2004, 32(2): 181-185. DOI：

摘要

在现有的代表性三角形网格压缩方法中

先采用一定的网格遍历方法来压缩连接信息

同时用遍历路径上的相邻顶点来对每个顶点的几何坐标进行预测

以压缩几何信息.其主要缺点是只利用了遍历路径上的相邻顶点来进行预测

并没有充分去掉顶点间的相关性.其实在空间中一定局部范围内

所有顶点的坐标间都存在着一定的相关性

这些顶点虽然在空间上相邻

但并不一定在遍历路径上相邻.和图像压缩标准JPEG的思路类似

本文提出一种新的基于分块DCT的网格几何信息压缩方法.先将网格划分成很多基本同样大小的块

利用每个块内的所有顶点按遍历次序排列成一维序列后

坐标呈周期性分布的事实

采用一维DCT变换来去除块内顶点间的相关性.实验表明

分块DCT方法取得了较好的几何信息压缩性能.

Abstract

In some representative methods of triangle mesh compression

the connectivity is encoded using some kinds of traversal methods

the geometry is encoded by predicting the coordinates of each vertex with neighboring vertices along the traversal path.Their main drawback is the prediction only reduces the correlation between each vertex and its neighboring vertices in the traversal path.The coordinates of all vertices in a local spatial region have strong correlation.although these vertices are neighboring in space

they are usually not neighboring in the traversal path.Inspired by image compression standard JPEG

a novel block DCT geometry compression method is proposed.The input mesh is partitioned into many blocks.Given the fact that if all vertices in a block are ordered in traversal order

their coordinates distribute periodically

we use 1-dimentional DCT transform to reduce the correlation among all vertices in a block.The experimental results show the block DCT method has good geometry information compression performance.

关键词

Keywords

references

Views

1094

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research of Data-Parallel-Implementation Method of DCT Based on SIMD-PE-Array

An Algorithm of Multilevel Gradient Energy based Face Detection in DCT Compressed Domain

Implementation of Real-Time 2D-DCT with FPGA and DSP

Image Retrieval Based on DCT Compressed-Domain

Still Image Compression Using Embedded DCT Approach

Related Author

ZHONG Sheng

SHEN Lan-sun

LI Xiao-hua

LI Xiao-guang

MAO Er-ke

AN Jian-bo

BI li

SHI Cai-cheng

Related Institution

Xi'an Microelectronic Technique InstituteXi'anShaanxi 710075China

Xi'an Microelectronic Technique Institute

北京工业大学信号与信息处理研究室

Dept.Of Electronic Engineering,Beijing Institute of Technology

Signal and Information Processing Lab, Beijing Polytechnic University

⁰