Multi-stream Synchronization for 3D Tele-immersive and Collaborative Environment

The 3D tele-immersive and collaborative environment pro- vides a virtual space for the interaction of remotely dispersed users. To achieve multi-perspective rendering and realistic 3D visual effect, it is needed to transmit multiple seman- tically correlated 3D video streams from the source to the destination with stringent synchronization requirement. In this paper we discuss the issue of multi-stream synchroniza- tion from the general context of the multicast routing with delay and delay variation constraints, which was proved as an NP-complete problem. Then we propose a heuristic to construct a multicast network on an overlay content dis- semination architecture for the solution, and show that our algorithm is asymptotically more advanced in the time com- plexity than existing ones. Empirical studies further verify the performance of our algorithm regarding to the temporal effciency in various sizes of input data.