Browse > Article

An Effective Mode Decision Algorithm in H.264/AVC Encoder  

Moon Jeong-Mee (부산대학교 컴퓨터 및 정보통신연구소)
Kim Jae-Ho (부산대학교 컴퓨터 및 정보통신연구소)
Moon Yong-Ho (부산외국어대학교 디지털미디어학부)
Abstract
In this paper, we propose an efficient algorithm for the RDO mode decision in H.264/AVC encoder. Based on the properties of DCT coefficients and the RDO mode decision processing, we derive a new condition for detecting an error block having all-zero DCT coefficient (AZCB). (I)DCT, (I)Q, and entropy coding are skipped for AZCBs in the proposed algorithm. It makes the reduction of the computational complexity for the RDO mode decision. Simulation results show that the proposed algorithm achieves computational saving over 40% compared to the conventional method.
Keywords
(I)DCT; (I)Q; H.264/AVC; SSD; RDO mode decision;
Citations & Related Records
연도 인용수 순위
  • Reference
1 'Text Description of Joint Model Reference Encoding Methods and Decoding Concealment Methods', Joint Video Team (JVT) of ISO/IEC MPEG and ITU-T VCEG, Document JVT-K049, Munich, Germany, Mar. 2004
2 S. Zhu and K.-K. Ma, 'A New Diamond Search Algorithm for Fast Block-Matching Motion Estimation', IEEE Transactions on Image Processing, Vol. 9, No.2, pp.287-290, Feb. 2000   DOI   ScienceOn
3 C. Zhu, X. Lin, and L.-P. Chau, 'Hexagon-Based Search Pattern for Fast Block Motion Estimation', IEEE Transactions on Circuits and Systems for Video Technology, Vol. 12, No.5, pp.349-355, May 2002   DOI   ScienceOn
4 Y.-H. Kim, J.-W. Yoo, S.-W. Lee, J Shin, J. Paik and H.-K. Jung, 'Adaptive mode decision for H.264 encoder', lEE Electronics letters, Vol. 40, No. 19, 16th Sep. 2004
5 Lain E.G. Richardson, H.264 and MPEG-4 Video Compression, John Wiley & Sons Inc. 2003
6 J. Ostermann, J. Bormans, P. List, D. Marpe. M. Narroschke, F. Pereira, T. Stockhammer, and T. Wedi, 'Video coding with H.264/AVC : Tools, Performance, and Complexity', IEEE Curcuits and Systems Magazine, First Quarter, pp. 7-28, 2004
7 L. Yang, K. Yu, J. Li, and S. Li, 'An Effective Variable Block-Size Early Termination Algorithm for H.264 Video Coding', IEEE Transactions on Circuits and Systems for Video Technology, Vol. 15, No.6, pp.784-788, Jun. 2005   DOI   ScienceOn
8 A. K. Jain, Fundamentals of Digital Image Processing, Prentice Hall, pp. 132-140, 1986
9 Joint Video Team of ITU-T and ISO/IEC JTC 1. 'Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification (ITU-T Rec. H.264 ISO/IEC 14496-10 AVC)', Joint Video Team (JVT) of ISO/IEC MPEG and ITU-T VCEG. doc. JVT-G050. Mar. 2003
10 I.-M. Pao and M.-T. Sun, 'Modeling DCT Coefficients for Fast Video Encoding', IEEE Transactions on Circuits and Systems for Video Technology, Vol. 9, No.4, pp.608-616, Jun. 1999   DOI   ScienceOn