Optimally smooth error resilient streaming of 3D wireframe animations

Much research has been undertaken in the area of streaming video across computer networks in general and the Internet in particular, but relatively little has been undertaken in the field of streaming 3-D wireframe animation. Despite superficial similarities, both being visual media, the two are significantly different. Different data passes across the network so loss affects signal reconstruction differently. Regrettably, the perceptual effects of such loss have been poorly addressed in the context of animation to date and much of the work that there has been in this field has relied on objective measures such as PSNR in lieu of those that take subjective effects into account. In this paper, we bring together concepts from a number of fields to address the problem of how to achieve optimal resilience to errors in terms of the perceptual effect at the receiver. To achieve this, we partition the animation stream into a number of layers and apply Reed-Solomon (RS) forward error correction (FEC) codes to each layer independently and in such a way as to maintain the same overall bitrate whilst minimizing the perceptual effects of error, as measured by a distortion metric derived from related work in the area of static 3-D mesh compression. Experimental results show the efficacy of our proposed scheme under varying network bandwidth and loss conditions for different layer partitionings. The results indicate that with the proposed Unequal Error Protection (UEP) combined with Error Concealment (EC) and efficient packetization scheme, we can achieve graceful degradation of streamed animations at higher packet loss rates than other approaches that do not cater for the visual importance of the layers and use only objective layering metrics. Our experiments also demonstrate how to tune the packetization parameters in order to achieve efficient layering with respect to the subjective metric of surface smoothness.

[1]  Guijin Wang,et al.  Robust Scalable Video Streaming over Internet with Network-Adaptive Congestion Control and Unequal Loss Protection , 2001 .

[2]  David Clark,et al.  Architectural considerations for a new generation of protocols , 1990, SIGCOMM 1990.

[3]  Ashraf A. Kassim,et al.  Compression of Dynamic 3D Geometry Data Using Iterative Closest Point Algorithm , 2002, Comput. Vis. Image Underst..

[4]  Jin Soo Choi,et al.  Geometry compression of 3-D mesh models using predictive two-stage quantization , 2000, IEEE Trans. Circuits Syst. Video Technol..

[5]  Chang-Su Kim,et al.  Compression of 3D triangle mesh sequences , 2001, 2001 IEEE Fourth Workshop on Multimedia Signal Processing (Cat. No.01TH8564).

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

[7]  Marc Alexa,et al.  Representing Animations by Principal Components , 2000, Comput. Graph. Forum.

[8]  Steven McCanne,et al.  Simulation of FEC-based error control for packet audio on the Internet , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[9]  Bernd Girod,et al.  Robust Internet video transmission based on scalable coding and unequal error protection , 1999, Signal Process. Image Commun..

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

[11]  Jed Lengyel,et al.  Compression of time-dependent geometry , 1999, SI3D.

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

[13]  Ian H. Witten,et al.  Arithmetic coding revisited , 1998, TOIS.

[14]  Jörn Ostermann,et al.  Coding of animated 3-D wireframe models for internet streaming applications , 2001, IEEE International Conference on Multimedia and Expo, 2001. ICME 2001..

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

[16]  E. O. Elliott A model of the switched telephone network for data communications , 1965 .

[17]  Nick G. Kingsbury,et al.  The EREC: an error-resilient technique for coding variable-length blocks of data , 1996, IEEE Trans. Image Process..

[18]  Jon M. Peha,et al.  Streaming video over the Internet: approaches and directions , 2001, IEEE Trans. Circuits Syst. Video Technol..

[19]  J. Ostermann,et al.  Repair options for 3-D wireframe model animation sequences , 2002, Proceedings. IEEE International Conference on Multimedia and Expo.

[20]  A. Murat Tekalp,et al.  Face and 2-D mesh animation in MPEG-4 , 2000, Signal Process. Image Commun..

[21]  Euee S. Jang 3D animation coding: its history and framework , 2000, 2000 IEEE International Conference on Multimedia and Expo. ICME2000. Proceedings. Latest Advances in the Fast Changing World of Multimedia (Cat. No.00TH8532).

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

[23]  Bernd Girod,et al.  Analysis of video transmission over lossy channels , 2000, IEEE Journal on Selected Areas in Communications.

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

[25]  Yücel Altunbasak,et al.  A System Level Framework for Streaming 3-D Meshes over Packet Networks , 2001, ICN.