Correct motion estimation is major concern in developing video coding applications. Among various available motion estimation techniques block matching is most favorites because of its effectiveness and simplicity for hardware and software both. In block based motion estimation techniques, computation is reduced by limiting the number of candidate search points within the search window or by im...

This paper presents an efficient search algorithm for fast block matching motion estimation(ME) for video applications. The algorithm uses two patterns for initial search and refined local search. For initial search, the proposed algorithm uses a square pattern adaptively by selecting the step size based on Maximum Absolute Value of predicted motion vector. This search pattern is aimed to reduc...

This paper deals with the problem of estimating multiple motions at points where these motions are overlaid. We present a new approach that is based on block-matching and can deal with both transparent motions and occlusions. We derive a block-matching constraint for an arbitrary number of moving layers. We use this constraint to design a hierarchical algorithm that can distinguish between the ...

Almost all existing approaches towards video coding exploit the temporal redundancy by block-matching-based motion estimation and compensation. Regardless of its popularity, block matching still reflects an ad hoc understanding of the relationship between motion and intensity uncertainty models. In this paper, we present a novel backward adaptive approach, named “leastsquare prediction” (LSP), ...