Multi-Stream Management for Supporting Multi-Party 3D Tele-Immersive Environments

Three-dimensional tele-immersive (3DTI) environments have great potential to promote collaborative work among geographically distributed participants. However, extensive application of 3DTI environments is still hindered by the problems pertaining to scalability, manageability and reliance of special-purpose components. Most existing 3DTI systems either do not provide multi-party connectivity or require dedicated resources. Thus, one critical question is how to organize the acquisition, transmission and display of large volume realtime 3D visual data over commercially available computing and networking infrastructures so that “everybody” would be able to install and enjoy 3DTI environments for high quality tele-collaboration. In the thesis, we explore the design space from the angle of multi-stream Quality-ofService (QoS) management to support multi-party 3DTI communication. In 3DTI environments, multiple correlated 3D video streams are deployed to provide a comprehensive representation of the physical scene. Traditional QoS approach in 2D and single-stream scenario has become inadequate. On the other hand, the existence of multiple streams provides unique opportunity for QoS provisioning. Previous work mostly concentrated on compression and adaptation techniques on the per stream basis while ignoring the application layer semantics and the coordination required among streams. As the result of research, we propose an innovative cross-layer hierarchical and distributed multi-stream management middleware framework for QoS provisioning to fully enable multiparty 3DTI communication over general delivery infrastructure. The major contributions of our management framework are as follows. First, we introduce the view model for repre-

[1]  Ketan Mayer-Patel,et al.  Real-time compression for dynamic 3D environments , 2003, MULTIMEDIA '03.

[2]  Ketan Mayer-Patel,et al.  Real-time multidepth stream compression , 2005, TOMCCAP.

[3]  Ketan Mayer-Patel,et al.  Aggregate congestion control for distributed multimedia applications , 2004, IEEE INFOCOM 2004.

[4]  Kirk L. Johnson,et al.  Overcast: reliable multicasting with on overlay network , 2000, OSDI.

[5]  J. G. Ziegler,et al.  Optimum Settings for Automatic Controllers , 1942, Journal of Fluids Engineering.

[6]  Ben J. A. Kröse,et al.  Learning from delayed rewards , 1995, Robotics Auton. Syst..

[7]  Jiang Li,et al.  A real-time interactive multi-view video system , 2005, MULTIMEDIA '05.

[8]  Jun Wang,et al.  Medical image compression by using three-dimensional wavelet transformation , 1996, IEEE Trans. Medical Imaging.

[9]  Ketan Mayer-Patel,et al.  Intra-stream encoding for multiple depth streams , 2006, NOSSDAV '06.

[10]  Mark Handley,et al.  Equation-based congestion control for unicast applications , 2000, SIGCOMM.

[11]  Anselmo Lastra,et al.  Creating Adaptive Views for Group Video Teleconferencing – An Image-Based Approach , 2002 .

[12]  Lili Wang,et al.  A multi-path routing service for immersive environments , 2004, IEEE International Symposium on Cluster Computing and the Grid, 2004. CCGrid 2004..

[13]  Ruigang Yang,et al.  3D Tele-Collaboration Over Internet2 , 2002 .

[14]  Andreas Kunz,et al.  blue-c: a spatially immersive display and 3D video portal for telepresence , 2003, ACM Trans. Graph..

[15]  Greg Welch,et al.  The office of the future: a unified approach to image-based modeling and spatially immersive displays , 1998, SIGGRAPH.

[16]  Andrew W. Moore,et al.  Reinforcement Learning: A Survey , 1996, J. Artif. Intell. Res..

[17]  Jarek Rossignac,et al.  3D compression made simple: Edgebreaker with ZipandWrap on a corner-table , 2001, Proceedings International Conference on Shape Modeling and Applications.

[18]  Volkan Isler,et al.  Trinocular Stereo: A Real-Time Algorithm and its Evaluation , 2004, International Journal of Computer Vision.

[19]  Ketan Mayer-Patel,et al.  Coordinated multi-streaming for 3D tele-immersion , 2004, MULTIMEDIA '04.

[20]  Oliver Schreer,et al.  An immersive 3D video-conferencing system using shared virtual team user environments , 2002, CVE '02.

[21]  Prashant J. Shenoy,et al.  Multimedia streaming via TCP: an analytic performance study , 2004, MULTIMEDIA '04.

[22]  L. Gharai,et al.  Large Scale Video Conferencing : A Digital Amphitheater , 2002 .

[23]  Luc Van Gool,et al.  Blue-c: a spatially immersive display and 3D video portal for telepresence , 2003, IPT/EGVE.

[24]  Srinivasan Seshan,et al.  A case for end system multicast , 2002, IEEE J. Sel. Areas Commun..

[25]  Insung Ihm,et al.  Wavelet-Based 3D Compression Scheme for Very Large Volume Data , 1998, Graphics Interface.

[26]  Nicolas D. Georganas,et al.  Design of a multi-sender 3D videoconferencing application over an end system multicast protocol , 2003, ACM Multimedia.

[27]  Kostas Daniilidis,et al.  Real time trinocular stereo for tele-immersion , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[28]  Markus H. Gross,et al.  3D video fragments: dynamic point samples for real-time free-viewpoint video , 2004, Comput. Graph..

[29]  Oliver Schreer,et al.  A virtual 3D Video-Conference System Providing Semi-Immersive Telepresence: A Real-Time Solution in Hardware and Software , 2001 .

[30]  Scott Larsen,et al.  Transport and Rendering Challenges of Multi-Stream, 3D Tele-Immersion Data , 2003 .

[31]  Steve Benford,et al.  Awareness driven video quality of service in collaborative virtual environments , 1998, CHI.

[32]  Klara Nahrstedt,et al.  Layered peer-to-peer streaming , 2003, NOSSDAV '03.

[33]  Ruzena Bajcsy,et al.  ViewCast: view dissemination and management for multi-party 3d tele-immersive environments , 2007, ACM Multimedia.

[34]  Jarek Rossignac,et al.  Edgebreaker: Connectivity Compression for Triangle Meshes , 1999, IEEE Trans. Vis. Comput. Graph..

[35]  Thomas Malzbender,et al.  Understanding performance in coliseum, an immersive videoconferencing system , 2005, TOMCCAP.

[36]  Janelle J. Harms,et al.  A multiview video transcoder , 2005, ACM Multimedia.

[37]  Robert C. Spicer,et al.  Author's biography , 1993 .

[38]  Bobby Bhattacharjee,et al.  Scalable application layer multicast , 2002, SIGCOMM '02.

[39]  Steve Benford,et al.  MASSIVE: a collaborative virtual environment for teleconferencing , 1995, TCHI.

[40]  Insung Ihm,et al.  3D RGB image compression for interactive applications , 2001, TOGS.

[41]  Ruzena Bajcsy,et al.  TEEVE: the next generation architecture for tele-immersive environments , 2005, Seventh IEEE International Symposium on Multimedia (ISM'05).

[42]  B. Anderson,et al.  Digital control of dynamic systems , 1981, IEEE Transactions on Acoustics, Speech, and Signal Processing.

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

[44]  Miguel Castro,et al.  SplitStream: high-bandwidth multicast in cooperative environments , 2003, SOSP '03.

[45]  R. Bellman A Markovian Decision Process , 1957 .

[46]  Jarek Rossignac,et al.  Efficient Edgebreaker for surfaces of arbitrary topology , 2004, Proceedings. 17th Brazilian Symposium on Computer Graphics and Image Processing.

[47]  Milton Chen,et al.  Design of a virtual auditorium , 2001, MULTIMEDIA '01.

[48]  Anujan Varma,et al.  Degree-constrained multicasting in point-to-point networks , 1995, Proceedings of INFOCOM'95.

[49]  William Yurcik,et al.  Real-time 3D video compression for tele-immersive environments , 2006, Electronic Imaging.

[50]  Ruzena Bajcsy,et al.  Real-Time 3D-Teleimmersion , 2000, Confluence of Computer Vision and Computer Graphics.

[51]  Wojciech Matusik,et al.  3D TV: a scalable system for real-time acquisition, transmission, and autostereoscopic display of dynamic scenes , 2004, ACM Trans. Graph..