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}
}
  • Hanli Wang, S. Kwong, C. Kok
  • Published 2006
  • Mathematics, Computer Science
  • 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… Expand
Efficient predictive model of zero quantized DCT coefficients for fast video encoding
TLDR
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
TLDR
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
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
TLDR
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
  • Ji Guang, Zhong Qiuhai
  • Computer Science
  • 2009 International Conference on Management and Service Science
  • 2009
TLDR
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
TLDR
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
  • Hanli Wang, S. Kwong
  • Mathematics, Computer Science
  • IEEE Transactions on Circuits and Systems for Video Technology
  • 2008
TLDR
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
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 improvedExpand
Improved algorithm for detecting zero-quantised discrete cosine transform coefficients in H.264/AVC (revised version)
TLDR
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
TLDR
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
...
1
2
3
4
5
...

References

SHOWING 1-8 OF 8 REFERENCES
Method for detecting all-zero DCT coefficients ahead of discrete cosine transformation and quantisation
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 usesExpand
An early detection of all-zero DCT blocks in H.264
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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