Motion Estimation Using Dynamic Regular Mesh

동적 정규화 메쉬를 이용한 움직임 추정

  • Lee, Dong-Gyu (Dept. of Electronic Engineering, Hanyang University) ;
  • Lee, Du-Su (Dept. of Electronic Engineering, Hanyang University)
  • Published : 2001.11.01

Abstract

In Conventional BMA, the motion vector can describe only translational movement and blocking noise is generated. To overcome this defect, motion estimation using triangular mesh has been proposed. The regular mesh is the method of dividing the image area into equal size triangle and haying the same node connection. It has no additional information about mesh structure, but do not reflect the real motion because it represents the regions by equal mesh structure regardless of the amount of motion. In this paper, motion estimation using dynamic regular mesh is proposed, In this method, the mesh structure is varied from the amount of motion and maintain the form of regular mesh. By the simulation, proposed method have better performance in PSNR and is superior to the other method in convergence rate.

기존의 블록 정합 알고리듬에서는 움직임 벡터로 평면적인 움직임만을 기술할 수 있었고 이로 인해 블록화 잡음이 발생하였다 이러한 문제점을 해결하기 위해서 삼각형 메쉬를 이용한 움직임 추정방법이 제안되었다. 영상을 일정한 크기의 삼각형으로 분할하고 같은 연결 상태를 가지도록 하는 정규화 메쉬는 메쉬의 구조를 기술하기 위한 추가적인 정보가 필요 없으나 움직임이 많은 영역과 작은 영역을 같은 크기의 메쉬로 분할함으로써 성능을 저하시키게 된다 본 논문에서는 정규화 메쉬의 형태를 유지하면서 움직임영역에 따라 메쉬의 크기와 연결상태가 가변될 수 있는 동적 정규화 메쉬를 사용한 움직임 추정방법을 제안한다. 실험결과를 통해 제안한 방법이 기존의 블록 정합 방법이나 정규화 메쉬 방법보다 PSNR이 향상된 결과를 얻을 수 있었고 노드의 재정렬시에도 다른 방법보다 초기 수렴속도가 우수함을 알 수 있었다.

Keywords

References

  1. Y. Nakaya, H. Harashima, 'Motion Compensation Based on Spatial Transformations,' IEEE Trans. on Circuits and Systems for Video Technology, vol.4, no.3, pp.339-356, June 1994 https://doi.org/10.1109/76.305878
  2. M. Dundon, O. Avaro, C. Roux, 'Triangular active mesh for motion estimation,' Signal Proceedings:Image Communication, vol.10, ELSEVIER, pp.21-41, 1997 https://doi.org/10.1016/S0923-5965(97)00017-9
  3. Gary J. Sullivan and Richard L. Baker, 'Motion compensation for video compression using control grid interpolation,' Proc. of ICASSP 91, vol.4, pp.2713-2716, Toronto, My, 1991 https://doi.org/10.1109/ICASSP.1991.150962
  4. V. Seferdis an M. Ghanbari, 'Generial approach to block-matching motion estimation,' Optical Engineering, vol.32, no.7, pp.1464-1474, July 1993 https://doi.org/10.1117/12.138613
  5. Y. Wang and O. Lee, 'Use of Two-Dimensional Deformable Mesh Structures for Video Coding. PartⅠ-The Synthesis Problem: Mesh-Based Function Approximation and Mapping,' IEEE Trans. on Circuits and Systems for Video Technology, vol.6, no.6, pp.636-646, Dec. 1996 https://doi.org/10.1109/76.544735
  6. C-L Hung and C-Y Hsu, 'A New Motion Compensation Method for Image Sequence Coding Using Hierarchical Grid Interpolation,' IEEE Trans. on Circuits and Systems for Video Technology, vol.4, no.1, Feb. 1994 https://doi.org/10.1109/76.276171