A Novel Algorithm for Zero Block Detection in High Efficiency Video Coding
- 11 July 2013
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal of Selected Topics in Signal Processing
- Vol. 7 (6), 1124-1134
- https://doi.org/10.1109/jstsp.2013.2272772
Abstract
In HEVC, the effect of the RDO on compression efficiency increases while its computational complexity accounts for an important part of the computation burden. For H.264/AVC, zero block (ZB) detection has been used as an efficient scheme to reduce the complexity of RDO operations. For HEVC, ZB detection is different from the scheme for H.264/AVC because HEVC requires large transform sizes, 16 × 16 and 32 × 32. The increased transform size increases the complexity of ZB detection. It also decreases the accuracy of ZB detection because the variance among the quantized DCT coefficients increases and consequently the possibility of a block to be a ZB also increases even when not all of the quantized coefficients are equal to zero. For effective ZB detection of 16 × 16 and 32 × 32 blocks, this paper proposes a new ZB detection algorithm in which the DC components of the Hadamard coefficients are transformed again by Hadamard basis functions for 16 × 16 and 32 × 32 blocks and the results are compared with a predefined threshold. To reduce the computational complexity, the upper-bound of the SAD (or SATD) is defined and the Hadamard threshold is then tested only for the blocks with the SAD (or SATD) smaller than the upper-bound. Experimental results show that the proposed ZB detection reduces the computational complexity of RDO by about 40% with a negligible degradation of the RD performance.Keywords
This publication has 9 references indexed in Scilit:
- Motion Feature and Hadamard Coefficient-Based Fast Multiple Reference Frame Motion Estimation for H.264IEEE Transactions on Circuits and Systems for Video Technology, 2008
- Prediction of Zero Quantized DCT Coefficients in H.264/AVC Using Hadamard Transformed InformationIEEE Transactions on Circuits and Systems for Video Technology, 2008
- Hybrid Model to Detect Zero Quantized DCT Coefficients in H.264IEEE Transactions on Multimedia, 2007
- A General Method for Detecting All-Zero Blocks Prior to DCT and QuantizationIEEE Transactions on Circuits and Systems for Video Technology, 2007
- Analytical Model of Zero Quantized DCT Coefficients for Video Encoder OptimizationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Analysis and complexity reduction of multiple reference frames motion estimation in H.264/AVCIEEE Transactions on Circuits and Systems for Video Technology, 2006
- General method for eliminating redundant computations in video codingElectronics Letters, 2000
- Rate-distortion optimization for video compressionIEEE Signal Processing Magazine, 1998
- Method for detecting all-zero DCT coefficients ahead of discrete cosine transformation and quantisationElectronics Letters, 1998