Prediction-Based Asymmetric Pattern Search Algorithm for Fast Block-Matching Motion Estimation

In block motion estimation, a search pattern with a different shape or size has a very important impact on search speed and distortion performance. A square-shaped search pattern is adopted in many popular fast algorithms. Recently, a diamond-shaped ...

This paper proposes a very fast block-matching motion estimation algorithm for video compression. This method uses a new concept involving a very compact center-biased characteristic in developing directional asymmetric search patterns, which we refer ...

In this paper, we invent a novel fast block-matching algorithm (BMA) for motion estimation (ME), called Adaptively Asymmetric Pattern Search (AAPS). Different to the other BMAs, this algorithm uses an asymmetrical search pattern and a predicted vector ...