Browse > Article

Fast Mode Decision using Block Size Activity for H.264/AVC  

Jung, Bong-Soo (Sungkyunkwan University, School of Information and Communication Engineering)
Jeon, Byeung-Woo (Sungkyunkwan University, School of Information and Communication Engineering)
Choi, Kwang-Pyo (Samsung Electronics Co., LTD.)
Oh, Yun-Je (Samsung Electronics Co., LTD.)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.44, no.2, 2007 , pp. 1-11 More about this Journal
Abstract
H.264/AVC uses variable block sizes to achieve significant coding gain. It has 7 different coding modes having different motion compensation block sizes in Inter slice, and 2 different intra prediction modes in Intra slice. This fine-tuned new coding feature has achieved far more significant coding gain compared with previous video coding standards. However, extremely high computational complexity is required when rate-distortion optimization (RDO) algorithm is used. This computational complexity is a major problem in implementing real-time H.264/AVC encoder on computationally constrained devices. Therefore, there is a clear need for complexity reduction algorithm of H.264/AVC such as fast mode decision. In this paper, we propose a fast mode decision with early $P8\times8$ mode rejection based on block size activity using large block history map (LBHM). Simulation results show that without any meaningful degradation, the proposed method reduces whole encoding time on average by 53%. Also the hybrid usage of the proposed method and the early SKIP mode decision in H.264/AVC reference model reduces whole encoding time by 63% on average.
Keywords
fast mode decision; rate distortion optimization; fast intermode decision; encoder optimization; H.264; H.264/AVC;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 B. Jeon, J. Lee, 'Fast Mode Decision for H.264,' ISO/IEC JTC1/SC29/WG11 and ITU-T SG16, input document JVT-J003, 2003
2 J. Lee, B. Jeon, 'Fast Mode Decision for H.264 with Variable Motion Block Sizes,' ISCIS 2003, Lecture Notes in Computer Science 2869, Springer-Verlag, pp.723-730, 2003
3 D. Wu, F. Pan, K. P. Lim, S. Wu, Z. G. Li, X. Lin, S. Rahardja, and C. C. Ko, 'Fast Intermode Decision in H.264/AVC Video Coding,' IEEE Trans. on Circuits Syst. Video Technol., vol. 15, no. 6, pp.953-958, Jul. 2005   DOI   ScienceOn
4 Z. Chen, J. Xu, Y. He, and J. Zheng, 'Fast Integer-pel and Fractional-pel Motion Estimation for H.264/AVC,' Journal of Visual Communication and Image Representation, vol.17, issue 2, pp.264-290, Apr. 2006   DOI   ScienceOn
5 T. Wiegand, H. Schwarz, A. Joch, F. Kossentini, G. J. Sullivan, 'Rate-Constrained Coder Control and Comparison of Video Coding Standards,' IEEE Trans. on Circuits Syst. Video Technol., vol. 13, no. 7, pp.688-703, Jul. 2003   DOI   ScienceOn
6 Y.-W. Huang, B. -Y. Hsieh, S. -Y. Chien, S. -Y. Ma, L. -G. Chen, 'Analysis and Complexity Reduction of Multiple Reference Frames Motion Estimation in H.264/AVC,' IEEE Trans. on Circuits Syst. Video Technol., vol. 16, no. 4, pp.507-522, Apr. 2006   DOI   ScienceOn
7 H. Kim and Y. Altunbasak, 'Low-complexity Macroblock Mode Selection for H.264/AVC Encoders,' IEEE Int. Conf. on Image Processing, Oct. 2004
8 M. -J. Chen, G. -L. Li, Y. -Y Chiang, and C. -T. Hsu, 'Fast Multiframe Motion Estimation Algorithms by Motion Vector Composition for the MPEG-4/AVC/H.264 Standard,' IEEE Trans. on Multimedia., vol. 8, no. 3, pp.478-487, Jun. 2006   DOI   ScienceOn
9 Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG, 'Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification (ITU-T Rec. H.264 | ISO/IEC 14496-10 AVC),' Doc. JVT-G050r1, Mar. 2003
10 http://bs.hhi.de/~suehring/tml/download/jm96.zip
11 Y. Liang, I. Ahmad, J. Luo, Y. Sun, and V. Swaminathan, 'On Using Hierarchical Motion History for Motion Estimation in H.264/AVC,' IEEE Trans. on Circuits Syst. Video Technol., vol. 15, no. 12, pp.1594-1603, Dec. 2005   DOI   ScienceOn
12 P. Yin, H. Y. Cheong, A. Tourapis, J. Boyce, 'Fast Mode Decision and Motion Estimation for JVT/H.264,' IEEE Int. Conf. on Image Processing, 2003
13 이제윤, 전병우, 'H.264 동영상 압축을 위한 고속 부호화 모드 결정 방법,' 대한전자공학회 논문지 SP편 제41권 제6호, 165-173쪽, 2004년 11월
14 정봉수, 전병우, '예측 움직임 벡터와 블록 정합 오류 특성을 이용한 고속 움직임 추정 알고리즘', 대한전자공학회 신호처리 소사이어티 추계학술대 회, 제 26권 제2호, 145-148쪽, 2003년 11월
15 W. I. Choi, B. Jeon, 'Hierarchical motion search for H.264 variable-block-size motion compensation,' SPIE Optical Engineering, vol. 45, issue 1, Jan. 2006
16 Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG, 'Text Description of Joint Model Reference Encoding Methods and Decoding Concealment Methods,' Doc. JVT-N046, Jan. 2005
17 A. C. Yu, N. K. Ngi, and G. R. Martin, 'Efficient Intra- and Inter-Mode Selection Algorithms for H.264/AVC,' Journal of Visual Communication and Image Representation, vol. 17, issue 2, pp.322-344, Apr. 2006   DOI   ScienceOn