Wavelet-based multiple description coding of 3-D geometry

In this work, we present a multiple description coding (MDC) scheme for reliable transmission of compressed three dimensional (3-D) meshes. It trades off reconstruction quality for error resilience to provide the best expected reconstruction of 3-D mesh at the decoder side. The proposed scheme is based on multiresolution geometry compression achieved by using wavelet transform and modified SPIHT algorithm. The trees of wavelet coefficients are divided into sets. Each description contains the coarsest level mesh and a number of tree sets coded with different rates. The original 3-D geometry can be reconstructed with acceptable quality from any received description. More descriptions provide better reconstruction quality. The proposed algorithm provides flexible number of descriptions and is optimized for varying packet loss rates (PLR) and channel bandwidth.

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

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

[3]  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..

[4]  Craig Gotsman,et al.  Universal Rendering Sequences for Transparent Vertex Caching of Progressive Meshes , 2002, Comput. Graph. Forum.

[5]  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..

[6]  Paolo Cignoni,et al.  Metro: Measuring Error on Simplified Surfaces , 1998, Comput. Graph. Forum.

[7]  Vivek K. Goyal,et al.  Multiple description coding: compression meets the network , 2001, IEEE Signal Process. Mag..

[8]  Craig Gotsman,et al.  Efficient compression and rendering of multi-resolution meshes , 2002, IEEE Visualization, 2002. VIS 2002..

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

[10]  Gozde Bozdagi Akar,et al.  Multiple Description Scalar Quantization Based 3D Mesh Coding , 2006, 2006 International Conference on Image Processing.

[11]  Y. Altunbasak,et al.  An Unequal Error Protection Method for Progressively Transmitted 3-D Models , 2004 .

[12]  Nasir D. Memon,et al.  Multiple-description geometry compression for networked interactive 3D graphics , 2004, Third International Conference on Image and Graphics (ICIG'04).

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

[14]  Dietmar Saupe,et al.  Model-based real-time progressive transmission of images over noisy channels , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[15]  Agnieszka C. Miguel,et al.  SPIHT for generalized multiple description coding , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[16]  Antonio Ortega,et al.  Multiple description coding via polyphase transform and selective quantization , 1998, Electronic Imaging.

[17]  Yücel Altunbasak,et al.  An unequal error protection method for progressively transmitted 3D models , 2005, IEEE Transactions on Multimedia.