Low complexity quadtree based all zero block detection algorithm for HEVC

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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
Title of host publicationAPSIPA ASC 2011 - Asia-Pacific Signal and Information Processing Association Annual Summit and Conference 2011
Pages261-270
Number of pages10
Publication statusPublished - 2011
EventAsia-Pacific Signal and Information Processing Association Annual Summit and Conference 2011, APSIPA ASC 2011 - Xi'an
Duration: 2011 Oct 182011 Oct 21

Other

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

    Fingerprint

ASJC Scopus subject areas

  • Information Systems
  • Signal Processing

Cite this

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