ABSTRACT
Motion Estimation (ME) is one of the most complex HEVC steps, consuming more than 60% of the average encoding time, most of which is spent on its fractional part (Fractional Motion Estimation - FME), in which sub-pixel samples are interpolated and searched over to find motion vectors with higher precision. This paper presents hardware designs for the sub-pixel interpolation unit of the FME step. The designs employ approximate computing techniques by reducing the number of taps in each filter to reduce memory access and hardware cost. The approximate filters were implemented in the HEVC reference software to assess their impact on coding performance. A complete interpolation architecture was implemented in VHDL and synthesized with different filter precision and input sizes in order to assess the effect of these parameters on hardware area and performance. The approximate designs reduce the number of adders/subtractors by up to 67.65% and memory bandwidth by up to 75% with a tolerable loss in coding performance (less than 1% using the Bjontegaard Delta bitrate metric). When synthesized to an FPGA device, 52.9% less logic elements are required with a modest increase in frequency.
- Vladimir Afonso, Henrique Maich, L Audibert, Bruno Zatt, Marcelo Porto, Luciano Agostini, and Altamiro Susin. 2016. Hardware implementation for the HEVC fractional motion estimation targeting real-time and low-energy. 11 (08 2016), 106--120.Google Scholar
- Gisle Bjontegaard. 2001. Calculation of average PSNR differences between RD-curves. VCEG-M33 (2001).Google Scholar
- Frank Bossen et al. 2013. Common test conditions and software reference configurations. JCTVC-L1100 12 (2013).Google Scholar
- C. M. Diniz, M. Shafique, S. Bampi, and J. Henkel. 2015. A Reconfigurable Hardware Architecture for Fractional Pixel Interpolation in High Efficiency Video Coding. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 34, 2 (Feb 2015), 238--251. Google ScholarCross Ref
- M. Grellert, S. Bampi, and B. Zatt. 2016. Complexity-scalable HEVC encoding. In 2016 Picture Coding Symposium (PCS). 1--5. Google ScholarCross Ref
- ITU-T/ISO/IEC. 2013. TU-T Recommendation H.265 and ISO/IEC 23008-2. (2013).Google Scholar
- E. Kalali and I. Hamzaoglu. 2018. Approximate HEVC Fractional Interpolation Filters and Their Hardware Implementations. IEEE Transactions on Consumer Electronics 64, 3 (Aug 2018), 285--291. Google ScholarDigital Library
- C. Lung and C. Shen. 2014. A high-throughput interpolator for fractional motion estimation in high efficient video coding (HEVC) systems. In 2014 IEEE Asia Pacific Conference on Circuits and Systems (APCCAS). 268--271. Google ScholarCross Ref
- H. Maich, V. Afonso, D. Franco, B. Zatt, M. Porto, and L. Agostini. 2013. High throughput hardware design for the HEVC Fractional Motion Estimation Interpolation Unit. In 2013 IEEE 20th International Conference on Electronics, Circuits, and Systems (ICECS). 161--164. Google ScholarCross Ref
- Guilherme Paim. 2015. Arquitetura Multipadrão para a Estimação de Movimento Fracionària para os padrões HEVC e H.264/AVC. Master's thesis. Federal University of Pelotas. Advisor(s) Bruno Zatt and Denis Teixeira Franco.Google Scholar
- C. Rosewarne, B. Bross, M. Naccari, K. Sharman, and G. J. Sullivan. 2017. HM16.2: High Efficiency Video Coding (HEVC) Test Model 16 (HM 16) Encoder Description Update 2. In 27th JCT-VC Meeting (Hobart).Google Scholar
- G. J. Sullivan, J. Ohm, W. 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 (Dec 2012), 1649--1668. Google ScholarDigital Library
Index Terms
- Approximate interpolation filters for the fractional motion estimation in HEVC encoders and their VLSI design
Recommendations
Evaluating the use of adder compressors for power-efficient HEVC interpolation filter architecture
The recent High Efficient Video Coding (HEVC) standard introduces a new and complex interpolation filter for fractional-pixel motion estimation and motion compensation. Recent works propose hardware architectures to accelerate the interpolation filter, ...
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 ...
Towards an FPGA-Based HEVC Encoder: A Low-Complexity Rate Distortion Scheme for AMVP
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 (...
Comments