一种基于残差系数的快速编码算法

汪大勇; 孙世新; 杨浩淼

doi:10.3724/SP.J.1146.2009.01468

一种基于残差系数的快速编码算法

doi: 10.3724/SP.J.1146.2009.01468

基金项目:

空间微波技术国家级重点实验室基金(9140C5301020801)资助课题

计量
- 文章访问数: 3479
- HTML全文浏览量: 104
- PDF下载量: 1017
- 被引次数: 0
出版历程
- 收稿日期: 2009-11-17
- 修回日期: 2010-03-02
- 刊出日期: 2010-11-19

A Fast Encoding Algorithm Based on Residual Coefficients

摘要

摘要: 当前视频编码标准有着较高的编码效率，然而也较多地提高了编码复杂度，因此提高编码速度具有很重要的意义。根据残差系数的分布特征，该文提出了一种基于残差的快速编码算法。该算法首先根据Inter1616或者Inter88编码得到的残差系数进行假设检验，根据假设检验的结果来预测可能的编码模式集合；然后根据DCT系数的分布特征分别计算出全零块，11子块，22子块和33子块的判决条件，从而避免44子块中全部或者部分系数的DCT，Q，IQ，IDCT运算。实验证明，该文算法的编码速度要显著快于其它算法，同时编码效率的损失也很小。
- 视频编码 /
- 残差系数 /
- 编码模式 /
- 系数分布
Abstract: The current video coding standards have higher coding efficiency, but also increase the coding complexity. Thus improving the encoding speed is very important. According to the distribution of the residual coefficients, a fast encoding algorithm is proposed. The algorithm first uses residual coefficients which are obtained from the Inter1616 or Inter88 for the hypothesis testing. Then the results of the hypothesis testing are used to predict the possible coding mode. And the criteria for all-zero blocks, 1 1 sub-blocks, 2 2 sub-blocks and 3 3 sub-blocks are calculated based on the distribution of the DCT coefficients, thus avoiding all or some of the operation on the coefficients of DCT, Q, IQ, IDCT in the 4 4 sub-blocks. The experimental results show that the encoding speed of the proposed algorithm is significantly faster than other algorithms with negligible coding loss.
- Video coding /
- Residual coefficients /
- Coding mode /
- Distribution of coefficients

HTML全文

参考文献(1)

Wu D, Pan F, and Lim K P, et al.. Fast inter mode decision in H264/AVC video coding[J].. IEEE Transactions on Circuits and Systems for Video Technology.2005, 15(6):953-958[2]Liu Peng-yu, Jia Ke-bin, and He Xu. A fast mode decision algorithm for inter-frame in H.264/AVC[C]. IEEE Intetnational Conference on Innovative Computing Information and Control. Dalian, 2008, 6: 202-205.[3]宋彬, 常义林, 李春林. H.264 帧间预测模式的快速选择算法[J]. 电子学报, 2007, 35(4): 895-898.Song Bin, Chang Yi-lin, and Li Chun-lin. Novel fast selecting inter prediction mode algorithm based H.264[J]. Acta Electronica Sinica, 2007, 35(4): 895-898.[4]Ren Jian-feng, Kehtarnavaz N, and Budagavi Madhukar, et al.. Computationally efficient mode selection in H.264/ AVC video coding. IEEE Transactions on Consumer Electronics, 2008, 54(2): 877-886.[5]Ren Jian-feng and Kehtarnavaz N. Fast adaptive early termination for mode selection in H.264 scalable video coding[C]. IEEE International Conference on Image Processing, San Diego, 2008: 2464-2467.[6]范瑞霞, 李萍, 方浩. 基于H.264/AVC的帧间编码快速算法[J]. 北京理工大学学报, 2008, 28(6): 510-513.Fan Rui-xia, Li Ping, and Fang Hao. Fast inter mode coding algorithm for H.264/AVC[J]. Transactions of Beijing Institute of Technology, 2008, 28(6): 510-513.[7]崔玉斌, 蔡安妮. H.264 帧间模式选择新算法[J].北京邮电大学学报.2007, 30(4):64-68Cui Yu-bin and Cai An-ni. A novel mode selection algorithm for H.264 inter frames[J]. Journal of Beijing University of Posts and Telecommunications, 2007, 30(4): 64-68.[8]王正宁, 彭强, 诸昌钤. 一种基于残差分析的H.264/AVC帧间块尺寸选择快速预测算法[J]. 中国图象图形学报, 2005, 10(12): 1584-1590.Wang Zheng-ning, Peng Qiang, and Zhu Chang-qian. Residual texture based fast block-size selection for inter-frame coding in H.264/AVC[J]. Journal of Image and Graphics, 2005, 10(12): 1584-1590.[9]Wang Han-li, Kwong Sam, and Kok Chi-Wah. Efficient prediction algorithm of integer DCT coefficients for H264/AVC optimization[J].. IEEE Transactions on Circuits and Systems for Video Technology.2006, 16(4):547-552[10]Wang Han-li and Kwong Sam. Hybrid model to detect zero quantized DCT coefficients in H264[J].. IEEE Transactions on Multimedia.2007, 9(4):728-735[11]Wang Han-li, Kwong Sam, and Kok Chi-Wah. An efficient mode decision algorithm for H264/AVC encoding optimization[J].. IEEE Transactions on Multimedia.2007, 9(4):882-888[12]张冬明, 林守勋, 沈燕飞, 等. 基于H.264的复杂度可分级的DCT算法[J].计算机辅助设计与图形学学报, 2006, 18(8): 1250-1256.Zhang Dong-ming, Lin Shou-xun, and Shen Yan-fei, et al.. Complexity scalable algorithm for DCT in H264[J].. Journal of Computer-Aided Design Computer Graphics.2006, 18(8):1250-1256[13]Lee Bumshik, Kim Munchurl, and Hahm Sangjin, et al.. A low complexity encoding scheme for coarse grain scalable video coding[C]. IEEE International Conference on Visual Information Engineering, Xi,an, China, 2008, (5): 753-758.[14]Wang Hanli, Kwong Sam, and Kok Chi-Wah. Efficient predictive model of zero quantized DCT coefficients for fast video encoding [J].Image and Vision Computing.2007, 25(6):922-933[15]余成伟, 陆建华, 郑君里. H.264编码模式选择快速算法研究[J]. 清华大学学报(自然科学版), 2007, 47(10): 1677-1680.Yu Cheng-wei, Lu Jian-hua, and Zheng Jun-li. Research on fast mode decision algorithm for H264[J].. J. Tsinghua Univ(Sci Tech.2007, 47(10):1677-1680

施引文献

资源附件(0)

访问统计