Skip to main content
Log in

Towards an FPGA-Based HEVC Encoder: A Low-Complexity Rate Distortion Scheme for AMVP

  • Published:
Circuits, Systems, and Signal Processing Aims and scope Submit manuscript

Abstract

Advanced motion vector prediction (AMVP) is a new technique adopted in the latest high efficiency video coding (HEVC) standard. AMVP block predicts an initial motion vector of the current block from a given set of candidates by means of rate distortion (RD) optimization process. Due to the large number of different-sized blocks, simplification of RD optimization process in AMVP block is highly appreciated. Therefore, we present a new RD optimization technique for AMVP block in HEVC encoder. The proposed RD calculation approach finds the best AMVP candidate by processing less number of feature pixels per every block. Experimental results show notable speedup in terms of AMVP processing time with tolerable quality degradation (PSNR) and bitrate requirement. The proposed RD calculation technique reduces the RD computational complexity of the AMVP block by 87.5% as maximum (i.e. 1.7% of the whole encoder complexity). This improvement is accompanied with a modest average PSNR loss of 0.10 dB and an increase by 2.4% in terms of bitrate. On the other hand, we present an FPGA-based architecture for AMVP unit in HEVC encoder. The proposed architecture was prototyped, simulated and synthesized on Xilinx Virtex-7 XC7VX550T FPGA. At 188 MHz clock frequency, the proposed architecture processes 8 K (7680 \(\times \) 4320) YCrCb resolution at 60 fps while utilizing less than 1% of the FPGA resources.

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
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. G. Bjntegaard, Calculation of average PSNR differences between RD curves. Document VCEG-M33, 13th VCEG meeting, Apr 2

  2. F. Bossen, Common HM test conditions and software reference configurations. Document of joint collaborative team on video coding JCTVC-L100, Jan 2013

  3. F. Bossen, B. Bross, K. Suhring, D. Flynn, HEVC complexity and implementation analysis. IEEE Trans. Circuits Syst. Video Technol. 22(12), 1685–1696 (2012)

    Article  Google Scholar 

  4. M. B. Cassa, M. Naccari, F. Pereira, Fast rate distortion optimization for the emerging HEVC standard. IEEE picture coding symposium (PCS), 493–496 May 2012

  5. W. D. Chien, K. Y. Liao, J. F. Yang, Enhanced AMVP mechanism based adaptive motion search range decision algorithm for fast HEVC coding. IEEE international conference image processing (ICIP), 3696–3699 Oct 2014

  6. HEVC reference software HM 16.2, https://hevc.hhi.fraunhofer.de/svn/svnhevcsoftware/tags/hm-16.2/, 2015

  7. G. L. Li, C. C. Wang, K. H. Chiang, An efficient motion vector prediction method for avoiding AMVP data dependency for HEVC. IEEE international conference acoustics, speech and signal processing (ICASSP), 7363–7366 May 2014

  8. J.L. Lin, Y.W. Chen, Y.W. Huang, S.M. Lei, Motion vector coding in the HEVC standard. IEEE J. Sel. Top. Signal Process. 7(6), 957–968 (2013)

    Article  Google Scholar 

  9. S. Ma , S. Wang, S. Wang, L. Zhao, Q. Yu, W. Gao, Low complexity rate distortion optimization for HEVC. IEEE data compression conference (DCC), 73–82 Mar 2013

  10. A. Medhat, A. Shalaby, M. S. Sayed, High-throughput hardware implementation for motion estimation in HEVC encoder. IEEE midwest symposium on circuits and systems (MWSCAS), 1–4 Aug 2015

  11. A. Medhat, A. Shalaby, M.S. Sayed, M. Elsabrouty, F. Mehdipour, Adaptive low-complexity motion estimation algorithm for high efficiency video coding encoder. IET Image Process. 10(6), 438–447 (2016)

    Article  Google Scholar 

  12. A. Medhat, A. Shalaby, M. S. Sayed, M. Elsabrouty, F. Mehdipour, A highly parallel SAD architecture for motion estimation in HEVC encoder. IEEE Asia Pacific Conference on Circuits and Systems (APCCAS), 280–283 Nov 2014

  13. J.-R. Ohm, G.J. Sullivan, H. Schwarz, T.K. Tan, T. Wiegand, Comparison of the coding efficiency of video coding standards including high efficiency video coding (HEVC). IEEE Trans. Circuits Syst. Video technol. 22(12), 1668–1683 (2012)

    Google Scholar 

  14. G.J. Sullivan, J. Ohm, W.J. Han, T. Wiegand, Overview of the high efficiency video coding (HEVC) standard. IEEE Trans. Circuits Syst. Video Technol. 22(12), 16491668 (2012)

    Article  Google Scholar 

  15. G.J. Sullivan, T. Wiegand, Rate-distortion optimization for video compression. IEEE Signal Process. Mag. 15(6), 74–90 (1998)

    Article  Google Scholar 

  16. V. Sze, M. Budagavi, G.J. Sullivan, High Efficiency Video Coding (HEVC). Integrated Circuit and Systems, Algorithms and Architectures (Springer, Berlin, 2014)

    Google Scholar 

  17. T. Wiegand, G. Sullivan, G. Bjontegaard, A. Luthra, Overview of the H.264/AVC video coding standard. IEEE Trans. Circuits Syst. Video Technol. 13(7), 560576 (2003)

    Google Scholar 

  18. Xilinx 7 Series FPGAs Overview, Version 1.17, May 2015

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ahmed M. Abdelsalam.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Abdelsalam, A.M., Shalaby, A. & Sayed, M.S. Towards an FPGA-Based HEVC Encoder: A Low-Complexity Rate Distortion Scheme for AMVP. Circuits Syst Signal Process 36, 4207–4226 (2017). https://doi.org/10.1007/s00034-017-0514-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-017-0514-9

Keywords

Navigation