A Fast Block Size Decision For Intra Coding in HEVC Standard

Journal of Advances in Computer Research

مقاله 8، دوره 9، شماره 2 - شماره پیاپی 32، مرداد 2018، صفحه 113-122   

نوع مقاله: Original Manuscript

نویسندگان

Mohammadreza Ramezanpour^{* 1}؛ Reihaneh Khorsand²

¹Department of Computer Engineering, Mobarakeh Branch, Islamic Azad University, Mobarakeh, Isfahan, Iran

²Department of Computer Engineering, Dolatabad Branch, Islamic Azad University, Isfahan, Iran

چکیده

Intra coding in High efficiency video coding (HEVC) can significantly improve the compression efficiency using 35 intra-prediction modes for 2N×2N (N is an integer number ranging from six to two) luma blocks. To find the luma block with the minimum rate-distortion, it must perform 11932 different rate-distortion cost calculations. Although this approach improves coding efficiency compared to the previous standards such as H.264/AVC, but computational complexity is increased significantly. In this paper, an intra-prediction technique has been described to improve the performance of the HEVC standard by minimizing its computational complexity. The proposed algorithm called prediction unit size decision (PUSD) was introduced to decrease evaluation of block sizes. The simulation results show that the time complexity is decreased by ~36% while the bit-rate is increased by 1.1 kbps, and PSNR is decreased by 0.6 db. Accordingly, the proposed algorithms have negligible effect on the video quality with great saving in the time complexity.

کلیدواژه‌ها

block size decision؛ HEVC؛ Intra coding؛ Temporary direction map؛ Prediction unit