A new diamond search algorithm 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 novel unrestricted center-biased diamond search algorithm for block motion estimation
IEEE Transactions on Circuits and Systems for Video Technology
Hi-index | 0.00 |
In this paper, we derive optimal search patterns for fast block matching motion estimation. Since the motion search pattern is important in terms of search speed and correctness of the motion information, we consider various search patterns and search strategies. By analyzing the block matching algorithm as a function of the block size and distance in the search area, we find analytic search patterns for initial motion estimation. We also propose an adaptive motion search algorithm, where we exploit the correlation between block difference and motion magnitude. The proposed idea can provide an analytical ground for the MPEG-4 algorithms for fast motion search. We can improve the prediction accuracy of motion estimation, while reducing the required computational complexity compared to other fast block matching algorithms.