Rate-Distortion Optimized Interactive Light Field Streaming

High-quality, photorealistic image-based rendering datasets are typically too large to download entirely before viewing, even when compressed. It is more suitable to instead stream the required image data to a remote user who can start interacting with the dataset immediately. This paper presents an interactive light field streaming system and proposes packet scheduling for transmitting the encoded image data in a rate-distortion optimized manner. An interactive light field streaming system must have low user latency. The system presented in this paper predicts the future user viewing trajectory to mitigate the effects of the low-latency constraints. Experimental results show that view prediction can improve performance, and that this improvement is limited by the prediction accuracy. The proposed packet scheduling algorithm considers network conditions and rate-distortion cost, knowledge of sent and received images, and the distortion for a set of images, to optimize the rendered image quality for the remote user. Rate-distortion optimized scheduling can be implemented either at the receiver or the sender. It is shown that this rate-distortion optimized packet scheduling can significantly improve performance over a heuristic scheduling approach. Experimental results also show that the encoding prediction dependency structure affects streaming performance both through the compression efficiency of the encoding and also through any decoding dependencies that may be introduced

[1]  Richard Szeliski,et al.  The lumigraph , 1996, SIGGRAPH.

[2]  Marcus A. Magnor,et al.  Progressive Compression and Rendering of Light Fields , 2000, VMV.

[3]  Yizhou Yu,et al.  Efficient View-Dependent Image-Based Rendering with Projective Texture-Mapping , 1998, Rendering Techniques.

[4]  Marcus A. Magnor,et al.  Multi-view coding for image-based rendering using 3-D scene geometry , 2003, IEEE Trans. Circuits Syst. Video Technol..

[5]  Hang Liu,et al.  Performance of H.263 Video Transmission over Wireless Channels Using Hybrid ARQ , 1997, IEEE J. Sel. Areas Commun..

[6]  Xiaoqing Zhu,et al.  Light field compression using disparity-compensated lifting , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[7]  Philip A. Chou,et al.  Rate-Distortion Optimized Receiver-Driven Streaming over Best-Effort Networks , 2002 .

[8]  Ketan Mayer-Patel,et al.  A general framework for multidimensional adaptation , 2004, MULTIMEDIA '04.

[9]  Monson H. Hayes,et al.  Compression of multi-view images , 1994, Proceedings of 1st International Conference on Image Processing.

[10]  Bernd Girod,et al.  Receiver-based rate-distortion optimized interactive streaming for scalable bitstreams of light fields , 2004 .

[11]  Bernd Girod,et al.  Rate-distortion optimized streaming of compressed light fields , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[12]  Faouzi Kossentini,et al.  A new framework for multi-view image coding , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[13]  M. Lukacs,et al.  Predictive coding of multi-viewpoint image sets , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[14]  Marc Levoy The Digital Michelangelo Project , 1999, Comput. Graph. Forum.

[15]  Xin Tong,et al.  Interactive rendering from compressed light fields , 2003, IEEE Trans. Circuits Syst. Video Technol..

[16]  Jitendra Malik,et al.  Modeling and Rendering Architecture from Photographs: A hybrid geometry- and image-based approach , 1996, SIGGRAPH.

[17]  Jin Li,et al.  Compression and rendering of concentric mosaics with reference block codec (RBC) , 2000, Visual Communications and Image Processing.

[18]  Bernd Girod,et al.  Light field compression using disparity-compensated lifting , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[19]  Wolfgang Straßer,et al.  The Wavelet Stream – Progressive Transmission of Compressed Light Field Data , 1999 .

[20]  Bernd Girod,et al.  Rate-distortion analysis of random access for compressed light fields , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[21]  Bernd Girod,et al.  Inter-view wavelet compression of light fields with disparity-compensated lifting , 2003, Visual Communications and Image Processing.

[22]  Marc Levoy,et al.  Light field rendering , 1996, SIGGRAPH.

[23]  Anselmo Lastra,et al.  LDI tree: a hierarchical representation for image-based rendering , 1999, SIGGRAPH.

[24]  Ketan Mayer-Patel,et al.  A framework for scalable delivery of digitized spaces , 2005, International Journal on Digital Libraries.

[25]  Avishai Henik,et al.  On the compression of stereo images: Preliminary results , 1989 .

[26]  P. Ramanathan,et al.  Compression and interactive streaming of light fields , 2005 .

[27]  Bernd Girod,et al.  Receiver-based rate-distortion optimized interactive streaming for scalable bitstreams of light fields , 2004, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763).

[28]  Wolfgang Straßer,et al.  The Wavelet Stream: Interactive Multi Resolution Light Field Rendering , 2001, Rendering Techniques.

[29]  Philip A. Chou,et al.  Rate-distortion optimized streaming of packetized media , 2006, IEEE Transactions on Multimedia.

[30]  Sandeep K. Singhal,et al.  Exploiting Position History for Efficient Remote Rendering in Networked Virtual Reality , 1995, Presence: Teleoperators & Virtual Environments.

[31]  Bernd Girod,et al.  THEORETICAL ANALYSIS OF THE RATE-DISTORTION PERFORMANCE OF A LIGHT FIELD STREAMING SYSTEM , 2004 .

[32]  Peter Eisert,et al.  Model-aided coding of multi-viewpoint image data , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[33]  Marcus A. Magnor,et al.  Data compression for light-field rendering , 2000, IEEE Trans. Circuits Syst. Video Technol..

[34]  Avishai Henik,et al.  On stereo image coding , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[35]  Markus Flierl,et al.  FOR DISPARITY-COMPENSATED LIGHT FIELD COMPRESSION , 2001 .

[36]  Eric Dubois,et al.  Low bit-rate video transmission over fading channels for wireless microcellular systems , 1996, IEEE Trans. Circuits Syst. Video Technol..

[37]  Jin Li,et al.  Interactive browsing of 3D environment over the Internet , 2000, IS&T/SPIE Electronic Imaging.

[38]  Toshiaki Fujii,et al.  Ray space coding for 3D visual communication , 1996 .

[39]  Shenchang Eric Chen,et al.  QuickTime VR: an image-based approach to virtual environment navigation , 1995, SIGGRAPH.

[40]  Ronald Azuma,et al.  A frequency-domain analysis of head-motion prediction , 1995, SIGGRAPH.

[41]  David S. Taubman,et al.  Rate-distortion optimized interactive browsing of JPEG2000 images , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[42]  Jr. Leonard McMillan,et al.  An Image-Based Approach to Three-Dimensional Computer Graphics , 1997 .

[43]  Madhu Sudan,et al.  Priority encoding transmission , 1996, IEEE Trans. Inf. Theory.

[44]  Philip A. Chou,et al.  Rate-distortion optimized sender-driven streaming over best-effort networks , 2001, 2001 IEEE Fourth Workshop on Multimedia Signal Processing (Cat. No.01TH8564).

[45]  Cao Bao-hua Region of interest coding in jpeg2000 for interactive client/server applications , 2006 .

[46]  Bernd Girod,et al.  Shape adaptation for light field compression , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[47]  Richard Szeliski,et al.  Layered depth images , 1998, SIGGRAPH.

[48]  David Salesin,et al.  Surface light fields for 3D photography , 2000, SIGGRAPH.

[49]  Michael G. Perkins,et al.  Data compression of stereopairs , 1992, IEEE Trans. Commun..

[50]  Jin Li,et al.  Compression of Lumigraph with multiple reference frame (MRF) prediction and just-in-time rendering , 2000, Proceedings DCC 2000. Data Compression Conference.

[51]  Harry Shum,et al.  Rendering with concentric mosaics , 1999, SIGGRAPH.

[52]  Markus Flierl,et al.  Multi-hypothesis prediction for disparity compensated light field compression , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).