A Multi-Terminal Model-Based Video Compression Algorithm

We present a novel 3D model-based distributed video coding algorithm. It is based on independent, model-based tracking of multiple sources and distributed coding of the tracked feature points. The model-based tracking scheme provides correspondence between the overlapping set of features that are visible in the different views. While the motion estimates obtained from the tracking algorithm remove temporal redundancy and the 3D model accounts for removing spatial redundancy, distributed coding is used to eliminate inter-sensor redundancy. Thus, in contrast to most of the current video compression standards which only exploit spatial and temporal redundancy within each video sequence, we also consider the significant redundancy between the sequences. Results demonstrate that our algorithm yields a significant saving in bit rate on the overlapping portion of multiple views.

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

[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]  Kannan Ramchandran,et al.  PRISM: A new robust video coding architecture based on distributed compression principles , 2002 .

[5]  A. Roy-Chowdhury,et al.  Integrating Motion and Illumination Models for 3D Tracking , 2005, Computer Vision for Interactive and Intelligent Environment (CVIIE'05).

[6]  Md. Ahsan Shamim.  Object based video coding , 2000 .

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

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

[9]  Vincent Lepetit,et al.  Monocular Model-based 3d Tracking of Rigid Objects (Foundations and Trends in Computer Graphics and Vision(R)) , 2005 .

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

[11]  Giuseppe Longo,et al.  The information theory approach to communications , 1977 .

[12]  Vincent Lepetit,et al.  Monocular Model-Based 3D Tracking of Rigid Objects: A Survey , 2005, Found. Trends Comput. Graph. Vis..

[13]  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.

[14]  Aaron D. Wyner,et al.  The rate-distortion function for source coding with side information at the decoder , 1976, IEEE Trans. Inf. Theory.

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

[16]  Ertem Tuncel,et al.  Low-Delay Distributed Source Coding : Bounds and Performance of Practical Codes , 2005 .

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

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

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