Skip to main content
Log in

Hardware-friendly advanced motion vector prediction method and its architecture design for high efficiency video coding

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

High efficiency video coding (HEVC) has been standardized as a means of meeting the coding requirements of 4 K (3840 × 2160) video. However, HEVC has a high computational complexity and a challenging hardware implementation. As a result, 4 K video applications are still limited. Consequently, the present study proposes a hardware-friendly advanced motion vector prediction (AMVP) method for HEVC which avoids the data dependency problem during the hardware pipeline operation. In the proposed method, the motion vector relationship between the largest coding unit (LCU) and the smaller coding units (CUs) and prediction units (PUs) is observed first. Based on the observation results, a linear model is constructed to estimate the motion vectors of the CUs and PUs from the motion vector of the LCU. It is shown that the proposed prediction method improves the hardware coding throughput by at least 53.8% compared to a traditional AMVP hardware realization, and increases the BD-rate by no more than 0.99% on average. To reduce the hardware implementation costs, a coefficient approximation and control signal sharing technique are also proposed in this paper to realize the proposed linear model. In addition, since the motion vectors of the small CUs and PUs are estimated in advance, a data pre-fetch technique can be employed to further increase the hardware-coding throughput. The experimental results show that the proposed AMVP design has a gate count of just 10 k.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Advanced Video Coding for Generic Audio-visual Services (2010) Recommendation ITU-T H.264

  2. High Efficiency Video Coding (2013) Recommendation ITU-T H.265

  3. Amish F, Bourennane E-B (2016) Fully pipelined real time hardware solution for high efficiency video coding (HEVC) intra prediction. Journal of Systems Architecture, Real-Time Signal Processing in Embedded Systems 64:133–147

    Google Scholar 

  4. Bossen F (2012) HM 8 Common Test Conditions and Software Reference Configurations document JCTVC-J1100 of Joint Collaborative Team on Video Coding (JCT-VC)

  5. Bossen F, Flynn D, Suhring K (2013) HEVC HM 11 Reference Software document JCTVC-M1010 of Joint Collaborative Team on Video Coding (JCT-VC)

  6. Chen W, Jan L, Adrian M, Jurgen S, Steven D (2015) Rate-distortion optimized composition of HEVC-encoded video. IEEE Int Conf Consum Electron 56–57

  7. Fan C, Li F, Shi G, Niu Y, Qi F, Xie X, Jiao D (2015) A hierarchical multiplier-fee architecture for HEVC transform. Multimedia Tools and Applications 74(22):1–19

    Google Scholar 

  8. Fu C-M, Alshina E, Alshin A, Huang Y-W, Chen C-Y, Tsai C-Y, Hsu C-W, Lei S-M, Park J-H, Han W-J (1755-1764) Sample adaptive offset in the HEVC standard. IEEE Transactions on Circuits and Systems for Video Technology 22(12):2012

    Google Scholar 

  9. Kim I-K, Min J, Lee T, Han W-J, Park J (1697-1706) Block partitioning structure in the HEVC standard. IEEE Trans Circuits Syst Video Technol 22(12):2012

    Google Scholar 

  10. Lainema J, Bossen F, Han W-J, Min J, Ugur K (1792-1801) Intra coding of the HEVC standard. IEEE Trans Circuits Syst Video Technol 22(12):2012

    Google Scholar 

  11. Lee S, Kim H, Eum N (2016) Reduced complexity single core based HEVC video codec processor for mobile 4K–UHD applications. IEEE International Conference on Consumer Electronics-Berlin (ICCE-Berlin)

  12. Li F, Jiao D, Shi G, Niu Y, Fan C, Xie X (2016) An AR based fast mode decision for H.265/HEVC intra coding. Multimedia Tools and Applications 75(12):1–21

    Google Scholar 

  13. Mert AC, Kalali E, Hamzaoglu I (2016) Low Complexity HEVC Sub-Pixel Motion Estimation Technique and Its Hardware Implementation. IEEE International Conference on Consumer Electronics-Berlin (ICCE-Berlin)

  14. Norkin A, Bjontegaard G, Fuldseth A, Narroschke M, Ikeda M, Andersson K, Zhou M, Van der Auwera G (1746-1754) HEVC Deblocking Filter. IEEE Trans Circuits Syst Video Technol 22(12):2012

    Google Scholar 

  15. Sole J, Joshi R, Nguyen N, Ji T, Karczewicz M, Clare G, Henry F, Duenas A (1765-1777) Transform coefficient coding in HEVC. IEEE Trans Circuits Syst Video Technol 22(12):2012

    Google Scholar 

  16. Sugio T, Nishi T (2011) “Parsing Robustness for Merge/AMVP, document JCTVC-F470 of Joint Collaborative Team on Video Coding (JCT-VC)

  17. Sullivan GJ, Ohm J-R, Han W-J, Wiegand T (1649-1668) Overview of the high efficiency video coding (HEVC) standard. IEEE Trans Circuits Syst Video Technol 22(12):2012

    Google Scholar 

  18. Sze V, Budagavi M (1778-1791) High throughput CABAC entropy coding in HEVC. IEEE Trans Circuits Syst Video Technol 22(12):2012

    Google Scholar 

  19. Yuan Y, Kim I-K, Zheng X, Liu L, Cao X, Lee S, Cheon M-S, Lee T, He Y, Park J-H (1707-1719) Quadtree based Nonsquare block structure for inter frame coding in high efficiency video coding. IEEE Trans Circuits Syst Video Technol 22(12):2012

    Google Scholar 

  20. Zhong G, He X, Qing L, Li Y (2015) A fast inter-prediction algorithm for HEVC based on temporal and spatial correlation. Multimedia Tools and Applications 74(24):11023–11043

    Article  Google Scholar 

Download references

Acknowledgements

The authors gratefully acknowledge the financial support provided to this study by the Ministry of Science Technology, Taiwan. (MOST 102-2221-E-244 -017-).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Chuen-Ching Wang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, CC., Li, GL. Hardware-friendly advanced motion vector prediction method and its architecture design for high efficiency video coding. Multimed Tools Appl 76, 25285–25296 (2017). https://doi.org/10.1007/s11042-017-4500-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-017-4500-9

Keywords

Navigation