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.
Similar content being viewed by others
References
G. Bjntegaard, Calculation of average PSNR differences between RD curves. Document VCEG-M33, 13th VCEG meeting, Apr 2
F. Bossen, Common HM test conditions and software reference configurations. Document of joint collaborative team on video coding JCTVC-L100, Jan 2013
F. Bossen, B. Bross, K. Suhring, D. Flynn, HEVC complexity and implementation analysis. IEEE Trans. Circuits Syst. Video Technol. 22(12), 1685–1696 (2012)
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
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
HEVC reference software HM 16.2, https://hevc.hhi.fraunhofer.de/svn/svnhevcsoftware/tags/hm-16.2/, 2015
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
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)
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
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
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)
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
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)
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)
G.J. Sullivan, T. Wiegand, Rate-distortion optimization for video compression. IEEE Signal Process. Mag. 15(6), 74–90 (1998)
V. Sze, M. Budagavi, G.J. Sullivan, High Efficiency Video Coding (HEVC). Integrated Circuit and Systems, Algorithms and Architectures (Springer, Berlin, 2014)
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)
Xilinx 7 Series FPGAs Overview, Version 1.17, May 2015
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00034-017-0514-9