Fast Block Partitioning Algorithm for HEVC Based on Spatial Correlation and Image Texture

Yingbiao Yao; Xiaojuan Li

doi:10.11959/j.issn.1000-0801.2015006

您当前的位置：

首页 >

文章列表页 >

Fast Block Partitioning Algorithm for HEVC Based on Spatial Correlation and Image Texture

research and development | 更新时间：2024-06-05

- Fast Block Partitioning Algorithm for HEVC Based on Spatial Correlation and Image Texture
- Telecommunications Science Vol. 31, Issue 1, Pages: 32-40(2015)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2015006
  CLC：
- Published Online：2015-01，
  
  Published：20 January 2015
- 稿件说明：
移动端阅览
Yingbiao Yao, Xiaojuan Li. Fast Block Partitioning Algorithm for HEVC Based on Spatial Correlation and Image Texture[J]. Telecommunications science, 2015, 31(1): 32-40.
DOI：

Yingbiao Yao, Xiaojuan Li. Fast Block Partitioning Algorithm for HEVC Based on Spatial Correlation and Image Texture[J]. Telecommunications science, 2015, 31(1): 32-40. DOI： 10.11959/j.issn.1000-0801.2015006.

摘要

为降低高效率视频编码（HEVC）帧内编码算法复杂度，提出一种基于视频内容空间相关性和纹理复杂度的块划分快速算法。首先，通过分析视频测试序列相邻编码树单元（CTU）之间的划分深度范围的相关性，提出CTU最有可能深度范围（MPDR）的概念及计算方法。其次，通过检测相邻CTU之间的边缘方向分析邻近CTU间的纹理差异，并决定当前待编码CTU的划分深度范围是采用MPDR，还是采用标准规定的0～3。最后，通过统计分析得到纹理复杂的阈值计算式，在每个编码单元（CU）编码之前，通过比较像素方差与阈值来分析该CU的纹理复杂程度，并判断是否可以跳过该深度块的编码计算而直接划分。实验结果表明，与HM13.0原有算法相比，本文算法以编码比特率增加0.84%、峰值信噪比下降0.04 dB为代价，能够将编码时间减少20%左右。

Abstract

In order to reduce the intra coding complexity of HEVC

a fast block partitioning algorithm based on spatial correlation and image texture was proposed. Firstly

a concept of most possible depth range（MPDR）was proposed according to the correlation analysis of adjacent CTU depth range. Secondly

the difference between the current CTU texture and neighboring CTU texture was analyzed by detecting the dominant edge direction. According to the texture difference

the depth range of the current CTU was chose from MPDR and the origin range 0～3. Finally

a formula for texture complex threshold was formed by statistical calculation. Before CU coding

detect the texture complexity of the current CU by comparing the pixel variance and threshold

determine whether or not to skip the current unit coding calculation. Compared with HM13.0

experimental results reveal that the proposed algorithm can save about 20% computational complexity on average whereas the average bit rate increment is 0.84% and the decrement of PSNR is 0.04 dB.

关键词

Keywords

references

ISO/IEC JTC1/SC29/WG11/N11113. ITU-T Q6/16 Visual Coding and ISO/IEC JTC1/SC29/WG11 Coding of Moving Pictures and Audio . Joint Call for Proposals on Video Compression Technology , 2010

Sullivan G J , Ohm J , Han W J , et al . Overview of the high efficiency video coding（HEVC）standard . IEEE Transactions on Circuits and Systems for Video Technology , 2012 , 22 （ 12 ）: 1649 ～ 1668

Piao Y , Min J , Chen J . Encoder Improvement of Unified Intra Prediction . JCTVC-C207 , 2010

Zhao L , Zhang L , Ma S , et al . Fast mode decision algorithm for intra prediction in HEVC . Proceedings of IEEE Visual Communications and Image Processing（VCIP） , Taiwan, China , 2011 : 1 ～ 4

Jiang W , Ma H , Chen Y . Gradient based fast mode decision algorithm for intra prediction in HEVC . Proceedings of the 2nd International Conference on Consumer Electronics,Communications and Networks（CECNet） , Three Gorges,China , 2012 : 1836 ～ 1840

Chen G , Pei Z , Sun L , et al . Fast intra prediction for HEVC based on pixel gradient statistics and mode refinement . Proceedings of IEEE China Summit and International Conference on Signal and Information Processing（ChinaSIP） , Beijing, China , 2013 : 514 ～ 517

Chen G , Liu Z , Ikenaga T , et al . Fast HEVC intra mode decision using matching edge detector and kernel density estimation alike histogram generation . Proceedings of IEEE International Symposium on Circuits and Systems（ISCAS） , Beijing, China , 2013 : 53 ～ 56

Da Silva T L , Agostini L V , Da Silva Cruz L A . Fast HEVC intra prediction mode decision based on EDGE direction information . Proceedings of the 20th European Signal Processing Conference（EUSIPCO） , Bucharest, Romania , 2012 : 1214 ～ 1218

Fang C M , Chang Y T , Chung W H . Fast intra mode decision for HEVC based on direction energy distribution . Proceedings of IEEE 17th International Symposium on Consumer Electronics （ISCE） , Taiwan, China , 2013 : 61 ～ 62

Shen L , Zhang Z , An P . Fast CU size decision and mode decision algorithm for HEVC intra coding . IEEE Transactions on Consumer Electronics , Taiwan, China , 2013 , 59 （ 1 ）: 207 ～ 213

晏轲，滕国伟，胡锦雯等 . 一种基于时空相关性的编码单元深度快速分级判决算法 . 光电子·激光， 2014 , 25 ( 1 ): 156 ～ 162

Yan K , Teng G W , Hu J W , et al . A rapid classification decision algorithm on CU depth based on temporal-spatial correlation . Journal of Optoelectronics·Laser , 2014 , 25 ( 1 ): 156 ～ 162

李维，张和仙，杨付正 . 高效率视频编码快速模式判决算法 . 西安交通大学学报， 2013 , 47 ( 8 ): 104 ～ 109

Li W , Zhang H X , Yang F Z . A fast mode decision algorithm for high efficiency video coding . Journal of Xiˊan Jiaotong University , 2013 , 47 ( 8 ): 104 ～ 109

Kim J , Choe Y , Kim Y G . Fast coding unit size decision algorithm for intra coding in HEVC . Proceedings of IEEE International Conference on Consumer Electronics（ICCE） , Las Vegas, NV, United States , 2013 : 637 ～ 638

Cho S , Kim M . Fast CU splitting and pruning for suboptimal CU partitioning in HEVC intra coding . IEEE Transactions on Circuits and Systems for Video Technology , 2013 , 23 （ 9 ）: 1555 ～ 1564

Ma S , Wang S , Wang S , et al . Low complexity rate distortion optimization for HEVC . Proceedings of 2013 Data Compression Conference（DCC） , Snowbird, UT, United States , 2013 : 73 ～ 82

蒋洁，郭宝龙，莫玮等 . 利用平滑区域检测的HEVC帧内编码快速算法 . 西安电子科技大学学报， 2013 ( 3 )

Jiang J , Guo B L , Mo W , et al . Fast intra coding algorithm using smooth region detection for HEVC . Journal of Xidian University , 2013 ( 3 )

Khan M U K , Shafique M , Henkel J . An adaptive complexity reduction scheme with fast prediction unit decision for HEVC intra encoding . Proceedings of the 20th IEEE International Conference on Image Processing （ICIP） , Melbourne, VIC, Australia , 2013 : 1578 ～ 1582

Tsai A C , Wang J F , Lin W G , et al . A simple and robust direction detection algorithm for fast H.264 intra prediction . Proceedings of IEEE International Conference on Multimedia and Expo（ICME） , Beijing, China , 2007 : 1587 ～ 1590

Tian G , Goto S . Content adaptive prediction unit size decision algorithm for HEVC intra coding . Proceedings of the 29th Picture Coding Symposium（PCS） , Krakow, Poland , 2012 : 405 ～ 408

McCann K , Bross B , Han W J , et al . JCTVC-O1002 High Efficiency Video Coding （HEVC）Test Model 13 （HM 13） Encoder Description . JCT-VC, Tech Rep , 2014

Bj∅ntegaard G . Document VCEG-M33: Calculation of Average PSNR Differences Between RD-Curves . ITU-T VCEG Meeting Tech Rep , Austin, Texas, USA , 2001

Views

833

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

MIMO OTA performance testing of vehicles

A video encryption in HEVC entropy coding based on magic square

Spatial Correlation Analysis of 3D MIMO Array

Related Author

Lei LI

Guiming WEI

Guokai JIANG

Jiaxu FENG

Xiang WU

Bowen XU

Xiaodong WANG

Lei GUO

Related Institution

China Academy of Information and Communications Technology

China Automotive Technology and Research Center Co., Ltd.

Shaanxi Polytechnic Institute

Xiˊan University of Technology

China Airport Construction Corporation of CAAC

⁰