Spatially adaptive bases in wavelet-based coding of semi-regular meshes

In this paper we present a wavelet-based coding approach for semi-regular meshes, which spatially adapts the employed wavelet basis in the wavelet transformation of the mesh. The spatially-adaptive nature of the transform requires additional information to be stored in the bit-stream in order to allow the reconstruction of the transformed mesh at the decoder side. In order to limit this overhead, the mesh is first segmented into regions of approximately equal size. For each spatial region, a predictor is selected in a rate-distortion optimal manner by using a Lagrangian rate-distortion optimization technique. When compared against the classical wavelet transform employing the butterfly subdivision filter, experiments reveal that the proposed spatially-adaptive wavelet transform significantly decreases the energy of the wavelet coefficients for all subbands. Preliminary results show also that employing the proposed transform for the lowest-resolution subband systematically yields improved compression performance at low-to-medium bit-rates. For the Venus and Rabbit test models the compression improvements add up to 1.47 dB and 0.95 dB, respectively.

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

[2]  Peter Schelkens,et al.  Scalable Intraband and Composite Wavelet-Based Coding of Semiregular Meshes , 2010, IEEE Transactions on Multimedia.

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

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

[5]  Bernd Girod,et al.  Direction-Adaptive Discrete Wavelet Transform via Directional Lifting and Bandeletization , 2006, 2006 International Conference on Image Processing.

[6]  Charles T. Loop,et al.  Smooth Subdivision Surfaces Based on Triangles , 1987 .

[7]  Peter Schelkens,et al.  Fully scalable intraband coding of wavelet-decomposed 3D meshes , 2009, 2009 16th International Conference on Digital Signal Processing.

[8]  Wim Sweldens,et al.  The lifting scheme: a construction of second generation wavelets , 1998 .

[9]  Rémy Prost,et al.  Wavelet-based progressive compression scheme for triangle meshes: wavemesh , 2004, IEEE Transactions on Visualization and Computer Graphics.

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

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

[12]  Peter Schelkens,et al.  Context-conditioned composite coding of 3D meshes based on wavelets on surfaces , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

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

[14]  Akira Kawanaka,et al.  Multiresolution decomposition for triangular mesh geometry coding based on structuring surrounding vertices , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[15]  Peter Schröder,et al.  Spherical wavelets: efficiently representing functions on the sphere , 1995, SIGGRAPH.

[16]  Amel Benazza-Benyahia,et al.  3D mesh coding through region based segmentation , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.