A New Fast Algorithm for Intra Prediction Mode Selection in the High Efficiency Video Coding (HEVC) Standard

Abstract:

In order to meet the trend and consumer demands for video information, the ISO/IEC group and ITU-T video encoding expert group have cooperated in making the new video encoding standard of HEVC. It defines 35 Intra prediction modes and thus has a very high encoding complexity. In order to reduce this complexity, this paper has proposed a new algorithm to effectively reduce the number of the candidate mode which needs to be checked. The edge detection and Hough transform are utilized for the prediction unit (PU) with different sizes. Statistical analysis is utilized for the detected edge line angles to decide the candidate modes that need to be checked. The C++ and OpenCV language have been utilized for the implementation of the proposed algorithm. The proposed algorithm can reduce the encoding time by 43.72 percent at most and 17.06 percent at least with just little increase of the code rate and small decrease of the PSNR.

• Periodical: Advanced Materials Research (Volumes 926-930)
• Pages: 3342-3345
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.926-930.3342
• Online since: May 2014
• Authors: Chun Jiang Duanmu*, Duo Dong, Xu Qiang Yang
• Keywords: Canny Operator, HEVC, Hough Transform (HT), Intra Prediction, Video Coding

References

[1] Information on http: /phenix. it-sudparis. eu/jct/doc_end_user/current_document. php?Id=5885.

[2] Zhao L, Zhang L, Ma S, et al: Fast mode decision algorithm for intra prediction in HEVC, Visual Communications and Image Processing (VCIP), 2011 IEEE. IEEE, 2011, pp.1-4.

DOI: 10.1109/vcip.2011.6115979

[3] YiLong Chen, GuoWei Teng, XuLi Shi, et al: Journal of Video Engineering, Vol. 36 (2012) No. 21, pp.4-7.

[4] Kim J, Yang J, Lee H, et al: Fast intra mode decision of HEVC based on hierarchical structure, Information, Communications and Signal Processing (ICICS) 2011 8th International Conference on. IEEE, 2011, pp.1-4.

DOI: 10.1109/icics.2011.6174215

[5] Da Silva T L, Agostini L V, da Silva Cruz L. A: Fast HEVC intra prediction mode decision based on edge direction information[C]/Signal Processing Conference (EUSIPCO), 2012 Proceedings of the 20th European. IEEE, 2012: 1214-1218.

DOI: 10.1109/icecs.2012.6463683

[6] Jiang W, Ma H, Chen Y. Gradient based fast mode decision algorithm for intra prediction in HEVC[C]/Consumer Electronics, Communications and Networks (CECNet), 2012 2nd International Conference on. IEEE, 2012, pp.1836-1840.

DOI: 10.1109/cecnet.2012.6201851

[7] Alwani M, Johar S: A Method for Fast Rough Mode Decision in HEVC, Data Compression Conference (DCC), 2013. IEEE, 2013, pp.476-476.

DOI: 10.1109/dcc.2013.58

[8] Information on http: /phenix. int-evry. fr/jct/JCTVC-E700.