An All-Zero Block Detection Scheme for Low-Complexity HEVC Encoders

Cited 12 time in webofscience Cited 0 time in scopus
  • Hit : 305
  • Download : 0
In this paper, an all-zero block detection scheme is proposed prior to DCT to reduce the encoding complexity for high efficiency video coding (HEVC). Since many coding blocks tend to have all zero coefficients after DCT and quantization, it is worthwhile to detect all-zero-quantized blocks for input residual blocks before DCT so that subsequent transform and quantization can be skipped. Unlike previous coding standards, HEVC adopts large transform sizes such as 16 x 16 and 32 x 32 in addition to 4 x 4 and 8 x 8. It becomes more difficult to accurately detect all-zero blocks in HEVC because the large transform blocks contains more variety of content characteristics than smaller ones, thus making it ineffective the existing allzero block (AZB) detection schemes for large transform blocks in HEVC. In this paper, a novel AZB detection scheme is proposed for the case that Hadamard transform is used as a distortion metric for RDO in HEVC. Statistical upper bounds to be allzero blocks are derived using the relationship between Walsh Hadamard and DCT transform kernels. Then, a small number of quantized coefficients in a upper left corner of a transform block, which are obtained using the relations between Hadamard transform and DCT, are examined for AZB detection. For 32 x 32 blocks, DC coefficients of 8 x 8 sub-blocks are further examined for AZB detection. The experimental results demonstrate that the proposed scheme detects 87.79% of actual AZBs with 2.87% false alarm rate in average, outperforming the state-of-the-art method. Computational complexity to detect AZB is almost negligible compared to the conventional method.
Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Issue Date
2016-07
Language
English
Article Type
Article
Keywords

CU SIZE DECISION; QUANTIZED DCT COEFFICIENTS; VIDEO; ALGORITHM; H.264; PREDICTION; TRANSFORMS; STANDARD

Citation

IEEE TRANSACTIONS ON MULTIMEDIA, v.18, no.7, pp.1257 - 1268

ISSN
1520-9210
DOI
10.1109/TMM.2016.2557075
URI
http://hdl.handle.net/10203/212483
Appears in Collection
EE-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 12 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0