Low complexity quadtree based all zero block detection algorithm for HEVC

Jia Su, Yiqing Huang, Lei Sun, Shinichi Sakaida, Takeshi Ikenaga

Research output: Contribution to conferencePaper

3 Citations (Scopus)

Abstract

High Efficiency Video Coding (HEVC) is a proposed video compression standard, a successor to H.264/MPEG-4 AVC (Advanced Video Coding). It aims to substantially improve coding efficiency compared to H.264/AVC High Profile, in which transform unit (TU) has been added as one of the key advanced features, at the expense of traversal computation of transform and quantization quadtree. To release the computation burden brought by TU, all-zero block (AZB) detection algorithms can be introduced, which early terminate transform and quantization with almost no PSNR loss. However, the previous works can't support the tree structure based (depth-2 or more) new standard. And by setting the thresholds with sum of absolute difference (SAD) only, they can not work directly in case of intra prediction or other criterion based inter prediction. This paper proposes a quadtree based variable sized all-zero block detection scheme for high efficiency video coding which mainly consists of all-zero block detection for prediction unit (PU) and quadtree based upbottom zero node detection. Firstly, 32×32 with depth-3 integer transform and quantization based all-zero block detection has been derived by gaussian distribution modeling, of which the approach can also be extended to sum of absolute transformed differences (SATD) and sum of squared differences (SSD). Further more, the chroma based condition has also been proposed by study of the color component correlation in this paper. Moreover, the up-bottom quadtree based adaptive to variable size and depth all-zero node detection has been designed. By implementing in the HEVC reference test model (HM), evaluation results illustrate the proposed algorithm can save total encoding time 4%-25% averagely with at most -0.24dB BDPSNR and +3.55% BDBR loss.

Original languageEnglish
Pages261-270
Number of pages10
Publication statusPublished - 2011 Dec 1
EventAsia-Pacific Signal and Information Processing Association Annual Summit and Conference 2011, APSIPA ASC 2011 - Xi'an, China
Duration: 2011 Oct 182011 Oct 21

Conference

ConferenceAsia-Pacific Signal and Information Processing Association Annual Summit and Conference 2011, APSIPA ASC 2011
CountryChina
CityXi'an
Period11/10/1811/10/21

ASJC Scopus subject areas

  • Information Systems
  • Signal Processing

Fingerprint Dive into the research topics of 'Low complexity quadtree based all zero block detection algorithm for HEVC'. Together they form a unique fingerprint.

  • Cite this

    Su, J., Huang, Y., Sun, L., Sakaida, S., & Ikenaga, T. (2011). Low complexity quadtree based all zero block detection algorithm for HEVC. 261-270. Paper presented at Asia-Pacific Signal and Information Processing Association Annual Summit and Conference 2011, APSIPA ASC 2011, Xi'an, China.