Hierarchical complexity control algorithm for HEVC based on coding unit depth decision
Abstract The next-generation High Efficiency Video Coding (HEVC) standard reduces the bit rate by 44% on average compared to the previous-generation H.264 standard, resulting in higher encoding complexity. To achieve normal video coding in power-constrained devices and minimize the rate distortion d...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SpringerOpen
2018-09-01
|
| Series: | EURASIP Journal on Image and Video Processing |
| Subjects: | |
| Online Access: | http://link.springer.com/article/10.1186/s13640-018-0341-3 |
| _version_ | 1818421551170584576 |
|---|---|
| author | Fen Chen Peng Wen Zongju Peng Gangyi Jiang Mei Yu Hua Chen |
| author_facet | Fen Chen Peng Wen Zongju Peng Gangyi Jiang Mei Yu Hua Chen |
| author_sort | Fen Chen |
| collection | DOAJ |
| description | Abstract The next-generation High Efficiency Video Coding (HEVC) standard reduces the bit rate by 44% on average compared to the previous-generation H.264 standard, resulting in higher encoding complexity. To achieve normal video coding in power-constrained devices and minimize the rate distortion degradation, this paper proposes a hierarchical complexity control algorithm for HEVC on the basis of the coding unit depth decision. First, according to the target complexity and the constantly updated reference time, the coding complexity of the group of pictures layer and the frame layer is allocated and controlled. Second, the maximal depth is adaptively assigned to the coding tree unit (CTU) on the basis of the correlation between the residual information and the optimal depth by establishing the complexity-depth model. Then, the coding unit smoothness decision and adaptive low bit threshold decision are proposed to constrain the unnecessary traversal process within the maximal depth assigned by the CTU. Finally, adaptive upper bit threshold decision is used to continue the necessary traversal process at a larger depth than the maximal depth of allocation to guarantee the quality of important coding units. Experimental results show that our algorithm can reduce the encoding time by up to 50%, with notable control precision and limited performance degradation. Compared to state-of-the-art algorithms, the proposed algorithm can achieve higher control accuracy. |
| first_indexed | 2024-12-14T13:12:09Z |
| format | Article |
| id | doaj.art-9c00ea3c50bd4a6ea295461b50a851ee |
| institution | Directory Open Access Journal |
| issn | 1687-5281 |
| language | English |
| last_indexed | 2024-12-14T13:12:09Z |
| publishDate | 2018-09-01 |
| publisher | SpringerOpen |
| record_format | Article |
| series | EURASIP Journal on Image and Video Processing |
| spelling | doaj.art-9c00ea3c50bd4a6ea295461b50a851ee2022-12-21T23:00:11ZengSpringerOpenEURASIP Journal on Image and Video Processing1687-52812018-09-012018111410.1186/s13640-018-0341-3Hierarchical complexity control algorithm for HEVC based on coding unit depth decisionFen Chen0Peng Wen1Zongju Peng2Gangyi Jiang3Mei Yu4Hua Chen5Faculty of Information Science and Engineering, Ningbo UniversityFaculty of Information Science and Engineering, Ningbo UniversityFaculty of Information Science and Engineering, Ningbo UniversityFaculty of Information Science and Engineering, Ningbo UniversityFaculty of Information Science and Engineering, Ningbo UniversityFaculty of Information Science and Engineering, Ningbo UniversityAbstract The next-generation High Efficiency Video Coding (HEVC) standard reduces the bit rate by 44% on average compared to the previous-generation H.264 standard, resulting in higher encoding complexity. To achieve normal video coding in power-constrained devices and minimize the rate distortion degradation, this paper proposes a hierarchical complexity control algorithm for HEVC on the basis of the coding unit depth decision. First, according to the target complexity and the constantly updated reference time, the coding complexity of the group of pictures layer and the frame layer is allocated and controlled. Second, the maximal depth is adaptively assigned to the coding tree unit (CTU) on the basis of the correlation between the residual information and the optimal depth by establishing the complexity-depth model. Then, the coding unit smoothness decision and adaptive low bit threshold decision are proposed to constrain the unnecessary traversal process within the maximal depth assigned by the CTU. Finally, adaptive upper bit threshold decision is used to continue the necessary traversal process at a larger depth than the maximal depth of allocation to guarantee the quality of important coding units. Experimental results show that our algorithm can reduce the encoding time by up to 50%, with notable control precision and limited performance degradation. Compared to state-of-the-art algorithms, the proposed algorithm can achieve higher control accuracy.http://link.springer.com/article/10.1186/s13640-018-0341-3Complexity controlHigh Efficiency Video CodingMaximal coding depthRate distortion optimization |
| spellingShingle | Fen Chen Peng Wen Zongju Peng Gangyi Jiang Mei Yu Hua Chen Hierarchical complexity control algorithm for HEVC based on coding unit depth decision EURASIP Journal on Image and Video Processing Complexity control High Efficiency Video Coding Maximal coding depth Rate distortion optimization |
| title | Hierarchical complexity control algorithm for HEVC based on coding unit depth decision |
| title_full | Hierarchical complexity control algorithm for HEVC based on coding unit depth decision |
| title_fullStr | Hierarchical complexity control algorithm for HEVC based on coding unit depth decision |
| title_full_unstemmed | Hierarchical complexity control algorithm for HEVC based on coding unit depth decision |
| title_short | Hierarchical complexity control algorithm for HEVC based on coding unit depth decision |
| title_sort | hierarchical complexity control algorithm for hevc based on coding unit depth decision |
| topic | Complexity control High Efficiency Video Coding Maximal coding depth Rate distortion optimization |
| url | http://link.springer.com/article/10.1186/s13640-018-0341-3 |
| work_keys_str_mv | AT fenchen hierarchicalcomplexitycontrolalgorithmforhevcbasedoncodingunitdepthdecision AT pengwen hierarchicalcomplexitycontrolalgorithmforhevcbasedoncodingunitdepthdecision AT zongjupeng hierarchicalcomplexitycontrolalgorithmforhevcbasedoncodingunitdepthdecision AT gangyijiang hierarchicalcomplexitycontrolalgorithmforhevcbasedoncodingunitdepthdecision AT meiyu hierarchicalcomplexitycontrolalgorithmforhevcbasedoncodingunitdepthdecision AT huachen hierarchicalcomplexitycontrolalgorithmforhevcbasedoncodingunitdepthdecision |