Inter-Prediction Optimizations for Video Coding Using Adaptive Coding Unit Visiting Order

Zupančić, I.; Blasi, Saverio; Peixoto, Eduardo; Izquierdo, Ebroul

doi:10.1109/tmm.2016.2579505

Cited by 29 publications

(16 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Algorithms in this class aim to speedup ME by reducing the search window size, i.e., the number of search points by dynamically adjusting the size of the search window. [27].…”

Section: (2) Search Window Decision Algorithmsmentioning

confidence: 99%

Recent Advances on HEVC Inter-Frame Coding: From Optimization to Implementation and Beyond

Zhang

Fan

et al. 2020

IEEE Trans. Circuits Syst. Video Technol.

View full text Add to dashboard Cite

High Efficiency Video Coding (HEVC) has doubled the video compression ratio with equivalent subjective quality as compared to its predecessor H.264/AVC. The significant coding efficiency improvement is attributed to many new techniques. Interframe coding is one of the most powerful yet complicated techniques therein and has posed high computational burden thus main obstacle in HEVC-based real-time applications. Recently, plenty of research has been done to optimize the inter-frame coding, either to reduce the complexity for real-time applications, or to further enhance the encoding efficiency. In this paper, we provide a comprehensive review of the state-of-the-art techniques for HEVC inter-frame coding from three aspects, namely fast inter coding solutions, implementation on different hardware platforms as well as advanced inter coding techniques. More specifically, different algorithms in each aspect are further subdivided into sub-categories and compared in terms of pros, cons, coding efficiency and coding complexity. To the best of our knowledge, this is the first such comprehensive review of the recent advances of the inter-frame coding for HEVC and hopefully it would help the improvement, implementation and applications of HEVC as well as the ongoing development of the next generation video coding standard.

show abstract

“…Algorithms in this class aim to speedup ME by reducing the search window size, i.e., the number of search points by dynamically adjusting the size of the search window. [27].…”

Section: (2) Search Window Decision Algorithmsmentioning

confidence: 99%

Recent Advances on HEVC Inter-Frame Coding: From Optimization to Implementation and Beyond

Zhang

Fan

et al. 2020

IEEE Trans. Circuits Syst. Video Technol.

View full text Add to dashboard Cite

show abstract

“…In both tables, the average performance for each class of sequence and all sequences is calculated respectively. The comparative algorithms contain the multiple SVM classifier (MSVM) based algorithm [18], adaptive ordering of modes (AOM) based algorithm [9], adaptive visiting order (AVO) based algorithm [10], binary and multi-class learning (BML) based algorithm [23] and fuzzy SVM (FSVM) based algorithm [24]. In terms of average performance for each class in Table 5, the class E achieves the largest time saving for most of the algorithms.…”

Section: A Objective Evaluationmentioning

confidence: 99%

“…Traditionally CTU is visited from top to bottom at each level of recursion to select the best depth. But a conversely bottom to top visiting order for CTU partition is proposed in [10] where the coding information acquired from the small CU is used to reduce testing options in the large CU. Specially in [11], targeting the TU coding, a fast TU split algorithm based on the Bayesian decision rule by employing the correlations between current TU and its adjacent TUs is proposed.…”

Section: Introductionmentioning

confidence: 99%

Hierarchical Classification for Complexity Reduction in HEVC Inter Coding

Huang

Liu

et al. 2020

IEEE Access

View full text Add to dashboard Cite

In order to adapt to various real-time applications, fast coding algorithms for high efficiency video coding (HEVC) standard maintain a hot research topic in recent years. In this paper, a complexity reduction algorithm based on hierarchical classification for HEVC inter coding is proposed. It consists of five fast algorithms which is accomplished by hierarchical classification trees at coding unit (CU) level, prediction unit (PU) level and transformation unit (TU) level respectively. At the beginning of proposed algorithm, intra features and inter features which describe the texture and context properties of CU, PU and TU are extracted from the training set. Then the classification trees for CU, PU and TU are generated by carefully selecting features and designing the classification criteria. By analyzing the spatiotemporal correlation, two strategies including early termination and early split are applied to fast coding by referring to these classification trees. The objective evaluation demonstrates that the proposed algorithm can significantly reduce coding complexity with little compression loss. Particularly the subjective evaluation based on similarity measurement for color histogram approves that decoded video quality between the original HM16.9 algorithm and the proposed algorithm is nearly identical.

show abstract

“…In [9] the decision trees generated by data mining tools were utilised to predict the size of HEVC blocks. Furthermore, a method was proposed to limit the number of block sizes to test in HEVC based on exploiting the size of neighbouring blocks [10]. Similarly, a method to select the optimal motion vector precision was proposed [11], based on These methods were proposed in the context of different codecs and may not be applicable to apply directly to the AV1 coding structure.…”

Section: State Of the Artmentioning

confidence: 99%

Fast Inter-prediction Based on Decision Trees for AV1 Encoding

Kim

Blasi²,

Dias³

et al. 2019

ICASSP 2019 - 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)

Self Cite

View full text Add to dashboard Cite

The AOMedia Video 1 (AV1) standard can achieve considerable compression efficiency thanks to the usage of many advanced tools and improvements, such as advanced interprediction modes. However, these come at the cost of high computational complexity of encoder, which may limit the benefits of the standard in practical applications. This paper shows that not all sequences benefit from using all such modes, which indicates that a number of encoder optimisations can be introduced to speed up AV1 encoding. A method based on decision trees is proposed to selectively decide whether to test all inter modes. Appropriate features are extracted and used to perform the decision for each block. Experimental results show that the proposed method can reduce the encoding time on average by 43.4% with limited impact on the coding efficiency.

show abstract

Inter-Prediction Optimizations for Video Coding Using Adaptive Coding Unit Visiting Order

Cited by 29 publications

References 23 publications

Recent Advances on HEVC Inter-Frame Coding: From Optimization to Implementation and Beyond

Recent Advances on HEVC Inter-Frame Coding: From Optimization to Implementation and Beyond

Hierarchical Classification for Complexity Reduction in HEVC Inter Coding

Fast Inter-prediction Based on Decision Trees for AV1 Encoding

Contact Info

Product

Resources

About