Edge-based fast mode decision algorithm for intra prediction in HEVC

• Published in: 2014 IEEE International Conference on Consumer Electronics (ICCE) pp. 11 - 14
• Main Authors: Sangkwon Na, Wonjae Lee, Kiwon Yoo
• Format: Conference Proceeding
• Language: English; Japanese
• Published: IEEE 01-01-2014
• Subjects: Correlation; Encoding; Image edge detection; Prediction algorithms; Quantization (signal); Rate-distortion; Video coding
• ISSN: 2158-3994; 2158-4001
• DOI: 10.1109/ICCE.2014.6775887

High efficiency video coding (HEVC) appears due to the demand on high compression video coding beyond H.264/AVC in ultra-high definition (UHD) videos, and it brings high computational complexity with a variety of state of the art coding tools. As for intra prediction, HEVC has 35 prediction modes while H.264/AVC has 9 intra modes. To exploit the spatial correlation, we adopt an edge detection method, establish an edge map, and adaptively select the candidate modes using the edge map for a block. The number of the candidate modes is determined through trade-off between computational complexity and coding efficiency. Besides, the range of coding unit sizes is determined using the uniqueness of the edge directions for the given image block. The proposed scheme reduced the encoding time by 56.8% at the cost of 2.5% BD-BR increase on average compared to Full modes at the HEVC reference software (HM 10.0 [1]).