Motion estimation in low-delay hierarchical p-frame coding using motion vector composition

Low-delay hierarchical prediction structure is currently adopted in various new video coding standards. The only hurdle of this structure is the need of motion estimation in distant reference frames. To maintain high coding efficiency, a large search range for motion estimation can improve the coding efficiency in distant reference pictures. Computational complexity will thus be increased dramatically. In this paper, a fast motion estimation scheme for a low-delay hierarchical P-frame structure is proposed. The proposed scheme adopts a motion vector composition strategy to expedite the motion estimation process for distant reference frames in the hierarchical P structure. In addition, a motion vector composition algorithm is tailor-made with the proposed hierarchical P coding scheme to further improve the coding efficiency. Simulation results show that the proposed scheme can deliver a remarkable complexity savings and coding efficiency improvement on coding a frame in low temporal layers of the hierarchical P structure.

[1]  F. Bossen,et al.  Common test conditions and software reference configurations , 2010 .

[2]  Gary J. Sullivan,et al.  Recent developments in standardization of high efficiency video coding (HEVC) , 2010, Optical Engineering + Applications.

[3]  Ming-Ting Sun,et al.  Motion Vector Refinement for High-Performance Transcoding , 1999, IEEE Trans. Multim..

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

[5]  D. Marpe,et al.  The H.264/MPEG4 advanced video coding standard and its applications , 2006, IEEE Communications Magazine.

[6]  Gary J. Sullivan,et al.  Overview of the High Efficiency Video Coding (HEVC) Standard , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[7]  Gary J. Sullivan,et al.  High efficiency video coding: the next frontier in video compression [Standards in a Nutshell] , 2013, IEEE Signal Processing Magazine.

[8]  Antti Hallapuro,et al.  High Performance, Low Complexity Video Coding and the Emerging HEVC Standard , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

[9]  Teddy Surya Gunawan,et al.  Complexity evaluation in scalable video coding , 2010 .

[10]  Yui-Lam Chan,et al.  An efficient motion vector composition algorithm for fast-forward playback in a video streaming system , 2010, J. Vis. Commun. Image Represent..

[11]  Ying Chen,et al.  Efficient hierarchical inter picture coding for H.264/AVC baseline profile , 2009, 2009 Picture Coding Symposium.

[12]  Kamel Mohamed Faraoun,et al.  A comparison of prediction structures for multi-view video coding based on the H.264/AVC standard , 2011, International Workshop on Systems, Signal Processing and their Applications, WOSSPA.

[13]  Gary J. Sullivan,et al.  Video Compression - From Concepts to the H.264/AVC Standard , 2005, Proceedings of the IEEE.

[14]  Donghyung Kim,et al.  An efficient motion re-estimation algorithm for frame-skipping video transcoding , 2005, IEEE International Conference on Image Processing 2005.

[15]  Heiko Schwarz,et al.  Joint Optimization of Transform Coefficients for Hierarchical B Picture Coding in H.264/AVC , 2007, 2007 IEEE International Conference on Image Processing.

[16]  Thomas Wiegand,et al.  H.264 hierarchical P coding in the context of ultra-low delay, low complexity applications , 2010, 28th Picture Coding Symposium.

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

[18]  Heiko Schwarz,et al.  Analysis of Hierarchical B Pictures and MCTF , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[19]  K. Rijkse,et al.  H.263: video coding for low-bit-rate communication , 1996, IEEE Commun. Mag..

[20]  Bumshik Lee,et al.  An Efficient Inter-Prediction Mode Decision Method for Temporal Scalability Coding With Hierarchical B-Picture Structure , 2012, IEEE Trans. Broadcast..

[21]  Gang Tian,et al.  Improved Temporal Scalable Video Coding Based on Low-Delay Hierarchical Dual Reference P-picture Prediction Structure , 2009, 2009 International Conference on Information Technology and Computer Science.

[22]  Jaemoon Kim,et al.  Analysis and complexity reduction of high efficiency video coding for low-delay communication , 2012, 2012 IEEE Second International Conference on Consumer Electronics - Berlin (ICCE-Berlin).

[23]  Yap-Peng Tan,et al.  A unified transcoding approach to fast forward and reverse playback of compressed video , 2003, IEEE Trans. Consumer Electron..

[24]  Athanasios Leontaris,et al.  Compression Efficiency and Delay Tradeoffs for Hierarchical B-Pictures and Pulsed-Quality Frames , 2007, IEEE Transactions on Image Processing.