Browse > Article
http://dx.doi.org/10.5909/JBE.2017.22.1.1

Adaptive Reference Structure Decision Method for HEVC Encoder  

Mok, Jung-Soo (Dept. of Computer Engineering, Kwangwoon University)
Kim, JaeRyun (Dept. of Computer Engineering, Kwangwoon University)
Ahn, Yong-Jo (Dept. of Computer Engineering, Kwangwoon University)
Sim, Donggyu (Dept. of Computer Engineering, Kwangwoon University)
Publication Information
Journal of Broadcast Engineering / v.22, no.1, 2017 , pp. 1-14 More about this Journal
Abstract
This paper proposes adaptive reference structure decision method to improve the performance of HEVC (High Efficiency Video Coding) encoder. When an event occurs in the input sequence, such as scene change, scene rotation, fade in/out, or light on/off, the proposed algorithm changes the reference structure to improve the inter prediction performance. The proposed algorithm divides GOP (Group Of Pictures) into two sub-groups based on the picture that has such event and decides the reference pictures in the divided sub-groups. Also, this paper proposes fast encoding method which changes the picture type of first encoded picture in the GOP that has such event to CRA (Clean Random Access). With the statistical feature that intra prediction is selected by high probability for the first encoded picture in the GOP carrying such event, the proposed fast encoding method does not operate inter prediction. The experimental result shows that the proposed adaptive reference structure decision method improves the BD-rate 0.3% and reduces encoding time 4.9% on average under the CTC (Common Test Condition) for standardization. In addition, the proposed reference structure decision method with the picture type change reduces the average encoding time 12.2% with 0.11% BD-rate loss.
Keywords
HEVC; Inter prediction; RPS; Reference picture; Scene change;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 T. Wiegand, J. Ohm, G. Sullivan, W. Han, R. Joshi, T. Tan, and K. Ugur, "Special section on the joint call for proposals on high efficiency video coding (HEVC) standardization," IEEE Transactions on Circuits and Systems for Video Technology, vol. 20, no. 12, pp. 1661-1666, Dec. 2010.   DOI
2 High Efficiency Video Coding, Rec. ITU-T H.265 and ISO/IEC 23008-2, Jan. 2013.
3 Y. J. Ahn, W. J. Han, and D. G. Sim, "Study of decoder complexity for HEVC and AVC standards based on tool-by-tool comparison," SPIE Applications of Digital Image Processing XXXV, Proceedings of SPIE Volume 8499, Paper number 8499-32, San Diego, USA, August, 2012.
4 Y. J. Ahn, T. J. Hwang, S. E. Yoo, W. -J. Han, and D. G. Sim, "Statistical characteristics and complexity analysis of HEVC encoder software," Journal of Broadcasting & Electronic Media, vol. 17, no. 6, pp. 1091-1105, Nov. 2012.
5 I.-K. Kim, J. Min, T. Lee, W.-J. Han, and J. Park, "Block partitioning structure in the HEVC standard," IEEE transactions on Circuits and Systems for Video Technology, vol. 22, no. 12, pp. 1697-1706, Dec. 2012.   DOI
6 G. Sullivan, J. Ohm, W. Han, and T. Wiegand, "Overview of the High Efficiency Video Coding (HEVC) standard," IEEE transactions on Circuits and Systems for Video Technology, vol. 22, no. 12, pp. 1649-1668, Dec. 2012.   DOI
7 Li, Houqiang, Bin Li, and Jizheng Xu. "Rate-distortion optimized reference picture management for high efficiency video coding," IEEE transactions on Circuits and Systems for Video Technology, vol. 22, no. 12, pp.1844-1857. Oct. 2012.   DOI
8 Schwarz, Sebastian, and Marta Mrak. "Improved reference picture list sorting in video coding," Systems, Signals and Image Processing (IWSSIP), 2015 International Conference on IEEE, 2015.
9 Jiang, Xiaolong, et al. "A flexible reference picture management scheme," Multimedia and Expo Workshops (ICMEW), 2014 IEEE International Conference on IEEE, 2014.
10 Tianwu, Yang, and Zhou Changjiu. "Rate-distortion optimized reference picture selection," Industrial Electronics and Applications (ICIEA), 2012 7th IEEE Conference on IEEE, 2012.
11 K. Y. Min, W. Lim, J. H. Nam, D. G. Sim, I. V. Bajic, "Distributed video coding supporting hierarchical GOP structures with transmitted motion vectors," EURASIP Journal on Image and Video Processing, vol. 2015, Dec. 2015.
12 JCT-VC, HM Reference software, https://hevc.hhi.fraunhofer.de/svn/svn_HEVCSoftware/tags/HM-16.0/
13 D. G. Sim, H. H. Jo, "Understanding of HEVC standard and technology," Hongrung Publishing Company, Korea, 2015.
14 Sjoberg, Rickard, et al. "Overview of HEVC high-level syntax and reference picture management," IEEE transactions on Circuits and Systems for Video Technology, vol. 22. no. 12, pp. 1858-1870. Oct. 2012.   DOI
15 F. Bossen, "Common test conditions and software reference configurations," JCTVC-L1100, 12th JCT-VC meeting, Geneva, CH, Jan. 2013.
16 Xiang Li, et al. "Block Level Difference based Scene Change Detection Method," 2015 Korea Signal Processing Conference, Nov. 2015.
17 A. Viterbi, "Error bounds for convolutional codes and an asymptotically optimum decoding algorithm," IEEE transactions on Information Theory, vol. 13, no.2, pp. 260-269, Apr. 1967.   DOI
18 G. Bjontegaard, "Calculation of average PSNR differences between RD-curves," ITU-Telecommunications Standardization Sector, VCEG-M33, pp. 290-294, Austin, TX, April 2001.