Fast Algorithms for Inter-view Prediction of Multiview Video Coding

The compression efficiency and complexity should be simultaneously taken into consideration in Multiview Video Coding (MVC). In order to reduce the complexity while maintaining the efficiency of MVC, we proposed in this paper two algorithms called Adaptive Search Region Adjustment (ASRA) and Adaptive Selection of Inter-view References (ASIR). In ASRA, we simplified the exiting method to obtain the global disparity vector (GDV), using which the correlations between the disparity vector (DV) and predicted vector were exploited. The statistical property of the absolute difference value of $DV$ and GDV was analyzed and the results were applied to adjust the search range dynamically. In ASIR, we first used the prediction information of the lower temporal layer in the hierarchical B picture prediction structure to reduce the number of inter-view reference pictures, and then applied the results of reference selection after inter_16×16 prediction mode decision to revise our method. The experimental results demonstrate that the algorithms suggested in this paper can reduce the computation up to 25% with little decrease of compression efficiency.

[1]  Thomas Wiegand,et al.  3D Video and Free Viewpoint Video - Technologies, Applications and MPEG Standards , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[2]  Yo-Sung Ho,et al.  Global Disparity Compensation for Multi-view Video Coding , 2007 .

[3]  Yun He,et al.  Fast disparity motion estimation in MVC based on range prediction , 2008, 2008 15th IEEE International Conference on Image Processing.

[4]  Aljoscha Smolic,et al.  Coding Algorithms for 3DTV—A Survey , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[5]  Jill M. Boyce,et al.  Fast mode decision and motion estimation for JVT/H.264 , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[6]  Marc Levoy,et al.  High performance imaging using large camera arrays , 2005, ACM Trans. Graph..

[7]  G. Bjontegaard,et al.  Calculation of Average PSNR Differences between RD-curves , 2001 .

[8]  Kwanghoon Sohn,et al.  Fast Disparity and Motion Estimation for Multi-view Video Coding , 2007, IEEE Transactions on Consumer Electronics.

[9]  Mei Yu,et al.  Fast Macroblock Selection Algorithm for Multiview Video Coding Based on Mode Analyses , 2008, 2008 International Symposium on Intelligent Information Technology Application Workshops.

[10]  Yo-Sung Ho,et al.  Overview of Multi-view Video Coding , 2007, 2007 14th International Workshop on Systems, Signals and Image Processing and 6th EURASIP Conference focused on Speech and Image Processing, Multimedia Communications and Services.

[11]  Yao Wang,et al.  Video Processing and Communications , 2001 .

[12]  Aljoscha Smolic,et al.  View Synthesis for Advanced 3D Video Systems , 2008, EURASIP J. Image Video Process..

[13]  Heiko Schwarz,et al.  Overview of the Scalable Video Coding Extension of the H.264/AVC Standard , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[14]  Mei Yu,et al.  Fast Macroblock Selection Algorithm for Multiview Video Coding Based on Inter-view Global Disparity , 2008, 2008 Congress on Image and Signal Processing.

[15]  Iain E. G. Richardson,et al.  H.264 and MPEG-4 Video Compression: Video Coding for Next-Generation Multimedia , 2003 .

[16]  Mei Yu,et al.  A fast multiview video coding algorithm based dynamic multi-threshold , 2009, 2009 IEEE International Conference on Multimedia and Expo.

[17]  Luis Salgado,et al.  Fast Mode Decision on H.264/AVC Main Profile Encoding Based on PSNR Predictions , 2006, 2006 International Conference on Image Processing.

[18]  ShoemakeKen Animating rotation with quaternion curves , 1985 .

[19]  Fernando Jaureguizar,et al.  Fast mode decision for multiview video coding based on depth maps , 2009, Electronic Imaging.

[20]  Itu-T and Iso Iec Jtc Advanced video coding for generic audiovisual services , 2010 .

[21]  T. Wiegand,et al.  Text Description of Joint Model Reference Encoding Methods and Decoding Concealment Methods , 2004 .

[22]  J. Li,et al.  An Epipolar Geometry-Based Fast Disparity Estimation Algorithm for Multiview Image and Video Coding , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[23]  Aljoscha Smolic,et al.  Efficient Prediction Structures for Multiview Video Coding , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[24]  Ken Shoemake,et al.  Animating rotation with quaternion curves , 1985, SIGGRAPH.