1 March 2008 Fast motion estimation algorithm using motion adaptive search
Shen-Chuan Tai, Chong-Shou Yu, F.K. Huang
Author Affiliations +
Abstract
Most existing video compression standards use block-matching motion estimation to exploit temporal correlation between frames. To reduce the costly computation of exhaustive searches on all possible motion displacements, researchers have developed many fast algorithms. Some of these successfully proposed algorithms take advantage of the motion correlations between adjacent macroblocks. On the basis of the idea of second-order motion correlation between macroblocks in particular, we developed a new algorithm that applies a set of adaptive search patterns to benefit the statistical model of motions. In addition, adaptive early termination rules are used to prevent the waste of unnecessary computation. Simulation results show that the proposed algorithm outperforms most other existing algorithms in the areas of speed and visual quality.
©(2008) Society of Photo-Optical Instrumentation Engineers (SPIE)
Shen-Chuan Tai, Chong-Shou Yu, and F.K. Huang "Fast motion estimation algorithm using motion adaptive search," Optical Engineering 47(3), 037007 (1 March 2008). https://doi.org/10.1117/1.2899019
Published: 1 March 2008
Lens.org Logo
CITATIONS
Cited by 2 scholarly publications.
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Motion estimation

Algorithm development

Computer simulations

Optical engineering

Visualization

Double patterning technology

Surface plasmons

Back to Top