Abstract:Binary block matching algorithm employs one-bit transform (1BT) to transform video sequences from full resolution representation (8-bit/pixel in general) to 1-bit/pixel bit-plane, then performs block matching motion estimation in bit-plane to save computations. Unfortunately, current 1BT algorithms either have bad output motion vectors or are computational intensive. In this paper, a novel fast and efficient 1BT algorithm called the overlap-windowed thresholding algorithm (OWT), and a new fast binary block matching algorithm (FBBMA) based on OWT are proposed. Besides OWT, there are three other novelties in FBBMA, namely fast binary block matching, adaptive central-search-point prediction and center-biased search order, in which significant modifications are contained. Four more existing techniques are employed in FBBMA to further improve performance. Experimental results show the superiorities of all the proposed algorithms and modifications. With similar quality of predicted sequence, the proposed OWT algorithm performs 37 times faster than the filter thresholding method, which gives the best quality among current 1BTs. FBBMA significantly outperforms over several other fast motion estimation algorithms, including the diamond search algorithm that was recently adopted in MPEG-4, in terms of both speed up ratio and quality of predicted sequence. In addition, the output motion vectors of FBBMA need fewer bits to be encoded than most if not all other ME algorithms.

Modified Winner-Update Search Algorithm for Fast Block Matching

Difference Based Search Algorithm for Fast Block-Matching Motion Estimation

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

Improved bit-plalle matching algorithm for motion estimation

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

Fast Best Neighborhood Matching Algorithm Based on Successive Elimination

A New Way to Reduce Candidate Blocks for Block Matching Motion Estimation

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

A New Fast Motion Estimation Algorithm Based on H.264

A Simple and Efficient Search Algorithm for Block-Matching Motion Estimation

Motion estimation based on an improved block matching technique

A new successive elimination algorithm for fast block matching in motion estimation

A modified hexagon-based search algorithm for block motion estimation

Low entropy block matching algorithm for motion estimation

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

Successive Elimination Algorithm for Binary Block Matching Motion Estimation

A Fast Block-Matching Algorithm Based on Variable Shape Search

An Alternative Cross-Fusiform Search Algorithm for Fast Block Matching Motion

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

A Fast Block Matching Algorithm for Video Motion Estimation Based on Particle Swarm Optimization and Motion Prejudgment

Fast Binary Block Matching Motion Estimation using Efficient One-Bit Transform