基于H.264的子带DCT快速算法

蒋建国; 卢晓红; 齐美彬; 詹曙

doi:10.3724/SP.J.1146.2007.01291

基于H.264的子带DCT快速算法

doi: 10.3724/SP.J.1146.2007.01291

蒋建国^{①② 卢晓红},
卢晓红,
齐美彬,
詹曙

基金项目:

国家自然科学基金项目(60474035)，教育部博士点基金项目(20060359004)和教育部留学归国人员科研启动基金(413117)资助课题

计量
- 文章访问数: 3530
- HTML全文浏览量: 83
- PDF下载量: 1250
- 被引次数: 0
出版历程
- 收稿日期: 2007-08-07
- 修回日期: 2007-12-07
- 刊出日期: 2009-02-19

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

摘要

摘要: DCT快速算法是H.264编码的关键问题之一。该文根据H.264中44块残差系数的分布特征及DCT系数的能量分布特性，提出一种基于DCT系数子带划分的子带DCT快速算法。该算法在DCT和量化前预判出为零的DCT系数，节省了这些系数的DCT和量化计算开销，提高编码效率。该文提出了划分DCT系数子带的判断标准，预判出子带中量化后为零的DCT系数后，仅计算非零的DCT系数，相应地也减少量化(Q)，反DCT(IDCT)，反量化(IQ)的计算。实验结果表明，该文算法在保持图像质量和码率的同时，极大地节省了DCT， Q，IQ，IDCT的计算量，提高了H.264的编码效率。
- 子带离散余弦变换;Zigzag扫描;H.264;快速算法
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 .

HTML全文

参考文献(1)

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.

施引文献

资源附件(0)

访问统计