Efficient block-matching motion estimation algorithm

Shu Mei Guo, Chih Yuan Hsu

研究成果: Article同行評審

1 引文 斯高帕斯(Scopus)


Abstract. Block-matching motion estimation (ME) is a principal process for most existing video compression standards, but it has a significant impact on computation overhead. An efficient block-matching algorithm is proposed for ME. The proposed algorithm consists of three effective steps: (1) apply the full search (FS) algorithm to construct a polynomial interpolation model from the group with four skipping frames to determine near-optimal global motion vector (MV) for the initial search point, (2) perform an adaptive search pattern in the interpolation step to refine the MV and (3) use the half-way stop technique to reduce search points. Experimental results show that the proposed algorithm achieves a maximum speed-up factor of 366.47 with only 0.52% peak signal-to-noise ratio (PSNR) degradation in comparison with the FS algorithm.

期刊Journal of Electronic Imaging
出版狀態Published - 2013 四月

All Science Journal Classification (ASJC) codes

  • 原子與分子物理與光學
  • 電腦科學應用
  • 電氣與電子工程


深入研究「Efficient block-matching motion estimation algorithm」主題。共同形成了獨特的指紋。