Low-Complexity Mode Decision for MVC

The finalized international standard for multiview video coding (MVC) is an extension of H.264. In the joint model of MVC, variable size motion estimation (ME) and disparity estimation (DE) are introduced to achieve the highest coding efficiency with the cost of very high computational complexity. A low complexity mode decision algorithm is proposed to reduce complexity of ME and DE. An experimental analysis is performed to study inter-view correlation in the coding information such as the prediction mode and rate-distortion (RD) cost. Based on the correlation, we propose four efficient mode decision techniques, including early SKIP mode decision, adaptive early termination, fast mode size decision, and selective intra coding in inter frame. Experimental results show that the proposed algorithm can significantly reduce computational complexity of MVC while maintaining almost the same RD performance.

[1]  Jörn Ostermann,et al.  Fast Inter-Mode Decision in an H.264/AVC Encoder Using Mode and Lagrangian Cost Correlation , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

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

[3]  Wenjun Zhang,et al.  An adaptive and fast fractional pixel search algorithm in H.264 , 2007, Signal Process..

[4]  Liang-Gee Chen,et al.  Content-Aware Prediction Algorithm With Inter-View Mode Decision for Multiview Video Coding , 2008, IEEE Transactions on Multimedia.

[5]  Yung Lyul Lee,et al.  Fast Mode Decision Using Global Disparity Vector for Multiview Video Coding , 2008, 2008 Second International Conference on Future Generation Communication and Networking Symposia.

[6]  小野 文孝.  ISO/IEC JTC 1/SC 29画像符号化 , 2002 .

[7]  He Yejunb.  Efficient Prediction Structure of Multi-view Video Coding , 2012 .

[8]  N. Canagarajah,et al.  A Novel H.264/AVC Based Multi-View Video Coding Scheme , 2007, 2007 3DTV Conference.

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

[10]  Ming Li,et al.  Scalable prediction structure for multiview video coding , 2009, 2009 IEEE International Symposium on Circuits and Systems.

[11]  Zhi Liu,et al.  Selective Disparity Estimation and Variable Size Motion Estimation Based on Motion Homogeneity for Multi-View Coding , 2009, IEEE Transactions on Broadcasting.

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

[13]  Yeong-Kang Lai,et al.  Model-based early termination scheme for H.264/AVC inter prediction , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[14]  Wei Jiang,et al.  A Fast Inter Mode Decision for Multiview Video Coding , 2009, 2009 International Conference on Information Engineering and Computer Science.

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

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

[17]  Wen Gao,et al.  A Fast Inter Frame Prediction Algorithm for Multi-View Video Coding , 2007, 2007 IEEE International Conference on Image Processing.

[18]  Lei Yang,et al.  Fast mode decision for multiview video coding , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).