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
Proceedings ArticleDOI
An improved distributed video coding with low-complexity motion estimation at encoder
TL;DR: Low-complexity motion estimation algorithm and skip mode have been applied to the encoder of a hybrid DVC to reduce half of the decoding time, and the rate-distortion performance is improved in high motion videos.
Proceedings ArticleDOI
An alternative search motion estimation algorithm
TL;DR: In this technique a new location selection strategy is utilized to improve the accuracy while keeping the computation cost identical with other conventional motion estimation algorithms.
Proceedings ArticleDOI
On Low Power Fractional Motion Estimation Algorithms for H.264
TL;DR: The results show that the proposed efficient, low power algorithm and its co-designed VLSI architecture has better rate-distortion performance, compared to previous state-of-the-art fractional-pel ME algorithms, while its performance is comparable to fractions in H.264/AVC.
Proceedings ArticleDOI
FPGA-based implementation of TZsearch algorithm for H.265/HEVC standard
TL;DR: This work proposes hardware architecture of fast motion estimation algorithm for H.265/HEVC standard using Test Zone Search (TZS), which presents pipeline processing techniques, minimum latency and maximum bite rate, and proposes an optimized fast search algorithm that maintains the good performance of the process.
Journal Article
A New Hybrid Block Based Motion EstimationAlgorithm for Video Compression
Piyush N. Korat,Dhava R. Bhojani +1 more
TL;DR: A hybrid motion estimation technique (H-MET) based on Diamond Search and Adaptive Rood Pattern Search algorithms is suggested, which effectively detect the slow as well as fast motion with effective computation time and less number of search points compared to DS and ARPS algorithms.
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.