Fast Algorithm of Subband Discrete Cosine Transform Based on H.264

Jiang  Jian-Guo; Lu  Xiao-Hong; Qi Mei-Bin; Zhan Shu

doi:10.3724/SP.J.1146.2007.01291

Volume 31 Issue 2

Dec. 2010

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2009 > 31(2): 391-395

Jiang Jian-Guo, Lu Xiao-Hong, Qi Mei-Bin, Zhan Shu. Fast Algorithm of Subband Discrete Cosine Transform Based on H.264[J]. Journal of Electronics & Information Technology, 2009, 31(2): 391-395. doi: 10.3724/SP.J.1146.2007.01291

Citation:

Jiang Jian-Guo, Lu Xiao-Hong, Qi Mei-Bin, Zhan Shu. Fast Algorithm of Subband Discrete Cosine Transform Based on H.264[J]. Journal of Electronics & Information Technology, 2009, 31(2): 391-395. doi: 10.3724/SP.J.1146.2007.01291

Citation:

PDF( 224 KB)

Fast Algorithm of Subband Discrete Cosine Transform Based on H.264

doi: 10.3724/SP.J.1146.2007.01291

Received Date: 2007-08-07
Rev Recd Date: 2007-12-07
Publish Date: 2009-02-19

Abstract

Abstract

Fast DCT (Discrete Cosine Transform) is one of the key issues in H.264, according to the properties of DCT coefficients energy distribution and the characteristics of zigzag scan, one fast DCT algorithm is proposed based on divided subbands. In the algorithm, DCT coefficients of the prediction residue (Zero Quantized DCT coefficients, ZQDCT) are set zero predictably before implementing DCT and quantization (Q), and then the redundant computations are deduced greatly. One adaptive scheme is also presented with multiple thresholds to divide the subbands. By this scheme, only the DCT coefficients without ZQDCT will be computed. The experimental results show that the proposed algorithm outperform other approaches in literature, and achieve the best performance in reducing computations in the case of the same picture quality and the same compression ratio by the traditional algorithms in H.264 .

FullText(HTML)

References(1)

References

Zhou X, Yu Z, and Yu S. Method for detecting all-zero DCTcoefficients ahead of discrete cosine transformation andquantization [J].Electron. Lett.1998, 34(19):1839-1840[2]Sousa L A. General method for eliminating redundantcomputations in video coding [J].Electron. Lett.2000, 36(4):306-307[3]Kim G Y, Moon Y H, and Kim J H. An early detection of allzeroDCT blocks in H.264 [C]. Proc. IEEE Int. Conf: ImageProcessing, Singapore, 2004: 453-456.[4]Wang Y, Zhou Y, and Yang H. Early detection method ofall-zero coefficients [J].IEEE Trans. on Consumer Electron.2004, 50(3):923-928[5]Pao I M and Sun M T. Modeling DCT coefficients for fastvideo Encoding [J].IEEE Trans. on Circuits System andVideo Technology.1999, 9(4):608-616[6]Wang H.[J].Kwong S, and Kok C W. Fast video coding based ongaussian model of DCT coefficients [C]. Proc. IEEEISCAS06, Greece.2006,:-[7]Wang H and Kwong S. Hybrid model to detect zeroquantized DCT coefficient in H.264 [J]. IEEE Trans. onMultimedia, 2007, 4(9): 728-734.[8]Ahmed N. Discrete cosine transform [J].IEEE Trans. onComputers.1974, C-23(1):90-93[9]Jindal M, Prasad R, and Ramkishor K. Fast video coding atlow bit-rates for mobile devices [C]. ICICS-PCM 2003,Singapore, 2003: 483-487.[10]Wang H, Kwong S, and Kok C W. Efficient predictionalgorithm of integer DCT coeffcieints for H264/AVCoptimization [J].. IEEE Trans. on Circuits Syst. VideoTechnol.2006, 16(4):547-552[11]Wang H, Kwong S, and Kok C W. An efficient mode decisionalgorithm for H.264/AVC encoding optimization [J]. IEEETrans. on Multimedia, 2007, 4(9): 882-888.

Relative Articles

Supplements(0)

Cited By

Proportional views