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.
| Original language | English |
|---|---|
| Title of host publication | Advances in Intelligent Systems and Applications - Volume 2 |
| Subtitle of host publication | Proceedings of the International Computer |
| Editors | Chang Ruay-Shiung, Peng Sheng-Lung, Lin Chia-Chen |
| Pages | 393-401 |
| Number of pages | 9 |
| DOIs | |
| Publication status | Published - 2013 Jun 28 |
Publication series
| Name | Smart Innovation, Systems and Technologies |
|---|---|
| Volume | 21 |
| ISSN (Print) | 2190-3018 |
| ISSN (Electronic) | 2190-3026 |
Fingerprint
All Science Journal Classification (ASJC) codes
- Decision Sciences(all)
- Computer Science(all)
Cite this
}
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. ed. / Chang Ruay-Shiung; Peng Sheng-Lung; Lin Chia-Chen. 2013. p. 393-401 (Smart Innovation, Systems and Technologies; Vol. 21).Research output: Chapter in Book/Report/Conference proceeding › 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 -