Abstract:

Concerning the problem that the computational complexity associated with intra prediction mode selection in High Efficiency Video Coding (HEVC) is very high, an efficient fast algorithm for HEVC intra prediction mode decision based on Hough transform was proposed, which aimed at reducing the traversed number of the 35 intra prediction modes. Firstly, the edge detection and Hough transform were carried out for the Prediction Units (PU) of various sizes before the Rough Mode Decision (RMD) process. After that, the statistical analysis of the tangent values of detected angles of the straight lines was conducted using the histogram. Finally, the applicable candidate modes were chose for the RMD and Rate-Distortion Optimization (RDO) processes, and the simulation of the proposed algorithm was carried out in the VS 2008 environment using the C++ computer language and the OpenCV libraries. The experimental results show that the encoding time can be reduced by 23% with only a small increase of the code rate of 1.02% and the decrease of peak signal-to-noise ratio of the 0.035dB. The proposed algorithm enhances the real-time performance of the encoder greatly, and it is suitable for the videos with high resolution and large size.