Inter-Prediction Optimizations for Video Coding Using Adaptive Coding Unit Visiting Order
| Autor: | Ivan Zupancic, Eduardo Peixoto, Saverio Blasi, Ebroul Izquierdo |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
Theoretical computer science
Computer science 020206 networking & telecommunications 02 engineering and technology Coding tree unit Computer Science Applications Adaptive coding Signal Processing 0202 electrical engineering electronic engineering information engineering Media Technology 020201 artificial intelligence & image processing Electrical and Electronic Engineering Encoder Algorithm Context-adaptive binary arithmetic coding Coding (social sciences) |
| Zdroj: | IEEE Transactions on Multimedia. 18:1677-1690 |
| ISSN: | 1941-0077 1520-9210 |
| DOI: | 10.1109/tmm.2016.2579505 |
| Popis: | The flexible partitioning scheme and increased number of prediction modes in the high efficiency video coding (HEVC) standard are largely responsible for both its high compression efficiency and computational complexity. In typical HEVC encoder implementations, coding units (CUs) in a coding tree unit (CTU) are visited from top to bottom at each level of recursion to select the optimal coding configuration. In this paper, a novel approach is presented in which CUs in a CTU can be adaptively visited also in a reverse, bottom to top visiting order. This reverse CU (RCU) visiting order allows for different algorithmic optimizations for further complexity reduction of many HEVC encoding steps, especially under challenging conditions, such as highly textured or fast moving content. In particular, algorithms to reduce complexity of HEVC depth selection, mode decision, and inter-prediction are presented here based on the coding information obtained from higher depths when using the RCU visiting order. Experimental results show that enabling different stages of the proposed algorithm can achieve average speed-ups from $16.3\%$ to $36.6\%$ compared to fast reference HEVC implementation with pre-built speed-ups enabled (up to $51.2\%$ in some cases), for $0.3\%$ to $2.2\%$ BD-rate penalty. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|