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.

Study of Fast and Robust Motion Estimation in the Digital Image Stabilization

Real-time Digital Image Stabilization Method Based on Projection Algorithm and Block Matching

Image Stabilization Using Motion Estimation and Micro-mechanical Compensation

Detection Method for Global Motion Vector Based on Rigid Motion Model

A Fast Approach Against Large Foreground Motion in Real-time Image Stabilization

A Fast Digital Image Stabilization Algorithm Based on Multiple-candidate Three-step Search

A Motion Estimation Algorithm for Mobile Video Communications

Video stabilization algorithm based on human visual characteristics

Multilevel Successive Elimination with Half-Stop Motion Estimation Algorithm in H.264

Fast Motion Estimation with Mode Decision

Real-Time Digital Image Stabilization System Based on Gray Projection Algorithm

Global Motion Estimation for Video Stabilization

Digital Image Stabilization Based on Circular Block Matching.

A New Fast Motion Estimation Algorithm Based on H.264

A FAST AND EFFICIENT BLOCK MOTION ESTIMATION ALGORITHM

Research on Electronic Image Stabilization Based on KLT-RANSAC Global Motion Estimation

A Fast Video Stabilization Algorithm Based on Block Matching and Edge Completion

A Robust and Fast Block Motion Estimation Algorithm

Fast Inter Mode Decision Using Spatial Property of Motion Field

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

Optimization of Fast Block Motion Estimation Algorithms