Progressive Geometry Compression

Zhu Ping2006.12.06

Compression

Necessity:

1. Storage;

2. Transmission

Base: Information Theory

Coding Techniques

Huffman coding Arithmetic coding VQ coding LZW coding

Geometry Compression Geometry Compression. Siggraph 95

Michael Deering Sun Microsystems an engineer in Java 3D API Interest:virtual reality

1. Vertice buffer

2. Old vertice

3. New vertice

Cost: 1. Mesh Buffer 2. Push Selected(one more bit) 3. Reuse Vertice from Buffer

Progressive Mesh Progressive Mesh. Siggraph 96 Huges Hoppe. Progressive Procession:

Mn Mn-1+Wn

Mn-1 predition P Wn

Mn=Mn-1+(P(Mn-1)+wn)) {M0,wn,…w1}

Progressive Compression of Arbitary Trianglar Meshes Progressive Compression of Arbitary Trianglar Mes

hes IEEE Visualization 99. Daniel Cohen-Or David Levin Offir Remez Levin:a professor inSchool of Mathematical Science

s Tel Aviv University,Israel Interest:Subdivision,Image Processing,CAGD, Computer Graphics

The 4-color encoding scheme

The 2-color encoding scheme

Codec Design

Input SN

eN 量化器 编码器eN’

预测器信道

解码器

预测器

发送端

输出

＋ － ＋

＋

eN’

SN‘

SN‘

接收端S’‘N

Mesh Optimization Mesh Optimization . Siggraph 93 Hugues Hoppe Tony DeRose Tom Duchamp Hoppe:a professor in University of

Washington,now in Graphics Group of Microsoft.

2 ACM TOGs in 06y 2 ACM TOGs in 05y

4 ACM TOGs in 04y Graphics Award in Siggrpah

Interest:Mesh Simplicial,Compression,Texture synthesis

Question: 网格优化：指作表面网格的优化，通过删除 和插入一些点，使得表面网格在曲率较大的 地方网格较密，光滑平坦处网格单元较大。 目的是合理布置网格的密度，提高单元格的质量。

Mesh Representation

Mesh Simplicial

Mesh Energy Function

Application ： Surface Reconstruction ； Mesh Simplification

Geometric Compression For Interactive Transmission

Geometric Compression For Interactive Transmission.

IEEE Visualization 2000 Olivier Devillers Pierre-Marie Gandoin INRIA Sophia Antipolis ,France Overview: the topology of mesh can often be reconstructed from its vertices geometry-centric

Analysis

The cost of bits

Coding and Prediction

1. Arithmetric Coding 2. Prediction

Topology Coding

Experimental Results

Progressive Lossless Compression of Arbitrary Simplical Complexes Progressive Lossless Compression of Arbitrary Sim

plical Complexes. ACM TOG 2002 Pierre-Marie Gondoin Olivier Devillers

Related: [Devillers and Gandoin 2000] [Popovic and Hoppe 1997]

Geometry Driven Approach:kd-tree

Progressive Simplicial Complexes Jovan Popovic Hugues Hoppe Siggraph 97

Analysis:

Prediction

Results:

Future Work: Polygonal Meshes

Future Work: Polygonal Meshes

Thank You !!