Fast Algorithm Based On Edge Density And Gradient Angle For Intra Encoding In Hevc

The next generation video coding standard, High Efficiency Video Coding (HEVC) has achieved great gains over the previous standards. However, the high efficiency brings huge computation complexity. In order to solve the problem of balance between complexity and performance, this paper presents a fast algorithm for the intra part in HEVC. The algorithm includes a pre-partitioning for CUs based on the edge density of the textures to simplify the partitioning and a new rough modes decision based on the most probable gradient angles to reduce candidate modes. Compared to HEVC reference software HM8.0, the proposed algorithm can save about 33% encoding time for all intra configurations with a slight loss of PSNR.