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

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...

Full description

Saved in:
Bibliographic Details
Main Authors: Yingbiao Yao, Xiaojuan Li
Format: Article
Language:zho
Published: Beijing Xintong Media Co., Ltd 2015-01-01
Series:Dianxin kexue
Subjects:
Online Access:http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2015006/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841529562043777024
author Yingbiao Yao
Xiaojuan Li
author_facet Yingbiao Yao
Xiaojuan Li
author_sort Yingbiao Yao
collection DOAJ
description 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.
format Article
id doaj-art-c507bede2f6e4d9f836f82e14a5afcbf
institution Kabale University
issn 1000-0801
language zho
publishDate 2015-01-01
publisher Beijing Xintong Media Co., Ltd
record_format Article
series Dianxin kexue
spelling doaj-art-c507bede2f6e4d9f836f82e14a5afcbf2025-01-15T03:17:33ZzhoBeijing Xintong Media Co., LtdDianxin kexue1000-08012015-01-0131324059616125Fast Block Partitioning Algorithm for HEVC Based on Spatial Correlation and Image TextureYingbiao YaoXiaojuan LiIn 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.http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2015006/high efficiency video codingfast block partitioningspatial correlationmost possible depth rangetexture differencetexture complexity
spellingShingle Yingbiao Yao
Xiaojuan Li
Fast Block Partitioning Algorithm for HEVC Based on Spatial Correlation and Image Texture
Dianxin kexue
high efficiency video coding
fast block partitioning
spatial correlation
most possible depth range
texture difference
texture complexity
title Fast Block Partitioning Algorithm for HEVC Based on Spatial Correlation and Image Texture
title_full Fast Block Partitioning Algorithm for HEVC Based on Spatial Correlation and Image Texture
title_fullStr Fast Block Partitioning Algorithm for HEVC Based on Spatial Correlation and Image Texture
title_full_unstemmed Fast Block Partitioning Algorithm for HEVC Based on Spatial Correlation and Image Texture
title_short Fast Block Partitioning Algorithm for HEVC Based on Spatial Correlation and Image Texture
title_sort fast block partitioning algorithm for hevc based on spatial correlation and image texture
topic high efficiency video coding
fast block partitioning
spatial correlation
most possible depth range
texture difference
texture complexity
url http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2015006/
work_keys_str_mv AT yingbiaoyao fastblockpartitioningalgorithmforhevcbasedonspatialcorrelationandimagetexture
AT xiaojuanli fastblockpartitioningalgorithmforhevcbasedonspatialcorrelationandimagetexture