A new prediction search algorithm for block motion estimation in video coding
IEEE Transactions on Consumer Electronics
A new diamond search algorithm for fast block-matching motion estimation
IEEE Transactions on Image Processing
Adaptive rood pattern search for fast block-matching motion estimation
IEEE Transactions on Image Processing
Hexagon-based search pattern for fast block motion estimation
IEEE Transactions on Circuits and Systems for Video Technology
A novel cross-diamond search algorithm for fast block motion estimation
IEEE Transactions on Circuits and Systems for Video Technology
Kalman filtering based rate-constrained motion estimation for very low bit rate video coding
IEEE Transactions on Circuits and Systems for Video Technology
Affine Motion Prediction Based on Translational Motion Vectors
IEEE Transactions on Circuits and Systems for Video Technology
Motion Estimation for Content Adaptive Video Compression
IEEE Transactions on Circuits and Systems for Video Technology
Multimedia Tools and Applications
Hi-index | 0.00 |
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 to as directional asymmetric search (DAS). The initial pattern of the DAS is a compact cross pattern containing only five initial search points. The DAS utilizes error information (block distortions) of the search patterns to determine the search direction, and then asymmetric search patterns are used in the subsequent steps accordingly. Furthermore, a prediction scheme and a best match prejudgment scheme are incorporated to favor fast motion and to benefit stationary and quasi-stationary blocks, respectively. Therefore, the proposed method significantly reduces the number of search points for locating a motion vector. Compared to conventional fast algorithms, the proposed method has the fastest search speed and most satisfactory PSNR values for all test sequences.