# 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 C. W. Kok}, journal={IEEE Transactions on Circuits and Systems for Video Technology}, year={2006}, volume={16}, pages={547-552} }

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… Expand

#### Figures, Tables, and Topics from this paper

#### 66 Citations

Efficient predictive model of zero quantized DCT coefficients for fast video encoding

- Mathematics, Computer Science
- Image Vis. Comput.
- 2007

A novel statistical model based on Gaussian distribution is proposed to predict zero quantized DCT (ZQDCT) coefficients in order to reduce the computational complexity of video encoding and demonstrate that the proposed statistical model is superior to others in terms of speeding up video encoders. Expand

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

- Computer Science
- IEEE Transactions on Multimedia
- 2007

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. Expand

Modeling of 3-D DCT coefficients for fast video encoding

- Mathematics
- 2008 3rd International Symposium on Communications, Control and Signal Processing
- 2008

The discrete cosine transform (DCT) plays a key role in image/video coding due to its powerful energy concentration ability. On the other hand, since many DCT coefficients will be quantized to zeros,… Expand

Adaptive Method for Early Detecting Zero Quantized DCT Coefficients in H.264/AVC Video Encoding

- Mathematics, Computer Science
- IEEE Transactions on Circuits and Systems for Video Technology
- 2009

This work presents an adaptive method to detect zero quantized DCT coefficients, and an innovative method to process FZBs is proposed to reduce the redundant computations. Expand

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

- 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. Expand

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

- Mathematics, Computer Science
- 2008 IEEE International Symposium on Circuits and Systems
- 2008

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. Expand

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

- Mathematics, 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. Expand

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

- Mathematics
- IEEE Conference Anthology
- 2013

All-zero block detection is an optimized technique oriented to low bit-rate video coding. Based on theoretical analysis of integer transform and quantization in H.264/AVC video coding, an improved… Expand

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

- Mathematics, Computer Science
- IET Image Process.
- 2013

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. Expand

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

- Mathematics, Computer Science
- 2009 IEEE International Conference on Systems, Man and Cybernetics
- 2009

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. Expand

#### References

SHOWING 1-8 OF 8 REFERENCES

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

- Mathematics
- 1998

The authors present a new algorithm for detecting all-zero DCT coefficient blocks before discrete cosine transformation and quantisation in very low bit rate video coding. The proposed algorithm uses… Expand

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

- Computer Science, Mathematics
- 2004 International Conference on Image Processing, 2004. ICIP '04.
- 2004

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. Expand

Modeling DCT coefficients for fast video encoding

- Mathematics, Computer Science
- IEEE Trans. Circuits Syst. Video Technol.
- 1999

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. Expand

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

- Mathematics, Computer Science
- IEEE Trans. Circuits Syst. Video Technol.
- 2003

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. Expand

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

- Computer Science
- IEEE Transactions on Circuits and Systems for Video Technology
- 2005

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. Expand

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

- Computer Science
- MULTIMEDIA '97
- 1997

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. Expand

General method for eliminating redundant computations in video coding

- Computer Science
- 2000

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

Lowcomplexity transform and quantization in H

- IEEE Trans. Circuits Syst. Video Technol
- 2003