Share Email Print

Journal of Electronic Imaging

Efficient block-matching motion estimation algorithm
Author(s): Shu-Mei Guo; Chih-Yuan Hsu
Format Member Price Non-Member Price
PDF $20.00 $25.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 22 May 2013
PDF: 8 pages
J. Electron. Imag. 22(2) 023016 doi: 10.1117/1.JEI.22.2.023016
Published in: Journal of Electronic Imaging Volume 22, Issue 2
Show Author Affiliations
Shu-Mei Guo, National Cheng Kung Univ. (Taiwan)
Chih-Yuan Hsu, National Cheng Kung Univ. (Taiwan)

© SPIE. Terms of Use
Back to Top