Fast mode decision algorithm for HEVC intra coding based on texture partition and direction
- 90 Downloads
High efficiency video coding (HEVC) is the newest video coding standard, which employs some advanced coding techniques as compared to the previous standard H.264. The flexible quad-tree partitioning of coding tree unit (CTU) and various candidate modes of prediction unit (PU) significantly promote the video compression efficiency; however, these techniques lead to a great amount of computational loads. In this paper, a fast mode decision algorithm for HEVC intra coding is proposed based on texture partition and direction. It consists of two sub-algorithms: the CTU depth range prediction (CDRP) and the intra-prediction mode selection (IPMS). The CDRP reduces the recursive partition number of coding unit (CU) based on the correlation between the CTU texture partition and the optimum CU partition, and it first calculates the texture partition flags of different-size CUs from bottom to top. Then, it employs these partition flags to predict the depth range of the current CTU and decide whether to terminate the CU partition in advance. In order to reduce the number of candidate PU modes for the Hadamard optimization, the IPMS first uses the three-step selection of the candidate modes. The first step selects the candidate modes based on the correlation between the texture directions and the optimum PU modes. The second step selects the candidate modes by using the best modes among the selected modes in the first step. The third step selects the candidate modes by using the spatial correlation of the optimum modes between the current PU and its adjacent PUs. Then, in order to reduce the number of candidate modes for the rate-distortion optimization, the IPMS utilizes the numerical relationship of the sorted Hadamard costs of above selected modes, the optimum modes of adjacent PUs and the statistical characteristics of the small-size PUs. Compared to the original algorithm in HEVC test model, the proposed overall algorithm can reduce 60% encoding time on average with only a 1.45% increase in Bjontegaard delta bit rate under the all-intra configuration. Compared to the most of state-of-the-art algorithms, the proposed overall algorithm has better computational performances and similar rate-distortion performances.
KeywordsHigh efficiency video coding Intra coding Mode decision Texture partition and direction
This work was partly supported by the Natural Science Foundation of Zhejiang Province under Grant No. LY17F010013 and the National Natural Science Foundation of China under Grants Nos. 61401398, 61471150.
- 5.Ruiz, D., Fernández-Escribano, G., Martínez, J.L., Cuenca, P.: A unified architecture for fast HEVC intra-prediction coding. J. Real-Time Image Process. 1–20 (2017)Google Scholar
- 6.Shang, X.W., Wang, G.Z., Fan, T., Li, Y.: Fast CU size decision and PU mode decision algorithm in HEVC intra coding. In: IEEE International Conference on Image Processing (ICIP), pp. 1593–1597 (2015)Google Scholar
- 7.Heindel, A., Pylinski, C., Kaup, A.: Two-stage exclusion of angular intra prediction modes for fast mode decision in HEVC. In: IEEE International Conference on Image Processing (ICIP), pp. 529–533 (2016)Google Scholar
- 14.Lu, X., Xiao, N., Martin, G., Hu, Y., Jin, X.: Fast intra coding implementation for high efficiency video coding (HEVC). In: Data Compression Conference (DCC), pp. 201–210 (2017)Google Scholar
- 15.Gu, J., Tang, M., Wen, J.: SATD based fast intra prediction for HEVC. In: Data Compression Conference (DCC), pp. 442–442 (2017)Google Scholar
- 18.Sun, X., Chen, X., Xu, Y., Xiao, Y., Wang, Y.: Fast CU size and prediction mode decision algorithm for HEVC based on direction variance. J. Real-Time Image Process. 1–14 (2017)Google Scholar
- 23.Zhang, J., Kwong, S., Wang, X.: Two-stage fast inter CU decision for HEVC based on bayesian method and conditional random fields. IEEE Trans. Circuits Syst. Video Technol. PP(99), 1–13 (2017)Google Scholar
- 24.Bossen, F.: Common test conditions and software reference configurations. In: ITU-T WP3/16 and ISO/IEC JTC1/SC29/WG11 12th Meeting, Geneva, pp. 1–3 (2013)Google Scholar
- 25.Bjontegaard, G.: Calculation of average PSNR differences between RD curves. In: Proceedings of the VCEG-M33, pp. 1–4 (2001)Google Scholar