Journal ArticleDOI
A novel four-step search algorithm for fast block motion estimation
Lai-Man Po,Wing-Chung Ma +1 more
Reads0
Chats0
TLDR
Simulation results show that the proposed 4SS performs better than the well-known three- step search and has similar performance to the new three-step search (N3SS) in terms of motion compensation errors.Abstract:
Based on the real world image sequence's characteristic of center-biased motion vector distribution, a new four-step search (4SS) algorithm with center-biased checking point pattern for fast block motion estimation is proposed in this paper. A halfway-stop technique is employed in the new algorithm with searching steps of 2 to 4 and the total number of checking points is varied from 17 to 27. Simulation results show that the proposed 4SS performs better than the well-known three-step search and has similar performance to the new three-step search (N3SS) in terms of motion compensation errors. In addition, the 4SS also reduces the worst-case computational requirement from 33 to 27 search points and the average computational requirement from 21 to 19 search points, as compared with N3SS.read more
Citations
More filters
Journal ArticleDOI
Three novel low complexity scanning orders for MPEG-2 full search motion estimation
TL;DR: This paper proposes three low complexity scanning orders of similar performance that are very competitive in terms of the operation count ratio metric with respect to the MPEG-2 raster scan order, and shows improvements of 7.14% on the average withrespect to the number of examined macroblock rows metric.
Proceedings ArticleDOI
Adaptive asymmetric diamond search algorithm for block-based motion estimation
T. Sappasitwong,Supavadee Aramvith,Somchai Jitapunkul,A. Tamtrakarn,P. Kitti-punyangam,H. Kortrakulkij +5 more
TL;DR: The proposed method exploits an adaptive search pattern based on the predicted motion vector that can reduce the number of search points by up to about 50% compared to the regular diamond search while keeping the picture quality similar to other fast search algorithms.
Proceedings ArticleDOI
Optimized H.264 motion estimation algorithm based on UMHexagonS
TL;DR: The improved UMHexagonS algorithm is introduced and improves the template based on original algorithm according to the characteristic of center bias of motion vector, and reduces the time of motion estimation by 15%~27%.
Dissertation
Classification-Based Adaptive SearchAlgorithm for Video Motion Estimation
TL;DR: The proposed technique outperforms conventional stand-alone fast block matching methods in terms of both peak signal to noise ratio (PSNR) and computational complexity and a new hierarchical method for detecting and classifying shot boundaries in video sequences is proposed which is based on information theoretic classification.
Book ChapterDOI
Block standstill and homogeneity based fast motion estimation algorithm for h.264 video coding
Feng Pan,H. Men,Thinh M. Le +2 more
TL;DR: Experimental results show that the new algorithm can significantly improve the time efficiency of the H.264 encoder, and is able to achieve an average reduction of 27% in encoding, with an average PSNR loss of only 0.09 dB and 0.42% bit rate increase, compared with the original H. 264 reference software.
References
More filters
Journal ArticleDOI
Displacement Measurement and Its Application in Interframe Image Coding
TL;DR: The motion compensation is applied for analysis and design of a hybrid coding scheme and the results show a factor of two gain at low bit rates.
Journal ArticleDOI
A new three-step search algorithm for block motion estimation
Reoxiang Li,Bing Zeng,M.L. Liou +2 more
TL;DR: Simulation results show that, as compared to TSS, NTSS is much more robust, produces smaller motion compensation errors, and has a very compatible computational complexity.
Journal ArticleDOI
New fast algorithms for the estimation of block motion vectors
Bede Liu,Andre Zaccarin +1 more
TL;DR: Two algorithms for block motion estimation that produce performance similar to that of exhaustive search but with computation reduced by a factor of 8 or 16 are presented.
Journal ArticleDOI
Predictive Coding Based on Efficient Motion Estimation
R. Srinivasan,K. R. Rao +1 more
TL;DR: A computationally simpler and effective method is proposed for estimating motion in a video sequence based on conjugate directions and another simpler technique called the one-at-a-time search, adopted as the basis for further research.