Browse > Article

Fast Motion Estimation Algorithm Using Limited Sub-blocks  

Kim Seong-Hee (부경대학교 화상정보공학부 이미지시스템공학과 디지털영상처리 연구실)
Oh Jeong-Su (부경대학교 화상정보공학부 이미지시스템공학과 디지털영상처리 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.31, no.3C, 2006 , pp. 258-263 More about this Journal
Abstract
Each pixel in a matching block does not equally contribute to block matching and the matching error is greatly affected by image complexity. On the basis of the facts, this paper proposes a fast motion estimation algorithm using some sub-blocks selected by the image complexity. The proposed algorithm divides a matching block into 16 sub-blocks, computes the image complexity in every sub-block, executes partial block matching using some sub-blocks with large complexity, and detects a motion vector. The simulation results show that the proposed algorithm brings about negligible image degradation, but can reduce a large amount of computation in comparison with conventional algorithms.
Keywords
motion estimation; block matching; PDE; sub-block; image complexity;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Frederic Dufaux and Fabrice moscheni, 'Motion Estimation Technique for Digital TV : A Review and a New Contribution,' Proceedings of the IEEE, 83, pp.858-876, 1995
2 'Video Codec for Audiovisual Services at p_64 kbits,' International Telecommunications Union, ITU-T Recommendation H.261, 1993
3 'Joint Final Committee Draft of Joint Video Specification(itu-trec. h.264 - iso/iec 14 49610 ave),' Joint Video Team(JVT) of ISO/IEC MPEG & ITU-T VCEG, Doc. JVT-D157, 2002
4 MPEG-2 Generic Coding of Moving Pictures and Associated Audio Information, ISO/IEC 13 818, 1996
5 X. Q. Gao, C. J. Duanmu, and C. R. Zou, 'A multilevel successive elimination algorithm for block matching motion estimation,' IEEE Trans. Image Processing, 9, pp.501-504, 2000   DOI   ScienceOn
6 'Video Coding for Low Bitrate Communication,' International Telecommunications Union, ITU-T Recommendation H.263, 1998
7 B. Montrucchio and D. Quaglia, 'New Sorting-Based Lossless Motion Estimation Algorithm and a Partial Distortion Elimination Performance Analysis,' IEEE Trans. Circuits and Systems for Video Technology, 15(2), pp 210-220, 2005   DOI   ScienceOn
8 김성희, 오정수. '서브 블록을 이용한 블록 정합 알고리즘,' 한국해양정보통신학회 2005년도 춘계종합학술대회, 9(1), pp.655-658, 2005
9 L. M. Po and W. C. Ma, 'A novel fourstep search algorithm for fast block motion estimation,' IEEE Trans. Circuits systems Vodeo Technology, 6, pp. 313-317, June 1996   DOI   ScienceOn
10 MPEG-4-Information Technology-Coding of Audio-Visual Objects-Part 2: Visual, ISO/IEC 14 496-2, 2000
11 ITU-T Recommendation H.263 software implementation, Digital Video Coding Group at Telenor R&D, 1995
12 J. N. Kim, S. C. Byun, Y. H. Kim, and B. H. Ahn, 'Fast full search motion estimation algorithm using early detection of impossible candidate vectors,' IEEE Trans. Signal Process., 50(9), pp. 2355-2365, 2002   DOI   ScienceOn
13 S. Zhu and K. K. Ma, 'A new diamond search algorithm for fast block matching motion estimation,' IEEE Trans. Image Processing, 9(2), pp. 287-290, 2000   DOI   ScienceOn
14 W. Li and E. Salari, 'Successive elimination algorithm for motion estimation,' IEEE Trans. Image Processing, 8, pp. 435-438, 1999   DOI   ScienceOn
15 MPEG-1 Coding of Moving Pictures and Associated Audio for Digital Storage Media at Up to About 1.5 Mb/s, ISO/IEC 11 172, 1993