基于运动特性的帧间预测模式快速选择算法

doi:10.12052/gdutxb.190071

Abstract

Abstract: High Efficiency Video Coding (HEVC) consumes most of the coding time in inter-prediction. In order to shorten the encoding time,a fast inter-prediction mode selection algorithm is proposed based on CU's motion characteristics. Firstly, the inter-prediction mode is classified by using the motion characteristics defined in this study. Secondly, the CU performs inter-prediction of size N×N, and determines the current CU motion characteristics according to the relationship of the sub-PU (Prediction Unit) motion vectors. At last, the traversal range of inter-prediction mode is determined by the current CU motion characteristics. The experimental results demonstrate that compared with HM16.15, the proposed algorithm reduces by 31.6% the coding time in low delay configuration and by 27.4% in random access configuration, while the coding performance of the encoder is substantially unaffected.

Key words: video coding, high efficiency video coding, inter-prediction, motion characteristics, fast algorithm

CLC Number:

TN919.81

Huang Tao-tao, Liu Li-cheng, Peng Tong-zhuang. Fast Inter-prediction Mode Selection Algorithm Based on Motion Characteristics[J].Journal of Guangdong University of Technology, 2020, 37(02): 74-79.

References

[1] SULLIVAN G J, OHM J, HAN W J, et al. Overview of the high efficiency video coding (HEVC) standard[J]. IEEE Transaction on Circuits and System for Video Technology, 2012, 22(12):1649-1668
[2] 万帅, 杨付正. 新一代高效视频编码H.265/HEVC:原理、标准与实现[M]. 北京:电子工业出版社, 2014:12-13.
[3] HAN W J, MIN J, KIM I K, et al. Improved video compression efficiency through flexible unit representation and corresponding extension of coding tools[J]. IEEE Transaction on Circuits and System for Video Technology, 2010, 20(12):1709-1720
[4] CHOI K, JANG E S. Fast coding unit decision method based on coding tree pruning for high efficiency video coding[J]. OptEng, 2012, 50(3):030502
[5] JIANG X, SONG T. High efficiency CU depth prediction algorithm for high resolution applications of HEVC[C]//TENCON 2015-2015 IEEE Region 10 Conference. Macao, China:IEEE, 2015:488-491.
[6] KIM D H, KIM Y H, PARK W C. Selective CU depth range decision algorithm for HEVC encoder[C]//The 18th IEEE International Symposium on Consumer Electronics (ISCE 2014). Jeju Island, South Korea:IEEE, 2014:468-470.
[7] LEE J, KIM S, LIM K, et al. A fast CU size decision algorithm for HEVC[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2015, 25(3):441-421
[8] 伍冠健, 宋立峰. HEVC快速帧内模式和深度决策算法[J]. 广东工业大学学报, 2015, 32(4):132-137 WU G J, SONG L F. Fast intra mode and depth decision algorithm forHEVC[J]. Journal of Guangdong University of technology, 2015, 32(4):132-137
[9] 李强, 覃杨微. 一种基于空时域相关性的HEVC帧间预测模式快速决策算法[J]. 重庆邮电大学学报:自然科学版, 2016, 28(1):9-16 LI Q, QIN Y W. A fast inter prediction mode decision algorithm for HEVC based on spatial-temporal correlations[J]. Journalof Chongqing University of Posts and Telecommunications:Natural Science Edition, 2016, 28(1):9-16
[10] LEE A, JUN D S, SEOK J. An efficient inter prediction mode decision method for fast motion estimation in HEVC[C]//2013 International Conference on ICT Convergence. Jeju, South Korea:IEEE, 2013:504-507.
[11] KIHO C, JANG E S. Early TU decision method for fast video encoding in high efficiency video coding[J]. Electronics Letters, 2012, 48(12):689-691.
[12] WANG C C, LIAO Y C, WANG J W, et al. An effective TU size decision method for fast HEVC encoders[C]//2014 International Symposium on Computer, Consumer and Control. Taiwan:IEEE, 2014:1195-1198.
[13] 沈晓琳. HEVC低复杂度编码优化算法研究[D]. 杭州:浙江大学, 2013.
[14] MARPE D, WIEGAND T, SULLIVAN G J. The H.264/MPEG4 advanced video coding standard and its applications[J]. IEEE Communications Magazine, 2006, 44(8):134-143
[15] SULLIVAN G J, BAKER R L. Rate-distortion optimized motion compensation for video compression using fixed or variable size blocks[C]//IEEE Global TelecommConfGLOBECOM '91. Phoenix, AZ, USA:IEEE, 1991:85-90.
[16] BJONTEGAARD G. Calculation of average PSNR difference between RD curves[C]//13th VCEG-M33 Meeting. Austin, TX, USA:ITU-T, 2001, 4:2-4.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 0

No Suggested Reading articles found!

Fast Inter-prediction Mode Selection Algorithm Based on Motion Characteristics

HTML

PDF (PC)

Abstract

Cite this article

share this article

References

Related Articles 2

Metrics

Comments

Recommended 0

[1]	Peng Tong-zhuang, Liu Li-cheng, Yang Guan-shui. A Fast Inter-prediction Mode Selection Algorithm Based on Motion Characteristics [J]. Journal of Guangdong University of Technology, 2021, 38(03): 36-41.
[2]	WU Guan-Jian, SONG Li-Feng. Fast Intra Mode and Depth Decision Algorithm for HEVC [J]. Journal of Guangdong University of Technology, 2015, 32(04): 132-137.