Highly Parallel Framework for HEVC Motion Estimation on Many-Core Platform

As the next generation standard of video coding, High Efficiency Video Coding (HEVC) is expected to be more complex than H.264/AVC. Many-core platforms are good candidates for speeding up HEVC in the case that HEVC can provide sufficient parallelism. The local parallel method (LPM) is the most promising parallel proposal for HEVC motion estimation (ME), but it can't provide sufficient parallelism for many-core platforms. On the premise of keeping the data dependencies and coding efficiency the same as the LPM, we propose a highly parallel framework to exploit the implicit parallelism. Compared with the well-known LPM, experiments conducted on a 64-core system show that our proposed method achieves averagely more than 10 and 13 times speedup for 1920×1080 and 2560×1600 video sequences, respectively.

[1]  Alfred V. Aho,et al.  The Design and Analysis of Computer Algorithms , 1974 .

[2]  Marta Karczewicz,et al.  Enhanced Adaptive Interpolation Filters for Video Coding , 2010, 2010 Data Compression Conference.

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

[4]  Marta Karczewicz,et al.  Efficient large size transforms for high-performance video coding , 2010, Optical Engineering + Applications.

[5]  Feng Wu,et al.  Highly parallel image coding for many cores , 2011, 2011 IEEE International Symposium of Circuits and Systems (ISCAS).

[6]  David Flynn,et al.  HEVC Complexity and Implementation Analysis , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[7]  Charles D. Creusere.  Motion-compensated video compression with reduced complexity encoding for remote transmission , 2001, Signal Process. Image Commun..

[8]  Wei Feng,et al.  A Framework for Heuristic Scheduling for Parallel Processing on Multicore Architecture: A Case Study With Multiview Video Coding , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[9]  Gary J. Sullivan,et al.  Compression performance of high efficiency video coding (HEVC) working draft 4 , 2012, 2012 IEEE International Symposium on Circuits and Systems.

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

[11]  Feng Wu,et al.  Highly Parallel Line-Based Image Coding for Many Cores , 2012, IEEE Transactions on Image Processing.

[12]  Antonio Ortega,et al.  Lifting Transforms on Graphs for Video Coding , 2011, 2011 Data Compression Conference.

[13]  J Sullivan Gary,et al.  高効率ビデオコーディング(HEVC)標準化における最近の進展 , 2010 .

[14]  James E. Fowler,et al.  Block-Based Compressed Sensing of Images and Video , 2012, Found. Trends Signal Process..

[15]  Chao Wang,et al.  Fast Rate Distortion Optimized Quantization for H.264/AVC , 2010, 2010 Data Compression Conference.

[16]  David Wentzlaff,et al.  Processor: A 64-Core SoC with Mesh Interconnect , 2010 .

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

[18]  Yongdong Zhang,et al.  Efficient Parallel Framework for H.264/AVC Deblocking Filter on Many-Core Platform , 2012, IEEE Transactions on Multimedia.

[19]  Marta Karczewicz,et al.  A Hybrid Video Coder Based on Extended Macroblock Sizes, Improved Interpolation, and Flexible Motion Representation , 2010, IEEE Transactions on Circuits and Systems for Video Technology.