Collaborative Wireless Freeview Video Streaming With Network Coding

Free viewpoint video (FVV) offers compelling interactive experience by allowing users to switch to any viewing angle at any time. An FVV is composed of a large number of camera-captured anchor views, with virtual views (not captured by any camera) rendered from their nearby anchors using techniques such as depth-image-based rendering (DIBR). We consider a group of wireless users who may interact with an FVV by independently switching views. We study a novel live FVV streaming network where each user pulls a subset of anchors from the server via a primary channel. To enhance anchor availability at each user, a user generates network-coded (NC) packets using some of its anchors and broadcasts them to its direct neighbors via a secondary channel. Given limited primary and secondary channel bandwidths at the devices, we seek to maximize the received video quality (i.e., minimize distortion) by jointly optimizing the set of anchors each device pulls and the anchor combination to generate NC packets. To our best knowledge, this is among the first body of work addressing such joint optimization problem for wireless live FVV streaming with NC-based collaboration. We first formulate the problem and show that it is NP-hard. We then propose a scalable and effective algorithm called PAFV (Peer-Assisted Freeview Video). In PAFV, each node collaboratively and distributedly decides on the anchors to pull and NC packets to share so as to minimize video distortion in its neighborhood. Extensive simulation studies show that PAFV outperforms other algorithms, achieving substantially lower video distortion (often by more than 20-50%) with significantly less redundancy (by as much as 70%). Our Android-based video experiment further confirms the effectiveness of PAFV over comparison schemes.

[1]  Chong Luo,et al.  Resource allocation for cloud-based free viewpoint video rendering for mobile phones , 2011, ACM Multimedia.

[2]  Carl James Debono,et al.  Applying Prediction Techniques to Reduce Uplink Transmission and Energy Requirements in Mobile Free-Viewpoint Video Applications , 2010, 2010 Second International Conferences on Advances in Multimedia.

[3]  Zaher Dawy,et al.  Energy-Efficient Cooperative Video Distribution with Statistical QoS Provisions over Wireless Networks , 2012, IEEE Transactions on Mobile Computing.

[4]  Jacob Chakareski Transmission Policy Selection for Multi-View Content Delivery Over Bandwidth Constrained Channels , 2014, IEEE Transactions on Image Processing.

[5]  Shueng-Han Gary Chan,et al.  Broadcast-Based Peer-to-Peer Collaborative Video Streaming Among Mobiles , 2007, IEEE Transactions on Broadcasting.

[6]  Edward Y. Chang,et al.  LocalTree: An Efficient Algorithm for Mobile Peer-to-Peer Live Streaming , 2011, 2011 IEEE International Conference on Communications (ICC).

[7]  Pascal Frossard,et al.  Anchor View Allocation for Collaborative Free Viewpoint Video Streaming , 2015, IEEE Transactions on Multimedia.

[8]  Uriel Feige,et al.  Approximating Maximum Clique by Removing Subgraphs , 2005, SIAM J. Discret. Math..

[9]  Yean-Fu Wen,et al.  Minimum power multicast algorithms for wireless networks with a Lagrangian relaxation approach , 2011, Wirel. Networks.

[10]  Yusheng Ji,et al.  Optimizing Distributed Source Coding for Interactive Multiview Video Streaming Over Lossy Networks , 2013, IEEE Transactions on Circuits and Systems for Video Technology.

[11]  Ioannis Caragiannis,et al.  An Exponential Improvement on the MST Heuristic for Minimum Energy Broadcasting in Ad Hoc Wireless Networks , 2007, IEEE/ACM Transactions on Networking.

[12]  Pascal Frossard,et al.  Interactive free viewpoint video streaming using prioritized network coding , 2013, 2013 IEEE 15th International Workshop on Multimedia Signal Processing (MMSP).

[13]  Kang G. Shin,et al.  Delay-Optimal Broadcast for Multihop Wireless Networks Using Self-Interference Cancellation , 2013, IEEE Transactions on Mobile Computing.

[14]  Yusheng Ji,et al.  Multiple Description Coding and Recovery of Free Viewpoint Video for Wireless Multi-Path Streaming , 2015, IEEE Journal of Selected Topics in Signal Processing.

[15]  Xiaodong Wang,et al.  Minimum Latency Broadcast Scheduling in Duty-Cycled Multihop Wireless Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[16]  Antonio Ortega,et al.  On Dependent Bit Allocation for Multiview Image Coding With Depth-Image-Based Rendering , 2011, IEEE Transactions on Image Processing.

[17]  Qi Tian,et al.  Stereotime: a wireless 2D and 3D switchable video communication system , 2013, MM '13.

[18]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[19]  Toshiaki Fujii,et al.  Free-Viewpoint TV , 2011, IEEE Signal Processing Magazine.

[20]  Alexander Sprintson,et al.  On the Minimum Number of Transmissions in Single-Hop Wireless Coding Networks , 2007, 2007 IEEE Information Theory Workshop.

[21]  Pascal Frossard,et al.  Coding Structure and Replication Optimization for Interactive Multiview Video Streaming , 2014, IEEE Transactions on Multimedia.

[22]  Parastoo Sadeghi,et al.  Enabling a Tradeoff between Completion Time and Decoding Delay in Instantly Decodable Network Coded Systems , 2014, IEEE Transactions on Communications.

[23]  Ying Chen,et al.  The Emerging MVC Standard for 3D Video Services , 2008, EURASIP J. Adv. Signal Process..

[24]  Shahrokh Valaee,et al.  Completion Delay Minimization for Instantly Decodable Network Codes , 2012, IEEE/ACM Transactions on Networking.

[25]  Antonio Ortega,et al.  Coding structure optimization for interactive multiview streaming in virtual world observation , 2008, 2008 IEEE 10th Workshop on Multimedia Signal Processing.

[26]  Bruno Macchiavello,et al.  Loss-Resilient Coding of Texture and Depth for Free-Viewpoint Video Conferencing , 2013, IEEE Transactions on Multimedia.

[27]  Ram Ramanathan,et al.  Broadcasting in multi-radio multi-channel wireless networks using simplicial complexes , 2011, Wireless Networks.

[28]  Hannes Frey,et al.  Fading-resistant low-latency broadcasts in wireless multihop networks: the probabilistic cooperation diversity approach , 2010, MobiHoc '10.

[29]  Richard M. Karp,et al.  Reducibility Among Combinatorial Problems , 1972, 50 Years of Integer Programming.

[30]  Zhipin Deng,et al.  Iterative search strategy with selective bi-directional prediction for low complexity multiview video coding , 2012, J. Vis. Commun. Image Represent..

[31]  Ghassan Al-Regib,et al.  3VQM: A vision-based quality measure for DIBR-based 3D videos , 2011, 2011 IEEE International Conference on Multimedia and Expo.

[32]  Dong Tian,et al.  View synthesis techniques for 3D video , 2009, Optical Engineering + Applications.

[33]  J. Broch,et al.  Dynamic source routing in ad hoc wireless networks , 1998 .