Browse > Article

Fast motion estimation and mode decision for variable block sizes motion compensation in H.264  

이제윤 (성균관대학교 정보통신공학부)
최웅일 (성균관대학교 정보통신공학부)
전병우 (성균관대학교 정보통신공학부)
석민수 (성균관대학교 정보통신공학부)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.40, no.4, 2003 , pp. 275-285 More about this Journal
Abstract
The now video coding standard H.264 employs variable block size motion compensation, multiple references, and quarter-pel motion vector accuracy. These techniques are key features to accomplish higher coding gain, however, at the same time main factors that increase overall computational complexity. Therefore, in order to apply H.264 to many applications, key techniques are requested to improve their speed. For this reason, we propose a fast motion estimation which is suited for variable block size motion communication. In addition, we propose a fast mode decision method to choose the best mode at early stage. Experimental results show the reduction of the number of SAT SATD calculations by a factor of 4.5 and 2.6 times respectively, when we compare the proposed fast motion estimation and the conventional MVFAS $T^{［8-10］}$. Besides, the number of RDcost computations is reduced by about 45%. Therefore, the proposed methods reduces significantly its computational complexity without noticeable coding loss.
Keywords
encoder optimization; fast motion estimation; diamond search; fast mode decision;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 P. Hosur and K. Ma, 'Motion vector field adaptive fast motion estimation,' Second International Conference on Information, Communications and Signal Processing (ICICS'99), Singapore, 7-10. Dec. 1999
2 A. Tourapis, O. Au, and M. Liou, 'Highly efficient predictive zonal algorithms for fast block-matching motion estimation,' IEEE Transactions on Circuits and Systems for Video Technology, pp. 934-947, Oct. 2000   DOI   ScienceOn
3 P. Kuhn and W. Stechele, 'Complexity analysis of the emerging MPEG-4 standard as a basis for VLSI implementation,' Visual Communications and Image Processing (VCIP' 98), vol.SPIE 3309, pp. 498-509, San Jose, Jan. 1998   DOI
4 K. Ma, and P. Hosur, 'Performance report of Motion Vector Field Adaptive Search Technique(MVFAST),' in ISO/IEC JTC1/SC29/WG11 MPEG99/m5851, Noordwijkerhout, NL, Mar, 2000
5 S. Zhu and K. Ma, 'A new diamond search algorithm for fast block matching,' IEEE Transactions on Image Processing, Vol. 9, No. 2, pp. 287-290, Feb. 2000   DOI   ScienceOn
6 Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG, 'Study of Final Committee Draft of Joint Video Specification (ITU-T Rec. H.264 $|$ ISO/IEC 14496-10 AVC),' Doc. JVT-F100, Dec. 2002
7 J. Teuhola, 'A Compression method for clustered bit-vectors,' Information Processing Letters, vol.7, pp. 308-311, Oct. 1978   DOI   ScienceOn
8 최웅일, 전병우, 유국렬, 천강욱, '고정 재배정 테이블 기반 동적 UVLC 부호화 방법,' 전자공학회논문지 제 39권 SP편 제2호, pp. 56-68, 2002, 3월   과학기술학회마을
9 R. Ziemer, Element of engineering probability and statistics, Prentice Hall, NJ, 1997
10 T. Koga, K. Iinuma, A. Hirano, Y. Iijima, T. Ishiguro, 'Motion-compensated interframe coding for video conferencing,' Proc. NTC'81(IEEE), p G.5.3.1-G.5.3.4, 1981
11 B. Jeon, 'Entropy coding efficiency of H.26L,' ITU-T Q.6/16, Doc. #Q15-J57, May, 2000
12 W. Choi and B. Jeon, 'Selective fast motion estimation with variable motion block sizes,' International Workshop on Advanced Image Technology (IWAIT' 03), pp. 101-106, Nagasaki, 21-22, Jan. 2003
13 G. Sullivan and T. Wiegand, 'Rate-distortion optimization for video compression,' IEEE Signal Processing Magazine, Vol.15, pp. 74-90, Nov. 1998   DOI   ScienceOn
14 G. Bjontegaard, 'Calculation of average PSNR differences between RD-curves,' ITU-T Q.6/16, Doc. #VCEG-M33, Mar. 2001
15 Y. Itoh, 'Bi-directional motion vector coding using universal vlc,' Signal processing: Image communication 14, pp. 541-557, 1999   DOI   ScienceOn
16 G. Sullivan and G. Bjontegaard, 'Recommended simulation common conditions for H.26L coding efficiency experiments on low-resolution progressive-scan source material,' ITU-T Q6/16, Doc. #VCEG-N81, Sep. 2001
17 P. Topiwala, G. Sullivan, A. Joch, F. Kossentini, 'Overview and performance Evaluation of the Draft ITU-T H.26L Video Coding Standard,' Proc. SPIE, Appl. Dig. Im. Proc, Aug. 2001   DOI
18 ITU-T SG16 Q6, 'Performance Evaluation of H.26L, TML 8 vs. H.263++ and MPEG-4,' VCEG-N18, Sep. 2001
19 M. Zhou, 'Evaluation and Simplification of H.26L Baseline Coding Tools,' JVT-B030, Jan. 2002