Multi-level rate-constrained successive elimination algorithm tailored to suboptimal motion estimation in HEVC

作者：

Highlights：

• Rate-constrained successive elimination algorithm (RCSEA) reduces complexity.

• Multi-level RCSEA (ML-RCSEA) can be applied to HEVC’s fast motion estimation methods.

• ML-RCSEA does not affect the compression performance of motion estimation methods.

• New ML-RCSEA patterns improve transitive elimination performance and reduce memory.

• ML-RCSEA may be applied to Versatile Video Coding and Intra Block Copy.

摘要

•Rate-constrained successive elimination algorithm (RCSEA) reduces complexity.•Multi-level RCSEA (ML-RCSEA) can be applied to HEVC’s fast motion estimation methods.•ML-RCSEA does not affect the compression performance of motion estimation methods.•New ML-RCSEA patterns improve transitive elimination performance and reduce memory.•ML-RCSEA may be applied to Versatile Video Coding and Intra Block Copy.

论文关键词：Successive elimination algorithm (SEA),Rate-constrained successive elimination algorithm (RCSEA),Multi-level successive elimination algorithm (ML-SEA),Multi-level rate-constrained successive elimination algorithm (ML-RCSEA),Block-matching algorithm (BMA),High efficiency video coding (HEVC),H.265,Video compression

论文评审过程：Received 6 June 2019, Revised 13 October 2019, Accepted 18 November 2019, Available online 26 November 2019, Version of Record 3 December 2019.

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