Digital video processing
Techniques and standards for image, video, and audio coding
Techniques and standards for image, video, and audio coding
A new prediction search algorithm for block motion estimation in video coding
IEEE Transactions on Consumer Electronics
IEEE Transactions on Consumer Electronics
Predictive RD optimized motion estimation for very low bit-rate video coding
IEEE Journal on Selected Areas in Communications
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 simple and efficient search algorithm for block-matching motion estimation
IEEE Transactions on Circuits and Systems for Video Technology
Bidirectional motion estimation via vector propagation
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
Motion estimation using spatio-temporal contextual information
IEEE Transactions on Circuits and Systems for Video Technology
Enhanced hexagonal search for fast block motion estimation
IEEE Transactions on Circuits and Systems for Video Technology
Fast full-search motion estimation based on multilevel successive elimination algorithm
IEEE Transactions on Circuits and Systems for Video Technology
IEEE Transactions on Circuits and Systems for Video Technology
A new three-step search algorithm for block motion estimation
IEEE Transactions on Circuits and Systems for Video Technology
One-dimensional full search motion estimation algorithm for video coding
IEEE Transactions on Circuits and Systems for Video Technology
Pattern Recognition Letters
Mining co-distribution patterns for large crime datasets
Expert Systems with Applications: An International Journal
Hi-index | 12.05 |
Motion estimation is one of the major problems in developing a real-time software-based video codec since it has high search complexity. In the motion estimation process, the motion field of the current block can generally be tracked from the motion fields of the neighboring blocks in the spatial and temporal directions. In this paper, two efficient fast motion estimation algorithms with a two-stage predictive search based on joint spatio-temporal correlations are proposed to reduce the search complexity. In the first stage, a rough search from the given motion vectors associated with six spatially and temporally correlated blocks attempts to find a starting point of the adequate search range that is closer to the global optimum. In the second stage, block-based gradient descent search (Liu & Feig, 1996) and predictive partial search (proposed) algorithms are used for fine search to elaborately search the adequate range from the starting point for the best motion vector. Simulation results demonstrate that our algorithms effectively reduce the average number of checked points to only 1.55% and 0.78% as compared to the full search method and yield a great performance improvement in terms of computational complexity, PSNR and bit rates as compared to full search and some well-known fast search methods.