scispace - formally typeset
Journal ArticleDOI

A novel four-step search algorithm for fast block motion estimation

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

Memory architecture template for Fast Block Matching algorithms on FPGAs

TL;DR: A memory architecture template is proposed that is explored using a Bounded Set algorithm to design efficient on-chip memory subsystems for FBM algorithms and can process integer pixels of a 1080p video sequence up to a rate of 275 frames per second.
Book ChapterDOI

Kalman Filtering Based Motion Estimation for Video Coding

TL;DR: In this paper, a generic hybrid motion compensated DCT video coder is depicted in Figure 1, where the motion compensation plays a key role from the view of coding efficiency and implementation cost.
Dissertation

Handling design issues related to reliability in MPSoC at functional level

Tushar Gupta
TL;DR: In this paper, the authors propose a simulator for analysing the erreurs permanentes, tels que, les phenomenes ‘Electromigration’ and ‘Hot Carrier Injection,’ au niveau fonctionnel and d'estimer the precision du simulateur de la fiabilite du processeur.
Journal Article

New Prediction- and Affine Transformation-Based Three-Step Search Scheme for Motion Estimation With Application *

TL;DR: A new prediction- and affine transformation-based TSS (PATSS) scheme is presented and it leads to a more efficient search pattern and not only the image quality can be improved, but the number of search points can be reduced significantly.
Proceedings ArticleDOI

Review of energy efficient block-matching motion estimation algorithms for wireless video sensor networks

TL;DR: This paper reviews the energy efficiency of several popular block-matching motion estimation algorithms that can be used in wireless video sensor network applications and selects the most energy efficient algorithm that retains image quality and can be applied to video compression applications.
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

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

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

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.
Related Papers (5)