Browse > Article

Fast mode decision by skipping variable block-based motion estimation and spatial predictive coding in H.264  

한기훈 (세종대학교 인터넷공학과)
이영렬 (세종대학교 인터넷공학과)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.40, no.5, 2003 , pp. 417-425 More about this Journal
Abstract
H.264, which is the latest video coding standard of both ITU-T(International Telecommunication Union-Telecommunication standardization sector) and MPEG(Moving Picture Experts Group), adopts new video coding tools such as variable block size motion estimation, multiple reference frames, quarter-pel motion estimation/compensation(ME/MC), 4${\times}$4 Integer DCT(Discrete Cosine Transform), and Rate-Distortion Optimization, etc. These new video coding tools provide good coding of efficiency compared with existing video coding standards as H.263, MPEG-4, etc. However, these new coding tools require the increase of encoder complexity. Therefore, in order to apply H.264 to many real applications, fast algorithms are required for H.264 coding tools. In this paper, when encoder MacroBlock(MB) mode is decided by rate-distortion optimization tool, fast mode decision algorithm by skipping variable block size ME/MC and spatial-predictive coding, which occupies most encoder complexity, is proposed. In terms of computational complexity, the proposed method runs about 4 times as far as JM(Joint Model) 42 encoder of H.264, while the PSNR(peak signal-to-noise ratio)s of the decoded images are maintained.
Keywords
Mation Estimation; variable black; H.264; Rate distortion; Made decision;
Citations & Related Records
연도 인용수 순위
  • Reference
1 'Information Technolog yCoding of Audio Visual Objects Part2: Visual Amendment 1: Visual Extensions', ISO/IEC JTC1/SC29/WG11N3056, Dec. 1999
2 Antonio Ortega and Kannan Ramchandran, 'Rate-Distortion Methods for Image and Video Compression', IEEE SIGNAL PROCESSING MAGAZINE, pp23-50, November 1998   DOI   ScienceOn
3 ITU Telecom. Standardization Sector, 'Video Codec Test Model Near-Term, Version 10 (TMN10) Draft 1,' H263 Ad Hoc Group, April 1998
4 Thomas Wiegand, Joint Final Committee Draft(JFCD) of Joint Video specification (ITU-T Rec. H264ISO/IEC 14496-10 AVC),JVT-G050, March, 2003
5 James Au, 'Complexity Reduction for CAVLC', JVT-D034, July, 2002
6 Gary J.Sullivan and Thomas Wiegand, 'Rate-Distortion Optimization for Video Compression', IEEE SIGNAL PROCESSING MAGAZINE, pp 74-90, November 1998   DOI   ScienceOn
7 P. Topiwala, G. Sullivan, A. Joch, F. Kossentini, 'Overview and Performance Evaluation of the Draft ITU-T H26L Video Coding Standard', Proc. SPIE, Appl. Dig. Im. Proc, Aug.2001
8 K. Takagi, 'Lagrange Multiplier and RD-characteristics', JVT-C084, May, 2002
9 G. Bjontegaard and K. Lillevold 'Contextadaptive VLC(CVLC) coding of coefficients', JVT-C028, May, 2002
10 G. Sulivan and G. Bjontegaard, 'Recommended simulation common conditions for H26L coding efficiency experiments on low-resolution progressive-scan source material', ITU-T Q.6/16, Doc.#VCEG-N81, Sep. 2001
11 http://standard.pictel.com/ftp/videosite/h261/jm42.zip
12 ITU-T SG16 Q6, 'Performance Evaluation of H26L, TML 8 vs H263++ and MPEG-4', VCEG-N18, Sep.2001
13 M.Zhou, 'Evaluation and Simplification of H.26L Baseline Coding Tools', JVT-B030, Jan. 2002