An efficient three-step search algorithm for block motion estimation
IEEE Transactions on Multimedia
A new prediction search algorithm for block motion estimation in video coding
IEEE Transactions on Consumer Electronics
Adaptive rood pattern search for fast block-matching motion estimation
IEEE Transactions on Image Processing
A novel four-step search algorithm for fast block motion estimation
IEEE Transactions on Circuits and Systems for Video Technology
A block-based gradient descent search algorithm for block motion estimation in video coding
IEEE Transactions on Circuits and Systems for Video Technology
Adaptive motion tracking block matching algorithms for video coding
IEEE Transactions on Circuits and Systems for Video Technology
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
Hi-index | 0.00 |
This paper proposes an efficient block-matching motion estimation algorithm known as prediction-based directional search (PDS). This new algorithm is applicable to a wide range of video processing applications. The algorithm uses the motion vectors in two neighboring blocks to predict a starting search point for the current block. The subsequent refining search relies on the hypothesis of monotonic block distortion surface and the center-biased characteristic of motion vector probability distribution. The cross pattern in a step and one of four possible directional rectangle search patterns in the next step are iteratively used to find the motion vector. Experiments on eleven video sequences with different characteristics shows that PDS can achieve a faster computation speed with similar or even better distortion performance compared to some existing well-known algorithms.