Regular Articles

Efficient block-matching motion estimation algorithm

[+] Author Affiliations
Shu-Mei Guo

National Cheng-Kung University, Department of Computer Science and Information Engineering, Tainan 701, Taiwan, China

Chih-Yuan Hsu

National Cheng-Kung University, Department of Computer Science and Information Engineering, Tainan 701, Taiwan, China

J. Electron. Imaging. 22(2), 023016 (May 22, 2013). doi:10.1117/1.JEI.22.2.023016
History: Received October 4, 2012; Revised March 27, 2013; Accepted April 11, 2013
Text Size: A A A

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.

Figures in this Article
© 2013 SPIE and IS&T

Citation

Shu-Mei Guo and Chih-Yuan Hsu
"Efficient block-matching motion estimation algorithm", J. Electron. Imaging. 22(2), 023016 (May 22, 2013). ; http://dx.doi.org/10.1117/1.JEI.22.2.023016


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.