Data-Driven Progressive Mesh Compression Using Associated Properties

Many 3D models carry associated properties, such as normals or colors, with the geometry and connectivity data. Existing progressive mesh compression techniques usually do not take these properties into account during compression, missing the quality improvement of the intermediate decompression meshes. In this work, we propose a novel progressive compression algorithm that uses the associated properties of the mesh to drive the compression process. Any property can be used as long as a distance function is defined for that particular property. The algorithm builds a kd-tree structure using a voxelisation process, which recursively separates the set of vertices according to the associated properties distances, resulting in an improved quality of the intermediate meshes. We evaluate our method by comparing its compression ratios to recent algorithms, and by conducting a perceptive evaluation. At equal rates, our method provides a better overall visual quality.

[1]  David Levin,et al.  Progressive Compression of Arbitrary Triangular Meshes , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[2]  C.-C. Jay Kuo,et al.  A novel and efficient progressive lossless mesh coder , 2006, SIGGRAPH '06.

[3]  Paolo Cignoni,et al.  Metro: Measuring Error on Simplified Surfaces , 1998, Comput. Graph. Forum.

[4]  Pierre Alliez,et al.  Anisotropic polygonal remeshing , 2003, ACM Trans. Graph..

[5]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[6]  Thomas Lewiner,et al.  Point set compression through BSP quantization , 2006, 2006 19th Brazilian Symposium on Computer Graphics and Image Processing.

[7]  Markus H. Gross,et al.  Progressive Compression of Point-Sampled Models , 2004, PBG.

[8]  Renato Pajarola,et al.  Compressed Progressive Meshes , 2000, IEEE Trans. Vis. Comput. Graph..

[9]  Pierre Alliez,et al.  Valence‐Driven Connectivity Encoding for 3D Meshes , 2001, Comput. Graph. Forum.

[10]  Meenakshisundaram Gopi,et al.  A Generic Scheme for Progressive Point Cloud Coding , 2008, IEEE Transactions on Visualization and Computer Graphics.

[11]  Andrei Khodakovsky,et al.  Progressive geometry compression , 2000, SIGGRAPH.

[12]  J. Edward Swan,et al.  Proceedings of the conference on Visualization '02 , 2001 .

[13]  David Cohen-Steiner,et al.  Restricted delaunay triangulations and normal cycle , 2003, SCG '03.

[14]  Thomas A. Funkhouser,et al.  The Princeton Shape Benchmark , 2004, Proceedings Shape Modeling Applications, 2004..

[15]  Ken Been,et al.  Progressive Compression of Normal Vectors , 2006, Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06).

[16]  Gabriel Taubin,et al.  Geometry coding and VRML , 1998, Proc. IEEE.

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

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

[19]  C.-C. Jay Kuo,et al.  Technologies for 3D mesh compression: A survey , 2005, J. Vis. Commun. Image Represent..

[20]  Leif Kobbelt,et al.  Efficient High Quality Rendering of Point Sampled Geometry , 2002, Rendering Techniques.

[21]  Pierre Alliez,et al.  Recent advances in compression of 3D meshes , 2005, 2005 13th European Signal Processing Conference.

[22]  Valerio Pascucci,et al.  Progressive compression and transmission of arbitrary triangular meshes , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[23]  Guido Brunnett,et al.  Geometric Modeling for Scientific Visualization , 2010 .

[24]  C.-C. Jay Kuo,et al.  Geometry-guided progressive lossless 3D mesh coding with octree (OT) decomposition , 2005, SIGGRAPH 2005.

[25]  Olivier Devillers,et al.  Progressive lossless compression of arbitrary simplicial complexes , 2002, SIGGRAPH.