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
Predictive RD optimized motion estimation for very low bit-rate video coding
IEEE Journal on Selected Areas in Communications
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
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
Estimation and mode decision for spatially correlated motion sequences
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
Hi-index | 0.01 |
A simple, adaptive, computationally efficient and robust scheme for multi pattern block motion estimation has been proposed. A combination of spatial and temporal predictors has been used for multiple initial search center prediction, determination of magnitude of motion and multiple search pattern selection. The multiple initial predictors help to identify the absolute zero motion blocks and true location of global minimum based on the characteristic of unimodal error surfaces. Hence the final predictive search center selected is closer to the global minimum thus decreases the effect of monotonic error surface assumption and its impact on the motion field. This also increases the computation speed. Further computational speed up has been obtained by considering half stop technique and threshold for minimum distortion point. The computational complexity of the proposed algorithm is drastically decreased (average speedup ~ 43%) whereas the image quality measured in terms of PSNR also shows results close to Full Search algorithm.