A fast lossless multi-resolution motion estimation algorithm using selective matching units

  • Authors:

  • Jong-Nam Kim

  • Affiliations:

  • Dept. of Computer Engineering, PKNU (Pukyung National University)

  • Venue:
  • ICCSA'05 Proceedings of the 2005 international conference on Computational Science and its Applications - Volume Part I
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a new and fast multi-resolution motion estimation (MRME) algorithm using optimal matching units and scans for video coding, to significantly reduce the amount of computation in motion estimation. Our proposed algorithm has no any degradation of prediction quality compared to the original MRME algorithm. The computational reduction of our algorithm comes from fast elimination of unlikely candidate vectors. We fast eliminate inappropriate motion vectors using gradient magnitude in image data. The experimental results show that our algorithm reduces the computational amount of just 98~95% compared to full search algorithm and 55~80% compared to the original MRME algorithm. Our algorithm will be useful to real-time video coding applications such as MPEG-2 and MPEG-4 AVC.