Journal of the Korean Institute of Illuminating and Electrical Installation Engineers (조명전기설비학회논문지)

The Korean Institute of IIIuminating and Electrical Installation Engineers (한국조명전기설비학회)
권호 표지
DOI QR코드

DOI QR Code

Motion Estimation using Hierarchical Triangular Mesh and Fast Node Convergence

계층적 삼각형 메쉬를 이용한 움직임 추정과 노드의 수렴 고속화

  • 이동규 (한양대학교 전자공학과) ;
  • 이두수 (전북대학교 전자공학과)
  • Published : 2003.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a hierarchical triangular mesh generation method based on the motion information and a fast rude convergence method. From the variance of Image difference we decide the region that subdivision is required and perform the adequate triangulation method that is possible to yield a successive hierarchical triangulation. For fast node convergence, in initial search, we use the refinement method that separate the backgroung and object region and maintain the mesh connection by using the bilinear interpolation. The simulation result demonstrate that proposed triangulation method have performance in PSNR than the conventional BMA or order mesh based method and refinement is appropriate for the case of the mesh size is small.

본 논문에서는 영상의 움직임 정보를 반영한 계층적 삼각형 메쉬의 생성 방법과 이를 위한 노드의 수렴 고속화 방법을 제안한다. 영상의 차의 분산을 이용하여 세분화가 필요한 영역을 판단하고 적합한 삼각화 방법에 의해 연속적인 계층화가 가능하도록 한다. 또한 초기의 움직임 추정시 배경영역과 객체영역을 분리하고 쌍선형 보간법에 의해 메쉬 구조를 유지하도록 함으로써 노드의 수렴고속화를 위한 재정렬 방법을 사용한다. 실험을 통해 제한한 방법이 기존의 BMA이나 다른 메쉬 구조를 사용한 방법보다 높은 PSNR을 나타냄을 보이고 메쉬의 크기가 작은 구조에 적합한 재정렬 방법임을 보인다.

Keywords

References

  1. Y. Nakaya and 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. Y. Altunbasak and A. Murat Tekalp, “Occlusion-Adaptive, Content-Based Mesh Design and Forword Tracking”, IEEE Trans. on Image Processing, vol. 6, no. 9, pp. 1270-1280, September 1997. https://doi.org/10.1109/83.623190
  3. Peter van Beek, A. Murat Tekalp, Ning Zhuang, Isil Celasun, and Minghui Xia, “Hierarchical 2-D Mesh Representation, Tracking, and Compressionfor Object-BasedVideo”, IEEE Trans. on Circuitsand Systems for VideoTechnology, vol 9, no.2, pp. 353-369, March 1999. https://doi.org/10.1109/76.752101
  4. M. Dundon, O. Avaro, C. Roux, “Triangular active mesh for motion estimation,” Signal Processing : Image Communication, vol. 10, ELSEVIER, pp. 21-41, 1997. https://doi.org/10.1016/S0923-5965(97)00017-9
  5. 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.
  6. G.-J. Sullivan and R.-L. Baker, “Motion compensation for video compression using control grid interpolation,” Proc. of ICASSP 91, vol. 4, pp. 2713 - 2716, Toronto, My. 1991.