Proceedings of the IEEK Conference (대한전자공학회:학술대회논문집)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Sub-pixel Motion Estimation Algorithm with Low Computation Complexity for H.264 Video Compression

H.264 동영상 압축을 위한 낮은 복잡도를 갖는 부 화소 단위에서의 움직임 추정

  • Lee, Yun-Hwa (Department of Electronics, Electrical, Control and Instrumentation Engineering, Hanyang University) ;
  • Shin, Hyun-Chul (Department of Electronics, Electrical, Control and Instrumentation Engineering, Hanyang University)
  • 이윤화 (한양대학교 전자전기제어계측공학과) ;
  • 신현철 (한양대학교 전자전기제어계측공학과)
  • Published : 2005.11.26
Download PDF
⟨ Previous Next ⟩

Abstract

Motion Estimation(ME) is an important part of video compression, because it requires a large amount of computation. Half-pixel and quarter-pixel motion estimation allows high video compression rates but it also has high computation complexity. In this paper we suggest a new and efficient motion estimation algorithm for half-pixel and quarter-pixel motion estimation using SAD values. In the method, an integer-pixel motion vector is found and then only three neighboring points of the integer-pixel motion vector is evaluated to find the half-pixel motion vector. The quarter-pixel motion vector is also found by using a similar method. Experimental results of our method shows 20% reduction in computation time, when compared with those of a conventional method, while producing same quality motion vectors.

Keywords