Estimation of interband and intraband statistical dependencies in wavelet-based decomposition of meshes

This paper analyzes the statistical dependencies between wavelet coefficients in wavelet-based decompositions of 3D meshes. These dependencies are estimated using the interband, intraband and composite mutual information. For images, the literature shows that the composite and the intraband mutual information are approximat-ely equal, and they are both significantly larger than the interband mutual information. This indicates that intraband coding designs should be favored over the interband zerotree-based coding approaches, in order to better capture the residual dependencies between wavelet coefficients. This motivates the design of intraband wavelet-based image coding schemes, such as quadtree-limited (QT-L) coding, or the state-of-the-art JPEG-2000 scalable image coding standard. In this paper, we empirically investigate whether these findings hold in case of meshes as well. The mutual information estimation results show that, although the intraband mutual information is significantly larger than the interband mutual information, the composite case cannot be discarded, as the composite mutual information is also significantly larger than the intraband mutual information. One concludes that intraband and composite codec designs should be favored over the traditional interband zerotree-based coding approaches commonly followed in scalable coding of meshes.

[1]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[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]  Peter Schröder,et al.  Multiresolution signal processing for meshes , 1999, SIGGRAPH.

[4]  Rémy Prost,et al.  Wavelet-based multiresolution analysis of irregular surface meshes , 2004, IEEE Transactions on Visualization and Computer Graphics.

[5]  Rémy Prost,et al.  A multiresolution wavelet scheme for irregularly subdivided 3D triangular mesh , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[6]  Paul Dan Cristea,et al.  Wavelet image compression - the quadtree coding approach , 1999, IEEE Transactions on Information Technology in Biomedicine.

[7]  Shih-Ta Hsiang,et al.  Embedded image coding using zeroblocks of subband/wavelet coefficients and context modeling , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

[8]  Xiaolin Wu High-order context modeling and embedded conditional entropy coding of wavelet coefficients for image compression , 1997, Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136).

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

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

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

[12]  Igor Vajda,et al.  Estimation of the Information by an Adaptive Partitioning of the Observation Space , 1999, IEEE Trans. Inf. Theory.

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

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

[15]  Peter Schelkens,et al.  Wavelet Coding of Volumetric Medical Datasets , 2003, IEEE Trans. Medical Imaging.

[16]  David S. Taubman,et al.  High performance scalable image compression with EBCOT , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

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

[18]  Paul Dan Cristea,et al.  Wavelet-based lossless compression scheme with progressive transmission capability , 1999, Int. J. Imaging Syst. Technol..

[19]  Paul Dan Cristea,et al.  Wavelet-based lossless compression of coronary angiographic images , 1999, IEEE Transactions on Medical Imaging.

[20]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[21]  Pierre Moulin,et al.  Analysis of interscale and intrascale dependencies between image wavelet coefficients , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[22]  J. Cornelis,et al.  Wavelet coding of volumetric medical datasets , 2003, Proceedings. International Conference on Image Processing.

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

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