Coarse grain partial distortion elimination for Hadamard ME in HEVC

The Sum of Absolute Transformed Differences (SATD) computation is one of the most time consuming functions of the High Efficiency Video Codec (HEVC) reference model (HM). Thus, dedicated hardware architectures are demanded for such metric. In HM, the SATDs are computed using the Hadamard Transform (HT) 8×8 or 4×4. When the partition sizes are larger than those two HT sizes listed, the SATD is computed by the composition of smaller ones. To save time and energy, we propose the use of Partial Distortion Elimination (PDE) during block compositions. Such approach reduces in average 9.96% and 19.3% the number of 8×8 and 4×4 SATDs, respectively. Moreover, our method is able to filter up to 14.9% of SATDs for video conferencing and up to 32.4% for screen content. Finally, the energy efficiency of dedicated 8×8 and 4×4 SATD architectures may improve, in average, by 10.76% and 16.84%, with area overheads of only 0.13% and 1.72%, respectively.

[1]  H. Andrews,et al.  Hadamard transform image coding , 1969 .

[2]  Iain E. Richardson,et al.  The H.264 Advanced Video Compression Standard: Richardson/The H.264 Advanced Video Compression Standard , 2010 .

[3]  Antti Hallapuro,et al.  Comparative Rate-Distortion-Complexity Analysis of HEVC and AVC Video Codecs , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[4]  David Flynn,et al.  HEVC Complexity and Implementation Analysis , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[5]  Ismael Seidel,et al.  Exploring Optimized Hadamard Methods to Design Energy-Efficient SATD Architectures , 2015 .

[6]  김일구,et al.  HEVC Test Model (HM) 3.0 인코딩 구조 , 2011 .

[7]  Guilherme Corrêa,et al.  Pareto-Based Method for High Efficiency Video Coding With Limited Encoding Time , 2016, IEEE Transactions on Circuits and Systems for Video Technology.

[8]  Iain E. G. Richardson,et al.  The H.264 Advanced Video Compression Standard , 2010 .

[9]  Guilherme Corrêa,et al.  Performance and Computational Complexity Assessment of High-Efficiency Video Encoders , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[10]  A. Mahmood.  Computation Elimination Algorithms For Correlation Based Fast Template Matching , 2011 .

[11]  Sergio Bampi,et al.  Synthesis and Comparison of Low-Power Architectures for SAD Calculation , 2011 .

[12]  Indrajit Chakrabarti,et al.  Motion Estimation for Video Coding - Efficient Algorithms and Architectures , 2015, Studies in Computational Intelligence.

[13]  Sergio Bampi,et al.  Synthesis and comparison of low-power high-throughput architectures for SAD calculation , 2011, 2011 IEEE Second Latin American Symposium on Circuits and Systems (LASCAS).

[14]  Eduardo A. C. da Costa,et al.  SATD hardware architecture based on 8×8 Hadamard Transform for HEVC encoder , 2015, 2015 IEEE International Conference on Electronics, Circuits, and Systems (ICECS).

[15]  José Luís Almada Güntzel,et al.  Combining Pel Decimation with Partial Distortion Elimination to increase SAD energy efficiency , 2015, 2015 25th International Workshop on Power and Timing Modeling, Optimization and Simulation (PATMOS).

[16]  José Luís Almada Güntzel,et al.  Energy-efficient SATD for beyond HEVC , 2016, 2016 IEEE International Symposium on Circuits and Systems (ISCAS).

[17]  F. Bossen,et al.  Common test conditions and software reference configurations , 2010 .

[18]  Gary J. Sullivan,et al.  Overview of the High Efficiency Video Coding (HEVC) Standard , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[19]  Willi-Hans Steeb,et al.  Matrix Calculus and the Kronecker Product with Applications and C++ Programs , 1997 .

[20]  Gary J. Sullivan,et al.  Rate-distortion optimization for video compression , 1998, IEEE Signal Process. Mag..

[21]  Wan-Chi Siu,et al.  New results on exhaustive search algorithm for motion estimation using adaptive partial distortion search and successive elimination algorithm , 2006, 2006 IEEE International Symposium on Circuits and Systems.

[22]  Itu-T and Iso Iec Jtc.  Advanced video coding for generic audiovisual services , 2010 .

[23]  Yui-Lam Chan,et al.  Search strategy for partial distortion elimination in motion estimation , 2002 .

[24]  Antonio Ortega,et al.  Rate-distortion methods for image and video compression , 1998, IEEE Signal Process. Mag..