Universal lossless coding with random user access: The cost of interactivity

We consider the problem of video compression with free viewpoint interactivity. It is well believed that allowing the user to choose its view will incur some loss in terms of compression efficiency. Here we derive the complete rate-storage region for universal lossless coding under the constraint of choosing the view at the receiver. This leads to a counterintuitive result: freely choosing its view at the receiver incurs a loss in terms of storage only and not in the transmission rate. The gain of the optimal scheme with respect to interactive schemes proposed so far is derived and a practical scheme that achieves this gain is proposed.

[1]  E. Dupraz.  Codage de sources avec information adjacente et connaissance incertaine des corrélations , 2013 .

[2]  R. A. McDonald,et al.  Noiseless Coding of Correlated Information Sources , 1973 .

[3]  J. L. Massey,et al.  Capacity, Cutoff Rate, and Coding for a Direct-Detection Optical Channel , 1981, IEEE Trans. Commun..

[4]  Wen Gao,et al.  RD-optimized interactive streaming of multiview video with multiple encodings , 2010, J. Vis. Commun. Image Represent..

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

[6]  Hiroki Koga,et al.  Information-Spectrum Methods in Information Theory , 2002 .

[7]  Y. Naruse.  IP-in-IPv6 Overlay Networking Technology for a Terabit-class Super-network , 2004 .

[8]  Thomas Maugey,et al.  Correlation-Aware Packet Scheduling in Multi-Camera Networks , 2014, IEEE Transactions on Multimedia.

[9]  Antonio Ortega,et al.  Interactive Streaming of Stored Multiview Video Using Redundant Frame Structures , 2011, IEEE Transactions on Image Processing.

[10]  Aline Roumy,et al.  Source Coding with Side Information at the Decoder and Uncertain Knowledge of the Correlation , 2014, IEEE Transactions on Communications.

[11]  Vincent Roca,et al.  Simple Low-Density Parity Check (LDPC) Staircase Forward Error Correction (FEC) Scheme for FECFRAME , 2012, RFC.

[12]  Masayuki Tanimoto,et al.  FTV (free-viewpoint television) , 2012, APSIPA Transactions on Signal and Information Processing.

[13]  Joong Bum Rhim,et al.  Fountain Codes , 2010 .

[14]  Hideaki Kimata,et al.  View Scalable Multiview Video Coding Using 3-D Warping With Depth Map , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[15]  Hideaki Kimata,et al.  Free-viewpoint Video Communication Using Multi-view Video Coding , 2004 .

[16]  Meir Feder,et al.  Source broadcasting with unknown amount of receiver side information , 2002, Proceedings of the IEEE Information Theory Workshop.

[17]  Thomas Maugey,et al.  Multi-View Video Packet Scheduling , 2012, ArXiv.