MPEG: a video compression standard for multimedia applications
Communications of the ACM - Special issue on digital multimedia systems
A new center-biased search algorithm for block motion estimation
ICIP '95 Proceedings of the 1995 International Conference on Image Processing (Vol. 1)-Volume 1 - Volume 1
Enhanced block motion estimation based on distortion-directional search patterns
Pattern Recognition Letters
Adaptive Double-Layered Initial Search Pattern for Fast Motion Estimation
IEEE Transactions on Multimedia
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 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 simple and efficient search algorithm for block-matching motion estimation
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
Estimation and mode decision for spatially correlated motion sequences
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
Motion estimation using spatio-temporal contextual information
IEEE Transactions on Circuits and Systems for Video Technology
Genetic motion search algorithm for video compression
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
Fast and efficient fractional pixel motion estimation for H.264/AVC video coding
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Pattern Recognition Letters
Hi-index | 0.01 |
A novel, computationally efficient and robust scheme for multiple initial point prediction has been proposed in this paper. A combination of spatial and temporal predictors has been used for initial motion vector prediction, determination of magnitude and direction of motion and search pattern selection. Initially three predictors from the spatio-temporal neighboring blocks are selected. If all these predictors point to the same quadrant then a simple search pattern based on the direction and magnitude of the predicted motion vector is selected. However if the predictors belong to different quadrants then we start the search from multiple initial points to get a clear idea of the location of minimum point. We have also defined local minimum elimination criteria to avoid being trapped in local minimum. In this case multiple rood search patterns are selected. The predictive search center is closer to the global minimum and thus decreases the effect of monotonic error surface assumption and its impact on the motion field. Its additional advantage is that it moves the search closer to the global minimum hence increases the computation speed. Further computational speed up has been obtained by considering the zero-motion threshold for no motion blocks. The image quality measured in terms of PSNR also shows good results.