research-article

Rough mode costbased fast intra coding for high-efficiency video coding

Authors:

Pao-Chi ChangAuthors Info & Claims

Journal of Visual Communication and Image Representation, Volume 43, Issue C

Pages 77 - 88

https://doi.org/10.1016/j.jvcir.2016.12.007

Published: 01 February 2017 Publication History

Abstract

A fast intra coding algorithm based on rough mode cost (RMC) is proposed for HEVC.Image complexity and gradient are considered.RMC values for fast CU depth decisions and RMC ratio for fast PU intra mode decisions.Fast TU depth decisions using the TU partition of the mode with the least RMC outperform the default method. The quadtree-based coding unit (CU) and transform unit (TU) structure, as well as various prediction units (PUs) of HEVC, considerably increase encoding complexity in intra coding and inter coding. This paper proposes a rough mode cost (RMC)-based algorithm for accelerating CU/TU depth decisions and PU mode decisions in HEVC intra coding. For CU depth decisions, RMC values are used for the fast determination of CU partition. In the case of PU mode decisions, modes with higher RMCs are removed from the candidate list to reduce the number of test modes. For TU depth decisions, the TU partition of the mode with the least RMC is used to determine the TU partitions of remaining modes. The proposed TU partitioning method demonstrates superior performance to the default method in reference software. The proposed algorithm can reduce encoding time by approximately 51% on average, with a 0.69% increase in the Bjntegaard-Delta (BD) rate.

References

[1]

G.J. Sullivan, J.R. Ohm, W.J. Han, T. Wiegand, Overview of the high efficiency video coding (HEVC) standard, IEEE Trans. Circuits Syst. Video Technol., 22 (2012) 1649-1668.

Digital Library

[2]

T. Wiegand, G.J. Sullivan, G. Bjntegaard, A. Luthra, Overview of the H.264/AVC video coding standard, IEEE Trans. Circuits Syst. Video Technol., 13 (2003) 560-576.

Digital Library

[3]

J. Lainema, F. Bossen, W.J. Han, J.H. Min, Intra coding of the HEVC standard, IEEE Trans. Circuits Syst. Video Technol., 22 (2012) 1792-1801.

Digital Library

[4]

L. Zhao, L. Zhang, X. Zhao, S. Ma, D. Zhao, W. Gao, Further encoder improvement of intra mode decision, JCTVC-D283, 4th JCT-VC meeting, Daegu, KR, January 2011, pp. 14.

[5]

B. Bross, H. Kirchhoffer, H. Schwarz, T. Wiegand, Fast intra encoding for fixed maximum depth of transform quadtree, JCTVC-C311, 3rd JCT-VC meeting, Guangzhou, CN, October 2010, pp. 16.

[6]

C. Bai, C. Yuan, Fast coding tree unit decision for HEVC intra coding, IEEE ICCE-China Workshop, Shenzhen, China, April 2013, pp. 2831.

[7]

J.W. Qiu, F. Liang, Y.L. Luo, A fast coding unit selection algorithm for HEVC, in: IEEE International Conference on Multimedia and Expo Workshops (ICMEW), California, USA, July 2013, pp. 15.

[8]

L. Shen, Z. Zhang, Z. Liu, Effective CU Size Decision for HEVC Intracoding, IEEE Trans Image Process, 23 (2014) 4232-4241.

[9]

T. Nishikori, T. Nakamura, T. Yoshitome, K. Mishiba, A fast CU decision using image variance in HEVC intra coding, in: Proc. IEEE Symposium on Industrial Electronics and Applications (ISIEA), Kuching, Malaysia, September 2013, pp. 5256.

[10]

Q. Zhang, J. Sun, Y. Duan, Z. Guo, A two-stage fast CU size decision method for HEVC intracoding, in: Proc. IEEE 17th International Workshop on Multimedia Signal Processing (MMSP), October 2015, pp. 16.

[11]

M.U.K. Khan, M. Shafique, J. Henkel, An adaptive complexity reduction scheme with fast prediction unit decision for HEVC intra encoding, in: Proc. IEEE International Conference on Image Processing (ICIP), Melbourne, VIC, September 2013, pp. 15781582.

[12]

W. Shi, X. Jiang, T. Song, T. Shimamoto, Edge information based fast selection algorithm for intra prediction of HEVC, in: Proc. IEEE Asia Pacific Conference on Circuits and Systems (APCCAS), Ishigaki, November 2014, pp. 1720.

[13]

B. Min, Ray C.C. Cheung, A fast CU size decision algorithm for the HEVC intra encoder, IEEE Trans Circuits Syst Video Technol, 25 (2015) 892-896.

[14]

T. Mallikarachchi, A. Fernando, H.K. Arachchi, Efficient coding unit size selection based on texture analysis for HEVC intra prediction, in: Proc. IEEE International Conference on Multimedia and Expo (ICME), Chengdu, China, July 2014, pp. 16.

[15]

M. Radosavljevc, G. Georgakarakos, S. Lafond, D. Vukobratovc, Fast coding unit selection based on local texture characteristics for HEVC intra frame, in: Proc. IEEE Global Conference on Signal and Information Processing (GlobalSIP), December 2015, pp. 13771381.

[16]

W. Geuder, P. Amon, E. Steinbach, Low-complexity block size decision for HEVC intra coding using binary image feature descriptors, in: Proc. IEEE International Conference on Image Processing (ICIP), Quebec City, QC, September 2015, pp. 242246.

[17]

L. Shen, Z. Zhang, P. An, Fast CU size decision and mode decision algorithm for HEVC intra coding, IEEE Trans. Consum. Electron., 59 (2013) 207-213.

[18]

G. Kim, C. Yim, Adaptive CU splitting and pruning method for HEVC intra coding, Electron. Lett., 50 (2014) 748-750.

[19]

X. Shang, G. Wang, T. Fan, Y. Li, Fast CU size decision and PU mode decision algorithm in HEVC intra coding, in: Proc. IEEE International Conference on Image Processing (ICIP), Quebec City, QC, September 2015, pp. 15931597.

[20]

S. Cho, M. Kim, Fast CU splitting and pruning for suboptimal CU partitioning in HEVC intra coding, IEEE Trans. Circuits Syst. Video Technol., 23 (2013) 1555-1564.

Digital Library

[21]

K. Lim, J. Lee, S. Kim, S. Lee, Fast PU skip and split termination algorithm for HEVC intra prediction, IEEE Trans. Circuits Syst. Video Technol., 25 (2015) 1335-1346.

[22]

Y. Zhang, S. Kwong, G. Zhang, Z. Pan, H. Yuan, G. Jiang, Low complexity HEVC intra coding for high-quality mobile video communication, IEEE Trans. Industrial Inform., 11 (2015) 1492-1504.

[23]

C.F. Tseng, Y.T. Lai, Fast coding unit decision and mode selection for intra-frame coding in high-efficiency video coding, IET Image Proc., 10 (2016) 215-221.

[24]

H. Zhang, Z. Ma, Fast intra mode decision for high efficiency video coding (HEVC), IEEE Trans. Circuits Syst. Video Technol., 24 (2014) 660-668.

[25]

D. Palomino, E. Cavichioli, A. Susin, L. Agostini, M. Shafique, J. Henkel, Fast HEVC intra mode decision algorithm based on new evaluation order in the coding tree block, in: Proc. Picture Coding Symposium (PCS), San Jose, CA, December 2013, pp. 209212.

[26]

T.S. Kim, M.H. Sunwoo, J.G. Chung, Hierarchical fast mode decision algorithm for intra prediction in HEVC, in: Proc. IEEE International Symposium on Circuits and Systems (ISCAS), Lisbon, May 2015, pp. 27922795.

[27]

L. Gao, S. Dong, W. Wang, R. Wang, W. Gao, Fast intra mode decision algorithm based on refinement in HEVC, in: Proc. IEEE International Symposium on Circuits and Systems (ISCAS), Lisbon, May 2015, pp. 517520.

[28]

S. Wang, S. Ma, X. Jiang, J. Fan, D. Zhao, W. Gao, A fast intra optimization algorithm for HEVC, in: Proc. IEEE Visual Communications and Image Processing Conference, Valletta, December 2014, pp. 241244.

[29]

J. Tariq, S. Kwong, H. Yuan, HEVC intra mode selection based on rate distortion (RD) cost and sum of absolute difference (SAD), J. Vis. Commun. Image Represent., 35 (2016) 112-119.

Digital Library

[30]

W. Li, R. Wang, J. Wang, D. Xu, J. Xu, A fast mode decision algorithm for intra prediction in HEVC, in: Proc. International Conference on Computer Science and Service System (CSSS), 2014, pp. 587590.

[31]

K. Choi, E.S. Jang, Early TU decision method for fast video encoding in high efficiency video coding, Electron. Lett., 48 (2012) 689-691.

[32]

Y. Shi, Z. Gao, X. Zhang, Early TU split termination in HEVC based on quasi-zero-block, in: Proc. 3rd International Conference on Electric and Electronics (EEIC), Hong Kong, China, November 2013, pp. 450454.

[33]

J. Kang, H. Choi, J.G. Kim, Fast transform unit decision for HEVC, in: Proc. IEEE International Congress on Image and Signal Processing (CISP), Hangzhou, China, December 2013, pp. 2630.

[34]

Z. Lv, S. Dong, R. Wang, X. Xie, H. Jia, W. Wang, W. Gao, An all-zero blocks early detection method for high efficiency video coding, in: Proc. SPIE, vol. 9029, February 2014, pp. 9029021902902-7.

[35]

P.T. Chiang, T.S. Chang, Fast zero block detection and early CU termination for HEVC video coding, in: Proc. IEEE International Symposium on Circuits and Systems (ISCAS), Beijing, China, May 2013, pp. 16401643.

[36]

S.W. Teng, H. Hang, Y.F. Chen, Fast mode decision algorithm for residual quadtree coding in HEVC, in: Proc. Visual Communications and Image Processing (VCIP), November 2011, pp. 14.

[37]

Y. Zhang, Z. Li, M. Zhao, B. Li, Fast residual quad-tree coding for the emerging high efficiency video coding standard, China Commun., 10 (2013) 155-166.

[38]

C.C. Wang, Y.C. Liao, J.W. Wang, C.W. Tung, An effective TU size decision method for fast HEVC encoders, in: Proc. International Symposium on Computer, Consumer and Control (IS3C), Taichung, Taiwan, June 2014, pp. 11951198.

Digital Library

[39]

F. Bossen, Common test conditions and software reference configurations, JCTVC-L1100, in: 12th JCT-VC meeting, Geneva, CH, January 2013, pp. 1-4.

[40]

I.K. Kim, K. McCann, K. Sugimoto, B. Bross, W.J Han, G.J. Sullivan, High efficiency video coding (HEVC) test model 15 (HM15) encoder description, JCTVC-Q1002, IN: 17th JCT-VC meeting, Valencia, ES, April 2014, pp. 1-37.

[41]

G. Bjontegaard, Calculation of average PSNR differences between RD-curves, VCEG-M33, in: ITU-T Q.6/SG16 VCEG 13th meeting, Austin, Texas, USA, April 2001, pp. 15.

Cited By

Zhang MZhang JLiu ZAn C(2019)An efficient coding algorithm for 360-degree video based on improved adaptive QP Compensation and early CU partition terminationMultimedia Tools and Applications10.1007/s11042-018-6283-z78:1(1081-1101)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1007/s11042-018-6283-z
Chen FJin DPeng ZJiang GYu MChen H(2018)Fast intra coding algorithm for HEVC based on depth range prediction and mode reductionMultimedia Tools and Applications10.5555/3287850.328789177:21(28375-28394)Online publication date: 1-Nov-2018
https://dl.acm.org/doi/10.5555/3287850.3287891

Recommendations

Fast coding unit (CU) determination algorithm for high-efficiency video coding (HEVC) in smart surveillance application

High-efficiency video coding (HEVC) is a successor to the H.264/AVC standard as the newest video-coding standard using a quad-tree structure with the three block types of a coding unit (CU), a prediction unit (PU), and a transform unit (TU). This has ...
Fast intra coding unit decision for high efficiency video coding based on statistical information

The latest video coding compression standard is known as highefficiency video coding (HEVC). It supports high-resolution video sequences and has better coding performance than the previous standard H.264/AVC. A quad-tree based coding unit (CU) ...
Fast Intra-Mode Prediction Algorithm in H.264/AVC Video Coding

A fast intra-mode decision algorithm is proposed on the basis of an inter-mode block type for inter-frames (P-slices). Each macroblock (MB) type has its own intra prediction modes (I16MB and 8× 8 chroma: 4 modes, I4MB and I8MB: 9 modes). This procedure ...

Comments

Information & Contributors

Information

Published In

cover image Journal of Visual Communication and Image Representation

Journal of Visual Communication and Image Representation Volume 43, Issue C

February 2017

207 pages

ISSN:1047-3203

Issue’s Table of Contents

Publisher

Academic Press, Inc.

United States

Publication History

Published: 01 February 2017

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Zhang MZhang JLiu ZAn C(2019)An efficient coding algorithm for 360-degree video based on improved adaptive QP Compensation and early CU partition terminationMultimedia Tools and Applications10.1007/s11042-018-6283-z78:1(1081-1101)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1007/s11042-018-6283-z
Chen FJin DPeng ZJiang GYu MChen H(2018)Fast intra coding algorithm for HEVC based on depth range prediction and mode reductionMultimedia Tools and Applications10.5555/3287850.328789177:21(28375-28394)Online publication date: 1-Nov-2018
https://dl.acm.org/doi/10.5555/3287850.3287891

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents