Hierarchical Shape-Adaptive Quantization for Geometry Compression

The compression of polygonal mesh geometry is still an active field of research as in 3d no theoretical bounds are known. This work proposes a geometry coding method based on predictive coding. Instead of using the vertex to vertex distance as distortion measurement, an approximation to the Hausdorffdistance is used resulting in additional degrees of freedom. These are exploited by a new adaptive quantization approach, which is independent of the encoding order. The achieved compression rates are similar to those of entropy based optimization but with a significantly faster compression performance.

[1]  M. Ben-Chen,et al.  On the Optimality of Spectral Compression of Meshes , 2003 .

[2]  Gabriel Taubin,et al.  Geometric compression through topological surgery , 1998, TOGS.

[3]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

[4]  Rachida Amjoun,et al.  Higher order prediction for geometry compression , 2003, 2003 Shape Modeling International..

[5]  Hyeong-Seok Ko,et al.  Vertex data compression for triangular meshes , 2000, Proceedings the Eighth Pacific Conference on Computer Graphics and Applications.

[6]  Pierre Alliez,et al.  Angle‐Analyzer: A Triangle‐Quad Mesh Codec , 2002, Comput. Graph. Forum.

[7]  Wolfgang Straßer,et al.  Real time compression of triangle mesh connectivity , 1998, SIGGRAPH.

[8]  Michael Deering,et al.  Geometry compression , 1995, SIGGRAPH.

[9]  Craig Gotsman,et al.  Triangle Mesh Compression , 1998, Graphics Interface.

[10]  Craig Gotsman,et al.  Spectral compression of mesh geometry , 2000, EuroCG.

[11]  Stefan Gumhold,et al.  Improved cut-border machine for triangle mesh compression , 1999 .

[12]  Wolfgang Straßer,et al.  Tetrahedral mesh compression with the cut-border machine , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[13]  Craig Gotsman,et al.  Optimized compression of triangle mesh geometry using prediction trees , 2002, Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission.

[14]  Craig Gotsman,et al.  On the optimality of spectral compression of mesh data , 2005, TOGS.