Fast CU depth range selection and early CU pruning for HEVC

JIANG Gang-yi; YANG Xiao-xiang; PENG Zong-ju; YU Mei; SHAO Feng; CHEN Fen

doi:10.3788/OPE.20142205.1322

您当前的位置：

首页 >

文章列表页 >

Fast CU depth range selection and early CU pruning for HEVC

更新时间：2020-08-13

- Fast CU depth range selection and early CU pruning for HEVC
- Optics and Precision Engineering Vol. 22, Issue 5, Pages: 1322-1330(2014)
- 作者机构：
  
  1. 宁波大学信息科学与工程学院,浙江宁波,315211
  2. 南京大学计算机软件新技术国家重点实验室,江苏南京,210093
- 作者简介：
- 基金信息：
- DOI：10.3788/OPE.20142205.1322
  CLC： TN919.81
- Received：09 September 2013，
  
  Revised：30 October 2013，
  
  Published：25 May 2014
- 稿件说明：
移动端阅览
蒋刚毅, 杨小祥, 彭宗举等. 高效视频编码的快速编码单元深度遍历选择和早期编码单元裁剪[J]. 光学精密工程, 2014,22(5): 1322-1330

JIANG Gang-yi, YANG Xiao-xiang, PENG Zong-ju etc. Fast CU depth range selection and early CU pruning for HEVC[J]. Editorial Office of Optics and Precision Engineering, 2014,22(5): 1322-1330
蒋刚毅, 杨小祥, 彭宗举等. 高效视频编码的快速编码单元深度遍历选择和早期编码单元裁剪[J]. 光学精密工程, 2014,22(5): 1322-1330 DOI： 10.3788/OPE.20142205.1322.

JIANG Gang-yi, YANG Xiao-xiang, PENG Zong-ju etc. Fast CU depth range selection and early CU pruning for HEVC[J]. Editorial Office of Optics and Precision Engineering, 2014,22(5): 1322-1330 DOI： 10.3788/OPE.20142205.1322.

摘要

为了降低新一代高效视频编码（HighEfficiency Video Coding，HEVC）标准的编码复杂度，提出了一种基于四叉树结构类型分析和早期编码单元（Coding Unit，CU）裁剪的HEVC快速编码新算法。首先，通过分析已编码的最大编码单元（Largest CU，LCU）四叉树结构类型，确定其深度遍历区间（Depth Range，DR）类型。然后，利用相邻已编码的LCU以及前向参考帧和后向参考帧中坐标位置相同的LCU的DR类型来预测当前LCU的DR类型，并根据预测得到的DR类型对当前LCU设定CU深度遍历区间。最后，采用贝叶斯决策原理获取阈值，并利用该阈值在CU分割过程进行早期CU裁剪。实验结果表明：相对于原始HEVC编码结构，本文算法在随机访问模式下编码时间平均减少41.55%，BDBR（Bjontegaard Delta Bit Rate）只增加约1.94%，BDPSNR（Bjontegaard Delta Peak Signal-to-noise Rate）只降低了0.06dB；与Shen方案相比，该算法可以降低12%左右的计算复杂度，BDBR只增加约1.09%，BDPSNR只降低了0.03dB。

Abstract

To reduce the computational complexity of the emerging High Efficiency Video Coding (HEVC)

a novel fast coding algorithm based on quad-tree type analysis and Coding Unit (CU) pruning was proposed.First

the CU Depth Range (DR) of an encoded Largest CU (LCU) was determined by analyzing its quad-tree type.Then

the DR of the current LCU was predicted based on those of neighboring LCUs and the co-located LCUs in the previously coded reference frame which was before or after current frame.The CU depth range of the current LCU could be determined based on the predicted DR.The proposed method also took advantage of Bayesian decision to obtain thresholds

by which early CU pruning could be determined.Experimental results show that the proposed method reduces encoding time by 41.55% on average in a random access case.Compared with the original HEVC encoding scheme

Bjontegaard delta bitrate (BDBR) increment is 1.94% and BD-PSNR loss is 0.06 dB.Compared with Shen's algorithm

it saves 12% encoding time with a BDBR increment of 1.09% and a BD-PSNR lossof 0.03 dB.

关键词

Keywords

references

吴银花, 金龙旭, 张宁, 等. 针对H.264快速整像素运动估计算法[J]. 光学精密工程, 2013, 21(4):1017-1025. WU Y H, JIN L X, ZHANG N,et al..Improvement of fast integer pixel motion estimation algorithm for H.264 [J].Opt.Precision Eng., 2013, 21(4):1017-1025.(in Chinese)

祝世平, 张玲. 基于分形和H.264的视频编码系统[J]. 光学精密工程, 2013, 21(3):774-781. ZHU SH P, ZHANG L.Video coding system based on fractal and H.264[J].Opt.Precision Eng., 2013, 21(3):774-781.(in Chinese)

张永祥, 卢岩, 栾中,等. 视频图像运动补偿系统的设计与实现[J]. 液晶与显示, 2013, 28(3):424-428. ZHANG Y X, LU Y, LUAN ZH, et al..Design and implementation of motion compensation system based on FPGA[J].Chinese Journal of Liquid Crystals and Displays, 2013, 28(3):424-428.(in Chinese)

吴银花, 金龙旭, 张柯,等. 应用Jmode值单调性的快速P帧模式选择算法[J]. 液晶与显示, 2013, 28(2):266-272. WU Y H, JIN L X, ZHANG K.Fast P-frame mode decision algorithm using monotonicity of Jmode [J].Chinese Journal of Liquid Crystals and Displays, 2013, 28(2):266-272.(in Chinese)

WIEGAND T, OHM J R, SULLIVAN G J, et al..Special section on the joint call for proposals on High Efficiency Video Coding (HEVC) standardization [J].IEEE Transactions on Circuits and Systems for Video Technology, 2010, 20(12):1661-1666.

WIEGAND T, SULLIVAN G J, BJONTEGAARD G, et al..Overview of the H.264/AVC video coding standard [J].IEEE Transactions on Circuits and Systems for Video Technology, 2012, 13(7):560-576.

BROSS B, HAN W J, OHM J R, et al..High Efficiency Video Coding (HEVC) text specification draft 10 (for FDIS & Consent).12th JCT-VC Meeting, JCTVC-L1003, Geneva, 2013.

MCCANN K, BROSS B, HAN W J, et al..High Efficiency Video Coding (HEVC) Test Model 10 (HM10) encoder description.12th JCT-VC Meeting, JCTVC-L1002, Geneva, 2013.

SULLIVAN G J, OHM J,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.

SULLIVAN G J,WIEGAND T.Rate-distortion optimization for video compression[J].IEEE Signal Process Magazine, 1998, 15(6):74-90.

LI X, AN J C, GUO X, et al..Adaptive CU depth range.5th JCT-VC Meeting, JCTVC-E090, Geneva, 2011.

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

CHO S,KIM M.Fast CU splitting and pruning for suboptimal CU partitioning in HEVC intra coding[J].IEEE Transactions on Circuits and Systems for Video Technology, 2013.

TAN H L, LIU F J, TAN Y H, et al..On fast coding tree block and mode decision for High-Efficiency Video Coding (HEVC).2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Kyoto, 2012:825-828.

SUN H M, ZHOU D J,GOTO S S.A low-complexity HEVC intra prediction algorithm based on level and mode filtering.2012 IEEE International Conference on Multimedia and Expo (ICME), Melbourne, 2012:1085-1090.

KIM J, CHOE Y,KIM Y G.Fast Coding Unit size decision algorithm for intra coding in HEVC.2013 IEEE International Conference on Consumer Electronics (ICCE), Las Vegas, 2013:637-638.

HM software. https://hevc.hhi.fraunhofer.de/svn/ svn_HEVCSoftware/tags/HM-9.0/.

BOSSEN F.Common test conditions and software reference configurations.12th JCT-VC Meeting, JCTVC-L1100, Geneva, 2013.

BJONTEGAARD G.Calculation of average PSNR differences between RD-Curves.13th Video Coding Experts Group (VCEG) Meeting, VCEG-M33, Austin, 2001. 导师简介: 蒋刚毅 (1964-), 男, 浙江绍兴人, 博士, 教授, 博士生导师, 2000年于韩国Ajou大学获得博士学位,主要研究领域包括多媒体信号处理与通信研究、3D视频系统编码与传输、图像与视频质量评价、数码显微信号处理等。E-mail:jianggangyi@126.com

Views

203

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

AI问答

Address：No.3888 Dong Nanhu Road, Changchun, Jilin, China Postal code：130033
Tel：0431-86176855 Email：gxjmgc@ciomp.ac.cn
Technical support is provided by Beijing Founder electronics co., LTD 吉ICP备11002662号-17 京公网安备11010802024621
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰