Fast and adaptive mode decision and CU partition early termination algorithm for intra-prediction in HEVC
Abstract High Efficiency Video Coding (HEVC or H.265), the latest international video coding standard, displays a 50% bit rate reduction with nearly equal quality and dramatically higher coding complexity compared with H.264. Unlike other fast algorithms, we first propose an algorithm that combines...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
SpringerOpen
2017-12-01
|
Series: | EURASIP Journal on Image and Video Processing |
Subjects: | |
Online Access: | http://link.springer.com/article/10.1186/s13640-017-0237-7 |
id |
doaj-526bd53335f54114b014dffa20ce00c5 |
---|---|
record_format |
Article |
spelling |
doaj-526bd53335f54114b014dffa20ce00c52020-11-25T02:32:04ZengSpringerOpenEURASIP Journal on Image and Video Processing1687-52812017-12-012017111110.1186/s13640-017-0237-7Fast and adaptive mode decision and CU partition early termination algorithm for intra-prediction in HEVCMengmeng Zhang0Xiaojun Zhai1Zhi Liu2North China University of TechnologyNorth China University of TechnologyNorth China University of TechnologyAbstract High Efficiency Video Coding (HEVC or H.265), the latest international video coding standard, displays a 50% bit rate reduction with nearly equal quality and dramatically higher coding complexity compared with H.264. Unlike other fast algorithms, we first propose an algorithm that combines the CU coding bits with the reduction of unnecessary intra-prediction modes to decrease computational complexity. In this study, we first analyzed the statistical relationship between the best mode and the costs calculated through Rough Mode Decision (RMD) process and proposed an effective mode decision algorithm in intra-mode prediction process. We alleviated the computation difficulty by carrying out the RMD process in two stages, reducing 35 modes down to 11 modes in the first RMD process stage, and adding modes adjacent to the most promising modes selected during the first stage into the second RMD stage. After these two stages, we had two or three modes ready to be used in the rate distortion operation (RDO) process instead of the three or eight in the original HEVC process, which significantly reduced the number of unnecessary candidate modes in the RDO process. We then used the coding bits of the current coding unit (CU) as the main basis for judging its complexity and proposed an early termination method for CU partition based on the number of coding bits of the current CU. Experimental results show that the proposed fast algorithm provides an average time reduction rate of 53% compared to the reference HM-16.12, with only 1.7% Bjontegaard delta rate increase, which is acceptable for Rate-Distortion performance.http://link.springer.com/article/10.1186/s13640-017-0237-7HEVCCU partitionCoding bitsModeFast algorithm |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Mengmeng Zhang Xiaojun Zhai Zhi Liu |
spellingShingle |
Mengmeng Zhang Xiaojun Zhai Zhi Liu Fast and adaptive mode decision and CU partition early termination algorithm for intra-prediction in HEVC EURASIP Journal on Image and Video Processing HEVC CU partition Coding bits Mode Fast algorithm |
author_facet |
Mengmeng Zhang Xiaojun Zhai Zhi Liu |
author_sort |
Mengmeng Zhang |
title |
Fast and adaptive mode decision and CU partition early termination algorithm for intra-prediction in HEVC |
title_short |
Fast and adaptive mode decision and CU partition early termination algorithm for intra-prediction in HEVC |
title_full |
Fast and adaptive mode decision and CU partition early termination algorithm for intra-prediction in HEVC |
title_fullStr |
Fast and adaptive mode decision and CU partition early termination algorithm for intra-prediction in HEVC |
title_full_unstemmed |
Fast and adaptive mode decision and CU partition early termination algorithm for intra-prediction in HEVC |
title_sort |
fast and adaptive mode decision and cu partition early termination algorithm for intra-prediction in hevc |
publisher |
SpringerOpen |
series |
EURASIP Journal on Image and Video Processing |
issn |
1687-5281 |
publishDate |
2017-12-01 |
description |
Abstract High Efficiency Video Coding (HEVC or H.265), the latest international video coding standard, displays a 50% bit rate reduction with nearly equal quality and dramatically higher coding complexity compared with H.264. Unlike other fast algorithms, we first propose an algorithm that combines the CU coding bits with the reduction of unnecessary intra-prediction modes to decrease computational complexity. In this study, we first analyzed the statistical relationship between the best mode and the costs calculated through Rough Mode Decision (RMD) process and proposed an effective mode decision algorithm in intra-mode prediction process. We alleviated the computation difficulty by carrying out the RMD process in two stages, reducing 35 modes down to 11 modes in the first RMD process stage, and adding modes adjacent to the most promising modes selected during the first stage into the second RMD stage. After these two stages, we had two or three modes ready to be used in the rate distortion operation (RDO) process instead of the three or eight in the original HEVC process, which significantly reduced the number of unnecessary candidate modes in the RDO process. We then used the coding bits of the current coding unit (CU) as the main basis for judging its complexity and proposed an early termination method for CU partition based on the number of coding bits of the current CU. Experimental results show that the proposed fast algorithm provides an average time reduction rate of 53% compared to the reference HM-16.12, with only 1.7% Bjontegaard delta rate increase, which is acceptable for Rate-Distortion performance. |
topic |
HEVC CU partition Coding bits Mode Fast algorithm |
url |
http://link.springer.com/article/10.1186/s13640-017-0237-7 |
work_keys_str_mv |
AT mengmengzhang fastandadaptivemodedecisionandcupartitionearlyterminationalgorithmforintrapredictioninhevc AT xiaojunzhai fastandadaptivemodedecisionandcupartitionearlyterminationalgorithmforintrapredictioninhevc AT zhiliu fastandadaptivemodedecisionandcupartitionearlyterminationalgorithmforintrapredictioninhevc |
_version_ |
1724821682298814464 |