This paper addresses the problem of deriving measures that express the degree of the reliability of motion vectors estimated by a Block Matching motion estimation method. We express the block matching motion estimation scheme in the probabilistic framework and derive the confidence measures in terms of the a-posteriori probabilities of the estimated vectors. The type of the underlying condition...

In this paper we examine string block edit distance, in which two strings A and B are compared by extracting collections of substrings and placing them into correspondence. This model accounts for certain phenomena encountered in important real-world applications, including pen computing and molecular biology. The basic problem admits a family of variations depending on whether the strings must...

Dynamic search window adjustment for block-matching algorithm(BMA) based on the block similarity to overcome the computational complexity of full search BMA is presented. The proposed method for adjustment of the size of search window is performed with three steps:(1)Set new search origin based on block similarity and displaced block diierence(DBD), as a displacement of the block which has smal...

Introduction The primary design objective in video compression is to minimize the average number of bits used to represent a video-sequence in digital form while maintaining sufficient video quality. The high degree of redundancy that exists between successive frames of video sequences makes it possible to achieve high compression ratios. In order to exploit the spatial and temporal redundancy ...

In this paper a new variation of the well known MAE (Mean Absolute Error) matching criterion for video coding applications, is introduced. The MAE criterion is simpler than the MSE criterion because of the lack of multiplication operations, but it achieves a lower performance in terms of PSNR and MSE. In this work we impose an additional statistical constraint over the MAE thus filling the perf...

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. Such constraint comes from the theory of motion-based layer separation and can be used for ...

In this paper, we address the problem of motion estimation (ME) in digital video sequences and propose a new fast, adaptive, and efficient block-matching algorithm. Higher quality and efficiency are achieved using a statistical model for the motion vectors. This model introduces adaptation in the search window, drastically reducing the number of positions where correlation-type computation is p...

We propose an object-tracking algorithm that predicts the object contour using motion vector information. Tracking is achieved by predicting the object boundary using motion vectors, followed by contour update, using occlusions/disocclusion detection. An adaptive block-based approach has been used for estimating motion between frames. An efficient modulation scheme is used to control the gap be...