The algorithm and VLSI architecture of a high efficient motion estimation with adaptive search range for HEVC systems

This paper presents a novel algorithm and VLSI architecture of motion estimation (ME) for high efficiency video coding systems. The proposed algorithm examines a much smaller set of search candidates and thus greatly reduces the computational complexity. Furthermore, in order to strike a balance between the quality of the Video and the efficiency of the system, this algorithm possesses the advantages that the number of search candidates is adaptive to the characteristic of the Video content. The simulation results show that, compared to the HM reference software, the proposed algorithm leads to a 96% reduction in search candidates with only 1.98% increment in average bitrate. Based on this algorithm, a hardware-efficient VLSI architecture of ME is designed and implemented with 90 nm technology. The experimental results show that, occupying the area complexity of 274.5 kGE, the presented design achieves 60 frames per second with resolution of 3840 × 2160 at the frequency of 201 MHz. The proposed ME system enhances the hardware efficiency by at least 50% compared to the prior works.

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

[2]  Muhammad Usman Karim Khan,et al.  An adaptive workload management scheme for HEVC encoding , 2013, 2013 IEEE International Conference on Image Processing.

[3]  S. Mohamad R. Soroushmehr,et al.  Simple and efficient motion estimation algorithm by continuum search , 2012, Multimedia Tools and Applications.

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

[5]  Xingming Sun,et al.  Fast Motion Estimation Based on Content Property for Low-Complexity H.265/HEVC Encoder , 2016, IEEE Transactions on Broadcasting.

[6]  Satoshi Goto,et al.  A 1.59 Gpixel/s Motion Estimation Processor With $-$211 to +211 Search Range for UHDTV Video Encoder , 2014, IEEE Journal of Solid-State Circuits.

[7]  Liang-Gee Chen,et al.  Analysis and architecture design of variable block-size motion estimation for H.264/AVC , 2006, IEEE Transactions on Circuits and Systems I: Regular Papers.

[8]  Francisco Tirado,et al.  Acceleration of block-matching algorithms using a custom instruction-based paradigm on a Nios II microprocessor , 2013, EURASIP J. Adv. Signal Process..

[9]  Tian-Sheuan Chang,et al.  Fast Motion Estimation Algorithm and Design for Real Time QFHD High Efficiency Video Coding , 2015, IEEE Transactions on Circuits and Systems for Video Technology.

[10]  Chuen-Ching Wang,et al.  An efficient motion vector prediction method for avoiding AMVP data dependency for HEVC , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[11]  Bohn Stafleu van Loghum,et al.  Online … , 2002, LOG IN.

[12]  Luis Nero Alves,et al.  A novel SAD architecture for variable block size motion estimation in HEVC video coding , 2013, 2013 International Symposium on System on Chip (SoC).

[13]  Seoung-Jun Oh,et al.  Fast motion estimation for HEVC with adaptive search range decision on CPU and GPU , 2014, 2014 IEEE China Summit & International Conference on Signal and Information Processing (ChinaSIP).

[14]  Youn-Long Lin,et al.  A Memory-Efficient and Highly Parallel Architecture for Variable Block Size Integer Motion Estimation in H.264/AVC , 2010, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[15]  Zhou Xin,et al.  A fast mixed integer-pixel search algorithm based on centered prediction for H.264 , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[16]  Wen-Hsiao Peng,et al.  An Interframe Prediction Technique Combining Template Matching Prediction and Block-Motion Compensation for High-Efficiency Video Coding , 2013, IEEE Transactions on Circuits and Systems for Video Technology.

[17]  Gustavo A. Ruiz,et al.  An efficient VLSI processor chip for variable block size integer motion estimation in H.264/AVC , 2011, Signal Process. Image Commun..

[18]  Francisco Tirado,et al.  A Low Cost Matching Motion Estimation Sensor Based on the NIOS II Microprocessor , 2012, Sensors.

[19]  Colin Doutre,et al.  HEVC: The New Gold Standard for Video Compression: How Does HEVC Compare with H.264/AVC? , 2012, IEEE Consumer Electronics Magazine.

[20]  Anantha Chandrakasan,et al.  Memory cost vs. coding efficiency trade-offs for HEVC motion estimation engine , 2012, 2012 19th IEEE International Conference on Image Processing.

[21]  Youngmo Jung,et al.  Design of integer motion estimator of HEVC for asymmetric motion-partitioning mode and 4K-UHD , 2013 .

[22]  Farhad Mehdipour,et al.  Fast center search algorithm with hardware implementation for motion estimation in HEVC encoder , 2014, 2014 21st IEEE International Conference on Electronics, Circuits and Systems (ICECS).

[23]  Tian-Sheuan Chang,et al.  Algorithm and Architecture Design of Bandwidth-Oriented Motion Estimation for Real-Time Mobile Video Applications , 2013, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

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

[25]  Zhenyu Wang,et al.  Fast motion estimation methods for HEVC , 2014, 2014 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting.

[26]  Gary J. Sullivan,et al.  Video Quality Evaluation Methodology and Verification Testing of HEVC Compression Performance , 2016, IEEE Transactions on Circuits and Systems for Video Technology.

[27]  Lai-Man Po,et al.  Novel cross-diamond-hexagonal search algorithms for fast block motion estimation , 2005, IEEE Trans. Multim..

[28]  Jeong-Hoon Park,et al.  Block Partitioning Structure in the HEVC Standard , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[29]  Anantha Chandrakasan,et al.  Hardware-aware motion estimation search algorithm development for high-efficiency video coding (HEVC) standard , 2012, 2012 19th IEEE International Conference on Image Processing.

[30]  Grzegorz Pastuszak,et al.  Algorithm and architecture design of the motion estimation for the H.265/HEVC 4K-UHD encoder , 2015, Journal of Real-Time Image Processing.

[31]  Saeid Nooshabadi,et al.  A Scalable Massively Parallel Motion and Disparity Estimation Scheme for Multiview Video Coding , 2016, IEEE Transactions on Circuits and Systems for Video Technology.

[32]  Yuan Xu,et al.  A high performance VLSI architecture for integer motion estimation in HEVC , 2013, 2013 IEEE 10th International Conference on ASIC.