Modified three step search using adjacent block's motion vectors

인접한 블럭의 움직임 벡터를 이용한 수정된 삼단계 움직임 추정 기법

  • 오황석 (한국과학기술원 전산학과) ;
  • 백윤주 (한국과학기술원 전산학과) ;
  • 이흥규 (한국과학기술원 전산학과)
  • Published : 1997.09.01

Abstract

The motion comensated video coding technology is very improtant to compress video signal since it reduces the temporal redundancies in successive frames. But the computational complexity of the motion estimation(ME) is too enormous to use in the area of real-time and/or resolution video processing applications. To reduce the complexity of ME, fast search algoritjms and hardware design methods are developed. Especially, the three step search(TSS) is well known method which shows stable performance in various video sequences. And other variations of TSS are developed to get better performance andto reduce the complexity. In this paepr, we present the modified TSS using neighboring block's motion vectors to determine first step motion vector in TSS. The presented method uses the correlation of the adjacent blocks with same motion field. The simualtion resutls show that it has a good MAE performance and low complexity comparing with original TSS.

움직임 보상 부호화 가법은 연속한 비디오 프레임간의 시간적 증복성을 제거하기 때문에 비디오 영상 압축에 매우 중요한 역합을 한다. 그러나 많은 계산량으로 인하여 실시간 응용이나 고해상도 응용에 많은 어려움이 있다. 이러한 문제점을 해결하기 위하여 빠른 탑색 가법과 하드웨어 설계 기법이 활발히 연구되어 왔다. 특히 계산량을 크게 줄이고 안정된 성능을 갖는 삼단계 탐색 기법이 널리 이용되고 있으며 이를 기반으로 한 새로운 탐색 기법들이 제안되었다 본 논문에서는 인접한 블럭들의 움직임 벡터가 미치는 영향을 고려하여 수정된 삼단계 탐색 기법을 제안하고 이의 성능을 평가한다. 실험에 의하여 제안된 기법이 삼단계 탐색 기법에 비교하여 적은 계산량을 가지며, MAE 측면에서 이득이 있음을 보였다.

Keywords

References

  1. Proc. NTC81 Motion-compensated interframe coding for video conferencing T. Koga;K. Iinuma;A. Hirano;Y. Iijima;T. Ishiguro
  2. IEEE Trans. On Communications v.Com-29 no.12 Displacement Measurement and Its Application in Interframe Image Coding Jaswant R. Jain;Anil K. Jain
  3. IEEE Trans. On Communications v.33 Predictive coding based on efficient motion estimation R. Srinivasan;K. R. Rao
  4. IEEE Trans. On Circuits Systems. v.36 A family of VLSI designs for the motion compensation block-matching algorithm K.M. Yang;M.T, Sun;L. Wu
  5. IEEE Trans. On Cireuits Systems v.36 Array architecture for block matching algorithms T. Komarek;P. Pirsch
  6. IEEE Trans. On Circuits Systems. v.36 Parameterizable VLSI architectures for the full-search block-matching algorithm L. D. Vos;M. Stegherr
  7. IEEE Trans. On Communications v.38 no.7 The Corss-Search Algorithm for Motion Estimation Ghanbari
  8. IEEE Trans. On Circuits and Systems for Video Technology v.1 no.4 An Efficient Parallel Motion Estimation Algorithm for Digital Image Processing Liang-Gee Chen;Wai-Ting Chen;Yeu-Shen Jehng;Tzi-Dar Chiueh
  9. IEEE Trans. On Circuits and Systems for Video Technology v.3 no.2 New Fast Algorithms for the Estimation of Block Motion Vectors Bede Liu;Andro Zaccarin
  10. IEEE Tralns. On Circuits and Systems for Video Technology v.4 no.4 A New Three-Step Search Algorithm for Block Motion Estimation Renxiang Li;Bing Zeng;Ming L. Liou
  11. IEEE Trans. Circuits Systems for Video Technollogy v.5 A new block-matching criterion for motion estimation and its implementation M.-J. Chen;L.-G. Chen;T.-D. Chiueh;Y.-P. Lee
  12. Electronics letters v.32 no.18 Adaptive block matching motion estimation algorithm for video coding Feng, K.-T. Lo;H. Mehrpour;A.E. Karbowiak
  13. IEEE Trans. On Circuit and Systems for Video Technology v.6 no.3 A Novel Four-Step Search Algorithm for Fast Block Motion Estimation Lai-Min Po;Wing-Chung Ma