Abstract
High-Efficiency Video Coding (HEVC) efficiently addresses the storage and transmit problems of high-definition videos, especially for 4K videos. The variable-size Prediction Units (PUs)--based Motion Estimation (ME) contributes a significant compression rate to the HEVC encoder and also generates a huge computation load. Meanwhile, high-level encoding complexity prevents widespread adoption of the HEVC encoder in multimedia systems. In this article, an adaptive fractional-pixel ME skipped scheme is proposed for low-complexity HEVC ME. First, based on the property of the variable-size PUs--based ME process and the video content partition relationship among variable-size PUs, all inter-PU modes during a coding unit encoding process are classified into root-type PU mode and children-type PU modes. Then, according to the ME result of the root-type PU mode, the fractional-pixel ME of its children-type PU modes is adaptively skipped. Simulation results show that, compared to the original ME in HEVC reference software, the proposed algorithm reduces ME encoding time by an average of 63.22% while encoding efficiency performance is maintained.
- A. Abdelazim, W. Masri, and B. Noaman. 2014. Motion estimation optimization tools for the emerging high efficiency video coding (HEVC). Proceedings of SPIE 9029, 902905--902905--8. DOI:http://dx.doi.org/10.1117/12.2041166 Google Scholar
Cross Ref
- G. Bjontegaard. 2001. Calculation of average PSNR differences between RD curves. In Proceedings of the ITU-T VCEG 13th VCEG-M33 Meeting. Document VCEG--M33.Google Scholar
- S. G. Blasi, I. Zupancic, E. Izquierdo, and E. Peixoto. 2015. Adaptive precision motion estimation for HEVC coding. In Picture Coding Symposium (PCS’15). 144--148. DOI:http://dx.doi.org/10.1109/PCS.2015.7170064 Google Scholar
Cross Ref
- F. Bossen. 2012. Common test conditions and software reference configurations. In ITU-T/ISO/IEC Joint Collaborative Team on Video Coding (JCT-VC’12). Document JCTVC--J1100.Google Scholar
- W. Dai, O. C. Au, C. Pang, L. Sun, R. Zou, and S. Li. 2012. A novel fast two step sub-pixel motion estimation algorithm in HEVC. In IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP’12). 1197--1200. DOI:http://dx.doi.org/10.1109/ICASSP.2012.6288102 Google Scholar
Cross Ref
- T. Dutta and H. P. Gupta. 2017. An efficient framework for compressed domain watermarking in P frames of high-efficiency video coding (HEVC)-encoded video. ACM Transactions on Multimedia Computing, Communications, and Applications 13, 1, Article 12, 24 pages. DOI:http://dx.doi.org/10.1145/3002178 Google Scholar
Digital Library
- L. Gao, S. Dong, W. Wang, R. Wang, and W. Gao. 2015. A novel integer-pixel motion estimation algorithm based on quadratic prediction. In IEEE International Conference on Image Processing (ICIP’15). 2810--2814. DOI:http://dx.doi.org/10.1109/ICIP.2015.7351315 Google Scholar
Cross Ref
- N. Hu and E. H. Yang. 2014. Fast motion estimation based on confidence interval. IEEE Transactions on Circuits and Systems for Video Technology 24, 8, 1310--1322. DOI:http://dx.doi.org/10.1109/TCSVT.2014.2306035 Google Scholar
Cross Ref
- T. K. Lee, Y. L. Chan, and W. C. Siu. 2014. Depth-based adaptive search range algorithm for motion estimation in HEVC. In 19th International Conference on Digital Signal Processing (ICDSP’14). 919--923. DOI:http://dx.doi.org/10.1109/ICDSP.2014.6900803 Google Scholar
Cross Ref
- H. Li, Y. Zhang, and H. Chao. 2013. An optimally scalable and cost-effective fractional-pixel motion estimation algorithm for HEVC. In IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP’13). 1399--1403. DOI:http://dx.doi.org/10.1109/ICASSP.2013.6637881 Google Scholar
Cross Ref
- X. Li, R. Wang, X. Cui, and W. Wang. 2015. Context-adaptive fast motion estimation of HEVC. In IEEE International Symposium on Circuits and Systems (ISCAS’15). 2784--2787. DOI:http://dx.doi.org/10.1109/ISCAS.2015.7169264 Google Scholar
Cross Ref
- Z. Pan, P. Jin, J. Lei, Y. Zhang, X. Sun, and S. Kwong. 2016. Fast reference frame selection based on content similarity for low complexity HEVC encoder. Journal of Visual Communication and Image Representation 40, Part B, 516--524.Google Scholar
Digital Library
- Z. Pan, S. Kwong, M. T. Sun, and J. Lei. 2014. Early MERGE mode decision based on motion estimation and hierarchical depth correlation for HEVC. IEEE Transactions on Broadcasting 60, 2, 405--412. DOI:http://dx.doi.org/10.1109/TBC.2014.2321682 Google Scholar
Cross Ref
- Z. Pan, J. Lei, Y. Zhang, X. Sun, and S. Kwong. 2016. Fast motion estimation based on content property for low-complexity H.265/HEVC encoder. IEEE Transactions on Broadcasting 62, 3, 675--684. DOI:http://dx.doi.org/10.1109/TBC.2016.2580920 Google Scholar
Cross Ref
- Z. Pan, Y. Zhang, and S. Kwong. 2015. Efficient motion and disparity estimation optimization for low complexity multiview video coding. IEEE Transactions on Broadcasting 61, 2, 166--176. DOI:http://dx.doi.org/10.1109/TBC.2015.2419824 Google Scholar
Cross Ref
- L. Shen, P. An, Z. Zhang, Q. Hu, and Z. Chen. 2015. A 3D-HEVC fast mode decision algorithm for real-time applications. ACM Transactions on Multimedia Computing, Communications, and Applications 11, 3, Article 34, 23 pages. DOI:http://dx.doi.org/10.1145/2700298 Google Scholar
Digital Library
- T. Sotetsumoto, T. Song, and T. Shimamoto. 2013. Low complexity algorithm for sub-pixel motion estimation of HEVC. In IEEE International Conference on Signal Processing, Communication and Computing (ICSPCC’13). 1--4. DOI:http://dx.doi.org/10.1109/ICSPCC.2013.6664018 Google Scholar
Cross Ref
- G. J. Sullivan, J. R. Ohm, W. J. Han, and T. Wiegand. 2012. Overview of the high efficiency video coding (HEVC) standard. IEEE Transactions on Circuits and Systems for Video Technology 22, 12, 1649--1668. DOI:http://dx.doi.org/10.1109/TCSVT.2012.2221191 Google Scholar
Digital Library
- C. Yan, Y. Zhang, J. Xu, F. Dai, L. Li, Q. Dai, and F. Wu. 2014a. A highly parallel framework for HEVC coding unit partitioning tree decision on many-core processors. IEEE Signal Processing Letters 21, 5, 573--576. DOI:http://dx.doi.org/10.1109/LSP.2014.2310494 Google Scholar
Cross Ref
- C. Yan, Y. Zhang, J. Xu, F. Dai, J. Zhang, Q. Dai, and F. Wu. 2014b. Efficient parallel framework for HEVC motion estimation on many-core processors. IEEE Transactions on Circuits and Systems for Video Technology 24, 12, 2077--2089. DOI:http://dx.doi.org/10.1109/TCSVT.2014.2335852 Google Scholar
Cross Ref
- S. Yang, H. J. Shim, and B. Jeon. 2014. Motion vector inheritance method for fast HEVC encoding. In IEEE International Symposium on Broadband Multimedia Systems and Broadcasting. 1--4. DOI:http://dx.doi.org/10.1109/BMSB.2014.6873512 Google Scholar
Cross Ref
- X. Zuo and L. Yu. 2015. A novel interpolation-free scheme for fractional pixel motion estimation. In Picture Coding Symposium (PCS’15). 80--84. DOI:http://dx.doi.org/10.1109/PCS.2015.7170051 Google Scholar
Cross Ref
Index Terms
Adaptive Fractional-Pixel Motion Estimation Skipped Algorithm for Efficient HEVC Motion Estimation
Recommendations
Computationally Efficient Motion Estimation Algorithm for HEVC
In this paper, we present a novel computationally efficient motion estimation (ME) algorithm for high-efficiency video coding (HEVC). The proposed algorithm searches in the hexagonal pattern with a fixed number of search points at each grid. It utilizes ...
Efficient Inter-Prediction Transcoding Algorithm from H.264/AVC to HEVC
RCAE 2019: Proceedings of the 2019 The 2nd International Conference on Robotics, Control and Automation EngineeringWith the development of the High Efficiency Video Coding (HEVC) video compression standard, there is an urgent need for more research on video format transcoding from H.264/Advanced Video Coding (AVC) to HEVC. In this paper, we highlight the difference ...
Low-Complexity Rate-Distortion Optimization Algorithms for HEVC Intra Prediction
MMM 2014: Proceedings of the 20th Anniversary International Conference on MultiMedia Modeling - Volume 8325HEVC achieves a better coding efficiency relative to prior standards, but also involves dramatically increased complexity. The complexity increase for intra prediction is especially intensive due to a highly flexible quad-tree coding structure and a ...






Comments