A Study on Patch-Based Progressive Coding Schemes of Semi-Regular 3D Meshes for Local Wavelet Compression and View-Dependent Transmission

Abstract : This paper firstly introduces a wavelet-based segm entation for three-dimensional (3D) Semi-Regular (S R) meshes, as a pre-processing step, in a region-independent p rogressive coding algorithm. The proposed segmentat ion process aims at producing homogeneous regions with respect to their frequency amplitudes on the mesh surface, in other words: patches with different degrees of roughness. We have then studie d the behavior of the wavelets, obtained during the independent coding of each region, especially close to the patch boundari es. The main contribution of this paper consists in considering three different possible wavelet decompositions, close to the region borders, and to study their influence du ring the patch-independent decoding and more particularly during t he view-dependent reconstruction process. To our kn owledge, no previous work has ever considered the influence of t he non-refined parts of a mesh on the more detailed ones, in a view-dependent context. Among the three decompositions we have considered, we defined a new scheme and finally expose various experimentations to demonstrate that it behaves bet ter than the other classical considerations.

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

[2]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

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

[4]  Igor Guskov,et al.  Manifold-based approach to semi-regular remeshing , 2007, Graph. Model..

[5]  Peter Schröder,et al.  Interpolating Subdivision for meshes with arbitrary topology , 1996, SIGGRAPH.

[6]  Rémy Prost,et al.  Compression of 3D triangular meshes with progressive precision , 2004, Comput. Graph..

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

[8]  Marc Antonini,et al.  Mean square error approximation for wavelet-based semiregular mesh compression , 2006, IEEE Transactions on Visualization and Computer Graphics.

[9]  Marc Antonini,et al.  View-dependent geometry coding of 3D scenes , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[10]  Christian Bouville,et al.  Real-time reconstruction of wavelet-encoded meshes for view-dependent transmission and visualization , 2002, IEEE Transactions on Circuits and Systems for Video Technology.

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

[12]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

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

[14]  David P. Dobkin,et al.  MAPS: multiresolution adaptive parameterization of surfaces , 1998, SIGGRAPH.

[15]  Guillaume Lavoué,et al.  A comparative study of existing metrics for 3D-mesh segmentation evaluation , 2010, The Visual Computer.

[16]  David W. Jacobs,et al.  Mesh saliency , 2005, ACM Trans. Graph..

[17]  N. Dyn,et al.  A butterfly subdivision scheme for surface interpolation with tension control , 1990, TOGS.

[18]  Tony DeRose,et al.  Multiresolution analysis of arbitrary meshes , 1995, SIGGRAPH.

[19]  Richard G. Baraniuk,et al.  Geometry Compression of Normal Meshes Using Rate-Distortion Algorithms , 2003, Symposium on Geometry Processing.

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

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

[22]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Touradj Ebrahimi,et al.  Perceptually driven 3D distance metrics with application to watermarking , 2006, SPIE Optics + Photonics.

[24]  Marc Antonini,et al.  An efficient bit allocation for compressing normal meshes with an error-driven quantization , 2005, Comput. Aided Geom. Des..

[25]  Patrick Gioia.  Reducing the number of wavelet coefficients by geometric partitioning , 1999, Comput. Geom..

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

[27]  Sang Uk Lee,et al.  Normal mesh compression based on rate-distortion optimization , 2002, 2002 IEEE Workshop on Multimedia Signal Processing..

[28]  Tony DeRose,et al.  Multiresolution analysis for surfaces of arbitrary topological type , 1997, TOGS.

[29]  Marc Antonini,et al.  Adaptive semi-regular remeshing: A Voronoi-based approach , 2010, 2010 IEEE International Workshop on Multimedia Signal Processing.

[30]  Atilla Baskurt,et al.  Multiresolution mesh segmentation based on surface roughness and wavelet analysis , 2007, Electronic Imaging.

[31]  Sang Uk Lee,et al.  Rate-distortion optimized compression and view-dependent transmission of 3-D normal meshes , 2005, IEEE Trans. Circuits Syst. Video Technol..

[32]  Andrei Khodakovsky,et al.  Compression of Normal Meshes , 2004 .

[33]  Hugues Hoppe,et al.  View-dependent refinement of progressive meshes , 1997, SIGGRAPH.

[34]  Atilla Baskurt,et al.  A new CAD mesh segmentation method, based on curvature tensor analysis , 2005, Comput. Aided Des..

[35]  Wim Sweldens,et al.  Lifting scheme: a new philosophy in biorthogonal wavelet constructions , 1995, Optics + Photonics.

[36]  Touradj Ebrahimi,et al.  MESH: measuring errors between surfaces using the Hausdorff distance , 2002, Proceedings. IEEE International Conference on Multimedia and Expo.