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 New Adaptive Motion Estimation Algorithm Based on Correlation of Motion Vectors

A Fast Motion Estimation Algorithm Using Spatial Correlation of Motion Vectors

A Windowed Phase Correlation Algorithm For Subpixel Motion Estimation

A Motion Estimation Algorithm for Mobile Video Communications

Cross-Hexagon-based Motion Estimation Algorithm Using Motion Vector Adaptive Search Technique

A New Fast Motion Estimation Algorithm Based on H.264

Adaptive block-matching algorithm for video compression

Efficient Hierarchical Block-Match Motion Estimation Algorithm with Half-Pel Accuracy

Motion estimation based on spatio-temporal correlation

A Robust and Fast Block Motion Estimation Algorithm

A New Adaptive Block Matching Motion Estimator Using Compression Array

Fast Multi-frame Motion Estimation Algorithms for H.264

A New Full Pixel and Sub-Pixel Motion Vector Search Algorithm for Fast Block-Matching Motion Estimation in H.264

Motion Estimation Based on Adaptive Kalman Filter and Its Application in Video Coding

Adaptive Motion Tracking for Fast Block Motion Estimation.

Fast Inter Mode Decision Using Spatial Property of Motion Field

A FAST AND EFFICIENT BLOCK MOTION ESTIMATION ALGORITHM

Motion vector field and direction adaptive search technique for motion estimation

Adaptive Winner-Update Search For Efficient Motion Vector Estimation In Video Coding

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

Optimization of Fast Block Motion Estimation Algorithms