A Search Range Decision Algorithm For Motion Vector Estimation

움직임 벡터 추정을 위한 탐색 영역 결정 방식

  • Published : 2003.02.01

Abstract

In this paper, we propose an adaptive search range decision algorithm for motion vector estimation in video coding. The performance of general motion estimation method in video coding mechanism is evaluated with respect to the motion vector accuracy and the complexity, which is trade-off. The proposed algorithm that plays as a role of pre-processing for motion vector estimation determines the motion search range by the local statistics of motion vector of neighboring blocks, resulting in more than 60(%) reduction of the computational cost without the loss of visual quality. Experimental results show the capability of the proposed algorithm.

본 논문은 동영상 압축 방식에서 사용되는 움직임 벡터 추정의 탐색 영역을 적응적으로 결정하는 방식에 대해 제안한다. 일반적인 동영상 압축 방식에서 사용되는 움직임 벡터 예측 방식의 성능은 압축 효율을 결정하는 움직임 벡터 예측을 위한 전처리 과정의 역할을 하는 제안된 동적 탐색 영역 방식은 인접 블록의 움직임 벡터의 통계적 특성에 따라 효율적으로 탐색 영역을 결정하여 영상 화질의 저하 없이 평균 60(%) 이상의 계산량을 절감하게 된다. 제안된 방식의 성능은 실험을 통해서 확인할 수 있었다.

Keywords

References

  1. Image and Video Compression Standards V.Bhaskaran;K.Konstantinides
  2. Proc. NTC81 Motion compensated interframe coding for video conferencing T.Koga;K.Iinuma;A.Hirano;Y.Iijima;T.Ishiguro
  3. IEEE Trans. Circuits and Systems for Video Tech. v.4 no.4 A new three-step search algorithm for block motion estimation R.Li;B.Zeng;M.L.Liou
  4. IEEE Trans. Circuits and Systems for Video Tech. v.6 no.3 A novel four-step search algoritm for fast bolck motion estimation L.M.Po;W.C.Ma
  5. IEEE Trans. Circuits and Systems for Video Tech. v.3 no.2 New fast algorithms for the estimation on block motion vectors B.Liu;A.Zaccarin
  6. IEEE Trans. Circuits and Systems for Video Tech. v.6 no.1 New Adaptive pixel Decimation for Block Motion Vector Estimation Y.L.Chan;W.C.Siu
  7. Electron. Lett. v.32 Adaptive Block Matching Algorithm J.Feng;K.T.Lo;H.Mehrpour;A.E.Karbowiak
  8. IEEE Trans. Circuits and Systems for Video Tech. v.8 no.4 A novel unrestricted center-biased diamond search algorithm for block motion estimation J.Y.Tham;S.Ranganat;M.Ranganth;A.A.Kassim
  9. IEEE Trans. Circuits and Systems for Video Tech. v.10 no.3 A Center-Biased Adaptive Search Algorithm for Block Motion Estimation V.Christopoulos;J.Cornelis
  10. IEEE Trans. Circuits and Systems for Video Tech. v.3 no.1 Dynamic Search-window adjustment and interlaced search for block-matching algorithm L.W.Lee;J.F.Wang;J.Y.Lee;J.D.Shie
  11. IEEE Trans. Consumer Electron v.44 Adaptive adjustment of the search window for block matching algorithm with variable block size H.S.Oh;H.K.Lee