Complexity reduction methods for fast motion estimation in HEVC

作者：

Highlights：

• Motion estimation is one of the most complex tools in block based video encoders.

• In HEVC, the motion estimation complexity is even higher since there are more block sizes.

• TZSearch algorithm is the fast motion estimation algorithm in HEVC reference software.

• This paper reduces the complexity of TZSearch ME algorithm upto 44.7%.

• The overall RD performance loss is negligible despite decrease in the complexity.

摘要

•Motion estimation is one of the most complex tools in block based video encoders.•In HEVC, the motion estimation complexity is even higher since there are more block sizes.•TZSearch algorithm is the fast motion estimation algorithm in HEVC reference software.•This paper reduces the complexity of TZSearch ME algorithm upto 44.7%.•The overall RD performance loss is negligible despite decrease in the complexity.

论文关键词：Motion estimation,Dynamic search range,Early termination,Hexagon search pattern,Fine refinement,HEVC

论文评审过程：Received 16 January 2015, Revised 21 September 2015, Accepted 22 September 2015, Available online 22 October 2015, Version of Record 14 November 2015.

论文官网地址：https://doi.org/10.1016/j.image.2015.09.015