Digital Video: An introduction to MPEG-2
Digital Video: An introduction to MPEG-2
Small-diamond-based search algorithm for fast block motion estimation
Image Communication
Video Demystified: A Handbook for the Digital Engineer, 5th Edition
Video Demystified: A Handbook for the Digital Engineer, 5th Edition
Modeling of pattern-based block motion estimation and its application
IEEE Transactions on Circuits and Systems for Video Technology
Novel directional gradient descent searches for fast block motion estimation
IEEE Transactions on Circuits and Systems for Video Technology
Fast full search motion estimation algorithm using early detection of impossible candidate vectors
IEEE Transactions on Signal Processing
A complexity-bounded motion estimation algorithm
IEEE Transactions on Image Processing
Predictive fine granularity successive elimination for fast optimal block-matching motion estimation
IEEE Transactions on Image Processing
Successive elimination algorithm for 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
A fast adaptive motion estimation algorithm
IEEE Transactions on Circuits and Systems for Video Technology
Hi-index | 0.00 |
We propose a multi step motion estimation algorithm (MSME) that encompasses techniques such as motion vector prediction through initial search, refinement of motion vector to locate true motion vector and early termination criteria that suits to all type of video characteristic. This approach allows us to exploit random distribution of motion vector in successive video frames from which the initial candidate predictors are derived. The derived predictors are the most probable points in search window, which will assure that, the motion vectors in the vicinity of center point and at the edge of the search window does not miss out, as it does for earlier algorithms like Three step search(TSS), Four step search(FSS), Diamond(DS), etc and refinement stage used in the algorithm will allow us to extract true motion vector so that the picture quality is as good as Full search(FS) which is the optimal algorithm. The novelty of the proposed MSME algorithm is that the search pattern derived is not static but can dynamically shrink or enlarge to account for small and large motion. Fixed threshold used improves speed without sacrificing the quality of video. The Simulation result shows that our proposed algorithm outperforms all sub-optimal algorithms in terms of quality and speed up performance and in many cases PSNR of proposed algorithm is comparable to Full Search.