Efficient prediction algorithm of integer DCT coefficients for H.264/AVC optimization

@article{Wang2006EfficientPA,
  title={Efficient prediction algorithm of integer DCT coefficients for H.264/AVC optimization},
  author={Hanli Wang and Sam Tak Wu Kwong and Chi Wah Kok},
  journal={IEEE Transactions on Circuits and Systems for Video Technology},
  year={2006},
  volume={16},
  pages={547-552}
}
  • Hanli Wang, S. Kwong, C. Kok
  • Published 1 September 2006
  • Computer Science, Engineering
  • IEEE Transactions on Circuits and Systems for Video Technology
This paper presents a novel efficient prediction algorithm to reduce redundant discrete cosine transform (DCT) and quantization computations for H.264 encoding optimization. A theoretical analysis is performed to study the sufficient condition for DCT coefficients to be quantized to zeros. As a result, three sufficient conditions corresponding to three types of transform and quantization methods in H.264 are proposed. Compared with other algorithms in the literature, the proposed algorithm… 

Figures and Tables from this paper

Hybrid Model to Detect Zero Quantized DCT Coefficients in H.264

The proposed hybrid model can achieve the best performance in reducing computations and obtain almost the same rate-distortion (R-D) performance as the original encoder in the H.264 encoding.

Modeling of 3-D DCT coefficients for fast video encoding

An analytical model to predict the zero-quantized DCT (ZQDCT) coefficients for fast 3- D DCT based video encoding can significantly reduce the redundant computations and achieve better real-time performance than the original encoder without any quality degradation.

An Early Detecting All-Zero DCT Blocks For Avs-P2

  • Ji GuangZhong Qiuhai
  • Computer Science
    2009 International Conference on Management and Service Science
  • 2009
An efficient algorithm to reduce redundant DCT and quantization computations for AVS-P2 encoding and provides a new method and efficient condition to predict all-zero DCT blocks.

Efficient all-zero block detection algorithm for H.264 integer transform

A maximum magnitude probability (MMP) model is introduced in this paper to study contributions of individual DCT coefficient to the all-zero block (AZB) detection and can achieve a remarkable reduction of computational complexity from the original H.264 encoder with minor PSNR loss.

Prediction of Zero Quantized DCT Coefficients in H.264/AVC Using Hadamard Transformed Information

  • Hanli WangS. Kwong
  • Computer Science
    IEEE Transactions on Circuits and Systems for Video Technology
  • 2008
The proposed approach for detecting zero quantized discrete cosine transform (ZQDCT) coefficients using the sum of absolute transformed difference (SATD) can greatly reduce the DCT and Q computations and obtain almost the same rate-distortion performance as the original encoder.

An improved detection algorithm for all-zero blocks based on H. 264/AVC

In the proposed algorithm, before the process of integer transformation and quantization, all-zero block decision is operated to residual signal after motion estimation, and the detection threshold varied as both the sum of absolute difference (SAD) and the quantization parameters.

Improved algorithm for detecting zero-quantised discrete cosine transform coefficients in H.264/AVC (revised version)

An efficient approach for detecting zero-quantised discrete cosine transform (DCT) coefficients for video coding is developed and gives the best performance in terms of both rate-distortion and time saving.

An efficient method for early detecting all-zero quantized DCT coeffcients for H.264/AVC

The characteristics of 4×4 integer transform are studied first, and then the divide and rule strategy is used to inverse the formulae of integer transform and quantization to get a new sufficient condition for AZB detection.

A Survey on Early Determination of Zero Quantized Coefficients in Video Coding

This paper presents an overview of some early determination of zero quantized coefficients techniques for video coding which exploit different ways in order to determine thezero quantized block before DCT and quantization.

Hybrid Modeling of Intra-DCT Coefficients for Real-Time Video Encoding

Experimental results show that the proposed model can reduce more redundant computations and achieve better real-time performance than the reference in the literature at the cost of negligible video quality degradation.
...

References

SHOWING 1-7 OF 7 REFERENCES

Method for detecting all-zero DCT coefficients ahead of discrete cosine transformation and quantisation

Results show that the proposed algorithm can be used to reduce the amount of computation significantly without sacrificing video coding quality.

An early detection of all-zero DCT blocks in H.264

A new early detection algorithm for all-zero DCT blocks in H.264 video encoding is proposed and a more precise sufficient condition is proposed by modifying the calculation order of the minimum SAD.

Modeling DCT coefficients for fast video encoding

An adaptive algorithm to reduce the computations of DCT, IDCT, quantization, and inverse quantization is developed and presented and it is shown that significant improvement in the processing speed can be achieved with negligible video-quality degradation.

Low-complexity transform and quantization in H.264/AVC

The 4/spl times/4 transforms in H.264 can be computed exactly in integer arithmetic, thus avoiding inverse transform mismatch problems and minimizing computational complexity, especially for low-end processors.

Analysis, fast algorithm, and VLSI architecture design for H.264/AVC intra frame coder

This paper proposed two solutions for platform-based design of H.264/AVC intra frame coder with comprehensive analysis of instructions and exploration of parallelism, and proposed a system architecture with four-parallel intra prediction and mode decision to enhance the processing capability.

Performance enhancement of H.263 encoder based on zero coefficient prediction

A method of predicting when macroblocks in the encoder will quantize to zeros allows for the elimination of the computation that would normally be required for those macroblocks after quantization.

General method for eliminating redundant computations in video coding

Experimental results show the practical interest of the method for reducing the computation in software coders and the power consumption in hardware coders.