Receiver-based loss tolerance method for 3D progressive streaming

While progressive compression techniques were proposed long time ago, fast and efficient streaming of detailed 3D models over lossy networks still remains a challenge. A primary reason is that packet loss occurring in unreliable networks is highly unpredictable, leading to connectivity inconsistency and distortions of decompressed meshes. Although prior researches have proposed various methods to handle errors caused by transmission loss, they are always accompanied by additional costs such as redundant transmission data, bandwidth overloads, and result distortions. In this paper, we address this problem from a receiver’s point of view and propose a novel receiver-based loss tolerance scheme which is capable of recovering the lost data when streaming 3D progressive meshes over lossy networks. Specifically, we use some constraints during the model compression procedure on the server side, and suggest a prediction method to handle loss of structural and geometric data on the client/receiver side. Our algorithm works without any data retransmission or introducing any unnecessary protection bits. We stream mesh refinement data on reliable and unreliable networks separately so as to reduce the transmission delay as well as to obtain a satisfactory decompression result. The experimental results indicate that the decompression procedure can be accomplished quickly, suggesting that it is an efficient and practical solution. It is also shown that the proposed prediction technique achieves a very good approximation of the original mesh with low distortions, and in the mean time, error propagations are also well controlled.

[1]  Yücel Altunbasak,et al.  Error-resilient transmission of 3D models , 2005, TOGS.

[2]  Xun Wang,et al.  An Effective Error Resilient Packetization Scheme for Progressive Mesh Transmission over Unreliable Networks , 2008, Journal of Computer Science and Technology.

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

[4]  Ioana M. Boier Martin Adaptive rendering of 3D models over net-works using multiple modalities , 2000 .

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

[6]  B. Prabhakaran,et al.  A Comprehensive Approach for Streaming 3D Progressive Meshes , 2009, 2009 11th IEEE International Symposium on Multimedia.

[7]  Jianfei Cai,et al.  Segmentation-Based View-Dependent 3-D Graphics Model Transmission , 2008, IEEE Transactions on Multimedia.

[8]  Leif Kobbelt,et al.  Towards robust broadcasting of geometry data , 2002, Comput. Graph..

[9]  Alla Sheffer,et al.  Template-based mesh completion , 2005, SGP '05.

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

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

[12]  Olivier Devillers,et al.  Geometric compression for interactive transmission , 2000 .

[13]  Yücel Altunbasak,et al.  3TP: 3-D models transport protocol , 2004, Web3D '04.

[14]  Edwin H. Blake,et al.  A stateless client for progressive view-dependent transmission , 2001, Web3D '01.

[15]  Gabriel Taubin,et al.  Progressive forest split compression , 1998, SIGGRAPH.

[16]  Wei Tsang Ooi,et al.  An analytical model for progressive mesh streaming , 2007, ACM Multimedia.

[17]  Yücel Altunbasak,et al.  An unequal error protection method for packet loss resilient 3D mesh transmission , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

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

[19]  Hui Li,et al.  Middleware for streaming 3D progressive meshes over lossy networks , 2006, TOMCCAP.

[20]  Hui Li,et al.  Loss tolerance scheme for 3D progressive meshes streaming over networks , 2008, 2008 IEEE International Conference on Multimedia and Expo.

[21]  Hans-Peter Seidel,et al.  Multi-level partition of unity implicits , 2003, ACM Trans. Graph..

[22]  Hans-Peter Seidel,et al.  Triangular B-splines for blending and filling of polygonal holes , 1996 .

[23]  Olivier Devillers,et al.  Geometric compression for interactive transmission , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).

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

[25]  B. Prabhakaran,et al.  Smart Decision Module for Streaming 3 D Meshes over Lossy Networks , 2004 .