A distance-based compression of 3D meshes for mobile devices

We present a new 3D mesh codec for mobile devices. Mobile devices have limited resources such as low memory, slow CPU speed, low power, and no floating-point processor. Considering these mobile characteristics, we suggest a new approach: a hybrid of a progressive geometry and a single-rate connectivity coding. By this approach, our algorithm achieves fast visual updates of progressive 3D point clouds on a small screen of a mobile device and later finalizes restoring faces of the mesh without intensive computing. For a progressive geometry coding, an octree is created and coded. For a single-rate connectivity coding, a new distance based algorithm is introduced. Our algorithm uses only fixed-point arithmetic with simple data structures. Our new 3D mesh codec has been tested on a real mobile phone and the statistical and visual results are also presented in this paper.

[1]  Yücel Altunbasak,et al.  Error-resilient transmission of 3D models , 2005, TOGS.

[2]  Mathieu Desbrun,et al.  Progressive encoding of complex isosurfaces , 2003, ACM Trans. Graph..

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

[4]  Ting-Hao Huang,et al.  3D Model Streaming based on a JPEG 2000 Image , 2007, 2007 Digest of Technical Papers International Conference on Consumer Electronics.

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

[6]  Jarek Rossignac,et al.  Edgebreaker: Connectivity Compression for Triangle Meshes , 1999, IEEE Trans. Vis. Comput. Graph..

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

[8]  Pierre Alliez,et al.  Progressive compression for lossless transmission of triangle meshes , 2001, SIGGRAPH.

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

[10]  Seungyong Lee,et al.  Multiresolution Random Accessible Mesh Compression , 2006, Comput. Graph. Forum.

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

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

[13]  Martin Isenburg,et al.  Out-of-core compression for gigantic polygon meshes , 2003, ACM Trans. Graph..

[14]  Konrad Polthier,et al.  FreeLence ‐ Coding with Free Valences , 2005, Comput. Graph. Forum.

[15]  Bing-Yu Chen,et al.  3D Model Streaming Based on JPEG 2000 , 2007, IEEE Transactions on Consumer Electronics.

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

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

[18]  Olivier Devillers,et al.  Geometric compression for interactive transmission , 2000 .

[19]  Pierre Alliez,et al.  Near-Optimal Connectivity Encoding of 2-Manifold Polygon Meshes , 2002, Graph. Model..

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