Pattern-based 3D model compression

This paper presents an efficient method to 3D model compression based on repetition detection. The proposed Pattern-Based 3D Mesh Codec (PB3DMC) can achieve good rate-distortion performance on 3D models comprising multiple components. The repetition among constituent components is first exploited to generate a compact representation. An optimal bit allocation scheme is then proposed in order to compress the resultant "pattern-instances" representation. Experimental results show that PB3DMC yields a significant gain compared to the algorithms in MPEG's Scalable Complexity 3D Mesh Coding (SC3DMC) toolset, particularly for those models containing repetitive components. Furthermore, a benchmark for PB3DMC is built using 444 models. And PB3DMC is going to be published as an amendment of, MPEG-4 standard.

[1]  Leonidas J. Guibas,et al.  Discovering structural regularity in 3D geometry , 2008, ACM Trans. Graph..

[2]  Meenakshisundaram Gopi,et al.  Feature Oriented Progressive Lossless Mesh Coding , 2010, Comput. Graph. Forum.

[3]  Niloy J. Mitra,et al.  Symmetry in 3D Geometry: Extraction and Applications , 2013, Comput. Graph. Forum.

[4]  Leonidas J. Guibas,et al.  Partial and approximate symmetry detection for 3D geometry , 2006, ACM Trans. Graph..

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

[6]  Jun Li,et al.  Symmetry Hierarchy of Man‐Made Objects , 2011, Comput. Graph. Forum.

[7]  Françoise J. Prêteux,et al.  MyMultiMediaWorld.com: A benchmark platform for 3D compression algorithms , 2008, 2008 15th IEEE International Conference on Image Processing.

[8]  Evangelos Kalogerakis,et al.  Folding meshes: hierarchical mesh segmentation based on planar symmetry , 2006, SGP '06.

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

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

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

[12]  Sudhir P. Mudur,et al.  Compression of Large 3D Engineering Models using Automatic Discovery of Repeating Geometric Features , 2001, VMV.

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

[14]  DigneJulie,et al.  Self-similarity for accurate compression of point sampled surfaces , 2014 .

[15]  Niloy J. Mitra,et al.  Symmetry in 3D Geometry: Extraction and Applications , 2013, Comput. Graph. Forum.

[16]  Rémy Prost,et al.  Progressive Lossless Mesh Compression Via Incremental Parametric Refinement , 2009, Comput. Graph. Forum.

[17]  Valerio Pascucci,et al.  Single Resolution Compression of Arbitrary Triangular Meshes with Properties , 1999, Data Compression Conference.

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

[19]  Huamin Wang,et al.  Factoring repeated content within and among images , 2008, ACM Trans. Graph..