Towards A Multi-Terminal Video Compression Algorithm By Integrating Distributed Source Coding With Geometrical Constraints

In this paper, we present a framework for multi- terminal video compression (MTVC) that exploits the geo- metric constraints between cameras with overlapping fields of view, and then uses distributed source coding on cor- responding points in two or more views. There are two main parts of the paper - a Distributed Motion Estimation (DME) algorithm and a Distributed Source Coding (DSC) algorithm. The novelty of the approach lies in the integration of these two parts. The overall algorithm is developed such that future improvements in either of the two parts can be integrated into it. We start by describing the algorithm for obtaining corresponding points followed by the distributed coding strategy. Our experiments provide a benchmark on the upper bound of the gain obtained through distributed coding of a pair of video sequences, as opposed to coding each of them separately. We also show results on a real- life face video sequence obtained by a pair of overlapping cameras. Through this experimental analysis, we show that at low bit-rates MTVC can achieve very significant savings.

[1]  Patrick Mitran,et al.  Coding for the Slepian-Wolf problem with turbo codes , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[2]  Robert D. Nowak,et al.  Distributed image compression for sensor networks using correspondence analysis and super-resolution , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[3]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[4]  Narendra Ahuja,et al.  Wyner-Ziv coding of video: an error-resilient compression framework , 2004, IEEE Transactions on Multimedia.

[5]  Michael W. Marcellin,et al.  A method for coordinating the distributed transmission of imagery , 2006, IEEE Transactions on Image Processing.

[6]  Bernd Girod,et al.  Distributed compression for large camera arrays , 2004, IEEE Workshop on Statistical Signal Processing, 2003.

[7]  Wei Zhong,et al.  LDPC codes for compression of multi-terminal sources with hidden Markov correlation , 2003, IEEE Communications Letters.

[8]  Kannan Ramchandran,et al.  PRISM: A new robust video coding architecture based on distributed compression principles , 2002 .

[9]  Zixiang Xiong,et al.  Compression of binary sources with side information at the decoder using LDPC codes , 2002, IEEE Communications Letters.

[10]  Pier Luigi Dragotti,et al.  Dfferent - distributed and fully flexible image encoders for camera sensor networks , 2005, IEEE International Conference on Image Processing 2005.

[11]  Ertem Tuncel Predictive coding of correlated sources , 2004, Information Theory Workshop.

[12]  Jack K. Wolf,et al.  Noiseless coding of correlated information sources , 1973, IEEE Trans. Inf. Theory.

[13]  Javier Garcia-Frías,et al.  Approaching the slepian-wolf boundary using practical channel codes , 2004, ISIT.

[14]  Toby Berger,et al.  Multiterminal source encoding with encoder breakdown , 1989, IEEE Trans. Inf. Theory.

[15]  Pier Luigi Dragotti,et al.  Distributed sampling and compression of scenes with finite rate of innovation in camera sensor networks , 2006, Data Compression Conference (DCC'06).

[16]  Kannan Ramchandran,et al.  Distributed code constructions for the entire Slepian-Wolf rate region for arbitrarily correlated sources , 2004, Data Compression Conference, 2004. Proceedings. DCC 2004.

[17]  Markus Flierl,et al.  Coding of Multi-View Image Sequences with Video Sensors , 2006, 2006 International Conference on Image Processing.

[18]  Ying Zhao,et al.  Data compression of correlated non-binary sources using punctured turbo codes , 2002, Proceedings DCC 2002. Data Compression Conference.

[19]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[20]  Ying Zhao,et al.  Compression of correlated binary sources using turbo codes , 2001, IEEE Communications Letters.

[21]  Y. Oohama Gaussian multiterminal source coding , 1995, Proceedings of 1995 IEEE International Symposium on Information Theory.

[22]  Bernd Girod,et al.  Compression with side information using turbo codes , 2002, Proceedings DCC 2002. Data Compression Conference.

[23]  Zixiang Xiong,et al.  Multiterminal Video Coding , 2007, 2007 IEEE International Conference on Image Processing.

[24]  Bernd Girod,et al.  Distributed Video Coding , 2005, Proceedings of the IEEE.

[25]  Amit K. Roy-Chowdhury,et al.  Towards a Multi-Terminal Video Compression Algorithm Using Epipolar Geometry , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[26]  Amit K. Roy-Chowdhury,et al.  A Multi-Terminal Model-Based Video Compression Algorithm , 2006, 2006 International Conference on Image Processing.