Spatio-temporal correlation based fast inter mode decision for HEVC

Wei ZHU; Xun-hua ZHANG; Cai-sheng WANG; Hua2 ZHANG

doi:10.11959/j.issn.1000-436x.2016073

您当前的位置：

首页 >

文章列表页 >

Spatio-temporal correlation based fast inter mode decision for HEVC

academic paper | 更新时间：2024-06-05

- Spatio-temporal correlation based fast inter mode decision for HEVC
- Journal of Communications Vol. 37, Issue 4, Pages: 64-73(2016)
- 作者机构：
  
  1. 浙江工业大学信息工程学院，浙江杭州310023
  2. 杭州电子科技大学计算机学院，浙江杭州310018
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61401398);The National Natural Science Foundation of China(61471150);Sub-Foundation of Zhejiang Provincial Key Innovation Team(2011R50009-4)
- DOI：10.11959/j.issn.1000-436x.2016073
  CLC： TN919.8
- Online First：2016-04，
  
  Published：25 April 2016
- 稿件说明：
移动端阅览
Wei ZHU, Xun-hua ZHANG, Cai-sheng WANG, et al. Spatio-temporal correlation based fast inter mode decision for HEVC[J]. Journal of Communications, 2016, 37(4): 64-73.
DOI：

Wei ZHU, Xun-hua ZHANG, Cai-sheng WANG, et al. Spatio-temporal correlation based fast inter mode decision for HEVC[J]. Journal of Communications, 2016, 37(4): 64-73. DOI： 10.11959/j.issn.1000-436x.2016073.

摘要

新一代的高效率视频编码标准HEVC采用编码树单元（CTU）四叉树划分技术和多达10种的帧间预测单元（PU）模式，有效地提高了编码压缩效率，但也极大地增加了编码计算复杂度。为了减少编码单元（CU）的划分次数和候选帧间PU模式个数，提出了一种基于时空相关性的帧间模式决策快速算法。首先，利用当前CTU与参考帧中相同位置CTU、当前帧中相邻CTU的深度信息时空相关性，有效预测当前CTU的深度范围。然后，通过分析当前CU与其父CU之间的最佳PU模式空间相关性，以及利用当前CU已估计PU模式的率失真代价，跳过当前CU的冗余帧间PU模式。实验结果表明，提出的算法与HEVC 测试模型（HM）相比，在不同编码配置下降低了52%左右的编码时间，同时保持了良好的编码率失真性能；与打开快速算法选项的HM相比，所提算法进一步降低了30%左右的编码时间。

Abstract

The new generation high efficiency video coding (HEVC) standard adopts coding tree unit (CTU) quadtree partition technology and ten inter prediction unit (PU) modes to improve compression efficiency significantly

but it brings in an enormous encoding computational complexit . A spatio-temporal correlation based fast inter mode decision algorithm for HEVC was proposed to reduce partition times of coding unit (CU) and inter PU mode candidates. First

the spatio-temporal correlation of depth information among the current CTU

the same located CTU in the reference frame and the spatial neighbor CTU in the current frame are utilized to predict depth range of the current CTU. Then

the spatial correlation of optimal PU modes between the current CU and its parent-CU was analyzed. And the rate-distortion (RD) costs of the estimated PU modes of the current CU were also used. Based on these

the redundant inter PU modes of current CU are skipped. The experiment results demonstrate that as compared to the HEVC test model (HM)

the proposed algorithm saves about 52% encoding time under different encoding configurations

and it maintains a good RD performance. When compared to HM with fast mode decision algorithms enabled

the proposed algorithm further saves about 30% encoding time.

关键词

Keywords

references

SULLIVAN G J , OHM J R , HAN W J , et al . Overview of the high efficiency video coding (HEVC) standard [J ] . IEEE Transactions on Circuits and Systems for Video Technology , 2012 , 22 ( 12 ): 1649 - 1668 .

KIM I K , MIN J , LEE T , et al . Block partition structure in the HEVC standard [J ] . IEEE Transactions on Circuits and Systems for Video Technology , 2012 , 22 ( 12 ): 1697 - 1706 .

周承涛，田翔，陈耀武． HEVC 编码单元尺寸快速选择算法 [J ] ．浙江大学学报（工学版）， 2012 , 48 ( 8 ): 1451 - 1460 .

ZHOU C T , TIAN X , CHEN Y W . Fast coding unit size decision for HEVC [J ] . Journal of Zhejiang University ( Engineering Science ), 2012 , 48 ( 8 ): 1451 - 1460 .

GARCIA R , KALVA H . HEVC inter-frame skip enhancement at low bit rates [C ] // 2014 IEEE International Conference on Consumer Elec-tronics (ICCE). Las Vegas , c 2014 : 59 - 60 .

AHN S , LEE B , KIM M . A novel fast CU encoding scheme based on spatiotemporal encoding parameters for HEVC inter codi g [J ] . IEEE Transactions on Circuits and Systems for Video Technology , 2015 , 25 ( 3 ): 422 - 435 .

蒋刚毅，杨小祥，彭宗举，等．高效率视频编码的快速编码单元深度遍历选择和早期编码单元裁剪 [J ] ．光学精密工程， 2014 , 22 ( 5 ): 1322 - 1330 .

JIANG G Y , YANG X X , PENG Z J , et al . Fast CU depth ra g selec-tion and early CU pruning for HEVC [J ] . Optics and Prec ion Engi-neering , 2014 , 22 ( 5 ): 1322 - 1330 .

SHEN L Q , LIU Z , ZHANG X P , et al . An effective CU size decision method for HEVC encoders [J ] . IEEE Transactions on Mult media , 2013 , 15 ( 2 ): 465 - 470 .

齐美彬，陈秀丽，杨艳芳，等．高效率视频编码帧内预测编码单元划分快速算法 [J ] ．电子与信息学报， 2014 , 36 ( 7 ): 1699 - 1705 .

QI M B , CHEN X L , YANG Y F , et al . Fast coding unit splitting algo-rithm for high efficiency video coding intra predictio Journal of Electronics ＆ Information Technology , 2014 , 36 ( 7 ): 1699 - 1705 .

SHEN L Q , ZHANG Z Y , LIU Z . Effective CU size decision for HEVC intracoding [J ] . IEEE Transactions on Image Processing , 2014 , 23 ( 10 ): 4232 - 4241 .

BOSSEN F . Common test conditions and software reference configura-tions [C ] // Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC, JCTVC-J1100 . Stockholm , c 2012 : 1 - 3 .

BJONTEGAARD G . Calculation of average PSNR differences between RD curves [C ] // ITU-T SG16/Q6, VCEG-M33 . Austin , c 2001 : 1 - 4 .

OHM J R , SULLIVAN G J , SCHWARZ H , et al . Comparison of the coding efficiency of video coding standards—including high efficien-cy video coding (HEVC) [J ] . IEEE Transactions on Circuits a Sys-tems for Video Technology , 2012 , 22 ( 12 ): 1669 - 1684 .

GWEON R H , LEE Y L , LIM J . Early termination of CU encoding to reduce HEVC complexity [C ] // Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC, JCTVC-F045 . Torino , c 2011 : 1 - 4 .

CHOI K , PARK S H , JANG E S . Coding tree pruning based early termination [C ] // Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC, JCTVC-F092 . Torino , c 2011 : 1 - 4 .

YANG J , KIM J , WON K , et al . Early SKIP detection for HEVC [C ] // Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC, JCTVC-G543 . Geneva , c 2011 : 1 - 6 .

Views

2301

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

AI问答

⁰