Fast Residual Quad-Tree Coding for the Emerging High Efficiency Video Coding Standard

In High Efficiency Video Coding, the Residual Quad-Yree （RQT） coding is used to encode the prediction residual for both intra and inter Coding Units （CU） and provides improved coding gains. However, this results in much higher computational complexities. To address this problem, we develop two fast...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:China communications Ročník 10; číslo 10; s. 155 - 166
Hlavní autoři: Yongfei, Zhang, Zhe, Li, Mingfei, Zhao, Bo, Li
Médium: Journal Article
Jazyk:angličtina
Vydáno: China Institute of Communications 01.10.2013
State Key Laboratory of Virtual Reality Technology and Systems,Beihang University,Beijing 100191,China%Beijing Key Laboratory of Digital Media,School of Computer Science and Engineering,Beihang University,Beijing 100191,China
Beijing Key Laboratory of Digital Media,School of Computer Science and Engineering,Beihang University,Beijing 100191,China
Témata:
Computational complexity
Encoding
HEVC
inter coding
intra coding
Prediction algorithms
RQT
Transform coding
Transforms
Video coding
剩余
四叉树编码
帧内编码
帧间编码
算法选择
视频编码标准
预测单元
预测残差
intra coding
HEVC
RQT
inter coding
ISSN:1673-5447
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:In High Efficiency Video Coding, the Residual Quad-Yree （RQT） coding is used to encode the prediction residual for both intra and inter Coding Units （CU） and provides improved coding gains. However, this results in much higher computational complexities. To address this problem, we develop two fast RQT algorithms for intra- and inter-prediction residual coding respectively. For intra coding, the proposed algorithm selects the best prediction mode in the rate distortion mode decision process using a Prediction Unit （PU） size-dependent fast RQT depth decision on a reduced prediction mode candidates set from the rough mode decision process. For inter coding, in addition to CU size-dependent fast RQT depth decisions, we propose a discriminant analy- sis-based fast depth decision algorithm to det- ermine the best transform unit size. Experimental results show that on average, we can real- ise a 21.29% encoding time saving and 0.03% bit-rate reduction for intra coding, while 15% of the encoding time can be saved with a negligible coding performance loss for inter coding.
Bibliografie:In High Efficiency Video Coding, the Residual Quad-Yree （RQT） coding is used to encode the prediction residual for both intra and inter Coding Units （CU） and provides improved coding gains. However, this results in much higher computational complexities. To address this problem, we develop two fast RQT algorithms for intra- and inter-prediction residual coding respectively. For intra coding, the proposed algorithm selects the best prediction mode in the rate distortion mode decision process using a Prediction Unit （PU） size-dependent fast RQT depth decision on a reduced prediction mode candidates set from the rough mode decision process. For inter coding, in addition to CU size-dependent fast RQT depth decisions, we propose a discriminant analy- sis-based fast depth decision algorithm to det- ermine the best transform unit size. Experimental results show that on average, we can real- ise a 21.29% encoding time saving and 0.03% bit-rate reduction for intra coding, while 15% of the encoding time can be saved with a negligible coding performance loss for inter coding.
HEVC; RQT; intra coding; inter coding
11-5439/TN
ISSN:1673-5447
DOI:10.1109/CC.2013.6650328