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
A Method of Motion-Estimation-Based H.264 Video Coding Using Optimal Search-Range
TL;DR: A method of motion-estimation-based H.264 video coding method using the optimal search-range for video broadcasting from a studio, and the performance is approximately improved by 0.2–0.3 dB and 84 ms per 100 frames in terms of the PSNR and computational speed.
Proceedings ArticleDOI
Fast motion estimation algorithm combining search point sampling technique with adaptive search range algorithm
TL;DR: This paper presents an enhanced fast motion estimation method where a search point sampling technique is combined with the adaptive search range algorithm (ASRA) based on the distribution of motion vector differences, which is previous work.
Proceedings ArticleDOI
A fast-search motion estimation method and its VLSI architecture
Jau-Ling Chen,Pei-Yin Chen +1 more
TL;DR: An efficient search algorithm for block motion estimation and its VLSI architecture and gray prediction are proposed and show that the algorithm performs better than other search algorithms, such as 3SS, NTSS, 4SS, SES, PS and GPS.
Proceedings ArticleDOI
Hybrid hierarchical search motion estimation for Video Compression
Twinkle Sebastian,J. Anitha +1 more
TL;DR: A hierarchical search approach making use of three different algorithms Full Search Algorithm, New Cross Diamond search Algorithm and a New Three Step Search Al algorithm are used and the results show better performance in terms of PSNR with reduced complexity.
Proceedings ArticleDOI
A Hybrid Motion Estimation Search Algorithm for HEVC/H.265
TL;DR: A fast hybrid ME algorithm for encoding video frames using an early termination technique with 18 search points compared to the default Test Zone Search(TZS) algorithm in HM16.8 that uses 77 for diamond search pattern and 81 for square search pattern is proposed.
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.