Fast HEVC Intra Mode Decision Based on RDO Cost Prediction

Abstract

High efficiency video coding (HEVC) increases the number of intra coding modes to 35 to provide higher coding efficiency than previous video coding standards. This results in an increased encoder complexity, since there are more modes to be processed by the high resource-demanding rate-distortion optimization (RDO). In this paper, we propose a novel method to reduce the HEVC intra mode decision computational complexity and encoding time. This method is based on the prediction of the RDO cost of intra modes from a low-complexity sum of absolute transformed differences-based cost. By predicting the RDO cost, we are able to exclude non-promising modes from further processing and thereby save substantial computations. Also, a gradient-based method, using the Prewitt operator, is proposed to eliminate the non-relevant directional modes from the list of candidates. For even more complexity reduction, a mode classification is proposed to adaptively reduce chroma intra modes based on block texture. Experimental results show that we achieve a 47.3% encoding time reduction on average with a negligible quality loss of 0.062 dB for the Bjøntegaard delta peak signal-to-noise ratio when we compare our method to the HEVC test model 15.0. Index Terms-High efficiency video coding (HEVC), H.265, video compression, intra video coding, mode decision.

Power Modeling for Video Streaming Applications on Mobile Devices

“…In this respect, a large amount of research is performed to optimize the energy efficiency or the complexity of distinct components, such as the encoder on the sender side [3]- [5], the delivering network [6]- [9], or the video decoder [10]- [13] and the display on the receiver side [14].…”

Enhanced Intra Prediction Based on Adaptive Coding Order and Multiple Reference Sets in HEVC

“…Unfortunately, the complexity of the HEVC encoder is already high because of the high performance coding tools [24], so it is not desirable to add high computational tools in HEVC. In order to reduce the encoding complexity of the proposed method, it is possible to apply some fast intra prediction methods, such as traditional fast intra prediction methods [25,26] and fast algorithms using deep learning [27,28]. Table 5.…”

High-Efficient Video Transmission for HDTV Broadcasting

“…Recently, broadcasting operations are not used only by television signal, but also it includes many smart devices such as cell phones, video phones, and video conferencing. Two main problems were highlighted because of the high demand of video applications that need broadcasting [1][2][3]. The first problem is the huge bandwidth needed for transmitting such huge video data.…”

“…H.264/Advanced Video Coding (AVC) and H.265/High-Efficient Video Coding (HEVC) are the most recent video coding standards that tried to tackle the aforementioned problems [6,7]. Although the two video coding standards provide a great video resolution and a low bit rate (BR), the computational complexity required for the video encoding process is very high [1,3,8]. Consequently, the video transmission speed will slow down.…”

“…The last goal is to speed up the video coding and transmission process by utilizing parallel processing operations. It is worth mentioning that H.265/HEVC encoder is four times more complex than older standards [1,14]. However, from the previous aforementioned discussions, it is clear that both H.264/AVC and H.265/HEVC standards require processing too much data in order to obtain higher compression and accordingly low bit rate.…”