Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Adaptive Fractional-Pixel Motion Estimation Skipped Algorithm for Efficient HEVC Motion Estimation

Adaptive Fractional-Pixel Motion Estimation Skipped Algorithm for Efficient HEVC Motion Estimation 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. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM) Association for Computing Machinery

Adaptive Fractional-Pixel Motion Estimation Skipped Algorithm for Efficient HEVC Motion Estimation

Download PDF
19 pages

Loading next page...
 
/lp/association-for-computing-machinery/adaptive-fractional-pixel-motion-estimation-skipped-algorithm-for-Y00rIUcwaP
Publisher
Association for Computing Machinery
Copyright
Copyright © 2018 ACM
ISSN
1551-6857
eISSN
1551-6865
DOI
10.1145/3159170
Publisher site
See Article on Publisher Site

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.

Journal

ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM) – Association for Computing Machinery

Published: Jan 4, 2018

Keywords: Fast motion estimation

References

  • Motion estimation optimization tools for the emerging high efficiency video coding (HEVC)
    Abdelazim, A.; Masri, W.; Noaman, B.
  • Calculation of average PSNR differences between RD curves
    Bjontegaard, G.
  • Adaptive precision motion estimation for HEVC coding
    Blasi, S. G.; Zupancic, I.; Izquierdo, E.; Peixoto, E.
  • Common test conditions and software reference configurations
    Bossen, F.
  • A novel fast two step sub-pixel motion estimation algorithm in HEVC
    Dai, W.; Au, O. C.; Pang, C.; Sun, L.; Zou, R.; Li, S.
  • An efficient framework for compressed domain watermarking in P frames of high-efficiency video coding (HEVC)-encoded video
    Dutta, T.; Gupta, H. P.
  • A novel integer-pixel motion estimation algorithm based on quadratic prediction
    Gao, L.; Dong, S.; Wang, W.; Wang, R.; Gao, W.
  • Fast motion estimation based on confidence interval
    Hu, N.; Yang, E. H.
  • Depth-based adaptive search range algorithm for motion estimation in HEVC
    Lee, T. K.; Chan, Y. L.; Siu, W. C.
  • An optimally scalable and cost-effective fractional-pixel motion estimation algorithm for HEVC
    Li, H.; Zhang, Y.; Chao, H.
  • Context-adaptive fast motion estimation of HEVC
    Li, X.; Wang, R.; Cui, X.; Wang, W.
  • Fast reference frame selection based on content similarity for low complexity HEVC encoder
    Pan, Z.; Jin, P.; Lei, J.; Zhang, Y.; Sun, X.; Kwong, S.
  • Early MERGE mode decision based on motion estimation and hierarchical depth correlation for HEVC
    Pan, Z.; Kwong, S.; Sun, M. T.; Lei, J.
  • Fast motion estimation based on content property for low-complexity H
    Pan, Z.; Lei, J.; Zhang, Y.; Sun, X.; Kwong, S.
  • Efficient motion and disparity estimation optimization for low complexity multiview video coding
    Pan, Z.; Zhang, Y.; Kwong, S.
  • A 3D-HEVC fast mode decision algorithm for real-time applications
    Shen, L.; An, P.; Zhang, Z.; Hu, Q.; Chen, Z.
  • Low complexity algorithm for sub-pixel motion estimation of HEVC
    Sotetsumoto, T.; Song, T.; Shimamoto, T.
  • Overview of the high efficiency video coding (HEVC) standard
    Sullivan, G. J.; Ohm, J. R.; Han, W. J.; Wiegand, T.
  • A highly parallel framework for HEVC coding unit partitioning tree decision on many-core processors
    Yan, C.; Zhang, Y.; Xu, J.; Dai, F.; Li, L.; Dai, Q.; Wu, F.
  • Efficient parallel framework for HEVC motion estimation on many-core processors
    Yan, C.; Zhang, Y.; Xu, J.; Dai, F.; Zhang, J.; Dai, Q.; Wu, F.
  • Motion vector inheritance method for fast HEVC encoding
    Yang, S.; Shim, H. J.; Jeon, B.
  • A novel interpolation-free scheme for fractional pixel motion estimation
    Zuo, X.; Yu, L.