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
Book ChapterDOI
PEYE: toward a visual motion based perceptual interface for mobile devices
TL;DR: This work presents an approach to context aware motion vector estimation to better tradeoff between speed and accuracy and proposes to adapt the search center of fast block matching methods based on previous motion vectors to obtain more accurate motion vectors.
Journal ArticleDOI
A novel Cooperative Motion Estimation Algorithm based on Particle Swarm Optimization and its multicore implementation
TL;DR: A cooperative motion estimation (ME) scheme using a modified Particle Swarm Optimization (PSO) algorithm that exhibits a high level of data parallelism since it is capable of performing motion estimation for all the MBs of the frame in parallel rather than serially.
Book ChapterDOI
Sobol partial distortion algorithm for fast full search in block motion estimation
TL;DR: The proposed Sobol Partial Distortion algorithm is a full search (lossless), fast matching, block motion estimation algorithm, applying partial distortion elimination, which performs well in terms of computational speedup in comparison with other existing full search algorithms.
Book ChapterDOI
Block motion estimation using modified two-bit transform
Begum Demir,Sarp Erturk +1 more
TL;DR: Experimental results show that the proposed modified 2BT-based motion estimation technique can significantly improve peak signal-to-noise radio performance compared to 2BT without modification, and also outperforms the modified one-bit transform (1BT) based motion estimation approach.
A Novel Scheme to Eliminate Common Mode Voltage in Multilevel Inverters
TL;DR: In this paper, a generalized method to generate pulse width modulation signals in multilevel inverters that have an odd number of levels is proposed, which is based on a freely selectable modulation method of an (N+1)/2 level imaginary inverter.
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.