Speeding up the decisions of Quad-Tree structures and coding modes for HEVC coding units

Shen-Chuan Tai, Chia Ying Chang, Bo Jhih Chen, Jui Feng Hu

研究成果: Chapter

12 引文 (Scopus)

摘要

High Efficiency Video Coding (HEVC) is being developed by the joint development of ISO/IEC MPEG and ITU-T Video Coding Experts Group (VCEG) and is expected to be a popular next-generation video codec in the fu-ture. HEVC can provide higher compression ratio compared to H.264/AVC standard; however, the coding complexity is dramatically increased as well. In this thesis, a fast algorithm for coding unit decision is proposed to reduce the burden of the encoding time in HEVC. The proposed algorithm exploits the temporal correlation in the neigh-boring frames of a video sequence to avoid the unnecessary examinations on CU quad-trees. In addition, based on an adap-tive threshold, the best prediction mode is early determined to SKIP mode for reducing the exhaustive evaluations at prediction stage. The performance of the proposed algorithm is verified through the test model for HEVC, HM 5.0. The experimental results show that the proposed algorithm can averagely achieve about 27%, 33%, 20%, and 21% total time encoding time reduction under Low-Delay High Efficiency, Low-Delay Low Complexity, Random-Access High Ef-ficiency, and Random-Access Low Complexity configurations respectively with a negligible degradation of coding performance. The rest of this thesis is organized as follows. Section 1 gives a brief intro-duction to the HEVC encoder, includes overview of HEVC coding standard. Simultaneously, some previously proposed methods for fast CU decision are al-so investigated in this chapter. Section 2 proposes a new early termination algo-rithm for CU decision. Section 3 demonstrates the experimental results verified through the test model for HEVC, HM 5.0 [4]. Section 4 concludes the studies presented in this thesis.

原文English
主出版物標題Advances in Intelligent Systems and Applications - Volume 2
主出版物子標題Proceedings of the International Computer
編輯Chang Ruay-Shiung, Peng Sheng-Lung, Lin Chia-Chen
頁面393-401
頁數9
DOIs
出版狀態Published - 2013 六月 28

出版系列

名字Smart Innovation, Systems and Technologies
21
ISSN(列印)2190-3018
ISSN(電子)2190-3026

指紋

Image coding
Boring
Degradation

All Science Journal Classification (ASJC) codes

  • Decision Sciences(all)
  • Computer Science(all)

引用此文

Tai, S-C., Chang, C. Y., Chen, B. J., & Hu, J. F. (2013). Speeding up the decisions of Quad-Tree structures and coding modes for HEVC coding units. 於 C. Ruay-Shiung, P. Sheng-Lung, & L. Chia-Chen (編輯), Advances in Intelligent Systems and Applications - Volume 2: Proceedings of the International Computer (頁 393-401). (Smart Innovation, Systems and Technologies; 卷 21). https://doi.org/10.1007/978-3-642-35473-1_40
Tai, Shen-Chuan ; Chang, Chia Ying ; Chen, Bo Jhih ; Hu, Jui Feng. / Speeding up the decisions of Quad-Tree structures and coding modes for HEVC coding units. Advances in Intelligent Systems and Applications - Volume 2: Proceedings of the International Computer. 編輯 / Chang Ruay-Shiung ; Peng Sheng-Lung ; Lin Chia-Chen. 2013. 頁 393-401 (Smart Innovation, Systems and Technologies).
@inbook{71f9df67bade47dfba9323814e39cfff,
title = "Speeding up the decisions of Quad-Tree structures and coding modes for HEVC coding units",
abstract = "High Efficiency Video Coding (HEVC) is being developed by the joint development of ISO/IEC MPEG and ITU-T Video Coding Experts Group (VCEG) and is expected to be a popular next-generation video codec in the fu-ture. HEVC can provide higher compression ratio compared to H.264/AVC standard; however, the coding complexity is dramatically increased as well. In this thesis, a fast algorithm for coding unit decision is proposed to reduce the burden of the encoding time in HEVC. The proposed algorithm exploits the temporal correlation in the neigh-boring frames of a video sequence to avoid the unnecessary examinations on CU quad-trees. In addition, based on an adap-tive threshold, the best prediction mode is early determined to SKIP mode for reducing the exhaustive evaluations at prediction stage. The performance of the proposed algorithm is verified through the test model for HEVC, HM 5.0. The experimental results show that the proposed algorithm can averagely achieve about 27{\%}, 33{\%}, 20{\%}, and 21{\%} total time encoding time reduction under Low-Delay High Efficiency, Low-Delay Low Complexity, Random-Access High Ef-ficiency, and Random-Access Low Complexity configurations respectively with a negligible degradation of coding performance. The rest of this thesis is organized as follows. Section 1 gives a brief intro-duction to the HEVC encoder, includes overview of HEVC coding standard. Simultaneously, some previously proposed methods for fast CU decision are al-so investigated in this chapter. Section 2 proposes a new early termination algo-rithm for CU decision. Section 3 demonstrates the experimental results verified through the test model for HEVC, HM 5.0 [4]. Section 4 concludes the studies presented in this thesis.",
author = "Shen-Chuan Tai and Chang, {Chia Ying} and Chen, {Bo Jhih} and Hu, {Jui Feng}",
year = "2013",
month = "6",
day = "28",
doi = "10.1007/978-3-642-35473-1_40",
language = "English",
isbn = "9783642354724",
series = "Smart Innovation, Systems and Technologies",
pages = "393--401",
editor = "Chang Ruay-Shiung and Peng Sheng-Lung and Lin Chia-Chen",
booktitle = "Advances in Intelligent Systems and Applications - Volume 2",

}

Tai, S-C, Chang, CY, Chen, BJ & Hu, JF 2013, Speeding up the decisions of Quad-Tree structures and coding modes for HEVC coding units. 於 C Ruay-Shiung, P Sheng-Lung & L Chia-Chen (編輯), Advances in Intelligent Systems and Applications - Volume 2: Proceedings of the International Computer. Smart Innovation, Systems and Technologies, 卷 21, 頁 393-401. https://doi.org/10.1007/978-3-642-35473-1_40

Speeding up the decisions of Quad-Tree structures and coding modes for HEVC coding units. / Tai, Shen-Chuan; Chang, Chia Ying; Chen, Bo Jhih; Hu, Jui Feng.

Advances in Intelligent Systems and Applications - Volume 2: Proceedings of the International Computer. 編輯 / Chang Ruay-Shiung; Peng Sheng-Lung; Lin Chia-Chen. 2013. p. 393-401 (Smart Innovation, Systems and Technologies; 卷 21).

研究成果: Chapter

TY - CHAP

T1 - Speeding up the decisions of Quad-Tree structures and coding modes for HEVC coding units

AU - Tai, Shen-Chuan

AU - Chang, Chia Ying

AU - Chen, Bo Jhih

AU - Hu, Jui Feng

PY - 2013/6/28

Y1 - 2013/6/28

N2 - High Efficiency Video Coding (HEVC) is being developed by the joint development of ISO/IEC MPEG and ITU-T Video Coding Experts Group (VCEG) and is expected to be a popular next-generation video codec in the fu-ture. HEVC can provide higher compression ratio compared to H.264/AVC standard; however, the coding complexity is dramatically increased as well. In this thesis, a fast algorithm for coding unit decision is proposed to reduce the burden of the encoding time in HEVC. The proposed algorithm exploits the temporal correlation in the neigh-boring frames of a video sequence to avoid the unnecessary examinations on CU quad-trees. In addition, based on an adap-tive threshold, the best prediction mode is early determined to SKIP mode for reducing the exhaustive evaluations at prediction stage. The performance of the proposed algorithm is verified through the test model for HEVC, HM 5.0. The experimental results show that the proposed algorithm can averagely achieve about 27%, 33%, 20%, and 21% total time encoding time reduction under Low-Delay High Efficiency, Low-Delay Low Complexity, Random-Access High Ef-ficiency, and Random-Access Low Complexity configurations respectively with a negligible degradation of coding performance. The rest of this thesis is organized as follows. Section 1 gives a brief intro-duction to the HEVC encoder, includes overview of HEVC coding standard. Simultaneously, some previously proposed methods for fast CU decision are al-so investigated in this chapter. Section 2 proposes a new early termination algo-rithm for CU decision. Section 3 demonstrates the experimental results verified through the test model for HEVC, HM 5.0 [4]. Section 4 concludes the studies presented in this thesis.

AB - High Efficiency Video Coding (HEVC) is being developed by the joint development of ISO/IEC MPEG and ITU-T Video Coding Experts Group (VCEG) and is expected to be a popular next-generation video codec in the fu-ture. HEVC can provide higher compression ratio compared to H.264/AVC standard; however, the coding complexity is dramatically increased as well. In this thesis, a fast algorithm for coding unit decision is proposed to reduce the burden of the encoding time in HEVC. The proposed algorithm exploits the temporal correlation in the neigh-boring frames of a video sequence to avoid the unnecessary examinations on CU quad-trees. In addition, based on an adap-tive threshold, the best prediction mode is early determined to SKIP mode for reducing the exhaustive evaluations at prediction stage. The performance of the proposed algorithm is verified through the test model for HEVC, HM 5.0. The experimental results show that the proposed algorithm can averagely achieve about 27%, 33%, 20%, and 21% total time encoding time reduction under Low-Delay High Efficiency, Low-Delay Low Complexity, Random-Access High Ef-ficiency, and Random-Access Low Complexity configurations respectively with a negligible degradation of coding performance. The rest of this thesis is organized as follows. Section 1 gives a brief intro-duction to the HEVC encoder, includes overview of HEVC coding standard. Simultaneously, some previously proposed methods for fast CU decision are al-so investigated in this chapter. Section 2 proposes a new early termination algo-rithm for CU decision. Section 3 demonstrates the experimental results verified through the test model for HEVC, HM 5.0 [4]. Section 4 concludes the studies presented in this thesis.

UR - http://www.scopus.com/inward/record.url?scp=84879317172&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84879317172&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-35473-1_40

DO - 10.1007/978-3-642-35473-1_40

M3 - Chapter

AN - SCOPUS:84879317172

SN - 9783642354724

T3 - Smart Innovation, Systems and Technologies

SP - 393

EP - 401

BT - Advances in Intelligent Systems and Applications - Volume 2

A2 - Ruay-Shiung, Chang

A2 - Sheng-Lung, Peng

A2 - Chia-Chen, Lin

ER -

Tai S-C, Chang CY, Chen BJ, Hu JF. Speeding up the decisions of Quad-Tree structures and coding modes for HEVC coding units. 於 Ruay-Shiung C, Sheng-Lung P, Chia-Chen L, 編輯, Advances in Intelligent Systems and Applications - Volume 2: Proceedings of the International Computer. 2013. p. 393-401. (Smart Innovation, Systems and Technologies). https://doi.org/10.1007/978-3-642-35473-1_40