Motion Estimation and Compensation using hierarchical triangulation

계층적 삼각화를 이용한 움직임 추정과 보상

  • 이동규 (한양대학교 대학원 전자통신전파공학과 신호처리 및 디지털 시스템 연구실) ;
  • 이두수 (한양대학교 전자전기컴퓨터공학부)
  • Published : 2003.02.01

Abstract

In this paper, we propose a motion estimation method using hierarchical triangulation that changes the triangular mesh structure according to it's motion activity. The subdivision of triangular mesh is performed from the amount of motion that is calculated from the variance of image difference. As a result, node distribution is concentrated on the region of high activity. The subdivision method that makes it possible to yield hierarchical triangular mesh is proposed as well as the additional information reduction coding method for hierarchical mesh structure is described. By the simulation, proposed method have better performance than the conventional BMA(Block Match Algorithm) and the other mesh based method.

본 논문에서는 움직임의 양에 따라 삼각형 메쉬의 크기와 위치를 가변할 수 있는 계층적 삼각화 방법을 이용한 움직임 추정 방법을 제안한다. 이미지의 차의 분산을 이용하여 움직임의 양을 측정하고 삼각형의 세분화를 행함으로써 움직임이 많은 영역에 노드가 집중되도록 하고 계층적 삼각형 메쉬의 생성이 가능한 세분화 방법을 제시한다. 또한 계층화된 메쉬의 구조를 전송하기 위한 추가정보의 양을 줄일 수 있는 부호화 방법에 대해서 논한다. 실험결과 제안한 방법이 기존의 BMA이나 다른 메쉬 구조를 사용한 방법보다 PSNR이 평균 0.5㏈ 우수한 성능을 나타냄을 보인다.

Keywords

References

  1. IEEE Trans. on Circuits and System for Video Technology v.4 no.3 Motion Conpensation Based on Spatial Transformations Y.Nakaya;H.Harashima
  2. Signal Processing:Image Communication v.10 Triangular active mesh for motion estimation M.Dundon;O.Avaro;C.Roux
  3. Proc. of ICASSP 91 v.4 Motion compensation for video compression using control grid interpolation Gary J. Sullivan;Richard L. Baker
  4. Optical Engineering v.32 no.7 Generial approch to block-matching motion estimation V.Seferdis;M.Ghanbari
  5. IEEE Trans. on Circuits and Systerms for Video Technology v.4 no.3 Analysis and synthesis of Facial Image Sequences in Model-Based Image Coding C.S.Choi;T.Takebe
  6. IEEE Trans. on Circuits and Systems for Video Technology v.4 no.1 A New Motion Compensation Method for Image Sequence Coding Using Hierarchical Grid Interpolation C.L.Hung;C.Y.Hsu