# 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} }

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

## 65 Citations

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

- Computer Science, EngineeringIEEE 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.

### Modeling of 3-D DCT coefficients for fast video encoding

- Engineering, Computer Science2008 3rd International Symposium on Communications, Control and Signal Processing
- 2008

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

- Computer Science2009 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

- Computer Science2008 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.

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

- Computer ScienceIEEE 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

- Computer ScienceIEEE Conference Anthology
- 2013

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)

- Computer ScienceIET 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.

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

- Computer Science2009 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.

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

- Computer Science, Engineering
- 2010

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

- Engineering, Computer ScienceEURASIP J. Image Video Process.
- 2008

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

- Computer Science
- 1998

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

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

### Modeling DCT coefficients for fast video encoding

- Computer ScienceIEEE 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.

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

- Computer ScienceIEEE 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.

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

- Computer ScienceIEEE 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.

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

- Computer ScienceMULTIMEDIA '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.

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