Abstract:There are basically three approaches for carrying out fast block motion estimation: (1) fast search by a reduction of motion vector candidates; (2) fast block-matching distortion (BMD) computation; and (3) motion field subsampling. The first approach has been studied more extensively since different ways of reducing motion vector candidates may result in significantly different performance; while the second and third approaches can in general be integrated into the first one so as to further accelerate the estimation process. In this paper, we first formulate the design of good fast estimation algorithms based on motion vector candidate reduction into an optimization problem that involves the checking point pattern (CPP) design via minimizing the distance from the true motion vector to the closest checking point (DCCP). Then, we demonstrate through extensive studies on the statistical behavior of real-world motion vectors that the DCCP minimization can result in fast search algorithms that are very efficient as well as highly robust. To further utilize the spatiotemporal correlation of motion vectors, we develop an adaptive search scheme and a hybrid search idea that involves a fixed CPP and a variable CPP. Simulations are performed to confirm their advantages over conventional fast search algorithms.

A FAST AND EFFICIENT BLOCK MOTION ESTIMATION ALGORITHM

Difference Based Search Algorithm for Fast Block-Matching Motion Estimation

Fast Motion Estimation with Mode Decision

A Robust and Fast Block Motion Estimation Algorithm

Optimization of Fast Block Motion Estimation Algorithms

A Fast Motion Estimation Algorithm Based on Motion Vector Field and Direction Adaptive Techniques

A New Fast Motion Estimation Algorithm Based on H.264

A Novel Fast Block Motion Estimation Algorithm Based on Combined Subsamplings on Pixels and Search Candidates

Fast Adaptive Motion Estimation Algorithm Based on Spatiotemporal Correlation

Motion estimation based on an improved block matching technique

Adaptive Motion Tracking for Fast Block Motion Estimation.

A Fast Block-Matching Algorithm Using Smooth Motion Vector Field Adaptive Search Technique

A Fast Block-Matching Motion Estimation Method Based on Difference Search Algorithm

A New Fast Motion Estimation Algorithm Based on Initial Search Point Estimation and SAD Distribution

Fast Inter Mode Decision Using Spatial Property of Motion Field

New block motion estimation scheme for video coding -- block feature matching algorithm using predictive search

A Novel Fast Sampling Predictive Block Match Algorithm

Direction-Field Based Fast Block Matching Motion Estimation Technology

The Application of Improved Block-Matching Method and Block Search Method for the Image Motion Estimation

A Novel Hexagon-Based Search Algorithm For Fast Block Motion Estimation

Novel Fast Motion Estimation Algorithm Based on Optimizing Predictive Motion Vector