Fast inter-prediction mode decision algorithm for HEVC

Zhang, Qiuwen; Zhao, Xiaoxin; Zhang, Weiwei; Zhang, Yan; Gan, Yong

doi:10.1007/s11760-016-0887-4

Cited by 15 publications

(4 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Regarding [17], the test proved statistical equivalence with the speed-up-oriented configuration from the point of view of the BD-rate, but the average results demonstrated that this related work is outperformed by the proposed method. Finally, the test showed statistical equivalence between the BD-rate-oriented configuration and [14] with respect to the BD-rate, but the latter is clearly outperformed in terms of TR. With respect to [8] and [16], and [18] from the "CU" group, the test was unable to provide information about the algorithm that provides the best trade-off.…”

Section: Comparison With Related Workmentioning

confidence: 89%

“…However, even if the thresholds are dynamically recalculated, they are highly dependent on the complexity of the video sequence. Alternative methods include the use of down-sampled pictures to analyze the texture of the original image, such as that proposed by G. Tian and S. Goto [13], or the use of the Sobel operator to detect the edges in a region and skip some evaluations, as proposed by X. Huang et al [14]. Nevertheless, these two methods also make use of thresholds that need to be established beforehand.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

A Motion-Based Partitioning Algorithm for HEVC Using a Pre-Analysis Stage

Cebrián-Márquez

Martínez

Cuenca

2019

IEEE Trans. Circuits Syst. Video Technol.

View full text Add to dashboard Cite

The High Efficiency Video Coding (HEVC) standard has shown large improvements in coding efficiency compared with previous standards. In particular, HEVC outperforms H.264/MPEG-4 Advanced Video Coding (AVC) by up to 50% in terms of bitrate reduction for similar perceptual quality. This improvement is the result of the introduction of new coding tools which enable the representation of data using fewer bits, but at the cost of long computation times. One of the most significant tools introduced by HEVC is the novel quadtree-based structure called the coding tree unit (CTU), which can be subsequently split into coding units (CUs), prediction units (PUs) and transform units (TUs), providing huge flexibility in the encoding. However, selecting the optimal tree partitioning requires the evaluation of a huge number of possibilities, which constitutes the most complex operation for the encoder. In order to tackle this task, this paper proposes a CTU/CU partitioning algorithm based on a pre-analysis stage. This stage performs a fast motion estimation that provides preliminary information to the encoder, including estimate distortion costs, which enables the building of the leastcost quadtree. On the basis of this tree, the evaluation performed by the encoder is restricted to a subset of PUs. After a thorough statistical analysis of numerous CU/PU combinations, we propose two different configurations that prioritize each of the target variables: coding efficiency and time reduction. In the former case, 58.09% of the encoding time can be saved at the cost of a 2.51% increase in BD-rate, while a larger reduction of 63.08% is achieved with a 3.43% increase in BD-rate in the latter case.

show abstract

Section: Comparison With Related Workmentioning

confidence: 89%

Section: Related Workmentioning

confidence: 99%

A Motion-Based Partitioning Algorithm for HEVC Using a Pre-Analysis Stage

Cebrián-Márquez

Martínez

Cuenca

2019

IEEE Trans. Circuits Syst. Video Technol.

View full text Add to dashboard Cite

show abstract

“…A fast CU dividing scheme was employed in [14] for the intra-only (all intra) configuration. In [15], a fast mode decision method that includes adaptive threshold determination was proposed. The introduced scheme that effectively exploits spatial correlation and coding block flag information changed the examination order in [16].…”

Section: Related Workmentioning

confidence: 99%

A Fast Inter Mode Decision Algorithm for HEVC Encode System based on Spatial and Temporal Correlations

Yang¹,

An²,

Zhang³

2019

Int J Performability Eng

View full text Add to dashboard Cite

With the development of video display technology, high efficiency video coding (HEVC) has recently been proposed to optimize the coding efficiency of video encoders, and it has demonstrated great improvements in coding efficiency by using the layered structure of the coding unit (CU), transform unit (TU), and prediction unit (PU). For the purpose of accomplishing the prefect coding efficiency, we must find the best combination of CU, TU, and PU in the situation of the lowest rate distortion (RD) cost, which is time-consuming. Among these CU, TU, and PU, the determination of CU size has the most significant impact on the RD optimization (RDO) of HEVC encoding, which results in a large amount of calculation costs in the operation of PU and TU size determination. Many research works focus on reducing the complexity through fast CU dividing and early skip in the stage of intra-slice coding. We propose a fast inter mode decision algorithm for the HEVC encode system in this paper, and a reformed early CU SKIP detection method constitutes this algorithm. For the current CU block that is being encoded, we use the related spatial coding parameters of CU to evaluate the texture complexity (TC) affecting the CU blocks that are being encoded. In addition, we utilize motion vectors, TU size, and block marking information to gauge the time complication of CU partitions. The proposed method efficiently uses the spatial coding parameters without additional computations. The proposed techniques reduce the encoding time significantly, by up to 47.9%, with an insignificant BD rate increase of about 1.6%.

show abstract

“…[22] for HEVC, and this method early terminates the CU size decision process based on the Bayesian decision rule. A fast interprediction mode decision algorithm is proposed in our previous work [23] that uses current block edge information to simplify RDO process so as to accelerate coding time for HEVC encoder.…”

Section: The Related Previous Workmentioning

confidence: 99%

Efficient AMP decision and search range adjustment algorithm for HEVC

Zhang

2017

J Image Video Proc.

Self Cite

View full text Add to dashboard Cite

The advanced video encoder High Efficiency Video Coding (HEVC) utilizes several novel coding tools so that it can obtain improvement in coding performance for a huge number of video data. However, these tools increase the computational complexity greatly specially in the interprediction phase. Therefore, optimization for interprediction plays an important role in accelerating the whole HEVC encoding process. To this end, this paper proposes an efficient prediction algorithm for improving HEVC intercoding. According to the spatial correlation between the current block and its co-located block in the previous frame, we design a fast decision method so as to perform asymmetric partitions directly without the complicated calculation. Furthermore, based on the motion degree function we defined, the motion search range of motion estimation can be adaptively adjusted. Experimental results demonstrate that the proposed algorithm is able to save coding time significantly both under RandomAccess and Lowdelay P configurations, with a negligible drawback in term of Bjontegaard delta-rate increase.

show abstract

Fast inter-prediction mode decision algorithm for HEVC

Cited by 15 publications

References 19 publications

A Motion-Based Partitioning Algorithm for HEVC Using a Pre-Analysis Stage

A Motion-Based Partitioning Algorithm for HEVC Using a Pre-Analysis Stage

A Fast Inter Mode Decision Algorithm for HEVC Encode System based on Spatial and Temporal Correlations

Efficient AMP decision and search range adjustment algorithm for HEVC

Contact Info

Product

Resources

About