The progressive mesh compression based on meaningful segmentation

Nowadays, both mesh meaningful segmentation (also called shape decomposition) and progressive compression are fundamental important problems, and some compression algorithms have been developed with the help of patch-type segmentation. However, little attention has been paid to the effective combination of mesh compression and meaningful segmentation. In this paper, to accomplish both adaptive selective accessibility and a reasonable compression ratio, we break down the original mesh into meaningful parts and encode each part by an efficient compression algorithm. In our method, the segmentation of a model is obtained by a new feature-based decomposition algorithm, which makes use of the salient feature contours to parse the object. Moreover, the progressive compression is an improved degree-driven method, which adapts a multi-granularity quantization method in geometry encoding to obtain a higher compression ratio. We provide evidence that the proposed combination can be beneficial in many applications, such as view-dependent rendering and streaming of large meshes in a compressed form.

[1]  Donald D. Hoffman,et al.  Parts of recognition , 1984, Cognition.

[2]  Marco Attene,et al.  Mesh Segmentation - A Comparative Study , 2006, IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06).

[3]  Konstantin Mischaikow,et al.  Feature-based surface parameterization and texture mapping , 2005, TOGS.

[4]  Tiow Seng Tan,et al.  Decomposing polygon meshes for interactive applications , 2001, I3D '01.

[5]  C.-C.J. Kuo,et al.  Mesh segmentation schemes for error resilient coding of 3-D graphic models , 2005 .

[6]  C.-C. Jay Kuo,et al.  Error-resilient coding of 3-D graphic models via adaptive mesh segmentation , 2001, IEEE Trans. Circuits Syst. Video Technol..

[7]  S. Mallat,et al.  Surface compression with geometric bandelets , 2005, ACM Trans. Graph..

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

[9]  Ayellet Tal,et al.  Hierarchical mesh decomposition using fuzzy clustering and cuts , 2003, ACM Trans. Graph..

[10]  Nancy M. Amato,et al.  Simultaneous shape decomposition and skeletonization , 2006, SPM '06.

[11]  Hans-Peter Seidel,et al.  Mesh scissoring with minima rule and part salience , 2005, Comput. Aided Geom. Des..

[12]  Jung Hong Chuang Level of Detail for 3D Graphics , 2002 .

[13]  Ioana M. Boier-Martin Adaptive Graphics , 2003, IEEE Computer Graphics and Applications.

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

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

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

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

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

[19]  C.-C. Jay Kuo,et al.  View-dependent progressive mesh coding based on partitioning , 2002, IS&T/SPIE Electronic Imaging.

[20]  Stefan Gumhold Mesh compression , 2000 .

[21]  Benjamin Adaptive Graphics , 2002 .

[22]  Steven J. Gortler,et al.  Geometry images , 2002, SIGGRAPH.

[23]  Pedro V. Sander,et al.  Multi-Chart Geometry Images , 2003, Symposium on Geometry Processing.

[24]  Szymon Rusinkiewicz,et al.  Modeling by example , 2004, SIGGRAPH 2004.

[25]  Peter Schröder,et al.  Normal meshes , 2000, SIGGRAPH.

[26]  Andrei Khodakovsky,et al.  Variational normal meshes , 2004, ACM Trans. Graph..

[27]  Szymon Rusinkiewicz,et al.  Estimating curvatures and their derivatives on triangle meshes , 2004, Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004..

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

[29]  Amitabh Varshney,et al.  Statistical geometry representation for efficient transmission and rendering , 2005, TOGS.

[30]  Pedro V. Sander,et al.  Texture mapping progressive meshes , 2001, SIGGRAPH.

[31]  H. Shum,et al.  Subspace gradient domain mesh deformation , 2006, SIGGRAPH 2006.

[32]  C.-C. Jay Kuo,et al.  A progressive view-dependent technique for interactive 3-D mesh transmission , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[33]  Marc Levoy,et al.  Protected interactive 3D graphics via remote rendering , 2004, SIGGRAPH 2004.

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

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

[36]  Ariel Shamir A formulation of boundary mesh segmentation , 2004, Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004..

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

[38]  Jonathan D. Cohen,et al.  Terrain Level of Detail , 2003 .

[39]  Ayellet Tal,et al.  Paper craft models from meshes , 2006, The Visual Computer.

[40]  Ross T. Whitaker,et al.  Partitioning 3D Surface Meshes Using Watershed Segmentation , 1999, IEEE Trans. Vis. Comput. Graph..

[41]  Michael Garland,et al.  Surfacing by numbers , 2006, Graphics Interface.