A Fast Encoding Algorithm Based on Residual Coefficients

Wang  Da-Yong; Sun  Shi-Xin; Yang  Hao-Miao

doi:10.3724/SP.J.1146.2009.01468

Volume 32 Issue 11

Dec. 2010

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2010 > 32(11): 2541-2546

Wang Da-Yong, Sun Shi-Xin, Yang Hao-Miao. A Fast Encoding Algorithm Based on Residual Coefficients[J]. Journal of Electronics & Information Technology, 2010, 32(11): 2541-2546. doi: 10.3724/SP.J.1146.2009.01468

Citation:

Wang Da-Yong, Sun Shi-Xin, Yang Hao-Miao. A Fast Encoding Algorithm Based on Residual Coefficients[J]. Journal of Electronics & Information Technology, 2010, 32(11): 2541-2546. doi: 10.3724/SP.J.1146.2009.01468

Citation:

PDF( 248 KB)

A Fast Encoding Algorithm Based on Residual Coefficients

doi: 10.3724/SP.J.1146.2009.01468

Received Date: 2009-11-17
Rev Recd Date: 2010-03-02
Publish Date: 2010-11-19

Abstract

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

FullText(HTML)

References(1)

References

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

Relative Articles

Supplements(0)

Cited By

Proportional views