基于深度特性的帧间预测快速算法

doi:10.12052/gdutxb.200066

Abstract

Abstract: High-efficiency video coding (High Efficiency Video Coding, HEVC) inter-prediction part has a high computational complexity. In order to reduce the coding time complexity, a fast algorithm for inter-prediction is proposed based on depth characteristics. First, the inter-frame PU (Prediction Unit, PU) mode is classified into regular and irregular blocks; then the method is used to define the content complexity of the current CTU (Coding Tree Unit, CTU); finally, the coded depth is divided into SD and HD regions. The SD region is only divided into rules. According to the complexity of the current CTU, the HD region is used to traverse the complex blocks in an irregular manner, and the simple blocks are divided into rules to achieve a fast encoding algorithm. Experimental results show that compared with HM16.9, the proposed algorithm reduces the encoding time, respectively, by 28.6% and 23.8% under low latency and random access configurations and the encoding performance is unaffected.

Key words: video coding, depth characteristics, coding block division, inter-prediction

CLC Number:

TN919.81

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.

References

[1] SULLIVA G J, OHM J R, HAN W J, et al. Overview of the high efficiency video coding (HEVC) standard [J]. IEEE Transactions on Circuits & Systems for Video Technology, 2013, 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] PAN Z, KWONG S, SUN M, et al. Early MERGE mode decision based on motion estimation and hierarchical depth correlation for HEVC [J]. IEEE Transactions on Broadcasting, 2014, 60(2): 405-412.
[5] HYUN B J, HOON S M. Adaptive early termination algorithm using coding unit depth history in HEVC [J]. Journal of Signal Processing Systems, 2018, 91: 863-873.
[6] ZUPANCIC I, BLASI S G, PEIXOTO E, et al. Inter-Prediction optimizations for video coding using adaptive coding unit visiting order [J]. IEEE Transactions on Multimedia, 2016, 18(9): 1677-1690.
[7] KIM H S, PARK R H. Fast CU partitioning algorithm for HEVC using an online-learning-based Bayesian decision rule [J]. IEEE Transactions on Circuits & Systems for Video Technology, 2016, 26(1): 130-138.
[8] LIU J, JIA H, XIANG G, et al. An adaptive inter CU depth decision algorithm for HEVC[C]// 2015 Visual Communications and Image Processing (VCIP). Singapore: IEEE, 2015: 1-4.
[9] CHEN M J, WU Y D, YEH C H, et al. Efficient CU and PU decision based on motion information for interprediction of HEVC [J]. Industrial Informatics IEEE Transactions on, 2018, 14(11): 4735-4745.
[10] SHEN L, ZHANG Z, LIU Z. Adaptive inter-mode decision for HEVC jointly utilizing inter-level and spatiotemporal correlations [J]. IEEE Transactions on Circuits & Systems for Video Technology, 2014, 24(10): 1709-1722.
[11] XIONG J, LI H, MENG F, et al. Fast HEVC inter CU decision based on latent SAD estimation [J]. IEEE Transactions on Multimedia, 2015, 17(12): 2147-2159.
[12] PAN Z, JIN P, LEI J, et al. Fast reference frame selection based on content similarity for low complexity HEVC encoder [J]. Journal of Visual Communication & Image Representation, 2016, 40: 516-524.
[13] 黄涛涛, 刘立程, 彭同壮. 基于运动特性的帧间预测模式快速选择算法[J]. 广东工业大学学报, 2020, 37(2): 74-79.
HUANG T T, LIU L C, PENG T Z. Fast inter-prediction mode selection algorithm based on motion characteristics [J]. Journal of Guangdong University of Technology, 2020, 37(2): 74-79.
[14] 伍冠健, 宋立峰. HEVC快速帧内模式和深度决策算法[J]. 广东工业大学学报, 2015, 32(4): 132-137.
WU G J, SONG L F. Fast intra-mode and depth decision algorithm for HEVC [J]. Journal of Guangdong University of Technology, 2015, 32(4): 132-137.
[15] BJONTEGAARD G. Calculation of average PSNR difference between RD curves[C]//13th VCEG-M33 Meeting. Austin: ITU-T, 2001, 4: 2-4.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 0

No Suggested Reading articles found!

A 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]	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.
[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.